본문 바로가기
728x90

암호2

포스트 퀀텀 세미나 내용 정리 현재 나와있는 암호들은 양자컴퓨터 시대가 초래한 후 모두 깨질 거라고 사람들은 이야기합니다. 전에 들었던 세미나 내용이 기억에 남아 이렇게 기록합니다. 인하대의 이문규 교수님의 강연이었습니다. 양자 컴퓨터는 0,1 상태를 동시에 가질 수 있다. 이는 특정 알고리즘을 빠르게 처리할 수 있게 한다. 포스트 퀀텀 암호(Post Quantum Cryptography) - 양자 컴퓨터가 나와도 내성을 가지는 문제에 기반한 암호 포스트 퀀텀 암호는 다음 5개의 후보가 있다. Multivariate-based, Code-based, Lattice-based, Isogeny-based,(stateless) Hash-based 이 중에서도 Lattice-based 암호가 가장 각광 받고 있다. 오늘도 이에 대한 이야기를.. 2020. 8. 19.
처음 배우는 암호학 ch3 암호학적 보안 암호학에서의 보안과 컴퓨터에서의 보안은 다르다. 차이점은 암호학에서는 정량화(quantification)이 가능하다는 거다. 소프트웨어는 안전하다. 그렇지 않다로 끝나지만 암호학은 암호를 깨는데 필요한 노력의 양을 수치로 계산 할 수 있다. 목표는 푸는 것이 '불가능'한 문제를 엄밀하게 정의 하는 것이다. 여기서 불가능의 정의란 다음과 같다. 정보 보안성 : 이론적 -> 보안 정밀화 X (그냥 이론적으로 불가능, 영원히 못 깨는 거_ 계산 보안성 : 실질적 -> 실제로 암호 세기 측정 계산 보안성은 조건(시간, 자원, 메모리 등) 안에 못 깨면 안전하다고 간주 즉 '적당한' 시간 안에 깨는 것은 현실적으로 불가능하다는 점에서 계산 보안성을 갖추고 있음 t : 공격 연산 횟수 한계 \(\epsilon\) .. 2020. 7. 30.
728x90