量子アルゴリズムを活用した耐量子公開鍵暗号の安全性解析
使用量子算法进行抗量子公钥密码学的安全分析
基本信息
- 批准号:19K20267
- 负责人:
- 金额:$ 2.58万
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Early-Career Scientists
- 财政年份:2019
- 资助国家:日本
- 起止时间:2019-04-01 至 2024-03-31
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
今年度は、バイナリ楕円曲線上の離散対数問題を解くShorのアルゴリズムの効率的な実装法を提案した。バイナリ楕円曲線上の対数問題を解くShorのアルゴリズムでは、楕円曲線加算を行うために、2次拡大体における逆元計算を実行する必要がある。そのために、量子GCD逆元計算法と量子FLT逆元計算法が知られており、前者はより少ない量子ビットで実行可能であり、後者はより浅い回路で実行可能であることがわかっていた。我々は、量子FLT逆元計算法に着目して新たな成果を得る。特に、これまでの量子FLT逆元計算法はItoh-Tsujiiの古典FLT逆元計算法を量子化したものであったが、これを一般化し、任意の加法連鎖列に基づいて量子FLT逆元計算を実行可能であることを示した。その結果、これまでよりフレキシブルに演算過程を決定することが可能になった。事実、より適切な加法連鎖列を見つけることで、既存の量子FLT逆元計算法を用いた時よりもより量子ビット数や回路の深さを削減してバイナリ楕円曲線上の離散対数問題を解くShorのアルゴリズムを実装可能であることを示した。本結果は、査読付き国際会議CT-RSA 2023で発表を行った。また、耐量子計算機暗号の一つである符号問題に関わるsyndrome decoding問題を解くためのinformation set decodingアルゴリズムの改良を行なった。information set decodingアルゴリズムは古くから研究されており、これまで様々なアルゴリズムが提案されているが、我々は、量子ビットが制限されている状況では、既存の量子information set decodingアルゴリズムより高速にsyndrome decoding問題を解く新たなアルゴリズムを提案した。本結果は査読付き国際会議ACISP 2023で発表予定である。
This year, a method for solving the discrete number problem on the curve of Shor is proposed. To solve the inverse problem on the curve, it is necessary to calculate the inverse element of the second order. The quantum GCD inverse element calculation method and the quantum FLT inverse element calculation method are known as the former and the latter as the latter. The quantum FLT inverse element calculation method has been developed. In particular, quantum FLT inverse element calculation method is different from Itoh-Tsujii classical FLT inverse element calculation method. Quantum FLT inverse element calculation can be realized by quantization and generalization. The result of the calculation is that the calculation is possible. In this paper, we discuss the application of the existing quantum FLT inverse element calculation method to solve the discrete pair problem on the quantum loop. The results of this paper are presented in the CT-RSA 2023 International Conference. The problem of syndrome decoding is solved by improving the information set decoding algorithm. Information set decoding is a new way to solve the problem of high speed syndrome decoding. The results of this paper are based on the results of ACISP 2023.
项目成果
期刊论文数量(8)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Keyed-Fully Homomorphic Encryption without Indistinguishability Obfuscation
- DOI:10.1007/978-3-031-09234-3_1
- 发表时间:2022
- 期刊:
- 影响因子:0
- 作者:Shingo Sato;K. Emura;Atsushi Takayasu
- 通讯作者:Shingo Sato;K. Emura;Atsushi Takayasu
量子FLT逆元計算アルゴリズムの改良
量子FLT逆计算算法的改进
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Ryohei Banno;Kazuyuki Shudo;伯田恵輔;田口廉
- 通讯作者:田口廉
Memory-Efficient Quantum Information Set Decoding Algorithm
内存高效的量子信息集解码算法
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Naoto Kimura;Atsushi Takayasu;and Tsuyoshi Takagi
- 通讯作者:and Tsuyoshi Takagi
メモリ制限下における量子Information Set Decodingアルゴリズムの高速化
加速内存限制下的量子信息集解码算法
- DOI:
- 发表时间:2020
- 期刊:
- 影响因子:0
- 作者:Yong Jin;伯田恵輔;木村直人,高安敦,高木剛
- 通讯作者:木村直人,高安敦,高木剛
バイナリECDLPに対するShorのアルゴリズムの量子ビット削減
二进制 ECDLP 的 Shor 算法的量子位缩减
- DOI:
- 发表时间:2023
- 期刊:
- 影响因子:0
- 作者:Kato Fumiyuki;Takahashi Tsubasa;Takagi Shun;Cao Yang;Liew Seng Pei;Yoshikawa Masatoshi;田口廉
- 通讯作者:田口廉
{{
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 }}
高安 敦其他文献
CCA安全な平文一致確認可能属性ベース暗号の一般的構成
CCA安全明文匹配可验证属性密码的一般结构
- DOI:
- 发表时间:
2022 - 期刊:
- 影响因子:0
- 作者:
淺野 京一;江村 恵太;高安 敦;渡邉 洋平 - 通讯作者:
渡邉 洋平
Security Analysis of Public Key Encryption via Lattice Reduction Algorithms
基于格约简算法的公钥加密安全性分析
- DOI:
10.11540/bjsiam.29.1_12 - 发表时间:
2019 - 期刊:
- 影响因子:0
- 作者:
高安 敦;高木 剛 - 通讯作者:
高木 剛
チオニンと酵素をグラフト重合により固定化した紙基板バイオ燃料電池の開発
通过接枝聚合固定硫堇和酶的纸基生物燃料电池的开发
- DOI:
- 发表时间:
2021 - 期刊:
- 影响因子:0
- 作者:
淺野 京一;江村 恵太;高安 敦;渡邉 洋平;佐竹泉紀,LoewNoya,吉原由布子,渡辺日香里,美川務,四反田功,板垣昌幸 - 通讯作者:
佐竹泉紀,LoewNoya,吉原由布子,渡辺日香里,美川務,四反田功,板垣昌幸
高安 敦的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('高安 敦', 18)}}的其他基金
耐量子計算機暗号方式のパラメータ解析に真に有効な古典・量子アルゴリズムの開発
开发真正有效的经典和量子算法,用于抗量子计算机密码学的参数分析
- 批准号:
24K02939 - 财政年份:2024
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Scientific Research (B)
公開鍵暗号に対する格子理論に基づく安全性解析とその暗号設計への応用
基于格理论的公钥密码安全性分析及其在密码设计中的应用
- 批准号:
14J08237 - 财政年份:2014
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for JSPS Fellows
相似海外基金
量子ネットワークの絶対安全性を保証する実装適用可能な量子暗号理論
可实现保证量子网络绝对安全的量子密码学理论
- 批准号:
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
脱量子化手法の確立と暗号理論応用
反量化方法的建立及密码学理论的应用
- 批准号:
20650001 - 财政年份:2008
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Challenging Exploratory Research
カオス写像による確率的軌道理論の暗号理論への応用
使用混沌映射的随机轨迹理论在密码学理论中的应用
- 批准号:
16654018 - 财政年份:2004
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Exploratory Research
正標数の数論の暗号理論への応用
具有正特性的数论在密码学理论中的应用
- 批准号:
10740005 - 财政年份:1998
- 资助金额:
$ 2.58万 - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (A)