전체기사 최신뉴스 GAM
KYD 디데이
사회 교육

속보

더보기

12월 과학기술인상에 서울대 천정희 교수

기사입력 :

최종수정 :

※ 본문 글자 크기 조정

  • 더 작게
  • 작게
  • 보통
  • 크게
  • 더 크게

※ 번역할 언어 선택

암호학계 이슈 암호학적 다중선형함수 완전 해독

[서울=뉴스핌] 김영섭 기자 = 과학기술정보통신부와 한국연구재단은 ‘이달의 과학기술인상’ 12월 수상자로 서울대 수리과학부 천정희 교수를 선정했다고 5일 밝혔다.

‘이달의 과학기술인상’은 우수한 연구개발 성과로 과학기술 발전에 공헌한 연구자를 매월 1명씩 선정, 과기정통부 장관상과 상금 1000만 원을 수여하는 상이다.

천 교수는 암호학적 다중선형함수를 최초로 완전히 해독, 전 세계 암호학 연구의 새로운 패러다임을 제시하고 4세대 암호기술의 상용화 가능성을 연 공로를 인정받았다.

암호학적 다중선형함수는 다자간 키(key) 교환, 브로드캐스트 암호 등 다양한 암호학적 난제를 해결하기 위해 지난 2002년 처음 도입됐다. 이 함수는 전산학의 오래된 난제인 프로그램 난독화(obfuscation) 문제를 풀 수 있다고 알려지면서 암호학계의 최대 이슈가 됐다.

'암호학적 다중선형함수'는 그림과 같이 차세대 암호기술로 각광받는 함수암호와 난독화 기술, 다자간 키교환 등의 설계를 가능하게 하는 차세대 암호에서 가장 중요한 기반구조이다. 하지만 아직까지 안전한 다중선형함수의 존재성이 밝혀진 바가 없고, 정수론과 대수학의 다양한 구조를 이용해 공격하기 쉽지 않아 보이지만 그 안전성은 증명되지 않은 다중선형함수들만이 그 후보로 제시되고 있다. 2018.12.05. [자료=과학기술정보통신부]

이에 천 교수는 다양한 정수론 및 수학적 기법을 총동원해 다중선형함수의 비밀 정보를 다항식 시간 안에 찾아낼 수 있는 알고리즘을 제안했다. 이 알고리즘을 이용하면 다중선형함수 기반의 암호 스킴(scheme)을 모두 다항식 시간 안에 해독할 수 있다는 사실이 규명됐다.

이 연구는 4세대 암호기술의 총아로 각광받던 암호학적 다중선형함수를 완전히 해독한 것으로, 그 동안 진행됐던 다중선형함수의 연구 방향을 완전히 바꾼 결과라는 평가를 받았다. 해당 논문은 2015년 이후 3년간 총 179회의 피인용을 기록하고 있다.

특히 천 교수의 논문은 전 세계 양대 암호학회인 크립토(Crypto)와 유로크립트(Eurocrypt)에서 한국인으로는 처음으로 최우수논문상(The Best Paper Award)을 수상했다.

이후 천 교수팀은 인터넷의 원조인 아르파넷을 개발한 미국 국방부 산하 국방고등연구계획국(DARPA)의 요청으로 지난 2016년부터 2년간 90만 달러의 연구비를 지원받아 후속 연구 과제를 진행하고 있다.

5일 ‘이달의 과학기술인상’ 12월 수상자로 서울대 수리과학부 천정희 교수가 선정됐다. 2018.12.05. [사진=과학기술정보통신부]

천 교수는 “기존에 제한된 암호학적 다중선형함수를 모두 해독한 결과로, 창의적인 방법과 연구를 통해 우리나라가 세계 최고 수준의 암호분석 기술을 보유하고 있다는 사실을 입증했다”며 “수학이론을 암호분석에 더욱 적극적으로 접목해 수학의 새 방향을 정립하고 암호분석 기술 강국의 면모를 갖추는 데 기여하겠다”고 수상 소감을 밝혔다. 

 

kimys@newspim.com

[뉴스핌 베스트 기사]

