KR970049779A - 이산대수 문제에 근거한 디지탈 서명 처리 방법 - Google Patents
이산대수 문제에 근거한 디지탈 서명 처리 방법 Download PDFInfo
- Publication number
- KR970049779A KR970049779A KR1019950052169A KR19950052169A KR970049779A KR 970049779 A KR970049779 A KR 970049779A KR 1019950052169 A KR1019950052169 A KR 1019950052169A KR 19950052169 A KR19950052169 A KR 19950052169A KR 970049779 A KR970049779 A KR 970049779A
- Authority
- KR
- South Korea
- Prior art keywords
- signature
- hash function
- calculating
- value
- signer
- Prior art date
Links
Landscapes
- Storage Device Security (AREA)
Abstract
본 발명은 이산 대수 문제에 근거한 디지탈 서명 처리 방법에 관한 것으로서, 서명 시스템과 서명 검증 시스템을 포함하는 서명 생성 및 검증 시스템에 적용되는 이산 대수 문제에 근거한 디지탈 서명 처리 방법에 있어서, 소수법(prime modulus) 임의의 p와 q를 선택하고, 선택된 p와 q를 이용하여 g를 계산하고, 단방향 해쉬 함수 H와 비밀 키 x를 선택하고, 공개 키 Y를 계산하여 생성한 후, 시스템 계수 p, q, g와 해쉬 함수 H는 공개하고, 서명자 키로서 공개키 Y는 공개하고, 비밀 키 x는 서명자에게만 비밀리 배포하는 제1단계(11 내지 16); 상기 제1단계(11 내지 16) 수행후, 임의의 랜덤 값 k를 선택하고, 서명 메세지 임의의 R을 계산하고, 해쉬 함수 H를 이용하여 해쉬 함수 값 A를 계산하고, 비밀 키 x를 이용하여 서명값 S를 계산한 후, 서명 메세지(Y,R,S,M)를 서명 검증자에게 전송하는 제2단계(21 내지 25); 및 상기 제2단계(21 내지 25) 수행 후, 해쉬 함수 H를 이용하여 해쉬 함수 값 B를 계산하고, 검증값 V를 계산한 후, V=R이면 서명 메세지는 유효하다고 간주하고 종료하는 제3단계(31 내지 33)를 포함하여 미국표준인 DSS의 공개 계수들을 사용할 수 있고, 서명 메세지 종류도 같기 때문에 이들에 대한 호환성을 가지고 있으며, 서명 생성 및 검증 과정에 있어서 DSS에 비해서 연산수가 작고 역수를 계산하지 않아도 되기 때문에 서명 생성 및 검증 시간을 줄일 수 있으며, 또한 RSA와 같은 디지탈 서명 방법은 시스템 계수가 서명자에 따라 달라야 하지만 본 발명은 서명자들이 공통으로 사용할 수 있는 동일한 법(modulus)을 사용하여 전자 문서 거래 시스템, 혹은 전자 문서 교환 시스템등에서와 같이 컴퓨터가 전자 문서를 전자적으로 서명하는 환경에서 유용하게 적용되는 효과가 있다.
Description
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명이 적용되는 서명 생성 및 검증 처리 시스템 구성도
제2도는 본 발명에 따른 이산 대수 문제에 근거한 디지탈 서명 처리 방법의 일실시예 흐름도
제3도는 본 발명에 따른 시스템 계수 및 키 생성 배포 단계의 일실시예 흐름도
Claims (1)
- 서명 시스템과 서명 검증 시스템을 포함하는 서명 생성 및 검증 시스템에 적용되는 이산 대수 문제에 근거한 디지탈 서명 처리 방법에 있어서, 소수법(prime modulus) 임의의 p와 q를 선택하고, 선택된 p와 q를 이용하여 g를 계산하고, 단방향 해쉬 함수 H와 비밀 키 x를 선택하고, 공개 키 Y를 계산하여 생성한 후, 시스템계수 p, q, g와 해쉬 함수 H는 공개하고, 서명자 키로서 공개키 Y는 공개하고, 비밀 키 x는 서명자에게만 비밀리 배포하는 제1단계(11 내지 16); 상기 제1단계(11 내지 16) 수행후, 임의의 랜덤 값 k를 선택하고, 서명 메세지 임의의 R을 계산하고, 해쉬 함수 H를 이용하여 해쉬 함수 값 A를 계산하고, 비밀키 x를 이용하여 서명값 S를 계산한 후, 서명 메시지(Y,R,S,M)를 서명 검증자에게 전송하는 제2단계(21 내지 25); 및 상기 제2단계(21 내지 25) 수행 후, 해쉬 함수 H를 이용하여 해쉬 함수 값 B를 계산하고, 검증값 V를 계산한 후, V=R이면 서명 메세지는 유효하다고 간주하고 종료하는 제3단계(31 내지 33)를 포함하는 것을 특징으로 하는 이산대수 문제에 근거한 디지탈 서명 처리 방법.※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950052169A KR970049779A (ko) | 1995-12-19 | 1995-12-19 | 이산대수 문제에 근거한 디지탈 서명 처리 방법 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
KR1019950052169A KR970049779A (ko) | 1995-12-19 | 1995-12-19 | 이산대수 문제에 근거한 디지탈 서명 처리 방법 |
Publications (1)
Publication Number | Publication Date |
---|---|
KR970049779A true KR970049779A (ko) | 1997-07-29 |
Family
ID=66645851
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR1019950052169A KR970049779A (ko) | 1995-12-19 | 1995-12-19 | 이산대수 문제에 근거한 디지탈 서명 처리 방법 |
Country Status (1)
Country | Link |
---|---|
KR (1) | KR970049779A (ko) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20000024419A (ko) * | 2000-02-12 | 2000-05-06 | 배민관 | 트랩-도어 일방향 함수를 이용한 안전한 정보교환 시스템및 메시지 전자서명 및 인증 시스템. |
-
1995
- 1995-12-19 KR KR1019950052169A patent/KR970049779A/ko not_active IP Right Cessation
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR20000024419A (ko) * | 2000-02-12 | 2000-05-06 | 배민관 | 트랩-도어 일방향 함수를 이용한 안전한 정보교환 시스템및 메시지 전자서명 및 인증 시스템. |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Shamir et al. | Improved online/offline signature schemes | |
Harn | Batch verifying multiple RSA digital signatures | |
EP2306670B1 (en) | Hybrid digital signature scheme | |
US8832438B2 (en) | Digital signature generation apparatus, digital signature verification apparatus, and key generation apparatus | |
US7912216B2 (en) | Elliptic curve cryptosystem optimization using two phase key generation | |
Preneel | Cryptographic primitives for information authentication—State of the art | |
Steinfeld et al. | How to strengthen any weakly unforgeable signature into a strongly unforgeable signature | |
Hwang et al. | Generalization of proxy signature based on elliptic curves | |
Harn | Digital multisignature with distinguished signing authorities | |
Hartung | Attacks on secure logging schemes | |
KR960042410A (ko) | 인증교환 방법과 복원형 전자서명 방법 및 부가형 전자서명 방법 | |
Anada et al. | RSA public keys with inside structure: Proofs of key generation and identities for web-of-trust | |
Mansour | Analysis of RSA digital signature Key generation using strong prime | |
Kumar et al. | Analysis and design of protocol for enhanced threshold proxy signature scheme based on RSA for known signers | |
US7298839B2 (en) | Squared Weil and Tate pairing techniques for use with elliptic curves | |
Hwang et al. | Traceability on low-computation partially blind signatures for electronic cash | |
Hwang et al. | Traceability on RSA-based partially signature with low computation | |
KR970049779A (ko) | 이산대수 문제에 근거한 디지탈 서명 처리 방법 | |
Tahat et al. | A new partially blind signature based on factoring and discrete logarithms | |
KR100397601B1 (ko) | 메시지 부가형 디지털서명 방법 및 그에 대한 검증 방법 | |
Smart | Physical side‐channel attacks on cryptographic systems | |
Shao | Digital signature schemes based on factoring and discrete logarithms | |
KR980004080A (ko) | 개인 식별정보를 이용한 부가형 디지털 서명방법 | |
Shao | Batch verifying multiple DSA-type digital signatures | |
Ezziri et al. | A zero-knowledge identification scheme based on the discrete logarithm problem and elliptic curves |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E902 | Notification of reason for refusal | ||
SUBM | Submission of document of abandonment before or after decision of registration |