AU8239598A - Composite field multiplicative inverse calculation for elliptic curve cryptography - Google Patents

Composite field multiplicative inverse calculation for elliptic curve cryptography

Info

Publication number: AU8239598A
Authority: AU; Australia
Prior art keywords: elliptic curve; curve cryptography; composite field; inverse calculation; multiplicative inverse
Prior art date: 1997-07-14
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.): Abandoned

Application number

AU82395/98A

Inventor

Benjamin Arazi

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.)

CIPHERIT Ltd

Original Assignee

L P K INFORMATION INTEGRITY LT

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.)

1997-07-14

Filing date

1998-07-13

Publication date

1999-02-10

1998-07-13 Application filed by L P K INFORMATION INTEGRITY LT filed Critical L P K INFORMATION INTEGRITY LT

1999-02-10 Publication of AU8239598A publication Critical patent/AU8239598A/en

Status Abandoned legal-status Critical Current

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/726—Inversion; Reciprocal calculation; Division of elements of a finite field
- 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

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)

AU82395/98A 1997-07-14 1998-07-13 Composite field multiplicative inverse calculation for elliptic curve cryptography Abandoned AU8239598A (en)

Applications Claiming Priority (3)

Application Number	Priority Date	Filing Date	Title
IL12129797A IL121297A0 (en)	1997-07-14	1997-07-14	A method and apparatus for the efficient execution of elliptic curve cryptographic operations
IL121297		1997-07-14
PCT/IL1998/000327 WO1999004332A1 (en)	1997-07-14	1998-07-13	Composite field multiplicative inverse calculation for elliptic curve cryptography

Publications (1)

Publication Number	Publication Date
AU8239598A true AU8239598A (en)	1999-02-10

Family

ID=11070385

Family Applications (1)

Application Number	Title	Priority Date	Filing Date
AU82395/98A Abandoned AU8239598A (en)	1997-07-14	1998-07-13	Composite field multiplicative inverse calculation for elliptic curve cryptography

Country Status (3)

Country	Link
AU (1)	AU8239598A (en)
IL (1)	IL121297A0 (en)
WO (1)	WO1999004332A1 (en)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
DE10101884A1 (en) *	2000-01-16	2001-10-25	Cv Cryptovision Gmbh	Cryptography implementation based on inversion using elliptic curves, intended for use with processors having long number registers, but limited processing power, the algorithm used reducing processing time considerably
IL135247A0 (en) *	2000-03-23	2003-06-24	Cipherit Ltd	Method and apparatus for the calculation of modular multiplicative inverses
DE10108916C1 (en) *	2001-02-23	2002-07-25	Infineon Technologies Ag	Selective division circuit for cryptographic applications has multiplexer outputs coupled to different groups of multiplexer outputs when division is not required and required respectively
GB0314562D0 (en) *	2003-06-21	2003-07-30	Koninkl Philips Electronics Nv	Improved inversion calculations
WO2007045258A1 (en)	2005-10-18	2007-04-26	Telecom Italia S.P.A.	A method for scalar multiplication in elliptic curve groups over prime fields for side-channel attack resistant cryptosystems
DE602005020991D1 (en) *	2005-10-28	2010-06-10	Telecom Italia Spa	METHOD OF SCALARMULTIPLICATION IN GROUPS ELLIR SUB-CHANNEL BAGS-RESISTANT CRYPTOSYSTEMS
US8189775B2 (en)	2010-02-18	2012-05-29	King Fahd University Of Petroleum & Minerals	Method of performing cipher block chaining using elliptic polynomial cryptography
US8331558B2 (en)	2010-02-18	2012-12-11	King Fahd University Of Petroleum And Minerals	Method of cipher block chaining using elliptic curve cryptography
US8351601B2 (en)	2010-02-18	2013-01-08	King Fahd University Of Petroleum And Minerals	Elliptic polynomial cryptography with secret key embedding
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
US8509426B1 (en)	2010-12-01	2013-08-13	King Fahd University Of Petroleum And Minerals	XZ-elliptic curve cryptography system and method
US8699701B2 (en)	2010-12-01	2014-04-15	King Fahd University	Method of performing XZ-elliptic curve cryptography for use with network security protocols
US8804952B2 (en)	2012-12-26	2014-08-12	Umm Al-Qura University	System and method for securing scalar multiplication against differential power attacks

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number	Priority date	Publication date	Assignee	Title
FR2605769B1 (en) *	1986-10-22	1988-12-09	Thomson Csf	POLYNOMIAL OPERATOR IN THE GALOIS BODIES AND DIGITAL SIGNAL PROCESSING PROCESSOR COMPRISING SUCH AN OPERATOR

1997
- 1997-07-14 IL IL12129797A patent/IL121297A0/en unknown
1998
- 1998-07-13 WO PCT/IL1998/000327 patent/WO1999004332A1/en not_active Ceased
- 1998-07-13 AU AU82395/98A patent/AU8239598A/en not_active Abandoned

Also Published As

Publication number	Publication date
WO1999004332A1 (en)	1999-01-28
IL121297A0 (en)	1998-02-22

Publication	Publication Date	Title
AU1984695A (en)	1995-10-03	Variable-key cryptography system
EP0828208A3 (en)	1998-05-06	Application certification for an international cryptography framework
AU3073595A (en)	1996-03-04	Elliptic curve encryption systems
AU5514701A (en)	2001-07-16	Cryptographic isolator using multiplication
AU6502099A (en)	2000-05-15	Switched reluctance motor
AU1882401A (en)	2001-06-25	System for providing services through the internet
AUPP727598A0 (en)	1998-12-17	Improved teleconferencing system
AU2378700A (en)	2000-07-12	Auto-recoverable auto-certifiable cryptosystems with unescrowed signature-only keys
AU2001254878A1 (en)	2001-10-30	Cryptography method on elliptic curves
AU2007099A (en)	1999-07-12	Computationally efficient sequence estimation
IL132961A0 (en)	2001-03-19	Auto-recoverable auto-certifiable cryptosystems
AU8239598A (en)	1999-02-10	Composite field multiplicative inverse calculation for elliptic curve cryptography
AU3879497A (en)	1998-09-08	Cryptographic key split combiner
AU6403699A (en)	2000-05-01	Switched reluctance motor
AU3228595A (en)	1996-03-14	Quantum cryptography
AU7068598A (en)	1998-11-24	Clamps
AU1036900A (en)	2000-05-22	Lamination
AU2538500A (en)	2000-07-12	Organo-phosphorus compounds and their utilization
AU1015499A (en)	1999-05-24	Signature verification for elgamal schemes
AUPO945697A0 (en)	1997-10-16	Composite battery-transmitter
AU1053700A (en)	2000-05-22	Vibratory system
AU5874399A (en)	2000-04-10	Clamp
AU2917699A (en)	1999-10-18	Accelerated finite field operations on an elliptic curve
AU1057000A (en)	2000-05-22	Carrying aid
AU6750998A (en)	1998-12-30	Ultrafiltration device

Legal Events

Date	Code	Title	Description
2000-03-30	MK6	Application lapsed section 142(2)(f)/reg. 8.3(3) - pct applic. not entering national phase