양자내성

3 Contents

[강연] AI의 역습! 암호가 세상을 구한다 2_by 천정희 / 2024 봄 카오스강연 '세상에 나쁜 수학은 없다' 3강 두 번째 이야기 | 3강 ②

인터넷의 발달은 서로 만난 적 없는 사람들 사이의 안전한 통신을 요구하게 되었습니다. 과거의 암호 방식은 송신자와 수신자가 동일한 대칭키를 공유해야 했지만, 현대의 온라인 쇼핑이나 금융 거래에서는 이것이 불가능합니다. 이를 해결하기 위해 수학자들은 공개키 암호라는 3세대 암호 체계를 고안해냈습니다. 이는 누구나 잠글 수 있지만 개인키를 가진 사람만이 열 수 있는 구조를 통해, 사전에 키를 공유하지 않고도 안전하게 정보를 주고받을 수 있는 혁신적인 기반을 마련했습니다. 공개키 암호의 원리는 돼지저금통에 비유할 수 있습니다. 저금통의 투입구는 누구나 돈을 넣을 수 있도록 열려 있지만, 아래의 자물쇠는 주인만이 열 수 있는 것과 같습니다. 수학적으로는 이를 일방향 함수라고 부르는데, 한쪽 방향으로의 계산은 쉽지만 그 반대 방향을 추론하는 것은 매우 어렵다는 특성을 이용합니다. 이러한 비대칭성은 인터넷상에서 '보안 핸드셰이크'라 불리는 과정을 가능하게 하여, 우리가 웹사이트에 접속하는 순간 자동으로 안전한 통신 채널을 형성하도록 돕습니다. 우리가 매일 사용하는 인터넷 주소창의 'HTTPS'는 이러한 암호 기술이 적용되었음을 의미합니다. 과거에는 중요한 금융 정보만 암호화했지만, 현대에는 개인의 검색 기록이나 시청 목록 같은 개인정보 보호를 위해 모든 통신을 암호화하는 추세입니다. 이는 중간에서 데이터를 가로채더라도 그 내용을 알 수 없게 만드는 '엔드투엔드' 암호화를 제공합니다. 덕분에 우리는 공공 Wi-Fi와 같은 개방된 네트워크 환경에서도 자신의 소중한 정보를 타인으로부터 안전하게 보호하며 자유롭게 인터넷을 이용할 수 있습니다. 3세대 암호의 핵심 수학 원리는 거대한 숫자의 소인수분해입니다. 두 소수를 곱하는 것은 쉽지만, 수백 자리의 결과값을 다시 원래의 소수로 나누는 작업은 슈퍼컴퓨터로도 수만 년이 걸릴 만큼 어렵습니다. 최근에는 더 효율적인 통신을 위해 타원 곡선 암호가 널리 쓰이고 있습니다. 이는 기존 방식보다 훨씬 짧은 키 길이로도 동일한 수준의 보안을 제공하여, 스마트폰이나 비트코인과 같은 모바일 및 블록체인 환경에서 연산 비용과 전력 소모를 줄이는 데 결정적인 역할을 하고 있습니다. 하지만 데이터가 저장되거나 전송될 때만 안전한 것으로는 충분하지 않습니다. 컴퓨터가 데이터를 계산하거나 분석하기 위해서는 복호화를 해야 하는데, 바로 이 순간이 보안의 가장 취약한 지점이 됩니다. 이를 해결하기 위해 등장한 4세대 암호가 바로 '동형 암호'입니다. 동형 암호는 데이터를 암호화된 상태 그대로 연산할 수 있게 해주는 기술로, 마치 말랑말랑한 금고 밖에서 손을 넣어 내부의 물건을 조립하는 것과 같습니다. 개인키를 노출하지 않고도 필요한 계산 결과를 얻을 수 있는 혁신적인 방식입니다. 동형 암호는 특히 인공지능과 빅데이터 분야에서 그 진가를 발휘합니다. 민감한 의료 기록이나 개인정보를 암호화된 상태로 딥러닝 모델에 학습시키면, 개인정보 유출 걱정 없이 새로운 치료법을 개발하거나 정교한 예측 서비스를 제공할 수 있습니다. 사용자가 챗GPT와 같은 서비스에 질문을 던질 때도 자신의 질문 내용을 서비스 제공자가 알 수 없도록 보호하면서 정확한 답변만 받아볼 수 있습니다. 이는 데이터의 활용과 개인정보 보호라는 두 마리 토끼를 동시에 잡을 수 있는 암호학의 성배와도 같습니다. 미래의 위협인 양자 컴퓨터의 등장은 기존 암호 체계에 큰 도전이 되고 있습니다. 양자 알고리즘은 현재의 소인수분해 기반 암호를 순식간에 해독할 수 있기 때문입니다. 이에 대비하여 전 세계적으로 '양자 내성 암호' 연구가 활발히 진행되고 있으며, 흥미롭게도 이 기술은 동형 암호와 수학적 뿌리를 공유합니다. 수학적 난제를 통해 보안성을 확보하는 이러한 노력은 인공지능이 인간을 지배하지 못하도록 데이터를 제어하는 수단이 되기도 합니다. 암호 기술은 단순한 보안을 넘어 디지털 세상의 안전과 신뢰를 지키는 최후의 보루입니다.

