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