WO2004032413A1 - Methode de generation de cles privees - Google Patents

Methode de generation de cles privees Download PDF

Info

Publication number
WO2004032413A1
WO2004032413A1 PCT/SG2002/000221 SG0200221W WO2004032413A1 WO 2004032413 A1 WO2004032413 A1 WO 2004032413A1 SG 0200221 W SG0200221 W SG 0200221W WO 2004032413 A1 WO2004032413 A1 WO 2004032413A1
Authority
WO
WIPO (PCT)
Prior art keywords
key
private
private key
exponent
period
Prior art date
Application number
PCT/SG2002/000221
Other languages
English (en)
Inventor
Feng Bao
Jianying Zhou
Huijie Robert Deng
Original Assignee
Laboratories For Information Technology
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 Laboratories For Information Technology filed Critical Laboratories For Information Technology
Priority to AU2002341532A priority Critical patent/AU2002341532A1/en
Priority to PCT/SG2002/000221 priority patent/WO2004032413A1/fr
Publication of WO2004032413A1 publication Critical patent/WO2004032413A1/fr

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/08—Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0891—Revocation or update of secret information, e.g. encryption key update or rekeying
    • 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/14—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms
    • H04L9/16—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols using a plurality of keys or algorithms the keys or algorithms being changed during operation
    • 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

Definitions

  • a forward-secure digital signature scheme has dynamic private (signing) keys in the sense that the private key can be updated periodically. At the start of each update period, the private key owner updates the private key and removes the old one.
  • a forward-secure digital signature scheme has four related algorithms:
  • the private keys may be used by a human user in accordance with a replacement scheme in which the predetermined number of key generations multiplied by the time period is selected to be larger than the expected life of the user.
  • a forward-secure digital signature scheme is disclosed that has a key generation independent of the number of periods T. T need not be fixed in advance. The update of private key can go on as long as the signer wishes.

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

L'invention concerne une méthode de génération d'une pluralité de clés privées sélectionnées dans un ensemble de nombres entiers compris de 1 à n-1. Chaque clé privée peut être utilisée pendant une période différente, avec la même clé publique, les clés privées étant générées par l'élévation successive d'une clé privée de racine à la puissance d'un exposant, mod n. L'exposant est sélectionné de sorte qu'une clé privée ne se répète pas dans un nombre prédéterminé de générations de clés privées.
PCT/SG2002/000221 2002-09-24 2002-09-24 Methode de generation de cles privees WO2004032413A1 (fr)

Priority Applications (2)

Application Number Priority Date Filing Date Title
AU2002341532A AU2002341532A1 (en) 2002-09-24 2002-09-24 A method of generating private keys
PCT/SG2002/000221 WO2004032413A1 (fr) 2002-09-24 2002-09-24 Methode de generation de cles privees

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/SG2002/000221 WO2004032413A1 (fr) 2002-09-24 2002-09-24 Methode de generation de cles privees

Publications (1)

Publication Number Publication Date
WO2004032413A1 true WO2004032413A1 (fr) 2004-04-15

Family

ID=32067555

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/SG2002/000221 WO2004032413A1 (fr) 2002-09-24 2002-09-24 Methode de generation de cles privees

Country Status (2)

Country Link
AU (1) AU2002341532A1 (fr)
WO (1) WO2004032413A1 (fr)

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1771965A1 (fr) * 2004-07-23 2007-04-11 Data Security Systems Solutions Pte Ltd Systeme et procede d'implementation de signatures numeriques par clefs privees a usage unique
EP1843512A1 (fr) * 2005-01-24 2007-10-10 Matsushita Electric Industrial Co., Ltd. Dispositif de génération de signature, dispositif de génération de clé et méthode de génération de signature
CN111600903A (zh) * 2020-05-28 2020-08-28 浪潮电子信息产业股份有限公司 一种通信方法、系统、设备及可读存储介质
US11698993B2 (en) 2020-01-31 2023-07-11 Stmicroelectronics (Grenoble 2) Sas Integrated circuit configured to perform symmetric encryption operations with secret key protection

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999012310A1 (fr) * 1997-08-28 1999-03-11 Telefonaktiebolaget Lm Ericsson (Publ) Chiffrement de paquets de donnees a l'aide d'une sequence de cles secretes generees a partir d'un echange de cle revelee

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO1999012310A1 (fr) * 1997-08-28 1999-03-11 Telefonaktiebolaget Lm Ericsson (Publ) Chiffrement de paquets de donnees a l'aide d'une sequence de cles secretes generees a partir d'un echange de cle revelee

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
GOLDREICH O., ET AL.: "On the existence of pseudorandom generators", FOUNDATIONS OF COMPUTER SCIENCE, 1988., 29TH ANNUAL SYMPOSIUM, 24 October 1988 (1988-10-24) - 26 October 1988 (1988-10-26), pages 12 - 24 *

