기타 업적

캡차

웹사이트에 로그인하거나, 전자 상거래에서 대금 결제를 할 때, 손 글씨로 쓴 것 같은 숫자를 따라 입력하거나, 아니면 여러 장의 사진 중에서 신호등이 보이는 사진을 골라야 하는 경우가 있다. 이것은 사용자가 ‘인간’인지 아니면 ‘봇bot‘인지​§§​를 판단하기 위함인데, 이런 방법을 캡차CAPTCHA라고 부른다.

CAPTCHA는 Completely Automated Public Turing test to tell Computers and Humans Apart의 약자이다. 굳이 해석하자면 ‘컴퓨터인지 사람인지 구별하기 위한, 완전 자동 공개 튜링 테스트’라고 할 수 있다. 튜링 테스트란, 인공지능 분야에서 사용하는 검사로써, 인공지능이 인간의 수준이 되었는지를 판별하는 시험이다. 검사의 대상은 인공지능, 즉 소프트웨어 프로그램이다. 이에 비해 캡차는 검사의 대상이 인간인 점이 다르다.

캡차는 블럼이 카네기멜런 대학교로 자리를 옮긴 후인 2003년에 개발되었다. 그 배경은 다음과 같다.

나는 당시 야후!의 수석 과학자였던 우디 맨버에게 CMU에 와서 강연을 해달라고 했습니다. 야후!에서 요즘 뭐가 문제인지를 얘기해달라고 했죠… 그는 세 가지 문제를 언급했습니다. 그중 하나가 채팅방 문제였습니다. 야후!를 괴롭히고 있던 채팅방 문제가 뭐였냐면, 봇bot들이 자꾸 채팅방에 들어와서 거기 있는 사람들에게 말을 걸어 귀찮게 만든다는 거였습니다.

당시에 블럼의 부인이 마침 비슷한 일을 당해서 짜증을 토로했던 터라 블럼이 이 문제에 관심을 가지게 되었다. 그는 IQ 테스트를 비롯해서 몇 가지 테스트를 생각했지만 마음에 들지 않았다. 그러다가 버클리 대학교를 방문했는데 그곳의 교수로부터 광학문자인식OCR에 관한 이야기를 듣게 된다. 그가 그동안 고안했던 테스트들은 지능을 필요로 했기 때문에 아이들이나 저학력층에게 적합하지 않았다. 하지만 손 글씨를 읽는 것은 왠만한 사람이면 누구나 할 수 있는 일이었다. 그렇게 해서 지금과 같은 형태의 캡차가 등장했다.

그와 같이 캡차를 고안했던 루이스 폰 안Luis von Ahn​¶¶​은 후에 리캡차reCAPTCHA라는 방법을 고안했고 2009년에 구글이 인수했다.

의식을 가진 컴퓨터

마누엘 블럼은 말년에 ‘의식consciousness을 가진 컴퓨터’에 많은 관심을 쏟고 있다. 그에게 인간의 뇌는 단순히 산술 논리 연산을 하는 장치가 아니라 의식을 가진 장치이다. 그가 생각하는 ‘의식을 가진 컴퓨터’란, 자유 의지free will를 가지고 있고 고통pain을 느끼는 컴퓨터이다.

나는 인간의 뇌가, 예를 들어, 어떻게 자유 의지, 고통, 기쁨, 그 밖의 모든 감정을 다루는지 깊숙이 이해하고 싶습니다.​1​

기계가 의식이 있는지 없는지를 정할 수 있게 해주는 수학적 정의나 이론이 필요하다고 봅니다.​1​

후학 양성

캘리포니아 대학교 버클리와 카네기멜런 대학교에서 그가 지도한 학생들은 상당하다. 오랜 기간 대학에서 교수로 근무했으므로 당연한 일이겠지만, 그가 지도한 학생들은 학계와 산업계에서 큰 활약을 펼쳤다. 렌 애들먼, 실비아 미칼리, 샤피 골드와서는 후에 모두 튜링상을 수상했고 개리 밀러는 소수prime number 검사 알고리듬으로 유명하다.

그가 쓴 <신입 대학원생에게 하는 조언Advice to a new graduate student>이라는 글은 이 분야의 필독서로 유명했으며, 학생들에게 “모든 것에 대해 조금은 알려고 하고, 어떤 것에 대해서는 완전히 알려고 하라”고 권하기도 했다.

가족

그의 부인인 르노어 블럼(Lenore Blum)도 수학자이자 컴퓨터 과학자로 유명하다. 이 부부의 인연은 시작부터 남다르다. 마누엘 블럼이 베네수엘라에서 태어나 미국으로 건너가 뉴욕에 살다가 다시 베네수엘라로 돌아온 것과는 다르게, 르노어 블럼은 뉴욕에서 태어났고 9살 때 베네수엘라로 이주했다. 르노어 블럼의 어머니는 마누엘 블럼의 어머니와 아는 사이였고, 베네수엘라로 이주한 르노어 블럼의 어머니는 르노어 블럼을 데리고 마누엘 블럼의 집을 방문했다고 한다. 그래서 마누엘 블럼은 14살, 르노어 블럼은 9살때 두 사람은 처음 조우했다.

르노어 블럼은 16살에 고등학교를 졸업하고 카네기 기술 대학에 입학했는데 3학년일 때 당시 MIT를 다니던 마누엘 블럼과 결혼했다. 그녀는 후에 MIT 수학과에서 박사학위를 받았고, 후에 여러 대학에서 교수로 일했으면 현재는 캘리포니아 대학교 버클리에서 일하고 있다.

마누엘 블럼과 르노어 블럼 사이에는 아들이 한 명 있다. 아브림 블럼(Avrim Blum)도 MIT에서 컴퓨터 과학을 공부했으며 카네기멜런 대학교에서 교수로 일하기도 했다.

가족 모두가 MIT에서 공부했고, 카네기멜런 대학교 교수를 한, 독특한 이력을 가지고 있다.

  1. ​*​
    출처: Wikipedia
  2. ​†​
    당시에는 computability theory라는 용어가 사용되기 전이었고, recursive function theory라고 불렸다.
  3. ​‡​
    렌 애들먼(Len Adleman)은 후에 RSA 알고리듬으로 튜링상을 수상했다.
  4. ​§​
    실비오 미칼리는 2012년에 튜링상을 수상했다.
  5. ​¶​
    샤피 골드와서는 2012년에 튜링상을 수상했다.
  6. ​#​
    ‘계산 가능’이라는 표현은 영어로는 ‘recursive’라고도 쓰이고 ‘computable’이라고도 쓰인다.
  7. ​**​
    1978년에 튜링상을 수상했다.
  8. ​††​
    2002년에 튜링상을 수상했다.
  9. ​‡‡​
    1986년에 튜링상을 수상했다.
  10. ​§§​
    봇(bot)이란 자동으로 인터넷을 돌아다니는 프로그램을 말한다.
  11. ​¶¶​
    루이스 폰 안은 카네기멜런 대학교 교수이면서 언어학습앱인 듀오링고의 창업자이기도 하다.

참고문헌

  1. 1.
    A.M. Turing Award Oral History Interview with Manuel Blum, by Ann Gibbons. ACM; 2017:1-55.
  2. 2.
    Blum M. A Machine-Independent Theory of the Complexity of Recursive Functions. J ACM. Published online April 1967:322-336. doi:10.1145/321386.321395
  3. 3.
    Blum M, Floyd RW, Pratt V, Rivest RL, Tarjan RE. Linear time bounds for median computations. Proceedings of the fourth annual ACM symposium on Theory of computing  – STOC ’72. Published online 1972:119-124. doi:10.1145/800152.804904
  4. 4.
    Blum M. Coin flipping by telephone a protocol for solving impossible problems. SIGACT News. Published online January 1983:23-27. doi:10.1145/1008908.1008911
  5. 5.
    Blum M, Feldman P, Micali S. Non-interactive zero-knowledge and its applications. Proceedings of the twentieth annual ACM symposium on Theory of computing  – STOC ’88. Published online 1988:103-112. doi:10.1145/62212.62222
  6. 6.
    Blum M, Micali S. How to generate cryptographically strong sequences of pseudo random bits. 23rd Annual Symposium on Foundations of Computer Science (sfcs 1982). Published online November 1982:112-117. doi:10.1109/sfcs.1982.72
  7. 7.
    Blum L, Blum M, Shub M. A Simple Unpredictable Pseudo-Random Number Generator. SIAM J Comput. Published online May 1986:364-383. doi:10.1137/0215025
  8. 8.
    Blum M, Goldwasser S. An Efficient Probabilistic Public-Key Encryption Scheme Which Hides All Partial Information. Lecture Notes in Computer Science.:289-299. doi:10.1007/3-540-39568-7_23
  9. 9.
    Blum M, Kanna S. Designing programs that check their work. Proceedings of the twenty-first annual ACM symposium on Theory of computing  – STOC ’89. Published online 1989:86-97. doi:10.1145/73007.73015
  10. 10.
    von Ahn L, Blum M, Hopper NJ, Langford J. CAPTCHA: Using Hard AI Problems for Security. Lecture Notes in Computer Science. Published online 2003:294-311. doi:10.1007/3-540-39200-9_18
  11. 11.
    Discrete logarithm. Wikipedia. Accessed January 30, 2025. https://en.wikipedia.org/wiki/Discrete_logarithm
  12. 12.
    Quadratic residuosity problem. Wikipedia. Accessed January 30, 2025. https://en.wikipedia.org/wiki/Quadratic_residuosity_problem

1 2 3 4 5