KR19990077606A - 타원곡선변환장치,이용장치및이용시스템 - Google Patents
타원곡선변환장치,이용장치및이용시스템 Download PDFInfo
- Publication number
- KR19990077606A KR19990077606A KR1019990007218A KR19990007218A KR19990077606A KR 19990077606 A KR19990077606 A KR 19990077606A KR 1019990007218 A KR1019990007218 A KR 1019990007218A KR 19990007218 A KR19990007218 A KR 19990007218A KR 19990077606 A KR19990077606 A KR 19990077606A
- Authority
- KR
- South Korea
- Prior art keywords
- elliptic curve
- unknown
- finite field
- here
- parameters
- 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)
- Image Processing (AREA)
- Storage Device Security (AREA)
- Error Detection And Correction (AREA)
Abstract
Description
Claims (12)
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP???10-53204 | 1998-03-05 | ||
JP5320498 | 1998-03-05 |
Publications (2)
Publication Number | Publication Date |
---|---|
KR19990077606A true KR19990077606A (ko) | 1999-10-25 |
KR100513127B1 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) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101035394B1 (ko) * | 2008-05-23 | 2011-05-20 | (주) 이니투스 | 공개키 생성시간좌표를 이용한 ecc 인증방법 |
Families Citing this family (23)
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 |
EP1946205B1 (en) | 2005-10-18 | 2010-04-14 | Telecom Italia S.p.A. | A method for scalar multiplication in elliptic curve groups over prime fields for side-channel attack resistant cryptosystems |
WO2007048430A1 (en) * | 2005-10-28 | 2007-05-03 | Telecom Italia S.P.A. | A method for scalar multiplication in elliptic curve groups over binary polynomial fields for side-channel attack-resistant cryptosystems |
ATE472133T1 (de) * | 2006-04-06 | 2010-07-15 | Nxp Bv | Entschlüsselungsverfahren |
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 |
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
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
KR101035394B1 (ko) * | 2008-05-23 | 2011-05-20 | (주) 이니투스 | 공개키 생성시간좌표를 이용한 ecc 인증방법 |
Also Published As
Publication number | Publication date |
---|---|
CN1235446A (zh) | 1999-11-17 |
DE69903366D1 (de) | 2002-11-14 |
TW425803B (en) | 2001-03-11 |
EP0940944A3 (en) | 2000-01-19 |
US6212277B1 (en) | 2001-04-03 |
KR100513127B1 (ko) | 2005-09-07 |
EP0940944A2 (en) | 1999-09-08 |
DE69903366T2 (de) | 2003-03-06 |
EP0940944B1 (en) | 2002-10-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100513127B1 (ko) | 타원곡선 변환장치, 이용장치 및 이용시스템 | |
US7512233B2 (en) | Method and apparatus for computing a shared secret key | |
JP3862500B2 (ja) | 直接埋め込み方式による高速楕円曲線暗号化の方法と装置 | |
Galbraith | Elliptic curve Paillier schemes | |
US6892940B2 (en) | Encryption process employing chaotic maps and digital signature process | |
CN101087195A (zh) | 有限域离散对数密码系统的割圆多项式结构 | |
EP1815636A1 (en) | New trapdoor one-way function on elliptic curves and their applications to shorter signatures and asymmetric encryption | |
Vanstone et al. | Elliptic curve cryptosystems using curves of smooth order over the ring Z/sub n | |
Boruah et al. | Implementation of ElGamal Elliptic Curve Cryptography over prime field using C | |
US6480606B1 (en) | Elliptic curve encryption method and system | |
EP1561195B1 (en) | A method of elliptic curve encryption | |
Kalra et al. | Elliptic curve cryptography: survey and its security applications | |
JP3050313B2 (ja) | 楕円曲線変換装置、利用装置及び利用システム | |
JP3615405B2 (ja) | 素体上楕円曲線上の点の演算方法およびその装置 | |
CN113535121A (zh) | 基于秘密分享协议的安全高效数学除法计算的优化方法 | |
KR100363253B1 (ko) | 통신에서 비밀키를 생성하는 방법 및 그 장치 | |
KR100341507B1 (ko) | 빠른 유한체 연산을 이용한 타원곡선 암호화 방법 및 전자서명 방법 | |
CA2263056C (en) | Method and apparatus for finite field basis conversion | |
JP4225764B2 (ja) | 楕円曲線変換装置、楕円曲線変換方法、楕円曲線利用装置及び楕円曲線生成装置 | |
Muchtadi-Alamsyah et al. | Implementation of elliptic curve25519 in cryptography | |
Ahmad et al. | Implementation of 163-bit Elliptic Curve Diffie Hellman (ECDH) Key Exchange Protocol Using BigDigits Arithmetic | |
KR100368204B1 (ko) | 정규 기저를 이용한 역원 계산 알고리즘 | |
JP3518680B2 (ja) | 素数生成装置 | |
Ikram et al. | A new approach towards secure iff technique | |
Patel et al. | Elliptic Curve Cryptography in Sensor Networks with Hidden Generator Point for Speedup Scalar Multiplication |
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 |