文献

J-GLOBAL ID：201702286206896016   整理番号：17A0243056

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

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

著者 (3件)： 石川和誠 (群馬大 大学院理工学府) ,  田中勇樹 (群馬大 大学院理工学府) ,  WEI Shugang (群馬大 大学院理工学府)
資料名： 電子情報通信学会技術研究報告  (IEICE Technical Report (Institute of Electronics, Information and Communication Engineers))
巻： 116  号： 415(VLD2016 70-101)  ページ： 147-152  発行年： 2017年01月16日 
JST資料番号： S0532B  ISSN： 0913-5685  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： 日本 (JPN)  言語： 日本語 (JA)

抄録/ポイント： 本研究では,長い語長を有する剰余算術演算のため,SD(Signed-Digit)数を用いた新しい剰余加算アルゴリズムを提案する。本提案のアルゴリズムでは,従来の剰余演算に用いられる法m(2^n-1<m<2ⁿ)の代わりに,剰余パラメータμ(=m-2ⁿ)を用いることで,n桁の剰余SD数加算を高速に行うことができる。そして,0.18μmCMOSゲートアレイ設計を前提とした剰余SD数加算器を内蔵したRSA暗号処理プロセッサの構成を検討し,鍵のサイズを2048ビットとした場合でも,高速な暗号処理が実現できることを明らかにした。(著者抄録)

シソーラス用語： *剰余数 ,  行為 ,  *数字 ,  *加算 ,  *アルゴリズム ,  *公開鍵暗号 ,  *情報処理 ,  演算 ,  半導体 ,  ゲートアレイ ,  加算器 ,  演算プロセッサ ,  CMOS ,  *暗号処理
準シソーラス用語： *サイン ,  *RSA暗号

分類 (2件)： 半導体集積回路  (NC03162T) ,  符号理論  (ND02030R)

引用文献 (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.

タイトルに関連する用語 (5件)： 剰余 ,  加算 ,  アルゴリズム ,  RSA暗号 ,  応用