
We propose an hybrid representation of large integers , or prime field elements, combining both positional and residue number systems (RNS). Our hybrid position-residues (HPR) number system mixes a high-radix positional representation and digits represented in RNS. RNS offers an important source of parallelism for addition, subtraction and multiplication operations. But, due to its non-positional property, it makes comparisons and modular reductions more costly than in a positional number system. HPR offers various trade-offs between internal parallelism and the efficiency of operations requiring position information. Our current application domain is asymmetric cryptography where HPR significantly reduces the cost of some modular operations compared to state-of-the-art RNS solutions. Index Terms—number representation; large integer; finite field; modular arithmetic; residue number system.
large integer, modular arithmetic, residue number system, [INFO.INFO-AO] Computer Science [cs]/Computer Arithmetic, number representation, finite field, [INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR]
large integer, modular arithmetic, residue number system, [INFO.INFO-AO] Computer Science [cs]/Computer Arithmetic, number representation, finite field, [INFO.INFO-CR] Computer Science [cs]/Cryptography and Security [cs.CR]
| citations This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 9 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
