https://blog.plura.io/ko/tags/%EC%95%94%ED%98%B8%EC%88%98%ED%95%99/ Recent content in 암호수학 on PLURA Blog Hugo ko © 2014-2026 Qubit Security Inc. All Rights Reserved. Sun, 05 Apr 2026 00:00:00 +0000 https://blog.plura.io/ko/column/homomorphic-why-lattices/ Sun, 05 Apr 2026 00:00:00 +0000 https://blog.plura.io/ko/column/homomorphic-why-lattices/ <p>동형암호와 양자내성암호(PQC)를 보다 보면<br> 묘한 공통점이 하나 눈에 들어옵니다.</p> <p>둘 다 결국<br> <strong>격자 문제(lattice problem)</strong> 라는 수학 난제 위에 서 있다는 점입니다.</p> <p>여기서 자연스럽게 질문이 생깁니다.</p> <blockquote> <p><strong>왜 하필 격자인가?</strong><br> <strong>혹시 “양자 알고리즘이 아직 없으니 당분간 안전하겠지”라는 기대 때문인가?</strong></p> </blockquote> <p>이 질문은 매우 좋습니다.</p> <p>결론부터 말하면,<br> <strong>그것만이 이유는 아닙니다.</strong></p> <p>물론 현재로서는<br> 격자 문제를 Shor 알고리즘처럼 단번에 무너뜨리는<br> 효율적인 양자 알고리즘이 알려져 있지 않습니다.</p> <p>하지만 동형암호와 PQC가<br> 모두 격자를 선택한 더 본질적인 이유는 따로 있습니다.</p>