2013 Fiscal Year Research-status Report
符号理論に基づくポスト量子暗号プロトコルとその安全性モデルの研究
| Project/Area Number |
24700013
|
|---|
| Research Institution | Kyushu University |
|---|
Principal Investigator |
MOROZOV Kirill 九州大学, マス・フォア・インダストリ研究 所, 助教 (80443232)
|
|---|
| Keywords | 符号理論に基づく暗号方式 / ゼロ知識証明プロトコル / 秘密分散法 / 不正者に対しても検知可能な秘密分散法 |
|---|
| Research Abstract |
(1) 世界初の符号理論に基づくdesignated confirmer（指名した確認者）署名を構築した。国内Symposium on Cryptography and Information Security (SCIS) 2014で発表した。
(2) ｑ元符号に基づくユーザ認証プロトコルを調査した。小さいｑ（3、4）であるとき、ｑ元Sternユーザ認証プロトコルはCayrelらの「Selected Areas in Cryptography 2010」のプロトコルより効率的であることを示した。
(3) McElieceとNiederreiter公開鍵暗号化のためのゼロ知識証明プロトコル：「8th ACM Symposium on Information, Computer and Communications Security 2013」での論文の雑誌版を準備中である。H24の結果に加えて、新たな符号理論に基づくコミットメント方式を提案した。
(4) Rushing 不正者に対しても検知可能な(k,n)秘密分散法を構築した。t不正者(t<k/3)であるとき、これまでの結果に比べて提案した秘密分散法の分散のサイズが小さくなる。本論文はInternational Workshop on Information Security (IWSEC 2013)で発表した。
t不正者(k/3<t<k/2)であるときも、これまでの結果に比べて分散のサイズが小さくなる構築を発見した。本論文は、IWSEC 2014に提出している。
(5) HarnとLinでDesigns, Codes and Cryptography雑誌2009と「International Computer Symposium (ICS 2012)」で提案した不正者に対しても検知可能な(k,n)秘密分散法の解析を提案した。国内Symposium on Cryptography and Information Security (SCIS) 2014で発表した。本論文の雑誌版をDesigns, Codes and Cryptography雑誌に提出している。
|
| Current Status of Research Progress |
Current Status of Research Progress
2: Research has progressed on the whole more than it was originally planned.
Reason
Alekhnovich暗号化とその新たなバリアントの安全性についてはさらに評価を要するので、トピック(1,2)では、符号理論に基づく署名と認証についての研究に変更した。今年はグループ署名ではなくて、designated confirmer（指名した確認者）署名を提案した。トピック(4,5)では、不正者に対しても検知可能な秘密分散法について新たな結果を発見したので、検証可能秘密分散法から本テーマに変更した。上記の理由により、区分は(2)である。
|
| Strategy for Future Research Activity |
(1) 符号理論に基づく署名の安全性を改善：strong偽造と鍵置換等に対する保護を提供する。
(2) 不正者に対しても検知可能な(k,n)秘密分散法でt不正者(t<k/3かk/3<t<k/2)であるとき分散のサイズの下界を構築するとその下界を考慮して、秘密分散法の分散のサイズを最適化する。
(3) 符号理論に基づくIDベース暗号を構築する。
|
| Expenditure Plans for the Next FY Research Funding |
出張をキャンセルしたので。
研究費テーマに関係した本を購入。
|
