차세대 초고속·고안전 난수 발생기 개발..."국제 표준 호환"

[더테크 이지영 기자] 컴퓨터 보안의 핵심 요소인 난수는 비밀키나 초기화 벡터 생성에 활용되며, 예측 불가능해야 한다는 점에서 보안 시스템의 근간을 이룬다. 이를 위해 결정론적 난수 발생기가 사용되지만, 기존 기술은 안전성과 속도 면에서 한계를 지니고 있었다. KAIST는 전산학부 이주영 교수 연구팀이 치환 기반 결정론적 난수 발생기의 안전성을 분석하는 새로운 이론적 기틀을 마련하고, 동시에 속도를 극대화한 새로운 구조를 설계했다고 20일 밝혔다. 결정론적 난수 발생기는 블록 암호와 해시 함수, 치환 등을 활용해 무작위처럼 보이는 난수를 만들어 낸다. 이렇게 생성된 난수는 암호 알고리즘 전반에 쓰이며, 전체 보안 시스템의 안정성을 좌우한다. 따라서 효율성과 안전성 개선은 암호학 연구의 핵심 과제로 꼽힌다. 특히 치환 함수는 SHA-3 해시 함수에도 쓰이는 암호학적 핵심 요소지만, 그동안 난수 발생기는 스펀지 구조에 의존해 출력 효율이 낮다는 지적을 받아왔다. 또한 기존 안전성 증명 방식인 ‘게임 호핑’ 기법은 실제 가능 수준보다 낮게 평가되는 한계가 있었다. 이 교수 연구팀은 이러한 문제를 개선하기 위해 증명 과정을 단순화한 새로운 방식을 제안, 치환 기반

• 이지영 기자
• 2025-08-20 09:09