[发明专利]Russian Cards通信协议的扩展方法

摘要

本发明公开了一种Russian Cards通信协议的扩展方法，以解决分布式网络环境下的安全通信问题。其扩展规则包括：抽牌规则，判定规则和安全规则。即每个通信者按照先后次序将持有自己牌的矩阵对外公开，其余通信者收到该矩阵后，对矩阵发送者手里的牌进行判定，而入侵者不能对其做出判定；通信者将各自的矩阵都发送完后，第n－1个通信者从知道的每个通信者手里的牌得知入侵者手里的牌，并将其对外公开；其余通信者得知入侵者的牌之后，就能知道每个通信者手里所拿牌的信息；如果所有通信者都发布完公告后，他们彼此知道对方手里拿的牌，而入侵者不知道任何一个通信者所拿牌的信息，这个通信过程就是安全的。本发明可用于通过广播方式不用密钥加密的网络安全通信。

主权项

1.一种Russian Cards通信协议的扩展方法，包括如下规则：抽牌规则：在n个人中，前n-1个人作为通信者，记为Pk，从n×(n-1)+1张牌里各任意抽取n张牌，记为hk，第n个人作为入侵者，仅抽取一张牌，记为hin，n＞2，1≤k≤n-1；判定规则：(1)为前n-2个通信者Pk每人构造一个矩阵$B^k={\left(b_{\mathrm{ij}}^k\right)}_{(n\times n)},式中bij\; k表示n\times n矩阵Bk中第p行第q列上的元素，这些通信者们按照先后次序公开声称自己的牌在自己的矩阵当中，同时把矩阵向其余通信者Pe公布，其余通信者Pe根据自己手里的牌he从矩阵Bk中判定出通信者Pk手里的牌hk，入侵者依据自己手里的牌hin从矩阵Bk得到有关通信者Pk手里牌的信息，2\le k\le n-1，1\le e\; \le n-1，e\ne k；(2)前n-2个通信者都完成公告后，第n-1个通信者因为得知了前n-2个通信者各自手里的牌，从而知道了入侵者手里的牌hin，并将入侵者手里牌的信息对外公布，同时入侵者得到n-2个矩阵，并通过比较这些矩阵获取关于每个通信者所持牌的信息；(3)前n-2个通信者由所知道入侵者者手里的牌的信息得知第n-1个通信者手里的牌，进而知道每个通信者手里的牌；安全规则：如果所有通信者都发布完公告后，他们彼此知道对方手里拿的牌，而入侵者不知道任何一个通信者所拿牌的信息，这个通信过程就是安全的。$