Security Analysis of Public-Key Cryptography by Large-Scale Experiments

通过大规模实验进行公钥密码学的安全性分析

• 批准号: 22650014
• 负责人: TAKAGI Tsuyoshi
• 金额: $ 2.09万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Challenging Exploratory Research
• 财政年份: 2010
• 资助国家: 日本
• 起止时间: 2010 至 2012
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-22650014/
• 关键词: 暗号・認証; 公開鍵暗号; ペアリング暗号; 離散対数問題; 大規模実験; 大規模計算

The security of pairing-based cryptography, which is one of next-generation public-key cryptography, is based on the difficulty of solving the discrete logarithm problem over finite fields. In this researchwe analyzed the discrete logarithm problem over finite field GF(36n) used for efficient implementation of pairing-based cryptography by large-scale experiments. In 2012 we successfully achieved the top-record of solving the discrete logarithms over finite field GF(3582) of 923 bits using a PC cluster of 252 CPUs in about 153 days, and it enables us to precisely estimate the upper bound of computational ability of expected attackers

配对密码是下一代公钥密码的一种，其安全性是建立在有限域上离散对数问题求解困难的基础上的。本文通过大规模的实验分析了有限域GF（36n）上的离散对数问题，该问题可用于有效实现基于配对的密码学.在2012年，我们成功地实现了使用252个CPU的PC集群在大约153天内解决923位有限域GF（3582）上的离散算法的最高记录，这使我们能够精确地估计预期攻击者的计算能力上限

项目成果

GF(3n)上の ηT ペアリングを用いたペアリング暗号の安全性評価

使用 GF(3n) 上的 ηT 配对的配对密码的安全性评估

• 发表时间: 2012
• 期刊: 電子情報通信学会研究報告, 信学技報
• 作者: 林卓也;下山武司;篠原直行;高木剛
• 通讯作者: 高木剛

離散対数問題に対する解読世界記録の推移

破译离散对数问题的世界纪录的变化

• 发表时间: 2011
• 期刊: 電子情報通信学会誌
• 作者: 林卓也;高木剛
• 通讯作者: 高木剛

GF(3＾n)上のηTペアリングを用いたペアリング暗号の安全性評価

GF(3^n)上使用ηT配对的配对加密的安全性评估

• 发表时间: 2012
• 期刊: 信学技報 (IEICE Technical Report)
• 作者: 林卓也;下山武司;篠原直行;高木剛
• 通讯作者: 高木剛

次世代公開鍵暗号‐ペアリング暗号‐

下一代公钥密码学-配对密码学-

• 发表时间: 2010
• 作者: 早坂健一郎;高木剛;高木剛;高木 剛;高木剛;高木剛;Tsuyoshi Takagi;Tsuyoshi Takagi;高木剛
• 通讯作者: 高木剛

Solving a 676-bit Discrete Logarithm Problem in GF(36n)

求解 GF(36n) 中的 676 位离散对数问题

• DOI: 10.1007/978-3-642-13013-7_21
• 发表时间: 2010
• 期刊: 13th International Conference on Practice and Theory in Public Key Cryptography, PKC 2010
• 作者: Takuya Hayashi;Naoyuki Shinohara;Lihua Wang;Shin'ichiro Matsuo;Masaaki Shirase;Tsuyoshi Takagi
• 通讯作者: Tsuyoshi Takagi