전체기사

2025.11.04 (화)

  • 맑음동두천 12.5℃
  • 맑음강릉 13.2℃
  • 맑음서울 13.4℃
  • 맑음대전 14.0℃
  • 구름조금대구 15.1℃
  • 구름많음울산 14.4℃
  • 맑음광주 12.9℃
  • 구름조금부산 17.3℃
  • 맑음고창 13.0℃
  • 구름많음제주 15.2℃
  • 맑음강화 11.3℃
  • 맑음보은 13.1℃
  • 맑음금산 13.7℃
  • 맑음강진군 14.8℃
  • 구름많음경주시 14.7℃
  • 구름많음거제 14.6℃
기상청 제공

지역네트워크

DGIST 김용준 교수팀, 암호 시스템의 보안수준 더 빠르고 정확하게 추정하는 새로운 알고리즘 개발

URL복사

 

[시사뉴스 정은주 기자] DGIST(총장 국양) 정보통신융합전공 김용준 교수팀은 암호 및 보안 시스템에 핵심적으로 사용되는 ‘최소 엔트로피(Minimum Entropy)’를 효율적이고 정확하게 추정하는 두 가지 알고리즘을 개발했다. 김 교수팀이 개발한 알고리즘은 기존 암호학적 알고리즘에 정보이론과 기계학습 방법론을 접목한 새로운 알고리즘으로, 미국표준기술연구소(NIST)의 표준 알고리즘보다 500배 더 빠른 최소 엔트로피 추정이 가능해, 향후 정보 보호 및 보안의 중요성이 더욱 증대되는 4차 산업혁명 분야에 다양하게 응용될 수 있을 것으로 기대된다.

 

난수(亂數)는 암호 시스템의 핵심 구성 요소로, 난수의 무작위성이 암호 시스템의 보안 수준을 결정한다. 이러한 난수의 무작위성을 정량화하기 위해서 NIST는 ‘최소 엔트로피’ 추정을 통해 정량화할 것을 제안한다.

 

이 때, 최소 엔트로피는 특정 알고리즘을 적용해 결정하는데, NIST는 이러한 알고리즘의 표준으로 ‘압축 추정기(Compression Estimator)’를 채택하고 있다. 하지만 압축 추정기는 연산 복잡도가 높고, 추정 결과에 편향성이 존재하는 등 문제점이 있다.

 

이에 김용준 교수팀은 기존의 압축 추정기 보다도 계산 효율과 추정 정확도를 향상시킨 알고리즘을 개발했다. 먼저, 기존의 암호학적 알고리즘에 정보이론과 기계학습의 방법론을 적용한 새로운 최소 엔트로피 추정 알고리즘은 추정 정확도를 유지하면서도 NIST 표준 알고리즘 대비 500배 이상 빠른 속도로 최소 엔트로피 추정이 가능하다. 또한 데이터 샘플을 모두 저장하지 않고도 효율적으로 최소 엔트로피를 추정함으로써 편향성 문제를 개선할 수 있는 새로운 경량 추정 알고리즘도 함께 제안했다.

 

DGIST 정보통신융합전공 김용준 교수는 “최소 엔트로피 추정 방법관련해서 NIST 표준 문서를 검토하던 중 정보이론과 기계학습의 방법론을 적용해 기존의 NIST 표준 알고리즘보다 연산 속도와 추정 정확도를 획기적으로 개선할 수 있는 방법을 생각하게됐다”며 “개발한 알고리즘이 기존 NIST 표준 알고리즘과 동일하게 정확할 뿐만 아니라 500배 빠른 추정이 가능한 만큼, 새롭게 개발한 알고리즘이 NIST의 표준 알고리즘으로 채택될 수 있도록 노력중이다”고 말했다.

 

한편, 이번 연구는 DGIST 정보통신융합전공 김용준 교수가 제 1저자로 참여했다. 연구 결과는 컴퓨터과학 및 이론 분야의 최우수 학술지인 ‘IEEE Transactions on Information Forensics and Security’에 지난 4월 1일 온라인 게재됐다.

저작권자 Ⓒ시사뉴스
제보가 세상을 바꿉니다.
sisa3228@hanmail.net





커버&이슈

더보기

정치

더보기

경제

더보기

사회

더보기

문화

더보기
예술을 통해 배우고 연결되다... '서울문화예술교육주간' 개최
[시사뉴스 정춘옥 기자] 서울문화재단(대표이사 송형종)은 오는 18일(화)부터 22일(토)까지 한 주간 서울문화예술교육센터 5개 권역별 센터에서 ‘2025 서울문화예술교육주간’을 개최한다. 이번 행사는 ‘예술, 또 다른 세상을 잇다’를 주제로 예술교육 전문가, 예술가, 시민이 한자리에 모여 예술을 통해 배우고 연결되는 다양한 경험을 나누는 자리다. 올해 서울문화예술교육주간은 권역별 문화예술교육 센터들의 대표적인 예술교육 프로그램을 확산하고, 서울 전역의 문화예술교육 기획자 네트워크를 강화하는 것에 중점을 뒀다. 행사 주간 동안에는 5개 권역별 센터에서 누구나 참여할 수 있는 상설 체험 프로그램과 장르별 특성을 담은 총 37개의 예술교육 프로그램이 다채롭게 펼쳐질 예정이다. 특히 시설 개선 공사를 마치고 오는 18일(화)부터 운영을 재개하는 서울문화예술교육센터 서초에서는 이번 행사 주간을 위한 특별한 프로그램을 선보인다. 그동안 5개 권역별 센터에서 좋은 반응을 얻었던 21개의 대표적인 예술교육 프로그램을 한자리에서 만나볼 수 있다. △이현우 교수의 ‘셰익스피어 이야기’ △서의철x박다울의 ‘거문고 이야기’ △김찬용 도슨트의 ‘한번쯤은 서양미술사: 입체주의부터

오피니언

더보기
【박성태 칼럼】 스포트라이트 받는 주인공 뒤에 숨은 조력자를 기억하자
지난 14일 서울 월드컵경기장에서 열린 한국과 파라과이의 축구 평가전에서 스포트라이트를 받은 선수는 단연 오현규였다. 그는 후반 30분 승리에 쐐기를 박는 결정적인 골을 넣으며 언론의 헤드라인을 장식했다. 그러나 그 골의 배후에는 수비수 두 명을 제치는 현란한 드리블 후 냉정히 경기의 흐름을 읽고 찬스를 만들어낸 또 다른 주인공이 있었다. 바로 이강인이다. 그는 전방으로 빠르게 침투한 오현규에게 정확한 타이밍의 패스를 연결해 골의 90%를 만들어 내었다고 해도 과언이 아니다. 그러나 경기가 끝난 후 조명은 오직 골을 넣은 선수에게만 쏟아졌고, 이강인의 이름은 짤막이 언급되었다. 지난 21일 한국프로야구 2025 플레이오프 한화 대 삼성의 3차전에서 한화가 5대4로 역전승을 거둔 뒤, 단연 승리의 주역으로 스포트라이트를 받은 선수는 구원투수로 나와 4이닝 무실점으로 역투한 문동주였다. 그런데 사실 한화가 역전승을 할 수 있었던 것은 상대적으로 어린 문동주를 노련한 투수 리드로 이끌어간 최재훈 포수가 있었기 때문이다. 경기가 끝난 후 역투한 문동주와 역전 투런 홈런을 친 노시환만 승리의 주역으로 스포트라이트를 받았고 최재훈의 이름은 언급조차 없다. 이러한 장면은