DESIGNING A MULTI-PRECISION NUMBER THEORY LIBRARY
| Autor: | Elena Erbiceanu, Catalin Hritcu, Raluca Mihaela Gordan, Iulian Goriac |
|---|---|
| Rok vydání: | 2014 |
| Předmět: |
Structure (mathematical logic)
Theoretical computer science Computer Networks and Communications business.industry Computer science Cryptography Work in process Arbitrarily large Number theory Memory management Hardware and Architecture Computer Science (miscellaneous) Point (geometry) business Software Information Systems Computational number theory |
| Zdroj: | International Journal of Computing. :44-48 |
| ISSN: | 2312-5381 1727-6209 |
| Popis: | The aim of this paper is twofold. First, we present the basic principles and point out the main difficulties in writing a library supporting operations with arbitrarily large numbers. Aspects such as library structure, number representation, algorithm selection, memory management, etc., are discussed and exemplified on the most efficient libraries developed. Secondly, we present work in progress regarding the design of a new multi-precision library, MpNT. Comparisons between our library and the existing ones show that it achieves high performance. |
| Databáze: | OpenAIRE |
| Externí odkaz: |
|