| 摘要:（摘要内容经过系统自动伪原创处理以避免复制，下载原文正常，内容请直接查看目录。） 2000年莫斯科数学奥林匹克比赛上初次提出的俄罗斯牌成绩惹起了人们的普遍存眷。最后是三个游戏者，七张牌的成绩。随后研究者对其停止扩大，并基于俄罗斯牌成绩提出了可用于多方通讯的地下平安通讯协定――俄罗斯牌协定。该协定依据pickingrule为通讯各方生成平安的谈话，介入通讯的任一方根据deleting rule断定谈话一方的真实信息，从而包管了通讯进程的平安性。本文改良了该协定的picking rule，并对改良后的协定停止了验证。起首，本文对原协定算法中存在的毛病停止了修正，并给出了准确的算法。然后，依据原协定存在的缺乏的地方，本文提出了改良的picking rule，给出了具体的算法描写，俄语论文网站，并对改良后的协定停止了具体的论述。另外，俄语论文范文，本文还对原本的协定算法和改良后的协定算法停止了比拟剖析。接着，运用基于SPIN的PPTL模子检测器对改良后的协定停止了情势化的验证。验证成果注解，改良后的协定是平安的。最初，本文给出了一个改良后协定的应用实例。 Abstract: The Russian brand performance, which was first raised in the Moscow Mathematical Olympiad in 2000, has aroused the widespread concern of the people. Is the last of three players, seven cards of the performance. Then the researchers to stop the expansion, and based on the Russian brand performance for multi communication protocol can be used in underground peace agreement. The agreement on the basis of pickingrule for the communication parties to generate peace talks, the intervention of any party in accordance with the rule deleting to determine the true information of the conversation side, which ensures the security of the communication process. In this paper, we improve the rule picking of this protocol, and verify the improved protocol. First of all, this paper has stopped the amendment of the original agreement algorithm, and gives the accurate algorithm. Then, according to the lack of the original agreement, this paper proposes a modified rule picking, gives a detailed description of the algorithm, and the improvement of the agreement to stop the specific discussion. In addition, this paper also analyzes the comparison between the original protocol algorithm and the improved protocol algorithm. Then, the modified SPIN model based on PPTL model is verified by the improved protocol. Validate the results, the improved protocol is safe. At first, this paper gives an example of the application of the improved protocol. 目录: 摘要 3-4 ABSTRACT 4 第一章 绪论 7-13 1.1 探讨背景 7-9 1.1.1 俄罗斯牌问题 7-8 1.1.2 模型检测 8-9 1.2 探讨近况 9-11 1.2.1 俄罗斯牌问题 9-10 1.2.2 模型检测 10-11 1.3 探讨意义及目的 11 1.4 探讨内容及章节安排 11-13 第二章 基于 SPIN 的 PPTL模型检测器 13-21 2.1 模型检测的原理 13-14 2.2 基于 SPIN 的 PPTL 模型检测器 14-16 2.3 PPTL 模型检测器的性质规范语言 16-21 2.3.1 语法 16-17 2.3.2 语义 17-18 2.3.3 可满足性、有效性和等价关系 18-19 2.3.4 联结词的扩充 19-20 2.3.5 优先级规则 20-21 第三章 俄罗斯牌协议 21-29 3.1 俄罗斯牌问题 21-25 3.1.1 俄罗斯牌问题 21-22 3.1.2 安全通信 22-24 3.1.3 俄罗斯牌问题的扩展 24-25 3.2 俄罗斯牌协议中存在的错误 25-28 3.2.1 picking rule 中存在的问题 25-26 3.2.2 picking rule 的修改 26-28 3.3 俄罗斯牌协议的不足 28-29 第四章 俄罗斯牌协议的改进 29-49 4.1 对于标记的说明 29-30 4.2 picking rule 的改进 30-40 4.2.1 构造 P1的发言矩阵 B1 30-37 4.2.2 构造 Pk的发言矩阵 Bk 37-40 4.3 改进后协议的使用示例 40-46 4.3.1 行情况下各发言矩阵的生成 41-43 4.3.2 列情况下各发言矩阵的生成 43-46 4.4 原协议与改进后协议的对比略论 46-49 第五章 改进后俄罗斯牌协议的验证与运用 49-59 5.1 改进后协议的验证 49-56 5.2 改进后协议的运用 56-59 结束语 59-61 致谢 61-63 参考文献 63-67 作者在读期间的探讨成果 67-68 |
