ATE100985T1 - Verfahren und apparat fuer benuetzeridentifikation, beruhend auf permutierten kernen. - Google Patents

Verfahren und apparat fuer benuetzeridentifikation, beruhend auf permutierten kernen.

Info

Publication number
ATE100985T1
ATE100985T1 AT90105041T AT90105041T ATE100985T1 AT E100985 T1 ATE100985 T1 AT E100985T1 AT 90105041 T AT90105041 T AT 90105041T AT 90105041 T AT90105041 T AT 90105041T AT E100985 T1 ATE100985 T1 AT E100985T1
Authority
AT
Austria
Prior art keywords
prover
permutated
core
user identification
identification based
Prior art date
Application number
AT90105041T
Other languages
English (en)
Inventor
Adi Shamir
Original Assignee
Yeda Res & Dev
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 Yeda Res & Dev filed Critical Yeda Res & Dev
Application granted granted Critical
Publication of ATE100985T1 publication Critical patent/ATE100985T1/de

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/302—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 integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes
    • G—PHYSICS
    • G07—CHECKING-DEVICES
    • G07F—COIN-FREED OR LIKE APPARATUS
    • G07F7/00—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
    • G07F7/08—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means
    • G07F7/10—Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus by coded identity card or credit card or other personal identification means together with a coded signal, e.g. in the form of personal identification information, like personal identification number [PIN] or biometric data
    • G07F7/1016—Devices or methods for securing the PIN and other transaction-data, e.g. by 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/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
    • H04L9/3221—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 interactive zero-knowledge proofs

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computing Systems (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Theoretical Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Storage Device Security (AREA)
  • Seal Device For Vehicle (AREA)
  • Magnetic Ceramics (AREA)
  • Control Of Driving Devices And Active Controlling Of Vehicle (AREA)
  • Heterocyclic Carbon Compounds Containing A Hetero Ring Having Oxygen Or Sulfur (AREA)
  • Measuring Volume Flow (AREA)
  • Financial Or Insurance-Related Operations Such As Payment And Settlement (AREA)
AT90105041T 1989-03-16 1990-03-16 Verfahren und apparat fuer benuetzeridentifikation, beruhend auf permutierten kernen. ATE100985T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US07/324,508 US4932056A (en) 1989-03-16 1989-03-16 Method and apparatus for user identification based on permuted kernels

Publications (1)

Publication Number Publication Date
ATE100985T1 true ATE100985T1 (de) 1994-02-15

Family

ID=23263902

Family Applications (1)

Application Number Title Priority Date Filing Date
AT90105041T ATE100985T1 (de) 1989-03-16 1990-03-16 Verfahren und apparat fuer benuetzeridentifikation, beruhend auf permutierten kernen.

Country Status (8)

Country Link
US (1) US4932056A (de)
EP (1) EP0389895B1 (de)
JP (1) JPH0746260B2 (de)
AT (1) ATE100985T1 (de)
DE (1) DE69006241T2 (de)
DK (1) DK0389895T3 (de)
ES (1) ES2050860T3 (de)
IL (1) IL93739A (de)

Families Citing this family (33)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5038376A (en) * 1989-10-04 1991-08-06 Teledyne Industries, Inc. Block substitution based encryption by a modulo 2 addition method and apparatus
US5647001A (en) * 1989-10-04 1997-07-08 Litton Systems, Inc. Nonlinear dynamic substitution devices and methods for block substitutions employing coset decompositions and direct geometric generation
US5214704A (en) * 1989-10-04 1993-05-25 Teledyne Industries, Inc. Nonlinear dynamic substitution devices and methods for block substitutions
US5317639A (en) * 1989-10-04 1994-05-31 Teledyne Industries, Inc. Non-linear block substitution devices derived by constructive corruption
PL168163B1 (pl) * 1991-01-18 1996-01-31 Thomson Multimedia Sa Sposób kontroli dostepu i/lub identyfikacji PL PL
US5148479A (en) * 1991-03-20 1992-09-15 International Business Machines Corp. Authentication protocols in communication networks
US5204901A (en) * 1991-08-01 1993-04-20 General Electric Company Public key cryptographic mechanism
US5418854A (en) * 1992-04-28 1995-05-23 Digital Equipment Corporation Method and apparatus for protecting the confidentiality of passwords in a distributed data processing system
US5345549A (en) * 1992-10-30 1994-09-06 International Business Machines Corporation Multimedia based security systems
US5263085A (en) * 1992-11-13 1993-11-16 Yeda Research & Development Co. Ltd. Fast signature scheme based on sequentially linearized equations
US5375170A (en) * 1992-11-13 1994-12-20 Yeda Research & Development Co., Ltd. Efficient signature scheme based on birational permutations
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.
US5491752A (en) * 1993-03-18 1996-02-13 Digital Equipment Corporation, Patent Law Group System for increasing the difficulty of password guessing attacks in a distributed authentication scheme employing authentication tokens
US5432852A (en) * 1993-09-29 1995-07-11 Leighton; Frank T. Large provably fast and secure digital signature schemes based on secure hash functions
FR2714780B1 (fr) * 1993-12-30 1996-01-26 Stern Jacques Procédé d'authentification d'au moins un dispositif d'identification par un dispositif de vérification.
EP0907270B1 (de) * 1994-02-24 2009-04-15 Comcast Cable Holdings, LLC Verfahren und Vorrichtung zur Erstellung einer kryptographischen Verbindung zwischen Elementen eines Systems
US5787172A (en) * 1994-02-24 1998-07-28 The Merdan Group, Inc. Apparatus and method for establishing a cryptographic link between elements of a system
WO1995024708A1 (fr) * 1994-03-07 1995-09-14 Nippon Telegraph And Telephone Corporation Procede et systeme d'emission d'informations a protocole d'authentification a base de connaissances nulles
US5504817A (en) * 1994-05-09 1996-04-02 Yeda Research And Development Co. Ltd. At The Weizmann Institute Of Science Method and apparatus for memory efficient variants of public key encryption and identification schemes for smart card applications
US5530758A (en) * 1994-06-03 1996-06-25 Motorola, Inc. Operational methods for a secure node in a computer network
US5606609A (en) * 1994-09-19 1997-02-25 Scientific-Atlanta Electronic document verification system and method
US5838794A (en) * 1996-01-11 1998-11-17 Teledyne Electronic Technologies Method and apparatus for inter-round mixing in iterated block substitution systems
US5737425A (en) * 1996-05-21 1998-04-07 International Business Machines Corporation Cryptosystem employing worst-case difficult-to solve lattice problem
JPH1097240A (ja) * 1996-09-19 1998-04-14 Yamaha Corp 金管楽器のロータリーバルブ
DE19703928A1 (de) 1997-02-04 1998-08-06 Deutsche Telekom Ag Verfahren zum Verschlüsseln einer als Zahlenwert dargestellten Nachricht
DE69720971T2 (de) * 1997-05-28 2003-10-30 Siemens Ag Computersystem und Verfahren zum Schutz von Software
US6373948B1 (en) * 1997-08-15 2002-04-16 Lucent Technologies Inc. Cryptographic method and apparatus for restricting access to transmitted programming content using program identifiers
US6735313B1 (en) 1999-05-07 2004-05-11 Lucent Technologies Inc. Cryptographic method and apparatus for restricting access to transmitted programming content using hash functions and program identifiers
US20030220880A1 (en) * 2002-01-17 2003-11-27 Contentguard Holdings, Inc. Networked services licensing system and method
FR2822002B1 (fr) * 2001-03-12 2003-06-06 France Telecom Authentification cryptographique par modules ephemeres
US6962530B2 (en) 2002-04-25 2005-11-08 Igt Authentication in a secure computerized gaming system
GB2434472A (en) * 2005-12-01 2007-07-25 Jonathan Geoffrey Milt Craymer Verification using one-time transaction codes
US7522723B1 (en) 2008-05-29 2009-04-21 Cheman Shaik Password self encryption method and system and encryption by keys generated from personal secret information

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4326098A (en) * 1980-07-02 1982-04-20 International Business Machines Corporation High security system for electronic signature verification
US4514592A (en) * 1981-07-27 1985-04-30 Nippon Telegraph & Telephone Public Corporation Cryptosystem
US4759064A (en) * 1985-10-07 1988-07-19 Chaum David L Blind unanticipated signature systems
US4759063A (en) * 1983-08-22 1988-07-19 Chaum David L Blind signature systems
US4799258A (en) * 1984-02-13 1989-01-17 National Research Development Corporation Apparatus and methods for granting access to computers
US4625076A (en) * 1984-03-19 1986-11-25 Nippon Telegraph & Telephone Public Corporation Signed document transmission system
US4799061A (en) * 1985-11-18 1989-01-17 International Business Machines Corporation Secure component authentication system
US4748668A (en) * 1986-07-09 1988-05-31 Yeda Research And Development Company Limited Method, apparatus and article for identification and signature

Also Published As

Publication number Publication date
DK0389895T3 (da) 1994-06-06
DE69006241T2 (de) 1994-05-11
DE69006241D1 (de) 1994-03-10
JPH0746260B2 (ja) 1995-05-17
IL93739A0 (en) 1990-12-23
ES2050860T3 (es) 1994-06-01
EP0389895B1 (de) 1994-01-26
JPH032953A (ja) 1991-01-09
IL93739A (en) 1992-01-15
EP0389895A1 (de) 1990-10-03
US4932056A (en) 1990-06-05

Similar Documents

Publication Publication Date Title
ATE100985T1 (de) Verfahren und apparat fuer benuetzeridentifikation, beruhend auf permutierten kernen.
ATE99818T1 (de) Varianten des fiat-shamir-verfahrens zum identifizieren und unterschreiben.
DE59005851D1 (de) Verfahren zur Identifikation von Teilnehmern sowie zur Generierung und Verifikation von elektronischen Unterschriften in einem Datenaustauschsystem.
DE60212577D1 (de) Verfahren und vorrichtung zur beglaubigung von daten
ES537708A0 (es) Un metodo de verificar un numero de identificacion personal y comprobar una serie de numeros puestos en un medio de identificacion
DE3762563D1 (de) Vorrichtung zur erzeugung von ionen in gasstroemen.
ES2164694T3 (es) Procedimiento de autentificacion de al menos un dispositivo de identificacion por un dispositivo de verificacion que utiliza un protocolo con aporte nulo de conocimiento.
DE3781612D1 (de) Verfahren zum beglaubigen der echtheit von daten, ausgetauscht durch zwei vorrichtungen, die oertlich oder entfernt mittels einer uebertragungsleitung verbunden sind.
ATE257631T1 (de) Verfahren zur erneuten schlüsselzuteilung an mehrere kommunikationsgruppen über einen funkweg
DE69229766D1 (de) Verfahren und Gerät zum Verschlüsseln und Entschlüsseln von Kommunikationsdaten
DE3750800D1 (de) Verfahren zur Erzeugung von Anzeigen mit veränderlichen Skalen.
SE9400103D0 (sv) Digital signature algorithm
DE3683481D1 (de) Verfahren und vorrichtung zum synchronisieren des herstellens von getrennten, freilaufenden und zeitabhaengigen kennziffern.
DE59003825D1 (de) Vorrichtung zur Erzeugung von Ozon.
DE69218335D1 (de) Verfahren zum Identifizieren und Austauschen von kryptographischen Schlüsseln
DE3789769D1 (de) System zur erzeugung eines gemeinsamen geheimübertragungsschlüssels und kommunikationssystem unter verwendung des gemeinsamen geheimübertragungsschlüssels.
DE60236498D1 (de) Verfahren und vorrichtung zum tarnen von daten, informationen und funktionstransformationen
ATE67328T1 (de) Authentifizierungsgeraet.
DE3485220D1 (de) Vorrichtung zum drucken verschluesselter mitteilungen in strichkodedarstellung.
ATE251365T1 (de) Selbstkorrigierendes verschleierungs-und verschlüsselungssystem und verfahren
FR2620248B1 (fr) Procedes d'authentification d'accreditations ou de messages a apport nul de connaissance et de signature de messages
DE58903293D1 (de) Vorrichtung zur erzeugung von ozon.
EP0700185A3 (de) Verfahren und Vorrichtung für datengesteuertes Verschlüsselungssystem
DK0708949T3 (da) Fremgangsmåde til fremstilling af en fælles nøgle i to indretninger med henblik på implementering af en fælles fremgangsmåd
ATE186433T1 (de) Verfahren zum signieren einer nachricht unter verwendung eines kryptosystems mit öffentlichem schlüssel