앨런 매시슨 튜링 앨런 튜링(Alan Mathison Turing, 1912년~1954년)은 잉글랜드의 수학자, 암호학자로 컴퓨터 과학의 선구적 인물이다. 앨런 튜링은 1945년 긴 테이프에 쓰여 있는 여러 기호들을 일정한 규칙에 따 라 바꾸는 기계를 제안했다. 튜링 기계라 불리는 이 기계는 적당한 규칙과 기호 를 입력하면 일반적인 논리 연산을 수행할 수 있어 오늘날 컴퓨터의 초안이 되 었다. 앨런 튜링은 ‘튜링 테스트’를 고안하기도 했고, 컴퓨터 과학에 중요한 업적을 남 긴 사람들에게 매년 ‘튜링상'을 수여하고 있다. ‘컴퓨터 과학의 아버지’라고도 불린다. 그러나 튜링은 동성애 혐의로 체포되어 유죄 판결을 받았다. 1952년 영국에서 동성애는 범죄였다. 튜링은 감옥에 가는 대신 화학적 거세를 받았고, ..

아티클 2024. 4. 1. 17:45

상세 설명 ‘The Magic Words are Squeamish Ossifrage’ RSA 퀴즈에서 해답으로 나온 문장이었다. 여기에서 시작되어 암호 챌린지에서 ‘Squamish Ossifrage’를 사용하는 전통이 시작되었다. RSA 암호의 해독 RSA 암호는 숫자가 작을수록 해독되기 쉬우며 현재 십진법으로 250자리까지 인수분해되었고, RSA-260은 인수분해되지 않았다. 250, 260처럼 뒤에 붙는 숫자는 십진법 자리수이거나 비트를 의미한다. RSA-250 RSA-250은 십진법으로 250자리(829비트)에 이르는 수로, 두 소수의 곱으로 이루어졌다. 2020년 2월 파브리스 부도, 피에릭 고드리, 오로르 귈레비크, 나디아 헤닝어, 에마뉘엘 톰 및 폴 지머만*에 의해 인수분해되었다. RSA-20..

아티클 2024. 3. 25. 14:18

윌리엄 고든 웰치먼 1906년 영국 브리스톨에서 태어난 수학자로 말보로 칼리지에서 교육을 받고 1925년~1928년 케임브리지 트리니티 칼리지에서 수학을 공부했다. 1932년 연구원이 되었고, 훗날 학장이 되었다. 제2차 세계대전 동안 블레츨리 파크GC&CS에 선발된 첫 네 사람 중 한 명이었다. 나머지 세 사람은 앨런 튜링과 휴 알렉산더, 필립 스튜어트 밀너배리였다. 웰치먼은 앨런 튜링과 함께 에니그마 기계 암호를 해독하는 데 공헌했다. 앨런 튜링은 폴란드에서 개발한 봄바를 개선하여 봄브를 제작했고, 고든 웰치먼은 봄브를 훨씬 더 강력하게 만드는 장치를 추가했다. 전쟁이 끝난 뒤 1948년 미국으로 이주했다. MIT에서 처음으로 개설된 컴퓨터 프로그래밍을 가르쳤고, 군사 통신 시스템 설계에 참여하기도 ..

아티클 2024. 3. 21. 11:31