DE69101800D1 - Verfahren zur modularen Reduktion von Zahlen. - Google Patents

Verfahren zur modularen Reduktion von Zahlen.

Info

Publication number
DE69101800D1
DE69101800D1 DE69101800T DE69101800T DE69101800D1 DE 69101800 D1 DE69101800 D1 DE 69101800D1 DE 69101800 T DE69101800 T DE 69101800T DE 69101800 T DE69101800 T DE 69101800T DE 69101800 D1 DE69101800 D1 DE 69101800D1
Authority
DE
Germany
Prior art keywords
exponentiation
modular reduction
carried out
modular
reduction
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 - Fee Related
Application number
DE69101800T
Other languages
English (en)
Other versions
DE69101800T2 (de
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.)
Koninklijke PTT Nederland NV
Original Assignee
Koninklijke PTT Nederland NV
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 Koninklijke PTT Nederland NV filed Critical Koninklijke PTT Nederland NV
Application granted granted Critical
Publication of DE69101800D1 publication Critical patent/DE69101800D1/de
Publication of DE69101800T2 publication Critical patent/DE69101800T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

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
    • 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/3006—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters
    • H04L9/3013—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy underlying computational problems or public-key parameters involving the discrete logarithm problem, e.g. ElGamal or Diffie-Hellman systems

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Pure & Applied Mathematics (AREA)
  • Mathematical Optimization (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Physics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • General Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Electrotherapy Devices (AREA)
  • Storage Device Security (AREA)
  • Complex Calculations (AREA)
  • Spinning Or Twisting Of Yarns (AREA)
  • Control By Computers (AREA)
  • Control Of El Displays (AREA)
  • Mechanical Light Control Or Optical Switches (AREA)
  • Coupling Device And Connection With Printed Circuit (AREA)
  • Body Structure For Vehicles (AREA)
  • Two-Way Televisions, Distribution Of Moving Picture Or The Like (AREA)
  • Pinball Game Machines (AREA)
DE69101800T 1990-03-15 1991-03-12 Verfahren zur modularen Reduktion von Zahlen. Expired - Fee Related DE69101800T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
NL9000593A NL9000593A (nl) 1990-03-15 1990-03-15 Werkwijze voor het modulair reduceren van getallen.

Publications (2)

Publication Number Publication Date
DE69101800D1 true DE69101800D1 (de) 1994-06-01
DE69101800T2 DE69101800T2 (de) 1994-09-29

Family

ID=19856745

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69101800T Expired - Fee Related DE69101800T2 (de) 1990-03-15 1991-03-12 Verfahren zur modularen Reduktion von Zahlen.

Country Status (8)

Country Link
EP (1) EP0449349B1 (de)
AT (1) ATE105097T1 (de)
DE (1) DE69101800T2 (de)
DK (1) DK0449349T3 (de)
ES (1) ES2055517T3 (de)
FI (1) FI911284A (de)
NL (1) NL9000593A (de)
NO (1) NO910949L (de)

Families Citing this family (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6963977B2 (en) * 2000-12-19 2005-11-08 International Business Machines Corporation Circuits and methods for modular exponentiation
US7552164B1 (en) 2008-04-24 2009-06-23 International Business Machines Corporation Accelerated prime sieving using architecture-optimized partial prime product table

Family Cites Families (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4424414A (en) * 1978-05-01 1984-01-03 Board Of Trustees Of The Leland Stanford Junior University Exponentiation cryptographic apparatus and method
GB8815868D0 (en) * 1988-07-04 1988-08-10 British Aerospace Digital signal processing
EP0381523A3 (de) * 1989-02-02 1993-03-03 Kabushiki Kaisha Toshiba Anbieterunterstütztes Rechenverfahren und verteilte Informationsverarbeitungseinheit

Also Published As

Publication number Publication date
NO910949L (no) 1991-09-16
ATE105097T1 (de) 1994-05-15
DE69101800T2 (de) 1994-09-29
FI911284A (fi) 1991-09-16
FI911284A0 (fi) 1991-03-15
NO910949D0 (no) 1991-03-11
ES2055517T3 (es) 1994-08-16
EP0449349B1 (de) 1994-04-27
NL9000593A (nl) 1991-10-01
DK0449349T3 (da) 1994-09-05
EP0449349A1 (de) 1991-10-02

Similar Documents

Publication Publication Date Title
DE59009799D1 (de) Verfahren zum Zuordnen von Nutzdaten zu einem bestimmten Absender.
EP1710951A3 (de) Vorrichtung zur Berechnung einer elliptischen Kurve welche vielfache mit hoher Geschwindigkeit berechnen kann
TW346584B (en) Method for signature of an information processing file, and apparatus for implementing it
DE69130132D1 (de) Verfahren zur Erzeugung von Adressen zu texturierten, in RIP Maps gespeicherten graphischen Primitiven
DK0389895T3 (da) Fremgangsmåde og apparat til brugeridentifikation baseret på permuterede kerner
CA2334597A1 (en) Leak-resistant cryptographic indexed key update
CA2233120A1 (en) Accelerated finite field operations on an elliptic curve
EP1030257A3 (de) Datenverkehrsverfahren, System, Vorrichtung und rechnerlesbares Medium
ATE51153T1 (de) Verfahren zur polymerisation von haemoglobin mittels verknuepfender reagenzien.
FI884082A0 (fi) Menetelmä ja järjestelmä käyttövaltuuksien ja tietosuojattujen viestien todentamiseksi ja viestien merkitsemiseksi ja kyseisessä järjestelmässä käytettävä asema, joka toimii erityisesti älykortin asemana
AU1046800A (en) Self-corrector randomizer-encryptor system and method
DE69109427D1 (de) Blockcopolymerdispersionen und Verfahren zur Herstellung von Blockcopolymerdispersionen.
DE3786733T2 (de) Verfahren zur herstellung von propylen-block-copolymer.
ATE422278T1 (de) Verfahren und vorrichtung zum ermitteln eines schlüsselpaars und zum erzeugen von rsa-sclüsseln
DE69101800D1 (de) Verfahren zur modularen Reduktion von Zahlen.
EP0381523A3 (de) Anbieterunterstütztes Rechenverfahren und verteilte Informationsverarbeitungseinheit
ATE186433T1 (de) Verfahren zum signieren einer nachricht unter verwendung eines kryptosystems mit öffentlichem schlüssel
DE68911732D1 (de) Verfahren zur Erzeugung von Rasterdaten, nützlich bei der Mehrton-Bildwiedererzeugung.
ATE249119T1 (de) Verfahren zur authentifikation zumindest eines teilnehmers bei einem datenaustausch
EP0301334A3 (de) Hardware-Einrichtung zur Unterstützung von anpassbarer Wiederordnung aufeinanderfolgender Entscheidungen
DE3860029D1 (de) Verfahren zur herstellung von ferromangan affine.
DE3770252D1 (de) Verfahren zur herstellung von eisen(iii)oxid und ammoniumsalzen und vorrichtung zur durchfuehrung des verfahrens.
EP0348030A3 (de) Ergebnisverfügbarkeit einer Rechensequenz
DE3677254D1 (de) Verfahren zur herstellung von 1,3-di(alkoxicarbonylamino)propanen.
AT387961B (de) Verfahren zur herstellung von alpha-(3,4,5-trimethoxybenzyl)-beta-(2alkoxy|thoxy)-acrylnitrilen

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8339 Ceased/non-payment of the annual fee