JP4306829B2 - 楕円曲線上の有限体演算の加速方法 - Google Patents

楕円曲線上の有限体演算の加速方法 Download PDF

Info

Publication number
JP4306829B2
JP4306829B2 JP13175098A JP13175098A JP4306829B2 JP 4306829 B2 JP4306829 B2 JP 4306829B2 JP 13175098 A JP13175098 A JP 13175098A JP 13175098 A JP13175098 A JP 13175098A JP 4306829 B2 JP4306829 B2 JP 4306829B2
Authority
JP
Japan
Prior art keywords
point
coordinate
points
calculated
coordinates
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
JP13175098A
Other languages
English (en)
Japanese (ja)
Other versions
JPH11161169A5 (enExample
JPH11161169A (ja
Inventor
スコット・エイ・ヴァンストーン
ロナルド・シー・マリン
エイドリアン・アンティパ
ロバート・ギャラント
Original Assignee
サーティコム コーポレーション
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 サーティコム コーポレーション filed Critical サーティコム コーポレーション
Publication of JPH11161169A publication Critical patent/JPH11161169A/ja
Publication of JPH11161169A5 publication Critical patent/JPH11161169A5/ja
Application granted granted Critical
Publication of JP4306829B2 publication Critical patent/JP4306829B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

Links

Images

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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
JP13175098A 1997-06-20 1998-05-14 楕円曲線上の有限体演算の加速方法 Expired - Lifetime JP4306829B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
GB9713138.7 1997-06-20
GBGB9713138.7A GB9713138D0 (en) 1997-06-20 1997-06-20 Accelerated finite field operations on an elliptic curve

Related Child Applications (1)

Application Number Title Priority Date Filing Date
JP2008284464A Division JP4875686B2 (ja) 1997-06-20 2008-11-05 楕円曲線上の有限体演算の加速方法

Publications (3)

Publication Number Publication Date
JPH11161169A JPH11161169A (ja) 1999-06-18
JPH11161169A5 JPH11161169A5 (enExample) 2005-10-06
JP4306829B2 true JP4306829B2 (ja) 2009-08-05

Family

ID=10814722

Family Applications (2)

Application Number Title Priority Date Filing Date
JP13175098A Expired - Lifetime JP4306829B2 (ja) 1997-06-20 1998-05-14 楕円曲線上の有限体演算の加速方法
JP2008284464A Expired - Lifetime JP4875686B2 (ja) 1997-06-20 2008-11-05 楕円曲線上の有限体演算の加速方法

Family Applications After (1)

Application Number Title Priority Date Filing Date
JP2008284464A Expired - Lifetime JP4875686B2 (ja) 1997-06-20 2008-11-05 楕円曲線上の有限体演算の加速方法

Country Status (2)

Country Link
JP (2) JP4306829B2 (enExample)
GB (1) GB9713138D0 (enExample)

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CA2243761C (en) * 1998-07-21 2009-10-06 Certicom Corp. Timing attack resistant cryptographic system
KR20030078350A (ko) * 2002-03-29 2003-10-08 박근수 타원 곡선 암호에서 단위원의 ｎ-제곱근 함수를 이용한프로베니우스 전개 방법
KR100817048B1 (ko) 2005-03-05 2008-03-26 삼성전자주식회사 여러 가지 포인트 표현을 기반으로 한 ｅｃｃ에서 ｄｆａ대책을 위한 암호화 방법 및 장치
KR100850202B1 (ko) 2006-03-04 2008-08-04 삼성전자주식회사 Ｅｃｃ 패스트 몽고매리 전력 래더 알고리즘을 이용하여ｄｆａ 에 대응하는 암호화 방법
KR102019558B1 (ko) * 2017-10-12 2019-09-06 인하대학교 산학협력단 내재적 인증서를 사용하는 전자서명에 대한 효율적인 서명 검증 방법

Family Cites Families (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3123820B2 (ja) * 1992-07-27 2001-01-15 松下電器産業株式会社 有限可換群における演算器
JPH06110386A (ja) * 1992-09-28 1994-04-22 Matsushita Electric Ind Co Ltd 楕円曲線を用いた署名、認証及び秘密通信方式

Also Published As

Publication number Publication date
JP2009042787A (ja) 2009-02-26
GB9713138D0 (en) 1997-08-27
JP4875686B2 (ja) 2012-02-15
JPH11161169A (ja) 1999-06-18

Similar Documents

Publication Publication Date Title
US6782100B1 (en) Accelerated finite field operations on an elliptic curve
EP0874307B2 (en) Accelerated finite field operations on an elliptic curve
AU677269B2 (en) A cryptographic method
Paar et al. Introduction to public-key cryptography
EP0503119B1 (en) Public key cryptographic system using elliptic curves over rings
US7603560B2 (en) Method and apparatus for digital signature authentication
US7499544B2 (en) Use of isogenies for design of cryptosystems
EP0997016B1 (en) Method and apparatus for fast elliptical encryption with direct embedding
CA2130250C (en) Digital signature method and key agreement method
US6618483B1 (en) Elliptic curve encryption systems
US20080165955A1 (en) Password protocols using xz-elliptic curve cryptography
JP2007510947A (ja) 多数当事者の効率的な乗算のための方法及び装置
US20030152218A1 (en) Cryptography method on elliptic curves
US20240223368A1 (en) A system and a method for performing operations
EP0952697B1 (en) Elliptic curve encryption method and system
JP4875686B2 (ja) 楕円曲線上の有限体演算の加速方法
US7912216B2 (en) Elliptic curve cryptosystem optimization using two phase key generation
Amounas Elliptic curve digital signature algorithm using Boolean permutation based ECC
JP4598269B2 (ja) 楕円曲線上の高速有限体演算
JP4462511B2 (ja) エルガマル・ライクなプロトコルのためのセッション・パラメータ生成方法
Suchanek et al. Faster signature verification with 3-dimensional decomposition
WO2000052877A2 (en) Method and apparatus for finite field basis conversion
JP2007212768A (ja) 楕円曲線暗号における事前計算テーブル作成装置
Radovnikovich et al. EMBEDDED SOFTWARE IMPLEMENTATION OF A KEY AGREEMENT PROTOCOL USING 160-BIT ELLIPTIC CURVE
JP2003513312A (ja) スカラーによる因子類の乗算のための方法

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20050516

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20050516

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20071214

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20080313

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20080318

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20080616

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20080708

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20081105

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20090105

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20090331

A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20090428

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120515

Year of fee payment: 3

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20120515

Year of fee payment: 3

RD02 Notification of acceptance of power of attorney

Free format text: JAPANESE INTERMEDIATE CODE: R3D02

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130515

Year of fee payment: 4

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20130515

Year of fee payment: 4

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term