ภัยคุกคาม

อัลกอริทึมของ Shor แปลงปัญหาแยกตัวประกอบ N ให้เป็นการหาคาบ r ของ f(x) = aˣ mod N ซึ่ง quantum Fourier transform หาได้อย่างมีประสิทธิภาพ จากนั้น gcd(a^(r/2) ± 1, N) มักให้ตัวประกอบ อีกรูปแบบหนึ่งแก้ลอการิทึมไม่ต่อเนื่อง รวมถึงบนเส้นโค้งวงรี

ตัวเลขประเมินที่เผยแพร่ใช้คิวบิตตรรกะน้อยกว่าในการทำลายเส้นโค้งวงรี 256 บิต เมื่อเทียบกับ RSA-2048 เพราะกุญแจ ECC เล็กกว่ามาก

Grover หาสิ่งที่ต้องการจาก N รายการได้ในราว √N ขั้น และขั้นตอนต้องทำต่อเนื่องกัน หมวดความปลอดภัยหลังยุคควอนตัมของ NIST ใช้การค้นหากุญแจ AES-128 เป็นเกณฑ์ของหมวดต่ำสุด

อสมการของ Michele Mosca: x = ข้อมูลต้องเป็นความลับนานแค่ไหน, y = การย้ายระบบใช้เวลาเท่าไร, z = เวลาจนกว่าจะมีคอมพิวเตอร์ควอนตัมที่ทำลายการเข้ารหัสได้ ถ้า x + y > z ต้องเริ่มทำตั้งแต่ตอนนี้