사진
모텔 연쇄살인 피의자 신상 공개 [서울=뉴스핌] 조준경 기자 = 검찰이 강북 모텔 연쇄살인 20대 여성 피의자의 신상을 공개했다. 서울북부지검은 9일 신상정보공개심의위원회를 열고 강북 모텔 연쇄살인 사건 피의자 김소영(20) 씨 이름과 나이, 머그샷을 공개했다. 신상은 이날부터 오는 4월 8일까지 30일간 공개된다. [사진=서울북부지방검찰청] 강북 모텔 연쇄살인 피의자 20세 김소영 중대범죄신상공개법에 따라 검찰은 강력범죄 등 특정중대범죄 혐의가 있는 피의자를 신상정보공개심의위원회에 회부해 신상 공개 여부를 결정할 수 있다. 김씨는 지난해 12월 중순부터 지난달 9일까지 20대 남성 3명에게 벤조디아제핀계 약물이 든 음료를 건네 의식을 잃게 하거나 사망에 이르게 한 혐의(살인·마약류관리법 위반 등)를 받는다. 피해자들 중 2명은 숨졌고 1명은 치료를 받고 회복한 것으로 알려졌다. 김씨는 경찰 조사에서 병원에서 처방받은 약물을 숙취해소제에 타서 들고 다녔다고 진술했다. 또 남성들에게는 모텔 등에서 의견이 충돌해 이를 건넸다고 주장했다.  그러나 경찰은 김씨가 첫 범행 이후 약물 양을 늘렸다고 진술한 점, 휴대전화 포렌식 자료 등을 볼 때 사망 가능성을 충분히 인지했던 것으로 판단하고 상해치사가 아닌 살인죄를 적용해 지난달 19일 검찰에 송치했다. 경찰은 김 씨가 피해 남성으로부터 고급 식사 등을 제공받는 등 본인 경제력으로는 불가능한 경험을 할 기회로 삼은 것으로 보고 있다. 김씨가 사이코패스에 해당한다는 결과도 나왔다. 서울 강북경찰서는 김 씨에 대한 사이코패스 진단 평가(PCL-R) 결과 사이코패스에 해당한다는 판명 결과를 검찰에 송부했다.  사이코패스 진단검사는 냉담함, 충동성, 공감 부족, 무책임 등 사이코패스 성격적 특성을 지수화해서 도출한다. 총 20문항으로 이뤄졌으며 40점 만점이다. 통상 25점 넘으면 사이코패스로 분류되는데 김씨는 기준치 이상 점수를 받았다고 알려졌다. 한편 피해자로 추정되는 남성 2명이 추가로 드러나면서 경찰은 김 씨 여죄를 수사 중이다. calebcao@newspim.com 2026-03-09 14:40
사진
부정청약 등 혐의 이혜훈 집 압색 [서울=뉴스핌] 한태희 기자 = 이재명 정부 첫 기획예산처 장관 후보자로 지명됐다가 낙마한 이혜훈 전 국회의원의 아파트 부정청약 의혹 등에 대해 경찰이 압수수색에 나섰다. 9일 경찰에 따르면 서울경찰청 금융범죄수사대는 이달 초 이혜훈 전 의원 자택 등 5곳을 압수수색했다. [서울=뉴스핌] 윤창빈 기자 = 이혜훈 기획예산처 장관 후보자가 23일 오전 서울 여의도 국회 재정경제기획위원회에서 열린 인사청문회에 참석해 있다. 2026.01.23 pangbin@newspim.com 이혜훈 전 의원은 장남 혼인 신고를 미뤄 부양가족수를 늘리는 소위 '위장 미혼' 방식으로 2024년 7월 반포 래미안 원펜타스 아파트 청약에 당첨됐다는 혐의를 받는다. 이와 관련 이혜훈 전 의원은 인사청문회 과정에서 "당시 장남 부부 사이에 문제가 있었고 많은 노력을 했지만 관계가 좋지 않았다"며 자녀 동거가 불가피했다는 취지로 설명했다. 이재명 대통령은 관련 의혹이 커지자 지난 1월 25일 장관 후보자 지명을 철회했다. 그밖에 이혜훈 전 의원은 보좌진 폭언 등 갑질 의혹, 자녀 입시 '부모 찬스' 의혹 등을 받는다. 서울 방배경찰서가 고발 사건 8건을 집중 수사하다가 서울경찰청 금융범죄수사대로 넘겼다. 경찰은 압수물 분석과 관련자 조사 후 이혜훈 전 의원을 소환할 예정이다. ace@newspim.com 2026-03-09 13:22
기사 번역
결과물 출력을 준비하고 있어요.
종목 추적기

S&P 500 기업 중 기사 내용이 영향을 줄 종목 추적

결과물 출력을 준비하고 있어요.

긍정 영향 종목

  • Lockheed Martin Corp. Industrials
    우크라이나 안보 지원 강화 기대감으로 방산 수요 증가 직접적. 미·러 긴장 완화 불확실성 속에서도 방위산업 매출 안정성 강화 예상됨.

부정 영향 종목

  • Caterpillar Inc. Industrials
    우크라이나 전쟁 장기화 시 건설 및 중장비 수요 불확실성 직접적. 글로벌 인프라 투자 지연으로 매출 성장 둔화 가능성 있음.
이 내용에 포함된 데이터와 의견은 뉴스핌 AI가 분석한 결과입니다. 정보 제공 목적으로만 작성되었으며, 특정 종목 매매를 권유하지 않습니다. 투자 판단 및 결과에 대한 책임은 투자자 본인에게 있습니다. 주식 투자는 원금 손실 가능성이 있으므로, 투자 전 충분한 조사와 전문가 상담을 권장합니다.
안다쇼핑
Top으로 이동