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

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

基本信息

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

项目摘要

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

主要取得了两项主要研究成果。第一个是与作为本研究主题的电子签名方法配对的秘密通信方法的结果，特别是同时使用量子计算和经典通信信道的秘密通信方法，其密切相关。与这项研究相关。现有的2000年提出的方法是一种称为背包加密的方法，称为低密度攻击的攻击方法被认为是针对背包加密的强有力的攻击方法。在本研究中，我们重点关注现有系统中明文的编码，并提出了一种通过改变编码方法来避免低密度攻击的方法。第二个是关于作为本研究主题的电子签名系统的结果。我们考虑了近年来提出的匿名安全性，用于称为不可否认签名和环签名的方法，这是两种类型的电子签名方法。在这里，我们提出了一种获得匿名的技术，并讨论了该技术对不可否认签名和环签名的适用性。此外，除上述之外，与本研究相关的密码协议研究还包括提出使用随机预言的协议的新指标和具体方法，通过关键字搜索提高公钥秘密通信系统的安全性，以及开发新的数学假设和方法。提出基于其的公钥秘密通信方法，中等难度的函数建模和特定函数的提出，考虑认证密钥交换协议的安全指标，以及考虑指定验证者签名聚合的安全指标。可以转换我们为 Paillier 密码提出了签名和可证明的混洗方法。这些研究成果已在研究小组和国际会议上发表，目前正在提交给期刊。