効率的かつ安全な多変数多項式暗号方式の構築

高效安全的多元多项式密码学的构建

• 批准号: 15F15350
• 负责人: 高木 剛
• 金额: $ 0.77万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2015
• 资助国家: 日本
• 起止时间: 2015-11-09 至 2017-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-15F15350/
• 关键词: 公開鍵暗号; ポスト量子暗号; 多変数多項式暗号

ポスト量子暗号は、量子計算機の超並列計算モデルにおいても解読が困難となる数学問題を基にして構成される暗号方式である。本研究課題では、多変数多項式の求解問題の困難性を基にした公開鍵暗号を考察している。特に、既に実用化されているRSA暗号や楕円曲線暗号と同様の効率性を有する多変数多項式暗号の構成を目指す。多変数多項式暗号では公開鍵サイズが比較的大きくなる問題点があるが、暗号化方式SRPの公開鍵に巡回構造を導入することによりサイズを55%縮小する方法を構成し、国際会議ACIS2016で発表した。また、多変数多項式を用いた任意のディジタル署名の署名サイズを10～15％縮小する方式を考察し、公開鍵暗号系の中で署名サイズが最も短くなるディジタル署名の構成を与えた。この論文は国際会議Indocrypt 2016において発表した。最後に、多変数多項式を用いたアグリゲイト署名を構成し、国際会議ISC2016で発表した。他の耐量子性を有するアグリゲイト署名と比較して、提案方式の署名サイズは最も短いものとなる。

ポ ス ト quantum cipher は, quantum computer の super parallel computing モ デ ル に お い て も solution 読 が difficult と な る math problems を base に し て constitute さ れ る cipher way で あ る. The research topic of this study is で で, the difficulty of solving the <s:1> problem of multivariable polynomials を, the basis に た た, the public key code を, and the examination of て て る る. に, に already be using the さ れ て い る RSA cipher や 楕 has drifted back towards &yen; curve cipher と with others の を have sharper permeance す る - more number of polynomial signal の constitute を refers す. More - number of polynomial signal で は public key サ イ ズ が compare big き く な る problem point が あ る が, cipher way SRP の public key に circuit structure を import す る こ と に よ り サ イ ズ を 55% narrowing す る method ACIS2016 を し, international conference で 発 table し た. ま た, multiple variations for polynomial を with い た arbitrary の デ ィ ジ タ ル signed signature の サ イ ズ を 10 ~ 15% narrowing す る way を investigation し signature and public key cipher system の で サ イ ズ が も most short く な る デ ィ ジ タ ル signed の constitute を and え た. Youdaoplaceholder5 papers international conference Indocrypt 2016にお にお て schedule た た Finally, に, the multivariable polynomial を is composed of に たアグリゲ and ト signed by を to form で, and the international conference ISC2016で was presented at た. His <s:1> quantiness を has するアグリゲ ト ト ト signature と comparison て, proposal style <s:1> signature サ ズ ズ と the most <s:1> shortest <s:1> となる となる となる.

项目成果

Multivariate Signature Schemes with Special Properties

具有特殊属性的多元签名方案

• 发表时间: 2016
• 作者: Albrecht Petzoldt;Ming-Shing Chen;Bo-Yin Yang;Chengdong Tao;Jintai Ding;M. Venkateswar Reddy and Young-Cheol Chang;Albrecht Petzoldt
• 通讯作者: Albrecht Petzoldt

South China University of Technology(China)

华南理工大学（中国）

Reducing the Key Size of the SRP Encryption Scheme

• DOI: 10.1007/978-3-319-40367-0_27
• 发表时间: 2016-07
• 期刊: IACR Cryptol. ePrint Arch.
• 作者: D. Duong;Albrecht Petzoldt;T. Takagi

九州大学マス・フォア・インダストリ研究所 高木研究室

九州大学工业数学研究所高木实验室

Design Principles for HFEv- Based Multivariate Signature Schemes

• DOI: 10.1007/978-3-662-48797-6_14
• 发表时间: 2015-11
• 作者: Albrecht Petzoldt;Ming-Shing Chen;Bo-Yin Yang;Chengdong Tao;Jintai Ding