공개키암호

6 Contents

[카오스 짧강] 제 3세대 암호 : 일방향 함수를 이용한 비대칭 공개키

2세대 암호 체계는 송신자와 수신자가 동일한 비밀키를 공유해야 한다는 전제가 있었습니다. 하지만 현대의 인터넷 쇼핑처럼 모르는 상대와 거래할 때는 미리 키를 나누는 것이 불가능합니다. 이러한 한계를 극복하기 위해 1970년대 인터넷의 발달과 함께 등장한 것이 바로 3세대 암호인 공개키 암호입니다. 이는 수학자들이 풀기 어려운 난제를 활용하여 설계한 혁신적인 방식으로, 물리적으로 만나지 않고도 안전하게 정보를 주고받을 수 있는 기틀을 마련했습니다. 3세대 암호의 핵심 원리는 수학적 개념에 기반합니다. 이를 일상 속의 돼지 저금통에 비유할 수 있는데, 누구든지 돈을 넣을 수는 있지만 안의 내용물을 꺼내려면 주인만이 가진 열쇠가 필요한 것과 같습니다. 암호화 과정은 누구나 수행할 수 있도록 공개되어 있지만, 그 역과정인 복호화는 오직 비밀키를 가진 사람만이 할 수 있도록 설계된 것입니다. 이러한 비대칭성은 보안의 패러다임을 완전히 바꾸어 놓았으며, 현대 통신 보안의 핵심적인 역할을 수행하고 있습니다. 인터넷에서 안전한 통신 채널을 형성하는 과정을 '시큐어 핸드셰이크'라고 부릅니다. 사용자가 자신만의 비밀키로 열 수 있는 일방향 금고를 제작해 서버에 보내면, 서버는 앞으로 사용할 통신용 비밀키를 그 금고에 넣어 다시 돌려줍니다. 이 과정에서 금고는 누구나 볼 수 있는 공개된 경로로 이동하지만, 내부의 키를 확인할 수 있는 사람은 오직 금고 제작자뿐입니다. 이를 통해 두 당사자는 제3자의 도청 걱정 없이 안전하게 비밀키를 공유하고 본격적인 암호 통신을 시작하게 됩니다. 우리가 웹사이트 주소창에서 흔히 보는 HTTPS의 'S'는 바로 이러한 안전한 악수가 이루어졌음을 의미합니다. 과거에는 중요한 정보만 선별적으로 암호화하려 했으나, 현재는 프라이버시 보호를 위해 모든 통신 과정을 통째로 암호화하는 '터널링' 방식을 주로 사용합니다. 이는 공용 와이파이나 라우터를 거치는 과정에서 발생할 수 있는 데이터 탈취를 원천적으로 차단합니다. 개인의 검색어나 시청 기록조차도 이제는 보호받아야 할 중요한 프라이버시가 되었기 때문입니다. 3세대 암호 기술은 전자 서명 분야에서도 활발히 활용됩니다. 공개키 암호의 원리를 응용하여, 서명자만이 가진 비밀키로 정보를 암호화하고 누구나 공개키로 이를 검증하게 함으로써 신원을 증명하는 방식입니다. 2세대 암호가 대칭키를 사용하여 효율성을 강조했다면, 3세대 암호는 비대칭키를 통해 보안성과 편의성을 동시에 확보했습니다. 이처럼 수학적 난제에서 시작된 암호 기술은 오늘날 디지털 세상의 신뢰를 지탱하는 가장 강력한 방패가 되어 우리 일상을 지켜주고 있습니다.

[카오스 짧강] 제 3세대 암호 : 일방향 함수를 이용한 비대칭 공개키
카오스재단질토과 + 짧강

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

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

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

천정희

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

[강연] 슈뢰딩거의 고양이를 이용한 빠른 소인수분해 계산ㅣ 2021 마스터 클래스 '수학과 계산' 4강 | 4강

