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

An Efficient One-time Signature Scheme for Stream Authentication

  • 박용수 (서울대학교, 전기·컴퓨터공학부) ;
  • 조유근 (서울대학교, 전기·컴퓨터공학부)
  • 발행 : 2003.12.01

초록

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

키워드