여성 수학자의 열정 담기다, 소피 제르맹 소수
수학동아 2024년 02호
2p + 1이 모두 소수이면 2p + 1을 보안 소수(안전 소수)라고 한다. 이런 소수를 이용해 암호 알고리듬을 만들면 해독이 더 어려워진다. 해독이 어려운 이유는 p - 1의 인수 가운데 작은 수는 많지 않아 이 수를 인수분해 하기가 쉽지 않고 그에 따라 암호화하면 보다 높은 안전성을 갖게 되기 때문이다 ...
2p + 1이 모두 소수이면 2p + 1을 보안 소수(안전 소수)라고 한다. 이런 소수를 이용해 암호 알고리듬을 만들면 해독이 더 어려워진다. 해독이 어려운 이유는 p - 1의 인수 가운데 작은 수는 많지 않아 이 수를 인수분해 하기가 쉽지 않고 그에 따라 암호화하면 보다 높은 안전성을 갖게 되기 때문이다 ...
커질수록 어려워진다. 이런 현상은 사람이든 컴퓨터든 똑같다. 소인수분해를 쉽게 하는 알고리듬이 아직 발견되지 않았기 때문이다. 기본적으로 작은 소수부터 차례로 나눠떨어지는지 확인하는 수밖에는 다른 도리가 없다. 즉 두 개의 소수를 곱하기는 쉽지만, 반대로 어떤 수를 소인수분해 하는 ...
소수인 이유는 간단하다. 메르센 소수를 찾는 알고리듬만큼 획기적으로 소수를 판별하는 알고리듬이 없다는 이유, 그 하나다. GIMPS를 통해 메르센 소수를 발견하는 것은 확률 싸움이다. 복권을 백 장 사도 한 장도 당첨이 안 될 수 있는 것처럼 수백 대의 컴퓨터를 이용해도 애초에 검사하는 수가 ...
대표 알고리즘으로 자리잡기도 했다. 2000년 9월 21일에 그 특허가 만료돼 현재는 이 알고리듬을 기반으로 다양한 암호 기술이 개발되고 있다. 그런데 재밌는 사실은 RSA 방법을 처음 고안한 곳이 영국 정보통신본부인 ‘GCHQ’라는 비밀 기관이라고 한다. 이 획기적인 발명은 국가 최고 기밀로 분류돼 ...
만든 ‘스왁(SWAC)’이라는 초창기 컴퓨터를 이용해 뤼카-레머 판정법을 토대로 한 알고리듬을 짜서 1952년에만 무려 5개의 메르센 소수를 찾아냈다. 스왁은 10억 자리의 수를 2개 더하는 데에 64탎(1탎는 100만분의 1초)밖에 걸리지 않는다. 로빈슨이 찾은 수 중 가장 큰 수가 뤼카가 발견한 2127 - 1 보다 1 ...
공통점만으로 백조 찾을까? 미운 오리 새끼 정리 안데르센의 동화 는 구별하기 어려울 정도로 새끼 오리와 새끼 백조가 비슷한 데에서 이야기가 ... 이름 붙였다. 이 정리는 분류 문제에서 두루 이용된다. 인공지능의 한 분야인 기계학습에서 알고리듬을 짤 때도 쓰인다 ...
문제의 원리는 불규칙한 데이터를 정렬하는 컴퓨터과학에서 필요해 더 효율적인 알고리듬을 찾는 연구는 계속 이어지고 있다. 또 ‘까맣게 탄 면이 있는 팬케이크가 섞여 있을 때 크기가 큰 팬케이크가 아래로 가되 항상 탄 면은 바닥 면이 되도록 배열해야 한다’는 상황을 추가한 ‘탄 팬케이크 ...
. 운명의 상대 만날 확률은? 배커스 방정식Part5. 참가자 모두 짝이 된다! 게일-섀플리 알고리듬Part6. 사랑은 변한다! 러브-어페어 방정식Part7. 몇 번째 사귄 사람과 결혼할까? 비서 ...
경제학상을 받았다. 사실 남녀 사이의 관계는 예기치 못한 변수가 많아 게일-섀플리 알고리듬을 적용하기가 쉽지 않다. 하지만 학생들이 입학할 초중고교를 배정하거나 장기 기증자와 기증받을 환자를 찾는 때에는 매우 효과적이다. 실제로 미국에서는 의대 졸업자와 수련병원을 짝지을 때 이 ...
![[수학 상위 1% 비밀무기] 개념 먼저 다지고 문제 속으로 서울과학고 오유찬](http://dl.dongascience.com/uploads/article/thumbnail/202311/Screenshot_2023-10-23_20.29_.43_vma2WS_.png)
알게 돼 놀라웠어요. 그래서 올해 6월에 학교 친구인 이현진과 같이 수학 문제를 푸는 알고리듬을 만드는 계획서를 써서 한 미국 코드페어에 참가를 신청했어요. 떨어졌지만, 그래도 이에 관한 활동은 계속 이어나갈 생각이에요. 현재 IMO에서 금메달을 딸 수 있는 수준의 인공지능을 만드는 ...