KR102203699B1 - 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치 및 그 동작 방법 - Google Patents
더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치 및 그 동작 방법 Download PDFInfo
- Publication number
- KR102203699B1 KR102203699B1 KR1020190069772A KR20190069772A KR102203699B1 KR 102203699 B1 KR102203699 B1 KR 102203699B1 KR 1020190069772 A KR1020190069772 A KR 1020190069772A KR 20190069772 A KR20190069772 A KR 20190069772A KR 102203699 B1 KR102203699 B1 KR 102203699B1
- Authority
- KR
- South Korea
- Prior art keywords
- message
- dpc
- signal
- generating
- equation
- Prior art date
Links
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/02—Details ; arrangements for supplying electrical power along data transmission lines
- H04L25/03—Shaping networks in transmitter or receiver, e.g. adaptive shaping networks
- H04L25/03006—Arrangements for removing intersymbol interference
- H04L25/03343—Arrangements at the transmitter end
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0041—Arrangements at the transmitter end
- H04L1/0042—Encoding specially adapted to other signal generation operation, e.g. in order to reduce transmit distortions, jitter, or to improve signal shape
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L1/00—Arrangements for detecting or preventing errors in the information received
- H04L1/004—Arrangements for detecting or preventing errors in the information received by using forward error control
- H04L1/0045—Arrangements at the receiver end
- H04L1/0047—Decoding adapted to other signal detection operation
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L25/00—Baseband systems
- H04L25/38—Synchronous or start-stop systems, e.g. for Baudot code
- H04L25/40—Transmitting circuits; Receiving circuits
- H04L25/49—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems
- H04L25/497—Transmitting circuits; Receiving circuits using code conversion at the transmitter; using predistortion; using insertion of idle bits for obtaining a desired frequency spectrum; using three or more amplitude levels ; Baseband coding techniques specific to data transmission systems by correlative coding, e.g. partial response coding or echo modulation coding transmitters and receivers for partial response systems
- H04L25/4975—Correlative coding using Tomlinson precoding, Harashima precoding, Trellis precoding or GPRS
-
- 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
-
- 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
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/34—Encoding or coding, e.g. Huffman coding or error correction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/56—Financial cryptography, e.g. electronic payment or e-cash
Landscapes
- Engineering & Computer Science (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Computer Security & Cryptography (AREA)
- Physics & Mathematics (AREA)
- Spectroscopy & Molecular Physics (AREA)
- Power Engineering (AREA)
- Storage Device Security (AREA)
- Facsimile Transmission Control (AREA)
Abstract
더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치 및 그 동작 방법이 개시된다. 본 발명은 데이터 수신 장치로 전송할 원본 메시지에 대한 전자 서명 값으로 소정의 더티 페이퍼 코딩(Dirty Paper Coding: DPC) 메시지를 의도적으로 생성하는 기법을 제시함으로써, 기존의 비대칭키 기반의 전자 서명 기법과 전혀 다른 알고리즘을 가지면서 보안성이 강화된 전자 서명 기법을 제공할 수 있다.
Description
본 발명은 더티 페이퍼 코딩(Dirty Paper Coding: DPC)을 이용한 새로운 방식의 전자 서명 기술에 대한 것이다.
최근, 인터넷이 널리 보급됨에 따라, 온라인을 이용한 뱅킹 서비스나 결제 시스템의 도입이 활발하게 이루어지고 있다.
이러한 온라인 뱅킹 서비스나 결제 시스템에서는 계좌 이체나 전자 결제를 하고자 하는 진정한 사람으로부터 계좌 이체 또는 전자 결제 요청이 있는지 여부를 정확하게 판단해야 할 필요가 있다.
예컨대, A라는 사용자가 온라인 뱅킹 서비스를 통해서 B라는 사용자에게 계좌 이체를 한다고 했을 때, 온라인 뱅킹 서비스를 제공하는 시스템에서는 해당 계좌 이체 요청이 A라는 사용자에 의해서 정말로 이루어진 것인지를 확인해야 할 필요가 있다.
보통, 일반적인 온라인 뱅킹 서비스나 결제 시스템에서 도입하고 있는 사용자 확인 서비스는 공개키 기반의 암호화 방식(Public Key Infrastructure: PKI)을 이용한 전자 서명 시스템이 주를 이루고 있다.
공개키 기반의 암호화 방식의 전자 서명 시스템이란 메시지를 전달하는 측에서 해당 메시지에 대한 해시 값에 대해 자신의 개인키로 암호화를 수행하여 전자 서명 값을 생성한 후 해당 메시지와 상기 전자 서명 값을 메시지 수신측에 전달하면, 메시지 수신측에서 상기 개인키에 대응하는 공개키로 상기 전자 서명 값을 복호화하고, 메시지 전송측으로부터 수신한 상기 메시지에 대한 해시 값을 연산한 후 상기 공개키로 복호화한 값과 상기 메시지에 대한 해시 값을 비교하여 두 값이 서로 동일한 것으로 판단되면, 메시지 전송측으로부터 수신된 상기 전자 서명 값이 상기 메시지 전송측의 개인키에 의해서 정말로 암호화된 값임이 입증됨에 따라, 상기 메시지가 진정한 메시지 전송측으로부터 전달된 메시지임을 확인하는 시스템이다.
이러한 공개키 기반의 암호화 방식의 전자 서명 시스템은 개인키와 이에 대응하는 공개키를 생성한 후 상기 개인키로 전자 서명 값을 생성하고, 상기 공개키로 상기 전자 서명 값을 검증하는 형태로 운영되고 있다.
기존의 전자 서명 생성 및 검증 알고리즘은 이미 관련 업계에서 널리 사용되고 있다는 점에서 전자 서명의 위변조 가능성이 높아 보안상 취약성을 가지고 있다.
따라서, 기존의 전자 서명 생성 및 검증 알고리즘과 다른 새로운 방식의 전자 서명 생성 및 검증 알고리즘에 대한 연구가 필요한 상황이다.
관련해서, 새로운 전자 서명 생성 및 검증 알고리즘으로, 통신에서 사용되고 있는 더티 페이퍼 코딩(Dirty Paper Coding: DPC)을 활용하는 방식을 고려해 볼 수 있다.
DPC는 1983년 Costa에 의해서 처음으로 제안된 것으로, 전송단과 수신단 사이의 채널에 간섭 신호가 존재하는 경우, 만일 전송단에서 간섭 신호를 미리 알고 있다면, 수신단에서 간섭 신호를 전혀 몰라도 간섭 신호의 영향을 제거할 수 있도록 지원하는 코딩 기법을 의미한다.
관련해서, DPC에 대해 간단히 설명하면 다음과 같다.
우선, 전송단에서 수신단으로 송신하는 원본 메시지를 라고 하고, 채널의 간섭 신호를 라고 하는 경우, 전송단에서는 에 대해 하기의 수학식 1의 연산에 따라 인코딩을 수행함으로써, 수신단으로 전송할 인코딩 메시지 를 생성할 수 있다.
상기 수학식 1에서 는 최소 평균제곱오차(Minimum Mean Square Error: MMSE)이고, 는 (-1,1] 사이에서 균일한 값을 가지는 랜덤 디더(dither) 신호로 전송단과 수신단이 서로 공유하고 있는 값이며, 는 가우시안 분포를 갖는 정수 집합을 의미한다.
전송단이 상기 인코딩 메시지 를 생성하여 수신단으로 전송하게 되면, 수신단에서 수신하는 수신 메시지 는 상기 채널의 간섭 신호 와 소정의 잡음 신호 가 상기 인코딩 메시지 에 부가되어 하기의 수학식 2와 같이 나타낼 수 있게 된다.
수신단이 상기 수학식 2에서 나타낸 바와 같은 수신 메시지 를 수신하게 되면, 수신단은 하기의 수학식 3의 연산에 기초하여 디코딩을 수행함으로써, 디코딩 메시지 을 생성할 수 있다.
여기서, PX는 송신 신호의 파워, PZ는 잡음 신호의 파워를 의미한다.
상기 수학식 5에서 네 번째 등호의 연산은 임의의 a, b에 대해서 을 만족하는 성질을 이용한 것이고, 다섯 번째 등호의 연산은 상기 수학식 1에 따라 로 표현될 수 있는 관계식을 이용해서 단순화시킨 것이며, 일곱 번째 등호의 연산은 전송단에서 디더 신호 가 사용되었기 때문에 인코딩 메시지 의 분포가 격자 의 기본 보로노이 영역에서 균일하다는 특성 및 인코딩 메시지 와 간섭 신호 가 독립적이다는 특성을 이용하여 등가 노이즈 Z'를 계산함에 있어 를 로 대체한 것이다.
이렇게, DPC 방식의 데이터 전송 기법이 존재한다는 점에서, 본 발명에서는 이러한 DPC 방식의 알고리즘을 활용하여 보안성이 강화된 새로운 전자 서명 기법을 제시하고자 한다.
이영승, 정세영, "더티 페이퍼 코딩 기법에 대한 소개", Telecommunications Review, 제16권 5호, 2006년 10월, pp. 760-770 (11 pages)
본 발명은 데이터 수신 장치로 전송할 원본 메시지에 대한 전자 서명 값으로 소정의 더티 페이퍼 코딩(Dirty Paper Coding: DPC) 메시지를 의도적으로 생성하는 기법을 제시함으로써, 기존의 비대칭키 기반의 전자 서명 기법과 전혀 다른 알고리즘을 갖는 전자 서명 기법의 제안을 통해 전자 서명 과정에서의 보안을 강화할 수 있도록 한다.
본 발명의 일실시예에 따른 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치는 데이터 수신 장치로 전송할 원본 메시지와 기설정된(predetermined) 개인키를 기초로 더티 페이퍼 코딩(Dirty Paper Coding: DPC)에 사용될 간섭 신호를 생성하는 간섭 신호 생성부, 랜덤 값을 랜덤하게 생성하고, (-1,1] 사이에서 균일한 값을 가지는 디더(dither) 신호를 생성하기 위한 기설정된 제1 해시 함수에 상기 원본 메시지와 상기 랜덤 값을 입력으로 인가하여 제1 디더 신호를 생성한 후 상기 랜덤 값을 DPC에서의 전송 신호로 취급하여, 기설정된 최소 평균제곱오차(Minimum Mean Square Error: MMSE)와 상기 간섭 신호 및 상기 제1 디더 신호를 기초로 상기 랜덤 값에 대해 인코딩을 수행함으로써, 인코딩 메시지를 생성하는 인코딩부, 가우시안 분포에 따른 잡음 신호를 랜덤하게 생성하고, 상기 인코딩 메시지에 상기 간섭 신호와 상기 잡음 신호를 부가하여 DPC 메시지를 생성한 후 상기 DPC 메시지와 상기 제1 디더 신호를 전자 서명 값으로 결정하는 전자 서명부 및 상기 원본 메시지를 상기 데이터 수신 장치로 전송하면서, 상기 전자 서명 값으로 결정된 상기 DPC 메시지와 상기 제1 디더 신호를 상기 데이터 수신 장치로 전송하는 메시지 전송부를 포함한다.
또한, 본 발명의 일실시예에 따른 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 동작 방법은 데이터 수신 장치로 전송할 원본 메시지와 기설정된 개인키를 기초로 DPC에 사용될 간섭 신호를 생성하는 단계, 랜덤 값을 랜덤하게 생성하고, (-1,1] 사이에서 균일한 값을 가지는 디더 신호를 생성하기 위한 기설정된 제1 해시 함수에 상기 원본 메시지와 상기 랜덤 값을 입력으로 인가하여 제1 디더 신호를 생성한 후 상기 랜덤 값을 DPC에서의 전송 신호로 취급하여, 기설정된 MMSE와 상기 간섭 신호 및 상기 제1 디더 신호를 기초로 상기 랜덤 값에 대해 인코딩을 수행함으로써, 인코딩 메시지를 생성하는 단계, 가우시안 분포에 따른 잡음 신호를 랜덤하게 생성하고, 상기 인코딩 메시지에 상기 간섭 신호와 상기 잡음 신호를 부가하여 DPC 메시지를 생성한 후 상기 DPC 메시지와 상기 제1 디더 신호를 전자 서명 값으로 결정하는 단계 및 상기 원본 메시지를 상기 데이터 수신 장치로 전송하면서, 상기 전자 서명 값으로 결정된 상기 DPC 메시지와 상기 제1 디더 신호를 상기 데이터 수신 장치로 전송하는 단계를 포함한다.
본 발명은 데이터 수신 장치로 전송할 원본 메시지에 대한 전자 서명 값으로 소정의 더티 페이퍼 코딩(Dirty Paper Coding: DPC) 메시지를 의도적으로 생성하는 기법을 제시함으로써, 기존의 비대칭키 기반의 전자 서명 기법과 전혀 다른 알고리즘을 가지면서 보안성이 강화된 전자 서명 기법을 제공할 수 있다.
도 1은 본 발명의 일실시예에 따른 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 구조를 도시한 도면이다.
도 2는 본 발명의 일실시예에 따른 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 동작 방법을 도시한 순서도이다.
도 2는 본 발명의 일실시예에 따른 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 동작 방법을 도시한 순서도이다.
이하에서는 본 발명에 따른 실시예들을 첨부된 도면을 참조하여 상세하게 설명하기로 한다. 이러한 설명은 본 발명을 특정한 실시 형태에 대해 한정하려는 것이 아니며, 본 발명의 사상 및 기술 범위에 포함되는 모든 변경, 균등물 내지 대체물을 포함하는 것으로 이해되어야 한다. 각 도면을 설명하면서 유사한 참조부호를 유사한 구성요소에 대해 사용하였으며, 다르게 정의되지 않는 한, 기술적이거나 과학적인 용어를 포함해서 본 명세서 상에서 사용되는 모든 용어들은 본 발명이 속하는 기술분야에서 통상의 지식을 가진 사람에 의해 일반적으로 이해되는 것과 동일한 의미를 가지고 있다.
본 문서에서, 어떤 부분이 어떤 구성요소를 "포함"한다고 할 때, 이는 특별히 반대되는 기재가 없는 한 다른 구성요소를 제외하는 것이 아니라 다른 구성요소를 더 포함할 수 있다는 것을 의미한다. 또한, 본 발명의 다양한 실시예들에 있어서, 각 구성요소들, 기능 블록들 또는 수단들은 하나 또는 그 이상의 하부 구성요소로 구성될 수 있고, 각 구성요소들이 수행하는 전기, 전자, 기계적 기능들은 전자회로, 집적회로, ASIC(Application Specific Integrated Circuit) 등 공지된 다양한 소자들 또는 기계적 요소들로 구현될 수 있으며, 각각 별개로 구현되거나 2 이상이 하나로 통합되어 구현될 수도 있다.
한편, 첨부된 블록도의 블록들이나 흐름도의 단계들은 범용 컴퓨터, 특수용 컴퓨터, 휴대용 노트북 컴퓨터, 네트워크 컴퓨터 등 데이터 프로세싱이 가능한 장비의 프로세서나 메모리에 탑재되어 지정된 기능들을 수행하는 컴퓨터 프로그램 명령들(instructions)을 의미하는 것으로 해석될 수 있다. 이들 컴퓨터 프로그램 명령들은 컴퓨터 장치에 구비된 메모리 또는 컴퓨터에서 판독 가능한 메모리에 저장될 수 있기 때문에, 블록도의 블록들 또는 흐름도의 단계들에서 설명된 기능들은 이를 수행하는 명령 수단을 내포하는 제조물로 생산될 수도 있다. 아울러, 각 블록 또는 각 단계는 특정된 논리적 기능(들)을 실행하기 위한 하나 이상의 실행 가능한 명령들을 포함하는 모듈, 세그먼트 또는 코드의 일부를 나타낼 수 있다. 또, 몇 가지 대체 가능한 실시예들에서는 블록들 또는 단계들에서 언급된 기능들이 정해진 순서와 달리 실행되는 것도 가능함을 주목해야 한다. 예컨대, 잇달아 도시되어 있는 두 개의 블록들 또는 단계들은 실질적으로 동시에 수행되거나, 역순으로 수행될 수 있으며, 경우에 따라 일부 블록들 또는 단계들이 생략된 채로 수행될 수도 있다.
도 1은 본 발명의 일실시예에 따른 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 구조를 도시한 도면이다.
도 1을 참조하면, 본 발명에 따른 데이터 전송 장치(110)는 간섭 신호 생성부(111), 인코딩부(112), 전자 서명부(113) 및 메시지 전송부(114)를 포함한다.
간섭 신호 생성부(111)는 데이터 수신 장치(120)로 전송할 원본 메시지와 기설정된(predetermined) 개인키를 기초로 더티 페이퍼 코딩(Dirty Paper Coding: DPC)에 사용될 간섭 신호를 생성한다.
이때, 본 발명의 일실시예에 따르면, 간섭 신호 생성부(111)는 상기 원본 메시지를 기설정된 제2 해시 함수에 입력으로 인가하여 해시 값을 생성하고, 상기 개인키와 상기 해시 값을 기설정된 난수 생성 함수에 입력으로 인가하여 상기 간섭 신호를 생성할 수 있다.
인코딩부(112)는 랜덤 값을 랜덤하게 생성하고, (-1,1] 사이에서 균일한 값을 가지는 디더(dither) 신호를 생성하기 위한 기설정된 제1 해시 함수에 상기 원본 메시지와 상기 랜덤 값을 입력으로 인가하여 제1 디더 신호를 생성한 후 상기 랜덤 값을 DPC에서의 전송 신호로 취급하여, 기설정된 최소 평균제곱오차(Minimum Mean Square Error: MMSE)와 상기 간섭 신호 및 상기 제1 디더 신호를 기초로 상기 랜덤 값에 대해 인코딩을 수행함으로써, 인코딩 메시지를 생성한다.
이때, 본 발명의 일실시예에 따르면, 인코딩부(112)는 하기의 수학식 6의 연산에 기초하여 상기 인코딩 메시지를 생성할 수 있다.
상기 수학식 6에서, 는 상기 인코딩 메시지로, 은 상기 랜덤 값, 는 상기 MMSE, 는 상기 간섭 신호, 는 상기 제1 디더 신호를 의미하며, 는 가우시안 분포를 갖는 정수 집합을 의미한다.
전자 서명부(113)는 가우시안 분포에 따른 잡음 신호를 랜덤하게 생성하고, 상기 인코딩 메시지에 상기 간섭 신호와 상기 잡음 신호를 부가하여 DPC 메시지를 생성한 후 상기 DPC 메시지와 상기 제1 디더 신호를 전자 서명 값으로 결정한다.
이때, 본 발명의 일실시예에 따르면, 전자 서명부(113)는 하기의 수학식 7의 연산에 기초하여 상기 DPC 메시지를 생성할 수 있다.
메시지 전송부(114)는 상기 전자 서명 값의 결정이 완료되면, 상기 원본 메시지를 데이터 수신 장치(120)로 전송하면서, 상기 전자 서명 값으로 결정된 상기 DPC 메시지와 상기 제1 디더 신호를 데이터 수신 장치(120)로 전송한다.
즉, 본 발명에 따른 데이터 전송 장치(110)는 상기 원본 메시지를 데이터 수신 장치(120)로 전송할 때, 상기 원본 메시지에 대한 전자 서명 값으로 소정의 DPC 메시지를 의도적으로 생성하여 데이터 수신 장치(120)로 전송할 수 있다.
관련해서, 데이터 전송 장치(110)는 소정의 개인키를 기초로 간섭 신호를 의도적으로 생성하고, 소정의 랜덤 값을 생성하며, 상기 랜덤 값과 상기 원본 메시지를 기초로 제1 디더 신호를 생성한 후 상기 랜덤 값을 DPC에서의 전송 신호로 취급해서 소정의 미리 정해져 있는 MMSE와 상기 간섭 신호 및 상기 제1 디더 신호를 기초로 DPC 기반의 인코딩을 수행하여 소정의 인코딩 메시지를 생성할 수 있고, 그 이후 소정의 잡음 신호를 의도적으로 생성하여 상기 인코딩 메시지에 상기 간섭 신호와 상기 잡음 신호를 노이즈로 부가함으로써, DPC 메시지를 생성한 후 상기 DPC 메시지와 상기 제1 디더 신호를 상기 원본 메시지에 대한 전자 서명 값으로 결정해서 데이터 수신 장치(120)로 전송할 수 있다.
이때, 본 발명의 일실시예에 따르면, 데이터 수신 장치(120)는 메모리 상에 상기 MMSE를 상기 개인키에 대응하는 공개키로 저장하고 있음과 동시에 상기 제1 해시 함수를 저장하고 있을 수 있다.
이때, 데이터 수신 장치(120)는 데이터 전송 장치(110)로부터 상기 원본 메시지와 상기 전자 서명 값으로 결정된 상기 DPC 메시지 및 상기 제1 디더 신호가 수신되면, 상기 수신된 제1 디더 신호와 상기 메모리 상에 저장되어 있는 상기 MMSE를 기초로 상기 수신된 DPC 메시지에 대해 DPC 기반의 디코딩을 수행하여 상기 랜덤 값을 복원할 수 있다.
이때, 본 발명의 일실시예에 따르면, 데이터 수신 장치(110)는 상기 DPC 기반의 디코딩을 수행하기 위해, 하기의 수학식 8의 연산에 기초하여 디코딩 메시지를 생성한 후 상기 디코딩 메시지로부터 상기 랜덤 값을 복원할 수 있다.
상기 수학식 8에서, 는 상기 디코딩 메시지, 는 상기 메모리 상에 저장되어 있는 상기 MMSE, 는 상기 수신된 DPC 메시지, 는 상기 수신된 제1 디더 신호를 의미하며, 는 가우시안 분포를 갖는 정수 집합을 의미한다.
그러고 나서, 데이터 수신 장치(120)는 상기 메모리 상에 저장되어 있는 상기 제1 해시 함수에 상기 수신된 원본 메시지와 상기 복원된 랜덤 값을 입력으로 인가하여 검증용 디더 신호를 생성하고, 상기 검증용 디더 신호가 상기 수신된 제1 디더 신호와 일치하는지 여부를 확인함으로써, 상기 전자 서명 값에 대한 검증을 수행할 수 있다.
즉, 데이터 수신 장치(120)는 데이터 전송 장치(110)로부터 상기 원본 메시지와 상기 전자 서명 값으로 결정된 상기 DPC 메시지 및 상기 제1 디더 신호가 수신되면, 메모리 상에 공개키로 저장되어 있는 MMSE를 기초로 상기 DPC 메시지에 대해 상기 수학식 8에 따른 디코딩을 수행하여 랜덤 값을 복원한 후 메모리 상에 저장되어 있는 상기 제1 해시 함수에 상기 랜덤 값과 상기 원본 메시지를 입력으로 인가해서 검증용 디더 신호를 생성한 후 상기 검증용 디더 신호가 상기 수신된 제1 디더 신호와 일치하는 것으로 확인되면, 상기 원본 메시지가 데이터 전송 장치(110)로부터 진정으로 전송된 메시지임을 확인할 수 있다.
도 2는 본 발명의 일실시예에 따른 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 동작 방법을 도시한 순서도이다.
단계(S210)에서는 데이터 수신 장치로 전송할 원본 메시지와 기설정된 개인키를 기초로 DPC에 사용될 간섭 신호를 생성한다.
단계(S220)에서는 랜덤 값을 랜덤하게 생성하고, (-1,1] 사이에서 균일한 값을 가지는 디더 신호를 생성하기 위한 기설정된 제1 해시 함수에 상기 원본 메시지와 상기 랜덤 값을 입력으로 인가하여 제1 디더 신호를 생성한 후 상기 랜덤 값을 DPC에서의 전송 신호로 취급하여, 기설정된 MMSE와 상기 간섭 신호 및 상기 제1 디더 신호를 기초로 상기 랜덤 값에 대해 인코딩을 수행함으로써, 인코딩 메시지를 생성한다.
단계(S230)에서는 가우시안 분포에 따른 잡음 신호를 랜덤하게 생성하고, 상기 인코딩 메시지에 상기 간섭 신호와 상기 잡음 신호를 부가하여 DPC 메시지를 생성한 후 상기 DPC 메시지와 상기 제1 디더 신호를 전자 서명 값으로 결정한다.
단계(S240)에서는 상기 원본 메시지를 상기 데이터 수신 장치로 전송하면서, 상기 전자 서명 값으로 결정된 상기 DPC 메시지와 상기 제1 디더 신호를 상기 데이터 수신 장치로 전송한다.
이때, 본 발명의 일실시예에 따르면, 단계(S210)에서는 상기 원본 메시지를 기설정된 제2 해시 함수에 입력으로 인가하여 해시 값을 생성하고, 상기 개인키와 상기 해시 값을 기설정된 난수 생성 함수에 입력으로 인가하여 상기 간섭 신호를 생성할 수 있다.
또한, 본 발명의 일실시예에 따르면, 상기 데이터 수신 장치는 메모리 상에 상기 MMSE를 상기 개인키에 대응하는 공개키로 저장하고 있음과 동시에 상기 제1 해시 함수를 저장하고 있고, 상기 데이터 전송 장치로부터 상기 원본 메시지와 상기 전자 서명 값으로 결정된 상기 DPC 메시지 및 상기 제1 디더 신호가 수신되면, 상기 수신된 제1 디더 신호와 상기 메모리 상에 저장되어 있는 상기 MMSE를 기초로 상기 수신된 DPC 메시지에 대해 DPC 기반의 디코딩을 수행하여 상기 랜덤 값을 복원한 후 상기 메모리 상에 저장되어 있는 상기 제1 해시 함수에 상기 수신된 원본 메시지와 상기 복원된 랜덤 값을 입력으로 인가하여 검증용 디더 신호를 생성하고, 상기 검증용 디더 신호가 상기 수신된 제1 디더 신호와 일치하는지 여부를 확인함으로써, 상기 전자 서명 값에 대한 검증을 수행할 수 있다.
이때, 본 발명의 일실시예에 따르면, 단계(S220)에서는 상기 수학식 6의 연산에 기초하여 상기 인코딩 메시지를 생성할 수 있고, 단계(S230)에서는 상기 수학식 7의 연산에 기초하여 상기 DPC 메시지를 생성할 수 있다.
이때, 본 발명의 일실시예에 따르면, 상기 데이터 수신 장치는 상기 DPC 기반의 디코딩을 수행하기 위해, 상기 수학식 8의 연산에 기초하여 디코딩 메시지를 생성한 후 상기 디코딩 메시지로부터 상기 랜덤 값을 복원할 수 있다.
이상, 도 2를 참조하여 본 발명의 일실시예에 따른 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 동작 방법에 대해 설명하였다. 여기서, 본 발명의 일실시예에 따른 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 동작 방법은 도 1을 이용하여 설명한 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치(110)의 동작에 대한 구성과 대응될 수 있으므로, 이에 대한 보다 상세한 설명은 생략하기로 한다.
본 발명의 일실시예에 따른 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 동작 방법은 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램으로 구현될 수 있다.
또한, 본 발명의 일실시예에 따른 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 동작 방법은 다양한 컴퓨터 수단을 통하여 수행될 수 있는 프로그램 명령 형태로 구현되어 컴퓨터 판독 가능 매체에 기록될 수 있다. 상기 컴퓨터 판독 가능 매체는 프로그램 명령, 데이터 파일, 데이터 구조 등을 단독으로 또는 조합하여 포함할 수 있다. 상기 매체에 기록되는 프로그램 명령은 본 발명을 위하여 특별히 설계되고 구성된 것들이거나 컴퓨터 소프트웨어 당업자에게 공지되어 사용 가능한 것일 수도 있다. 컴퓨터 판독 가능 기록 매체의 예에는 하드 디스크, 플로피 디스크 및 자기 테이프와 같은 자기 매체(magnetic media), CD-ROM, DVD와 같은 광기록 매체(optical media), 플롭티컬 디스크(floptical disk)와 같은 자기-광 매체(magneto-optical media), 및 롬(ROM), 램(RAM), 플래시 메모리 등과 같은 프로그램 명령을 저장하고 수행하도록 특별히 구성된 하드웨어 장치가 포함된다. 프로그램 명령의 예에는 컴파일러에 의해 만들어지는 것과 같은 기계어 코드뿐만 아니라 인터프리터 등을 사용해서 컴퓨터에 의해서 실행될 수 있는 고급 언어 코드를 포함한다.
이상과 같이 본 발명에서는 구체적인 구성 요소 등과 같은 특정 사항들과 한정된 실시예 및 도면에 의해 설명되었으나 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐, 본 발명은 상기의 실시예에 한정되는 것은 아니며, 본 발명이 속하는 분야에서 통상적인 지식을 가진 자라면 이러한 기재로부터 다양한 수정 및 변형이 가능하다.
따라서, 본 발명의 사상은 설명된 실시예에 국한되어 정해져서는 아니되며, 후술하는 특허청구범위뿐 아니라 이 특허청구범위와 균등하거나 등가적 변형이 있는 모든 것들은 본 발명 사상의 범주에 속한다고 할 것이다.
110: 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치
111: 간섭 신호 생성부 112: 인코딩부
113: 전자 서명부 114: 메시지 전송부
120: 데이터 수신 장치
111: 간섭 신호 생성부 112: 인코딩부
113: 전자 서명부 114: 메시지 전송부
120: 데이터 수신 장치
Claims (12)
- 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치에 있어서,
데이터 수신 장치로 전송할 원본 메시지와 기설정된(predetermined) 개인키를 기초로 더티 페이퍼 코딩(Dirty Paper Coding: DPC)에 사용될 간섭 신호를 생성하는 간섭 신호 생성부;
랜덤 값을 랜덤하게 생성하고, (-1,1] 사이에서 균일한 값을 가지는 디더(dither) 신호를 생성하기 위한 기설정된 제1 해시 함수에 상기 원본 메시지와 상기 랜덤 값을 입력으로 인가하여 제1 디더 신호를 생성한 후 상기 랜덤 값을 DPC에서의 전송 신호로 취급하여, 기설정된 최소 평균제곱오차(Minimum Mean Square Error: MMSE)와 상기 간섭 신호 및 상기 제1 디더 신호를 기초로 상기 랜덤 값에 대해 인코딩을 수행함으로써, 인코딩 메시지를 생성하는 인코딩부;
가우시안 분포에 따른 잡음 신호를 랜덤하게 생성하고, 상기 인코딩 메시지에 상기 간섭 신호와 상기 잡음 신호를 부가하여 DPC 메시지를 생성한 후 상기 DPC 메시지와 상기 제1 디더 신호를 전자 서명 값으로 결정하는 전자 서명부; 및
상기 원본 메시지를 상기 데이터 수신 장치로 전송하면서, 상기 전자 서명 값으로 결정된 상기 DPC 메시지와 상기 제1 디더 신호를 상기 데이터 수신 장치로 전송하는 메시지 전송부
를 포함하고,
상기 데이터 수신 장치는
메모리 상에 상기 MMSE를 상기 개인키에 대응하는 공개키로 저장하고 있음과 동시에 상기 제1 해시 함수를 저장하고 있고, 상기 데이터 전송 장치로부터 상기 원본 메시지와 상기 전자 서명 값으로 결정된 상기 DPC 메시지 및 상기 제1 디더 신호가 수신되면, 상기 수신된 제1 디더 신호와 상기 메모리 상에 저장되어 있는 상기 MMSE를 기초로 상기 수신된 DPC 메시지에 대해 DPC 기반의 디코딩을 수행하여 상기 랜덤 값을 복원한 후 상기 메모리 상에 저장되어 있는 상기 제1 해시 함수에 상기 수신된 원본 메시지와 상기 복원된 랜덤 값을 입력으로 인가하여 검증용 디더 신호를 생성하고, 상기 검증용 디더 신호가 상기 수신된 제1 디더 신호와 일치하는지 여부를 확인함으로써, 상기 전자 서명 값에 대한 검증을 수행하는 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치. - 제1항에 있어서,
상기 간섭 신호 생성부는
상기 원본 메시지를 기설정된 제2 해시 함수에 입력으로 인가하여 해시 값을 생성하고, 상기 개인키와 상기 해시 값을 기설정된 난수 생성 함수에 입력으로 인가하여 상기 간섭 신호를 생성하는 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치. - 삭제
- 제1항에 있어서,
상기 인코딩부는
하기의 수학식 1의 연산에 기초하여 상기 인코딩 메시지를 생성하고,
상기 전자 서명부는
하기의 수학식 2의 연산에 기초하여 상기 DPC 메시지를 생성하는 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치.
[수학식 1]
상기 수학식 1에서, 는 상기 인코딩 메시지로, 은 상기 랜덤 값, 는 상기 MMSE, 는 상기 간섭 신호, 는 상기 제1 디더 신호를 의미하며, 는 가우시안 분포를 갖는 정수 집합을 의미함.
[수학식 2]
상기 수학식 2에서, 는 상기 DPC 메시지로, 는 상기 인코딩 메시지, 는 상기 간섭 신호, 는 상기 잡음 신호를 의미함. - 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 동작 방법에 있어서,
데이터 수신 장치로 전송할 원본 메시지와 기설정된(predetermined) 개인키를 기초로 더티 페이퍼 코딩(Dirty Paper Coding: DPC)에 사용될 간섭 신호를 생성하는 단계;
랜덤 값을 랜덤하게 생성하고, (-1,1] 사이에서 균일한 값을 가지는 디더(dither) 신호를 생성하기 위한 기설정된 제1 해시 함수에 상기 원본 메시지와 상기 랜덤 값을 입력으로 인가하여 제1 디더 신호를 생성한 후 상기 랜덤 값을 DPC에서의 전송 신호로 취급하여, 기설정된 최소 평균제곱오차(Minimum Mean Square Error: MMSE)와 상기 간섭 신호 및 상기 제1 디더 신호를 기초로 상기 랜덤 값에 대해 인코딩을 수행함으로써, 인코딩 메시지를 생성하는 단계;
가우시안 분포에 따른 잡음 신호를 랜덤하게 생성하고, 상기 인코딩 메시지에 상기 간섭 신호와 상기 잡음 신호를 부가하여 DPC 메시지를 생성한 후 상기 DPC 메시지와 상기 제1 디더 신호를 전자 서명 값으로 결정하는 단계; 및
상기 원본 메시지를 상기 데이터 수신 장치로 전송하면서, 상기 전자 서명 값으로 결정된 상기 DPC 메시지와 상기 제1 디더 신호를 상기 데이터 수신 장치로 전송하는 단계
를 포함하고,
상기 데이터 수신 장치는
메모리 상에 상기 MMSE를 상기 개인키에 대응하는 공개키로 저장하고 있음과 동시에 상기 제1 해시 함수를 저장하고 있고, 상기 데이터 전송 장치로부터 상기 원본 메시지와 상기 전자 서명 값으로 결정된 상기 DPC 메시지 및 상기 제1 디더 신호가 수신되면, 상기 수신된 제1 디더 신호와 상기 메모리 상에 저장되어 있는 상기 MMSE를 기초로 상기 수신된 DPC 메시지에 대해 DPC 기반의 디코딩을 수행하여 상기 랜덤 값을 복원한 후 상기 메모리 상에 저장되어 있는 상기 제1 해시 함수에 상기 수신된 원본 메시지와 상기 복원된 랜덤 값을 입력으로 인가하여 검증용 디더 신호를 생성하고, 상기 검증용 디더 신호가 상기 수신된 제1 디더 신호와 일치하는지 여부를 확인함으로써, 상기 전자 서명 값에 대한 검증을 수행하는 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 동작 방법. - 제6항에 있어서,
상기 간섭 신호를 생성하는 단계는
상기 원본 메시지를 기설정된 제2 해시 함수에 입력으로 인가하여 해시 값을 생성하고, 상기 개인키와 상기 해시 값을 기설정된 난수 생성 함수에 입력으로 인가하여 상기 간섭 신호를 생성하는 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 동작 방법. - 삭제
- 제6항에 있어서,
상기 인코딩 메시지를 생성하는 단계는
하기의 수학식 1의 연산에 기초하여 상기 인코딩 메시지를 생성하고,
상기 전자 서명 값으로 결정하는 단계는
하기의 수학식 2의 연산에 기초하여 상기 DPC 메시지를 생성하는 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 동작 방법.
[수학식 1]
상기 수학식 1에서, 는 상기 인코딩 메시지로, 은 상기 랜덤 값, 는 상기 MMSE, 는 상기 간섭 신호, 는 상기 제1 디더 신호를 의미하며, 는 가우시안 분포를 갖는 정수 집합을 의미함.
[수학식 2]
상기 수학식 2에서, 는 상기 DPC 메시지로, 는 상기 인코딩 메시지, 는 상기 간섭 신호, 는 상기 잡음 신호를 의미함. - 제6항, 제7항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 컴퓨터 프로그램을 기록한 컴퓨터 판독 가능 기록 매체.
- 제6항, 제7항, 제9항 또는 제10항 중 어느 한 항의 방법을 컴퓨터와의 결합을 통해 실행시키기 위한 저장매체에 저장된 컴퓨터 프로그램.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190069772A KR102203699B1 (ko) | 2019-06-13 | 2019-06-13 | 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치 및 그 동작 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1020190069772A KR102203699B1 (ko) | 2019-06-13 | 2019-06-13 | 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치 및 그 동작 방법 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR20200142689A KR20200142689A (ko) | 2020-12-23 |
KR102203699B1 true KR102203699B1 (ko) | 2021-01-14 |
Family
ID=74089551
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1020190069772A KR102203699B1 (ko) | 2019-06-13 | 2019-06-13 | 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치 및 그 동작 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR102203699B1 (ko) |
Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050195769A1 (en) * | 2004-01-13 | 2005-09-08 | Interdigital Technology Corporation | Code division multiple access (CDMA) method and apparatus for protecting and authenticating wirelessly transmitted digital information |
-
2019
- 2019-06-13 KR KR1020190069772A patent/KR102203699B1/ko active IP Right Grant
Patent Citations (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20050195769A1 (en) * | 2004-01-13 | 2005-09-08 | Interdigital Technology Corporation | Code division multiple access (CDMA) method and apparatus for protecting and authenticating wirelessly transmitted digital information |
Also Published As
Publication number | Publication date |
---|---|
KR20200142689A (ko) | 2020-12-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP1714420B1 (en) | One way authentication | |
US7606768B2 (en) | Voice signature with strong binding | |
KR102228210B1 (ko) | 블록체인 네트워크에서의 트랜잭션의 삭제를 가능하게 하는 노드 장치 및 그 동작 방법 | |
KR102218188B1 (ko) | 블록체인 기반의 인증서 관리를 수행하는 노드 장치 및 그 동작 방법 | |
US10503915B2 (en) | Encrypted text verification system, method and recording medium | |
CN107566360B (zh) | 一种数据认证码的生成方法 | |
KR101942030B1 (ko) | 메시지에 대한 무결성 검증이 지원되는 부호 기반의 암호화가 가능한 전자 장치 및 그 동작 방법 | |
US10484182B2 (en) | Encrypted text verification system, method, and recording medium | |
KR101253683B1 (ko) | 연쇄 해시에 의한 전자서명 시스템 및 방법 | |
CN115333803A (zh) | 用户密码加密处理方法、装置、设备及存储介质 | |
CN112910627A (zh) | 密钥的更新方法、数据解密方法、数字签名的验证方法 | |
KR102024379B1 (ko) | 생체 정보 기반의 전자 서명이 가능한 데이터 전송 장치 및 그 동작 방법 | |
KR102203699B1 (ko) | 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치 및 그 동작 방법 | |
CN110798436B (zh) | 一种验证码校验方法及装置 | |
CN110798435B (zh) | 一种验证码校验方法及装置 | |
CN114760072B (zh) | 签名及验签方法、装置及存储介质 | |
KR101974345B1 (ko) | 전자 서명을 통한 차량 간 보안 통신을 지원하는 커넥티드 차량용 데이터 통신 장치 및 그 동작 방법 | |
KR102364042B1 (ko) | 영지식-스나크 기반의 증명 서비스를 지원하기 위한 프로토콜 관리 서버 및 그 동작 방법 | |
CN107947938A (zh) | 针对pdf使用sm3算法和sm2算法数字签名的验证方法和系统 | |
CN113792314A (zh) | 一种安全访问方法、装置及系统 | |
JP2570635B2 (ja) | デジタル署名方式 | |
CN113032816B (zh) | 加密文件搜索方法、装置和计算机可读介质 | |
KR101763443B1 (ko) | 집적된 역수 연산들을 이용한 곡선 상의 페어링 결정 | |
EP4164173A1 (en) | Signed video data with salted hashes | |
CN114978534A (zh) | 第三方接入的认证方法、系统、第三方企业端及银行端 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
E90F | Notification of reason for final refusal | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant |