KR100513127B1 - 타원곡선 변환장치, 이용장치 및 이용시스템 - Google Patents
타원곡선 변환장치, 이용장치 및 이용시스템 Download PDFInfo
- Publication number
- KR100513127B1 KR100513127B1 KR10-1999-0007218A KR19990007218A KR100513127B1 KR 100513127 B1 KR100513127 B1 KR 100513127B1 KR 19990007218 A KR19990007218 A KR 19990007218A KR 100513127 B1 KR100513127 B1 KR 100513127B1
- Authority
- KR
- South Korea
- Prior art keywords
- elliptic curve
- unknown
- conversion coefficient
- parameters
- finite field
- Prior art date
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/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
-
- 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
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Analysis (AREA)
- Computing Systems (AREA)
- Physics & Mathematics (AREA)
- Mathematical Optimization (AREA)
- Mathematical Physics (AREA)
- Pure & Applied Mathematics (AREA)
- Algebra (AREA)
- General Physics & Mathematics (AREA)
- Computer Security & Cryptography (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Complex Calculations (AREA)
- Editing Of Facsimile Originals (AREA)
- Storage Device Security (AREA)
- Image Processing (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (12)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP5320498 | 1998-03-05 | ||
JP???10-53204 | 1998-03-05 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990077606A KR19990077606A (ko) | 1999-10-25 |
KR100513127B1 true KR100513127B1 (ko) | 2005-09-07 |
Family
ID=12936350
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
KR10-1999-0007218A KR100513127B1 (ko) | 1998-03-05 | 1999-03-05 | 타원곡선 변환장치, 이용장치 및 이용시스템 |
Country Status (6)
Country | Link |
---|---|
US (1) | US6212277B1 (ko) |
EP (1) | EP0940944B1 (ko) |
KR (1) | KR100513127B1 (ko) |
CN (1) | CN1235446A (ko) |
DE (1) | DE69903366T2 (ko) |
TW (1) | TW425803B (ko) |
Families Citing this family (24)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6307935B1 (en) * | 1991-09-17 | 2001-10-23 | Apple Computer, Inc. | Method and apparatus for fast elliptic encryption with direct embedding |
US5825002A (en) | 1996-09-05 | 1998-10-20 | Symbol Technologies, Inc. | Device and method for secure data updates in a self-checkout system |
US20020057796A1 (en) * | 1998-12-24 | 2002-05-16 | Lambert Robert J. | Method for accelerating cryptographic operations on elliptic curves |
US7200225B1 (en) * | 1999-11-12 | 2007-04-03 | Richard Schroeppel | Elliptic curve point ambiguity resolution apparatus and method |
US7178030B2 (en) * | 2000-10-25 | 2007-02-13 | Tecsec, Inc. | Electronically signing a document |
US8285991B2 (en) * | 2000-10-25 | 2012-10-09 | Tecsec Inc. | Electronically signing a document |
JP4284867B2 (ja) * | 2001-01-18 | 2009-06-24 | 株式会社日立製作所 | 標準モデル上で適応的選択暗号文攻撃に対して安全な公開鍵暗号方法 |
FR2824210B1 (fr) * | 2001-04-27 | 2003-05-30 | Gemplus Card Int | Procede de contre-mesure dans un composant electronique mettant en oeuvre un algorithme cryptographique du type a cle publique sur une courbe elliptique |
US7209555B2 (en) * | 2001-10-25 | 2007-04-24 | Matsushita Electric Industrial Co., Ltd. | Elliptic curve converting device, elliptic curve converting method, elliptic curve utilization device and elliptic curve generating device |
FR2854997B1 (fr) * | 2003-05-16 | 2005-07-22 | Gemplus Card Int | Procede de contre-mesure dans un composant electronique mettant en oeuvre un algorithme cryptographique du type a cle publique sur une courbe elliptique definie sur un corps de caracteristique deux |
US7499544B2 (en) | 2003-11-03 | 2009-03-03 | Microsoft Corporation | Use of isogenies for design of cryptosystems |
JP2005268931A (ja) * | 2004-03-16 | 2005-09-29 | Matsushita Electric Ind Co Ltd | 情報セキュリティ装置及び情報セキュリティシステム |
JP2006145945A (ja) * | 2004-11-22 | 2006-06-08 | Sony Corp | 暗号処理演算方法、および暗号処理装置、並びにコンピュータ・プログラム |
FR2881300B1 (fr) * | 2005-01-21 | 2007-03-16 | Gemplus Sa | Procede de generation d'une courbe elliptique, application a un procede cryptographique, et procede cryptographique une telle courbe |
DE602005020702D1 (de) | 2005-10-18 | 2010-05-27 | Telecom Italia Spa | Verfahren zur skalarmultiplikation in gruppen elliptischer kurven über primkörpern für nebenkanal-attacken-beständige kryptosysteme |
US8243920B2 (en) * | 2005-10-28 | 2012-08-14 | Telecom Italia S.P.A. | Method for scalar multiplication in elliptic curve groups over binary polynomial fields for side-channel attack-resistant cryptosystems |
US8065531B2 (en) * | 2006-04-06 | 2011-11-22 | Nxp B.V. | Decryption method |
US7885406B2 (en) * | 2006-10-10 | 2011-02-08 | Microsoft Corporation | Computing endomorphism rings of Abelian surfaces over finite fields |
US20080273695A1 (en) * | 2007-05-02 | 2008-11-06 | Al-Gahtani Theeb A | Method for elliptic curve scalar multiplication using parameterized projective coordinates |
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 |
US8619977B2 (en) * | 2008-01-15 | 2013-12-31 | Inside Secure | Representation change of a point on an elliptic curve |
KR101035394B1 (ko) * | 2008-05-23 | 2011-05-20 | (주) 이니투스 | 공개키 생성시간좌표를 이용한 ecc 인증방법 |
RU2450438C1 (ru) * | 2011-03-21 | 2012-05-10 | Государственное образовательное учреждение высшего профессионального образования "Санкт-Петербургский государственный электротехнический университет "ЛЭТИ" им. В.И. Ульянова (Ленина)" | Способ формирования и проверки подлинности коллективной электронной цифровой подписи, заверяющей электронный документ |
US10068070B2 (en) * | 2015-05-05 | 2018-09-04 | Nxp B.V. | White-box elliptic curve point multiplication |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5737424A (en) * | 1996-06-04 | 1998-04-07 | Software Security, Inc. | Method and system for secure distribution of protected data using elliptic curve systems |
-
1999
- 1999-03-04 US US09/262,794 patent/US6212277B1/en not_active Expired - Lifetime
- 1999-03-04 CN CN99107608A patent/CN1235446A/zh active Pending
- 1999-03-05 EP EP99301670A patent/EP0940944B1/en not_active Expired - Lifetime
- 1999-03-05 KR KR10-1999-0007218A patent/KR100513127B1/ko not_active IP Right Cessation
- 1999-03-05 DE DE69903366T patent/DE69903366T2/de not_active Expired - Lifetime
- 1999-03-05 TW TW088103387A patent/TW425803B/zh not_active IP Right Cessation
Also Published As
Publication number | Publication date |
---|---|
US6212277B1 (en) | 2001-04-03 |
DE69903366T2 (de) | 2003-03-06 |
EP0940944B1 (en) | 2002-10-09 |
TW425803B (en) | 2001-03-11 |
EP0940944A2 (en) | 1999-09-08 |
EP0940944A3 (en) | 2000-01-19 |
DE69903366D1 (de) | 2002-11-14 |
KR19990077606A (ko) | 1999-10-25 |
CN1235446A (zh) | 1999-11-17 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100513127B1 (ko) | 타원곡선 변환장치, 이용장치 및 이용시스템 | |
CA2369540C (en) | Method and apparatus for computing a shared secret key | |
CA2587474C (en) | New trapdoor one-way function on elliptic curves and their applications to shorter signatures and asymmetric encryption | |
Galbraith | Elliptic curve Paillier schemes | |
JP2001510912A (ja) | 直接埋め込み方式による高速楕円曲線暗号化の方法と装置 | |
Gouvêa et al. | Efficient software implementation of public-key cryptography on sensor networks using the MSP430X microcontroller | |
US6202076B1 (en) | Scheme for arithmetic operations in finite field and group operations over elliptic curves realizing improved computational speed | |
JP2008519994A5 (ko) | ||
CN100428140C (zh) | 椭圆曲线密码体制协处理器的实现方法 | |
US6480606B1 (en) | Elliptic curve encryption method and system | |
Kim et al. | New hybrid method for isogeny-based cryptosystems using Edwards curves | |
JP4690819B2 (ja) | 楕円曲線暗号におけるスカラー倍計算方法およびスカラー倍計算装置 | |
JP3050313B2 (ja) | 楕円曲線変換装置、利用装置及び利用システム | |
JP3615405B2 (ja) | 素体上楕円曲線上の点の演算方法およびその装置 | |
JP4502817B2 (ja) | 楕円曲線スカラー倍計算方法および装置 | |
Martínez et al. | A comparative analysis of hybrid encryption schemes based on elliptic curves | |
JP4225764B2 (ja) | 楕円曲線変換装置、楕円曲線変換方法、楕円曲線利用装置及び楕円曲線生成装置 | |
Ahmad et al. | Implementation of 163-bit Elliptic Curve Diffie Hellman (ECDH) Key Exchange Protocol Using BigDigits Arithmetic | |
Lenstra | Efficient identity based parameter selection for elliptic curve cryptosystems | |
KR20010103134A (ko) | 빠른 유한체 연산을 이용한 타원곡선 암호화 방법 및 전자서명 방법 | |
Huang | Investigation of the efficiency of the elliptic curve cryptosystem for multi-applications smart card | |
Gandhi et al. | Security Enhancement in Elliptic Key Cryptography Using Character Based Method | |
Ya-Lin et al. | Fast arithmetic of elliptic curve cryptosystem in mobile communication | |
KR20030079141A (ko) | 키합의 프로토콜 구현방법 | |
Zhou et al. | Problems of plaintext embedding on elliptic curve and their applications |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A201 | Request for examination | ||
E701 | Decision to grant or registration of patent right | ||
GRNT | Written decision to grant | ||
FPAY | Annual fee payment |
Payment date: 20120821 Year of fee payment: 8 |
|
FPAY | Annual fee payment |
Payment date: 20130819 Year of fee payment: 9 |
|
FPAY | Annual fee payment |
Payment date: 20150716 Year of fee payment: 11 |
|
FPAY | Annual fee payment |
Payment date: 20160720 Year of fee payment: 12 |
|
FPAY | Annual fee payment |
Payment date: 20170720 Year of fee payment: 13 |
|
FPAY | Annual fee payment |
Payment date: 20180719 Year of fee payment: 14 |
|
EXPY | Expiration of term |