公開鍵暗号と電子署名の証明可能安全性における双対性原理・変換不変量の解析と応用

对偶原理与变换不变量在公钥密码与数字签名可证明安全性中的分析与应用

• 批准号: 14019073
• 负责人: 櫻井 幸一
• 金额: $ 4.16万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research on Priority Areas
• 财政年份: 2002
• 资助国家: 日本
• 起止时间: 2002 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-14019073/
• 关键词: 公開鍵暗号; 電子署名; 秘密鍵暗号; 証明可能安全性; メッセージ回復型署名; 暗号理論; 情報セキュリティ

(1)証明可能安全性素因数分解の困難性に基づく公開健鍵暗号とその安全性の検討を行った。ここで、M-Paillierと呼ばれる特殊な公開鍵パラメータを利用するPaillier暗号の変形版を取り上げた。第一の結果は、公開は公開鍵パラメータが公開法からのみ生成される場合、この方式の一方向性は(法の)素因数分解困難性と等価であること、をしめした。2番目に、公開鍵パラメータを生成できるためには、法の素因数分解を知っていることが必要であることを証明した、3番目にM-Paillierに対する選択暗号文攻撃を与えた。さらに、類似の暗号系に対する上記の結果の適用可能性を議論した。(2)物理的な新攻撃暗号系は、いわゆる従来の理想的環境下のアルゴリズム的なレベルでは数学的に理論的安全性明(provably secure)であることに注意する。特に、数学的な安全性を達成するために、最近の公開鍵暗号では、送信者が平分を知らずに、適当に送ってくる暗号文は、復号処理の際にエラーとして処理するように設計されている。このエラー処理が、この攻撃対象の暗号の場合、2つの解釈で行なわれ、この2つの解釈に、わずかではあるが、実装計測上無視できない差が生じるというものである。こうした処理時間を計測し降灰鍵暗号を解読する手法はRSA暗号などの代表的暗号系に対しても現在盛んに研究されている。しかし、今回の我々の攻撃対象となった暗号の場合、単なる暗号文の平文がわかってしまうというものではなく、暗号系の基礎となっている素因数分解情報が露呈するという致命的なものであるという点に特徴がある。この研究では、指摘した攻撃法を以下に防ぐか、その防衛実装法も提案している。

（1）根据分解的难度及其安全性检查证书 - 友好因素的因素。在这里，使用了使用特殊的公共密钥参数（称为M-Paillier）的Paillier代码的变形版本。第一个结果是，当仅根据公共法生成公共密钥参数时，该方法的一种方法等同于（法律）和分解困难。其次，他证明有必要了解法律的元素分解以产生公共密钥参数，并对M-Paillier进行选择加密攻击。此外，我们讨论了上述结果在相似的加密系统中的应用。 （2）请注意，在SO称为常规的理想环境层面上，实际的新攻击加密系统在数学上是理论上的安全性。特别是，为了实现数学安全，最新的公共密码被设计为在不知道该部门的情况下将其视为解密过程中的错误。在此错误处理的情况下，此攻击是在两个解释中进行的，尽管这两个解释有所不同，尽管略有不同，但不能忽略实施测量。目前正在为典型的加密系统（例如RSA密码）积极研究测量此类处理时间和解码灰度关键代码的方法。但是，在我们的加密情况下，我们不确定加密句子的平整句子，而是要揭示基于绳索的分解信息的基础。该研究还提出了以下建议，以防止下面指出的攻击方法。

项目成果

K.SAKURAI, T.TAKAGI: "On the Security of a Modified Paillier Public-Key Primitive"Proc. Seventh Australasian Conference on Information Security and Privacy, ACISP 2002, Springer LNCS 2384. 436-448 (2002)

K.SAKURAI、T.TAKAGI：“论修改后的 Paillier 公钥原语的安全性”Proc。

K.SAKURAI, T.TAKAGI: "A reject timing attack on an IND-CCA2 public-key cryptosystem"PreProc. of 5th International Conference on Information Security and Cryptology, ICISC'02, (PostProc. from Springer LNCS.). (to appear). 375-389 (2002)

K.SAKURAI、T.TAKAGI：“对 IND-CCA2 公钥密码系统的拒绝定时攻击”PreProc。