DE602006010755D1 - 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
DE602006010755D1
DE602006010755D1 DE602006010755T DE602006010755T DE602006010755D1 DE 602006010755 D1 DE602006010755 D1 DE 602006010755D1 DE 602006010755 T DE602006010755 T DE 602006010755T DE 602006010755 T DE602006010755 T DE 602006010755T DE 602006010755 D1 DE602006010755 D1 DE 602006010755D1
Authority
DE
Germany
Prior art keywords
eightfold
points
projective coordinates
elliptic curves
weighted projective
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.)
Active
Application number
DE602006010755T
Other languages
English (en)
Inventor
Denis X Charles
Kristin E Lauter
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.)
Microsoft Corp
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
Publication of DE602006010755D1 publication Critical patent/DE602006010755D1/de
Active legal-status Critical Current
Anticipated expiration legal-status Critical

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)
DE602006010755T 2005-03-15 2006-03-15 Verachtfachung von Punkten auf elliptischen Kurven in gewichteten projektiven Koordinaten Active DE602006010755D1 (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
DE602006010755D1 true DE602006010755D1 (de) 2010-01-14

Family

ID=36791620

Family Applications (1)

Application Number Title Priority Date Filing Date
DE602006010755T Active DE602006010755D1 (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
ATE450825T1 (de) 2009-12-15
EP1705560B1 (de) 2009-12-02
US7702098B2 (en) 2010-04-20
JP2006259734A (ja) 2006-09-28
EP1705560A3 (de) 2006-10-04

Similar Documents

Publication Publication Date Title
NO20052110D0 (no) Modulaer LNG-fremgangsmate.
NO20060397L (no) Selv-styrt mediert informasjonsflyt
DE60319068D1 (de) Mehrfachemitter-richtachsenreferenzquelle
ECSP045245A (es) N-aril-2-oxazolidinona-5-carboxamidas y sus derivados
ATE443886T1 (de) Kryptografische verarbeitung von daten basierend auf der cassels-tate paarung
NO20032062D0 (no) Arrangement og fremgangsmåte for lokalisering av lydkilde
ATE381050T1 (de) Ausführliche identifizierung von hardware zur verbindung der software mit einem änderungstolerantem computersystem
ATE419570T1 (de) Markierungsroboter
DK1487692T3 (da) Luftpudefartöj
ATE458219T1 (de) Verfahren zur datenverarbeitung mit modularer potenzierung und dazugehörige vorrichtung
DK1847611T3 (da) Rhamnose-inducerbart ekspressionssystem
DE602006007172D1 (de) System und verfahren zum analysieren von radarinformationen
NL1030729A1 (nl) Beweging-adaptief beeldverwerkingstoestel en bewegingsadaptieve werkwijze daarvoor.
DE60303485D1 (de) Wphissrige Beschichtungszusammensetzung auf Basis von Emulsionsacrylpolymeren
DE60227342D1 (de) Informationsverarbeitungsgerät
DE60313090D1 (de) Bearbeitungssystem
NL1022939A1 (nl) Geleidingtordeersysteem.
DE602006010755D1 (de) Verachtfachung von Punkten auf elliptischen Kurven in gewichteten projektiven Koordinaten
DE60303468D1 (de) Fehlertolerante Vorrichtung zur Informationsverarbeitung
DE60206969D1 (de) System zur vermittlung von fehlererfassungsdaten
EA200702353A1 (ru) Белковые гидролизаты, снижающие кровяное давление
DE60300233D1 (de) Fehlertolerante Vorrichtung zur informationsverarbeitung
ITRI20030005A1 (it) Mini illuminatore cavo linguale anatomico.
DE60333429D1 (de) Laserbearbeitungsvorrichtung
DE60311586D1 (de) Perforationsmuster mit einem vom blickwinkel abhängigen bild

Legal Events

Date Code Title Description
8364 No opposition during term of opposition