Presentation 2003/7/4
Improvement of the k-SD number to profit the hardware
Masaaki NIIMURA, Yasushi FUWA, Katsumi WASAKI,
PDF Download Page PDF download Page Link
Abstract(in Japanese) (See Japanese page)
Abstract(in English) To process the RSA cryptogram more fast, we focused to the signed-digit(SD) number system in which propagation of carry dose not occur, and have proposed the general radix-2fc signed-digit number system. And we developed a high speed LSI for the RSA cryptogram using this method. In this paper, we identify the probrems of hardware implementation of additional function with radix-2fc signed-digit numbers, and improved this radix-2fc signed-digit number system to implementation in hardware more easy and fast. And put this new method to develop the new high speed LSI for the RSA cryptogram, we get the processing speed 9 times faster than before.
Keyword(in Japanese) (See Japanese page)
Keyword(in English) public key cryptosystem / LSI / signed-digit number
Paper # CQ2003-39
Date of Issue

Conference Information
Committee CQ
Conference Date 2003/7/4(1days)
Place (in Japanese) (See Japanese page)
Place (in English)
Topics (in Japanese) (See Japanese page)
Topics (in English)
Chair
Vice Chair
Secretary
Assistant

Paper Information
Registration To Communication Quality (CQ)
Language JPN
Title (in Japanese) (See Japanese page)
Sub Title (in Japanese) (See Japanese page)
Title (in English) Improvement of the k-SD number to profit the hardware
Sub Title (in English)
Keyword(1) public key cryptosystem
Keyword(2) LSI
Keyword(3) signed-digit number
1st Author's Name Masaaki NIIMURA
1st Author's Affiliation Faculty of Engineering, Shinshu University()
2nd Author's Name Yasushi FUWA
2nd Author's Affiliation Faculty of Engineering, Shinshu University Graduate Scool
3rd Author's Name Katsumi WASAKI
3rd Author's Affiliation Faculty of Engineering, Shinshu University Graduate Scool
Date 2003/7/4
Paper # CQ2003-39
Volume (vol) vol.103
Number (no) 178
Page pp.pp.-
#Pages 5
Date of Issue