SPPU 엔지니어링팀이 Lattice-Based Cryptography 도입으로 양자 컴퓨터 시대의 'Harvest Now, Decrypt Later' 공격에 대비한 Post-Quantum Cryptography 전환 전략 수립

Context

현재 RSA 및 이산 로그 기반 암호화는 고전 컴퓨터로는 인수분해가 불가능하지만, Shor's Algorithm을 통해 충분히 강력한 양자 컴퓨터는 이를 수 분 내에 해독할 수 있다. 공격자들이 오늘날 암호화된 데이터를 수집했다가 미래의 양자 컴퓨터로 복호화하는 'Harvest Now, Decrypt Later' 위협이 현실화되고 있다.

Technical Solution

• RSA 및 이산 로그 기반 암호화에서 Lattice-Based Cryptography로 전환: 고차원 격자 구조 내에 데이터를 숨기는 방식으로 변경
• 최단 벡터 찾기(shortest vector problem) 도입: 고전 컴퓨터와 양자 컴퓨터 모두에 대해 계산 복잡도가 극도로 높은 수학 문제 기반 암호화
• Crypto-Agility 설계 원칙 적용: Student Success Ecosystem과 같은 시스템에서 전체 애플리케이션 재구축 없이 기존 암호화 방식을 Post-Quantum Cryptography로 교체 가능한 구조 구현

Key Takeaway

양자 컴퓨터 도래 전 암호화 표준 전환은 선택이 아닌 필수이며, 시스템 설계 단계에서 Crypto-Agility를 고려하여 미래의 암호화 표준 변경에 대응 가능한 유연성을 확보해야 한다.