多彩な数学的構造に基づく長期的安全性を保証可能な軽量公開鍵暗号の研究

基于多种数学结构的可保证长期安全的轻量级公钥密码技术研究

• 批准号: 14J03467
• 负责人: 山川 高志
• 金额: $ 1.79万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2014
• 资助国家: 日本
• 起止时间: 2014-04-25 至 2017-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-14J03467/
• 关键词: 公開鍵暗号; 電子署名; 難読化; 自己双線形写像; 素因数分解; 識別不可性難読化; Fail-stop署名

本年度の研究は大きく分けて二つに分けられる。一つ目の研究は、自己双線形写像と呼ばれる暗号要素技術に関するものである。本研究では自己双線形写像の定義を弱めた補助情報付き自己双線形写像を定義し、それを素因数分解仮定と識別不可性難読化を用いて構成した。本成果は論文誌Algorithmicaにおいて発表を行った。また、その構成について、Multilinear Generalized Diffie-Hellman with Auxiliary Information (AI-MGDH)仮定を定義し、それが成り立つための十分条件を示した。その結果、新たな応用としてセキュリティパラメータに対して対数深さの回路が評価可能な準同形署名方式を構成した。本成果は国際会議ACISP2016において発表を行った。二つ目の研究は、損失落とし戸関数に関するものである。本研究ではまず損失落とし戸関数の可用性を損なわない範囲で定義を弱めた攻撃者依存損失落とし戸関数を定義し、それをセミスムーズRSA部分群数と呼ばれる特殊な形の合成数に関する素因数分解仮定のもとで構成した。その結果、Boldyrevaらにより定義された安全性を満たす決定的公開鍵暗号方式を素因数分解仮定のもとで初めて提案した。また、類似の手法を用いることで、素因数分解仮定に基づく選択暗号文攻撃に対して安全な公開鍵暗号方式のなかで、暗号文長が最短である方式を構成した。特に、これは素因数分解仮定に基づく方式のうちで、暗号文サイズが群の元2個を下回る初めての方式である。本成果は国際会議CRYPTO 2016において発表を行った。

This year, the <s:1> research is く large く く points けて two に に points けられる. A <s:1> subject <e:1> studies, its own bilinear image と call ばれる code element technology に related to する <s:1> <s:1> である である である. This study で は double linear write himself like の definition を weak め た subsidies intelligence pay き double linear write himself like を definition し, そ れ を prime factor decomposition 仮 set と recognition, not sex difficult 読 change を with い て constitute し た. This achievement is a paper published in Algorithmicaにお て て published in を った. ま た, そ の constitute に つ い て, Multilinear Generalized diffie-hellman with Auxiliary Information (AI) - MGDH 仮 を definition し, そ れ が made into り つ た め を の very conditions shown し た. そ の results, new た な 応 with と し て セ キ ュ リ テ ィ パ ラ メ ー タ に し seaborne て several deep さ seaborne の loop が review 価 may constitute a し な quasi isomorphous anonymous way を た. This achievement was presented at the international conference ACISP2016にお にお て て を. The second と objective is to study に, loss range と, individual number に, する, <s:1> である である. This study で は ま ず losses fall と し opens masato number の availability を loss な わ な い van 囲 で definition を weak め た shock attack is dependent losses fall と し opens masato を definition し, そ れ を セ ミ ス ム ー ズ RSA part of the group of several と shout ば れ る special な shape の composite number に masato す る prime factor decomposition 仮 set の も と で constitute し た. そ の results, Boldyreva ら に よ り definition さ れ た security を against た す decision mode of public key cipher を prime factor decomposition 仮 set の も と で early め て proposal し た. ま た, similar の gimmick を い る こ と で, prime factor decomposition 仮 に base づ く sentaku cipher text against shock に し seaborne て security な public key cipher method の な か で, long cipher text が shortest で あ る を compose し た. に, こ れ は prime factor decomposition 仮 set に base づ く way の う ち で, cipher サ イ ズ が の yuan group 2 を early next る め て の way で あ る. This achievement was presented at the international conference CRYPTO 2016にお にお て て を.

项目成果

識別不可性難読化に基づく絶対値平方剰余群上の自己双線型写像のさらなる応用

基于不可分辨混淆的幅值平方余数群自双线性映射的进一步应用

• 发表时间: 2016
• 作者: 山川高志;花岡悟一郎;國廣昇
• 通讯作者: 國廣昇

Adversary-Dependent Lossy Trapdoor Function from Hardness of Factoring Semi-smooth RSA Subgroup Moduli

• DOI: 10.1007/978-3-662-53008-5_1
• 发表时间: 2016-08
• 期刊: IACR Cryptol. ePrint Arch.
• 作者: Takashi Yamakawa;Shota Yamada;Goichiro Hanaoka;N. Kunihiro

Semi-smooth RSA数の素因数分解問題に基づく一般化Lossy Trapdoor関数

基于半光滑RSA数素因数分解问题的广义有损陷门函数

• 发表时间: 2015
• 作者: Y. Fujita;M. Yamada;Y. Nagatomi;K. Yamamoto;S. Yamada;T. Kanashima;H. Nakashima;and K. Hamaya;Takashi Yamakawa;木下衆;山川高志
• 通讯作者: 山川高志

Generalized Hardness Assumption for Self-bilinear Map with Auxiliary Information

• DOI: 10.1007/978-3-319-40367-0_17
• 发表时间: 2016-07
• 期刊: The Journal of biological chemistry
• 作者: Takashi Yamakawa;Goichiro Hanaoka;N. Kunihiro

Chosen Ciphertext Security on Hard Membership Decision Groups: The Case of Semi-smooth Subgroups of Quadratic Residues

• DOI: 10.1007/978-3-319-10879-7_32
• 发表时间: 2014-09
• 作者: Takashi Yamakawa;Shota Yamada;K. Nuida;Goichiro Hanaoka;N. Kunihiro