Art

J-GLOBAL ID：201702286206896016   Reference number：17A0243056

A New Residue Addition Algorithm Using Signed-Digit Numbers and Its Application to RSA Encryption

新しい剰余SD数加算アルゴリズムとRSA暗号処理への応用

Author (3)： ISHIKAWA KAZUMASA (群馬大 大学院理工学府) ,  TANAKA YUKI (群馬大 大学院理工学府) ,  WEI Shugang (群馬大 大学院理工学府)
Material： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
Volume： 116  Issue： 415(VLD2016 70-101)  Page： 147-152  Publication year： Jan. 16, 2017 
JST Material Number： S0532B  ISSN： 0913-5685  Document type： Proceedings
Article type： 原著論文  Country of issue： Japan (JPN)  Language： JAPANESE (JA)

Thesaurus term： *residue number ,  action and behavior ,  *numerical character ,  *addition(algebra) ,  *algorithm ,  *public key cryptography ,  *information processing ,  operation(mathematics) ,  semiconductor ,  gate array ,  adder ,  arithmetic processor ,  complementary metal oxide semiconductor
Semi thesaurus term： *sign ,  *Rivest Shamir Adleman encryption ,  *encryption processing

JST classification (2)： Semiconductor integrated circuit  (NC03162T) ,  Code theory  (ND02030R)

Reference (10)：

• R. L. Rivest, A. Shamir, and L. Adleman, “A Method for Obtaining Digital Signatures and Public Key Cryptosystems,” Commum. ACM, Vol.21, No.2, pp.120-126, 1978.
• E. Barker, W. Barker, W. Burr, W. Polk, and M. Smid, “Recommendation for Key Management - Part 1: Generation (Revision 3),” NIST Special Publications, SP800-57, July 2012.
• A. Avizienis, “Signed-Digit Number Representations for Fast Parallel Arithmetic,” IRE Trans. Electronic Computers, Vol.EC-10, pp.389-400, Sept. 1961.
• M. Zhang, and S. Wei, “New Binary Modular Adder Tree Structure for Error Checker of Arithmetic,” Journal of Communication and Computer, Vol.10, No.3, pp.295-300, Mar. 2013.
• 加藤進一,水町龍一,大谷真,“RSA暗号の復号計算が特に速い秘密鍵に関する研究,”情報処理学会第74回全国大会,Vol.3,pp.607-608,2012.

Terms in the title (5)： 剰余 ,  加算 ,  アルゴリズム ,  RSA暗号 ,  応用