抗量子计算机破解的算法讨论
2021年6月的讨论 比特币爱好者Toby： 请问: 你知不知道，有没有哪份比特币改进计划BIP，里面提出了，任何可以用在比特币的抗量子计算机破解的算法？ 比特币核心开发者Pieter： 比特币社区没有这样的BIP，比特币改进计划提出了合适的抗量子算法。最近几年，抗量子算法研究非常热门，进展很大，你看看NISTPQC项目。 比特币在抗量子方面，对算法有独特的要求，它要求验证的速度，要高于签名的速度；它要求签名长度越短越好；它要在签名算法上，还能架构其他密码学特性。 因此现有的几乎所有算法，都不符合比特币的使用场景要求。想找到一个符合比特币场景的算法，可能要至少十年。 现在，所有这些抗量子算法，要用到比特币这里，可能要付出高昂的代价。 因为所有现有的抗量子计算机破解算法，和椭圆曲线签名相比，要么公钥太大，要么，或者同时，签名也太大，所有抗量子算法都缺少和椭圆曲线签名比较的很多优点。 如果不是所有大多数人，都愿意采用一种并非全部符合椭圆曲线签名的所有优良特性的算法的话，提出或改进到使比特币抗量子计算机破解，基本没那个必要。 最好再多等几年，看看有没有更好的抗量子计算机破解算法。 比特...
抗量子计算机破解的算法讨论
2021年6月的讨论 比特币爱好者Toby： 请问: 你知不知道，有没有哪份比特币改进计划BIP，里面提出了，任何可以用在比特币的抗量子计算机破解的算法？ 比特币核心开发者Pieter： 比特币社区没有这样的BIP，比特币改进计划提出了合适的抗量子算法。最近几年，抗量子算法研究非常热门，进展很大，你看看NISTPQC项目。 比特币在抗量子方面，对算法有独特的要求，它要求验证的速度，要高于签名的速度；它要求签名长度越短越好；它要在签名算法上，还能架构其他密码学特性。 因此现有的几乎所有算法，都不符合比特币的使用场景要求。想找到一个符合比特币场景的算法，可能要至少十年。 现在，所有这些抗量子算法，要用到比特币这里，可能要付出高昂的代价。 因为所有现有的抗量子计算机破解算法，和椭圆曲线签名相比，要么公钥太大，要么，或者同时，签名也太大，所有抗量子算法都缺少和椭圆曲线签名比较的很多优点。 如果不是所有大多数人，都愿意采用一种并非全部符合椭圆曲线签名的所有优良特性的算法的话，提出或改进到使比特币抗量子计算机破解，基本没那个必要。 最好再多等几年，看看有没有更好的抗量子计算机破解算法。 比特...
What’s involved in post-quantum cryptography?
What’s involved in post-quantum cryptography?Any new cryptography has to integrate with existing protocols, such as TLS. A new cryptosystem must weigh:The size of encryption keys and signaturesThe time required to encrypt and decrypt on each end of a communication channel, or to sign messages and verify signatures, andThe amount of traffic sent over the wire required to complete encryption or decryption or transmit a signature for each proposed alternative.The proposed cryptosystems also requ...
What’s involved in post-quantum cryptography?
What’s involved in post-quantum cryptography?Any new cryptography has to integrate with existing protocols, such as TLS. A new cryptosystem must weigh:The size of encryption keys and signaturesThe time required to encrypt and decrypt on each end of a communication channel, or to sign messages and verify signatures, andThe amount of traffic sent over the wire required to complete encryption or decryption or transmit a signature for each proposed alternative.The proposed cryptosystems also requ...
NIST Post-Quantum Cryptography Standardization
Post-Quantum Cryptography Standardization[1] is a program and competition by NIST to update their standards to include post-quantum cryptography.[2] It was announced at PQCrypto 2016.[3] 23 signature schemes and 59 encryption/KEM schemes were submitted by the initial submission deadline at the end of 2017[4] of which 69 total were deemed complete and proper and participated in the first round. Seven of these, of which 3 are signature schemes, have advanced to the third round, which was announ...
NIST Post-Quantum Cryptography Standardization
Post-Quantum Cryptography Standardization[1] is a program and competition by NIST to update their standards to include post-quantum cryptography.[2] It was announced at PQCrypto 2016.[3] 23 signature schemes and 59 encryption/KEM schemes were submitted by the initial submission deadline at the end of 2017[4] of which 69 total were deemed complete and proper and participated in the first round. Seven of these, of which 3 are signature schemes, have advanced to the third round, which was announ...
Post-Quantum Cryptography PQC
Post-Quantum Encryption: A Q&A With NIST’s Matt Scholl Post-Quantum Cryptography: the Good, the Bad, and the Powerful (video) NIST has initiated a process to solicit, evaluate, and standardize one or more quantum-resistant public-key cryptographic algorithms. Full details can be found in the Post-Quantum Cryptography Standardization page. The Round 3 candidates were announced July 22, 2020. NISTIR 8309, Status Report on the Second Round of the NIST Post-Quantum Cryptography Standardization Pr...
Post-Quantum Cryptography PQC
Post-Quantum Encryption: A Q&A With NIST’s Matt Scholl Post-Quantum Cryptography: the Good, the Bad, and the Powerful (video) NIST has initiated a process to solicit, evaluate, and standardize one or more quantum-resistant public-key cryptographic algorithms. Full details can be found in the Post-Quantum Cryptography Standardization page. The Round 3 candidates were announced July 22, 2020. NISTIR 8309, Status Report on the Second Round of the NIST Post-Quantum Cryptography Standardization Pr...
