DE69829967D1 - Verfahren und vorrichtung zur schnellen elliptischen verschlüsselung mit unmittelbarer einbettung - Google Patents

Verfahren und vorrichtung zur schnellen elliptischen verschlüsselung mit unmittelbarer einbettung

Info

Publication number
DE69829967D1
DE69829967D1 DE69829967T DE69829967T DE69829967D1 DE 69829967 D1 DE69829967 D1 DE 69829967D1 DE 69829967 T DE69829967 T DE 69829967T DE 69829967 T DE69829967 T DE 69829967T DE 69829967 D1 DE69829967 D1 DE 69829967D1
Authority
DE
Germany
Prior art keywords
quick
elliptic encryption
embedding
immediate
immediate embedding
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.)
Expired - Lifetime
Application number
DE69829967T
Other languages
English (en)
Other versions
DE69829967T2 (de
Inventor
E Crandall
Blaine Garst
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.)
Apple Inc
Original Assignee
Apple Computer 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 Apple Computer Inc filed Critical Apple Computer Inc
Publication of DE69829967D1 publication Critical patent/DE69829967D1/de
Application granted granted Critical
Publication of DE69829967T2 publication Critical patent/DE69829967T2/de
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods 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/72—Methods 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/727—Modulo N arithmetic, with N being either (2**n)-1,2**n or (2**n)+1, e.g. mod 3, mod 4 or mod 5
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00—Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60—Methods 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/72—Methods 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/724—Finite field arithmetic
    • G06F7/725—Finite field arithmetic over elliptic curves
    • 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/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
    • 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/3249—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 RSA or related signature schemes, e.g. Rabin scheme

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Algebra (AREA)
  • Storage Device Security (AREA)
  • Computer And Data Communications (AREA)
DE69829967T 1997-07-18 1998-07-17 Verfahren und vorrichtung zur schnellen elliptischen verschlüsselung mit unmittelbarer einbettung Expired - Lifetime DE69829967T2 (de)

Applications Claiming Priority (3)

Application Number Priority Date Filing Date Title
US896993 1997-07-18
US08/896,993 US6307935B1 (en) 1991-09-17 1997-07-18 Method and apparatus for fast elliptic encryption with direct embedding
PCT/US1998/014892 WO1999004531A1 (en) 1997-07-18 1998-07-17 Method and apparatus for fast elliptical encryption with direct embedding

Publications (2)

Publication Number Publication Date
DE69829967D1 true DE69829967D1 (de) 2005-06-02
DE69829967T2 DE69829967T2 (de) 2006-04-27

Family

ID=25407187

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69829967T Expired - Lifetime DE69829967T2 (de) 1997-07-18 1998-07-17 Verfahren und vorrichtung zur schnellen elliptischen verschlüsselung mit unmittelbarer einbettung

Country Status (6)

Country Link
US (1) US6307935B1 (de)
EP (1) EP0997016B1 (de)
JP (1) JP3862500B2 (de)
CA (1) CA2297059A1 (de)
DE (1) DE69829967T2 (de)
WO (1) WO1999004531A1 (de)

