论文部分内容阅读
摘要：给出了“石头剪刀布”的一种“白富美”新玩法。所谓“白”，即思路清清楚楚、明明白白；所谓“富”，即理论内涵非常丰富；所谓“美”，即结论绝对数学美。安全通论的魅力也在这里得到了幽默体现。
关键词： 概率；信道；安全
Abstract： In this paper， “clear， rich and charming” can be well explained the “rock scissors paper” in offensive and defensive. “Clear” means the clear thinking， “rich” refers to the rich theory connotation， and “charming” represents the harmony and singularity of mathematics. Charm of the general theory of security is also humorously shown in this paper.
probability； channel； security
利用安全通论，我们只需一张纸、一支笔，就把石头剪刀布玩成“白富美”。所谓“白”，即思路清清楚楚、明明白白；所谓“富”，即理论内涵非常丰富；所谓“美”，即结论绝对数学美。
1 信道建模
设甲与乙玩石头剪刀布，他们可分别用随机变量X和Y来表示：当甲出拳为“剪刀”、“石头”、“布”时，分别记为X=0、X=1、X=2；当乙出拳为剪刀、石头、布时，分别记为Y=0、Y=1、Y=2。根据概率论中的“大数定律”，频率的极限趋于概率，所以甲乙双方的出拳习惯，可以用随机变量X和Y的概率分布表示为：
（1）Pr（X=0）=p，即甲出剪刀的概率；Pr（X=1）=q，即甲出石头的概率；Pr（X=2）=1-p-q，即甲出布的概率。这里0 （2）Pr（Y=0）=r，即乙出剪刀的概率；Pr（Y=1）=s，即乙出石头的概率；Pr（Y=2）=1-r-s，即乙出布的概率。这里0 同样，我们还可以统计出二维随机变量（X，Y）的联合分布概率为：
（1）Pr（X=0，Y=0）=a，即甲出剪刀，乙出剪刀的概率；Pr（X=0，Y=1）=b，即甲出剪刀，乙出石头的概率；Pr（X=0，Y=2）=1-a-b，即甲出剪刀，乙出布的概率。这里0 （2）Pr（X=1，Y=0）=e，即甲出石头，乙出剪刀的概率；Pr（X=1，Y=1）=f，即甲出石头，乙出石头的概率；Pr（X=1，Y=2）=1-e-f，即甲出石头，乙出布的概率。这里0 （3）Pr（X=2，Y=0）=g，即甲出布，乙出剪刀的概率；Pr（X=2，Y=1）=h，即甲出布，乙出石头的概率；Pr（X=2，Y=2）=1-g-h，即甲出布，乙出布的概率。这里0 由随机变量X和Y，构造另一个随机变量Z=[2（1+X+Y）]mod3。由于任意两个随机变量都可构成一个通信信道，所以以X为输入，以Z为输出，我们就得到一个通信信道（X；Z），称之为“甲方信道”。
如果在某次游戏中甲方赢，那么就只可能有3种情况：
（1）甲出剪刀，乙出布，即X=0，Y=2，这也等价于X=0，Z=0，即甲方信道的输入等于输出；
（2）甲出石头，乙出剪刀，即X=1，Y=0，这也等价于X=1，Z=1，即甲方信道的输入等于输出；
（3）甲出布，乙出石头，即X=2，Y=1，这也等价于X=2，Z=2，即甲方信道的输入等于输出。
反过来，如果甲方信道将1 bit信息成功地从发端送到了收端，那么也只有3种可能的情况：
（1）输入和输出都等于0，即X=0，Z=0，这也等价于X=0，Y=2，即甲出剪刀，乙出布，即甲赢；
（2）输入和输出都等于1，即X=1，Z=1，这也等价于X=1，Y=0，即甲出石头，乙出剪刀，即甲赢；
（3）输入和输出都等于2，即X=2，Z=2，这也等价于X=2，Y=1，即甲出布，乙出石头，即甲赢。
综合以上正反两方面，共6种情况，就得到一个重要引理：
引理1：甲赢一次，就意味着甲方信道成功地把1 bit信息，从发端送到了收端；反之亦然。
再利用随机变量Y和Z构造一个信道（Y；Z），称之为“乙方信道”，它以Y为输入，以Z为输出。那么，仿照前面的论述，我们可得如下引理：
引理2：乙方赢一次，就意味着乙方信道成功地把1 bit信息，从发端送到了收端；反之亦然。
由此可见，甲乙双方玩石头剪刀布的输赢问题，就转化成了甲方信道和乙方信道能否成功地传输信息比特的问题。根据仙农第二定理[3]，我们知道：信道容量就等于该信道能够成功传输的信息比特数。所以，石头剪刀布的游戏问题，就转化成了信道容量问题[4]。
定理1（石头剪刀布定理）：如果剔除“平局”不考虑（即忽略甲乙双方都出相同手势的情况），那么则有：
（1）对甲方来说，对任意k/n≤C，都一定有某种技巧（对应于仙农编码），使得在nC次游戏中，甲方能够胜乙方k次；如果在某m次游戏中，甲方已经胜出乙方u次，那么一定有u≤mC。这里C是甲方信道的容量。
（2）针对乙方来说，对任意k/n≤D，都一定有某种技巧（对应于仙农编码），使得在nD次游戏中，乙方能够胜甲方k次；如果在某m次游戏中，乙方已经胜出甲方u次，那么则有u≤mD。这里D是乙方信道的容量。 （3）如果CD，那么整体上甲方会赢；如果C=D，那么甲乙双方势均力敌。
下面我们就来分别计算甲方信道和乙方信道的信道容量。
（1）甲方信道（X；Z）的转移概率矩阵P，该矩阵为3X3阶，则有：
使用信道转移概率矩阵P来计算信道容量，解方程组 [Pa=b]，其中a为列向量，则有：
我们可根据公式（1）来判断转移概率矩阵P。
（a）若P可逆，则此时有唯一解，即[a=P-b]，可计算[C=log2（j=022aj）]
则有：
由公式（3）得到达到信道容量的X的概率分布，如果所有PX（i）满足大于等于0，则可确认信道容量为C。
（b）若P不可逆，则方程有多组解，重复上述步骤，计算出多个C，按上述步骤分别计算各自的PX（i），通过判定是否满足大于等于0，舍去不满条件的解C。
（2）我们再来看乙方信道（Y；Z），首先它的转移概率矩阵Q，该矩阵为3X3阶，则有：
我们使用信道转移概率矩阵Q来计算乙方信道容量，解方程组 [Qw=u]，其中w，u为列向量，则有：
我们可以根据公式（4）来判断转移概率矩阵Q。
（a）若Q可逆，则此时有唯一解，即[w=Q-u]，计算[D=log2（j=022wj）]，则有
[Qz（j）=2wj-D]（ j=0，1，2）
[Qz（j）=j=02Qy（i）Q（i，j）] （i=0，1，2） （5）
由公式（5）得到达到信道容量的X的概率分布，如果所有QY（i）满足大于等于0，则可确认信道容量为D。
（b）若Q不可逆则方程有多组解，重复上述步骤，计算出多个D，按上述步骤分别计算各自的QY（i），通过判定是否满足大于等于0，舍去不满条件的解D。
2 巧胜策略
根据定理1，可知甲乙双方在石头剪刀布游戏中的胜负，其实已经事先就“天定”了，某方若想争取更大的胜利，那么他就必须努力“改变命运”。下面分几种情况来考虑：
（1）两个傻瓜之间的游戏。所谓两个傻瓜，意指甲乙双方都固守自己的习惯，无论过去的输赢情况怎样，他们都按既定习惯“出牌”。这时，从定理1，我们已经知道：如果CD，那么整体上甲方会赢；如果C=D，那么甲乙双方势均力敌。
（2）一个傻瓜与一个智者之间的游戏。如果甲是傻瓜，他仍然坚持其固有的习惯出牌，那么双方对抗足够多的次数后，乙方就可以计算出对应于甲方的随机变量X的分布概率p和q，以及相关的条件概率分布，并最终计算出甲方信道的信道容量；然后，再通过调整自己的习惯，增大自己的“乙方信道”的信道容量，从而使得后续的游戏对自己更有利，甚至使乙方信道的信道容量大于甲方信道的信道容量，最终使得自己稳操胜券。
（3）两个智者之间的游戏。如果甲和乙双方，都随时在总结对方的习惯，并对自己的出牌习惯做调整，即增大自己的信道容量。那么最终，甲乙双方的信道容量值将趋于相等，即他们之间的游戏竞争将趋于平衡，达到动态稳定的状态。
3 简化版
下面，我们再给出一个更抽象、更简捷的解决办法。
设甲与乙玩石头剪刀布，他们可分别用随机变量X和Y来表示：当甲出拳为剪刀、石头、布时，分别记为X=0、X=1、X=2；当乙出拳为剪刀、石头、布时，分别记为Y=0、Y=1、Y=2。根据概率论中的大数定律，频率的极限趋于概率，所以甲乙双方的出拳习惯，可以用随机变量X和Y的概率分布表示为：
石头剪刀布游戏的输赢规则是：若X=x，Y=y，那么甲（X）赢的充分必要条件是：（y-x）mod3=2。
现在我们构造另一个随机变量F=（Y-2）mod3。考虑由X和F构成的信道（X；F），即以X为输入，以F为输出的信道。那么，就有如下事件等式：若在某个回合中，甲（X）赢了，那么，就有（Y-X）mod3=2，从而得出F=（Y-2）mod3=[（2+X）-X]mod3=X，也就是说：信道（X；F）的输入（X）始终等于它的输出（F）。换句话说，1个比特就被成功地在该信道中被从发端传输到了收端。
反过来，如果1个比特就被成功地在该信道中被从发端传输到了收端，那么就意味着信道（X；F）的输入（X）始终等于它的输出（F），也就是说：F=（Y-2）mod3=X，这刚好就是X赢的充分必要条件。
结合上述正反两个方面的论述，就有：甲（X）赢一次，就意味着信道（X；F）成功地把1 bit信息，从发端送到了收端；反之亦然。因此，信道（X；F）也可以扮演甲方信道的功能。
类似地，若记随机变量G=（X-2）mod3，那么信道（Y；G）就可以扮演乙方信道的角色。
而现在信道（X；F）和（Y；G）的信道容量形式会更简捷，分别是：
这里的最大值，是针对所有可能的txy和px而取的，所以它实际上是q0、q1、q2的函数。
这里的最大值，是针对所有可能的txy和qy而取的，所以它实际上是p0、p1、p2的函数。
4 结束语
“攻防”是安全的核心，所以在建立安全通论的过程中，多花一些精力去深入研究攻防也是值得的。
文章研究的石头剪刀布游戏则是一种“非盲对抗”，但由于它的普及率极高（几千年来，全世界每个人在童年时代几乎都玩过），所以我们以单独一篇论文的形式来研究它。有关其他一些有代表性的非盲对抗，我们将在随后的文章中研究。
参考文献
[1] 杨义先， 钮心忻. 安全通论（1）之“经络篇”[EB/OL]. [2015-12-08] http：//blog.sciencenet.cn/blog-453322-944217.html
[2] 杨义先，钮心忻. 安全通论（2）：攻防篇之“盲对抗”[EB/OL].[2016-01-01] http：//blog.sciencenet.cn/blog-453322-947304.html
[3] THOMAS M C， THOMAS J A. 信息论基础 [M]. 阮吉寿，张华， 译. 北京： 机械工业出版社出版， 2007
[4] LIN S， DANIEL J C. 差错控制码 [M]. 北京： 机械工程出版社，2007
关键词： 概率；信道；安全
Abstract： In this paper， “clear， rich and charming” can be well explained the “rock scissors paper” in offensive and defensive. “Clear” means the clear thinking， “rich” refers to the rich theory connotation， and “charming” represents the harmony and singularity of mathematics. Charm of the general theory of security is also humorously shown in this paper.
probability； channel； security
利用安全通论，我们只需一张纸、一支笔，就把石头剪刀布玩成“白富美”。所谓“白”，即思路清清楚楚、明明白白；所谓“富”，即理论内涵非常丰富；所谓“美”，即结论绝对数学美。
1 信道建模
设甲与乙玩石头剪刀布，他们可分别用随机变量X和Y来表示：当甲出拳为“剪刀”、“石头”、“布”时，分别记为X=0、X=1、X=2；当乙出拳为剪刀、石头、布时，分别记为Y=0、Y=1、Y=2。根据概率论中的“大数定律”，频率的极限趋于概率，所以甲乙双方的出拳习惯，可以用随机变量X和Y的概率分布表示为：
（1）Pr（X=0）=p，即甲出剪刀的概率；Pr（X=1）=q，即甲出石头的概率；Pr（X=2）=1-p-q，即甲出布的概率。这里0
（1）Pr（X=0，Y=0）=a，即甲出剪刀，乙出剪刀的概率；Pr（X=0，Y=1）=b，即甲出剪刀，乙出石头的概率；Pr（X=0，Y=2）=1-a-b，即甲出剪刀，乙出布的概率。这里0
如果在某次游戏中甲方赢，那么就只可能有3种情况：
（1）甲出剪刀，乙出布，即X=0，Y=2，这也等价于X=0，Z=0，即甲方信道的输入等于输出；
（2）甲出石头，乙出剪刀，即X=1，Y=0，这也等价于X=1，Z=1，即甲方信道的输入等于输出；
（3）甲出布，乙出石头，即X=2，Y=1，这也等价于X=2，Z=2，即甲方信道的输入等于输出。
反过来，如果甲方信道将1 bit信息成功地从发端送到了收端，那么也只有3种可能的情况：
（1）输入和输出都等于0，即X=0，Z=0，这也等价于X=0，Y=2，即甲出剪刀，乙出布，即甲赢；
（2）输入和输出都等于1，即X=1，Z=1，这也等价于X=1，Y=0，即甲出石头，乙出剪刀，即甲赢；
（3）输入和输出都等于2，即X=2，Z=2，这也等价于X=2，Y=1，即甲出布，乙出石头，即甲赢。
综合以上正反两方面，共6种情况，就得到一个重要引理：
引理1：甲赢一次，就意味着甲方信道成功地把1 bit信息，从发端送到了收端；反之亦然。
再利用随机变量Y和Z构造一个信道（Y；Z），称之为“乙方信道”，它以Y为输入，以Z为输出。那么，仿照前面的论述，我们可得如下引理：
引理2：乙方赢一次，就意味着乙方信道成功地把1 bit信息，从发端送到了收端；反之亦然。
由此可见，甲乙双方玩石头剪刀布的输赢问题，就转化成了甲方信道和乙方信道能否成功地传输信息比特的问题。根据仙农第二定理[3]，我们知道：信道容量就等于该信道能够成功传输的信息比特数。所以，石头剪刀布的游戏问题，就转化成了信道容量问题[4]。
定理1（石头剪刀布定理）：如果剔除“平局”不考虑（即忽略甲乙双方都出相同手势的情况），那么则有：
（1）对甲方来说，对任意k/n≤C，都一定有某种技巧（对应于仙农编码），使得在nC次游戏中，甲方能够胜乙方k次；如果在某m次游戏中，甲方已经胜出乙方u次，那么一定有u≤mC。这里C是甲方信道的容量。
（2）针对乙方来说，对任意k/n≤D，都一定有某种技巧（对应于仙农编码），使得在nD次游戏中，乙方能够胜甲方k次；如果在某m次游戏中，乙方已经胜出甲方u次，那么则有u≤mD。这里D是乙方信道的容量。 （3）如果C
下面我们就来分别计算甲方信道和乙方信道的信道容量。
（1）甲方信道（X；Z）的转移概率矩阵P，该矩阵为3X3阶，则有：
使用信道转移概率矩阵P来计算信道容量，解方程组 [Pa=b]，其中a为列向量，则有：
我们可根据公式（1）来判断转移概率矩阵P。
（a）若P可逆，则此时有唯一解，即[a=P-b]，可计算[C=log2（j=022aj）]
则有：
由公式（3）得到达到信道容量的X的概率分布，如果所有PX（i）满足大于等于0，则可确认信道容量为C。
（b）若P不可逆，则方程有多组解，重复上述步骤，计算出多个C，按上述步骤分别计算各自的PX（i），通过判定是否满足大于等于0，舍去不满条件的解C。
（2）我们再来看乙方信道（Y；Z），首先它的转移概率矩阵Q，该矩阵为3X3阶，则有：
我们使用信道转移概率矩阵Q来计算乙方信道容量，解方程组 [Qw=u]，其中w，u为列向量，则有：
我们可以根据公式（4）来判断转移概率矩阵Q。
（a）若Q可逆，则此时有唯一解，即[w=Q-u]，计算[D=log2（j=022wj）]，则有
[Qz（j）=2wj-D]（ j=0，1，2）
[Qz（j）=j=02Qy（i）Q（i，j）] （i=0，1，2） （5）
由公式（5）得到达到信道容量的X的概率分布，如果所有QY（i）满足大于等于0，则可确认信道容量为D。
（b）若Q不可逆则方程有多组解，重复上述步骤，计算出多个D，按上述步骤分别计算各自的QY（i），通过判定是否满足大于等于0，舍去不满条件的解D。
2 巧胜策略
根据定理1，可知甲乙双方在石头剪刀布游戏中的胜负，其实已经事先就“天定”了，某方若想争取更大的胜利，那么他就必须努力“改变命运”。下面分几种情况来考虑：
（1）两个傻瓜之间的游戏。所谓两个傻瓜，意指甲乙双方都固守自己的习惯，无论过去的输赢情况怎样，他们都按既定习惯“出牌”。这时，从定理1，我们已经知道：如果C
（2）一个傻瓜与一个智者之间的游戏。如果甲是傻瓜，他仍然坚持其固有的习惯出牌，那么双方对抗足够多的次数后，乙方就可以计算出对应于甲方的随机变量X的分布概率p和q，以及相关的条件概率分布，并最终计算出甲方信道的信道容量；然后，再通过调整自己的习惯，增大自己的“乙方信道”的信道容量，从而使得后续的游戏对自己更有利，甚至使乙方信道的信道容量大于甲方信道的信道容量，最终使得自己稳操胜券。
（3）两个智者之间的游戏。如果甲和乙双方，都随时在总结对方的习惯，并对自己的出牌习惯做调整，即增大自己的信道容量。那么最终，甲乙双方的信道容量值将趋于相等，即他们之间的游戏竞争将趋于平衡，达到动态稳定的状态。
3 简化版
下面，我们再给出一个更抽象、更简捷的解决办法。
设甲与乙玩石头剪刀布，他们可分别用随机变量X和Y来表示：当甲出拳为剪刀、石头、布时，分别记为X=0、X=1、X=2；当乙出拳为剪刀、石头、布时，分别记为Y=0、Y=1、Y=2。根据概率论中的大数定律，频率的极限趋于概率，所以甲乙双方的出拳习惯，可以用随机变量X和Y的概率分布表示为：
石头剪刀布游戏的输赢规则是：若X=x，Y=y，那么甲（X）赢的充分必要条件是：（y-x）mod3=2。
现在我们构造另一个随机变量F=（Y-2）mod3。考虑由X和F构成的信道（X；F），即以X为输入，以F为输出的信道。那么，就有如下事件等式：若在某个回合中，甲（X）赢了，那么，就有（Y-X）mod3=2，从而得出F=（Y-2）mod3=[（2+X）-X]mod3=X，也就是说：信道（X；F）的输入（X）始终等于它的输出（F）。换句话说，1个比特就被成功地在该信道中被从发端传输到了收端。
反过来，如果1个比特就被成功地在该信道中被从发端传输到了收端，那么就意味着信道（X；F）的输入（X）始终等于它的输出（F），也就是说：F=（Y-2）mod3=X，这刚好就是X赢的充分必要条件。
结合上述正反两个方面的论述，就有：甲（X）赢一次，就意味着信道（X；F）成功地把1 bit信息，从发端送到了收端；反之亦然。因此，信道（X；F）也可以扮演甲方信道的功能。
类似地，若记随机变量G=（X-2）mod3，那么信道（Y；G）就可以扮演乙方信道的角色。
而现在信道（X；F）和（Y；G）的信道容量形式会更简捷，分别是：
这里的最大值，是针对所有可能的txy和px而取的，所以它实际上是q0、q1、q2的函数。
这里的最大值，是针对所有可能的txy和qy而取的，所以它实际上是p0、p1、p2的函数。
4 结束语
“攻防”是安全的核心，所以在建立安全通论的过程中，多花一些精力去深入研究攻防也是值得的。
文章研究的石头剪刀布游戏则是一种“非盲对抗”，但由于它的普及率极高（几千年来，全世界每个人在童年时代几乎都玩过），所以我们以单独一篇论文的形式来研究它。有关其他一些有代表性的非盲对抗，我们将在随后的文章中研究。
参考文献
[1] 杨义先， 钮心忻. 安全通论（1）之“经络篇”[EB/OL]. [2015-12-08] http：//blog.sciencenet.cn/blog-453322-944217.html
[2] 杨义先，钮心忻. 安全通论（2）：攻防篇之“盲对抗”[EB/OL].[2016-01-01] http：//blog.sciencenet.cn/blog-453322-947304.html
[3] THOMAS M C， THOMAS J A. 信息论基础 [M]. 阮吉寿，张华， 译. 北京： 机械工业出版社出版， 2007
[4] LIN S， DANIEL J C. 差错控制码 [M]. 北京： 机械工程出版社，2007