You can make anything
by writing

C.S.Lewis

by Nova B Feb 26. 2025

온라인 카지노 게임 비밀 덕분에 풀리지 않는 비밀번호

소수는 약수가 1과 자기 자신뿐만인 수다. 온라인 카지노 게임 역사는 오래되었지만, 아직도 정확한 규칙을 찾아내지 못한 미스터리한 숫자들이다. 기원전 1550년 경 고대 이집트의 파피루스에서도 소수와 합성수(1보다 큰 자연수 중 소수가 아닌 수)를 구분해서 표기한 내용을 발견할 수 있다. 고대 그리스에서는 소수를 알면 모든 수를 알 수 있다고 생각하기도 했다. 피타고라스 학파는 온라인 카지노 게임 개념을 이해하고 이 특성에 관심을 보였으며, 유클리드는 <원론에서 온라인 카지노 게임 무한성을 증명하기도 했다. 에라토스테네스는 소수를 효율적으로 찾는 방법인 '에라토스테네스의 체'를 고안하기도 했다. 수를 쭉 나열한 뒤 2의 배수, 3의 배수, 5의 배수 등 다음으로 발견된 소수를 지워가는 방식이었다. 그러나 이 방식으로는 얼마나 많은 소수가 있는지 어떤 규칙을 가졌는지 어떤 답도 알아내지 못했다.


시간이 흘러 17세기 수학자 메르센은 2의 n제곱에서 1을 빼면 소수가 나온다는 주장을 했다. 하지만 조금만 생각해도 해당 법칙으로 발견한 숫자가 소수가 아니라는 것을 알 수 있다.(예컨대 2의 4 제곱인 16에 1을 빼면 15이다. 15는 1,3,5,15의 약수를 가지는 합성수이다). 19세기 수학자였던 가우스는 15살 때 소수의 분포에 대한 패턴을 발견했는데, 숫자가 커질수록 소수의 발생확률은 낮아진다는 것이다. 1과 100 사이에는 25개(25%)의 소수가 존재하는데, 숫자의 범위를 100배 늘린 1부터 10000 사이에서는 1229(12%)개의 소수가 존재한다. 그는 300만까지의 소수 테이블을 직접 작성하며 소수의 분포를 근사적으로 예측하는 공식을 제안했다. 가우스의 제자였던 리만은 소수 정리를 강화하여 소수 분포에 대한 가설을 제시했지만, 여전히 풀리지 않는 수학계의 난제이다.


현재에도 온라인 카지노 게임 찾기는 계속되고 있다. 새로운 온라인 카지노 게임를 발견한 사람에게는 3000달러를 제공하는데, 이전에 발견된 온라인 카지노 게임 자릿수보다 100만 자리가 늘어날 때마다 5만 달러를 추가로 더 받는다. 현재 발견된 가장 큰 온라인 카지노 게임는2024년에 발견되어 십진법으로 무려 41,024,320 자리의 숫자인데, 이전 온라인 카지노 게임보다 무려 1600만 자리를 뛰어넘는 숫자였다.


이 숫자가 감이 안 오는 사람들을 위해 체스판 이야기를 떠올려보자. 전설에 따르면 체스를 발명한 신하에게 왕은 원하는 보상을 말해보라고 했다. 신하는 체스 첫 번째 칸에 쌀 1알을 두고, 두 번째 칸에는 이에 2배가 되는 2알, 3번째 칸에는 또다시 2배가 되는 4알... 이렇게 이전 칸의 2배의 쌀을 놓아 64칸을 채워 달라고 했다. 왕은 별 것 아니라고 생각했지만 전체 체스판에 필요한 총 쌀의 개수는 2의 64 제곱 - 1인18,446,744,073,709,551,615의 쌀알이 필요하다. 쌀 한 톨의 무게가 0.02g으로 가정하면 총368,934,881,474,191KG.2KG 쌀 가마니 184,467,440,737,095개가 필요하다. 그러나 새로 발견된 온라인 카지노 게임는 신하가 요구한 말도 안 되는 쌀의 양보다 훨씬 큰 2의 136,279,841 제곱 - 1이다.


그런데 흥미롭게도 이렇게 미스터리한 소수는 미스터리하기 때문에 도움이 된다. 정확히 밝혀지지 않은 온라인 카지노 게임 특성은 암호화에 사용된다. 밝혀지지 않은 온라인 카지노 게임 법칙 덕분에 우리는 개인정보 보호나 안전한 전자 상거래를 할 수 있었다. 바로 RSA라 불리는 암호기법이다. RSA는 이를 연구하던 세 사람 각각의 성을 딴 것이다.(로널드 라이베스트 Ronalid Rivest, 아디 샤미르 Adi Shamir, 레오나르드 애들먼 Leonard Adleman)


스마트폰이나 컴퓨터의 암호화 프로그램에서 키를 생성하면 300자리의 거대 소수 2개가 생성된다. 그 거대 소수 둘을 곱한 값에 아이디와 패스워드가 합성하면 16진법으로 표현된 암호가 된다. 암호를 풀려면 곱해진 소수 값을 소인수분해 해야 하는데, 300만 자리가 넘는 숫자를 인수분해하는 것은 현재 일반적인 컴퓨터로는 거의 불가능한 작업이다.1초에 106조 번의 연산을 수행하는 슈퍼컴퓨터로도 2의 200 제곱(60자리)의 소수를 인수분해하는데 7.8초가 걸렸다. 같은 연산력을 가진 컴퓨터로2의 2000 제곱의(약 600자리) 소수를 인수분해하는 데는 3000년이 넘게 걸린다.두 개의 소수를 곱하는 계산은 쉽지만, 곱해진 숫자를 소수로 인수분해하는 것은 어렵다는 특성을 이용한 암호화 알고리즘인 것이다. 법칙으로 정리되지 않은 소수의 비밀 덕분에 오히려 우리의 비밀도 풀리지 않게 된 것이다.

브런치는 최신 브라우저에 최적화 되어있습니다.