TE
TechEcho
Home24h TopNewestBestAskShowJobs
GitHubTwitter
Home

TechEcho

A tech news platform built with Next.js, providing global tech news and discussions.

GitHubTwitter

Home

HomeNewestBestAskShowJobs

Resources

HackerNews APIOriginal HackerNewsNext.js

© 2025 TechEcho. All rights reserved.

Quantum Computing and Cryptography

87 pointsby stargraveover 6 years ago

5 comments

amirhirschover 6 years ago
&quot;Just as it took decades for us to get supercomputers in our pockets, it will take decades to work through all the engineering problems necessary to build large-enough quantum computers.&quot;<p>This is not an accurate analogy, and you shouldn&#x27;t believe that there is a continuous engineering path to practical quantum computing as there was for miniaturization of semiconductors. We understood that there was &quot;plenty of room at the bottom&quot; for semiconductors and classical computation and had &quot;Moore&#x27;s Law&quot; which pointed to a future with supercomputers in our pocket. However the physics of quantum computation are not so well bounded today, and the author acknowledges that we may not be able to build such quantum computers, and he is placing a bet.<p>Let me place my bet: error correction will prove intractable for quantum computation, with a recursive relationship between the size and coherence time of a topological qubit, such that the minimum number of particles required to factor N-bit numbers will exceed the number of particles in the universe for an N that is small enough to just keep using RSA on classical computers.
评论 #18000795 未加载
评论 #17999933 未加载
评论 #18000859 未加载
nabla9over 6 years ago
&gt;But if the unimaginable happens, that would leave us with cryptography based solely on information theory: one-time pads and their variants.<p>If I remember correctly Zones of Thought series by Vernor Vinge has aliens that can do that (I don&#x27;t want to spoil out why, because it&#x27;s one of the great ideas in the book). As a countermeasure, there are spaceships carrying massive amount of bits around to be used as one-time pads.
评论 #18001217 未加载
mathgeniusover 6 years ago
&gt; Yes, I know that quantum key distribution is a potential replacement for public-key cryptography. But come on -- does anyone expect a system that requires specialized communications hardware and cables to be useful for anything but niche applications?<p>I don&#x27;t think there is any inherent reason why this would have to be done using &quot;specialized communications hardware and cables&quot;. Didn&#x27;t the Chinese just demonstrate entanglement sharing via satellite?<p>I could imagine a post-quantum computing era where it is even possible to know, with certainty, if you have been hacked, or data breached, because of quantum cryptography. We are not any where near this kind of technology right now, but the physics is real.
评论 #17998687 未加载
评论 #17999420 未加载
评论 #17999220 未加载
smarky0x7CDover 6 years ago
Numerous post-quantum public key cryptosystems exist that a completely classical party can run. Schneier left these out of his discussion for key distribution if quantum supremacy were to ever occur.
HIPisTheAnswerover 6 years ago
Perpetual motion machines. We heard it before. Controlled fusion, free energy, bla bla bla, bullshit, more bullshit, and a bit mor bullshit. Ohh look! The Santa Claus !
评论 #18017739 未加载