密码学基础——伪随机数生成器

如果想要深入了解区块链和区块链项目，不可避免的需要了解密码学。区块链是对密码学的一次整合运用，理解了密码学，才能真正理解区块链。猎豹区块链中心在密码学起源的科普文章中，给大家介绍了经典的加密方法，从凯撒密码到多表密码，以及一次一密，在本篇文章中，我们将会和大家分享最早实现一次一密的加密机以及伪随机数生成器。Enigma加密机

第二次大战初期，法西斯的整体战争实力其实是远远不如同盟国的，但是，德国、日本采取了大量的的突袭战术，在二战初期先发制人，取得了一定的战争优势。要想有效的实施突袭战术，情报是非常关键的，那么如何保证情报的安全性，就是二战期间加密学的主要目标。在上一篇文章中我们提到，要想保证信息都绝对安全，就需要用一次一密都方式对信息进行加密，也就是对每个字母进行随机位移的加密，理想的情况是，这个机器将每一个输入的字母，都对其进行随机位移，然后输出加密过的字母。当时最先进的机器，被称为转子加密机，它很好的实现了一次一密。而其中的原理其实和我们熟知的里程表很像。我们都很清楚里程表的机器，它需要很长时间才会重复一周。想象一下，我们把里程计轮子上的数字打乱，当没嘀嗒向前一次时，都把转子上的每一个数字相加，来得到了位移数字，然后把我们要加密的字母进行位移加密，这就是转子加密机的大致原理。加密者和接受者可以根据下面的方法生成相同的位移序列：首先，他们需要共享相同的机器，然后就初始状态达成一致。这被定义为机码设置，然后他们把各自的机器调整到相同的位置，最后，不断进行相同的操作，来得到相同的序列。对于三个转子、每个转子有26个数字而言，每个序列经过转子26的三次方次的转动的位移序列才会重复。而每一个转子的位置，都等同于序列里的对应位置，最初的机器状态被称为机码设置，而所有的机码设置的集合，则被称为机码空间，如果最初设置机器的方法增加了的话，机码空间也就增加了。当我们选择一个机码设置，我们就选择了这个空间里的一个起始点，如果把机码设置给暴露了，就泄露了整个加密序列。所以，这种转子加密机的安全性取决于机码空间的大小，与机码设置的随机性这两方面。在第二次世界大战期间，德国纳粹使用的最重要的加密技术之一，就是被称为Enigma的加密机。在临近战争结束时，Enigma可以被设置成超过150百万百万百万种方式。这让德国人相信，盟军获得了Enigma机，也无法验证所有可能的机码设置。对于使用Enigma进行通信的双方，他们需要首先共享每天的机码设置，这使他们可以将各自的机器调整到同一位置，这个协议在战争期间一再改变，但通常都会在分配密钥表上分发给所有操作者，每一天，操作者都会剪下当日的设定，而这会告诉他们，机器当天需要的配置，例如，使用哪个转子，以及转子的顺序，然后在使用之后，机码设置就会被销毁。然而，对于操作者而言，仍剩下一个至关重要的步骤，在通信之前，他们将要选择，每一个转子的初始位置，而一些懒惰的操作者，犯下一个很简单的错误，这和我们锁自行车机械锁犯下的错误一样，我们倾向于把转子从初始位置移动很少几下，或者重复使用一个常见的密码，这破坏了初始转子位置的均匀分布，在重复观测后，使得盟军可以完全可以反向还原转子的线路分布。这种人为的低级失误导致了Enigma机的最终破解，间接影响了战争的走势。我们可以看到，一次一密最大的问题是，我们不得不提前共享这么长的密钥。为了解决这个问题，我们需要引入伪随机数。伪随机数生成器

密码学家David Chaum推出保护隐私的CBDC技术:金色财经报道，加密货币教父、密码学家David Chaum推出保护隐私的央行数字货币（CBDC）技术，正在与瑞士国家银行(SNB)合作开发Tourbillon，该项目专为注重隐私的央行货币而设计，将在国际清算银行(BIS)创新中心的主持下开发。

BIS公告称，Tourbillon旨在通过将盲签名和混合网络等技术与密码学和CBDC设计的最新研究相结合，通过试验抗量子密码学来实现网络弹性、使用与分布式账本技术兼容但不基于分布式账本技术的架构来实现可扩展性、为付款发送方但不为接收方提供隐私。[2022/11/10 12:44:30]

在理解伪随机数之前，我们先来看看真正的随机数，我们的物理世界，其实到处都存在着随机波动，通过测量被称为噪音的随机波动，我们可以生成真正的随机数，测量噪音的过程被称为取样，我们可以通过取样得到某个随机数字。但是，相对来说，机器其实是确定的，他们的操作是可预测并且可重复的。在1946年，冯诺依曼参与了军方的氢弹的设计，应用了一个名为ENIAC的计算机，他打算重复地计算核聚变过程的模拟，然而这需要随机生成数进行快速存取，并且保证这些数是可重复的，然而，ENIAC的内存相当有限，存储长的随机序列是不可能的。于是，冯诺依曼设计了一个算法，来机械的模仿随机性，该算法如下：首先，选择一个被成为种子的真正随机数，这个数可以来自于对噪音的测量，如当前时间的毫秒数，这被称为种子。然后，把这个种子作为输入，进行一个简单的计算——将种子乘以它自身，然后输出这个结果的中间部分，接下来，使用这个输出，作为下一个种子，并按照需要多次重复这个过程。这被称为评分取中法，这是大量伪随机数发生器其中的一个。那么，随机生成的数列和伪随机生成的数列之间的差别是什么呢？核心区别就在于，伪随机数如果达到一定数量，序列最终一定会重复，当算法中出现了之前已经使用过的种子数字时，循环就开始了，在伪随机数序列重复之前的长度，被称为周期，周期严格地由最初种子的长度所限制。例如，如果我们使用一个两位的种子，那么算法在重复循环之前，最多能生成100个数，一个3位的种子在重复循环之前，可以生成1000个数，而4位种子在重复之前，可以生成10000个数，然而，如果我们使用一个足够大的种子，在重复之前，序列中的数字将会到扩大到万亿个。还有一个关键区别非常重要，那就是当你伪随机地生成数字时，将会有一些无法产生的序列。例如，如果加密者Alice生成一个含有20个位移的真正随机序列，这将等价于从所有可能的位移序列的堆栈中，随机选择一个序列，这个堆栈中包含了26的20次方种可能，这是一个天文数字。但如果加密者使用一个4位的随机种子生成一个20位的伪随机数序列的话，他只能在10000种可能的结果中，做出等概论的选择，也就是说她只能生成10000种不同的序列。当我们从随机位移转向伪随机位移时，相当于把密钥空间缩小成了一个相对较小的种子空间。伪随机数概念的提出使得加密者与接收者不需要再事先共享整个随机位移序列，而只需要共享相对较短的随机种子，然后再需要时把它扩展成相同的看起来很随机的序列就可以。但是如果他们始终无法见面来共享这个种子，该怎么解决呢？这就是现代加密技术最重要的内容，也是区块链中加密的核心，我们将下一篇文章中重点介绍。

新理论声称密码学家Len Sassaman是中本聪:一种新的理论声称，加密专家和密码朋克Len Sassaman可能是匿名的比特币创建者中本聪。在一篇Medium文章中，名为Leung的作者提出了多个原因。首先，在Sassaman于2011年7月3日去世的两个月前，中本聪发送了他的最终通讯。根据Leung的说法，Sassaman在加入Network Associates协助开发PGP加密时也曾与Hal Finney合作，而Finney是第一个从中本聪处接收比特币的人。Leung补充说，Sassaman的隐私立场也与导致比特币网络被创建的意识形态相吻合。他还指出，在开发比特币期间，Sassaman居住在比利时，而据报道，在从事该项目时，中本聪居住在欧洲。（dailyhodl）[2021/3/8 18:23:38]

声音 | 中国传媒大学计算机学院副教授：区块链反过来激活了数学和密码学的新应用:在11月8日由中国人民大学国家版权贸易基地主办的“区块链技术与版权保护”研讨会上，中国传媒大学计算机学院副教授姜正涛从密码学角度解读了区块链与版权保护之间的关系。他表示：“密码学过去是‘赔钱’的技术，属于纯开销。有了区块链之后，计算结果本身就有价值，比如电子货物、比特币、版权信息等本身就具有价值，所以区块链反过来激活了数学和密码学的新应用。”而且，区块链可以记录所有发生的交易，可以有效避免造假。另外，区块链对低价值、实时产生的版权数据记录的成本比较低，相较于传统做法，区块链可以节省权利人提交材料、等候审批的人力物力，对于作品价值比较低但是数量大的作品，可以提供较好的保护渠道。[2019/11/21]

金色相对论 | 肖臻：区块链核心技术还是属于分布式系统、密码学等计算机传统领域，跟机器学习也有很好的结合点:在今日的金色相对论中，针对“区块链、分布式系统以及机器学习领域的研究具体应用有哪些”的问题，北京大学计算机系研究员、博士生导师，肖臻表示，虽然区块链表面上是个新的领域，其实核心技术还是属于分布式系统、密码学等计算机传统领域，跟机器学习也有很好的结合点，目前我们正在致力于利用该技术实现智能合约的高效、细粒度并发执行。已有的区块链技术（比如以太坊中的智能合约）只支持单线程，就是因为在多核环境下并行程序的执行存在不确定性，影响区块链中的节点达成共识。我的课题组开发的确定性重演技术有希望极大地提高智能合约的执行效率，成为区块链3.0中的核心技术。我们的另一项成果是基于多智能体的智能决策系统，通过强化学习技术使得各智能体在去中心化的情况下独立做出判断，实现某个预先设定好的效益函数的最大化。[2019/9/12]

声音 | 密码学博士高承实：央行数字货币发行内容的明确和待明确:8月12日，密码学博士高承实博客发文《央行数字货币发行内容的明确和待明确》，文中指出央行数字货币发行已经明确的内容包括：1.央行数字货币发行采用双层运营体系；2. 坚持中心化的管理模式 ； 3. 重点是M0替代，而不是M1/M2替代；4. 采用100%准备金制 5. 不采用纯区块链架构。央行数字货币发行待明确的内容包括：1. 双层体系如何运营？ 2. 实行哪种中心化管理？3. 如何做到账户松耦合？

此外，他还指出央行数字货币体系注重M0替代，在管理机制和技术实现上面临着如何实现央行数字货币与原电子货币系统的整合问题。而且如何做到二者有机协调、互相借鉴、取长补短，并最终形成完整统一的央行数字货币体系，也是需要关注的问题。[2019/8/13]

标签：区块链数字货币ASSENIGMA区块链的未来发展前景 数字号香港数字货币交易所开户SWAS

火必APP热门资讯