著者
Beuchat Jean-Luc
巻号頁・発行日
2012

科学研究費助成事業(科学研究費補助金)研究成果報告書:若手研究(B)2010-2011
著者
Beuchat Jean-Luc Muller Jean-Michel
出版者
IEEE
雑誌
IEEE transactions on computers (ISSN:00189340)
巻号頁・発行日
vol.57, no.12, pp.1600-1613, 2008-12
被引用文献数
20 19

Since redundant number systems allow constant time addition, they are often at the heart of modular multipliers designed for public key cryptography (PKC) applications. Indeed, PKC involves large operands (160 to 1024 bits) and several researchers proposed carry-save or borrow-save algorithms. However, these number systems do not take advantage of the dedicated carry logic available in modern Field Programmable Gate Arrays (FPGAs). To overcome this problem, we suggest to perform modular multiplication in a high-radix carry-save number system, where a sum bit of the carry-save representation is replaced by a sum word. Two digits are then added by means of a small Carry-Ripple Adder (CRA). Furthermore, we propose an algorithm which selects the best high-radix carry-save representation for a given modulus, and generates a synthesizable VHDL description of the operator.