低機能デバイスへ実装可能な実用的ポスト量子公開鍵暗号方式に関する研究

可在低性能设备中实现的实用后量子公钥密码学研究

• 批准号: 07F07565
• 负责人: 古原 和邦
• 金额: $ 1.41万
• 依托单位: National Institute of Advanced Industrial Science and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2007
• 资助国家: 日本
• 起止时间: 2007 至 2008
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07F07565/
• 关键词: 公開鍵暗号; 低機能デバイス; 多倍長のべき剰余演算; 符号理論ベース暗号; 多倍長のべき剩余演算なし

現在広く普及している公開鍵暗号は、多倍長のべき剰余演算が必要となり計算処理が重くなるという欠点がある。そのため、RFIDなどの計算資源の限られた低機能デバイスにおいて、それらを実装することは事実上不可能に近く、小型のユビキタスデバイスへの公開鍵暗号の導入の妨げとなっている。また、現在広く使われている公開鍵暗号システムが量子アルゴリズムに弱いことも知られており、長期的な安全性の確保や代替方式の確保が課題となっている。本研究の目的は、低機能デバイスにおいても低コストで実装可能で、かつ安全な新たな方式を提案することにある。本研究期間において、個別化の手法、詳細な安全性の証明および減少できるサイズなどの詳細を詰めることにより、量子アルゴリズムに強い古典的な符号理論に基づいた、排他的論理和のみで暗号化が行える公開鍵暗号方式の実現を試みた。今年度は、初年度提案・検討した方式を効率良く実装するための検討を行い、パフォーマンスの評価に関する研究を行った。パフォーマンスについては理論的の見積もりを行ったうえで、実装方法などを制定し、ソフトウエア上の実験を試みた。よりよいパフォーマンスを出すための技術検討を行うと共に理論と現実のギャップについても検証を行った。さらに、効率的な構成を含め、より低価格・低機能なデバイスへの実装に適した方式の最適化も行った。最後に、方式の安全性に関して、より厳密な評価を行うことで、証明可能で長期的な安全性を持ち、なおかつ低機能デバイスに実装できる公開鍵暗号システムを提案できたと考えている。

At present, it is necessary to calculate the number of missing points in the public code and multi-length calculus. It is impossible to get close to each other, and it is not possible to use the public password code to enter the public password code for the calculation of resource limits, RFID calculation, resource limit calculation, and so on. Now we need to make sure that the code is made public and that the weak ones are aware of the problem, and the long-term security guarantee is an alternative way to make sure that the problem is not known. In this study, the purpose of this study is to improve the feasibility and safety of low-power equipment, and to propose a new way of safety. During the period of this study, we have conducted experiments, individualized techniques, security protocols, and quantum experiments. We have strengthened the classical theory of symbols in terms of basic theories, exclusive theories, and code codes, which have been verified by means of public codes. The proposal of this year and the beginning of the year is in a good way to make sure that there is a good way of doing research. Please tell me that the theory has been developed, that the method has been developed, and that the test has been completed. I am sorry to hear that there is a general agreement between the technical staff and the technical staff in this regard. The structure of the system and the rate is divided into two parts: one is the most efficient one, and the other is the most efficient one. At the end of the day, the security system, the possible long-term security policy, and the low-speed equipment can be installed. The public code code is required. The proposal is to review the situation.

项目成果

PIRを利用した秘密文書検索プロトコルの有効性の検討

使用 PIR 检查秘密文档检索协议的有效性

• 发表时间: 2007
• 作者: 山川茂紀 (With Yang Cui;Kazukuni Kobara;Hideki Imai);Rei Yoshida;Kazuya Yokoyama;Yang Cui;Shigenori Yamakawa;Shigenori Yamakawa;Yang Cui;Rei Yoshida
• 通讯作者: Rei Yoshida

Lightweight Broadcast Authentication Protocols Reconsidered

• DOI: 10.1109/wcnc.2009.4917781
• 发表时间: 2009-04
• 期刊: 2009 IEEE Wireless Communications and Networking Conference
• 作者: Shigenori Yamakawa;Yang Cui;K. Kobara;H. Imai

The practicality of the keyword search using PIR

• DOI: 10.1109/isita.2008.4895559
• 发表时间: 2008-12
• 期刊: 2008 International Symposium on Information Theory and Its Applications
• 作者: R. Yoshida;Yang Cui;R. Shigetomi;H. Imai

Append-Only Signature with Short Parameters

带有短参数的仅附加签名

• 发表时间: 2008
• 作者: 山川茂紀 (With Yang Cui;Kazukuni Kobara;Hideki Imai);Rei Yoshida;Kazuya Yokoyama
• 通讯作者: Kazuya Yokoyama

低計算コストブロードキャスト認証プロトコルの再考

重新思考低计算成本的广播认证协议

• 发表时间: 2008
• 作者: 山川茂紀 (With Yang Cui;Kazukuni Kobara;Hideki Imai);Rei Yoshida;Kazuya Yokoyama;Yang Cui;Shigenori Yamakawa
• 通讯作者: Shigenori Yamakawa