RSA 암호의 핵심 원리
수학동아 2024년 02호
어려워졌고, 사전에 비밀키를 공유하기 어려운 상황도 많았다. 미국 암호학자이자 수학자인 휫필드 디피와 마틴 헬먼은 이를 해결하는 새로운 암호시스템을 1976년 개발했다. 이른바 ‘공개키 암호시스템’이다. 공개키 암호시스템은 암호화키와 복호화키가 서로 다른 ‘비대칭키 ...
어려워졌고, 사전에 비밀키를 공유하기 어려운 상황도 많았다. 미국 암호학자이자 수학자인 휫필드 디피와 마틴 헬먼은 이를 해결하는 새로운 암호시스템을 1976년 개발했다. 이른바 ‘공개키 암호시스템’이다. 공개키 암호시스템은 암호화키와 복호화키가 서로 다른 ‘비대칭키 ...
그리고 응용 과학자들은 이 통찰을 현실에 대입해 실험으로 증명하고 새로운 아이디어를 수학자들에게 제시했죠. 이렇게, 순수수학과 응용과학의 세계는 서로 자극을 주고 받으며 짜릿한 접점을 보여줍니다. 어쩌면 소시지 추측의 남은 수수께끼 또한 전혀 예상하지 못하는 방향에서 풀릴지도 ...
![[과동키즈]](http://dl.dongascience.com/uploads/article/thumbnail/202402/pic__2024-02-01_at_12.31_.54_AM_.png)
여러 과정이 있었고 시간도 걸렸는데, 책 한 권에서 큰 도움을 받았습니다. 한 괴짜 수학자의 삶을 다룬 ‘골드바흐의 추측’(아포스톨로스 독시아디스 지음)이란 소설입니다. 이 책은 세계적인 수학 교양서 중 하나로 수학 연구자의 삶을 따라가며 소수에 대한 흥미를 얻게 되는 구성이 ...
소수를 그저 스쳐가는 사소한 수로 아는 사람도 많겠지만, 실은 수천 년 동안 수많은 수학자를 울고 웃게 만든 ‘마성의 수’다. 오늘날 정수론 분야의 난제 대부분이 소수와 관련 있다 해도 과언이 아니며, 심지어 우주의 비밀이 소수에 들어 있다는 이야기도 나온다. 2024년 대한민국에서 소수에 ...
수학자 에라토스테네스는 소수를 구하는 방법을 깊이 연구했다. 에라토스테네스는 수학자이자 철학자로 시, 천문학, 지리학, 수학 등 다양한 분야에서 업적을 남긴 인물이다. 그가 소수를 확실하게 발견하기 위해 고안한 방법은 ‘에라토스테네스의 체’다. 이 방법은 매우 단순하지만, ...
고대 그리스 때부터 수학자들은 소수를 모든 수의 근원으로 봤다. 먼 옛날 고대 그리스 철학자인 데모크리토스는 ‘그 이상 분해할 수 없는 것’ ... 찾을 수 있을 듯 말 듯 한다. 이런 실낱같은 희망이 연구를 계속하게 만든다. 지금도 많은 수학자가 이런 소수의 마력에 빠져 연구하고 있다 ...
연구한 수라는 사실을 알게 돼, 수업 시간에 소수의 비밀을 풀기 위해 도전했던 여러 수학자의 이야기를 들려줬다. 최 씨는 “이야기를 듣고 나면 아이들 눈이 똘망똘망해지며 수업에 집중하는 태도가 달라진다”라면서, “‘아, 지금 내가 배우는 수학이 인류 역사에서 의미 있는 것’이라는 사실을 ...
큰 홀수에 대해서 약한 골드바흐의 추측이 성립한다는 것을 보인다. 그러던 2013년 페루 수학자 아랄드 엘프고트가 연역적인 증명 방법을 써서 아주 큰 홀수의 하한선을 1030까지 낮춘 뒤 이보다 작은 홀수에 대해서는 컴퓨터를 이용해 일일이 따져봤다. 그의 동료인 데이비드 플렛이 컴퓨터로 세 ...
22년 와의 인터뷰에서 언급한 적 있다. 메이나드 교수의 연구에서 영감을 얻은 수학자들은 다시 열정을 불태웠고, 2014년 4월, 소수의 간격을 246까지 줄였다. 메이나드 교수는 이 결과를 비롯해 여러 소수 연구로 2022년 필즈상을 받았다 ...
교수는 2022년 필즈상 시상식 당시 와의 인터뷰에서 “열정적이고 또 열정적인 수학자로 기억됐으면 좋겠다”라며 포부를 밝혔는데, 그의 앞으로의 연구 결과가 기대되는 이유다 ...