A Study on Efficient Verification of Wave Code-Based Signature
Seongchang Im, Seong-Bong Choi, Gihwan Cho, Hyung-Tae Lee · 한국통신학회논문지 · 2022
자율주행 차량 네트워크와 같이 전송된 데이터의 무결성을 실시간으로 보장해야 하는 상황이 증가함에 따라 전자서명의 서명뿐만 아니라 검증에 소요되는 시간이 중요해지고 있다. 본 논문에서는 부호기반 전자서명인 Wave의 효율적인 검증 방법에 대하여 연구한다. 이를 위하여, 먼저 Wave 전자서명의 검증 과정에 최근 Boschini, Fiore, Pagnin이 제시한 전자서명 검증 알고리즘의 효율적인 검증 방법으로의 변환 방법을 적용할 수 있음을 확인한다. 또한, 적용한 결과의 구현을 통하여 온라인 검증 시간의 성능 향상 효과를 살펴본다. 본 논문의 구현 결과에 따르면, 128비트 안전성을 갖는 Wave 전자서명에 대하여 오프라인 계산을 수행해두면, 이를 이용하여 온라인 검증 속도를 기존의 Wave 전자서명에 비해 약 12배 향상시킬 수 있음을 확인한다.