현대 보안의 핵심인 공개 키 암호 체계는 소인수분해가 매우 어렵다는 사실에 기반합니다. 거대한 두 소수의 곱으로 이루어진 수를 다시 원래의 소수로 되돌리는 과정은 슈퍼컴퓨터로도 수만 년이 걸릴 만큼 방대하기 때문입니다. 하지만 역설적이게도 수학자들은 이 난공불락의 문제를 더 빠르게 해결할 방법을 끊임없이 연구해 왔습니다. 이는 단순히 암호를 해독하기 위함이 아니라, 계산의 본질과 수의 체계를 깊이 이해하려는 학문적 열망에서 비롯된 도전이기도 합니다. 나머지 연산의 세계에서는 거듭제곱을 구하는 것은 매우 쉽지만, 그 역과정인 거듭제곱근을 찾는 것은 대단히 어렵습니다. 일반적인 수 체계와 달리 나머지 연산에서는 숫자의 크기에 대한 정보가 소멸하기 때문에, 원래의 수를 추적하려면 모든 가능성을 일일이 대조하는 비효율적인 과정을 거쳐야 합니다. 이러한 계산의 비대칭성이 바로 우리가 매일 사용하는 인터넷 보안의 튼튼한 성벽이 되어줍니다. 하지만 이 성벽을 무너뜨릴 수 있는 수학적 틈새는 분명히 존재합니다. 소인수분해를 빠르게 해결하는 핵심 열쇠 중 하나는 '가짜 -1'이라 불리는 특수한 수를 찾는 것입니다. 이는 제곱했을 때 나머지가 1이 되지만, 자기 자신은 1이나 -1이 아닌 수를 의미합니다. 이러한 수를 발견하면 인수분해 공식을 통해 원래 숫자의 약수를 추출해낼 수 있습니다. 결국 복잡한 소인수분해 문제는 이 '가짜 -1'을 얼마나 효율적으로 찾아내느냐는 문제로 귀결되며, 이는 다시 수의 '주기'를 찾는 과정으로 자연스럽게 연결됩니다. 수의 주기란 어떤 수를 거듭제곱했을 때 다시 나머지가 1로 돌아오는 최소한의 횟수를 말합니다. 고전적인 컴퓨터는 이 주기를 찾기 위해 숫자를 하나씩 대입하며 엄청난 횟수의 계산을 반복해야 합니다. 숫자가 커질수록 계산량은 기하급수적으로 늘어나 사실상 해결이 불가능해집니다. 하지만 만약 우리가 모든 거듭제곱의 결과를 한꺼번에 확인할 수 있는 마법 같은 도구를 갖게 된다면, 소인수분해의 난제는 순식간에 해결될 수 있는 결정적인 실마리를 얻게 됩니다. 여기서 등장하는 혁신적인 도구가 바로 양자 컴퓨터입니다. 양자 역학의 '중첩' 원리를 이용하면 슈뢰딩거의 고양이가 동시에 존재하는 것처럼, 기계의 상태를 여러 숫자가 동시에 존재하는 상태로 만들 수 있습니다. 이는 한 번의 연산으로 수많은 입력값에 대한 결과값을 동시에 도출할 수 있음을 의미합니다. 양자 컴퓨터는 이러한 특성을 활용하여 고전 컴퓨터가 수만 년 동안 수행해야 할 계산을 단 몇 분 만에 처리할 수 있는 놀라운 잠재력을 지니고 있습니다. 양자 컴퓨터를 활용한 소인수분해 알고리즘은 모든 거듭제곱 상태를 중첩시켜 주기를 단번에 찾아냅니다. 숫자의 크기에 비례하여 계산 시간이 늘어나는 것이 아니라, 숫자의 길이에 비례하여 연산이 수행되기 때문에 효율성이 극대화됩니다. 1990년대 피터 쇼어가 제안한 이 방식은 양자 컴퓨팅 분야에 엄청난 파급력을 불러일으켰습니다. 이론적으로는 현재의 모든 보안 체계를 무력화할 수 있는 이 기술은, 현대 과학이 도달하고자 하는 가장 뜨거운 연구 과제 중 하나가 되었습니다. 양자 컴퓨터의 실현은 기존 보안 체계에 위협이 될 수도 있지만, 동시에 인류에게 새로운 가능성의 문을 열어줄 것입니다. 원자력이 파괴적인 무기가 될 수도, 깨끗한 에너지가 될 수도 있는 것처럼 기술의 가치는 그것을 다루는 인간의 의지에 달려 있습니다. 빠른 소인수분해를 향한 여정은 단순한 계산의 속도 경쟁을 넘어, 우주의 근본 원리를 계산의 영역으로 끌어들이려는 인류의 위대한 도전입니다. 이 과정에서 탄생할 새로운 수학적 통찰이 우리 미래를 어떻게 바꿀지 기대됩니다.

[강연] 슈뢰딩거의 고양이를 이용한 빠른 소인수분해 계산ㅣ 2021 마스터 클래스 '수학과 계산' 4강

김민형

카오스재단마스터클래스
  • 수학

‘공개키 암호’의 이해 | 2021 마스터클래스 '수학과 계산'

