DE69906897D1 - Gerät und Verfahren zur Elliptische-Kurven Multiplikation und Aufnahmemedium mitdarauf aufgenommen ein Program zur Ausführung des Verfahrens - Google Patents
Gerät und Verfahren zur Elliptische-Kurven Multiplikation und Aufnahmemedium mitdarauf aufgenommen ein Program zur Ausführung des VerfahrensInfo
- Publication number
- DE69906897D1 DE69906897D1 DE69906897T DE69906897T DE69906897D1 DE 69906897 D1 DE69906897 D1 DE 69906897D1 DE 69906897 T DE69906897 T DE 69906897T DE 69906897 T DE69906897 T DE 69906897T DE 69906897 D1 DE69906897 D1 DE 69906897D1
- Authority
- DE
- Germany
- Prior art keywords
- executing
- program
- recording medium
- elliptic curve
- curve multiplication
- 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
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/724—Finite field arithmetic
- G06F7/725—Finite field arithmetic over elliptic curves
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computing Systems (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Complex Calculations (AREA)
Applications Claiming Priority (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP24950098 | 1998-09-03 | ||
JP25552698 | 1998-09-09 | ||
JP1318799 | 1999-01-21 | ||
JP1298199 | 1999-01-21 |
Publications (2)
Publication Number | Publication Date |
---|---|
DE69906897D1 true DE69906897D1 (de) | 2003-05-22 |
DE69906897T2 DE69906897T2 (de) | 2004-01-29 |
Family
ID=27455910
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
DE69906897T Expired - Lifetime DE69906897T2 (de) | 1998-09-03 | 1999-09-03 | Gerät und Verfahren zur Elliptische-Kurven Multiplikation und Aufnahmemedium mitdarauf aufgenommen ein Program zur Ausführung des Verfahrens |
Country Status (3)
Country | Link |
---|---|
US (1) | US6430588B1 (de) |
EP (1) | EP0984357B1 (de) |
DE (1) | DE69906897T2 (de) |
Families Citing this family (17)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20020057796A1 (en) * | 1998-12-24 | 2002-05-16 | Lambert Robert J. | Method for accelerating cryptographic operations on elliptic curves |
US6721771B1 (en) * | 2000-08-28 | 2004-04-13 | Sun Microsystems, Inc. | Method for efficient modular polynomial division in finite fields f(2{circumflex over ( )}m) |
US6772184B2 (en) * | 2000-08-28 | 2004-08-03 | Sun Microsystems, Inc. | Method for efficient modular division over prime integer fields |
JP3820909B2 (ja) * | 2001-04-24 | 2006-09-13 | ソニー株式会社 | 楕円曲線暗号処理方法および楕円曲線暗号処理装置、並びにプログラム |
JP2003023421A (ja) * | 2001-07-09 | 2003-01-24 | C4 Technology Inc | 暗号方法、そのプログラム、そのプログラムを記録した記録媒体および暗号装置並びに復号方法および復号装置 |
US7136484B1 (en) * | 2001-10-01 | 2006-11-14 | Silicon Image, Inc. | Cryptosystems using commuting pairs in a monoid |
US7215780B2 (en) * | 2001-12-31 | 2007-05-08 | Certicom Corp. | Method and apparatus for elliptic curve scalar multiplication |
CA2369537C (en) * | 2001-12-31 | 2013-07-23 | Certicom Corp. | Method and apparatus for performing finite field calculations |
JP2004101846A (ja) * | 2002-09-09 | 2004-04-02 | Rohm Co Ltd | 暗号化・復号化装置および暗号化・復号化方法 |
US7742596B2 (en) * | 2004-08-24 | 2010-06-22 | General Dynamics C4 Systems, Inc. | Reliable elliptic curve cryptography computation |
US8467535B2 (en) * | 2005-01-18 | 2013-06-18 | Certicom Corp. | Accelerated verification of digital signatures and public keys |
EP2395424B1 (de) * | 2005-01-18 | 2013-07-31 | Certicom Corp. | Beschleunigte Verifizierung digitaler Signaturen und öffentlich zugänglicher Schlüssel |
US7602907B2 (en) | 2005-07-01 | 2009-10-13 | Microsoft Corporation | Elliptic curve point multiplication |
KR101223498B1 (ko) * | 2006-12-15 | 2013-01-18 | 삼성전자주식회사 | 타원 곡선 암호 방식에서 공개키를 생성하는 방법 및 상기방법을 수행하는 시스템 |
JP2010164904A (ja) * | 2009-01-19 | 2010-07-29 | Fujitsu Ltd | 楕円曲線演算処理装置、楕円曲線演算処理プログラム及び方法 |
US8745376B2 (en) | 2011-10-14 | 2014-06-03 | Certicom Corp. | Verifying implicit certificates and digital signatures |
KR102446866B1 (ko) | 2014-08-28 | 2022-09-23 | 삼성전자주식회사 | 부채널 공격을 방지하는 암복호화기 및 이의 구동 방법 그리고 이를 포함하는 제어 장치 |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
AU3073595A (en) * | 1994-07-29 | 1996-03-04 | Certicom Corp. | Elliptic curve encryption systems |
US6014445A (en) * | 1995-10-23 | 2000-01-11 | Kabushiki Kaisha Toshiba | Enciphering/deciphering apparatus and method incorporating random variable and keystream generation |
US5999626A (en) * | 1996-04-16 | 1999-12-07 | Certicom Corp. | Digital signatures on a smartcard |
US6038581A (en) * | 1997-01-29 | 2000-03-14 | Nippon Telegraph And Telephone Corporation | Scheme for arithmetic operations in finite field and group operations over elliptic curves realizing improved computational speed |
US6263081B1 (en) * | 1997-07-17 | 2001-07-17 | Matsushita Electric Industrial Co., Ltd. | Elliptic curve calculation apparatus capable of calculating multiples at high speed |
US6199086B1 (en) * | 1997-12-24 | 2001-03-06 | Motorola, Inc. | Circuit and method for decompressing compressed elliptic curve points |
-
1999
- 1999-09-03 US US09/389,233 patent/US6430588B1/en not_active Expired - Lifetime
- 1999-09-03 EP EP99116851A patent/EP0984357B1/de not_active Expired - Lifetime
- 1999-09-03 DE DE69906897T patent/DE69906897T2/de not_active Expired - Lifetime
Also Published As
Publication number | Publication date |
---|---|
EP0984357A1 (de) | 2000-03-08 |
DE69906897T2 (de) | 2004-01-29 |
EP0984357B1 (de) | 2003-04-16 |
US6430588B1 (en) | 2002-08-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
DE69906897T2 (de) | Gerät und Verfahren zur Elliptische-Kurven Multiplikation und Aufnahmemedium mitdarauf aufgenommen ein Program zur Ausführung des Verfahrens | |
DE59913830D1 (de) | Verfahren zur Dateneingabe in ein Dienstgerät und Anordnung zur Durchführung des Verfahrens | |
DE69911842D1 (de) | Verfahren und Vorrichtung zum Wiederauffinden von Information und entsprechendes Speichermedium | |
DE69524135D1 (de) | Aufzeichnungsverfahren und Vorrichtung für Aufzeichnungsmedium | |
DE69637858D1 (de) | Informationsaufzeichnungsmedium, Verfahren zur Herstellung des Mediums, und Gerät zur Herstellung des Mediums | |
DE69830880D1 (de) | Verfahren und Gerät zur Steuerung der Auftragsausführung und Speichermedium für das Programm | |
ATE443324T1 (de) | Verfahren und vorrichtung zum beschreiben optischer aufzeichnungsträger | |
DE29800650U1 (de) | Vorrichtung zur Zeiterfassung | |
DE19781763T1 (de) | Regenerierbares katalysatorhaltiges Einfangelement und Vorrichtung und Verfahren für dessen Verwendung | |
DE59803230D1 (de) | Verfahren zur auswertung des brennraumdruckverlaufs | |
DE69530699D1 (de) | Verfahren und vorrichtung zum bestimmen der schwellenwerte für energiemetabolismen | |
DE69731222D1 (de) | Verfahren zum entwerfen von reifen, optimierungsanalysereinrichtung und speichermedium zur aufnahme des optimierungsanalyseprogramms | |
ATE191888T1 (de) | Verfahren zum lösen von geklebten scheiben | |
DE69915323D1 (de) | Medium, vorrichtung und verfahren zur informationsaufzeichnung | |
DE69527012T2 (de) | Verfahren und Vorrichtung für einen externen Medienspeicher | |
DE60000049D1 (de) | Vorrichtung und Verfahren zur Aufnahme des Aufzeichnungsmediums | |
DE59811691D1 (de) | Verfahren zur datenregeneration | |
DE69830552D1 (de) | Verfahren und Vorrichtung zum dekodieren von Bildern und Datenaufzeichnungsmedium | |
DE3482067D1 (de) | Verfahren zur magnetischen aufnahme und wiedergabe und anordnung zur realisierung des verfahrens. | |
DE69812496D1 (de) | Gerät, Verfahren und Speichermedium zur Bewegungsdatenerzeugung | |
DE59510985D1 (de) | Vorrichtung zur aufnahme von für herzaktionen charakteristischen signalen | |
DE60107350D1 (de) | Verfahren und Vorrichtung zur Korrektur der Frequenzverschiebung und Speichermedium zur Speicherung des Steuerungsprogramms dafür | |
DE69837375D1 (de) | Imformationsaufzeichnungsmedium, und Gerät und Verfahren zur Wiedergabe desselben | |
DE69808881T2 (de) | Verfahren und einrichtung zum verbesserten verbindungsaufbau | |
DE69940389D1 (de) | Verfahren zur Informationsdarstellung , Informationsaufzeichnungsträger und Informationsanzeigevorrichtung zur Durchführung des Verfahrens |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
8364 | No opposition during term of opposition |