[카오스 짧강] 동형암호 VS 양자컴퓨터! 최후의 승자는?!
양자 컴퓨팅의 개념은 과거 폰 노이만 등에 의해 제시되었으나, 본격적인 주목을 받은 것은 1994년 쇼어 알고리즘의 등장이었습니다. 쇼어 알고리즘은 가상의 양자 원리를 이용해 소인수분해를 다항식 시간 내에 해결할 수 있음을 증명하며 강력한 동기부여를 제공했습니다. 이는 과거 튜링 머신이 암호 해독을 위해 탄생했던 것과 유사한 궤적을 그리며, 기존 암호 체계의 붕괴에 대한 우려와 함께 새로운 보안 기술의 필요성을 불러일으켰습니다. 수학의 7대 난제 중 하나인 P 대 NP 문제는 암호학의 안전성을 지탱하는 핵심 가설입니다. 특히 NP-난해 문제는 해결될 경우 연관된 모든 난제가 풀리는 강력한 특성을 지닙니다. 조사 결과 기존의 소인수분해 문제는 이 범주에서 중간 정도의 난이도에 해당함이 밝혀졌고, 이에 따라 더 강력한 난제에 기반한 암호 체계가 요구되었습니다. 2016년부터 미국 국립표준기술연구소(NIST)는 양자 컴퓨터에도 안전한 양자 내성 암호를 공모하여 최근 표준 후보를 발표하기에 이르렀습니다. 동형암호는 현재 우리가 보유한 수학 체계 내에서 양자 컴퓨터로도 풀기 어려운 강력한 보안성을 자랑합니다. 기존의 이산대수 문제나 타원곡선 암호는 양자 알고리즘에 의해 무너질 가능성이 크지만, 새로운 암호 체계는 이러한 공격을 견뎌낼 수 있도록 설계되었습니다. 양자 컴퓨터의 실제 등장 시기는 예측하기 어려우나, 보안 기술은 이미 그 너머를 바라보며 진화하고 있습니다. 만약 양자 기술이 완성된다면 가상자산 시장의 급격한 변화가 그 증거가 될 것입니다.
![[카오스 짧강] 동형암호 VS 양자컴퓨터! 최후의 승자는?!](https://i.ytimg.com/vi/sAwADJlVTXM/maxresdefault.jpg)
![[카오스 짧강] 제 4세대 암호 : AI 시대의 동형암호](https://i.ytimg.com/vi/Op1puookIbA/maxresdefault.jpg)
![[카오스 짧강] 암호의 수학적 원리 : 소인수분해가 그렇게 풀기 어려워?](https://i.ytimg.com/vi_webp/4h_WRykkI5o/maxresdefault.webp)
![[카오스 짧강] 제 3세대 암호 : 일방향 함수를 이용한 비대칭 공개키](https://i.ytimg.com/vi/RdYACBjm-Cs/maxresdefault.jpg)
![[카오스 짧강] 제 2세대 암호 : 암호화와 대칭키, 제2차 세계대전의 승패를 가르다](https://i.ytimg.com/vi_webp/9Xx8_sMD6Ho/maxresdefault.webp)
![[카오스 짧강] 제 1세대 암호 : 패스워드, 안전하게 만드는 방법 대공개!](https://i.ytimg.com/vi/2hgvdDlsj9o/maxresdefault.jpg)
![[강연] AI의 역습! 암호가 세상을 구한다 2_by 천정희 / 2024 봄 카오스강연 '세상에 나쁜 수학은 없다' 3강 두 번째 이야기](https://i.ytimg.com/vi/K95MFqP5_V4/maxresdefault.jpg)
![[강연] AI의 역습! 암호가 세상을 구한다 1_by 천정희 / 2024 봄 카오스강연 '세상에 나쁜 수학은 없다' 3강 첫 번째 이야기](https://i.ytimg.com/vi/r7MtSdrquoc/maxresdefault.jpg)
![[강연] 군론, 수의 개념을 확장하다 2_by 김민형 / 2024 봄 카오스강연 '세상에 나쁜 수학은 없다' 2강 두 번째 이야기](https://i.ytimg.com/vi/w0RKTSHtJW8/maxresdefault.jpg)
![[강연] 슈뢰딩거의 고양이를 이용한 빠른 소인수분해 계산ㅣ 2021 마스터 클래스 '수학과 계산' 4강](https://i.ytimg.com/vi/g0OxHY8slGU/maxresdefault.jpg)
![[강연] 도대체 '계산'이란 무엇인가? '계산'의 놀라운 정의 ㅣ 2021 마스터 클래스 '수학과 계산' 3강](https://i.ytimg.com/vi/GqoHbeMArpY/maxresdefault.jpg)

![[강연] 풀기 힘든 계산이 풀기 힘든 암호로 ㅣ 2021 마스터 클래스 '수학과 계산' 2강](https://i.ytimg.com/vi/0urBZBHWwcw/maxresdefault.jpg)
![[강연] 문명과 수학의 기원(3)_박형주 교수 | 2015 봄 카오스 강연 'ORIGIN' 6강](https://i.ytimg.com/vi_webp/dq2YtOoFzOo/maxresdefault.webp)
![[강연] 무한에서 시작하는 수수께끼 _ by한상근|2019 가을 카오스강연 '도대체 都大體'](https://i.ytimg.com/vi_webp/B-BbRI_Nyms/maxresdefault.webp)
![[강연] 데이터 세상에서 수학으로 살아남기 by천정희 | #47분26초_꼭_봐야하는_영상|2020 서울대 자연과학 공개강연 '과학으로 살아남기'](https://i.ytimg.com/vi/yGnxt6rRu-8/maxresdefault.jpg)
![[석학인터뷰] 천정희_ 2등은 살아남기 어려운 시대, 그래서 산업수학! | 2020 서울대 자연과학대 공개강연 '과학으로 살아남기'](https://i.ytimg.com/vi/3EE00uEBI7I/maxresdefault.jpg)
![[석학인터뷰] 한상근_양자암호, 그걸 해독한다고요? | 2019 가을 카오스강연 '도대체 都大體'](https://i.ytimg.com/vi_webp/vuykKOq7DjI/maxresdefault.webp)