A Study of the Hardness of Algebraic Algorithms and Its Applications to Public-Key Cryptography

代数算法的硬度及其在公钥密码学中的应用研究

• 批准号: 20540125
• 负责人: UCHIYAMA Shigenori
• 金额: $ 2.83万
• 依托单位: Tokyo Metropolitan University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Scientific Research (C)
• 财政年份: 2008
• 资助国家: 日本
• 起止时间: 2008 至 2011
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-20540125/
• 关键词: アルゴリズム; 暗号・認証; 量子コンピュータ

We analyzed algebraic algorithms which are computationally intractable. We proposed an improved method for a problem relevant to lattices, an improvement of key-generation algorithm for a homomorphic encryption scheme based on a lattice problem, efficient attacks against some multivariate public-key cryptosystems, and some pairing algorithms. Moreover, based on these analyses, we proposed a multivariate cryptosystem which is expected to be secure against attacks using quantum computers. multivariate public-key cryptosystems, and some pairing algorithms. Moreover, based on these analyses, we proposed a multivariate cryptosystem which is expected to be secure against attacks using quantum computers.

我们分析了计算上难以处理的代数算法。提出了一种与格有关的问题的改进方法，改进了一种基于格问题的同态加密方案的密钥生成算法，对一些多元公钥密码体制的有效攻击，以及一些配对算法。此外，基于这些分析，我们提出了一个多变量密码系统，预计将是安全的攻击使用量子计算机。多变量公钥密码系统和一些配对算法。此外，基于这些分析，我们提出了一个多变量密码系统，预计将是安全的攻击使用量子计算机。

项目成果

On the reduction attack against the algebraic surface public-key cryp tosystem (ASC04)

代数面公钥密码系统的约简攻击（ASC04）

• 发表时间: 2011
• 期刊: JSIAM Letters
• 影响因子: 0.4
• 作者: Satoshi Harada;Yuichi Wada;Shigenori Uchiyama;Hiro-o Tokunaga
• 通讯作者: Hiro-o Tokunaga

非可換双有理置換を用いた署名方式の安全性について

基于非交换双有理排列的签名方案的安全性

• 发表时间: 2010
• 作者: 小椋直樹;内山成憲
• 通讯作者: 内山成憲

正規化されたMiller関数を用いたペアリング計算についての注意

关于使用归一化米勒函数进行配对计算的说明

• 发表时间: 2011
• 作者: 小椋直樹;内山成憲;金山直樹;岡本栄司
• 通讯作者: 岡本栄司

On Patarin's Attack against the lIC Scheme

论Patarin对lIC计划的攻击

• 发表时间: 2010
• 期刊: IEICE Trans.Fundamentals Vol.E93-A, No.1
• 作者: Naoki Ogura;Shigenori Uchiyama
• 通讯作者: Shigenori Uchiyama

Cryptanalysis of the Birational Permutation Signature Scheme over a Non-commutative Ring

非交换环上的双有理排列签名方案的密码分析

• 发表时间: 2010
• 期刊: JSIAM Letters
• 影响因子: 0.4
• 作者: Naoki Ogura;Shigenori Uchiyama
• 通讯作者: Shigenori Uchiyama