权益分类	功能权益	普通用户	{{item.name}}会员
{{category.name}}	{{benefitItem.name}}

量子計算と古典通信路を用いた電子署名方式

使用量子计算和经典通信信道的电子签名方法

基本信息

批准号：
14780190
负责人：
田中圭介
金额：
$ 2.18万
依托单位：
Tokyo Institute of Technology
依托单位国家：
日本
项目类别：
Grant-in-Aid for Young Scientists (B)
财政年份：
2002
资助国家：
日本
起止时间：
2002 至 2004
项目状态：
已结题

项目摘要

主に、大きく分けて二つの研究成果が得られた。一つめは本研究で対象となる電子署名方式と対をなす秘匿通信方式、特に本研究と密接に関わり合いをもつ、量子計算と古典通信路を同時に用いた秘匿通信方式に関する結果である。2000年に提案された既存方式はナップザック暗号とよばれる方式の一種であり、ナップザック暗号に対する強力な攻撃法として低密度攻撃とよばれる攻撃法が知られていた。本研究では、既存方式における平文に関する数え上げ符号に着目し、その符号方法を変更することによって低密度攻撃を回避する方法を提案した。二つめは、本研究で対象となる電子署名方式に関する結果である。この電子署名方式の一種である否認不可署名とリング署名とよばれる方式に対して、近年提案された安全性である匿名性について考察を行った。ここでは、匿名性を持つ方式を得るためのテクニックを提案するとともに、その提案技法の否認不可署名とリング署名に対する適用可能性について論じた。さらに上記以外にも、本研究に関連する暗号プロトコル研究として、ランダムオラクルを用いたプロトコルに対する新たな指標と具体的方式の提案、キーワード検索付き公開鍵秘匿通信方式の安全性の改良、新たな数学的仮定とそれに基づく公開鍵秘匿通信方式の提案、中程度の難しさを持つ関数のモデル化と具体的な関数の提案、認証付き鍵交換プロトコルの安全性指標に関する考察、指定検証者署名への変換が可能なaggregate signatureの提案、Paillierの暗号に対する証明可能なシャッフル方式の提案を行った。これらの研究成果は、研究会や国際会議で発表済みであり、現在、雑誌に投稿中である。

The results of the study were obtained. In this study, the electronic signature method, the secret communication method, and the quantum computing classical communication method were studied. The 2000 proposal was based on an existing method, namely, a strong attack method, a low-density attack method, and a secret code method. This study proposes a new method for avoiding low-density attacks by changing the existing methods. Second, the results of this study are related to the electronic signature method. This electronic signature method is based on the security and anonymity of recent proposals. This is the first time that a person has been identified. In addition, this study is related to the study of secret key communication, the research of secret key communication. Examination of security indicators for authentication key exchange, proposal of possible aggregate signature for signature change of specified authenticator, proposal of possible aggregate signature for password change of Paillier, etc. The results of this research will be presented at international conferences, seminars and conferences.