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)上的离散对数的最高记录，这使我们能够精确估计计算能力的上限预期的攻击者

项目成果

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

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

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

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

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

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

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

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

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

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

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

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

離散対数問題解読世界記録更新への道-676ビットの解読-

破译离散对数问题世界纪录之路——破译676位——

• 发表时间: 2010
• 期刊: 情報処理
• 作者: 林卓也;高木剛
• 通讯作者: 高木剛