Tangle Is NOT “Quantum Proof”
Here’s the proof that Tangle is not “quantum proof:” because we don’t know the current and future capabilities of quantum computing, the only way to prove Tangle’s quantum-proof-ness (or lack thereof) is to await the outcome of every possible attack in an infinitely long future.
That’s why the probability that Tangle is quantum-proof is always less than 1, which means that it’s not quantum-proof.
Next, (1) the Tangle whitepaper does not claim that Tangle is “quantum-proof,” (2) the Tangle whitepaper does not set out to prove that Tangle is quantum-proof, (3) nor does the Tangle whitepaper need to prove that Tangle is quantum-proof in order to establish its extraordinary efficiency gains vis-a-vis existing more linear Blockchain architectures.
https://medium.com/altcoin-magazine/is-iotas-tangle-really-quantum-proof-e08550387b96Es gibt ja schon wissenschaftliche Literatur über die Mechanismen von Quantencomputern, nur eben noch keine wirklich praxisrelevanten mit genug Qubits. Sobald es gut funktionierende Quantencomputer gibt, sind normale Blockchains definitiv gefährdet, da die üblichen asymmetrischen Verschlüsselungen von Quantenrechnern viel leichter geknackt werden können ( wie eben generell auch Primfaktorzerlegung). IOTA nutzt zum Hashing spezielle One-Time Signaturen (ich glaube bei IOTA war es Winternitz) und diese Algorithmen haben nunmal die Eigenschaft, dass sie deutlich resistenter gegnüber Quantencomputern sind. Sofern sich an der Art der Quantencomputer und deren Berechnung nichts ändert, dürfte IOTA sicher oder aber zumindest deutlich besser gewappnet sein!
Man kann jetzt natürlich über den Begriff "sicher" streiten, aber das ist doch letztlich Erbsenzählerei. Jede Verschlüsselung ist theoretisch per Brute-Force knackbar wenn man unendlich viel Zeit hat...theoretisch ist so eine Verschlüsselung dann unsicher, praktisch aber nicht.
Hier auch nochmal eine Quellen zur Thematik:
https://eprint.iacr.org/2011/191.pdf Direkt in der Intruduction mit Quellenangaben einige Auszüge:
"In 1994 Shor presented a quantum algorithmthat can be used to solve the factorization and discrete logarithm problems in polynomial time, thuscompletely breaking RSA and ECDSA [23]."
"One promising alternative are hash-based signatures. Their sole security requirement is theexistence of hash function families with certain properties.
Current research suggests, that thesecurity of hash-based signatures will not be significantly harmed by quantum computer supportedattacks [12]."
"Examples for one-time signature schemes are the Lamport-DiffieOTS [14], the Merkle OTS [17], the Winternitz OTS [17,8], the Bleichenbacher-Maurer OTS [3]"
Aber das ist vielen zu langsam. *hehe*