EP1190523A4 - Secure user identification based on ring homomorphisms - Google Patents

Secure user identification based on ring homomorphisms

Info

Publication number
EP1190523A4
EP1190523A4 EP00957240A EP00957240A EP1190523A4 EP 1190523 A4 EP1190523 A4 EP 1190523A4 EP 00957240 A EP00957240 A EP 00957240A EP 00957240 A EP00957240 A EP 00957240A EP 1190523 A4 EP1190523 A4 EP 1190523A4
Authority
EP
European Patent Office
Prior art keywords
homomorphisms
ring
user identification
identification based
secure user
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.)
Withdrawn
Application number
EP00957240A
Other languages
German (de)
French (fr)
Other versions
EP1190523A1 (en
Inventor
Jeffrey Hoffstein
Joseph H Silverman
Daniel Lieman
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.)
NTRU Cryptosystems Inc
Original Assignee
NTRU Cryptosystems Inc
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 NTRU Cryptosystems Inc filed Critical NTRU Cryptosystems Inc
Publication of EP1190523A1 publication Critical patent/EP1190523A1/en
Publication of EP1190523A4 publication Critical patent/EP1190523A4/en
Withdrawn 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/008—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols involving homomorphic encryption
    • 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/3093—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving Lattices or polynomial equations, e.g. NTRU scheme
    • 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/3218—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 using proof of knowledge, e.g. Fiat-Shamir, GQ, Schnorr, ornon-interactive zero-knowledge proofs
    • 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
    • H04L9/3255—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 using group based signatures, e.g. ring or threshold signatures

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Algebra (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Mathematical Physics (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Storage Device Security (AREA)
EP00957240A 1999-05-03 2000-05-03 Secure user identification based on ring homomorphisms Withdrawn EP1190523A4 (en)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US13219999P 1999-05-03 1999-05-03
US132199P 1999-05-03
PCT/US2000/012025 WO2001001625A1 (en) 1999-05-03 2000-05-03 Secure user identification based on ring homomorphisms

Publications (2)

Publication Number Publication Date
EP1190523A1 EP1190523A1 (en) 2002-03-27
EP1190523A4 true EP1190523A4 (en) 2004-08-04

Family

ID=22452933

Family Applications (1)

Application Number Title Priority Date Filing Date
EP00957240A Withdrawn EP1190523A4 (en) 1999-05-03 2000-05-03 Secure user identification based on ring homomorphisms

Country Status (4)

Country Link
EP (1) EP1190523A4 (en)
AU (1) AU6889100A (en)
IL (1) IL146350A0 (en)
WO (1) WO2001001625A1 (en)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
IL156606A (en) 2003-06-23 2011-07-31 Aviad Kipnis Digital certificates
CN112003707A (en) * 2020-08-25 2020-11-27 湖南宸瀚信息科技有限责任公司 Quantum computation attack resistant block chain digital signature encryption method and system

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5220606A (en) * 1992-02-10 1993-06-15 Harold Greenberg Cryptographic system and method
FR2737370A1 (en) * 1995-07-27 1997-01-31 Bull Cp8 CRYPTOGRAPHIC COMMUNICATION METHOD
US5740250A (en) * 1995-12-15 1998-04-14 Moh; Tzuong-Tsieng Tame automorphism public key system

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW242206B (en) * 1993-08-27 1995-03-01 At & T Corp
ATE419586T1 (en) * 1995-02-13 2009-01-15 Intertrust Tech Corp SYSTEMS AND PROCEDURES FOR SECURE TRANSACTION MANAGEMENT AND ELECTRONIC LEGAL PROTECTION

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5220606A (en) * 1992-02-10 1993-06-15 Harold Greenberg Cryptographic system and method
FR2737370A1 (en) * 1995-07-27 1997-01-31 Bull Cp8 CRYPTOGRAPHIC COMMUNICATION METHOD
US5740250A (en) * 1995-12-15 1998-04-14 Moh; Tzuong-Tsieng Tame automorphism public key system

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
J HOFFSTEIN, J. PIPHER, JH. SILVERMAN: "NTRU A Ring based Public Key Cryptosystem", SPRINGER-VERLAG, vol. CS, no. 1423, June 1998 (1998-06-01), Portland OR, pages i,1 - 22, XP002280479, Retrieved from the Internet <URL:http:www.ntru.com/cryptolab/articles.html> [retrieved on 20040420] *
See also references of WO0101625A1 *

Also Published As

Publication number Publication date
IL146350A0 (en) 2002-07-25
WO2001001625A1 (en) 2001-01-04
AU6889100A (en) 2001-01-31
EP1190523A1 (en) 2002-03-27
WO2001001625A9 (en) 2002-06-13

Similar Documents

Publication Publication Date Title
GB9923802D0 (en) User authentication
GB9926869D0 (en) Retaining ring
GB2351330B (en) Retaining ring
GB9913536D0 (en) Use
IL145995A0 (en) Use
EP1210084A4 (en) Pyridomorphinans, thienomoprhinans and use thereof
IL146350A0 (en) Secure user identification based on ring homomorphisms
EP1224886A4 (en) Portable case
GB9919971D0 (en) Use
GB9922295D0 (en) Identification
GB9907417D0 (en) Object identification
AU145684S (en) Ring
GB2356976B (en) Button retention feature
GB9926814D0 (en) Watch tag - personal identification
GB9909774D0 (en) Position identification
AU142478S (en) Ring
AU142337S (en) Ring
AU137965S (en) Key ring
ZA200002872B (en) Umbrella.
GB9923122D0 (en) Umbrella
GB9922387D0 (en) Drygo umbrella
GB9914293D0 (en) Umbrella
AU140751S (en) Umbrella
PL341965A1 (en) Retaining ring
GB0020289D0 (en) Ring cover

Legal Events

Date Code Title Description
PUAI Public reference made under article 153(3) epc to a published international application that has entered the european phase

Free format text: ORIGINAL CODE: 0009012

17P Request for examination filed

Effective date: 20011203

AK Designated contracting states

Kind code of ref document: A1

Designated state(s): AT BE CH CY DE DK ES FI FR GB GR IE IT LI LU MC NL PT SE

RIC1 Information provided on ipc code assigned before grant

Ipc: 7H 04L 9/32 B

Ipc: 7H 04L 9/00 B

Ipc: 7H 04L 9/30 A

A4 Supplementary search report drawn up and despatched

Effective date: 20040618

17Q First examination report despatched

Effective date: 20040908

STAA Information on the status of an ep patent application or granted ep patent

Free format text: STATUS: THE APPLICATION IS DEEMED TO BE WITHDRAWN

18D Application deemed to be withdrawn

Effective date: 20050519