量子アルゴリズムに対する共通鍵暗号の安全性評価
量子算法公用密钥密码的安全性评估
基本信息
- 批准号:13224039
- 负责人:
- 金额:--
- 依托单位:
- 依托单位国家:日本
- 项目类别:Grant-in-Aid for Scientific Research on Priority Areas (C)
- 财政年份:2001
- 资助国家:日本
- 起止时间:2001 至 无数据
- 项目状态:已结题
- 来源:
- 关键词:
项目摘要
平成13年度の主な成果は以下の通り.1.鍵の総当り攻撃のファイル探索問題への帰着公開された暗号アルゴリズムE,平分m_0および暗号文c_0が与えられたとき,c_0=E(k_0,m_0)の関係をみたす秘密鍵k_0を見つける既知平文攻撃のシナリオでの鍵の総当り攻撃を,ファイル探索問題に帰着させる変換(攻撃法)を提案した.その変換が従来の結果(Groverのアルゴリズムを素朴に適用する場合)よりも有利となる条件を洗い出した.マシン実験を用いて案際に使用されている暗号系において,その条件が成立つかを調べたところ,成立しないことが判明した.よって,ここで提案した変換では安全性の心配はないことを確認した.2.中間一致攻撃型の暗号解読の実現可能性についてChiらが提案しているファイル探索問題の高速化技法(http://xxx.lanl.gov/archive/quant-ph/9707011)の妥当性を評価して,彼等の主張に誤り(存在を仮定しているオラクル関数に問題点)があることを発見した.よって,中間一致攻撃型の暗号解読は,現在のところ,それほどの脅威ではないと思われる.3.NMR計算機に対する共通鍵暗号の安全性NMR計算機等を一般化した,Bulk Quantum Turing Machine (BQTM)による数え上げ(counting problem)技法にを応用した新しい共通鍵解読アルゴリズムを提案した.提案アルゴリズムでは,ブール関数F^<(d)>_rを導入することで,暗号アルゴリズムEを実現するオラクルの呼び出し回数とNMR計算機の観測の精度との間にトレードオフが成立つことを示した.妥当な仮定のもとで計算の複雑度を予想し,小規模な実験を行ったところ,従来の結果をしのぐ可能性があること分かった.現在,このアプローチの有効性を調べるために,マシン実験を継続している.
The main results of Heisei 13 are as follows: 1. The key is the key to attack. The key to explore the problem is to open the key to attack. 2. The key to attack. 3. The key to explore the problem is to open the key to attack. 4. The key to explore the problem is to open the key to attack. 5. The key to explore the problem is to open the key to attack. 6. The key to explore the problem is to open the key to attack. 7. The key to explore the problem is to open the key to attack. 8. The key to explore the problem is to open the key to attack. 7. The problem of exploration is solved by changing the method of attack. The result of all the changes (Grover's failure to return to normal conditions) is that the conditions are favorable. The code is used in the case, and the condition is established. 2. Evaluation of appropriateness of the speed-up technique for the exploration problem (http://xxx.lanl.gov/archive/quant-ph/9707011) for the realization possibility of the code solution of the intermediate uniform attack type. 3. NMR computer security for common keys NMR computer etc. is generalized,Bulk Quantum Turing Machine (BQTM) counting problem technique is used, new common key solution is proposed. The number F^<(d)>_r is introduced, and the code F^<(d)>_r is introduced. The number F^<(d)>_r is introduced, and the code F ^<(d)>_r is introduced. The number F ^<(d)>_r is introduced, and the number F ^<(d)>_r is introduced. The complexity of the calculation is properly determined, and the possibility of the result is small. Now, this is the first time that I've ever been in a position to do this.
项目成果
期刊论文数量(3)
专著数量(0)
科研奖励数量(0)
会议论文数量(0)
专利数量(0)
Kazuo Ohta: "Another Exhaustive Key Search of Common-Key Cryptosystems"ERATO Workshop on Quantum Information Science 2001. 35 (2001)
Kazuo Ohta:“Another Exhaustive Key Search of Common-Key Cryptosystems”ERATO 量子信息科学研讨会 2001. 35 (2001)
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
Kazuo Ohta: "The Security of Common Key Cryptosystems against Quantum Algorithms"2002年暗号と情報セキュリティシンポジウム. 235-240 (2002)
Kazuo Ohta:“通用密钥密码系统针对量子算法的安全性”2002 年密码学和信息安全研讨会 235-240 (2002)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
太田 和夫: "量子アルゴリズムに対する共通鍵暗与の安全性"信学技報 電子情報通信学会コンピュテーション研究資料(COMP). 101-630. 1-7 (2002)
Kazuo Ota:“量子算法的通用密钥加密的安全性”IEICE 技术报告 IEICE 计算研究材料 (COMP) 101-630 (2002)。
- DOI:
- 发表时间:
- 期刊:
- 影响因子:0
- 作者:
- 通讯作者:
{{
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 }}
太田 和夫其他文献
対称関数を効率的に計算するPrivate PEZ プロトコル (from TCC 2019)
用于高效计算对称函数的私有 PEZ 协议(来自 TCC 2019)
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
安部 芳紀;岩本 貢;太田 和夫 - 通讯作者:
太田 和夫
共通鍵型マルチユーザ検索可能暗号の検索機能拡張
增强公共密钥多用户可搜索密码的搜索功能
- DOI:
- 发表时间:
2019 - 期刊:
- 影响因子:0
- 作者:
平野 貴人;川合 豊;小関 義博;岩本 貢;太田 和夫 - 通讯作者:
太田 和夫
より少ない漏洩の下で安全な動的検索可能暗号への変換手法
动态可搜索密码的转换方法,在较少泄漏的情况下是安全的
- DOI:
- 发表时间:
2020 - 期刊:
- 影响因子:0
- 作者:
渡邉 洋平;大原 一真;岩本 貢;太田 和夫 - 通讯作者:
太田 和夫
暗号ハードウェアのセキュリティ
加密硬件安全
- DOI:
- 发表时间:
2019 - 期刊:
- 影响因子:0
- 作者:
太田 和夫;岩本 貢;渡邉 洋平 (取材協力);Takeshi Nakai;松田航平;Shugo Shinohara;崎山一男;崎山一男,菅原健,李陽 - 通讯作者:
崎山一男,菅原健,李陽
安全性を証明可能なハッジュ関数の設計論
安全性可证明的Hajju函数设计理论
- DOI:
- 发表时间:
2008 - 期刊:
- 影响因子:0
- 作者:
T.Ishida;K.Yamawaki;H.Noda;M.Niimi;太田 和夫 - 通讯作者:
太田 和夫
太田 和夫的其他文献
{{
item.title }}
{{ item.translation_title }}
- DOI:
{{ item.doi }} - 发表时间:
{{ item.publish_year }} - 期刊:
- 影响因子:{{ item.factor }}
- 作者:
{{ item.authors }} - 通讯作者:
{{ item.author }}
{{ truncateString('太田 和夫', 18)}}的其他基金
証明可能安全なHash関数とゲーム理論に基づいた暗号プロトコルの設計論
基于可证明安全散列函数和博弈论的密码协议设计理论
- 批准号:
11F01043 - 财政年份:2011
- 资助金额:
-- - 项目类别:
Grant-in-Aid for JSPS Fellows
量子アルゴリズムに対する公開鍵暗号及び秘密鍵暗号の安全性評価
量子算法的公钥密码和私钥密码的安全性评估
- 批准号:
16016235 - 财政年份:2004
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
量子アルゴリズムに対する公開鍵及び共通鍵暗号の安全性評価
量子算法的公钥和公用密钥密码学的安全性评估
- 批准号:
15017236 - 财政年份:2003
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
量子アルゴリズムに対する共通鍵暗号の安全性評価
量子算法公用密钥密码的安全性评估
- 批准号:
14019040 - 财政年份:2002
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research on Priority Areas
埼玉県東部の中・小河川における,ゴマノハグサ科の希少植物キタミソウの分布について
关于埼玉县东部中小河流中磷科珍稀植物的分布
- 批准号:
13917005 - 财政年份:2001
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (B)
荒川源流・真の沢氾濫原に成立する、林齢を異にする森林の広がりと成立年代
荒川源头和马诺泽漫滩不同年龄森林的分布和年龄
- 批准号:
11917005 - 财政年份:1999
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (B)
Mixed Chimerismによる腎移植における免疫寛容の導入
混合嵌合体在肾移植中诱导免疫耐受
- 批准号:
08407035 - 财政年份:1996
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (A)
流域の岩相および地史を異にする河川における渓畔岩上植物の分布,-大井川と富士川-
不同岩性和地质历史的河流中河岸岩石植物的分布 - 大井河和富士河 -
- 批准号:
07917006 - 财政年份:1995
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (B)
非縞枯れ地帯におけるシラビソ-オオシラビソ林の構造と遷移,-奥秩父・木賊山の例-
无条纹死区的日本扁柏林的结构和演替 -以奥道部山为例-
- 批准号:
63917007 - 财政年份:1988
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Encouragement of Young Scientists (B)
腎移植拒絶反応における凝固線溶系と抗凝固療法
肾移植排斥反应中的凝血纤溶系统和抗凝治疗
- 批准号:
X00090----257316 - 财政年份:1977
- 资助金额:
-- - 项目类别:
Grant-in-Aid for General Scientific Research (C)
相似海外基金
Search for the Dimuon decay of the Standard Model Higgs Boson using ATLAS
使用 ATLAS 搜索标准模型希格斯玻色子的 Dimuon 衰变
- 批准号:
2907975 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Studentship
Search for Q-balls and Nuclearites emitting thermal shock waves in IceCube
在 IceCube 中寻找发射热冲击波的 Q 球和核子
- 批准号:
24K17062 - 财政年份:2024
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Early-Career Scientists
WoU-MMA: Targeted Search for Binary Mergers with Multiple Harmonics in Gravitational Wave Data
WoU-MMA:引力波数据中多重谐波二元合并的定向搜索
- 批准号:
2309360 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Continuing Grant
A Search For Failed Supernovae and Other Observational Constraints on the Supernova Mechanism
寻找失败的超新星和超新星机制的其他观测限制
- 批准号:
2307385 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Standard Grant
Search for damage-associated molecular patterns (DAMPs) derived from cochlear hair cells and its clinical application
耳蜗毛细胞损伤相关分子模式(DAMPs)的探索及其临床应用
- 批准号:
23K08924 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (C)
Search for therapeutic target molecules based on temporal hierarchical analysis of Oral squamous cell carcinoma and functional RNA molecules
基于口腔鳞状细胞癌和功能RNA分子的时间层次分析寻找治疗靶分子
- 批准号:
23K16142 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Early-Career Scientists
Analysis of Pathology of AXL-MBIP Fusion Gene in Non-Small Cell Lung Cancer and Search for Therapeutic Targets
非小细胞肺癌AXL-MBIP融合基因的病理分析及治疗靶点的寻找
- 批准号:
23K15212 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Early-Career Scientists
Search for the Kondo effect in liquid helium-3
寻找液氦 3 中的近藤效应
- 批准号:
23K17674 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Challenging Research (Exploratory)
Search for novel plant immune-priming compounds by simple screening system using nitric oxide
通过使用一氧化氮的简单筛选系统寻找新型植物免疫引发化合物
- 批准号:
23K19296 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Research Activity Start-up
Construction of an evaluation system for feeding and swallowing disorders and sarcopenia after stroke and search for key molecules in the brain-gut-muscle linkage
中风后进食吞咽障碍及肌少症评价体系的构建及脑-肠-肌联系关键分子的探索
- 批准号:
23H03263 - 财政年份:2023
- 资助金额:
-- - 项目类别:
Grant-in-Aid for Scientific Research (B)