The document discusses the challenges of security in quantum computing, highlighting how current encryption algorithms like RSA may be compromised by advancements in quantum factoring through Shor’s theorem. It mentions the McEliece encryption system as a proposed solution, although it has already faced vulnerabilities. The author emphasizes the need for a shift from mathematical to physical approaches in developing the next generation of cryptography.

1. Quantum Computing - Challenges in the field of security - Navin “M@dmAx” Pai

2. About The Moron Comp Sc. Student/ Net-Sec Junkie / Blogger/ Photographer / Geek/ Super N00b / Quantum Computing Fanatic/ Web Designer / Space Monkey/ Ninja / Technoholic/ Movie Maniac / Goan/ Internet Moron

3. If U didn’t know this, shoot yourself!! Moore's Law states, the number of transistors on a μ P doubles every 18 months. So by 2020 or 2030 will find the circuits on a μ P measured on an atomic scale. And the logical next step will be quantum computers , which will harness the power of atoms and molecules to perform memory and processing tasks.

4. I Qu(b)it!! Quantum Superposition Bit can either be 1 or 0 Qubit can be 1, 0 or a superposition of both!

5. Heisenberg’s Feline

6. The statement Quantum Computers rock at factoring, esp. using Shor’s theorem. Infact, as number of bits increases, the factoring operation becomes more and more efficient!

7. Long Story Shor(t) O((log N ) 3 ) A)Pick random number a<N B)Use Period finding function to find period of C)Check conditions D)GCD of (a r/2 +- 1) and N is one of the reqd. factors

8. The Problem Most current encryption algorithms work under consideration that factoring large numbers is practically impossible Eg. RSA Algorithm (used even by banks/e-commerce)

9. The Proposed Solution McEliece Encryption system (1978) 2 19 bit Public key + binary Goppa codes Impermeable to Shor’s algorithm

10. Erm…… The McEliece Encryption system has already been cracked! TU/e took 2 weeks and a cluster of 100 systems to achieve this!

11. The Actual Solution Stop thinking mathematically Think Physics!! Physicists are the true answer to the next generation cryptography One example is the principle of entanglement

12. Entanglementalism When pairs of particles are generated by the decay of other particles, naturally or through induced collision, these pairs may be termed &quot;entangled&quot;, in that such pairs often necessarily have linked and opposite qualities such as spin or charge.

13. Back to teh Kitteh!!

14. Man in The Middle

15. Quantum Solution Encryption +Authentication =Security Carter-Wegman Method

16. Why aren’t we freaking out? Quantum computing is still in its nascent stage In 2000, a quantum computer generated and used 7 qubits to factorise 15 =5*3 Noise Reduction is very difficult! The cost is amazingly high!

17. Disclaimer No kittehs, quantum or otherwise, were harmed in the making of this presentation!!

18. /*Questions//Comments*/ No Theoretical Physics Plizz!!  Contact: lifeofnavin@gmail.com Twitter: @NavinPai