최종편집:2026-04-30 01:09:13

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복사
사람들
울진 후포 지역사회보장협의체가 지난 27일 취약계층 대상으로 주거환경 개선사업을 실시했다 
군위 산성 여성자원봉사대가 지난 28일, 독거 어르신 및 취약계층을 대상으로 밑반찬을 전 
영덕읍지역사회보장협의체가 지난 28일 이불을 수거해 세탁·건조까지 원스톱으로 지원하는 ‘ 
상주 모동면이 지역 거주 결혼이민여성의 안정적 정착과 사회참여를 돕기 위해‘모동 꿈꾸는  
김천 대신동이 대형산불 특별대책기간이 시작된 이후 관내 산림 인접 지역을 대상으로 야간산 
대학/교육
문경대 평생교육원, 2026년 평생교육지도자 양성(심화)과정 개강  
점촌도서관가은분관 '반가워, 오케스트라!' 안지연 작가 특강  
대구한의대 인문도시지원사업단, 영주 선비세상서 ‘전통 한의학 체험’  
영남이공대 졸업생 전민교 씨, 사회복지사서 인스파이어 리조트 카지노 딜러로  
대구공업대 헤어디자인과, 장수사진 헤어&메이크업 봉사  
영남이공대 박승철헤어과, ‘제2회 케이뷰티인 아이디어 공모대전’ 대상·동상  
청도교육지원청, 초등돌봄전담사 역량 강화 연수  
대구교육청, 청렴정책 추진 ‘청렴 수달도 제작’  
DGIST, 주요 4개 기업과 ‘AX 공동연구랩’ 출범  
국립경국대-국립원예특작과학원, 첨단 농업 혁신 ‘맞손’  
칼럼
올 2월 열린 제76회 베를린국제영화제 포럼 부문에 공식 초청받은 영화 ‘내 이름 
현대 여성의 삶은 치열하다. 직장 업무와 가사, 육아를 병행하다 보면 자신의 건강 
이 책이 따뜻한 이유는 죽음을 이야기하면서도 결국 삶을 다루기 때문인 것 같다.  
중동 전쟁은 단순한 지역 분쟁이 아니라 역사, 종교, 자원, 강대국 이해관계가 중 
2026년 5월 1일은 노동절로 바뀌어 근로기준법의 근로자가 아닌 노동자로 공무원 
대학/교육
문경대 평생교육원, 2026년 평생교육지도자 양성(심화)과정 개강  
점촌도서관가은분관 '반가워, 오케스트라!' 안지연 작가 특강  
대구한의대 인문도시지원사업단, 영주 선비세상서 ‘전통 한의학 체험’  
영남이공대 졸업생 전민교 씨, 사회복지사서 인스파이어 리조트 카지노 딜러로  
대구공업대 헤어디자인과, 장수사진 헤어&메이크업 봉사  
영남이공대 박승철헤어과, ‘제2회 케이뷰티인 아이디어 공모대전’ 대상·동상  
청도교육지원청, 초등돌봄전담사 역량 강화 연수  
대구교육청, 청렴정책 추진 ‘청렴 수달도 제작’  
DGIST, 주요 4개 기업과 ‘AX 공동연구랩’ 출범  
국립경국대-국립원예특작과학원, 첨단 농업 혁신 ‘맞손’  
제호 : 세명일보 / 주소: 경상북도 안동시 안기동 223-59 (마지락길 3) / 대표전화 : 054-901-2000 / 팩스 : 054-901-3535
등록번호 : 경북 아00402 / 등록일 : 2016년 6월 22일 / 발행인·편집인 : 김창원 / 청소년보호책임자 : 김창원 / mail : smnews123@hanmail.net
세명일보 모든 콘텐츠(기사, 사진, 영상)는 저작권법의 보호를 받으며 무단 전재와 복사, 배포 등을 금합니다.
Copyright ⓒ 세명일보 All Rights Reserved. 지는 신문 윤리강령 및 그 실요강을 준수합니.