プログラム論証システムの信頼性と安全性に関する研究

程序论证系统的可靠性与安全性研究

• 批准号: 07780277
• 负责人: 櫻井 幸一
• 金额: $ 0.64万
• 依托单位: Kyushu University
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Encouragement of Young Scientists (A)
• 财政年份: 1995
• 资助国家: 日本
• 起止时间: 1995 至 无数据
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/grant/KAKENHI-PROJECT-07780277/
• 关键词: プログラム検証; 対話型証明; ゼロ知識証明; グラフ同型問題; 計算量理論; 情報セキュリティ; 暗号理論; 通信プロトコル

今回の研究の対象とするモデルに関する2つの課題1.プログラムをデモする販売者とそれを購入しようとするユーザーという2者間のモデルを,通信機能を有するチューリング機械を用いて,厳密に定義する.2.さらに,この定義されたモデル上で,一切の情報をもらさない通信手段の条件を,ゼロ知識証明に基づき与える.は,満足のいく形で定式化できた.本研究の枠組では,与えられた問題に解がある場合も,解が存在しない場合も同時に扱う必要があり,従来の定理証明型対話証明の定義をそのままもちいることができない.このため,従来知識の健全性として定義されて概念をプログラム検証システムを用いて,プログラム論証モデルに拡張することにより,“証明者が本当に正しく動作するプログラムを所持する"という状態を厳密に定義できた.通信方式の安全性(ゼロ知識証明性)に関しては,従来の定理証明型対話証明の定義を自然に適用することで,問題なく定式化できた.さらに,研究計画の1つ"どのような問題に対する解決プログラムが我々が考えるモデル上で安全に論証できるか具体例を与える"に関して,特に解の存在,非存在に関する従来から知られた定理のゼロ知識証明をもつ問題に対して,それらの問題解法プログラムが,我々が考えるモデル上で安全に論証できるかいなかという問題は,グラフの同型判定問題に関する新しいプロトコルを設計しることで,肯定的に解決できた.このプロトコルは,計算機上のネット-ワーク通信を利用して,実験を行ない,正しく動作することも確認できた.また,ユーザーに論証可能なプログラムはすべて,有用な情報を漏らさない形で論証できるかどうか,その限界を,明らかにすることも重要な目標であったが,これに関して得られた結果は,否定的で,ある計算複雑性に関する仮定(予想)のもとでは,この通信方式を,一切の情報を漏らさない形には変形できないこと,もっと強く,その関数の値を計算するいかなるプログラム論証方式も,一切の情報を漏らさない形には変形できないことが数学的に証明できた.

This time, we will conduct a study on the issue of question 1. The communication machine is capable of providing information about the use of machinery and equipment, and the security is defined. 2. The information is defined, and all the information is related to the conditions of the means of communication, knowledge and knowledge. You know, you know, I don't know. I don't know. I don't know. In this study, the system is in line with the solution of the problem, and it is necessary to solve the problem at the same time. In order to understand the concept of health and health, we need to know that the concept of health is correct, that is, the definition of the concept of health, health, health and health. The mode of communication is secure (knowledge-aware), it is clear that the theory is clear, the definition is natural, and the problem is formatted. In the first place, the research plan, the solution of the problem, the problem. We will check the safety information, the safety information, the security problems, the same type of problems, the new software, the design, and the affirmative solution. The computer is in the process of making sure that the communication between the computer and the computer is in the process of confirming that the communication is in progress. Please tell me that you may have a problem. If you miss the information, you may need to know that it is important to know that it is important to know how you want to communicate. All the information is in the form of information, strength, calculation, calculation and calculation.

项目成果

Kouichi SAKURAI: "Demonstrating Programs Against Aduersaries" 数理解析研究所講究録. 906. 170-177 (1995)

Kouichi SAKURAI：“对抗对手的演示程序”数学科学研究所 Kokyuroku。906. 170-177 (1995)

櫻井 幸一: "有益な情報を漏らさないプログラム論証システムの理論" 1996年暗号と情報セキュリティシンポジウム講演論文集. 6E (1996)

Koichi Sakurai：“不泄漏有用信息的程序论证系统的理论”1996 年密码学和信息安全研讨会记录 6E (1996)。