최종편집:2025-06-28 17:38:20

DGIST, 암호 시스템 보안수준 빠르고 정확하게 추정하는 새 알고리즘 개발

김용준 교수팀
윤기영 기자 / 1148호입력 : 2021년 05월 03일 트위터 페이스북 밴드 카카오톡 네이버블로그 URL복사
↑↑ DGIST 정보통신융합전공 김용준 교수.
DGIST (총장 국양) 정보통신융합전공 김용준 교수팀은 암호 및 보안 시스템에 핵심적으로 사용되는 ‘최소 엔트로피(Minimum Entropy)’를 효율적이고 정확하게 추정하는 두 가지 알고리즘을 개발했다. 김 교수팀이 개발한 알고리즘은 기존 암호학적 알고리즘에 정보이론과 기계학습 방법론을 접목한 새로운 알고리즘으로, 미국표준기술연구소(NIST)의 표준 알고리즘보다 500배 더 빠른 최소 엔트로피 추정이 가능해, 향후 정보 보호 및 보안의 중요성이 더욱 증대되는 4차 산업혁명 분야에 다양하게 응용될 수 있을 것으로 기대된다.
난수(亂數)는 암호 시스템의 핵심 구성 요소로, 난수의 무작위성이 암호 시스템의 보안 수준을 결정한다. 이런 난수의 무작위성을 정량화하기 위해 NIST는 ‘최소 엔트로피’ 추정을 통해 정량화할 것을 제안한다. 이 때, 최소 엔트로피는 특정 알고리즘을 적용해 결정하는데, NIST는 이러한 알고리즘의 표준으로 ‘압축 추정기(Compression Estimator)’를 채택하고 있다. 하지만 압축 추정기는 연산 복잡도가 높고, 추정 결과에 편향성이 존재하는 등 문제점이 있다.
이에 김용준 교수팀은 기존의 압축 추정기 보다도 계산 효율과 추정 정확도를 향상시킨 알고리즘을 개발했다. 
김용준 DGIST 정보통신융합전공 교수는 “최소 엔트로피 추정 방법관련해서 NIST 표준 문서를 검토하던 중 정보이론과 기계학습의 방법론을 적용해 기존의 NIST 표준 알고리즘보다 연산 속도와 추정 정확도를 획기적으로 개선할 수 있는 방법을 생각하게됐다”며 “개발한 알고리즘이 기존 NIST 표준 알고리즘과 동일하게 정확할 뿐만 아니라 500배 빠른 추정이 가능한 만큼, 새롭게 개발한 알고리즘이 NIST의 표준 알고리즘으로 채택될 수 있도록 노력중이다”고 말했다.
이번 연구는 DGIST 정보통신융합전공 김용준 교수가 제 1저자로 참여했다. 연구 결과는 컴퓨터과학 및 이론 분야의 최우수 학술지인 ‘IEEE Transactions on Information Forensics and Security’에 4월 1일 온라인 게재됐다.
윤기영 기자
트위터 페이스북 밴드 카카오톡 네이버블로그 URL복사
사람들
울진읍 애향회가 지난 22일 관내 복지사각지대에 놓인 취약계층을 대상으로 집수리 봉사활동 
지난 24일, 청봉산악회가 군위 부계 행정복지센터에서 어르신을 위한 점심 봉사활동을 펼쳤 
군위읍 지역사회보장협의체 위원이 지난 24일, 생신을 맞은 저소득 어르신을 위해 생일 케 
김학동 예천군수는 26일 예천군 문화체육센터에서 열리는 농촌지도자 한마음대회에 참석한다. 
상주 외남 여성봉사회가 지난 24일 사랑의 밑반찬 제육볶음, 계절김치, 메추리알 장조림  
대학/교육
대구대 이희정 교수, 제10대 교수회 의장 당선  
대구공업대, '제8회 대구시장배 전국시각장애인볼링대회' 자원봉사 지원  
국립경국대 소프트웨어융합전공, 한국정보기술학회 논문대회 휩쓸어  
대구한의대, ‘국가서비스대상’ 6년 연속 수상 쾌거  
계명대, 하계 국외봉사단 발대식' 6개국 201명 파견'  
대구 교육청, 42억 투입 '대구형 유보통합 특색사업' 추진  
대구보건대 치기공학과, DDTIX 2025 영남권 학생실기경진대회 전원 수상  
영남이공대, 파란사다리 주관대학 4년 연속 선정  
대구한의대·대구과학대·대구시청소년수련시설협회, 청소년지도현장실습 ‘맞손’  
대구보건대 스포츠재활학과 파크골프전공, 2학기 신입생 모집  
칼럼
■“전통은 여전히 지금을 위로한다 ” 어머니가 만들어주시던 냉국 한 그릇을 입에 
\'80세의 벽\'은 와다 히데키 일본의 노인정신의학 및 임상심리학 전문의사의 저 
하지(夏至)는 1년 중 해가 가장 긴 절기로, 여름이 본격 시작되는 시점이다. 양 
성경 신명기에 보면 모세가 이스라엘 백성을 이끌고 애급을 탈출해 광야로 행군했다. 
경상도의 여름, 국은 빠지지 않는다 
대학/교육
대구대 이희정 교수, 제10대 교수회 의장 당선  
대구공업대, '제8회 대구시장배 전국시각장애인볼링대회' 자원봉사 지원  
국립경국대 소프트웨어융합전공, 한국정보기술학회 논문대회 휩쓸어  
대구한의대, ‘국가서비스대상’ 6년 연속 수상 쾌거  
계명대, 하계 국외봉사단 발대식' 6개국 201명 파견'  
대구 교육청, 42억 투입 '대구형 유보통합 특색사업' 추진  
대구보건대 치기공학과, DDTIX 2025 영남권 학생실기경진대회 전원 수상  
영남이공대, 파란사다리 주관대학 4년 연속 선정  
대구한의대·대구과학대·대구시청소년수련시설협회, 청소년지도현장실습 ‘맞손’  
대구보건대 스포츠재활학과 파크골프전공, 2학기 신입생 모집  
제호 : 세명일보 / 주소: 경상북도 안동시 안기동 223-59 (마지락길 3) / 대표전화 : 054-901-2000 / 팩스 : 054-901-3535
등록번호 : 경북 아00402 / 등록일 : 2016년 6월 22일 / 발행인·편집인 : 김창원 / 청소년보호책임자 : 김창원 / mail : smnews123@hanmail.net
세명일보 모든 콘텐츠(기사, 사진, 영상)는 저작권법의 보호를 받으며 무단 전재와 복사, 배포 등을 금합니다.
Copyright ⓒ 세명일보 All Rights Reserved. 지는 신문 윤리강령 및 그 실요강을 준수합니.