Finding Shortest Vector Using Quantum NV Sieve on Grover

ePrint Report: Finding Shortest Vector Using Quantum NV Sieve on Grover

Hyunji Kim, Kyoungbae Jang, Yujin Oh, Woojin Seok, Wonhuck Lee, Kwangil Bae, Ilkwon Sohn, Hwajeong Seo

Quantum computers, especially those with over 10,000 qubits, pose a potential threat to current public key cryptography systems like RSA and ECC due to Shor's algorithms. Grover's search algorithm is another quantum algorithm that could significantly impact current cryptography, offering a quantum advantage in searching unsorted data. Therefore, with the advancement of quantum …

bae computers cryptography current ecc eprint report grover key kim lee public public key quantum quantum computers qubits report rsa seo systems threat