공개키 암호는 현대 보안의 핵심으로, 수학적 계산의 비대칭성에 그 뿌리를 두고 있습니다. 특히 나머지 연산에서의 거듭제곱근 계산과 거대한 수의 소인수분해라는 두 가지 난제가 암호의 안전성을 보장합니다. 일반적인 산술과 달리 나머지 연산 체계에서는 특정 값을 역으로 추적하는 것이 매우 비효율적이기 때문입니다. 이러한 수학적 장벽은 정당한 권한이 없는 제3자가 정보를 가로채더라도 그 내용을 쉽게 파악할 수 없도록 만드는 든든한 방패 역할을 수행하며, 복잡한 수의 세계를 안전한 통신의 도구로 변모시킵니다. 암호화된 정보를 해독하기 위한 비밀 병기는 바로 오일러 정리입니다. 이 정리는 어떤 수가 두 소수의 곱으로 이루어져 있고, 암호화하려는 값과 서로소 관계일 때 성립하는 특별한 수식을 제공합니다. 오일러 정리를 적절히 변형하면 복잡한 나머지 연산의 거듭제곱근 문제를 상대적으로 다루기 쉬운 거듭제곱의 문제로 전환할 수 있습니다. 이는 암호 설계자가 소인수분해 정보를 미리 알고 있을 때만 가능한 마법 같은 과정으로, 암호의 생성과 해독 과정에서 결정적인 가교 역할을 수행하게 됩니다. 공개키 암호 시스템에서 숫자의 구성 원리를 이해하는 것은 매우 중요합니다. 공개된 큰 숫자가 사실은 두 개의 소수를 곱해 만들어졌다는 사실이 핵심입니다. 실제 암호 체계에서는 이 소수들이 상상을 초월할 정도로 크기 때문에, 제3자가 이를 다시 소인수분해하여 원래의 소수들을 찾아내는 것은 현대의 컴퓨팅 기술로도 거의 불가능에 가깝습니다. 하지만 이 소수들을 알고 있는 설계자는 오일러 정리를 활용해 자신만의 비밀키를 생성할 수 있으며, 이를 통해 복잡하게 꼬인 암호문을 단숨에 풀어낼 수 있는 열쇠를 쥐게 됩니다. 실제 통신 상황에서 공개키 암호가 작동하는 방식은 매우 정교합니다. 정보를 받고자 하는 수신자가 먼저 공개키를 세상에 알리면, 송신자는 그 숫자를 이용해 자신의 메시지를 거듭제곱하여 암호화합니다. 이때 생성된 암호문은 나머지 연산의 특성상 거듭제곱근을 구하기가 극도로 어렵기 때문에 통로에서 가로채더라도 안전합니다. 오직 비밀키를 가진 수신자만이 자신만이 알고 있는 소인수분해 정보를 바탕으로 암호문을 자신의 비밀키로 다시 거듭제곱하여 원래의 정보를 복원해낼 수 있는 구조를 가집니다. 암호의 본질은 결국 풀기 힘들어야 한다는 점에 있습니다. 인류는 수학에서 가장 해결하기 어려운 난제 중 하나인 소인수분해 문제를 역설적으로 가장 안전한 보안의 수단으로 활용해 왔습니다. 암호에 응용된 정교한 수학적 계산 원리도 놀랍지만, 인간의 지혜가 이토록 어려운 문제를 일상의 안전을 지키는 도구로 승화시켰다는 사실은 깊은 감동을 줍니다. 수학적 불가능성을 가능성의 방패로 바꾼 공개키 암호는 현대 정보 사회를 지탱하는 가장 아름답고도 강력한 지적 설계물이라 할 수 있습니다.

‘공개키 암호’의 이해  |  2021 마스터클래스 '수학과 계산'
카오스재단마스터클래스
  • 수학

[강연] 풀기 힘든 계산이 풀기 힘든 암호로 ㅣ 2021 마스터 클래스 '수학과 계산' 2강 | 2강

