強い漏洩耐性をもつ電子署名に対するモデルと方式

强抗泄漏数字签名模型及方法

• 批准号: 16J10697
• 负责人: WANG YUYU
• 金额: $ 1.09万
• 依托单位: Tokyo Institute of Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2016
• 资助国家: 日本
• 起止时间: 2016-04-22 至 2018-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-16J10697/
• 关键词: 帰着; メモリー; 電子署名; 漏洩耐性; structure-preserving; 改ざん耐性

今年度は、帰着という暗号理論の土台としての安全性証明技術を研究し、その結果は査読付き国際会議EUROCRYPT 2018（暗号理論三大会議の一つ）に採録された（論文タイトル：Memory Lower Bounds of Reductions Revisited）。世の中の暗号要素技術の安全性は、基本的に帰着により証明されている。帰着によりある安全性を証明する場合、「安全性を破ることができる敵が存在すれば、仮定された計算問題を破ることができる敵も存在する」ということを示す必要がある。具体的にいうと、目標安全性を破ることができる敵にアクセスできる帰着アルゴリズムを構成し、構成されたアルゴリズムは、仮定された計算問題を破ることができることを証明できれば、目標安全性はその計算問題を基づいて成り立つと言える。ただし、現実世界で、仮定された計算問題も大きいメモリー量をもつ敵に対して成り立たないといけないので、証明された安全性は弱くなる。本研究では、”唯一性”を持つ署名方式とマルチユーザ暗号要素技術と、ほぼ全てのハッシュ関数のマルチチャレンジ安全性を広い範囲の計算問題を基づいて、帰着により証明する場合、構成された帰着アルゴリズムは、基本的に大きいメモリー量を使わないといけないことを証明した。この成果により、従来からに知られていた広い範囲の暗号要素技術についての安全性証明は、現実世界で、予想より弱い可能性が高いということが分かった。

This year's international conference on the research on the security proof technology of cryptography theory and the result of the cryptography theory EUROCRYPT 2018 (Three major conferences on code theory) にCollection された (paper タイトル: Memory Lower Bounds of Reductions Revisited). The security of the code element technology in the world and the basic proof of the password are the same. When the safety is proven, the safety is broken, the enemy exists,仮定されたcalculation problemをbreakることができる enemy existsする』ということをshows that it is necessaryがある. Specific details, target security details, target security detailsスできる帰之アルゴリズムを constitute し, construct されたアルゴリズムは, 仮定されたcalculation problemをbreakることができることをproveできれば, target securityはそのcalculation problemをbaseづいて成り立つと言える.ただし、真実世界で、仮定されたcalculation problemも大きいメモリーquantityをもつenemyに対して成り立たないといけないので、prove the safety of されたは weakくなる. This research is based on the "unique" signature method and password element technology. , ほぼ全てのハッシュ Off number のマルチチャレンジSafety を広いfan囲のcalculation The question is the basis of the question, the proof of the problem is the occasion, the composition is the problem.ムは, the basic に大きいメモリーquantity をmake わないといけないことをprove した.このachievementにより、従来からに知られていた広いfan囲のcipher element technologyについてのThe safety is proven, the world is real, and the probability is high and the probability is high.

项目成果

改ざん耐性と唯一性を持つ暗号要素技術の不可能性

密码元技术不可能具有防篡改和唯一性

• 发表时间: 2017
• 作者: Yuyu Wang;Zongyang Zhang;Takahiro Matsuda;Goichiro Hanaoka;Keisuke Tanaka;Yuyu Wang;Yuyu Wang
• 通讯作者: Yuyu Wang

Signatures Resilient to Uninvertible Leakage

• DOI: 10.1007/978-3-319-44618-9_20
• 发表时间: 2016-08
• 作者: Yuyu Wang;Takahiro Matsuda;Goichiro Hanaoka;Keisuke Tanaka

How to Obtain Fully Structure-Preserving (Automorphic) Signatures from Structure-Preserving Ones

如何从结构保持签名中获得完全结构保持（自守）签名

• 发表时间: 2016
• 作者: Yuyu Wang;Zongyang Zhang;Takahiro Matsuda;Goichiro Hanaoka;Keisuke Tanaka
• 通讯作者: Keisuke Tanaka

Generic Transformation for Signatures in the Continual Leakage Model

持续泄漏模型中签名的通用转换

• DOI: 10.1587/transfun.e100.a.1857
• 发表时间: 2017
• 期刊: IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences
• 作者: Y. Wang;K. Tanaka
• 通讯作者: K. Tanaka

構造保持署名から完全構造保持署名への変換について

关于将保留结构的签名转换为完全保留结构的签名

• 发表时间: 2017
• 作者: Yuyu Wang;Zongyang Zhang;Takahiro Matsuda;Goichiro Hanaoka;Keisuke Tanaka;Yuyu Wang;Yuyu Wang;Yuyu Wang
• 通讯作者: Yuyu Wang