研究課題
特別研究員奨励費
今年度は、格子理論に基づいて公開鍵暗号の安全性解析を行うという、本研究課題における非常に先進的な成果をあげ、さらに、ここで得た格子理論の知見を暗号設計にも応用するという理想的な目標においても成果をあげることができ、飛躍的に研究が進んで年度であったと言える。本研究課題の主たる内容である公開鍵暗号の安全性解析の研究は、大きく二つのテーマを行った。一つ目は格子理論に基づくRSA暗号の安全性解析であり、二つ目は格子暗号の安全性解析である。まず、格子理論に基づくRSA暗号の安全性解析について記す。RSA暗号の理論的な安全性を保証するために、特殊な設定、もしくは、その秘密鍵の部分情報が漏洩した際の安全性の格子理論に基づいた解析は、長く続く暗号理論の代表的な研究テーマの一つである。このテーマにおいて、査読付き国際論文誌・査読付き国際会議予稿集に6件の論文が採録され、国際会議で5件の発表を行った。これらの成果は、国内の暗号・セキュリティ分野において権威のある辻井重男セキュリティ論文特別賞を受賞したものや、国際会議ACISPでBest Student Paper Awardを受賞した成果を含む。次に、格子暗号の安全性解析における成果を紹介する。上記のRSA暗号を含め、現在実用化されている公開鍵暗号方式は、量子計算機が完成すれば大幅に安全性が低下し、実用上利用できなくなることがわかっている。そのため、量子計算機にも耐性のある格子暗号の研究は、近年の暗号研究の主流なテーマとなっている。今年度は、このテーマに対して、理論的な成果ではあるが、最悪時の理論評価を厳密に行った。この成果は国内学会で発表しており、情報セキュリティ研究奨励賞を受賞している。また、類似な文脈において、格子暗号を攻撃するためのより高速なアルゴリズムを開発した成果を、国際会議で発表している。
28年度が最終年度であるため、記入しない。
すべて 2017 2016 2015 2014 その他
すべて 国際共同研究 (1件) 雑誌論文 (13件) (うち国際共著 6件、 査読あり 11件、 謝辞記載あり 6件) 学会発表 (28件) (うち国際学会 11件、 招待講演 2件)
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
巻: Vol. E100-A, No. 1 ページ: 50-61
Information Security and Privacy
巻: 印刷中
Advances in Cryptology EUROCRYPT 2017
巻: 10211 ページ: 130-159
10.1007/978-3-319-56614-6_5
Topics in Cryptology CT-RSA 2017
巻: 10159 ページ: 58-73
10.1007/978-3-319-52153-4_4
Information Security
巻: 9866 ページ: 35-47
10.1007/978-3-319-45871-7_3
巻: 9723 ページ: 243-257
10.1007/978-3-319-40367-0_15
Information Security and Cryptology - ICISC 2014 17th International Conference, Seoul, South Korea, December 3-5, 2014, Revised Selected Papers
巻: 8949 ページ: 3-17
10.1007/978-3-319-15943-0_1
暗号と情報セキュリティシンポジウム（SCIS2015）予稿集
巻: 2D4-2 ページ: 1-8
Applied Cryptography and Network Security 13th International Conference, ACNS 2015, New York, USA, June 2-5, 2015. Proceedings
巻: 未定
IEICE TRANSACTIONS
巻: Vol. E97-A, No. 6 ページ: 1259-1272
Information Security and Privacy 19th Australasian Conference, ACISP 2014, Wollongong, NSW, Australia, July 7-9, 2014. Proceedings
巻: 8544 ページ: 176-191
10.1007/978-3-319-08344-5_12
Selected Areas in Cryptography -- SAC 2014 21st International Conference, Montreal, QC, Canada, August 14-15, 2014, Revised Selected Papers
巻: 8781 ページ: 345-362
10.1007/978-3-319-13051-4_21
情報セキュリティ研究会予稿集
巻: ISEC2014 ページ: 1-4
110009804650