인공지능의 시대는 곧 계산의 시대라고 할 수 있습니다. 많은 이들이 수학자는 계산을 잘할 것이라 오해하거나, 반대로 계산을 단순한 작업으로 치부하기도 합니다. 하지만 계산은 그 자체로 매우 심오하고 미묘한 세계를 품고 있습니다. 고대 바빌로니아 시절부터 현대의 디지털 보안에 이르기까지, 인류는 더 효율적이고 정교한 계산법을 찾기 위해 끊임없이 노력해 왔습니다. 이러한 계산의 본질을 탐구하는 과정은 현대 과학기술의 근간을 이해하는 열쇠가 됩니다. 역사 속에는 수천 년 전부터 전해 내려온 놀라운 알고리즘들이 존재합니다. 바빌로니아의 거듭제곱근 계산법이나 유클리드의 최대공약수 알고리즘은 현대의 관점에서도 더 이상 향상시키기 어려울 만큼 완벽한 효율성을 자랑합니다. 반면, 어떤 수의 소인수를 찾는 소인수분해 계산법은 개념적으로는 단순해 보이지만, 숫자가 커질수록 기하급수적으로 많은 시간이 소요되는 비효율성을 지니고 있습니다. 이처럼 계산의 효율성은 단순히 귀찮음의 문제를 넘어 학문적 난제로 다루어집니다. 나머지 연산, 즉 모듈로 연산은 현대 수학과 암호학에서 가장 중요한 도구 중 하나입니다. 이는 어떤 수를 특정 숫자로 나누었을 때 남는 값에 집중하는 방식인데, 우리가 일상에서 사용하는 10진법이나 시계의 시간 계산과도 밀접한 관련이 있습니다. 나머지 연산의 가장 큰 특징은 덧셈, 곱셈, 그리고 거듭제곱과 같은 연산이 일반적인 수 체계보다 훨씬 쉽고 빠르게 이루어진다는 점입니다. 복잡한 큰 수의 계산도 끝자리나 나머지 규칙을 활용하면 놀라울 정도로 단순해집니다. 거듭제곱 연산의 효율성은 나머지 연산의 진가를 보여주는 사례입니다. 예를 들어 2를 100만 번 곱한 값의 마지막 자릿수를 구하는 문제는 일반적인 방식으로는 불가능에 가깝지만, 나머지 연산의 성질을 이용하면 암산으로도 해결이 가능합니다. 지수 법칙과 반복적인 나머지 계산을 결합하면, 아무리 거대한 지수를 가진 수라도 순식간에 그 결과를 도출할 수 있습니다. 이러한 계산의 용이성은 방대한 데이터를 처리해야 하는 현대 컴퓨터 공학에서 핵심적인 역할을 수행합니다. 하지만 나머지 연산에는 흥미로운 비대칭성이 존재합니다. 거듭제곱은 매우 쉬운 반면, 그 역연산인 거듭제곱근을 구하는 과정은 극도로 어렵습니다. 일반적인 수 체계에서는 숫자의 크기를 통해 거듭제곱근의 범위를 짐작할 수 있지만, 나머지 연산에서는 크기에 대한 정보가 완전히 사라지기 때문입니다. 결과값만 보고 원래 어떤 수를 곱했는지 찾아내려면 사실상 모든 가능성을 하나씩 대입해 보는 수밖에 없습니다. 이러한 연산의 난해함이 바로 현대 보안의 기초가 됩니다. 우리가 매일 사용하는 인터넷 보안의 핵심인 공개키 암호 알고리즘은 바로 이 계산의 비대칭성을 활용합니다. 누구나 암호를 만들 수 있도록 공개된 숫자를 제공하지만, 이를 해독하기 위해 필요한 소인수분해나 거듭제곱근 계산은 현대의 슈퍼컴퓨터로도 수만 년이 걸릴 만큼 어렵게 설계되어 있습니다. 오일러의 정리와 같은 수학적 원리는 암호를 만든 주인만이 비밀 통로를 통해 메시지를 복원할 수 있게 해줍니다. 결국 수학적 계산의 어려움이 우리의 소중한 정보를 지켜주는 든든한 방어벽이 되는 셈입니다. 수학의 궁극적인 목적은 단순히 정답을 계산해 내는 것이 아니라, 현상의 이면에 숨겨진 원리를 깊이 이해하는 데 있습니다. 증명이라는 과정 또한 이미 밝혀진 사실을 확인하는 작업을 넘어, 그 현상이 왜 발생하는지를 통찰하는 도구로 사용됩니다. 괴델의 불완전성 정리가 보여주듯, 수학의 세계는 몇 가지 공리만으로 모두 설명할 수 없을 만큼 복잡하고 광활합니다. 계산의 효율성을 탐구하고 논리의 한계를 마주하는 과정은 인간의 지성이 도달할 수 있는 가장 아름다운 여정 중 하나입니다.

[강연] 풀기 힘든 계산이 풀기 힘든 암호로 ㅣ 2021 마스터 클래스 '수학과 계산' 2강

김민형

카오스재단마스터클래스
  • 수학

[강연] 세상을 바꾼 알고리즘 - 알파고와 블록체인을 넘어 미래로 (3) _ by이준엽 | 2018 봄 카오스 강연 '모든 것의 수數다' 8강 | 8강 ③

알고리즘이라는 용어는 비교적 최근의 것이지만, 그 개념은 인류의 역사와 궤를 같이합니다. 2,000년 전 유클리드가 제안한 최대공약수 알고리즘은 오늘날 공인인증서 체계의 핵심으로 여전히 살아 숨 쉬고 있습니다. 이처럼 알고리즘은 컴퓨터가 발명되기 훨씬 이전부터 인간의 사고 체계와 실생활에서 중요한 역할을 담당해 왔으며, 복잡한 문제를 효율적으로 해결하려는 인류의 지혜가 담긴 결과물이라 할 수 있습니다. 컴퓨터의 등장은 수학 연구의 패러다임을 양적, 질적으로 완전히 바꾸어 놓았습니다. 과거 인간의 힘으로는 불가능했던 원주율의 수조 자리 계산이 가능해진 것은 양적인 변화의 대표적 사례입니다. 질적으로는 대수기하학의 부흐베르거 알고리즘처럼 복잡한 구조를 다루는 새로운 무기가 등장하며 수학자들에게 새로운 지평을 열어주었습니다. 이제 수학은 단순히 답을 내는 과정을 넘어, 컴퓨터를 통한 실험과 발견의 시대로 진입했습니다. 흔히 수학자가 계산을 잘할 것이라 오해하지만, 사실 그들은 결과보다 논리적인 과정에 더 집중합니다. 컴퓨터는 단순히 계산을 대신해 주는 도구가 아니라, 복잡한 논리를 알고리즘으로 기술하기 위해 더 깊은 사고를 유도하는 자극제 역할을 합니다. 학교 교육에서 강조하는 빠른 정답 찾기와 달리, 실제 수학의 세계에서는 알고리즘을 설계하는 과정 자체가 고도의 철학적 고민과 논리적 엄밀함을 요구하는 창의적인 작업입니다. 모든 수학적 난제가 알고리즘으로 해결될 수 있는 것은 아닙니다. 앨런 튜링은 계산 가능한 수학과 그렇지 않은 수학의 경계를 이론적으로 제시했으며, 힐베르트의 23가지 문제 중 일부는 알고리즘이 존재하지 않음을 증명함으로써 해결되기도 했습니다. 이는 수학의 모든 영역이 기계적인 절차로 대체될 수 없음을 시사합니다. 알고리즘의 세계 밖에서도 수학자들은 여전히 인간만의 직관과 사유를 통해 진리를 탐구하고 있습니다. 최근 가장 주목받는 알고리즘의 응용 분야는 단연 블록체인입니다. 블록체인은 거래 내역을 담은 블록들을 체인처럼 연결하여 전 세계 사용자가 공유하는 분산 저장 기술입니다. 이 시스템의 핵심은 해시 함수와 작업 증명이라는 수학적 원리에 있습니다. 데이터의 미세한 변화도 감지해 내는 해시 함수는 정보의 위조를 방지하며, 복잡한 연산 과정을 거치는 작업 증명은 네트워크의 신뢰성을 담보하는 강력한 보안 장치가 됩니다. 블록체인의 보안을 지탱하는 또 다른 기둥은 타원 곡선 암호입니다. 이는 3차 방정식의 그래프에서 나타나는 수학적 구조를 이용한 공개키 암호 체계로, 누구나 암호화할 수 있지만 오직 주인만이 풀 수 있는 비대칭성을 가집니다. 이러한 고도의 정수론적 원리는 비트코인과 같은 암호화폐에서 본인 인증의 핵심 수단으로 활용됩니다. 현대 수학의 추상적인 이론들이 우리 실생활의 경제 시스템을 지탱하는 가장 구체적인 도구로 변모한 셈입니다. 블록체인의 가능성은 단순한 화폐 가치를 넘어 정보의 영구 보존과 투명한 사회 시스템 구축으로 확장되고 있습니다. 검열이 불가능한 기록 저장소로서의 기능은 사회적 메시지를 보호하는 수단이 되기도 하며, 전자 투표의 신뢰성을 높이는 대안으로도 거론됩니다. 비록 기술적 과제와 논란이 공존하지만, 알고리즘이 만들어낸 이 새로운 신뢰의 기술은 앞으로 우리가 세상을 바라보고 소통하는 방식을 근본적으로 변화시킬 잠재력을 지니고 있습니다.

[강연] 세상을 바꾼 알고리즘 - 알파고와 블록체인을 넘어 미래로 (3) _ by이준엽 | 2018 봄 카오스 강연 '모든 것의 수數다' 8강

박부성, 이준엽

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