耐量子公開鍵暗号と能動的攻撃者に対して安全な秘密分散法の研究

针对主动攻击者的抗量子公钥密码学和秘密共享方法的研究

• 批准号: 15K00186
• 负责人: Morozov Kirill
• 金额: $ 3万
• 依托单位: Tokyo Institute of Technology (2016-2017)Kyushu University (2015)
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2015
• 资助国家: 日本
• 起止时间: 2015-04-01 至 2018-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15K00186/
• 关键词: 符号理論に基づく暗号; コミットメント方式; 秘密分散法; 不正者を検知可能な秘密分散法; ロバスト秘密分散法; 委託秘匿計算; プライバシー保護計算; 暗号解読; 耐量子暗号; デジタル署名; 公開鍵暗号方式; Robust秘密分散法

(1) PQCrypto 2017にて、標準モデルにおいて、匿名性（IK-CCA2安全性）をもつ以下の２つの符号理論に基づく公開鍵暗号方式を提案した：McEliece公開鍵暗号の場合にはDottlingその他（IEEE Trans-IT 2012）らの構築を使用し、Niederreter公開鍵暗号の場合にはRosenとSegevのk-繰り返しパラダイムを使用した。(2) IWSEC 2017にて、Qiuその他（Security in Cloud Computing 2016）らのサーバ支援される検知可能な近似的類似検索計算プロトコルの暗号解読を発表した。(3) IMCOM 2017にて、完全拘束性をもつ、符号理論に基づくコミットメント方式を構築した。この構築で、McElieceとNiederreiter公開鍵暗号方式のIND-CPAバリアントを応用した。(4) ACISP 2016で提案した委託されたデータベースにおいてk近傍クエリー・プロトコルを改善し、Computers&Securityジャーナルに掲載した。(5) IMCOM 2016で発表した複数プロバイダにわたる分散ストレージのためのグループ横断秘密分散法の構成を改善し、正式な安全性の証明及び実装の結果を追加し、Journal of Supercomputingに掲載した。

（1）在2017年的PQCrypto中，基于以下两个代码理论（IK-CCA2安全性）的公共密钥加密系统在标准模型中提出了：Dottling等人的构建。 （IEEE Trans-IT 2012）和等。用于McEliece公共密钥密码学，Rosen和Segev的K-Repeat范式在Niederreter公共密钥密码学中使用。 （2）在IWSEC 2017上，我们宣布了Qiu等人的服务器辅助检测到的相似性搜索计算协议的解密。 （云计算中的安全性2016）。 （3）在IMCOM 2017上，构建了一种基于代码理论的完全有限的承诺方法。在这种结构中，我们应用了McEliece和Niederreiter公共密钥密码学的Ind-CPA变体。 （4）在ACISP 2016提出的委托数据库中改进了K-Neighborhood查询协议，并在《计算机与安全杂志》上发布。 （5）我们改善了跨多个提供商分布式存储的跨组秘密共享方法的结构，在IMCOM 2016年宣布，添加了正式的安全证明和实施结果，并发表在《超级计算杂志》上。

项目成果

Cloud-Friendly VSS with a Non-Interactive Dealer

具有非交互式经销商的云友好型 VSS

• 发表时间: 2016
• 作者: Amano;Y.;Nemoto;W.;and Uchikoga;N.;Kirill Morozov
• 通讯作者: Kirill Morozov

Hubei University of Technology/Chinese Academy of Sciences(China)

湖北工业大学/中国科学院（中国）

CCA2 Key-Privacy for Code-Based Encryption in the Standard Model

• DOI: 10.1007/978-3-319-59879-6_3
• 发表时间: 2017-06
• 作者: Yusuke Yoshida;Kirill Morozov;Keisuke Tanaka

On unconditionally binding code-based commitment schemes

• DOI: 10.1145/3022227.3022327
• 发表时间: 2017-01
• 期刊: Proceedings of the 11th International Conference on Ubiquitous Information Management and Communication
• 作者: Kirill Morozov;P. Roy;K. Sakurai

Workshop CT-SNS 2017

2017 CT-SNS 研讨会