セキュリティプロトコルの形式的検証の計算論的健全性に関する研究

安全协议形式化验证的计算稳健性研究

• 批准号: 09J07885
• 负责人: 川本 裕輔
• 金额: $ 0.9万
• 依托单位: The University of Tokyo
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for JSPS Fellows
• 财政年份: 2009
• 资助国家: 日本
• 起止时间: 2009 至 2010
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-09J07885/
• 关键词: 暗号プロトコル; 形式的手法; 計算論的健全性

暗号プロトコルの検証には、形式的手法と計算論的手法がある。形式的手法では、メッセーシが記号表現に抽象化され、攻撃者は記号表現に対する限られた操作しか実行できないため、プロトコル検証は単純で自動化しやすいが、暗号を解読するような攻撃は考慮されない。一方、計算論的手法では、計算量理論に基づいて暗号プリミティブの脆弱性を考慮するため、プロトコル検証は、いかなる攻撃も見逃さないが、複雑で間違いやすい。近年、形成的手法の計算論的健全性(computational soundness)、すなわち「プロトコルで用いられる暗号プリミティブが一定の計算量的安全性を満たすならば、形式的手法によるプロトコル検証がいかなる攻撃も見逃さない」という性質の研究が盛んである。本研究では、昨年度に考案した計算論的健全性の証明技法を発展させ、より大きなプロトコルのクラスに対して計算論的健全性の結果を得ることができた。具体的には、プロトコル実行中に生成された多項式個の鍵をネットワークから受け取って暗号文を生成するような場合を扱えるようにした。また、動的コラプトを扱える計算論的に健全な記号モデルについても検討し、計算論的に健全な排他的論理和の記号モデルを得るために必要なプロトコルに対する制限を明らかにした。

The secret code プロトコ と 検 proof に に, formal techniques と computational theory techniques がある. Form gimmick で は, メ ッ セ ー シ が symbolizations に abstraction さ れ symbolizations, tapping shock は に す seaborne る limit ら れ た operation し か line be で き な い た め, プ ロ ト コ ル 検 card は 単 pure で automation し や す い が, cipher を solution 読 す る よ う な tapping shock は consider さ れ な い. One party, the technique of computing theory で は, computation theory に づ い て cipher プ リ ミ テ ィ ブ の vulnerability を consider す る た め, プ ロ ト コ ル 検 は, い か な る tapping shock も see fled さ な い が, complex 雑 で breach between い や す い. In recent years, the robustness of computational theory has been developed Soundness), す な わ ち "プ ロ ト コ ル で with い ら れ る cipher プ リ ミ テ ィ ブ が を safety of certain の computation against た す な ら ば, form gimmick に よ る プ ロ ト コ ル 検 card が い か な る tapping shock も see fled さ な い" と い properties の う が sheng ん で あ る. This study で は, yesterday's annual に test case し た calculation theory of the sanity の proof techniques を 発 exhibition さ せ, よ り big き な プ ロ ト コ ル の ク ラ ス に し seaborne て calculation theory of the result of the sanity の を る こ と が で き た. Specific に は, プ ロ ト コ ル line be generated に さ れ た polynomial a の key を ネ ッ ト ワ ー ク か ら by け take っ て cipher text を generated す る よ う な occasions を Cha え る よ う に し た. ま た, moving コ ラ プ ト を Cha え る calculation theory of に sound な mark モ デ ル に つ い て も beg し 検, calculation theory of に sound な exclusive logical and の mark モ デ ル を have る た め に necessary な プ ロ ト コ ル に す seaborne limitations る を Ming ら か に し た.

项目成果

非有界個のセッションの下で計算論的に健全な記号的匿名性

无限制会话下的计算合理的符号匿名

• 发表时间: 2009
• 作者: Yusuke Kawamoto;Hideki Sakurada;Masami Hagiya;川本裕輔;川本裕輔;川本裕輔
• 通讯作者: 川本裕輔

Computationally Sound Formalization of Rerandomizable RCCA Secure Encryption

可重随机化 RCCA 安全加密的计算合理形式化

• 发表时间: 2009
• 期刊: Formal to Practical Security, Lecture Notes in Computer Science 5458巻
• 作者: Yusuke Kawamoto;Hideki Sakurada;Masami Hagiya
• 通讯作者: Masami Hagiya

Computational and Symbolic Anonymity in an Unbounded Network

无界网络中的计算和符号匿名

• 发表时间: 2009
• 期刊: JSIAM Letters 1巻
• 作者: Hubert Comon-Lundh;Yusuke Kawamoto;Hideki Sakurada
• 通讯作者: Hideki Sakurada

Proving computational soundness of the applied pi-calculus without using computable parsing

在不使用可计算解析的情况下证明所应用的 pi 演算的计算可靠性

• 发表时间: 2010
• 作者: Yusuke Kawamoto;Hideki Sakurada;Masami Hagiya;川本裕輔
• 通讯作者: 川本裕輔

能動的攻撃者の下でのXORの記号モデルとその計算論的健全性

主动攻击下异或的符号模型及其计算可靠性

• 发表时间: 2010
• 期刊: 日本応用数理学会2010年度年会講演予稿集
• 作者: 櫻田英樹;川本裕輔;萩谷昌己
• 通讯作者: 萩谷昌己