WO1998054864A3 - Auto-recoverable auto-certifiable cryptosystems - Google Patents

Auto-recoverable auto-certifiable cryptosystems Download PDF

Info

Publication number
WO1998054864A3
WO1998054864A3 PCT/US1998/010392 US9810392W WO9854864A3 WO 1998054864 A3 WO1998054864 A3 WO 1998054864A3 US 9810392 W US9810392 W US 9810392W WO 9854864 A3 WO9854864 A3 WO 9854864A3
Authority
WO
WIPO (PCT)
Prior art keywords
public key
auto
cryptosystem
key system
recoverable
Prior art date
Application number
PCT/US1998/010392
Other languages
French (fr)
Other versions
WO1998054864A2 (en
Inventor
Adam Lucas Young
Marcel Mordechay Yung
Original Assignee
Adam Lucas Young
Marcel Mordechay Yung
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
Priority claimed from US08/864,839 external-priority patent/US6202150B1/en
Priority claimed from US08/878,189 external-priority patent/US6122742A/en
Priority claimed from US08/920,504 external-priority patent/US6243466B1/en
Priority claimed from US08/932,639 external-priority patent/US6389136B1/en
Priority claimed from US08/959,351 external-priority patent/US6282295B1/en
Priority to CA002290952A priority Critical patent/CA2290952A1/en
Priority to AU86564/98A priority patent/AU737037B2/en
Priority to IL13296198A priority patent/IL132961A0/en
Priority to EP98937934A priority patent/EP0997017A2/en
Priority to NZ501273A priority patent/NZ501273A/en
Application filed by Adam Lucas Young, Marcel Mordechay Yung filed Critical Adam Lucas Young
Priority to BR9809664-8A priority patent/BR9809664A/en
Priority to KR19997011138A priority patent/KR20010013155A/en
Priority to JP50076699A priority patent/JP2002500842A/en
Publication of WO1998054864A2 publication Critical patent/WO1998054864A2/en
Publication of WO1998054864A3 publication Critical patent/WO1998054864A3/en
Priority to NO995811A priority patent/NO995811L/en

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/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
    • 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
    • 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/0894—Escrow, recovery or storing of secret information, e.g. secret key escrow or cryptographic key storage
    • 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

Abstract

A method is provided for an escrow cryptosystem that is overhead-free, does not require a cryptographic tamper-proof hardware implementation (i.e., can be done in software), is publicly verifiable, and cannot be used subliminally to enable a shadow public key system. A shadow public key system is an unescrowed public key system that is publicly displayed in a covert fashion. The cryptosystem is overhead free since there is no additional protocol interaction between the user who generates his or her own key, and the certification authority or the escrow authorities (11, 12, 13) , in comparison to what is required to submit the public key itself in regular certified public key systems.
PCT/US1998/010392 1997-05-28 1998-05-21 Auto-recoverable auto-certifiable cryptosystems WO1998054864A2 (en)

Priority Applications (9)

Application Number Priority Date Filing Date Title
JP50076699A JP2002500842A (en) 1997-05-28 1998-05-21 Automatic recovery and automatic authentication possible encryption system
KR19997011138A KR20010013155A (en) 1997-05-28 1998-05-21 Auto-recoverable auto-certifiable cryptosystems
BR9809664-8A BR9809664A (en) 1997-05-28 1998-05-21 Process and apparatus comprising a cryptosystem that can be used to generate, verify, use, and retrieve cryptographic codes
CA002290952A CA2290952A1 (en) 1997-05-28 1998-05-21 Auto-recoverable auto-certifiable cryptosystems
NZ501273A NZ501273A (en) 1997-05-28 1998-05-21 Auto-recoverable auto-certifiable cryptosystems
AU86564/98A AU737037B2 (en) 1997-05-28 1998-05-21 Auto-recoverable auto-certifiable cryptosystems
IL13296198A IL132961A0 (en) 1997-05-28 1998-05-21 Auto-recoverable auto-certifiable cryptosystems
EP98937934A EP0997017A2 (en) 1997-05-28 1998-05-21 Auto-recoverable auto-certifiable cryptosystems
NO995811A NO995811L (en) 1997-05-28 1999-11-26 Self-restoring and self-confirming cryptosystems

Applications Claiming Priority (10)

Application Number Priority Date Filing Date Title
US08/864,839 US6202150B1 (en) 1997-05-28 1997-05-28 Auto-escrowable and auto-certifiable cryptosystems
US08/878,189 US6122742A (en) 1997-06-18 1997-06-18 Auto-recoverable and auto-certifiable cryptosystem with unescrowed signing keys
US08/920,504 US6243466B1 (en) 1997-08-29 1997-08-29 Auto-escrowable and auto-certifiable cryptosystems with fast key generation
US08/932,639 US6389136B1 (en) 1997-05-28 1997-09-17 Auto-Recoverable and Auto-certifiable cryptosystems with RSA or factoring based keys
US08/959,351 1997-10-28
US08/959,351 US6282295B1 (en) 1997-10-28 1997-10-28 Auto-recoverable and auto-certifiable cryptostem using zero-knowledge proofs for key escrow in general exponential ciphers
US08/878,189 1997-10-28
US08/864,839 1997-10-28
US08/932,639 1997-10-28
US08/920,504 1997-10-28

Publications (2)

Publication Number Publication Date
WO1998054864A2 WO1998054864A2 (en) 1998-12-03
WO1998054864A3 true WO1998054864A3 (en) 1999-05-14

Family

ID=27542270

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US1998/010392 WO1998054864A2 (en) 1997-05-28 1998-05-21 Auto-recoverable auto-certifiable cryptosystems

Country Status (13)

Country Link
EP (1) EP0997017A2 (en)
JP (1) JP2002500842A (en)
KR (1) KR20010013155A (en)
CN (1) CN1241353C (en)
AU (1) AU737037B2 (en)
BR (1) BR9809664A (en)
CA (1) CA2290952A1 (en)
CZ (1) CZ9904106A3 (en)
IL (1) IL132961A0 (en)
NO (1) NO995811L (en)
NZ (1) NZ501273A (en)
PL (1) PL338018A1 (en)
WO (1) WO1998054864A2 (en)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6473508B1 (en) * 1998-12-22 2002-10-29 Adam Lucas Young Auto-recoverable auto-certifiable cryptosystems with unescrowed signature-only keys
CA2359673C (en) * 1999-01-29 2009-12-15 General Instrument Corporation Self-generation of certificates using a secure microprocessor in a device for transferring digital information
AU6816101A (en) * 2000-06-05 2001-12-17 Phoenix Tech Ltd Systems, methods and software for remote password authentication using multiple servers
US7577659B2 (en) * 2003-10-24 2009-08-18 Microsoft Corporation Interoperable credential gathering and access modularity
US7721340B2 (en) * 2004-06-12 2010-05-18 Microsoft Corporation Registry protection
CN102013983B (en) * 2010-11-26 2012-08-22 中国科学院软件研究所 Digital signature method based on strong rivest-shamir-adleman (RSA) hypothesis
WO2017145010A1 (en) 2016-02-23 2017-08-31 nChain Holdings Limited Secure multiparty loss resistant storage and transfer of cryptographic keys for blockchain based systems in conjunction with a wallet management system
ES2687182T3 (en) 2016-02-23 2018-10-24 nChain Holdings Limited Determine a common secret for the secure exchange of information and hierarchical and deterministic cryptographic keys
JP6833861B2 (en) 2016-02-23 2021-02-24 エヌチェーン ホールディングス リミテッドＮｃｈａｉｎ Ｈｏｌｄｉｎｇｓ Ｌｉｍｉｔｅｄ Agent-based Turing complete transaction with integrated feedback within the blockchain system
CN113641986B (en) * 2021-08-27 2024-04-02 上海金融期货信息技术有限公司 Method and system for realizing alliance chain user private key hosting based on SoftHSM

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5666414A (en) * 1996-03-21 1997-09-09 Micali; Silvio Guaranteed partial key-escrow
US5815573A (en) * 1996-04-10 1998-09-29 International Business Machines Corporation Cryptographic key recovery system
US5857022A (en) * 1994-01-13 1999-01-05 Certco Llc Enhanced cryptographic system and method with key escrow feature

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5481613A (en) * 1994-04-15 1996-01-02 Northern Telecom Limited Computer network cryptographic key distribution system
US5745574A (en) * 1995-12-15 1998-04-28 Entegrity Solutions Corporation Security infrastructure for electronic transactions

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5857022A (en) * 1994-01-13 1999-01-05 Certco Llc Enhanced cryptographic system and method with key escrow feature
US5666414A (en) * 1996-03-21 1997-09-09 Micali; Silvio Guaranteed partial key-escrow
US5815573A (en) * 1996-04-10 1998-09-29 International Business Machines Corporation Cryptographic key recovery system

Also Published As

Publication number Publication date
NO995811L (en) 2000-01-27
AU737037B2 (en) 2001-08-09
PL338018A1 (en) 2000-09-25
IL132961A0 (en) 2001-03-19
WO1998054864A2 (en) 1998-12-03
BR9809664A (en) 2000-09-05
AU8656498A (en) 1998-12-30
KR20010013155A (en) 2001-02-26
EP0997017A2 (en) 2000-05-03
NO995811D0 (en) 1999-11-26
CN1262007A (en) 2000-08-02
CN1241353C (en) 2006-02-08
CZ9904106A3 (en) 2001-08-15
NZ501273A (en) 2001-09-28
CA2290952A1 (en) 1998-12-03
JP2002500842A (en) 2002-01-08

Similar Documents

Publication Publication Date Title
US5276737B1 (en) Fair cryptosystems and methods of use
CA2137065A1 (en) Method of Protecting Electronically Published Materials Using Cryptographic Protocols
WO1998058473A3 (en) Network security and integration method and system
US5315658B1 (en) Fair cryptosystems and methods of use
WO2000074297A3 (en) Method and apparatus for secure distribution of public/private key pairs
CA2183274A1 (en) Secure User Certification For Electronic Commerce Employing Value Metering System
EP0851630A3 (en) System and method for mutual authentication and secure communications between a postage security device and a meter server
CA2262549A1 (en) Accelerating public-key cryptography by precomputing randomly generated pairs
EP0898216A3 (en) Method for securely communicating remote control commands in a computer network
CA2075329A1 (en) Public key cryptosystem key management based on control vectors
WO1995005712A3 (en) Secret key exchange
Denning Secure personal computing in an insecure network
MX9602773A (en) Cryptographic system and method with key escrow feature.
WO2002048848A3 (en) Method and appartus for delegating digital signatures to a signature server
EP0393806A3 (en) Cryptographic method and apparatus for public key exchange with authentication
GB2381100B (en) Message gates in a distributed computing enviroment
RU2006101287A (en) ADVANCED PROTECTED AUTHENTICATED CHANNEL
HUP0002700A3 (en) Auto-recoverable auto-certifiable cryptosystems
EP1699164A3 (en) Authentication of data transmitted in a digital transmission system
WO1999034554A3 (en) Administration and utilization of secret fresh random numbers in a networked environment
CA2228185A1 (en) Verification protocol
TW429722B (en) Administration and utilization of private keys in a networked environment
MY110608A (en) A method for point-to-point communications within secure communication system
WO2000042492A3 (en) Security enforcement for electronic data
KR930703657A (en) Amount transfer system

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 132961

Country of ref document: IL

Ref document number: 98806690.4

Country of ref document: CN

AK Designated states

Kind code of ref document: A2

Designated state(s): AL AM AU BA BB BG BR CA CN CU CZ EE GE GW HU ID IL IS JP KP KR LC LK LR LT LV MG MK MN MX NO NZ PL RO SG SI SK SL TR TT UA UZ VN YU

AL Designated countries for regional patents

Kind code of ref document: A2

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

AK Designated states

Kind code of ref document: A3

Designated state(s): AL AM AU BA BB BG BR CA CN CU CZ EE GE GW HU ID IL IS JP KP KR LC LK LR LT LV MG MK MN MX NO NZ PL RO SG SI SK SL TR TT UA UZ VN YU

AL Designated countries for regional patents

Kind code of ref document: A3

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

DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
121 Ep: the epo has been informed by wipo that ep was designated in this application
WWE Wipo information: entry into national phase

Ref document number: PV1999-4106

Country of ref document: CZ

WWE Wipo information: entry into national phase

Ref document number: 1998937934

Country of ref document: EP

ENP Entry into the national phase

Ref document number: 2290952

Country of ref document: CA

Ref document number: 2290952

Country of ref document: CA

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 501273

Country of ref document: NZ

WWE Wipo information: entry into national phase

Ref document number: PA/a/1999/010979

Country of ref document: MX

ENP Entry into the national phase

Ref document number: 1999 500766

Country of ref document: JP

Kind code of ref document: A

WWE Wipo information: entry into national phase

Ref document number: 1019997011138

Country of ref document: KR

WWE Wipo information: entry into national phase

Ref document number: 86564/98

Country of ref document: AU

WWE Wipo information: entry into national phase

Ref document number: 199901087

Country of ref document: EA

WWP Wipo information: published in national office

Ref document number: 1998937934

Country of ref document: EP

WWP Wipo information: published in national office

Ref document number: 1019997011138

Country of ref document: KR

WWP Wipo information: published in national office

Ref document number: PV1999-4106

Country of ref document: CZ

WWG Wipo information: grant in national office

Ref document number: 86564/98

Country of ref document: AU

WWW Wipo information: withdrawn in national office

Ref document number: 1019997011138

Country of ref document: KR

WWW Wipo information: withdrawn in national office

Ref document number: 1998937934

Country of ref document: EP

WWR Wipo information: refused in national office

Ref document number: PV1999-4106

Country of ref document: CZ