AT187588T - Method for digital signature and key agreement method - Google Patents

Method for digital signature and key agreement method

Info

Publication number
AT187588T
AT187588T AT93113119T AT93113119T AT187588T AT 187588 T AT187588 T AT 187588T AT 93113119 T AT93113119 T AT 93113119T AT 93113119 T AT93113119 T AT 93113119T AT 187588 T AT187588 T AT 187588T
Authority
AT
Austria
Prior art keywords
method
digital signature
key agreement
agreement method
key
Prior art date
Application number
AT93113119T
Other languages
German (de)
Inventor
Kaisa Dr Nyberg
Rainer A Dr Rueppel
Original Assignee
R3 Security Engineering Ag
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 R3 Security Engineering Ag filed Critical R3 Security Engineering Ag
Priority to EP19930113119 priority Critical patent/EP0639907B1/en
Publication of AT187588T publication Critical patent/AT187588T/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communication
    • H04L9/08Key distribution or management, e.g. generation, sharing or updating, of cryptographic keys or passwords
    • H04L9/0816Key establishment, i.e. cryptographic processes or cryptographic protocols whereby a shared secret becomes available to two or more parties, for subsequent use
    • H04L9/0838Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these
    • H04L9/0841Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these involving Diffie-Hellman or related key agreement protocols
    • H04L9/0844Key agreement, i.e. key establishment technique in which a shared key is derived by parties as a function of information contributed by, or associated with, each of these involving Diffie-Hellman or related key agreement protocols with user authentication or key authentication, e.g. ElGamal, MTI, MQV-Menezes-Qu-Vanstone protocol or Diffie-Hellman protocols using implicitly-certified keys
    • GPHYSICS
    • G07CHECKING-DEVICES
    • G07FCOIN-FREED OR LIKE APPARATUS
    • G07F7/00Mechanisms actuated by objects other than coins to free or to actuate vending, hiring, coin or paper currency dispensing or refunding apparatus
    • G07F7/08Mechanisms 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/10Mechanisms 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/1016Devices or methods for securing the PIN and other transaction-data, e.g. by encryption
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communication
    • H04L9/30Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006Public 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communication
    • H04L9/32Cryptographic mechanisms or cryptographic arrangements for secret or secure communication 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/3247Cryptographic mechanisms or cryptographic arrangements for secret or secure communication 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
    • GPHYSICS
    • G06COMPUTING; CALCULATING; COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60Methods 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/72Methods 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/724Finite field arithmetic
    • G06F7/725Finite field arithmetic over elliptic curves
