Wave 부호 기반 전자 서명 기법의 효율적이고 탄력적인 검증 연구 = A Study on Efficient and Flexible Verification of Wave Code-Based Signature

국문 초록 (Abstract)

임베디드 시스템 발전과 차량에서 외부 연결 필요성이 증가함에 따라 자율주행 차량 네트워크와 같이 전송된 데이터의 무결성을 실시간으로 보장해야 하는 상황으로 이어져 전자 서명의 서명뿐만 아니라 검증에 걸리는 시간이 중요해지고 있다. 예를 들면, 공격자가 움직이는 차량의 임베디드 네트워크 시스템에 접근하여 제어할 때 중요한 데이터를 평문으로 전송한다면 공격자는 평문 데이터를 조작하여 치명적인 시스템 장애를 일으킬 수 있는 상황으로 이어질 수 있다.
따라서 본 논문에서는 부호 기반 전자 서명인 Wave의 효율적이고 탄력적인 검증 방법에 관해 연구한다. 이를 위하여 먼저 Wave 전자 서명의 검증 과정에 최근 Boschini, Fiore, Pagnin이 제시한 전자 서명 검증 알고리즘의 효율적인 검증 방법으로 변환 방법을 적용할 수 있음을 확인한다. 또한 적용한 결과의 구현을 통하여 온라인 검증시간과 탄력적인 검증의 성능 향상 효과를 살펴본다. 본 논문의 구현 결과에 따르면 128bits 안전성을 갖는 Wave 전자 서명에 대하여 오프라인 계산을 수행해 두면, 이를 이용하여 온라인 검증 속도가 기존의 Wave 전자 서명에 비해 약 13배 향상하며 탄력적 검증과 같이 적용하면 약 27배 향상 시킬 수 있음을 확인한다.

목차 (Table of Contents)

• 1. 서론 1
• 1.1 연구 배경 1
• 1.2 연구 내용 3
• 1.3 논문 구성 4
• 2. 배경 지식 및 관련 연구 5
• 2.1 Wave 부호 기반 전자 서명 개념 및 표기법 5
• 2.2 Wave 전자 서명의 키 생성 알고리즘 6
• 2.3 Wave 전자 서명의 서명 생성 알고리즘 9
• 2.4 Wave 전자 서명의 검증 알고리즘 10
• 3. 효율적이고 탄력적 검증 연구와 BFP변환 방법 12
• 3.1 효율적이고 탄력적 검증에 관한 기존 연구 12
• 3.2 효율적이고 탄력적 검증을 위한 BFP변환 13
• 4. 실험 및 성능 평가 24
• 4.1 Wave 전자 서명의 효율적이고 탄력적인 검증 24
• 4.2 실험 환경 및 Wave 전자 서명 보안 수준 25
• 4.3 Wave 부호 기반 전자 서명 수행 시간 26
• 4.4 BFP변환 적용 Wave 전자 서명 구현 28
• 5. 결론 38
• 참 고 문 헌 39