I can't judge the security significance of this competition; it probably depends on how good quantum computers will be at factoring. Perhaps a quantum communications channel will be the only practical defense against quantum computing decryption, though my trusted expert is somewhat skeptical.
I can say, however, that humans are remarkably blase about how insanely weird it is to have technologies based on magic.
Magic, or something indistinguishable from it. This stuff is all powered by "entanglement", the modest little word that means measurement of entangled states at opposite "ends" of the universe will be "instantaneously" "correlated". 
It's been said physicists deal with this by not talking about it. I am certain, however, that many physicists think about it quite a bit. I imagine I see these thoughts around the edges of blog posts on nature of time.
Since I'm very much not a smart enough to be a physicist, I can speculate freely about what I think they're thinking. I think they think that entanglement is telling us that time is not fundamental; that in a sense everything and nothing happens all at once. When correlation can happen outside of a light cone, then time isn't what we thought it was.
I'm on the lookout now for physicists starting to mutter these thoughts aloud.
 Words really fail at this. I'm trying to avoid words like "cause". Also "instantaneous" is almost certainly wrong or right.
 We're told that there's no way to communicate information through this correlation; though something I read recently made me wonder if physicists were finding a way to cheat this rule (I can't find the link).
- Gordon's Notes: Entanglement and the realness of time 8/2011
- Gordon's Notes: Carroll on Time: emergent or fundamental? 9/2011
- Carroll: Ten Things Everyone Should Know About Time 9/2011
- Carroll: Quantum Mechanics and Decision Theory 4/2012
- The Quantum Biology Conundrum - Technology Review 5/2012
- Biophoton Communication: Can Cells Talk Using Light? 5/2012
- Quantum Biology and the Puzzle of Coherence 3/2012
- A Photonic C-NOT Gate Breakthrough for Quantum Computing 5/2012
- Gordon's Notes: Quantum Entanglement: what does it tell about the nature of reality? 6/2004