Families Citing this family (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5271061A (en) * 1991-09-17 1993-12-14 Next Computer, Inc. Method and apparatus for public key exchange in a cryptographic system
EP0917047B1 (de) * 1997-11-04 2004-10-13 Nippon Telegraph and Telephone Corporation Gerät für die modulare Inversion zur Sicherung von Information
JPH11242434A (ja) * 1998-02-26 1999-09-07 Hitachi Ltd 楕円曲線暗号実行方法及び暗号処理システム
US6724895B1 (en) 1998-06-18 2004-04-20 Supersensor (Proprietary) Limited Electronic identification system and method with source authenticity verification
JP3796993B2 (ja) * 1998-12-22 2006-07-12 株式会社日立製作所 楕円曲線暗号実行方法及び装置並びに記録媒体
US6611597B1 (en) * 1999-01-25 2003-08-26 Matsushita Electric Industrial Co., Ltd. Method and device for constructing elliptic curves
FR2791497B1 (fr) * 1999-03-26 2001-05-18 Gemplus Card Int Procedes de contre-mesure dans un composant electronique mettant en oeuvre un algorithme de crytographie a cle publique de type courbe elliptique
US20020038420A1 (en) * 2000-04-13 2002-03-28 Collins Timothy S. Method for efficient public key based certification for mobile and desktop environments
WO2002023795A1 (en) * 2000-09-11 2002-03-21 Zhang Jinglong F A method and apparatus employing one-way transforms
JP3794266B2 (ja) * 2000-11-08 2006-07-05 株式会社日立製作所 楕円曲線スカラー倍計算方法及び装置並びに記憶媒体
EP1425874B1 (de) * 2001-08-13 2010-04-21 Board Of Trustees Of The Leland Stanford Junior University Systeme und Verfahren zur Verschlüsselung auf Identitätsbasis und damit zusammenhängende kryptografische Techniken
US7137000B2 (en) 2001-08-24 2006-11-14 Zih Corp. Method and apparatus for article authentication
JP4067818B2 (ja) 2001-12-10 2008-03-26 富士通株式会社 楕円曲線暗号装置、楕円曲線暗号プログラム及び楕円曲線暗号の演算方法
US7228417B2 (en) * 2002-02-26 2007-06-05 America Online, Inc. Simple secure login with multiple-authentication providers
US20080144834A1 (en) * 2004-04-30 2008-06-19 Steven Barnett Rakoff Security System Communications Including Encryption
US20060013387A1 (en) * 2004-07-14 2006-01-19 Ruei-Shiang Suen Method and system for implementing KASUMI algorithm for accelerating cryptography in GSM/GPRS/EDGE compliant handsets
US7483533B2 (en) * 2004-08-05 2009-01-27 King Fahd University Of Petroleum Elliptic polynomial cryptography with multi x-coordinates embedding
US7483534B2 (en) * 2004-08-05 2009-01-27 King Fahd University Of Petroleum Elliptic polynomial cryptography with multi y-coordinates embedding
US7607019B2 (en) * 2005-02-03 2009-10-20 Apple Inc. Small memory footprint fast elliptic encryption
WO2006076800A1 (en) * 2005-01-18 2006-07-27 Certicom Corp. Accelerated verification of digital signatures and public keys
CA2594670C (en) 2005-01-21 2014-12-23 Certicom Corp. Elliptic curve random number generation
TWI305548B (en) * 2005-05-09 2009-01-21 Nippon Steel Corp Low core loss grain-oriented electrical steel sheet and method for producing the same
US7587047B2 (en) * 2005-06-22 2009-09-08 Apple Inc. Chaos generator for accumulation of stream entropy
US7664258B2 (en) * 2005-12-28 2010-02-16 Microsoft Corporation Randomized sparse formats for efficient and secure computation on elliptic curves
US8160245B2 (en) * 2007-03-07 2012-04-17 Research In Motion Limited Methods and apparatus for performing an elliptic curve scalar multiplication operation using splitting
US8102998B2 (en) * 2007-05-02 2012-01-24 King Fahd University Of Petroleum And Minerals Method for elliptic curve scalar multiplication using parameterized projective coordinates
US20080273695A1 (en) * 2007-05-02 2008-11-06 Al-Gahtani Theeb A Method for elliptic curve scalar multiplication using parameterized projective coordinates
DE102008061483A1 (de) * 2008-12-10 2010-06-24 Siemens Aktiengesellschaft Verfahren und Vorrichtung zum Verarbeiten von Daten
US8184803B2 (en) * 2008-12-29 2012-05-22 King Fahd University Of Petroleum And Minerals Hash functions using elliptic curve cryptography
US20100169658A1 (en) * 2008-12-30 2010-07-01 Lahouari Ghouti Elliptic curve-based message authentication code
US8165287B2 (en) * 2008-12-30 2012-04-24 King Fahd University Of Petroleum & Minerals Cryptographic hash functions using elliptic polynomial cryptography
US8705740B2 (en) 2008-12-30 2014-04-22 King Fahd University Of Petroleum And Minerals Elliptic curve-based message authentication code system and method
FR2947404B1 (fr) * 2009-06-30 2011-12-16 Sagem Securite Cryptographie par parametrisation sur une courbe elliptique
US8385541B2 (en) * 2010-02-18 2013-02-26 King Fahd University Of Petroleum And Minerals Method of performing elliptic polynomial cryptography with elliptic polynomial hopping
IT1401937B1 (it) * 2010-09-16 2013-08-28 St Microelectronics Srl Metodo di generazione di una firma digitale
US8954749B2 (en) 2012-04-06 2015-02-10 At&T Intellectual Property I, L.P. Methods, systems, and product for hashing using twisted tabulation
US10148285B1 (en) 2012-07-25 2018-12-04 Erich Schmitt Abstraction and de-abstraction of a digital data stream
US9690029B2 (en) 2013-01-30 2017-06-27 Cree, Inc. Optical waveguides and luminaires incorporating same
US9625638B2 (en) 2013-03-15 2017-04-18 Cree, Inc. Optical waveguide body
US9291320B2 (en) 2013-01-30 2016-03-22 Cree, Inc. Consolidated troffer
US9869432B2 (en) 2013-01-30 2018-01-16 Cree, Inc. Luminaires using waveguide bodies and optical elements
US9519095B2 (en) 2013-01-30 2016-12-13 Cree, Inc. Optical waveguides
US9442243B2 (en) 2013-01-30 2016-09-13 Cree, Inc. Waveguide bodies including redirection features and methods of producing same
US9366396B2 (en) 2013-01-30 2016-06-14 Cree, Inc. Optical waveguide and lamp including same
DE102013002184A1 (de) 2013-02-06 2014-08-07 Florian Thie Computerimplementiertes Verfahren zum Verschlüsseln von Daten
US10209429B2 (en) 2013-03-15 2019-02-19 Cree, Inc. Luminaire with selectable luminous intensity pattern
US9920901B2 (en) 2013-03-15 2018-03-20 Cree, Inc. LED lensing arrangement
US10400984B2 (en) 2013-03-15 2019-09-03 Cree, Inc. LED light fixture and unitary optic member therefor
US10436970B2 (en) 2013-03-15 2019-10-08 Ideal Industries Lighting Llc Shaped optical waveguide bodies
US9366799B2 (en) 2013-03-15 2016-06-14 Cree, Inc. Optical waveguide bodies and luminaires utilizing same
US10795858B1 (en) 2014-02-18 2020-10-06 Erich Schmitt Universal abstraction and de-abstraction of a digital data stream
US10416377B2 (en) 2016-05-06 2019-09-17 Cree, Inc. Luminaire with controllable light emission
US11719882B2 (en) 2016-05-06 2023-08-08 Ideal Industries Lighting Llc Waveguide-based light sources with dynamic beam shaping
US20180063105A1 (en) * 2016-09-01 2018-03-01 AtCipher.com Limited Management of enciphered data sharing
US10484173B2 (en) * 2017-01-03 2019-11-19 Nxp B.V. X-only generic mapping function for PACE protocol
US11146397B2 (en) * 2017-10-31 2021-10-12 Micro Focus Llc Encoding abelian variety-based ciphertext with metadata
CN108446101A (zh) * 2018-06-06 2018-08-24 北京信任度科技有限公司 多物理噪声源的随机数产生方法及产生系统
CN110348229B (zh) * 2019-06-11 2021-09-21 北京思源理想控股集团有限公司 数据的加密方法及装置、数据的解密方法及装置

Family Cites Families (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE69113245D1 (de) * 1991-03-14 1995-10-26 Omnisec Ag Regensdorf Verschlüsselungssystem mit öffentlichem Schlüssel unter Verwendung elliptischer Kurven über Ringe.
US5351297A (en) * 1991-06-28 1994-09-27 Matsushita Electric Industrial Co., Ltd. Method of privacy communication using elliptic curves
US5272755A (en) * 1991-06-28 1993-12-21 Matsushita Electric Industrial Co., Ltd. Public key cryptosystem with an elliptic curve
US5271061A (en) * 1991-09-17 1993-12-14 Next Computer, Inc. Method and apparatus for public key exchange in a cryptographic system
US5159632A (en) * 1991-09-17 1992-10-27 Next Computer, Inc. Method and apparatus for public key exchange in a cryptographic system
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
US5627893A (en) * 1992-12-22 1997-05-06 Telstra Corporation Limited Cryptographic method
US5497423A (en) 1993-06-18 1996-03-05 Matsushita Electric Industrial Co., Ltd. Method of implementing elliptic curve cryptosystems in digital signatures or verification and privacy communication
CA2129203C (en) * 1994-07-29 2010-01-12 Gordon B. Agnew Public key cryptography utilizing elliptic curves
US5737424A (en) * 1996-06-04 1998-04-07 Software Security, Inc. Method and system for secure distribution of protected data using elliptic curve systems
JP2001526416A (ja) * 1997-12-05 2001-12-18 シキュアード インフォメイション テクノロジー、 インコーポレイテッド 楕円曲線暗号化演算の最適化用変換方法
ES2204117T3 (es) * 1998-02-18 2004-04-16 Infineon Technologies Ag Procedimiento y dispositivo para el procesamiento criptografico con la ayuda de una curva eliptica en un ordenador.
US6212277B1 (en) * 1998-03-05 2001-04-03 Matsushita Electric Industrial Co., Ltd. Elliptic curve transformation device, utilization device and utilization system

Also Published As

Publication number Publication date
EP0997016B1 (de) 2005-04-27
US6307935B1 (en) 2001-10-23
EP0997016A1 (de) 2000-05-03
CA2297059A1 (en) 1999-01-28
JP3862500B2 (ja) 2006-12-27
WO1999004531A1 (en) 1999-01-28
JP2001510912A (ja) 2001-08-07
DE69829967T2 (de) 2006-04-27

Similar Documents

Publication Publication Date Title
DE69829967D1 (de) Verfahren und vorrichtung zur schnellen elliptischen verschlüsselung mit unmittelbarer einbettung
DE69840531D1 (de) Vorrichtung und verfahren zur ermittlung des gesichtsfeldes
DE69835511D1 (de) Verfahren und Vorrichtung zur Durckimpulsbetätigte Telemetrie
DE69812139D1 (de) Verfahren und vorrichtung zur software-lizenz-erzwingung
DE69822687D1 (de) Vorrichtung und Verfahren zur Zusammenfassung
DE69841760D1 (de) Verfahren und Verarbeitungsvorrichtung zur programmierbaren Verschlüsselung
DE69842100D1 (de) Verfahren und Vorrichtung zur Bildkodierung
DE69836540D1 (de) Verfahren und vorrichtung zur ausführung von bildverbesserungen
DE69739887D1 (de) Verfahren und Einrichtung zur Blockverschlüsselung
DE69817109D1 (de) Sichere Vorrichtung und Verfahren zur Datensteuerung
DE69907878D1 (de) Verfahren und vorrichtung zur elektrokoagulation von flüssigkeiten
DE69940804D1 (de) Verfahren und vorrichtung zur unterdrückung von abklingartefakten
DE69733463D1 (de) Vorrichtung und verfahren zur rahmung von paketen
DE69936708D1 (de) Verfahren und vorrichtung zur lampensteuerung
DE69941111D1 (de) Verfahren und vorrichtung zur metallisierung
DE69812098D1 (de) Verfahren und vorrichtung zur verwaltung von hash-codierten objekten
DE69837361D1 (de) Verfahren und Vorrichtung zur Bildkodierung
DE19983717T1 (de) Vorrichtung und Verfahren zur Ausrichtung
DE69834320D1 (de) Verfahren und Vorrichtung zur Folgeschätzung
DE69834695D1 (de) Verfahren und Vorrichtung zur Datenkompression
DE69522327D1 (de) Verfahren und vorrichtung zur richtungsbestimmung
DE59708284D1 (de) Vorrichtung und verfahren zur formgebung von oberflächen
DE69818981D1 (de) Vorrichtung und verfahren zur kristallisation
DE69819366D1 (de) Verfahren und vorrichtung zur verflüssigung
DE69629101D1 (de) Verfahren und Vorrichtung zur Oberflächenbehandlung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8327 Change in the person/name/address of the patent owner

Owner name: APPLE INC., CUPERTINO, CALIF., US