研究課題
特別研究員奨励費
本研究の目的は，機械学習アルゴリズムに潜在するプライバシーリスクの解明，および，機械学習への応用が期待される高機能暗号方式の十分に安全でかつ効率的な構成である．本年度の成果は，六本の査読付き国際会議と一本の論文誌採録である．以下，特筆すべき二件の成果を説明する．一つ目は，高効率な耐量子性を備えたIDベース暗号の提案である．IDベース暗号とは，高機能暗号の中で最もシンプルかつ基礎的で，より高機能な暗号方式への出発地点となるため，活発に研究が行われている．また，近年は量子計算機の台頭を危惧し，量子計算機をもってしても安全性が破られない耐量子性を備えた暗号方式が注目を浴びている．本研究で提案するIDベース暗号は，STOC'08にGentry-Peikert-Vaikuntanathanが提案した格子に基づく現在もっとも効率的な耐量子IDベース暗号をベースにしており，量子ランダムオラクルモデルにおいて新しい証明を与えたことが最大の貢献である．本成果は，暗号理論分野の三大国際会議の一つであるASIACRYPTに採録された．二つ目は，ゼロ知識証明を活用しない，初めての耐量子性を備えたグループ署名の提案である．グループ署名とは，自身の匿名性を守りながらグループに参加しているユーザを代表して署名を打てる高機能な署名方式である．それに加え，特別な管理者は署名を非匿化することができるため，不正検知機構も備わっている．従来，グループ署名はゼロ知識証明を経由する構成方法しか知られていなかったが，ゼロ知識証明は耐量子性を持つ数学的道具からの構成方法が知られていなかった．本研究では，ゼロ知識証明を経由しない新しい証明手法を提案し，初めての耐量子性を備えたグループ署名を提案したことが最大の貢献である．本成果は，暗号理論分野の三大国際会議の一つであるEUROCRYPTに採録された．
平成30年度が最終年度であるため、記入しない。
すべて 2019 2018 2017 その他
すべて 国際共同研究 (2件) 雑誌論文 (10件) (うち国際共著 8件、 査読あり 10件、 オープンアクセス 9件) 学会発表 (12件) (うち国際学会 6件)
Public Key Cryptography (PKC), Lecture Notes in Computer Science
巻: 11443
EUROCRYPT, Lecture Notes in Computer Science
巻: 11478
巻: 11477
IEICE Transactions on Information and Systems
巻: E101.D 号: 11 ページ: 2665-2676
10.1587/transinf.2017ICP0013
Advances in Cryptology - ASIACRYPT 2018
巻: 11273 ページ: 252-282
10.1007/978-3-030-03329-3_9
ASIACRYPT, Lecture Notes in Computer Science
巻: 11273 ページ: 493-522
10.1007/978-3-030-03329-3_17
巻: 10770 ページ: 89-119
10.1007/978-3-319-76581-5_4
IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
巻: E100.A 号: 9 ページ: 1804-1815
10.1587/transfun.E100.A.1804
130006038283
巻: 10626 ページ: 95-125
10.1007/978-3-319-70700-6_4
