DOI QR코드

DOI QR Code

Formal Verification of LSH Hash Function Using Cryptol

Cryptol을 이용한 LSH 해시함수 정형검증

  • Ryu, Do-Hyeon (Information and Cyber Security Lab, School of Computer and Information Engineering Kwang-Woon University) ;
  • Choi, Yong-Rak (Information and Cyber Security Lab, School of Computer and Information Engineering Kwang-Woon University) ;
  • Kim, Tae-Hoon (Information and Cyber Security Lab, School of Computer and Information Engineering Kwang-Woon University) ;
  • Shin, Youngjoo (Information and Cyber Security Lab, School of Computer and Information Engineering Kwang-Woon University)
  • 류도현 (광운대학교 컴퓨터정보공학부 정보 및 사이버보안 연구실) ;
  • 최용락 (광운대학교 컴퓨터정보공학부 정보 및 사이버보안 연구실) ;
  • 김태훈 (광운대학교 컴퓨터정보공학부 정보 및 사이버보안 연구실) ;
  • 신영주 (광운대학교 컴퓨터정보공학부 정보 및 사이버보안 연구실)
  • Published : 2018.10.31

Abstract

암호 알고리즘은 세계적으로 표준화가 진행되고 있으며, 암호 알고리즘의 안전성은 충분히 입증되어 왔다. 하지만, 기존 검증 방법으로 사용되는 테스트벡터 방식으로는 전수조사를 시행할 수 없어 구현상의 취약점을 완벽하게 발견할 수 없기 때문에 심각한 피해를 야기할 수 있다. 그래서 개발한 혹은 현재 존재하고 있는 암호 알고리즘이 표준에 따라 올바르게 구현되었는지에 대한 개선된 검증 방법이 필요하다. 본 논문에서는 KISA에서 개발한 LSH 해시함수 모듈을 미국의 Galois사와 NSA가 함께 공동 개발한 Cryptol을 이용하여 암호 모듈이 올바르게 구현되었는지 검증하였다.

Keywords