グレブナー基底理論を用いた耐量子計算機暗号の安全性解析と開発
使用 Gröbner 基础理论进行抗量子计算机密码的安全分析和开发
基本信息
- 批准号:22K17889
- 负责人:
- 金额:$ 2.58万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Early-Career Scientists
- 财政年份:2022
- 资助国家:日本
- 起止时间:2022-04-01 至 2025-03-31
- 项目状态:未结题
- 来源:
- 关键词:
项目摘要
今年度は、耐量子計算機暗号(PQC)の一種である多変数多項式暗号(MPKC)に関する研究を行った。具体的には、MPKCの公開鍵や安全性解析に現れる二次多項式系が生成するイデアルのヒルベルト級数に関する次の二つの研究を行った。(i)UOV方式は安全性の高い署名方式として知られているが、その代数的な性質は十分わかっていない。そこで、UOVの公開鍵に現れる二次多項式系が生成するイデアルのヒルベルト級数に関して、計算機代数ソフトMagmaによる実験を行い、vinegar変数の個数、oil変数の個数、多項式の個数を用いて予測公式を導出した。また、その予測公式を用いてUOVやその変種の安全性解析について考察を行った。これらの結果に関しては、国内シンポジウムCSS2022にて発表を行った。(ii)UOV署名方式の公開鍵が大きいことから、その変種としてQR-UOV署名方式が提案されている。このQR-UOVに対して、BeullensがRainbow方式に関して提案したrectangular attackが適用可能であることを証明した。また、その計算量を見積もるために、攻撃が生成するイデアルのヒルベルト級数を理論的に評価し、実験によりその正しさを検証した。これらの結果は、国内シンポジウムSCIS2023にて発表を行った。以上二つの結果(i)(ii)は論文にまとめて国際会議やジャーナルに投稿する予定である。
This year, a kind of multi-dimensional polynomial code (MPKC) for quantum computer code (PQC) is studied. Specifically, MPKC's public key security analysis is based on the generation of quadratic polynomial series related to the second order. (i) The UOV mode is safe and high in signature mode. The algebraic nature is very high in signature mode. For example, the quadratic polynomial system generated by UOV's public key is related to the number of vector variables, the number of oil variables, and the number of polynomials. UOV and various kinds of safety analysis are examined in the application of prediction formulas. The results of this study are related to the development of CSS2022. (ii)UOV signature method public key: big This QR-UOV is related to the Rainbow pattern and the rectangular attack is applicable. For example, if the number of calculations is calculated, the attack is generated, the number of calculations is evaluated, and the number of calculations is verified. The results of this review are as follows: SCIS2023 The above two results (i) and (ii) are not expected to be submitted to international conferences.
项目成果
期刊论文数量(0)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
A MinRank attack against variants of UOV signature scheme
针对 UOV 签名方案变体的 MinRank 攻击
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Hiroki Furue;Yasuhiko Ikematsu
- 通讯作者:Yasuhiko Ikematsu
UOV署名方式に付随するHilbert級数について
关于UOV签名方法附带的希尔伯特级数
- DOI:
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Hiroki Furue;Yasuhiko Ikematsu;池松 泰彦
- 通讯作者:池松 泰彦
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
数据更新时间:{{ journalArticles.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ monograph.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ sciAawards.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ conferencePapers.updateTime }}
{{ item.title }}
- 作者:
{{ item.author }}
数据更新时间:{{ patent.updateTime }}
池松 泰彦其他文献
Local theta lifts for p-adic unitary dual pairs U(2)×U(1), U(2)×U(3) and a p-adic quaternionic dual pair U(1)×U(1)
p 进酉对偶对 U(2)×U(1)、U(2)×U(3) 和 p 进四元对偶对 U(1)×U(1) 的局部 theta 升力
- DOI:
10.15017/1654662 - 发表时间:
2016 - 期刊:
- 影响因子:0
- 作者:
池松 泰彦;Yasuhiko Ikematsu;ヤスヒコ イケマツ - 通讯作者:
ヤスヒコ イケマツ
耐量子計算機暗号におけるグレブナー基底攻撃の計算量評価について
抗量子计算机密码学中 Gröbner 基础攻击的计算复杂度评估
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
Li Ting;Liu Wei;Xie Shangsheng;Dong Mianxiong;Ota Kaoru;Xiong Neal N.;Li Qiang;Wei Song;池松 泰彦 - 通讯作者:
池松 泰彦
A Vulnerability on an Efficient Signature Generation Using Precomputation for UOV
UOV预计算高效签名生成的漏洞
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
Kien Nguyen;Hiroo Sekiya;池松 泰彦 - 通讯作者:
池松 泰彦
池松 泰彦的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('池松 泰彦', 18)}}的其他基金
多変数連立方程式の求解困難性を基にした耐量子暗号の安全性評価
基于多元联立方程求解难度的抗量子密码安全性评估
- 批准号:
19K20266 - 财政年份:2019
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
相似海外基金
量子ネットワークの絶対安全性を保証する実装適用可能な量子暗号理論
可实现保证量子网络绝对安全的量子密码学理论
- 批准号:
24K16977 - 财政年份:2024
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
サイバー攻撃対策と暗号理論で支えられるスマートコントラクト利用型自動監視技術
网络攻击对策和密码学理论支持的基于智能合约的自动监控技术
- 批准号:
23K24844 - 财政年份:2024
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
GAPN関数の暗号理論,符号理論を含む他分野への応用に関する基礎研究
GAPN函数在密码学、编码理论等其他领域应用的基础研究
- 批准号:
22K13906 - 财政年份:2022
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Early-Career Scientists
サイバー攻撃対策と暗号理論で支えられるスマートコントラクト利用型自動監視技術
网络攻击对策和密码学理论支持的基于智能合约的自动监控技术
- 批准号:
22H03588 - 财政年份:2022
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
物理暗号理論の研究とハードウェアトロイ攻撃対策への応用
物理密码理论及其在硬件木马攻击对策中的应用研究
- 批准号:
20J01192 - 财政年份:2020
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for JSPS Fellows
p進多重近似とp進多次元近似格子の暗号理論への応用
p-adic多重逼近和p-adic多维逼近格在密码理论中的应用
- 批准号:
15J00347 - 财政年份:2015
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for JSPS Fellows
Development of high-speed EEG character input system by visual stimulus series based on code theory
基于编码理论的视觉刺激系列高速脑电字符输入系统的开发
- 批准号:
25330224 - 财政年份:2013
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
Arithmetical Functions, Code Theory and Distribution properties of the Residual Order
算术函数、代码理论和剩余阶数的分布性质
- 批准号:
21540027 - 财政年份:2009
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Scientific Research (C)
脱量子化手法の確立と暗号理論応用
反量化方法的建立及密码学理论的应用
- 批准号:
20650001 - 财政年份:2008
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
カオス写像による確率的軌道理論の暗号理論への応用
使用混沌映射的随机轨迹理论在密码学理论中的应用
- 批准号:
16654018 - 财政年份:2004
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Exploratory Research