Paper 2016/266

Exact Error Bound of Cox-Rower Architecture for RNS Arithmetic

Shinichi Kawamura, Tomoko Yonemura, Yuichi Komano, and Hideo Shimizu

Abstract

Residue Number System (RNS) is a method for representing an integer as an n-tuple of its residues with respect to a given base. Since RNS has inherent parallelism, it is actively researched to implement fast public-key cryptography using RNS. This paper derives the exact error bound of approximation on the Cox-Rower architecture which was proposed for RNS modular multiplication. This is the tightest bound ever found and enables us to find new parameter sets for the Cox-Rower architecture, which cannot be found with old bounds.

Metadata
Available format(s)
PDF
Category
Implementation
Publication info
Preprint. MINOR revision.
Keywords
cryptographyimplementationResidue Number System
Contact author(s)
shinichi2 kawamura @ toshiba co jp
History
2016-03-10: received
Short URL
https://ia.cr/2016/266
License
Creative Commons Attribution
CC BY

BibTeX

@misc{cryptoeprint:2016/266,
      author = {Shinichi Kawamura and Tomoko Yonemura and Yuichi Komano and Hideo Shimizu},
      title = {Exact Error Bound of Cox-Rower Architecture for RNS Arithmetic},
      howpublished = {Cryptology ePrint Archive, Paper 2016/266},
      year = {2016},
      note = {\url{https://eprint.iacr.org/2016/266}},
      url = {https://eprint.iacr.org/2016/266}
}
Note: In order to protect the privacy of readers, eprint.iacr.org does not use cookies or embedded third party content.