??????? ??? ?? soojin@donga.com
??? ?????
??? ??? ?? ??? ?? ????. ??? ? 2? ?? ? ??? ???. ?? ?? ???? ?? ???. M77232917(??? ??·2? 7723?2917???? 1? ? ?)?? ??? 50?? ?? ??? 2324?9425?? ???? ?? ??. 3? ??? ?? ?? ????(www.mersenne.org)? ?? ??? ??? ??? ????? 91?807?? ? ??.
?? ????? ?? ??? ??? ???(51)? 14? ?? ??? ??? ?? ???. ?? ??? ??? ?? ????? ‘Prime95’? ???? ?? ?? ???? ?? ??? ??. ? ??? ??? ??, ??? ?? ?? 9000?? ???. ?? 2???? 1cm? ???? ???? ?? ?? ??? ???? ????? ? ???.
??? ??? ???? ??? ??. ??? ????? ????? ?? ??. ? ??? ???? ? ??? ??? ???? ??? ? ??. 2?? ??? ??? ?? ?? ??? ?? ???? ???? ???. ?? ??, ??? ???? ???? ???? ??? ???? ??? ? ?? ??? RSA ??? ?? ? ????. RSA ??? ? ?? ??? ???? ??, ????? ??? ?? ????. ?? ???? ??? ?? ???? ?? ??? ????? ??? ?? ??? ??? ????.
1644? ???? ???, ????? ???? ?? ???(1588~1648)? ??? ??? 2? ?????? 1? ? ?? ????? ???. ?? ??, 2? ????? 1? ?? ??? 7??. ???? ????? 2, 3, 5, 7, 13, 17, 19, 31, 67, 127, 257? ?? ??? ??? ????. ??? ??? ?? ???? ???? ?? ???? ??.
???? ?? ????? ??????, ??? ???? ????? ??. ???? ??? ????? ???? ??? ????? ??, ??? ?? ??? ????. ??? ???? ????? ???.
???? ??? ??? ? ??? ????? ?????? ?? ??? ???. ??? ???, 2? ?? ???? ?? 2?? ?(3? 5, 599? 601 ?), ??? ???? ??? ? ?? ??? ??(8? 3? 5? ?, 14? 3? 11? ? ?), ?? ??? ??? ??? ?? ??? ???. ??? ??? ? ??? ???? ???? ??? ??? ???? ?? ??? ????. ??? ??? ???? ? ??? ???.
?? ?? ?? ??? ?? ??? ?? 13?? 17???. ??? ???? ? ?? ?? ??? ??? ??? ??? 6?? ???? ??. 13?? 17???? ?? ?? ?? ??? ?? ???? ??? ?? ? ?? ??? ??? ?? ????. ?? ?????? ??? ?? ??? ????? ??. ? ??? ??? ??.
??? ? ??? ???? ??? ????? ??? ??. 1?2893? 4?9337. ?? ??????? ???? ????. ???? ??? 51?? ??? ?? ???? ???? ?? ?? ???.
??? ?????