Efficient RNS Bases for Cryptography

Abstract

Residue Number Systems (RNS) are useful for distributing large dynamic range computations over small modular rings, which allows the speed up of computations. This feature is well known, and already used in both DSP and cryptography. In this paper we deal with implementation for huge numbers like those used for ciphering as with RSA or ECC on prime finite… (More)

Topics

2 Figures and Tables

Statistics

01020'05'06'07'08'09'10'11'12'13'14'15'16'17'18
Citations per Year

67 Citations

Semantic Scholar estimates that this publication has 67 citations based on the available data.

See our FAQ for additional information.

Slides referencing similar topics