密码技术和密码分析学两大分支，一方为红军，一方为蓝军，两者缺一不可。
自古以来，密码学领域加密和解密的故事不断被演绎，你方唱罢，我方登场。当前人创造一种看似完美的加密技术，经过若干年，又会被后人通过先进技术解密。在这加密-解密-再加密-解密的过程中，展现出不可估量的人类智力，激发让人探寻的无穷乐趣。本期，让我们盘点密码学领域的重要历史节点，看看前辈大佬们如何运用密码学交锋，留下一段段里程碑式的传奇故事。一、古典密码学时期
凯撒大帝：置换密码在古典密码学时期，密码学主要用于军事的密文传递。公元前58年左右，Caesar使用的凯撒密码就是运用军事命令的传递。他将每一个字母都进行了位移，以防止他的敌人在截获凯撒的军事命令之后，直接获取到他的真实情报。
密码学家David Chaum推出保护隐私的CBDC技术:金色财经报道，加密货币教父、密码学家David Chaum推出保护隐私的央行数字货币（CBDC）技术，正在与瑞士国家银行(SNB)合作开发Tourbillon，该项目专为注重隐私的央行货币而设计，将在国际清算银行(BIS)创新中心的主持下开发。
BIS公告称，Tourbillon旨在通过将盲签名和混合网络等技术与密码学和CBDC设计的最新研究相结合，通过试验抗量子密码学来实现网络弹性、使用与分布式账本技术兼容但不基于分布式账本技术的架构来实现可扩展性、为付款发送方但不为接收方提供隐私。[2022/11/10 12:44:30]
密码学博士高承实：量子计算机大规模应用将对非对称密码算法和哈希函数带来致命性的影响:密码学博士，计算机应用专业副教授高承实发表《量子计算机的应用会颠覆掉比特币系统吗？》专栏文章，文章表示，量子计算机从发展状况来看，还处于极其早期阶段，离真正实用还有相当远的距离。如果量子计算机真正能够大规模应用，将对密码算法当中的非对称密码算法和哈希函数带来致命性的影响。现在基于数学难解问题而生成的非对称密码算法RSA和ECC安全性将不复存在，哈希函数的抗碰撞性也将受到极大挑战，除非尽可能增加哈希函数的输出长度。目前的非对称密码，主要是ECDSA和哈希函数SHA256，是比特币系统最核心的底层技术，确保了比特币分配和支付的安全，在比特币系统的多个环节得到了应用，包括生成钱包地址、对交易进行签名和验证、计算区块内所有交易的默克尔数生成区块以保证块内数据难以被篡改、激励矿工开展挖矿竞赛以维护系统的自运行……如果ECDSA和SHA256两种算法的安全性不复存在，那么整个比特币系统的安全性也将不复存在。
当然我们也没有必要那么悲观。第一，量子计算机的真正使用还有相当远的距离；第二，随着量子计算以及量子计算机的发展，抗量子计算的密码算法也会同步得到发展，比如格密码。
真的到了那个时候，或者比特币系统中的密码模块会替换为抗量子计算的密码模块，或者比特币已经完成它的历史使命，从这个世界上消亡。（财新）[2020/12/24 16:21:46]
加密方法：加密的双方首先要对字母的位移数字达成共识，比如，我们约定好的加密位移的数字是3，那么，我发送的每一个字母都要经过3个位移，假设我的明文是“attack”，经过位移为3的凯撒加密之后，就会变成“dwwtfn”。成功拿到密文的人，再通过把密文的每个字母减3的方式，就能得到真实的明文信息。解密方法：首先通过频率分析或者样式单词分析的方法，判定是否用的是凯撒密码。如果是，则可以使用穷举的办法，按照字母系统寻找偏移量。由于使用恺撒密码进行加密的语言一般都是字母文字系统，因此密码中可能是使用的偏移量也是有限的，26个英文字母，至多偏移25位。频率分析是基于某些字母在英文写作中出现不同频率的事实–例如，E通常最常出现，其次是T和A；而Q和Z出现次数最少。
瑞士密码学家Christian Cachin：Ripple网络中没有共识:瑞士密码学家、伯尔尼大学计算机科学家Christian Cachin在其博客文章“Ripple网络中没有共识”中表示，对Ripple协议的技术分析表明，在陈述的假设下，其既不能确保安全，也不能确保其活动性。文章称，借助其模型可证明，即使在极端温和的对抗条件下，Ripple的协议也无法达成共识，并且可能妨碍安全性和活力。尤其是，网络可以在Ripple声明的UNL重叠的标准条件下，且在只有极小部分的恶意节点的情况下分叉。在网络忽略或延迟正确节点之间的消息的时间段内，恶意节点可能只是向正确的节点发送冲突消息。其还演示了即使所有节点都具有相同的UNL并且只有一个拜占庭节点，Ripple的共识协议也可能会失去活力。如果发生这种情况，则必须手动重新启动系统。文章得出结论称，Ripple网络的共识协议很脆弱，无法确保计算机科学和区块链从业人员普遍理解的共识。[2020/12/3 22:55:52]
声音 | 现代密码学之父：密码学将有三大机会 分别是同态加密、区块链和公共密钥技术:据中国新闻网消息，现代密码学之父、图灵奖得主惠特菲尔德·迪菲表示，密码学将有三大机会。一是同态加密，也就是可以在云端进行加密，而这个云却不知道数据已加密；二是区块链，主要推动力就是比特币，比特币取得了巨大的成功，但它需要巨大的工作量；三是新的公共密钥技术。[2019/8/26]
参考如下加密文本:PZAOLTVZAMYLXBLUASLAALYPUAOPZZLUALUJL如果算上字母，你会注意到L的出现频率高于其他任何字母。因此，如果这是替换密码并且原始消息是英语，则L代表E是安全的猜测，L与字母表中的E相距7个空格。如果位移量是7，则这组密码文本将变成：ISTHEMOSTFREQUENTLETTERINTHISSENTENCE对于非常短的消息，手动执行暴力攻击或频率分析可能很容易，但对于整个段落或文本页面来说可能会非常耗时。二、近代密码学时期
声音 | 密码学博士高承实：央行数字货币发行内容的明确和待明确:8月12日，密码学博士高承实博客发文《央行数字货币发行内容的明确和待明确》，文中指出央行数字货币发行已经明确的内容包括：1.央行数字货币发行采用双层运营体系；2. 坚持中心化的管理模式 ； 3. 重点是M0替代，而不是M1/M2替代；4. 采用100%准备金制 5. 不采用纯区块链架构。央行数字货币发行待明确的内容包括：1. 双层体系如何运营？ 2. 实行哪种中心化管理？3. 如何做到账户松耦合？
此外，他还指出央行数字货币体系注重M0替代，在管理机制和技术实现上面临着如何实现央行数字货币与原电子货币系统的整合问题。而且如何做到二者有机协调、互相借鉴、取长补短，并最终形成完整统一的央行数字货币体系，也是需要关注的问题。[2019/8/13]
Enigma：多表替代密码Enigma由德国工程师ArthurScherbius创造，在二战时是德军用来传播信息的加密机，彼时，英法联军完全不知道德国正在借用此机器传递信息。
加密方法：Enigma的加密原理是多表替代——通过不断改变明文和密文的字母映射关系，对明文字母们进行着连续不断的换表加密操作。密码机设计有3个转轮，在每个转轮的边缘上标记26个德文字母，借以表示转轮的26个位置。经过巧妙的设计，每次转轮旋转后，都会停留在这26个位置中的某个位置上。在转轮组内，转轮们相互接触的侧面之间，都有相对应的电路触点，可以保证转轮组的内部构成通路。于是，输入的字母K，经过第一个转轮，变成输出字母R；之后这个R进入第二个转轮，咱们假设它又变成了C；尔后，这个C再进入第三个转轮，假设又变成了Y。如此，初始字母K历经3次轮转，变成了谁也认不出来的Y。解密方法：二战时期，阿兰·麦席森·图灵基于前人的经验，从Enigma的整个密文入手，设计了“图灵炸弹机”来进行破解。
因为德国人会在特定时间发送特定的电报，而“天气”和“希特勒”这两个词是“明文库”中最常见的两个单词。所以，图灵采用基于明文的攻击，在早上六点多的电报密文中寻找“天气”和“希特勒”两个单词加密后的密文，就能根据明文和密文的对应关系计算出密钥。关于这段历史的更多趣闻，感兴趣的小伙伴可参见电影《模仿游戏》。三、现代密码学时期
在1976年以前，所有的加密方法都是同一种模式：加密、解密使用同一种算法，即对称加密算法。在交互数据的时候，彼此通信的双方就必须将规则告诉对方，否则没法解密。那么加密和解密的规则的保护就显得尤其重要，传递密钥成为了最大的隐患。当密码学进入现代时期，从艺术变成科学，开始建造完备的体系，这一隐患被得以有效解决。同时，多种密码学技术的诞生，也让原本神秘变换的密码学世界变得更加精彩纷呈。
重大历史节点:1976年，是现代密码学的开端，密码学开始由艺术转为科学，并建立一套完整的理论体系。两位美国计算机学家迪菲、赫尔曼提出了一种崭新构思，可以在不直接传递密钥的情况下，完成密钥交换。这被称为“迪菲赫尔曼密钥交换”算法，开创了密码学研究的新方向。1977年，三位麻省理工学院的数学家罗纳德·李维斯特、阿迪·萨莫尔和伦纳德·阿德曼一起设计了一种算法，可以实现非对称加密。这个算法用他们三个人的姓氏首字母命名，叫做RSA算法。1978年，RonL.Rivest，LeonardM.Adleman以及MichaelL.Dertouzos提出了同态加密概念。允许对密文进行特定的代数运算后依然能得到加密的结果，将该结果解密以后的结果与对明文进行同样运算的结果会保持一致1982年，姚期智先生提出安全多方计算，即MPC。主要探讨n个参与方必须各自输入信息去计算一个约定的函数。除了计算的正确性，这一计算过程还必须保障每个参与方输入数据的隐私。1989年，麻省理工学院研究人员Goldwasser、Micali及Rackoff提出了“零知识证明”的概念。指的是证明者能够在不向验证者提供任何有用的信息的情况下，使验证者相信某个论断是正确的。随着人类科技水平的不断进步，密码学和密码分析学技术得以推陈出新，这驱动着密码从业者不断突破创新，让密码学技术发挥出应有价值，得以运用在社会生活的各个角落。
郑重声明： 本文版权归原作者所有， 转载文章仅为传播更多信息之目的， 如作者信息标记有误， 请第一时间联系我们修改或删除， 多谢。