CA2306468A1 - Verification de signature pour systemes elgamal - Google Patents

Verification de signature pour systemes elgamal Download PDF

Info

Publication number
CA2306468A1
CA2306468A1 CA002306468A CA2306468A CA2306468A1 CA 2306468 A1 CA2306468 A1 CA 2306468A1 CA 002306468 A CA002306468 A CA 002306468A CA 2306468 A CA2306468 A CA 2306468A CA 2306468 A1 CA2306468 A1 CA 2306468A1
Authority
CA
Canada
Prior art keywords
signature
mod
value
calculating
verify
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.)
Abandoned
Application number
CA002306468A
Other languages
English (en)
Inventor
Scott A. Vanstone
Donald B. Johnson
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Certicom Corp
Original Assignee
Individual
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 Individual filed Critical Individual
Publication of CA2306468A1 publication Critical patent/CA2306468A1/fr
Abandoned legal-status Critical Current

Links

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/30—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/3013—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters involving the discrete logarithm problem, e.g. ElGamal or Diffie-Hellman systems
    • 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
    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers
    • G06F7/72—Methods or arrangements for performing computations using a digital non-denominational number representation, i.e. number representation without radix; Computing devices using combinations of denominational and non-denominational quantity representations, e.g. using difunction pulse trains, STEELE computers, phase computers using residue arithmetic
    • G06F7/724—Finite field arithmetic
    • G06F7/725—Finite field arithmetic over elliptic curves

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)

Abstract

L'invention concerne un protocole de vérification de signature pour systèmes de signature de type ElGamal. Ce système de vérification de signature numérique permet au signataire du message de vérifier la signature numérique sans utiliser la clé publique. En règle générale, le système informatique du signataire est muni d'une clé secrète d et d'une clé publique y provenant d'un élément g et de la clé secrète d. Le procédé consiste à signer un message m dans le système informatique par génération d'un premier élément de signature combinant l'élément g et le paramètre de signature k suivant une première fonction mathématique, et par génération d'un deuxième élément de signature par combinaison mathématique du premier élément de signature et de la clé secrète d, du message m et du paramètre de signature k. Le signataire vérifie la signature, d'une part en récupérant une valeur k à partir des éléments de signature sans utiliser la clé publique y, d'autre part en utilisant la valeur k' récupérée dans la première fonction mathématique pour générer une valeur r' permettant de vérifier que les paramètres de signature k et k' sont équivalents, et donc de vérifier la signature. La vérification de la signature est applicable aux signatures de type ElGamal et fonctionne dans n'importe quel groupe et, en particulier, dans des groupes de courbe elliptique. La méthode de vérification de la signature convient particulièrement pour des dispositifs ayant une puissance de calcul limitée, tels que les cartes dites "intelligentes", ou dans les cas où le signataire doit effectuer un grand nombre vérification.
CA002306468A 1997-10-31 1998-11-02 Verification de signature pour systemes elgamal Abandoned CA2306468A1 (fr)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US96244197A 1997-10-31 1997-10-31
US08-962441 1997-10-31
PCT/CA1998/001018 WO1999023781A1 (fr) 1997-10-31 1998-11-02 Verification de signature pour systemes elgamal

Publications (1)

Publication Number Publication Date
CA2306468A1 true CA2306468A1 (fr) 1999-05-14

Family

ID=25505878

Family Applications (1)

Application Number Title Priority Date Filing Date
CA002306468A Abandoned CA2306468A1 (fr) 1997-10-31 1998-11-02 Verification de signature pour systemes elgamal

Country Status (5)

Country Link
EP (1) EP1025674A1 (fr)
JP (2) JP4307589B2 (fr)
AU (1) AU1015499A (fr)
CA (1) CA2306468A1 (fr)
WO (1) WO1999023781A1 (fr)

Families Citing this family (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP5348148B2 (ja) * 2003-07-25 2013-11-20 株式会社リコー 通信装置、通信システム、通信方法及びプログラム
JP4712326B2 (ja) * 2003-07-25 2011-06-29 株式会社リコー 通信装置、通信システム、通信方法及びプログラム
JP4611680B2 (ja) * 2003-07-25 2011-01-12 株式会社リコー 通信装置、通信システム、通信方法及びプログラム
WO2005043807A1 (fr) 2003-10-28 2005-05-12 Certicom Corp. Procede et dispositif pour la production verifiable de cles publiques
DE602005025084D1 (de) 2004-02-13 2011-01-13 Certicom Corp Einseitige authentifikation
CN103108325B (zh) * 2011-11-10 2018-05-18 中兴通讯股份有限公司 一种信息安全传输方法及系统及接入服务节点
CN110430044A (zh) * 2019-07-10 2019-11-08 南京工业大学 一种基于ElGamal加密的双层加密方法
CN111262707B (zh) * 2020-01-16 2023-04-14 余志刚 数字签名方法及验证方法、设备、存储介质

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5231668A (en) * 1991-07-26 1993-07-27 The United States Of America, As Represented By The Secretary Of Commerce Digital signature algorithm
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
US5475763A (en) * 1993-07-01 1995-12-12 Digital Equipment Corp., Patent Law Group Method of deriving a per-message signature for a DSS or El Gamal encryption system
DE69327238T2 (de) * 1993-08-17 2000-09-07 Entrust Technologies ( Switzerland) Ltd. Liab. Co., Glattzentrum Verfahren zur digitalen Unterschrift und Verfahren zur Schlüsselübereinkunft
CA2228185C (fr) * 1997-01-31 2007-11-06 Certicom Corp. Protocole de verification

Also Published As

Publication number Publication date
AU1015499A (en) 1999-05-24
JP2001522071A (ja) 2001-11-13
JP4307589B2 (ja) 2009-08-05
EP1025674A1 (fr) 2000-08-09
JPH11174957A (ja) 1999-07-02
WO1999023781A1 (fr) 1999-05-14

Similar Documents

Publication Publication Date Title
US6446207B1 (en) Verification protocol
US7552329B2 (en) Masked digital signatures
CA2130250C (fr) Methode de signature numerique et methode d'entente sur les cles
US5231668A (en) Digital signature algorithm
EP2306670B1 (fr) Procédé de signature numérique hybride
CN110138567B (zh) 一种基于ecdsa的协同签名方法
US9800418B2 (en) Signature protocol
EP0704124A4 (fr) Procede cryptographique
Hwang et al. An untraceable blind signature scheme
Sarath et al. A survey on elliptic curve digital signature algorithm and its variants
WO2014205571A1 (fr) Protocole de signature
US6499104B1 (en) Digital signature method
CA2306468A1 (fr) Verification de signature pour systemes elgamal
WO2016187689A1 (fr) Protocole de signature
KR100194638B1 (ko) 개인 식별정보를 이용한 부가형 디지털 서명방법
Kwon et al. Randomization enhanced blind signature schemes based on RSA
EP0854603A2 (fr) Génération de paramètres de session pour protocoles du type el-gamal
CA2892318C (fr) Protocole de signature
Yoon et al. A secure and efficient convertible authenticated encryption scheme with message linkages using elliptic curve cryptosystem
Toradmalle et al. ELLIPTIC CURVE DIGITAL SIGNATURE WITH FORWARD SECRECY
CN1177872A (zh) 用于实现具有消息附录的数字签名的方法及其检验方法
Sain et al. Survey on Digital Signature algorithms

Legal Events

Date Code Title Description
EEER Examination request
FZDE Discontinued