[강연] AI의 역습! 암호가 세상을 구한다 2_by 천정희 / 2024 봄 카오스강연 '세상에 나쁜 수학은 없다' 3강 두 번째 이야기

천정희

카오스재단2024 카오스강연 '세상에 나쁜 수학은 없다'
  • 수학

[강연] 데이터 세상에서 수학으로 살아남기 by천정희 | #47분26초_꼭_봐야하는_영상|2020 서울대 자연과학 공개강연 '과학으로 살아남기' | 2강

현대 사회에서 데이터는 '미래의 원유'이자 새로운 통화로 불릴 만큼 그 가치가 비약적으로 상승했습니다. 과거 시가총액 상위권을 차지하던 기업들이 석유나 금융 중심이었다면, 이제는 애플, 구글, 아마존과 같은 데이터 기반 IT 기업들이 그 자리를 대신하고 있습니다. 이는 우리가 데이터를 얼마나 잘 수집하고 활용하느냐에 따라 기업과 국가의 경쟁력이 결정되는 시대에 살고 있음을 의미하며, 데이터는 단순한 정보를 넘어 경제의 핵심 동력이 되었습니다. 하지만 데이터 활용이 늘어날수록 개인정보 유출이라는 심각한 부작용도 뒤따르고 있습니다. 의료 정보나 상업적 이용을 목적으로 한 민감한 정보들이 해킹이나 무단 판매를 통해 유출되는 사고가 빈번하게 발생하고 있습니다. 기계 학습을 위해 더 많은 데이터가 필요해질수록 보안의 중요성은 더욱 커지며, 데이터를 안전하게 보호하면서도 그 가치를 추출해낼 수 있는 기술적 대안이 절실해진 상황입니다. 활용과 보호라는 두 마리 토끼를 잡는 것이 시대적 과제가 된 것입니다. 이러한 문제를 해결하기 위해 등장한 혁신적인 기술이 바로 '동형암호'입니다. 동형암호는 데이터를 암호화한 상태 그대로 연산할 수 있게 해주는 기술로, 데이터를 복호화하지 않고도 필요한 분석을 수행할 수 있습니다. 이는 마치 보석 원석을 투명하고 단단한 상자에 넣은 채로 가공하는 것과 같아서, 작업자는 내용물을 훔칠 수 없지만 주인은 가공된 결과물을 안전하게 돌려받을 수 있습니다. 비밀을 알지 못하면서도 주인이 원하는 일을 완벽히 수행하는 '완벽한 하인'인 셈입니다. 동형암호의 안전성은 수학적으로 매우 풀기 어려운 난제에 기반을 두고 있습니다. 근사 최대공약수 문제나 격자 기반의 암호 체계는 현대의 슈퍼컴퓨터는 물론 미래의 양자 컴퓨터로도 해결하기 어려운 NP-하드 문제로 분류됩니다. 이러한 수학적 견고함 덕분에 동형암호는 데이터의 기밀성을 완벽하게 보장하며, 암호화된 상태에서 덧셈과 곱셈 같은 복잡한 연산을 수행하더라도 정보가 외부에 노출될 위험이 거의 없습니다. 수학이 데이터 세상을 지키는 가장 강력한 방패가 되는 것입니다. 초기 동형암호는 연산 속도가 매우 느리고 데이터 크기가 커지는 단점이 있었으나, 최근 수학적 알고리즘의 발전으로 비약적인 성능 향상을 이루었습니다. 특히 '근사 계산 동형암호(HEAAN)' 기술은 실수 연산이 잦은 기계 학습 분야에 최적화되어 세계적인 주목을 받았습니다. 이 기술은 연산 과정에서 발생하는 오차를 효율적으로 관리하며, 기존 방식보다 수백 배 빠른 속도로 대규모 데이터를 처리할 수 있는 길을 열어주었습니다. 이는 한국 연구진의 기여가 돋보이는 분야이기도 합니다. 현재 동형암호는 DNA 분석과 같은 정밀 의료 분야부터 금융 서비스의 데이터 결합에 이르기까지 폭넓게 적용되고 있습니다. 개인의 유전 정보를 암호화한 상태로 질병 예측 모델을 돌리거나, 서로 다른 기관의 금융 데이터를 개인정보 침해 없이 결합하여 분석하는 것이 가능해졌습니다. 정부의 규제 샌드박스를 통한 임시 면허 부여 등 제도적 뒷받침이 더해지며, 이론을 넘어 실질적인 서비스 단계로 빠르게 진입하고 있습니다. 이는 데이터 부족 문제를 해결하고 안전한 유통 생태계를 만드는 초석이 됩니다. 결국 데이터 세상에서 수학은 단순한 계산 도구를 넘어 개인의 권리와 정보를 지키는 핵심적인 역할을 수행합니다. 대수학, 정수론, 해석학 등 다양한 수학적 원리들이 결합하여 탄생한 동형암호는 인공지능 기술과 조화를 이루며 '프라이빗 AI' 시대를 견인할 것입니다. 인간과 인공지능이 서로의 신뢰를 바탕으로 공존하는 미래를 만들기 위해, 수학은 앞으로도 데이터의 가치를 안전하게 꽃피우는 생명선이 될 것입니다. 새로운 수학적 발견이 가져올 안전한 데이터 세상을 기대해 봅니다.