Cited By (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP1771965A1 (fr) * 2004-07-23 2007-04-11 Data Security Systems Solutions Pte Ltd Systeme et procede d'implementation de signatures numeriques par clefs privees a usage unique
EP1771965A4 (fr) * 2004-07-23 2009-03-04 Data Security Systems Solution Systeme et procede d'implementation de signatures numeriques par clefs privees a usage unique
AU2005264830B2 (en) * 2004-07-23 2010-03-18 Data Security Systems Solutions Pte Ltd System and method for implementing digital signature using one time private keys
US7689828B2 (en) 2004-07-23 2010-03-30 Data Security Systems Solutions Pte Ltd System and method for implementing digital signature using one time private keys
EP1843512A1 (fr) * 2005-01-24 2007-10-10 Matsushita Electric Industrial Co., Ltd. Dispositif de génération de signature, dispositif de génération de clé et méthode de génération de signature
EP1843512A4 (fr) * 2005-01-24 2008-12-10 Panasonic Corp Dispositif de génération de signature, dispositif de génération de clé et méthode de génération de signature
US7664260B2 (en) 2005-01-24 2010-02-16 Panasonic Corporation Signature generation device, key generation device, and signature generation method
US11698993B2 (en) 2020-01-31 2023-07-11 Stmicroelectronics (Grenoble 2) Sas Integrated circuit configured to perform symmetric encryption operations with secret key protection
CN111600903A (zh) * 2020-05-28 2020-08-28 浪潮电子信息产业股份有限公司 一种通信方法、系统、设备及可读存储介质

Also Published As

Publication number Publication date
AU2002341532A1 (en) 2004-04-23

Similar Documents

Publication Publication Date Title
Ateniese et al. On the key exposure problem in chameleon hashes
US9071442B2 (en) Signcryption method and device and corresponding signcryption verification method and device
Luk et al. Seven cardinal properties of sensor network broadcast authentication
Hogan Controlling impedance at the man/machine interface
Itkis et al. SiBIR: Signer-base intrusion-resilient signatures
Camenisch et al. Confirmer signature schemes secure against adaptive adversaries
US7113594B2 (en) Systems and methods for identity-based encryption and related cryptographic techniques
EP1213873B1 (fr) Procédé de génération d'une signature électronique et procédé de vérification d'une signature électronique
US20090316886A1 (en) Fine-grained forward-secure signature scheme
Simmons A secure subliminal channel (?)
CA2830285C (fr) Signatures pv a cle
US20090037738A1 (en) Digital certificates
CN101714919A (zh) 基于rsa算法的前向安全数字签名算法
Birkett et al. Efficient chosen-ciphertext secure identity-based encryption with wildcards
Al Ebri et al. Forward-Secure Identity-Based Signature: New Generic Constructions and Their Applications.
WO2004032413A1 (fr) Methode de generation de cles privees
Buldas et al. Efficient implementation of keyless signatures with hash sequence authentication
Park et al. Certificateless public key encryption in the selective-ID security model (without random oracles)
Gong et al. A homomorphic encryption scheme with adaptive chosen ciphertext security but without random oracle
Lu et al. An improved certificateless strong key-insulated signature scheme in the standard model.
CA2306468A1 (fr) Verification de signature pour systemes elgamal
Tsudik Weak forward security in mediated RSA
Katz Binary tree encryption: constructions and applications
US7035403B2 (en) Encryption method and apparatus with escrow guarantees
Selvi et al. Identity based self delegated signature-self proxy signatures

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CO CR CU CZ DE DK DM DZ EC EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ OM PH PL PT RO RU SD SE SG SI SK SL TJ TM TN TR TT TZ UA UG US UZ VC VN YU ZA ZM ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZM ZW AM AZ BY KG KZ MD RU TJ TM AT BE BG CH CY CZ DE DK EE ES FI FR GB GR IE IT LU MC NL PT SE SK TR BF BJ CF CG CI CM GA GN GQ GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
32PN Ep: public notification in the ep bulletin as address of the adressee cannot be established

Free format text: NOTING OF LOSS OF RIGHTS PURSUANT TO RULE 69(1) EPC OF 190705, FORM 1205A

122 Ep: pct application non-entry in european phase
NENP Non-entry into the national phase

Ref country code: JP

WWW Wipo information: withdrawn in national office

Country of ref document: JP