ATE450825T1 - Verachtfachung von punkten auf elliptischen kurven in gewichteten projektiven koordinaten - Google Patents

Verachtfachung von punkten auf elliptischen kurven in gewichteten projektiven koordinaten

Info

Publication number
ATE450825T1
ATE450825T1 AT06111177T AT06111177T ATE450825T1 AT E450825 T1 ATE450825 T1 AT E450825T1 AT 06111177 T AT06111177 T AT 06111177T AT 06111177 T AT06111177 T AT 06111177T AT E450825 T1 ATE450825 T1 AT E450825T1
Authority
AT
Austria
Prior art keywords
designation
points
projective coordinates
weighted projective
elliptical curves
Prior art date
Application number
AT06111177T
Other languages
English (en)
Inventor
Denis X Charles
Kristin E Lauter
Original Assignee
Microsoft Corp
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 Microsoft Corp filed Critical Microsoft Corp
Application granted granted Critical
Publication of ATE450825T1 publication Critical patent/ATE450825T1/de

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)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Image Generation (AREA)
  • Image Processing (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Processing Or Creating Images (AREA)
AT06111177T 2005-03-15 2006-03-15 Verachtfachung von punkten auf elliptischen kurven in gewichteten projektiven koordinaten ATE450825T1 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
US11/080,303 US7702098B2 (en) 2005-03-15 2005-03-15 Elliptic curve point octupling for weighted projective coordinates

Publications (1)

Publication Number Publication Date
ATE450825T1 true ATE450825T1 (de) 2009-12-15

Family

ID=36791620

Family Applications (1)

Application Number Title Priority Date Filing Date
AT06111177T ATE450825T1 (de) 2005-03-15 2006-03-15 Verachtfachung von punkten auf elliptischen kurven in gewichteten projektiven koordinaten

Country Status (5)

Country Link
US (1) US7702098B2 (de)
EP (1) EP1705560B1 (de)
JP (1) JP2006259734A (de)
AT (1) ATE450825T1 (de)
DE (1) DE602006010755D1 (de)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10148285B1 (en) 2012-07-25 2018-12-04 Erich Schmitt Abstraction and de-abstraction of a digital data stream
US10795858B1 (en) 2014-02-18 2020-10-06 Erich Schmitt Universal abstraction and de-abstraction of a digital data stream

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5442707A (en) * 1992-09-28 1995-08-15 Matsushita Electric Industrial Co., Ltd. Method for generating and verifying electronic signatures and privacy communication using elliptic curves
US5577124A (en) * 1995-03-09 1996-11-19 Arithmetica, Inc. Multi-purpose high speed cryptographically secure sequence generator based on zeta-one-way functions
US6252959B1 (en) * 1997-05-21 2001-06-26 Worcester Polytechnic Institute Method and system for point multiplication in elliptic curve cryptosystem
JP4058152B2 (ja) * 1998-01-27 2008-03-05 松下電器産業株式会社 楕円曲線演算装置
US6212279B1 (en) * 1998-06-26 2001-04-03 The United States Of America As Represented By The United States National Security Agency Method of elliptic curve cryptographic key exchange using reduced base tau expansion in non-adjacent form
JP2000137436A (ja) * 1998-10-30 2000-05-16 Fujitsu Ltd 素体上楕円曲線上の点の演算方法およびその装置
US6415032B1 (en) * 1998-12-01 2002-07-02 Xilinx, Inc. Encryption technique using stream cipher and block cipher
JP3615405B2 (ja) * 1998-12-18 2005-02-02 富士通株式会社 素体上楕円曲線上の点の演算方法およびその装置
US6611597B1 (en) * 1999-01-25 2003-08-26 Matsushita Electric Industrial Co., Ltd. Method and device for constructing elliptic curves
ATE465571T1 (de) * 2001-08-13 2010-05-15 Univ Leland Stanford Junior Systeme und verfahren zur verschlüsselung auf identitätsbasis und damit zusammenhängende kryptografische techniken
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
GB2389678A (en) 2002-06-14 2003-12-17 Univ Sheffield Finite field processor reconfigurable for varying sizes of field.
US7024559B1 (en) * 2002-06-28 2006-04-04 The United States Of America As Represented By The National Security Agency Method of elliptic curve digital signature using expansion in joint sparse form
GB0215524D0 (en) * 2002-07-05 2002-08-14 Hewlett Packard Co Method and apparatus for generating a cryptographic key
KR20030008182A (ko) * 2002-12-24 2003-01-24 학교법인 한국정보통신학원 겹선형쌍을 이용한 개인식별정보 기반의 은닉서명 방법
KR20030008183A (ko) * 2002-12-24 2003-01-24 학교법인 한국정보통신학원 겹선형쌍을 이용한 개인식별정보 기반의 원형서명 방법
US20050018850A1 (en) * 2003-06-26 2005-01-27 Micorsoft Corporation Methods and apparatuses for providing short digital signatures using curve-based cryptography
US20050018851A1 (en) * 2003-06-26 2005-01-27 Microsoft Coproration Methods and apparatuses for providing blind digital signatures using curve-based cryptography
KR20030062401A (ko) * 2003-07-04 2003-07-25 학교법인 한국정보통신학원 겹선형쌍을 이용한 개인식별정보 기반의 은닉서명 장치 및방법
US7499544B2 (en) 2003-11-03 2009-03-03 Microsoft Corporation Use of isogenies for design of cryptosystems
US7594261B2 (en) 2005-02-08 2009-09-22 Microsoft Corporation Cryptographic applications of the Cartier pairing

Also Published As

Publication number Publication date
US20060210069A1 (en) 2006-09-21
EP1705560A2 (de) 2006-09-27
EP1705560B1 (de) 2009-12-02
US7702098B2 (en) 2010-04-20
JP2006259734A (ja) 2006-09-28
DE602006010755D1 (de) 2010-01-14
EP1705560A3 (de) 2006-10-04

Similar Documents

Publication Publication Date Title
CY1122841T1 (el) Πολυαλκυλενικες πολυμερικες ενωσεις και χρησεις αυτων
NO20060397L (no) Selv-styrt mediert informasjonsflyt
NO20032062D0 (no) Arrangement og fremgangsmåte for lokalisering av lydkilde
DE602004010563D1 (de) Ausführliche Identifizierung von Hardware zur Verbindung der Software mit einem änderungstolerantem Computersystem
DE60336377D1 (de) Audiosystem auf der basis von eigenstrahlen mindestens zweiter ordnung
DE602004023140D1 (de) Rhamnose-induzierbares Expressionssystem
DE60303565D1 (de) Tragbares Informationsverarbeitungsgerät
DE60303485D1 (de) Wphissrige Beschichtungszusammensetzung auf Basis von Emulsionsacrylpolymeren
ATE458219T1 (de) Verfahren zur datenverarbeitung mit modularer potenzierung und dazugehörige vorrichtung
DE60227342D1 (de) Informationsverarbeitungsgerät
DE60313090D1 (de) Bearbeitungssystem
DE60332711D1 (de) Neue insektizide proteine von bazillus thuringiensis
DE50307886D1 (de) Leitungsführungseinheit zur aktiven führung von leitungen, kabeln oder dergleichen
ATE446314T1 (de) Methode zur reinigung von fsh
ATE450825T1 (de) Verachtfachung von punkten auf elliptischen kurven in gewichteten projektiven koordinaten
DE60209526D1 (de) Optimiertes mobilitätsmanagement auf basis von ortsbezogenem kontext
DE60303468D1 (de) Fehlertolerante Vorrichtung zur Informationsverarbeitung
DE60206969D1 (de) System zur vermittlung von fehlererfassungsdaten
DE60300233D1 (de) Fehlertolerante Vorrichtung zur informationsverarbeitung
DE60333429D1 (de) Laserbearbeitungsvorrichtung
ITRI20030005A1 (it) Mini illuminatore cavo linguale anatomico.
ATE548037T1 (de) Peptid-deformylase-hemmer
ATE314807T1 (de) Fungizide mischungen auf basis von dithianon
IS7441A (is) Peptíðdeformýlasatálmar
DE50308413D1 (de) Kontaktierung von nanoröhren

Legal Events

Date Code Title Description
RER Ceased as to paragraph 5 lit. 3 law introducing patent treaties