Proceedings of the Korea Institutes of Information Security and Cryptology Conference (한국정보보호학회:학술대회논문집)

Korea Institute of Information Security and Cryptology (한국정보보호학회)
권호 표지

An Efficient One-time Signature Scheme for Stream Authentication

스트림 인증에 적합한 일회용 서명 기법

  • 박용수 (서울대학교, 전기.컴퓨터 공학부) ;
  • 조유근 (서울대학교, 전기.컴퓨터 공학부)
  • Published : 2002.11.01
Download PDF
⟨ Previous Next ⟩

Abstract

본 논문에서는 스트림 데이터를 인증하는데 적합한 일회용 서명 기법을 제시한다. 스트림 인증에 일회용 서명 기법을 사용할 경우, 가장 큰 문제점은 큰 서명 크기로 인해 네트워크 오버헤드가 많다는 점이다. 제시한 기법은 기존 일회용 서명 기법 중 서명 크기와 검증 연산량이 가장 낮다. 스트림 인증에 적합한 기존 기법과 서명 연산량을 비교하면, HORS보다는 다소 높지만, BiBa나 Powerball보다 매우 낮다.

Keywords