KR20190041203A - 내재적 인증서를 사용하는 전자서명에 대한 효율적인 서명 검증 방법 - Google Patents

내재적 인증서를 사용하는 전자서명에 대한 효율적인 서명 검증 방법 Download PDF

Info

Publication number
KR20190041203A
KR20190041203A KR1020170132483A KR20170132483A KR20190041203A KR 20190041203 A KR20190041203 A KR 20190041203A KR 1020170132483 A KR1020170132483 A KR 1020170132483A KR 20170132483 A KR20170132483 A KR 20170132483A KR 20190041203 A KR20190041203 A KR 20190041203A
Authority
KR
South Korea
Prior art keywords
signature
certificate
public key
signature verification
sender
Prior art date
Application number
KR1020170132483A
Other languages
English (en)
Other versions
KR102019558B1 (ko
Inventor
이문규
권희용
Original Assignee
인하대학교 산학협력단
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 인하대학교 산학협력단 filed Critical 인하대학교 산학협력단
Priority to KR1020170132483A priority Critical patent/KR102019558B1/ko
Publication of KR20190041203A publication Critical patent/KR20190041203A/ko
Application granted granted Critical
Publication of KR102019558B1 publication Critical patent/KR102019558B1/ko

Links

Images

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3263—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements
    • H04L9/3268—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving certificates, e.g. public key certificate [PKC] or attribute certificate [AC]; Public key infrastructure [PKI] arrangements using certificate validation, registration, distribution or revocation, e.g. certificate revocation list [CRL]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/30—Authentication, i.e. establishing the identity or authorisation of security principals
    • G06F21/31—User authentication
    • G06F21/33—User authentication using certificates
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
    • H04L9/3247—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials involving digital signatures

Abstract

내재적 인증서를 사용하는 전자서명에 대한 효율적인 서명 검증 방법이 개신된다. 일 실시예에 따른 서명 검증 방법은, 발신자로부터 전송되는 전자 서명이 부가된 메시지에 기반하여 전자 인증서를 수신하는 단계; 상기 전자 인증서로서 내재적 인증서를 사용함에 따라 상기 내재적 인증서로부터 종래에 공개키를 재구성하기 위해 사용되는 재구성 정보를 추출하는 단계; 및 상기 내재적 인증서로부터 추출된 재구성 정보를 이용하여 상기 전자 서명에 대한 서명 검증을 수행하는 단계를 포함할 수 있다.

Description

내재적 인증서를 사용하는 전자서명에 대한 효율적인 서명 검증 방법 {EFFICIENT SIGNATURE VERIFICATION METHOD FOR DIGITAL SIGNATURES USING IMPLICIT CERTIFICATES}
아래의 설명은 내재적 인증서를 사용하는 프로토콜에서 서명을 효율적으로 검증하는 방법 및 시스템에 관한 것이다.
네트워크 통신상에서 메시지는 악의적인 공격자에 의해 위조 또는 변조될 수 있기 때문에, 통신 프로토콜들에서 메시지의 무결성(Integrity)과 인증성(Authenticity)은 반드시 보장되어야 한다. 이를 해결하기 위해 메시지 발신자는 메시지와 전자 서명을 함께 전송하고, 수신자는 전자 서명이 유효한 것인지 검증할 수 있어야만 한다.
도 1은 서명 검증 과정을 설명하기 위한 도면이다. 이러한 전자 서명은 공개키 암호 방식에 기반하는데, 공개키 암호방식은 매우 풀기 어려운 수학적 문제를 바탕으로 생성되며, 특정한 종류의 비밀 정보(비밀키)와 비밀 정보로부터 유도되는 공개 정보(공개키)의 키 쌍을 사용한다. 각각의 클라이언트들(발신자 및 수신자)(110, 120)은 각각 자신이 신뢰하는 인증 기관의 인증서를 가지고 있을 수 있다. 이때, 클라이언트들(110, 120)은 컴퓨터 장치로 구현되는 고정형 단말이거나 이동형 단말일 수 있다. 클라이언트들(110, 120)의 예를 들면, 스마트폰(smart phone), 휴대폰, 내비게이션, 컴퓨터, 노트북, 디지털 방송용 단말, PDA(Personal Digital Assistants), PMP(Portable Multimedia Player), 태블릿 PC 등이 해당될 수 있다. 또한, 전자 서명이 부가된 메시지를 전송하는 서버일 수도 있다.
발신자(110)는 발신자의 비밀키를 사용하여 메시지에 대한 전자 서명을 생성한 후, 전자 서명이 부가된 메시지를 수신자(120)에게 전송할 수 있다. 수신자(120)는 발신자(110)로부터 전자 서명이 부가된 메시지를 수신하게 된다. 수신자(120)는 발신자의 공개키를 사용하여 상기 메시지의 전자 서명을 확인할 수 있다. 일반적으로 발신자(110)의 공개키는 공개키의 유효성을 증명하기 위한 전자 인증서와 함께 제공된다. 인증 기관(CA)(100)은 전자 인증서를 발급하는 신뢰할 수 있는 기관을 의미한다. 전자 인증서는 유효성 증명 대상인 발신자의 공개키 정보 및 관련 부가 정보를 메시지로 하고, 상기 메시지에 대해 인증 기관(100)이 전자 서명을 추가한 형태로 구성될 수 있다.
이에 따라 발신자에게 전자 인증서를 발급한 인증 기관(100)의 신뢰성이 확인되지 않을 경우, 다시 말해서, 수신자(120)가 인증 기관(100)의 공개키를 모를 경우, 인증 기관(100)의 전자 서명을 확인하기 어렵기 때문에 더 상위의 인증 기관(CA')이 인증 기관(CA)의 공개키에 대한 전자 인증서를 발급해주는 식으로 연쇄적인 신뢰 체인의 구성이 필요하다. 이러한 체인의 중간 또는 끝에는 수신자가 공개키를 가지고 있는 인증 기관의 전자 서명이 있을 수 있으며, 이로부터 역방향으로 유효성 증명이 이루어져 결국 발신자의 공개키를 확인할 수 있게 된다. 예를 들면, 도 2를 참고하면, 발신자에게 전자 인증서를 발급한 CA1은 더 상위 인증 기관인 CA2로부터 인증서를 발급받고, CA2는 CA3으로부터 인증서를 발급받고, 이 방식이 루트 인증 기관까지 연결된다. 실제로, 전자 인증서는 여러 개의 인증서가 연결되어 있는 체인의 형태로 존재한다.
한편, 특수한 네트워크 통신 환경에서는 통신 대역폭이 극도로 제한되는 경우가 있는데, 이를 위해 해당 프로토콜들에서는 발신자의 공개키와 인증 기관의 서명을 포함하는 기존의 명시적 인증서를 대신하여 내재적 인증서를 사용할 수 있다. 이 경우 인증서는 공개키와 서명, 즉 두 가지 정보의 조합이 아니라, 인증서 자체 정보로 존재하며, 수신자는 이로부터 발신자의 공개키를 추출하여 사용하게 된다. 이렇게 함으로써 대역폭 사용을 절약할 수 있다. 일례로 IEEE 1609.2 자동차 통신 표준인 Wireless Access in Vehicular Environments(WAVE) 에서는 전자 서명 알고리즘으로 Elliptic Curve Digital Signature Algorithm(ECDSA), 인증서의 한 종류로 Elliptic Curve Qu-Vanstone (ECQV) 내재적 인증서를 사용한다.
본 발명은 내재적 인증서를 사용하는 통신 프로토콜에서 발신자의 서명을 효율적으로 검증하는 방법을 제공할 수 있다.
서명 검증 방법은, 발신자로부터 전송되는 전자 서명이 부가된 메시지에 기반하여 전자 인증서를 수신하는 단계; 상기 전자 인증서로서 내재적 인증서를 사용함에 따라 상기 내재적 인증서로부터 상기 발신자의 공개키를 재구성하기 위해 사용되는 재구성 정보를 추출하는 단계; 및 상기 내재적 인증서로부터 추출된 재구성 정보를 이용하여 상기 전자 서명에 대한 서명 검증을 수행하는 단계를 포함할 수 있다.
상기 내재적 인증서로부터 상기 발신자의 공개키를 재구성하기 위해 사용되는 재구성 정보를 추출하는 단계는, 상기 내재적 인증서의 해시값 및 상기 내재적 인증서에 인코딩되어 있는 공개키 재구성 정보와 상기 내재적 인증서를 발급한 인증 기관의 공개키를 추출하는 단계를 포함할 수 있다.
상기 내재적 인증서로부터 상기 발신자의 공개키를 재구성하기 위해 사용되는 재구성 정보를 추출하는 단계는, 상기 인증 기관의 공개키를 식별하지 못하는 경우, 상기 인증 기관보다 상위의 인증 기관으로부터 발급된 상기 인증 기관에 대한 내재적 인증서의 해시값 및 내재적 인증서에 인코딩되어 있는 공개키 재구성 정보와 상기 인증 기관의 인증서를 발급한 상위 인증 기관의 공개키를 추출하는 단계를 포함할 수 있다.
상기 내재적 인증서로부터 추출된 재구성 정보를 이용하여 상기 전자 서명에 대한 서명 검증을 수행하는 단계는, 복수의 발신자에게서 전자 서명을 수신함에 따라 서명들을 검증하는 시간을 단축하기 위하여 일괄 서명 검증 방법을 적용하는 단계를 포함할 수 있다.
상기 내재적 인증서로부터 추출된 재구성 정보를 이용하여 상기 전자 서명에 대한 서명 검증을 수행하는 단계는, 복수의 발신자에게서 전자 서명을 수신함에 따라 각각의 전자 서명과 관련된 동일한 인증 기관들을 공유하는 경우, 상기 재구성 정보를 추출하는 과정에서 추출된 이전의 발신자의 공개키를 재구성하기 위해 사용되는 재구성 정보들 중 동일한 재구성 정보들을 가산하는 단계를 포함할 수 있다.
상기 내재적 인증서로부터 추출된 재구성 정보를 이용하여 상기 전자 서명에 대한 서명 검증을 수행하는 단계는, 상기 전자 서명을 생성함에 따라 획득된 임시점의
Figure pat00001
-좌표, 상기 전자 서명이 부가될 메시지의 해시값 및 상기 발신자의 개인키를 이용하여 생성된 제1 서명쌍을 사용하여 상기 임시점을 재구성함에 따라 획득된 재구성점의
Figure pat00002
-좌표를 비교하거나, 상기 제1 서명쌍 대신 상기 임시점이 포함된 제2 서명쌍을 사용하여 상기 재구성점과 상기 임시점을 비교하는 단계를 포함할 수 있다.
서명 검증 시스템은, 발신자로부터 전송되는 전자 서명이 부가된 메시지에 기반하여 전자 인증서를 수신하는 수신부; 상기 내재적 인증서로부터 상기 발신자의 공개키를 재구성하기 위해 사용되는 재구성 정보를 추출하는 추출부; 및 상기 내재적 인증서로부터 추출된 재구성 정보를 이용하여 상기 전자 서명에 대한 서명 검증을 수행하는 수행부를 포함할 수 있다.
본 발명은 복수의 발신자로부터 전달받은 서명을 검증할 때, 복수의 발신자의 내재적 인증서로부터 공개키를 추출하는 과정을 서명 검증을 수행하는 과정에 포함시킴으로써 전체적인 연산량을 줄일 수 있다.
본 발명은 동일한 인증 기관으로부터 전달받은 내재적 인증서의 해시값 및 내재적 인증서에 인코딩되어 있는 공개키 재구성 정보가 같으므로 공개키 재구성 정보가 동일한 항들을 가산하여 서명을 검증함에 따라 연산량을 감소시킴으로써 서명 검증의 전체 과정에 소요되는 시간을 단축시킬 수 있다.
도 1은 서명 검증 과정을 설명하기 위한 도면이다.
도 2는 인증 기관의 연쇄적인 신뢰 체인의 구성을 설명하기 위한 도면이다.
도 3은 일 실시예에 있어서, 인증서 트리를 통하여 내재적 인증서를 공유함에 따라 서명 검증의 연산량을 줄이는 방법을 설명하기 위한 도면이다.
도 4는 일 실시예에 따른 서명 검증 시스템의 구성을 설명하기 위한 블록도이다.
도 5는 일 실시예에 따른 서명 검증 시스템에서 서명 검증 과정을 설명하기 위한 흐름도이다.
이하, 실시예를 첨부한 도면을 참조하여 상세히 설명한다.
아래의 실시예에서는 내재적 인증서를 사용하는 프로토콜에서 다수의 서명을 효율적으로 검증하기 위한 과정을 설명하기로 한다. 종래의 기술은 전자 서명의 검증을 수행하기 위하여, 전자 서명 발신자의 공개키를 우선적으로 알아야 한다. 종래의 명시적 인증서를 사용하는 프로토콜에서는 인증서에 포함되어 있는 발신자의 공개키를 사용한 반면, 내재적 인증서를 사용하는 프로토콜에서는 인증서의 해시값, 인증서 내의 재구성 정보, 그리고 인증서를 발급한 인증 기관의 공개키를 이용하여 발신자의 공개키를 추출하여 사용할 수 있다.
예를 들면, Certicom의 ECQV 내재적 인증서를 이용할 경우, 내재적 인증서로부터 전자 서명 발신자의 공개키를 추출할 수 있다. 발신자(
Figure pat00003
)의 내재적 인증서로부터 인증서의 해시값(
Figure pat00004
) 및 인증서에 인코딩되어 있는 공개키 재구성 정보(
Figure pat00005
)를 추출하고, 인증 기관(CA)의 공개키(
Figure pat00006
)를 사용하여 발신자의 공개키를 아래와 같은 식에 기초하여 추출할 수 있다.
수학식 1:
Figure pat00007
이때, 인증 기관의 공개키(
Figure pat00008
)를 알고 있지 않을 경우, 상기 인증 기관보다 상위의 인증 기관이 발급한 인증 기관의 내재적 인증서로부터 인증 기관의 공개키를 추출하는 과정이 추가로 필요하며, 이를 재귀적으로 적용할 수 있다.
예를 들면, 발신자의 내재적 인증서에 연결된 인증 기관의 내재적 인증서가 L-1개 이고, 수신자가 마지막으로 최상위 인증 기관(CAL)의 공개키(
Figure pat00009
)를 알고 있다면, 발신자의 공개키는 아래와 같은 식으로 추출할 수 있다.
수학식 2:
Figure pat00010
전자 서명 검증을 수행함에 있어서, 발신자로부터 입력받은 복수의 서명들을 검증하는 시간을 단축하기 위해 일반적으로 일괄 서명 검증 방법이 적용된다. 일괄 서명 검증을 위해서는 변형된 ECDSA가 일반적으로 사용될 수 있다. 기본 ECDSA는 서명 생성 과정에서 생성되는 임시점(R)의
Figure pat00011
-좌표인 r및 메시지의 해시값인H(m)에 서명자의 개인키를 사용하여 생성하는 서명쌍 (r, s)를 사용할 수 있고, 서명 검증 과정에서는 임시점(R)을 재구성함에 따라 재구성점(R')를 획득하고, 재구성점(R')의
Figure pat00012
-좌표와 r을 비교하여 서명의 유효성을 검증할 수 있다.
변형된 ECDSA에서는 서명쌍 (r, s)대신, (R, s)의 서명쌍을 사용하여 재구성점(R')과 임시점(R)을 직접 비교할 수 있다. 더욱 상세하게는, 발신자로부터 수신한 메시지의 해시값H(m), 타원 곡선의 기본 점을 G, 메시지에 대한 전자 서명을 (R, s), 임시점(R)의
Figure pat00013
-좌표를 r, 발신자의 공개키를
Figure pat00014
라고 할 때, 메시지의 전자 서명은 임시점(R)과
Figure pat00015
를 비교함으로써 검증될 수 있다.
본 서명 검증 시스템에서는 상기 서명 검증식에 사용되는 발신자의 공개키
Figure pat00016
에 공개키 추출식인 수학식 2를 대입하여 서명을 검증한다. 이러한 서명 검증 식은 수학식 3과 같이 나타낼 수 있다.
수학식 3:
Figure pat00017
상기와 같은 방법을 사용할 경우, 점의 덧셈 연산 횟수는 동일하지만 종래의 공개키 추출 과정에서 사용되는 점의 두 배 연산을 서명 검증 과정과 공유함으로써 절약할 수 있다.
일괄 서명 검증에서는 복수의 전자 서명에 대하여
Figure pat00018
(
Figure pat00019
는 난수(randomizer))와
Figure pat00020
, 다시 말해서,
Figure pat00021
를 비교함으로써 보다 빠른 서명 검증이 가능하게 된다.
본 발명을 상기 일괄 서명 검증 방법에 적용하면
Figure pat00022
와
Figure pat00023
, 다시 말해서,
Figure pat00024
Figure pat00025
를 비교하여 다수의 서명을 검증할 수 있다.
일괄 서명 검증을 수행함에 있어서 도 3과 같이 동일한 인증 기관의 인증서를 공유하는 경우 공유하는 내재적 인증서로부터 추출되는 재구성 정보
Figure pat00026
또는 인증 기관의 공개키에 해당하는 점의 상수배 연산들을 하나로 병합하여 연산량을 줄일 수 있다.
예를 들면, 두 명의 발신자 U 1, U 2가 있다고 가정하자. 발신자 U 1, U 2가 도 3과 같이 자신의 인증서에 연결된 L-1개의 인증 기관의 내재적 인증서와 1개의 인증기관의 명시적 인증서를 공유할 때, U 1과 U 2의 서명은
Figure pat00027
와
Figure pat00028
, 다시 말해서,
Figure pat00029
Figure pat00030
Figure pat00031
를 비교하여 검증할 수 있다.
이때, 인증 기관
Figure pat00032
부터
Figure pat00033
까지의 내재적 인증서들로부터 추출되는 재구성 정보인
Figure pat00034
그리고
Figure pat00035
의 공개키인
Figure pat00036
에 대한 점의 상수배 연산이 두 개씩 존재하기 때문에 하나의 점의 상수배 연산으로 병합할 수 있다. 이에 따라 상기 식을
Figure pat00037
Figure pat00038
Figure pat00039
으로 나타낼 수 있다.
상기의 방법을 사용하여 동일한 점에 대한 상수배 연산을 병합하는 경우, 의 서명을 일괄 검증하는 계산 비용은
Figure pat00040
개의 점의 상수배 연산에서
Figure pat00041
개의 점의 상수배 연산으로 줄어들게 된다.
일 실시예에 따르면, 서명 검증 시스템은 정상적인 발신자의 서명을 검증하는 것이 가능하게 된다. 기존의 서명 검증 과정과 동일한 내재적 인증서의 재구성 정보를 사용하기 때문에 기존의 발신자의 서명 검증 결과와 동일한 결과를 획득할 수 있다.
일 실시예에 따르면, 서명 검증 시스템은 기존의 내재적 인증서를 사용하는 프로토콜에서의 기본 전자 서명 검증과 일괄 서명 검증 방법을 적용한 전자 서명 검증 방법에 모두 적용함으로써 전자 서명 검증 시간을 단축시킬 수 있다.
또한 서명 검증 시스템은 서명 검증을 위한 계산 과정에서 타원곡선 상에서 다수의 점의 상수배를 효율적으로 도출하기 위해 Sliding window와 Straus 알고리즘이 적용될 수 있다.
도 4는 일 실시예에 따른 서명 검증 시스템의 구성을 설명하기 위한 블록도이고, 도 5는 일 실시예에 따른 서명 검증 시스템에서 서명 검증 과정을 설명하기 위한 흐름도이다.
서명 검증 시스템(400)은 수신부(410), 추출부(420) 및 수행부(430)를 포함할 수 있다. 이러한 서명 검증 시스템(400) 및 서명 검증 시스템(400)의 구성요소들은 도 5의 서명 검증의 전체 과정이 포함하는 단계들(510 내지 530)을 수행하도록 서명 검증 시스템을 제어할 수 있다. 이때, 서명 검증 시스템(400) 및 서명 검증 시스템(400)의 구성요소들은 메모리가 포함하는 운영체제의 코드와 적어도 하나의 프로그램의 코드에 따른 명령(instruction)을 실행하도록 구현될 수 있다. 여기서, 서명 검증 시스템(400)의 구성요소들은 서명 검증 시스템(400)에 저장된 프로그램 코드가 제공하는 제어 명령에 따라 서명 검증 시스템(400)에 의해 수행되는 서로 다른 기능들(different functions)의 표현들일 수 있다.
단계(510)에서 수신부(410)는 발신자로부터 전송되는 전자 서명이 부가된 메시지에 기반하여 전자 인증서를 수신할 수 있다.
단계(520)에서 추출부(420)는 전자 인증서로서 내재적 인증서를 사용함에 따라 내재적 인증서로부터 발신자의 공개키를 추출하기 위한 재구성 정보들을 추출할 수 있다. 추출부(420)는 내재적 인증서의 해시값 및 내재적 인증서에 인코딩되어 있는 공개키 재구성 정보를 추출하고, 해시값 및 재구성 정보와 내재적 인증서를 발급한 인증 기관의 공개키를 서명 검증에 이용할 수 있다. 추출부(420)는 인증 기관의 공개키를 식별하지 못하는 경우, 인증 기관보다 상위의 인증 기관으로부터 발급된 인증 기관에 대한 내재적 인증서로부터 인증 기관의 내재적 인증서의 해시값 및 내재적 인증서에 인코딩되어 있는 공개키 재구성 정보를 추출할 수 있다.
단계(530)에서 수행부(430)는 내재적 인증서로부터 추출부(420)에 의해 추출된 재구성 정보와 내재적 인증서의 해시값을 이용하여 전자 서명에 대한 서명 검증을 수행할 수 있다. 수행부(430)는 전자 서명에 대한 서명 검증에 있어서, 다수의 서명을 입력받은 경우 서명들을 검증하는 시간을 단축하기 위하여 일괄 서명 검증 방법이 적용될 수 있다. 일괄 서명 검증을 위한 서명 알고리즘으로 변형된 ECDSA가 적용될 수 있다.
수행부(430)는 전자 서명을 생성함에 따라 획득된 임시점의
Figure pat00042
-좌표, 전자 서명이 부가될 메시지의 해시값 및 발신자의 개인키를 이용하여 생성된 제1 서명쌍(r, s)을 사용하여 임시점을 재구성함에 따라 획득된 재구성점의
Figure pat00043
-좌표를 비교할 수 있다. 또는 수행부(430)는 제1 서명쌍 대신 상기 임시점이 포함된 제2 서명쌍(R, s)을 사용하여 재구성점과 임시점을 비교할 수 있다.
또한 수행부(430)는 복수의 발신자로부터 전자 인증서를 수신함에 따라 각각의 전자 서명과 관련된 동일한 인증 기관들을 공유할 경우, 일괄 서명 검증을 수행함에 있어서 공유하는 내재적 인증서로부터 추출되는 재구성 정보
Figure pat00044
또는 인증 기관의 공개키에 해당하는 점의 상수배 연산들을 하나로 병합하여 계산할 수 있다. 다시 말해서, 수행부(430)는 복수의 발신자에게서 전자 인증서를 수신함에 따라 각각의 전자 인증서와 연결된 동일한 인증 기관들을 공유하는 경우, 재구성 정보를 추출하는 과정에서 추출된 이전의 발신자의 공개키를 재구성하기 위해 사용된 재구성 정보들 중 동일한 재구성 정보들을 가산할 수 있다.
이때, 서명을 검증하는 계산 과정에서 타원곡선 상에서 다수의 점의 상수배를 효율적으로 도출하기 위해 Sliding window와 Straus 알고리즘이 적용될 수 있다.
이상에서 설명된 장치는 하드웨어 구성요소, 소프트웨어 구성요소, 및/또는 하드웨어 구성요소 및 소프트웨어 구성요소의 조합으로 구현될 수 있다. 예를 들어, 실시예들에서 설명된 장치 및 구성요소는, 예를 들어, 프로세서, 콘트롤러, ALU(arithmetic logic unit), 디지털 신호 프로세서(digital signal processor), 마이크로컴퓨터, FPGA(field programmable gate array), PLU(programmable logic unit), 마이크로프로세서, 또는 명령(instruction)을 실행하고 응답할 수 있는 다른 어떠한 장치와 같이, 하나 이상의 범용 컴퓨터 또는 특수 목적 컴퓨터를 이용하여 구현될 수 있다. 처리 장치는 운영 체제(OS) 및 상기 운영 체제 상에서 수행되는 하나 이상의 소프트웨어 애플리케이션을 수행할 수 있다. 또한, 처리 장치는 소프트웨어의 실행에 응답하여, 데이터를 접근, 저장, 조작, 처리 및 생성할 수도 있다. 이해의 편의를 위하여, 처리 장치는 하나가 사용되는 것으로 설명된 경우도 있지만, 해당 기술분야에서 통상의 지식을 가진 자는, 처리 장치가 복수 개의 처리 요소(processing element) 및/또는 복수 유형의 처리 요소를 포함할 수 있음을 알 수 있다. 예를 들어, 처리 장치는 복수 개의 프로세서 또는 하나의 프로세서 및 하나의 콘트롤러를 포함할 수 있다. 또한, 병렬 프로세서(parallel processor)와 같은, 다른 처리 구성(processing configuration)도 가능하다.
소프트웨어는 컴퓨터 프로그램(computer program), 코드(code), 명령(instruction), 또는 이들 중 하나 이상의 조합을 포함할 수 있으며, 원하는 대로 동작하도록 처리 장치를 구성하거나 독립적으로 또는 결합적으로(collectively) 처리 장치를 명령할 수 있다. 소프트웨어 및/또는 데이터는, 처리 장치에 의하여 해석되거나 처리 장치에 명령 또는 데이터를 제공하기 위하여, 어떤 유형의 기계, 구성요소(component), 물리적 장치, 가상 장치(virtual equipment), 컴퓨터 저장 매체 또는 장치에 구체화(embody)될 수 있다. 소프트웨어는 네트워크로 연결된 컴퓨터 시스템 상에 분산되어서, 분산된 방법으로 저장되거나 실행될 수도 있다. 소프트웨어 및 데이터는 하나 이상의 컴퓨터 판독 가능 기록 매체에 저장될 수 있다.
실시예에 따른 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 실시예를 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이상과 같이 실시예들이 비록 한정된 실시예와 도면에 의해 설명되었으나, 해당 기술분야에서 통상의 지식을 가진 자라면 상기의 기재로부터 다양한 수정 및 변형이 가능하다. 예를 들어, 설명된 기술들이 설명된 방법과 다른 순서로 수행되거나, 및/또는 설명된 시스템, 구조, 장치, 회로 등의 구성요소들이 설명된 방법과 다른 형태로 결합 또는 조합되거나, 다른 구성요소 또는 균등물에 의하여 대치되거나 치환되더라도 적절한 결과가 달성될 수 있다.
그러므로, 다른 구현들, 다른 실시예들 및 특허청구범위와 균등한 것들도 후술하는 특허청구범위의 범위에 속한다.

Claims (7)

  1. 서명 검증 방법에 있어서,
    발신자로부터 전송되는 전자 서명이 부가된 메시지에 기반하여 전자 인증서를 수신하는 단계;
    상기 전자 인증서로서 내재적 인증서를 사용함에 따라 상기 내재적 인증서로부터 상기 발신자의 공개키를 재구성하기 위해 사용되는 재구성 정보를 추출하는 단계; 및
    상기 내재적 인증서로부터 추출된 재구성 정보를 이용하여 상기 전자 서명에 대한 서명 검증을 수행하는 단계
    를 포함하는 서명 검증 방법.
  2. 제1항에 있어서,
    상기 내재적 인증서로부터 상기 발신자의 공개키를 재구성하기 위해 사용되는 재구성 정보를 추출하는 단계는,
    상기 내재적 인증서의 해시값 및 상기 내재적 인증서에 인코딩되어 있는 공개키 재구성 정보를 추출하고, 상기 해시값 및 상기 재구성 정보와 내재적 인증서를 발급한 인증 기관의 공개키를 추출하는 단계
    를 포함하는 서명 검증 방법.
  3. 제2항에 있어서,
    상기 내재적 인증서로부터 상기 발신자의 공개키를 재구성하기 위해 사용되는 재구성 정보를 추출하는 단계는,
    상기 인증 기관의 공개키를 식별하지 못하는 경우, 상기 인증 기관보다 상위의 인증 기관으로부터 발급된 상기 인증 기관에 대한 내재적 인증서의 해시값 및 공개키 재구성 정보와 상기 인증 기관의 인증서를 발급한 상위 인증 기관의 공개키를 추출하는 단계
    를 포함하는 서명 검증 방법.
  4. 제1항에 있어서,
    상기 내재적 인증서로부터 추출된 재구성 정보를 이용하여 상기 전자 서명에 대한 서명 검증을 수행하는 단계는,
    복수의 발신자에게서 전자 서명을 수신함에 따라 서명들을 검증하는 시간을 단축하기 위하여 일괄 서명 검증 방법을 적용하는 단계
    를 포함하는 서명 검증 방법.
  5. 제1항에 있어서,
    상기 내재적 인증서로부터 추출된 재구성 정보를 이용하여 상기 전자 서명에 대한 서명 검증을 수행하는 단계는,
    복수의 발신자에게서 전자 서명을 수신함에 따라 각각의 전자 서명과 관련된 동일한 인증 기관들을 공유하는 경우, 상기 재구성 정보를 추출하는 과정에서 추출된 이전의 발신자의 공개키를 재구성하기 위해 사용되는 재구성 정보들 중 동일한 재구성 정보들을 가산하는 단계
    를 포함하는 서명 검증 방법.
  6. 제1항에 있어서,
    상기 내재적 인증서로부터 추출된 재구성 정보를 이용하여 상기 전자 서명에 대한 서명 검증을 수행하는 단계는,
    상기 전자 서명을 생성함에 따라 획득된 임시점의
    Figure pat00045
    -좌표, 상기 전자 서명이 부가될 메시지의 해시값 및 상기 발신자의 개인키를 이용하여 생성된 제1 서명쌍을 사용하여 상기 임시점을 재구성함에 따라 획득된 재구성점의
    Figure pat00046
    -좌표를 비교하거나, 상기 제1 서명쌍 대신 상기 임시점이 포함된 제2 서명쌍을 사용하여 상기 재구성점과 상기 임시점을 비교하는 단계
    를 포함하는 서명 검증 방법.
  7. 서명 검증 시스템에 있어서,
    발신자로부터 전송되는 전자 서명이 부가된 메시지에 기반하여 전자 인증서를 수신하는 수신부;
    상기 내재적 인증서로부터 상기 발신자의 공개키를 재구성하기 위해 사용되는 재구성 정보를 추출하는 추출부; 및
    상기 내재적 인증서로부터 추출된 재구성 정보를 이용하여 상기 전자 서명에 대한 서명 검증을 수행하는 수행부
    를 포함하는 서명 검증 시스템.
KR1020170132483A 2017-10-12 2017-10-12 내재적 인증서를 사용하는 전자서명에 대한 효율적인 서명 검증 방법 KR102019558B1 (ko)

Priority Applications (1)

Application Number Priority Date Filing Date Title
KR1020170132483A KR102019558B1 (ko) 2017-10-12 2017-10-12 내재적 인증서를 사용하는 전자서명에 대한 효율적인 서명 검증 방법

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1020170132483A KR102019558B1 (ko) 2017-10-12 2017-10-12 내재적 인증서를 사용하는 전자서명에 대한 효율적인 서명 검증 방법

Publications (2)

Publication Number Publication Date
KR20190041203A true KR20190041203A (ko) 2019-04-22
KR102019558B1 KR102019558B1 (ko) 2019-09-06

Family

ID=66283133

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1020170132483A KR102019558B1 (ko) 2017-10-12 2017-10-12 내재적 인증서를 사용하는 전자서명에 대한 효율적인 서명 검증 방법

Country Status (1)

Country Link
KR (1) KR102019558B1 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112636915A (zh) * 2020-11-27 2021-04-09 杭州趣链科技有限公司 基于国密sm2算法的批量签名验证方法、装置、设备及介质

Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR20010008042A (ko) * 2000-11-04 2001-02-05 이계철 이중 전자 서명을 사용한 인증 확인 대행 서비스 제공시스템
KR20010047563A (ko) * 1999-11-22 2001-06-15 이계철 무선통신시스템에서의 공개키 기반 상호 인증 방법
KR20040040271A (ko) * 2002-11-05 2004-05-12 (주)제이랜드소프트 공개키 기반구조의 디지털전자서명 및 암호화를 이용한출력물 내용 증명방법 및 그 장치
JP2009042787A (ja) * 1997-06-20 2009-02-26 Certicom Corp 楕円曲線上の有限体演算の加速方法
KR20090046637A (ko) * 2007-11-06 2009-05-11 고려대학교 산학협력단 묶음 서명 생성 방법 및 그 시스템

Patent Citations (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2009042787A (ja) * 1997-06-20 2009-02-26 Certicom Corp 楕円曲線上の有限体演算の加速方法
KR20010047563A (ko) * 1999-11-22 2001-06-15 이계철 무선통신시스템에서의 공개키 기반 상호 인증 방법
KR20010008042A (ko) * 2000-11-04 2001-02-05 이계철 이중 전자 서명을 사용한 인증 확인 대행 서비스 제공시스템
KR20040040271A (ko) * 2002-11-05 2004-05-12 (주)제이랜드소프트 공개키 기반구조의 디지털전자서명 및 암호화를 이용한출력물 내용 증명방법 및 그 장치
KR20090046637A (ko) * 2007-11-06 2009-05-11 고려대학교 산학협력단 묶음 서명 생성 방법 및 그 시스템

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN112636915A (zh) * 2020-11-27 2021-04-09 杭州趣链科技有限公司 基于国密sm2算法的批量签名验证方法、装置、设备及介质
CN112636915B (zh) * 2020-11-27 2024-03-22 杭州趣链科技有限公司 基于国密sm2算法的批量签名验证方法、装置、设备及介质

Also Published As

Publication number Publication date
KR102019558B1 (ko) 2019-09-06

Similar Documents

Publication Publication Date Title
CA2976795C (en) Implicitly certified digital signatures
CN110177124B (zh) 基于区块链的身份认证方法及相关设备
US11184168B2 (en) Method for storing data on a storage entity
EP2947840A1 (en) Certificateless multi-agent signature method and apparatus
KR101974062B1 (ko) 클라우드 하드웨어 모듈 기반 전자 서명 방법
AU2021370924A1 (en) Certificate based security using post quantum cryptography
US20160149708A1 (en) Electronic signature system
EP3133791B1 (en) Double authentication system for electronically signed documents
CN114785524B (zh) 电子印章生成方法、装置、设备和介质
CN113300846A (zh) 签名方法、终端设备及网络设备
CN111045722A (zh) 智能合约打包方法、装置、系统、计算机设备及存储介质
CN115879074B (zh) 一种基于区块链的身份认证方法、装置和系统
KR102019558B1 (ko) 내재적 인증서를 사용하는 전자서명에 대한 효율적인 서명 검증 방법
CN112184441A (zh) 数据处理方法、装置、节点设备及存储介质
WO2016014048A1 (en) Attribute-based cryptography
US10454919B2 (en) Secure component certificate provisioning
CN111355584B (zh) 用于生成区块链多重签名的方法和装置
KR101870042B1 (ko) 내재적 인증서에서 효율적인 공개키 추출 방법
CN111490876B (zh) 一种基于usb key的通信方法和usb key
CN112887097A (zh) 基于sm2椭圆曲线的签名方法、相关装置、及存储介质
KR102620056B1 (ko) 전자 서명 기반 데이터 저장 인증 기술을 지원하는신뢰 저장장치 및 그 장치의 구동방법, 그리고 위임 저장 인증 시스템
CN117278213B (zh) 基于多项式承诺的方法、电子设备及可读存储介质
CN114124396B (zh) 信息传输方法、系统和存储介质
CN116226932A (zh) 业务数据校验方法、装置、计算机介质及电子设备
CN117914469A (zh) 数字签名方法、装置及存储介质

Legal Events

Date Code Title Description
A201 Request for examination
E902 Notification of reason for refusal
E701 Decision to grant or registration of patent right
GRNT Written decision to grant