상세정보
등록 묶음 검증 방법 및 장치
- 출원번호
- 10-2014-0036212 (2014.03.27) KIPRIS
- 공개번호
- 10-2015-0112315 (2015.10.07)
- 등록번호
- 10-2070061-0000 (2020.01.20)
- 출원국
- 대한민국
- 초록
- 본 발명의 실시 예들은, 다수의 인증 데이터 또는 전자 서명 값들의 검증을 위한 묶음 검증 방법 및 장치에 관한 것으로, 본 발명의 일 실시 예에 따른 묶음 검증 방법은, 묶음 검증 인스턴스를 구성하는 N쌍의 개별 인스턴스들을 재배열하는 단계; 묶음 검증에 이용되는 검증 지수 집합 E로부터 N-1개의 검증 지수를 선택하는 단계; 및 상기 선택된 검증 지수를 이용하여 상기 재배열된 묶음 검증 인스턴스에 대한 묶음 검증을 수행하는 단계를 포함한다. 본 발명의 실시 예들은, 전자서명 기법과 암호학적 증명 방법에 적용될 수 있다. 본 발명의 실시 예들에 따르면, 다수의 인증 데이터 또는 전자 서명 값들의 검증 계산량이 현저히 감소될 수 있다.
- KSP 제안 키워드
- Batch Verification, verification method