전체기사 최신뉴스 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

[뉴스핌 베스트 기사]

사진
한낮 39도 극한 폭염 [서울=뉴스핌] 유재선 기자 = 월요일인 3일은 전국 대부분 지역에서 폭염과 열대야가 이어질 전망이다. 기상청과 케이웨더에 따르면 이날 전국 대부분 지역에 발효된 폭염특보가 계속되는 가운데 한낮 최고기온은 39도까지 오를 전망이다. 강원남부내륙과 충북북부에는 곳에 따라 5~10mm 소나기가 내리겠다. 월요일인 3일은 전국 대부분 지역에서 폭염과 열대야가 이어지는 가운데 낮 최고 기온이 39도까지 올라 무덥겠다. 사진은 따가운 햇볕을 맞으며 이동하고 있는 시민들의 모습. [사진=뉴스핌DB] 아침 최저기온은 23~27도로 예상된다. ▲서울 26도 ▲인천 26도 ▲수원 26도 ▲춘천 25도 ▲강릉 26도 ▲청주 26도 ▲대전 25도 ▲전주 26도 ▲광주 26도 ▲대구 26도 ▲부산 27도 ▲울산 26도 ▲제주 27도다. 낮 최고기온은 32~39도로 예상된다. ▲서울 37도 ▲인천 34도 ▲수원 36도 ▲춘천 35도 ▲강릉 34도 ▲청주 37도 ▲대전 37도 ▲전주 36도 ▲광주 39도 ▲대구 39도 ▲부산 35도 ▲울산 35도 ▲제주 34도다. 바다 물결은 서해 앞바다 0.5m, 남해 앞바다 0.5~1.0m, 동해 앞바다 0.5~1.0m로 일겠다. 에어코리아에 따르면 이날 미세먼지 농도는 전 권역에서 오전, 오후 모두 '보통' 수준을 보이겠다. jason14@newspim.com 2026-08-03 06:30
사진
정청래, PK경선 승리 [서울=뉴스핌] 송기욱 기자 = 정청래 더불어민주당 당대표 후보가 부산·울산·경남 순회경선에서 김민석 후보에 승리하며 2일 기준 권리당원 누적 득표 1위로 올라섰다. 전날 충청권 경선에서 김 후보에게 근소하게 밀렸던 정 후보는 이날 울산·부산·경남 투표 결과를 더한 누적 집계에서 김 후보를 1211표 차로 앞질렀다. 다만 두 후보 간 누적 득표율 격차는 0.99%p에 불과해 초반 경선부터 치열한 접전 구도가 형성됐다. 민주당 중앙당선거관리위원회는 이날 부울경 합동연설회를 마친 뒤 울산·부산·경남 권리당원 투표 결과를 발표했다. 부울경 투표자수는 총 5만3993명이다. 부울경 투표에서 정 후보는 2만5189표를 얻어 46.65%를 기록했다. 김 후보는 2만3675표, 43.85%로 뒤를 이었다. 송영길 후보는 5129표, 9.50%였다. 정 후보는 울산에서 4054표로 김 후보(4337표)에 뒤졌으나 부산에서 1만345표를 얻어 김 후보(9182표)를 앞섰다. 경남에서도 정 후보는 1만790표를 기록해 김 후보(1만156표)를 눌렀다. 전날 충청권에서는 김 후보가 3만632표, 45.05%로 1위를 차지했다. 정 후보는 3만329표, 44.61%로 303표 차 2위였고, 송 후보는 7027표, 10.34%를 기록했다. [부산=뉴스핌] 김현우 기자 = 송영길·정청래·김민석 더불어민주당 당대표 후보가 2일 오후 부산 해운대구 백스코 컨벤션홀에서 열린 당대표·최고위원 합동연설회에서 정견 발표를 하고 있다. 2026.08.02 khwphoto@newspim.com 충청권과 부울경 결과를 합산하면 정 후보는 5만5518표, 45.51%로 누적 1위에 올랐다. 김 후보는 5만4307표, 44.52%로 2위다. 송 후보는 1만2156표, 9.97%를 기록했다. 정 후보와 김 후보의 누적 격차는 1211표에 불과하다. 전날 충청권에서 김 후보가 근소하게 앞섰지만, 정 후보가 부울경에서 1514표를 더 얻으며 하루 만에 순위를 뒤집은 셈이다. 민주당은 앞으로 남은 지역 순회경선과 대의원·일반 여론조사 결과 등을 반영해 최종 당대표를 선출할 예정이다. oneway@newspim.com 2026-08-02 19:58
기사 번역
결과물 출력을 준비하고 있어요.
종목 추적기

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

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

긍정 영향 종목

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

부정 영향 종목

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