AT93113119T 1993-08-17 1993-08-17 Method for digital signature and key agreement method AT187588T (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
EP19930113119 EP0639907B1 (en) 1993-08-17 1993-08-17 Digital signature method and key agreement method

Publications (1)

Publication Number Publication Date
AT187588T true AT187588T (en) 1999-12-15

Family

ID=8213182

Family Applications (1)

Application Number Title Priority Date Filing Date
AT93113119T AT187588T (en) 1993-08-17 1993-08-17 Method for digital signature and key agreement method

Country Status (5)

Country Link
US (1) US5600725A (en)
EP (1) EP0639907B1 (en)
AT (1) AT187588T (en)
CA (1) CA2130250C (en)
DE (2) DE69327238T2 (en)

Families Citing this family (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0697687A4 (en) * 1994-03-07 2000-09-20 Nippon Telegraph & Telephone Method and system for transmitting information utilizing zero-knowledge certifying protocol
US6105134A (en) * 1995-04-03 2000-08-15 Scientific-Atlanta, Inc. Verification of the source of program information in a conditional access system
GB9507885D0 (en) * 1995-04-18 1995-05-31 Hewlett Packard Co Methods and apparatus for authenticating an originator of a message
US6785813B1 (en) 1997-11-07 2004-08-31 Certicom Corp. Key agreement and transport protocol with implicit signatures
CA2176972C (en) * 1995-05-17 2008-11-25 Scott A. Vanstone Key agreement and transport protocol with implicit signatures
WO1996033565A1 (en) * 1995-04-21 1996-10-24 Certicom Corp. Method for signature and session key generation
EP1768300B1 (en) * 1996-10-18 2009-06-17 Certicom Corp. Key agreement and transport protocol with implicit signatures
US6487661B2 (en) 1995-04-21 2002-11-26 Certicom Corp. Key agreement and transport protocol
US7334127B2 (en) 1995-04-21 2008-02-19 Certicom Corp. Key agreement and transport protocol
US5761305A (en) * 1995-04-21 1998-06-02 Certicom Corporation Key agreement and transport protocol with implicit signatures
US7243232B2 (en) 1995-04-21 2007-07-10 Certicom Corp. Key agreement and transport protocol
KR0146438B1 (en) * 1995-05-17 1998-09-15 조백제 The method for identification scheme, digital signature giving message recovery and digital signature with appendix
GB9510035D0 (en) 1995-05-18 1995-08-02 Cryptech Systems Inc Strengthened public key protocols
US7567669B2 (en) * 1996-05-17 2009-07-28 Certicom Corp. Strengthened public key protocol
KR0146437B1 (en) * 1995-05-26 1998-09-15 조백제 Identification scheme, digital signature giving message recovery scheme, digital signature with appendix schemie, key exchange scheme,..
FR2737370B1 (en) * 1995-07-27 1997-08-22 Bull Cp8 Method for cryptographic communication
US5978482A (en) * 1995-08-21 1999-11-02 International Business Machines Corporation Method and system for protection of digital information
FR2747257B1 (en) * 1996-04-09 1998-09-11 Gilbert Henri Method of identification and / or signature
EP0804003A3 (en) * 1996-04-26 2000-11-15 Canon Kabushiki Kaisha Digital signature method and communication system
GB9610154D0 (en) * 1996-05-15 1996-07-24 Certicom Corp Tool kit protocol
KR100397601B1 (en) * 1996-07-31 2003-08-28 삼성전자주식회사 Method for message added digital signature and verifying method thereof
AU716797B2 (en) * 1996-08-19 2000-03-09 Ntru Cryptosystems, Inc. Public key cryptosystem method and apparatus
GB2317790B (en) * 1996-09-26 1998-08-26 Richard Billingsley Improvements relating to electronic transactions
GB9621274D0 (en) * 1996-10-11 1996-11-27 Certicom Corp Signature protocol for mail delivery
EP1976180A3 (en) * 1997-01-28 2010-10-27 Panasonic Corporation Message recovery signature apparatus
CA2228185C (en) * 1997-01-31 2007-11-06 Certicom Corp. Verification protocol
US6252959B1 (en) 1997-05-21 2001-06-26 Worcester Polytechnic Institute Method and system for point multiplication in elliptic curve cryptosystem
US5987131A (en) * 1997-08-18 1999-11-16 Picturetel Corporation Cryptographic key exchange using pre-computation
US7215773B1 (en) 1998-10-14 2007-05-08 Certicom.Corp. Key validation scheme
US6081598A (en) * 1997-10-20 2000-06-27 Microsoft Corporation Cryptographic system and method with fast decryption
JP4307589B2 (en) * 1997-10-31 2009-08-05 サーティコム コーポレーション Authentication protocol
US6279110B1 (en) * 1997-11-10 2001-08-21 Certicom Corporation Masked digital signatures
CN1147088C (en) 1998-02-25 2004-04-21 松下电器产业株式会社 Machine identifying and encrypting communication system
US6243467B1 (en) 1998-07-23 2001-06-05 The United States Of America As Represented By The National Security Agency Method of elliptic curve cryptographic digital signature generation and verification using reduced base tau expansion in non-adjacent form
CA2787789C (en) * 1999-01-20 2014-09-30 Certicom Corp. A resilient cryptograhic scheme
US7707420B1 (en) 1999-06-23 2010-04-27 Research In Motion Limited Public key encryption with digital signature scheme
FR2797127B1 (en) * 1999-07-30 2001-10-12 Gemplus Card Int signature schemes has basic discrete logarithm with partial or total reconstruction of the message
US7249259B1 (en) * 1999-09-07 2007-07-24 Certicom Corp. Hybrid signature scheme
US7162035B1 (en) 2000-05-24 2007-01-09 Tracer Detection Technology Corp. Authentication method and system
US7089420B1 (en) 2000-05-24 2006-08-08 Tracer Detection Technology Corp. Authentication method and system
JP4284867B2 (en) * 2001-01-18 2009-06-24 株式会社日立製作所 A public-key cryptography method that is secure against adaptive choice ciphertext attacks on a standard model
US20030056100A1 (en) * 2001-09-14 2003-03-20 Rodney Beatson Method and system for authenticating a digitized signature for execution of an electronic document
CA2375898A1 (en) * 2002-03-11 2003-09-11 Daniel Thanos Authentication protocols for networked storage devices
US7024559B1 (en) 2002-06-28 2006-04-04 The United States Of America As Represented By The National Security Agency Method of elliptic curve digital signature using expansion in joint sparse form
US7062043B1 (en) 2002-06-28 2006-06-13 The United States Of America As Represented By The National Security Agency Method of elliptic curve digital signature using coefficient splitting
US8171567B1 (en) 2002-09-04 2012-05-01 Tracer Detection Technology Corp. Authentication method and system
US8239917B2 (en) * 2002-10-16 2012-08-07 Enterprise Information Management, Inc. Systems and methods for enterprise security with collaborative peer to peer architecture
US7840806B2 (en) * 2002-10-16 2010-11-23 Enterprise Information Management, Inc. System and method of non-centralized zero knowledge authentication for a computer network
US20040193923A1 (en) * 2003-01-16 2004-09-30 Hammond Frank J. Systems and methods for enterprise security with collaborative peer to peer architecture
US7184751B1 (en) 2003-08-29 2007-02-27 Davis Samuel D System for detecting, tracking, and translating changing identification codes
US20050246346A1 (en) * 2004-04-30 2005-11-03 Gerdes Reiner J Secured authentication in a dynamic IP environment
US7647498B2 (en) * 2004-04-30 2010-01-12 Research In Motion Limited Device authentication
EP2186253A4 (en) * 2007-09-04 2011-11-30 Certicom Corp Signatures with confidential message recovery
US7890763B1 (en) * 2007-09-14 2011-02-15 The United States Of America As Represented By The Director, National Security Agency Method of identifying invalid digital signatures involving batch verification
DE102008018001A1 (en) 2008-04-09 2009-10-22 Siemens Aktiengesellschaft Method and device for transmitting messages in real time
US7995196B1 (en) 2008-04-23 2011-08-09 Tracer Detection Technology Corp. Authentication method and system
US8036378B2 (en) * 2008-05-07 2011-10-11 Apple Inc. System and method of authentication
US20090313171A1 (en) * 2008-06-17 2009-12-17 Microsoft Corporation Electronic transaction verification
EP2350910B1 (en) 2008-11-24 2018-07-25 Certicom Corp. System and method for hardware based security
US8775813B2 (en) * 2010-02-26 2014-07-08 Certicom Corp. ElGamal signature schemes
CN102035646B (en) * 2010-12-24 2012-12-26 北京工业大学 Mixed key agreement method for enhancing protection
CN102271043B (en) * 2011-08-26 2013-11-06 四川长虹电器股份有限公司 Data transmission protection method

Family Cites Families (9)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2011396C (en) * 1989-03-03 1995-01-03 Kazue Tanaka Cipher-key distribution system
US4991210A (en) * 1989-05-04 1991-02-05 David Chaum Unpredictable blind signature systems
US4996711A (en) * 1989-06-21 1991-02-26 Chaum David L Selected-exponent signature systems
US5199070A (en) * 1990-12-18 1993-03-30 Matsushita Electric Industrial Co., Ltd. Method for generating a public key
DE69113245D1 (en) * 1991-03-14 1995-10-26 Omnisec Ag Regensdorf Encryption public key system using elliptic curves over rings.
US5299262A (en) * 1992-08-13 1994-03-29 The United States Of America As Represented By The United States Department Of Energy Method for exponentiating in cryptographic systems
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
US5299263A (en) * 1993-03-04 1994-03-29 Bell Communications Research, Inc. Two-way public key authentication and key agreement for low-cost terminals
US5347581A (en) * 1993-09-15 1994-09-13 Gemplus Developpement Verification process for a communication system

Also Published As

Publication number Publication date
CA2130250C (en) 2005-03-29
DE69327238T2 (en) 2000-09-07
CA2130250A1 (en) 1995-02-18
US5600725A (en) 1997-02-04
EP0639907A1 (en) 1995-02-22
DE69327238D1 (en) 2000-01-13
EP0639907B1 (en) 1999-12-08

Similar Documents

Publication Publication Date Title
DE69712479T2 (en) Method and apparatus for limiting communication access
DE69522460D1 (en) System and method for generating a secure inter-network services
DE69529454T2 (en) Method and apparatus for document recognition, authentication and / or count
DE69719817D1 (en) Biosensor Apparatus and Method
DE69420400T2 (en) Method and apparatus for speaker recognition
DE69627487D1 (en) Direct digital panorama-aerial system and method
DE69719742D1 (en) Biosensor Apparatus and Method
DE69626208T2 (en) A method and system for recognizing hand gestures
DE69530734D1 (en) System and method for workflow management
DE69425158T2 (en) Optical probe-analysis system and method
DE69801106D1 (en) Method and apparatus for niederdruckzerstäubung
DE69816789D1 (en) Method and system for gesture-controlled option selection
AT185016T (en) Data compression apparatus and method
AT193133T (en) Interactive system and method
DE69329705D1 (en) System and method for data transmission
DE69601222D1 (en) Electronic competition system and method for execution
DE69817251D1 (en) System and method for depositing layers
DE69608880D1 (en) Kit and method
DE69608311T2 (en) System and method for location determination
DE69327250D1 (en) System and method for computer-supported pruefung
DE69527120D1 (en) Electronic method and system for searching for sources
DE69413420D1 (en) Method and system for demand of services
DE69606057T2 (en) Method and apparatus for the introduction of software objects
DE19882177T1 (en) Method and apparatus for error concealment
DE69724610D1 (en) Method and apparatus for image enhancement

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties