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
- Legal status (The legal status 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 status listed.)
- Active
Links
- 230000005540 biological transmission Effects 0.000 title claims abstract description 49
- 238000011017 operating method Methods 0.000 title 1
- 238000000034 method Methods 0.000 claims abstract description 37
- 230000006870 function Effects 0.000 claims description 27
- 238000012795 verification Methods 0.000 claims description 16
- 230000007274 generation of a signal involved in cell-cell signaling Effects 0.000 claims description 6
- 238000004590 computer program Methods 0.000 claims description 5
- 238000010586 diagram Methods 0.000 description 4
- 230000002452 interceptive effect Effects 0.000 description 4
- 238000012546 transfer Methods 0.000 description 4
- 230000004075 alteration Effects 0.000 description 1
- 238000004891 communication Methods 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 230000005226 mechanical processes and functions Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 238000012545 processing Methods 0.000 description 1
- 238000012552 review Methods 0.000 description 1
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
Description
도 2는 본 발명의 일실시예에 따른 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치의 동작 방법을 도시한 순서도이다.
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 Active 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 Active
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 |
|---|---|---|
| US8359469B2 (en) | One way authentication | |
| US7606768B2 (en) | Voice signature with strong binding | |
| KR102228210B1 (ko) | 블록체인 네트워크에서의 트랜잭션의 삭제를 가능하게 하는 노드 장치 및 그 동작 방법 | |
| KR102218188B1 (ko) | 블록체인 기반의 인증서 관리를 수행하는 노드 장치 및 그 동작 방법 | |
| US20230116909A1 (en) | Signed video data with salted hashes | |
| KR101942030B1 (ko) | 메시지에 대한 무결성 검증이 지원되는 부호 기반의 암호화가 가능한 전자 장치 및 그 동작 방법 | |
| US10484182B2 (en) | Encrypted text verification system, method, and recording medium | |
| CN107566360B (zh) | 一种数据认证码的生成方法 | |
| US10503915B2 (en) | Encrypted text verification system, method and recording medium | |
| CN112910627A (zh) | 密钥的更新方法、数据解密方法、数字签名的验证方法 | |
| CN109413084A (zh) | 一种口令更新方法、装置及系统 | |
| US20150229478A1 (en) | Digital signature method | |
| KR102364042B1 (ko) | 영지식-스나크 기반의 증명 서비스를 지원하기 위한 프로토콜 관리 서버 및 그 동작 방법 | |
| CN114760072B (zh) | 签名及验签方法、装置及存储介质 | |
| KR102203699B1 (ko) | 더티 페이퍼 코딩을 통한 전자 서명이 가능한 데이터 전송 장치 및 그 동작 방법 | |
| CN120434029A (zh) | 基于抗量子计算密码的匿名物联网身份认证方法及装置 | |
| KR102024379B1 (ko) | 생체 정보 기반의 전자 서명이 가능한 데이터 전송 장치 및 그 동작 방법 | |
| KR101763443B1 (ko) | 집적된 역수 연산들을 이용한 곡선 상의 페어링 결정 | |
| KR101974345B1 (ko) | 전자 서명을 통한 차량 간 보안 통신을 지원하는 커넥티드 차량용 데이터 통신 장치 및 그 동작 방법 | |
| CN115438320B (zh) | 一种基于区块链和数字指纹的隐匿数据确权方法 | |
| CN117014150A (zh) | 一种协同签名方法、装置、电子设备及存储介质 | |
| CN113032816B (zh) | 加密文件搜索方法、装置和计算机可读介质 | |
| CN114266062A (zh) | 结构化信息加密系统、方法、装置、介质及设备 | |
| CN107947938A (zh) | 针对pdf使用sm3算法和sm2算法数字签名的验证方法和系统 | |
| JP2570635B2 (ja) | デジタル署名方式 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| PA0109 | Patent application |
Patent event code: PA01091R01D Comment text: Patent Application Patent event date: 20190613 |
|
| PA0201 | Request for examination | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Notification of reason for refusal Patent event date: 20201019 Patent event code: PE09021S01D |
|
| PG1501 | Laying open of application | ||
| E90F | Notification of reason for final refusal | ||
| PE0902 | Notice of grounds for rejection |
Comment text: Final Notice of Reason for Refusal Patent event date: 20201227 Patent event code: PE09021S02D |
|
| E701 | Decision to grant or registration of patent right | ||
| GRNT | Written decision to grant | ||
| PE0701 | Decision of registration |
Patent event code: PE07011S01D Comment text: Decision to Grant Registration Patent event date: 20210111 |
|
| PR0701 | Registration of establishment |
Comment text: Registration of Establishment Patent event date: 20210111 Patent event code: PR07011E01D |
|
| PR1002 | Payment of registration fee |
Payment date: 20210111 End annual number: 3 Start annual number: 1 |
|
| PG1601 | Publication of registration | ||
| PR1001 | Payment of annual fee |
Payment date: 20231228 Start annual number: 4 End annual number: 4 |