...论，甚至波及到了区块链。有新闻说如果黎曼猜想被证实的话，将危及公钥密码学的安全。由于互联网上使用的都是公钥密码，所以互联网也都不安全了。更具体的猜测是，由于黎曼猜想和素数有关，所以RSA密码体质将会被攻破。以上猜测搞得人心惶惶，皆因大家的好奇心，说来也是好事。一个数学界...
知识:火星公开课
...加密消息，使用私钥来解密。使用非对称密码体制可增强通信的安全性。在密码学体系中，对称加密、非对称加密、单向散列函数、消息认证码、数字签名和伪随机数生成器被统称为密码学家的工具箱。其中，对称加密和非对称加密主要是用来保证机密性；单向散列函数用来保证消息的完整性；消息认...
知识:公钥,私钥,密钥,算法
Miller-Rabin算法是目前主流的基于概率的素数测试算法，在构建密码安全体系中占有重要的地位。通过比较各种素数测试算法和对Miller-Rabin算法进行的仔细研究，证明在计算机中构建密码安全体系时， Miller-Rain算法是完成素数测试的最佳选择。通过对Miller-Rabin 算 法底层运算的优化，可以取得较以往实现...
知识:素数,算法,密钥,体系
密码学中的加密方式从密钥的数量方向可以分为对称加密和非对称加密，对称加密只使用一把密钥来对数据进行加解密，而非对称加密使用两把密钥来进行加密，分别为公钥和私钥。对称加密和非对称加密有很多非常出名的算法，例如：对称加密比较有名的算法有 DES 和 AES，非对称加密有 RSA 和 ECC。对...
知识:公钥,私钥,密钥,算法
...x Biryukov 和 Dmitry Khovratovich联合发明，其理论依据是一个著名的计算法科学及密码学问题广义生日悖论问题。Equihash是一个内存(ARM)依赖型算法，机器算力大小主要取决于拥有多少内存，根据两位发明者的论文描述，该算法执行至少需要700M内存，1.8 GHz CPU计算30秒，经Zcash项目优化后，目前每个挖矿线程需...
知识:区块链核心技术,数字货币算法
密码学是区块链的基础，区块链中大量采用了密码学算法，包括对称加密、非对称加密、单向散列算法、数字签名等技术。为了实现密码学技术的自主可控，中国也定义了自己的国密标准，2020年央行颁布的《金融分布式账本技术安全规范》中，明确要求国内的区块链技术必须支持国密算法。Ultrain区块...
知识:公钥,私钥,区块链,曲线
密码学是区块链的基础，区块链中大量采用了密码学算法，包括对称加密、非对称加密、单向散列算法、数字签名等技术。为了实现密码学技术的自主可控，中国也定义了自己的国密标准，2020年央行颁布的《金融分布式账本技术安全规范》中，明确要求国内的区块链技术必须支持国密算法。Ultrain区块...
知识:算法,数字签名,私钥,密码学,加密
...。 ?（图片来自：tuchong.com）注：文章最初发表在nakamoto.com，内容较适合拥有密码学背景的人阅读，以下为译文: 一、介绍 35亿年之前，地球上的生命还都是原始单细胞生物。然后，在经历被称为寒武纪生命大爆发的时期中，我们今天认识的几乎所有动物种系都出现了。通过类比，我们目前在计算完整...
知识:零知识证明,zkSNARKs,zkSTARKs,StarkW
​和王小云学习比特币的密码学基础 韩锋 比较透彻的了解比特币的密码学基础，还是通过清华大学的王小云教授。 王小云教授是国际密码学界的风云人物，2004年、2005年先后破解了比特币密码系统的前身MD5和SHA-1，轰动了国际密码学界，促进了美国整个加密系统进化到SH...
知识:韩锋,比特币,清华,王小云,密码学
...上随便搜一大把，原理这里就不说了，SHA虽然叫不可逆但它只是是利用两个素数的乘机增大了破解的难度，因此虽然名字叫不可逆，其实也是可逆的。例如我们随便在素数表里找两个大素数相乘得到一个超级大的数字，虽然你自己知道密码，但黑客要破解你必须得进行因式分解才行，而对任意一个大数...
知识:易经,比特币
...质数链是一个真正区块链落地应用的一个案例，它的运行是在不断寻找孪生素数。首先介绍一下我们团队的背景，Sunny King可以说是区块链技术的奠基人之一，为行业提供了非常具有突破性和原创性的共识算法。其中，权益证明机制（Proof of Stake，PoS）最早由Sunny King提出，它和中本聪提出的PoW共识机制被...
知识:质数币,比特币,算力,素数
...可以解决隐藏子群问题，它解决离散对数问题，或计数解，后者破解了现代密码学的其他形式。更重要的是，量子傅里叶变换可以应用于机器学习、化学、材料科学，当然也可以用来模拟量子系统。Shor算法的一个步骤需要在量子计算机上实现，而其余的步骤则可以在经典计算机上实现。</blockquote>量子...
知识:比特,量子,比特币,计算机
...x Biryukov 和 Dmitry Khovratovich联合发明，其理论依据是一个著名的计算法科学及密码学问题——广义生日悖论问题。零知识证明能够成立需要具备三个要素，即完整性、可靠性和零知识。 举个例子来说就是，假设有一个环形走廊，出口和入口相邻但不互通（在目测距离之内），在这个环形走廊中间的某处...
知识:区块链,比特币,挖矿
Primecoin简称XPM，中文名为素数币或质数币。该币发布以后，凭借其全新的创意和对数学学术界带来的贡献，引起了电子货币行业极大的关注，当前的价格折合人民币已经达到5元左右。素数币XPM和其它所有的电子货币都不同，它是全世界第一个为数学问题而提出的电子货币。往常，比特币行业的反对者们...
知识:质数币,素数币,电子货币,区块
作者：李昊轩??来源：微众银行区块链 隐私保护为何选用密码学算法？密码学算法背后有哪些神奇的数学理论？3何时比9大？计算可逆性错觉究竟是如何在数学领域被打破？这里，我们将从密码学信任的理论基础出发，分享在隐私保护技术方案中应用密码学技术的一些思考：如何理解密码学算法的能力...
知识:密码学,区块链,隐私