KR960042410A - 인증교환 방법과 복원형 전자서명 방법 및 부가형 전자서명 방법 - Google Patents

인증교환 방법과 복원형 전자서명 방법 및 부가형 전자서명 방법 Download PDF

Info

Publication number
KR960042410A
KR960042410A KR1019950012289A KR19950012289A KR960042410A KR 960042410 A KR960042410 A KR 960042410A KR 1019950012289 A KR1019950012289 A KR 1019950012289A KR 19950012289 A KR19950012289 A KR 19950012289A KR 960042410 A KR960042410 A KR 960042410A
Authority
KR
South Korea
Prior art keywords
multiply
mod
message
random number
digital signature
Prior art date
Application number
KR1019950012289A
Other languages
English (en)
Other versions
KR0146438B1 (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 KR1019950012289A priority Critical patent/KR0146438B1/ko
Priority to FR9606154A priority patent/FR2735308B1/fr
Priority to US08/649,457 priority patent/US6084965A/en
Priority to JP8123844A priority patent/JPH08328471A/ja
Priority to FR9613974A priority patent/FR2743236B1/fr
Priority to FR9613973A priority patent/FR2742618B1/fr
Publication of KR960042410A publication Critical patent/KR960042410A/ko
Application granted granted Critical
Publication of KR0146438B1 publication Critical patent/KR0146438B1/ko

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F9/00—Arrangements for program control, e.g. control units
    • G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
    • 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

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Software Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Storage Device Security (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

본 발명은 인증교환 방법, 복원형 전자서명 방법 및 부가형 전자 서명 방법에 관한 것으로, 이산대수의 계산적 어려움에 안전성을 기초한 인증교환 방법과 정보를 처리하는 각 실체의 인증, 유통정보의 무결정 및 정보처리 행위의 부인을 방지하는 복원한 전자서명 방법 및 부가형 전자서명 방법을 제공하기 위하여, 정보의 처리와 전달에 있어서 전달 메시지의 송신 상대를 확인하고, 메시지 자체의 변조 확인 및 송신행위의 검증기능을 제공하여 신뢰성 있는 정보서비스가 가능하고 인증 상대를 보다 효율적으로 인증할 수 있는 효과를 갖고 있다.

Description

인증교환 방법과 복원형 전자서명 방법 및 부가형 전자서명 방법
본 내용은 요부공개 건이므로 전문내용을 수록하지 않았음
제1도는 본 발명에 따른 복원형 전자서명 방법의 흐름도, 제2도는 본 발명에 따른 부가형 전자서명 방법의 흐름도, 제3도는 본 발명에 따른 인증 교환 방법의 흐름도.

Claims (5)

  1. 전자메시지에 대하여 전자서명을 생성하는 전자서명 방법에 있어서, 임의수 r1을 선택하여 g를 -r1제곱하여 g을 구한 다음 이것에 메시지 m을 곱하여 p로 나눈 나머지 x(≡mgmod p)를 계산하는 제1단계; 임의수 r2와 r3를 생성하여 r2와 자신의 비밀키의 하나인 a를 곱하고 이것에의 계산에 사용한 임의수 r1을 더하여 q로 나눈 나머지 r4(≡r1+ar2mod q)를 계산하고, 또한 비밀키 a와 임의의 r3를 곱하고 이것에 자신의 또다른 비밀키의 하나인 b를 더하여 q로 나눈 나머지 r5(≡ar3+b mod q)를 구하는 제2단계;와 자신의 식별번호ID를 축약함수에 입력하여 h(, ID)를 구하고 이것에 r5를 곱하고 r4를 더하여 q로 나눈 나머지(≡r4+r5h(,ID) mod q)을 계산하여 메시지에 m에 대한 전자 서명를 생성하는 제3단계; 검증자(사용자 B)가와 서명자의 식별번호 ID를 함께 축약함수에 입력하여 h(, ID)를 구하는 제4단계; 및 g를제곱하고 이것에 증명자의 공개키의 하나인 v1을제곱하여 곱한 다음 다시 이것에 증명자의 또 다른 공개키인 v2를 h(, ID)제곱하여 곱하고 이것에 다시를 곱하여 P로 나눈 나머지mod p를 계산하여에 포함되어 있는 메시지 m을 복원하고 이의 내용을 확인하여 전자서명의 정당성을 검증하는 제5단계를 포함하는 것을 특징으로 하는 복원형 전자서명 방법.
  2. 전자메시지에 대하여 전자서명을 생성하는 전자서명 방법에 있어서, 서명자가 임의수 r1을 선택하여 g를 -r1제곱하여 g을 구한 다음 이것에 메시지 m과 자신의 식별번호 ID를 함께 축약함수에 입력하여 h(ID,m)을 구하여 곱하고 p로 나눈 나머지(≡h(ID,m)gmod p)를 계산하는 제1단계; 상기 서명자가 임의수 r2와 r3를 생성하여 r2와 자신이 비밀키의 하나인 a를 곱하고 이것에의 계산에 사용한 임의수 r1을 더하여 q로 나눈 나머지 r4(≡r1+ar2mod q)를 계산하며, 또한 비밀키 a와 임의수 r3를 곱한 다음 자신의 또다른 비밀키의 하나인 b를 더하여 q로 나눈 나머지 r5(≡ar3b mod q)를 구하는 제2단계;와 메시지 m을 축약함수에 입력하여 h(,m)을 구하고 이것에 r5를 곱하고 r4를 더하여 q로 나눈 나머지(≡r4+r5h(,m) mod q)과 h(,m)와 r3를 곱하고 이것에 r2를 더하여 q로 나눈 나머지(≡r4+r5h(,m) mod q)를 계산하여 메시지 m에 대한 전자서명를 생성하는 제3단계; 검증자(사용자 B)가와 메시지 m을 함께 축약함수에 입력하여 h(,m)를 구한 다음 g를제곱하고 이것에 증명자의 공개키의 하나인 v1을제곱하여 곱한 다음 다시 이것에 증명자의 또다른 공개키인 v2를 h(,m)제곱하여 곱하고 이것에 다시를 곱하여 p로 나눈 나머지mod p를 계산하여 h(ID,m)의 값을 복원하는 제4단계; 및 상기에 포함되어 있는 메시지 m의 축약함수 값으로 복원한 결과와 서명자의 식별신호 ID와 메시지 m을 축약함수에 입력한 값 h(ID,m)과 같은가를 확인하여 전자서명의 정당성을 검증하는 제5단계를 포함하는 것을 특징으로 하는 부가형 전자서명방법.
  3. 인증교환 방법에 있어서, 증명자가 임의수 r1을 선택하여 g를 -r1제곱하여을 구한 다음 자신의 식별번호와 현재의 시간을 포함하는 인증번호 l를 작성하여에 곱하여 p로 나눈 나머지를 계산하여 검증자에게 송신하면 상기 검증자가 임의수 e를 선택하여 상기 증명자에게 송신하는 제1단계; 상기 증명자가 임의수 e를 수신하면 임의수 r2와 r3를 생성하여 r2와 자신의 비밀키의 하나인 a를 곱하고 이것에의 계산에 사용한 임의수 r1을 더하여 q로 나눈 나머지 r4(≡r1+ar2mod q)를 계산하고 비밀키 a와 임의수 r3를 곱한 다음 자신의 또다른 비밀키인 b를 더하여 q로 나눈 나머지 r5(≡ar3+b mod q)를 계산하는 제2단계; 상기와 e를 축약함수에 입력하여 h(,e)를 구하고 이것에 r5를 곱하고 r2를 더하여 q로 나눈 나머지(≡r2+r3h(,e) mod q)를 계산하여 상기 검증자에게과를 수신하면와 e를 함께 축약함수에 입력하여 h(,e)를 구한 다음 g를제곱하고 이것에 증명자의 공개키의 하나인 v1을제곱하여 곱하고 다시 이것에 증명자의 또다른 공개키인 v2를 h(,e)제곱하여 곱한 다음 다시를 곱하여 p로 나눈 나머지를 계산하여에 포함되어 있는 인증정보 l를 복원하고 l의 내용을 확인하여 상기 증명자의 실체를 인증하는 제4단계를 포함하는 것을 특징으로 하는 인증교환 방법.
  4. 제3항에 있어서, 상기 인증정보가 l가 l인 것을 특징으로 하는 인증교환 방법.
  5. 제3항에 있어서, -r1을 r1으로 하여 수행하는 것을 특징으로 하는 인증교환 방법.
    ※ 참고사항 : 최초출원 내용에 의하여 공개하는 것임.
KR1019950012289A 1995-05-17 1995-05-17 인증교환 방법과 복원형 전자서명 방법 및 부가형 전자서명 방법 KR0146438B1 (ko)

Priority Applications (6)

Application Number Priority Date Filing Date Title
KR1019950012289A KR0146438B1 (ko) 1995-05-17 1995-05-17 인증교환 방법과 복원형 전자서명 방법 및 부가형 전자서명 방법
FR9606154A FR2735308B1 (fr) 1995-05-17 1996-05-17 Systeme d'empreinte numerique permettant une recuperation de message
US08/649,457 US6084965A (en) 1995-05-17 1996-05-17 Identification scheme, digital signature scheme giving message recovery and digital signature scheme with appendix
JP8123844A JPH08328471A (ja) 1995-05-17 1996-05-17 復元型電子署名方法および付加型電子署名方法および認証交換方法
FR9613974A FR2743236B1 (fr) 1995-05-17 1996-11-15 Procede pour authentifier l'identite d'un utilisateur a l'aide d'une information d'authentification
FR9613973A FR2742618B1 (fr) 1995-05-17 1996-11-15 Systeme d'empreinte numerique avec appendice

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
KR1019950012289A KR0146438B1 (ko) 1995-05-17 1995-05-17 인증교환 방법과 복원형 전자서명 방법 및 부가형 전자서명 방법

Publications (2)

Publication Number Publication Date
KR960042410A true KR960042410A (ko) 1996-12-21
KR0146438B1 KR0146438B1 (ko) 1998-09-15

Family

ID=19414716

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019950012289A KR0146438B1 (ko) 1995-05-17 1995-05-17 인증교환 방법과 복원형 전자서명 방법 및 부가형 전자서명 방법

Country Status (4)

Country Link
US (1) US6084965A (ko)
JP (1) JPH08328471A (ko)
KR (1) KR0146438B1 (ko)
FR (3) FR2735308B1 (ko)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3587751B2 (ja) * 2000-01-25 2004-11-10 村田機械株式会社 共通鍵生成器，暗号通信方法，暗号通信システム及び記録媒体
US6915433B1 (en) * 2000-09-28 2005-07-05 Sumisho Computer Systems Corporation Securely extensible component meta-data
US7088821B2 (en) * 2001-05-03 2006-08-08 Cheman Shaik Absolute public key cryptographic system and method surviving private-key compromise with other advantages
US7631196B2 (en) 2002-02-25 2009-12-08 Intel Corporation Method and apparatus for loading a trustable operating system
US7444512B2 (en) * 2003-04-11 2008-10-28 Intel Corporation Establishing trust without revealing identity
US8037314B2 (en) 2003-12-22 2011-10-11 Intel Corporation Replacing blinded authentication authority
US7802085B2 (en) 2004-02-18 2010-09-21 Intel Corporation Apparatus and method for distributing private keys to an entity with minimal secret, unique information
US8924728B2 (en) 2004-11-30 2014-12-30 Intel Corporation Apparatus and method for establishing a secure session with a device without exposing privacy-sensitive information
US7809957B2 (en) 2005-09-29 2010-10-05 Intel Corporation Trusted platform module for generating sealed data
US7499552B2 (en) 2006-01-11 2009-03-03 International Business Machines Corporation Cipher method and system for verifying a decryption of an encrypted user data key
US8014530B2 (en) 2006-03-22 2011-09-06 Intel Corporation Method and apparatus for authenticated, recoverable key distribution with no database secrets
US8090954B2 (en) 2007-03-16 2012-01-03 Microsoft Corporation Prevention of unauthorized forwarding and authentication of signatures
KR101325484B1 (ko) * 2012-11-09 2013-11-07 한국기초과학지원연구원 메시지 복원 기능을 가지는 신원 기반 전자서명 방법 및 이를 이용한 신원 기반 다사용자 브로드캐스트 인증 방법
CN103935849B (zh) * 2014-03-12 2016-01-20 深圳市海浦蒙特科技有限公司 电梯主控制器和外召板的通信方法
CN104495535B (zh) * 2014-11-27 2016-01-27 广州广日电梯工业有限公司 电梯控制系统及其各电子板之间互联加密与安全识别方法
WO2020172797A1 (zh) * 2019-02-26 2020-09-03 南京摩铂汇信息技术有限公司 数字签名终端和安全通信方法

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4625076A (en) * 1984-03-19 1986-11-25 Nippon Telegraph & Telephone Public Corporation Signed document transmission system
US5140634A (en) * 1987-09-07 1992-08-18 U.S Philips Corporation Method and apparatus for authenticating accreditations and for authenticating and signing messages
US4969189A (en) * 1988-06-25 1990-11-06 Nippon Telegraph & Telephone Corporation Authentication system and apparatus therefor
US5396558A (en) * 1992-09-18 1995-03-07 Nippon Telegraph And Telephone Corporation Method and apparatus for settlement of accounts by IC cards
US5442707A (en) * 1992-09-28 1995-08-15 Matsushita Electric Industrial Co., Ltd. Method for generating and verifying electronic signatures and privacy communication using elliptic curves
FR2700430B1 (fr) * 1992-12-30 1995-02-10 Jacques Stern Procédé d'authentification d'au moins un dispositif d'identification par un dispositif de vérification et dispositif pour sa mise en Óoeuvre.
ATE187588T1 (de) * 1993-08-17 1999-12-15 R3 Security Engineering Ag Verfahren zur digitalen unterschrift und verfahren zur schlüsselübereinkunft

Also Published As

Publication number Publication date
US6084965A (en) 2000-07-04
JPH08328471A (ja) 1996-12-13
KR0146438B1 (ko) 1998-09-15
FR2743236A1 (fr) 1997-07-04
FR2742618B1 (fr) 2004-08-27
FR2742618A1 (fr) 1997-06-20
FR2735308B1 (fr) 2004-01-30
FR2735308A1 (fr) 1996-12-13
FR2743236B1 (fr) 2004-09-10

Similar Documents

Publication Publication Date Title
US9967239B2 (en) Method and apparatus for verifiable generation of public keys
KR0146437B1 (ko) 인증교환 방법, 복원형 전자서명 방법, 부가형 전자서명 방법, 키교환 방법, 복원형 다중전자서명 방법, 부가형 다중전자서명 방법 및 블라인드 전자서명 방법
US6292897B1 (en) Undeniable certificates for digital signature verification
Gennaro et al. RSA-based undeniable signatures
US8654975B2 (en) Joint encryption of data
KR960042410A (ko) 인증교환 방법과 복원형 전자서명 방법 및 부가형 전자서명 방법
CN108768652A (zh) 一种可抗量子攻击的联盟区块链底层加密方法
US7779262B2 (en) Security method using electronic signature
JP2002534701A (ja) 寄託されない署名専用キーを用いた自動回復可能な自動可能暗号システム
JPH07287515A (ja) 認証交換と電子署名方法
Krawczyk et al. Chameleon hashing and signatures
Lei et al. Generating digital signatures on mobile devices
JP4772965B2 (ja) エンティティの真正性および／またはメッセージの完全性を証明するための方法
KR100654933B1 (ko) 사용자의 패스워드 입력에 따라서 동적 생성되는 인증서를인증하는 인증시스템 및 인증방법
KR100194638B1 (ko) 개인 식별정보를 이용한 부가형 디지털 서명방법
JP3540477B2 (ja) 署名方式
KR980010837A (ko) 메시지 부가형 디지털서명 방법 및 그에 대한 검증 방법
KR100349418B1 (ko) 은닉서명의 남용 방지방법
KR19980048479A (ko) 안전성 측면의 디지털 서명 방법
Kim et al. Provably secure proxy blind signature scheme
JP2004193684A (ja) 署名者装置におけるディジタル署名方法、第三者機関装置におけるディジタル署名方法、ディジタル署名の真正性判定方法、署名者装置、第三者機関装置、ディジタル署名の真正性判定装置、署名者装置用ディジタル署名プログラム、第三者機関装置用ディジタル署名プログラム、ディジタル署名の真正性判定プログラム、およびプログラム記録媒体
Yao et al. A mobile agent system providing offer privacy
Pfitzmann History of digital signature schemes
Greenberg A Survey of Cryptographic Applications of Number Theory
JPH06332374A (ja) 認証方法および認証システム

Legal Events

Date Code Title Description
A201 Request for examination
E701 Decision to grant or registration of patent right
GRNT Written decision to grant
FPAY Annual fee payment

Payment date: 20130430

Year of fee payment: 16

FPAY Annual fee payment

Payment date: 20140508

Year of fee payment: 17

FPAY Annual fee payment

Payment date: 20150507

Year of fee payment: 18

EXPY Expiration of term