RSA 암호의 핵심 원리
수학동아 2024년 02호
우리 주변에서 소수의 힘을 가장 크게 느낄 수 있는 분야는 암호다. 고대부터 전쟁에서 많이 쓰였던 암호는 오늘날 그 쓰임새가 더 다양해졌다. 인터넷 쇼핑, 이메일, ... 없는 환경에 있는 사용자들이 서로 안전하게 정보를 주고받을 수 있게 해주는 매우 혁신적인 암호체계로 평가받는다 ...
우리 주변에서 소수의 힘을 가장 크게 느낄 수 있는 분야는 암호다. 고대부터 전쟁에서 많이 쓰였던 암호는 오늘날 그 쓰임새가 더 다양해졌다. 인터넷 쇼핑, 이메일, ... 없는 환경에 있는 사용자들이 서로 안전하게 정보를 주고받을 수 있게 해주는 매우 혁신적인 암호체계로 평가받는다 ...
소수교의 대표적인 활동은 하루 동안 10개의 소수 관련 게임을 진행하는 두뇌 게임 서바이벌 ‘더 프라임’이다. 매년 열리는 교내 행사로 10차전을 거쳐 최후의 승자 한 명을 가린다. 게임은 모두 소수교 부원이 짠다. 할리갈리, 마피아, 오목게임 등 각종 게임을 소수와 연관시켜 변형해서 만든다. ...
세상의 주목을 받지 못했던 것이다. 결과적으로 리베스트, 샤미르, 아델만이 RSA 암호를 개발한 공로로 2002년 컴퓨터과학의 최고 상인 ‘튜링상’을 수상해 그들의 이름이 역사에 길이 남게 됐다 ...
전국에서 난다 긴다 하는 영재들이 모이는 세종과학예술영재학교. 이곳엔 ‘소수를 숭배한다’라는 미스터리한 신조로 활동하는 수학 동아리 ‘소수교’가 있다. 종교를 방불케 하는 이름답게 소수교의 신앙심은 깊다. 어디에? 당연히 소수다. 소수를 사랑하는 마음으로 똘똘 뭉쳤다. ‘당신 ...
고대 그리스의 수학자 에라토스테네스는 소수를 구하는 방법을 깊이 연구했다. 에라토스테네스는 수학자이자 철학자로 시, 천문학, 지리학, 수학 등 다양한 분야에서 업적을 남긴 인물이다. 그가 소수를 확실하게 발견하기 위해 고안한 방법은 ‘에라토스테네스의 체’다. 이 방법은 매우 단순하 ...
소수를 수학자들이 언제부터 연구했는지는 확실하지 않다. 인류의 소수 사랑은 1950년 아프리카 콩고에서 발견된 동물의 뼛조각에서 살짝 엿볼 수 있다. 기원전 6500년경 구석기 시대 유물인 ‘이상고 뼈’에는 날카로운 줄무늬가 촘촘히 새겨져 있었다. 학자들은 그 줄무늬가 11, 13, 17, 19 네 개의 수 ...
p - 1의 인수 가운데 작은 수는 많지 않아 이 수를 인수분해 하기가 쉽지 않고 그에 따라 암호화하면 보다 높은 안전성을 갖게 되기 때문이다. 현대 사회까지 영향을 주는 의미 있는 결과를 남겼음에도 1831년 암으로 세상을 떠날 때까지 제르맹은 수학자로 인정받지 못했다. 훗날 가우스는 제르맹의 ...
![[Chapter5] 우리 곁에 늘 있는 소수](http://dl.dongascience.com/uploads/article/thumbnail/202402/Screenshot_2024-01-28_08.16_.15_yd1jGA_.png)
생명의 비밀 품은 소수 소수는 비단 수학에서만 나타나지 않는다. 소수교 학생들이 수학책 말고도 주변에서 소수를 샅샅이 찾았던 것처럼 소수는 곳곳에 숨어 있다. 심지어 생물에서 발견되기도 한다. 어쩌면 소수가 우리 생명의 비밀을 풀 수 있는 실마리가 되지 않을까 주목받는 이유다. 그 ...
저항성을 갖는다는 사실을 최초로 밝혀냈습니다. doi: 10.1093/jmedent/45.6.1092 나트륨 채널을 암호화하는 유전자에 돌연변이가 있으면 살충제가 신경세포로 들어오더라도 나트륨 채널을 계속 열어둘 만큼 강력한 효과를 발휘하지 못하는 겁니다. 이런 돌연변이 빈대가 우점하는 상황이 되면 ...
![[사고력 두뇌 퍼즐] 클래식 스도쿠 /심플루프/신호등 암호/전개도 찾기](http://dl.dongascience.com/uploads/article/thumbnail/202401/Screenshot_2023-12-26_11.39_.00_r4Prcx_.png)
선은 반드시 흰색 칸 전부를 지나야 하고, 하나의 고리로 나타나야 해요. [신호등 암호] 각각의 가로줄에 주어진 3개의 숫자와 배경색을 보고, 신호등 마지막 줄에 들어갈 알맞은 숫자를 찾아요.빨간불은 숫자도 위치도 틀린 것, 노란불은 숫자는 맞으나 위치는 틀린 것, 초록불은 숫자와 위치 모두 ...