GPUを用いた冪剰余演算の高速化に関する研究

カテゴリ: 研究会(論文単位)

論文No: IIS15074

グループ名: 【D】産業応用部門 次世代産業システム研究会

発行日: 2015/09/17

タイトル(英語): GPU Acceleration Modular Exponentation

著者名: 平良 翔(沖縄工業高等専門学校),山田 親稔(沖縄工業高等専門学校),宮城 桂(沖縄工業高等専門学校),市川 周一(豊橋技術科学大学)

著者名(英語): Sho Taira(National Institute of Technology, Okinawa College),Chikatoshi Yamada(National Institute of Technology, Okinawa College),Kei Miyagi(National Institute of Technology, Okinawa College),Shuichi Ichikawa(Toyohashi University of Technology)

キーワード: ＲＳＡ暗号|モンゴメリ乗算|ＧＰＵ|高速化|RSA encryption|Montgomery multiplication|GPU|Acceleration

要約(日本語): 暗号の安全性の向上のためには鍵長を長くする必要がある。しかし，それにともなって計算量が膨大となり非常に時間が掛かってしまう。本研究では，RSA暗号の暗号化・復号化の際に最も時間の掛かる剰余の計算にモンゴメリ乗算を用い，さらにGPUでRSA暗号を実装することにより高速化を図る。

要約(英語): It is necessary to increase the key length for improve safety of cipher. But, thereby the amount of calculation become huge and it takes many time. In this study, using the Montgomery multiplication for taking the most time during the encryption and decryption of RSA encryption. Additionally, accelerate by implementing the RSA encryption with GPU.

原稿種別: 日本語

PDFファイルサイズ: 1,041 Kバイト