[강연] 데이터 세상에서 수학으로 살아남기 by천정희 | #47분26초_꼭_봐야하는_영상|2020 서울대 자연과학 공개강연 '과학으로 살아남기'

천정희

카오스재단서울대자연과학공개강연
  • 수학

[석학인터뷰] 한상근_양자암호, 그걸 해독한다고요? | 2019 가을 카오스강연 '도대체 都大體'

양자 암호와 양자 통신은 흔히 혼용되곤 하지만, 실제로는 10여 년 전부터 상용화되어 기기가 거래되고 있는 기술입니다. 현재 학계와 산업계에서 집중하고 있는 분야는 양자 컴퓨터의 등장에도 안전성을 유지할 수 있는 '양자 내성 암호'의 표준화 과정입니다. 이 영역은 수학, 전산학, 물리학 등 다양한 학문이 융합되어 아직 정립되어 가는 단계에 있으며, 그만큼 무궁무진한 발전 가능성을 품고 있습니다. 전문가들은 여러 전공 분야의 지식을 모아 암호의 새로운 정의를 내리고 기술적 완성도를 높이기 위해 치열하게 논의하고 있습니다. 암호의 세계는 전문가만의 전유물이 아닙니다. 독립기념관의 자료를 살펴보면 과거 우리 조상들이 사용했던 초보적인 암호 제작법이 수백 건이나 발견될 정도로 그 역사가 깊습니다. 흥미로운 점은 아마추어가 만든 암호라고 해서 결코 해독이 쉽지 않다는 사실입니다. CIA 본부에 설치된 조각품 '크립토스'는 예술가가 만든 암호임에도 불구하고 수십 년간 일부가 풀리지 않은 채 남아 있습니다. 이는 암호를 만드는 창의성과 그것을 깨뜨리는 해독 기술 사이에 존재하는 거대한 간극을 잘 보여주는 사례라고 할 수 있습니다. 수학적 난제인 리만 가설은 인간의 상식적인 논리 구조를 넘어서는 무한의 영역을 다루고 있습니다. 리만 제타 함수를 이해하기 위해서는 방대한 배경지식이 필요하며, 이는 지식의 축적이 반드시 문제 해결로 직결되지 않음을 보여줍니다. 때로는 목적지를 눈앞에 두고도 먼 길을 돌아가야 하는 자동차 운전처럼, 현재 우리가 가진 증명 도구가 부족하여 정체되는 경우도 빈번합니다. 결국 수학의 발전은 단순히 시간의 흐름에 따른 결과가 아니라, 기존의 한계를 돌파할 수 있는 새로운 사고의 도구를 발견해 나가는 과정이라 할 수 있습니다. 괴델의 불완전성 정리는 현대 수학과 철학에 큰 충격을 주었습니다. 앨런 튜링은 컴퓨터가 수학적 정리를 무한히 출력할 수 있다고 보았지만, 괴델은 기계가 영원히 출력할 수 없는 '참인 명제'가 반드시 존재함을 논증했습니다. 이는 기계적인 계산의 영역과 진리의 영역 사이에 명확한 경계가 있음을 의미하고 있습니다. 21세기를 살아가는 우리에게 이러한 논리는 컴퓨터 자동화의 한계를 인식하게 함과 동시에, 기계가 대체할 수 없는 인간 지성만이 가진 독특한 가치를 이해하는 중요한 열쇠가 되어줍니다. 자연수의 무한함이 물리적 우주에 실재하는지에 대한 논의는 칸트의 철학적 사유와 맞닿아 있습니다. 칸트는 '순수이성비판'을 통해 인간의 이성으로 알 수 없는 영역이 존재함을 역설했는데, 이는 수학자들이 무한 너머의 세계를 다루는 방식과 유사한 측면이 있습니다. 칸토어의 무한 집합론에서 시작해 러셀의 역설을 거쳐 양자역학적 모순에 이르기까지, 인류는 언어와 이성의 한계를 끊임없이 마주해 왔습니다. 이러한 탐구는 결국 우리가 세상을 이해하기 위해 사용하는 언어의 틀을 확장하고, 보이지 않는 진리에 다가가려는 노력의 일환입니다.

[석학인터뷰] 한상근_양자암호, 그걸 해독한다고요? | 2019 가을 카오스강연 '도대체 都大體'

한상근

카오스재단카오스강연
  • 수학