密码学的历史与Maven实战中的选票安全

"Maven实战-许晓斌，密码学与加密解密技术" 本文讨论的主题集中在选举过程中的安全性和密码学的应用，特别是如何通过加密和解密机制防止欺诈行为。在选举过程中，为了确保公正性，采用了多轮解密协议。这个协议涉及到几个关键步骤，旨在确保每一张选票的真实性和不可篡改性。 首先，提到的一种欺诈手段是尝试增加假票。然而，由于每张选票都是使用不同的公开密钥加密的，任何额外的、未经授权的选票在第（3）步就会被发现，因为Alice会接收到比实际人数更多的选票。同样，如果Alice试图作弊，Bob在第（4）步就能检测到异常。 接着，文章介绍了更复杂的欺骗策略，即用一张选票替换另一张。这一行为在协议的两轮中都会被监控。在第一轮（第3至第7步），如果有人尝试替换选票，被替换的投票者在后续步骤中（第5、6、7步）会发现他们的选票丢失。而第二轮（第8至第11步）中，任何替换行为都会立即被所有投票者察觉，因为他们可以检查签名并对比选票集。 密码学在这里起到了核心作用，每张选票在每个步骤都被签名并分发给所有参与者，使得任何改动都能被追溯。如果有人在第一轮中替换选票，比如Bob在第（5）步替换了Carol或Dave的选票，那么Carol或Dave将在第（6）或第（7）步发现选票被篡改，尽管他们无法确定是谁进行了替换，但他们知道自己的选票已被改动。如果Bob成功地替换了Alice的选票，Alice将在第二轮的第（8）步发现她的选票不见了。 然后，文章回顾了密码学的历史，指出其在公开文献中的发展是如何逐步展开的。从第一次世界大战前后，密码学的进展大多在秘密中进行，直到Claude Shannon的《保密系统的通信理论》在1949年公开，才揭示了战争期间的一些研究成果。随后，密码学文献经历了长时间的沉寂，直到1960年代末和1970年代初，随着IBM的Horst Feistel在数据加密标准（DES）上的工作，密码学再次活跃起来。 这段内容深入探讨了选举中的安全机制和密码学的基本原理，包括加密和解密在确保选举公平性和防止欺诈行为中的应用。同时，也简要概述了密码学历史的几个重要时刻，展示了这一领域从秘密研究到公众认知的转变。