ATE105097T1 - Verfahren zur modularen reduktion von zahlen. - Google Patents

Verfahren zur modularen reduktion von zahlen.

Info

Publication number
ATE105097T1
ATE105097T1 AT9191200523T AT91200523T ATE105097T1 AT E105097 T1 ATE105097 T1 AT E105097T1 AT 9191200523 T AT9191200523 T AT 9191200523T AT 91200523 T AT91200523 T AT 91200523T AT E105097 T1 ATE105097 T1 AT E105097T1
Authority
AT
Austria
Prior art keywords
exponentiation
modular reduction
carried out
modular
reduction
Prior art date
Application number
AT9191200523T
Other languages
English (en)
Original Assignee
Nederland Ptt
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 Nederland Ptt filed Critical Nederland Ptt
Application granted granted Critical
Publication of ATE105097T1 publication Critical patent/ATE105097T1/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
    • 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)
  • General Physics & Mathematics (AREA)
  • Computing Systems (AREA)
  • Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Security & Cryptography (AREA)
  • Mathematical Physics (AREA)
  • Signal Processing (AREA)
  • General Engineering & Computer Science (AREA)
  • Electrotherapy Devices (AREA)
  • Complex Calculations (AREA)
  • Storage Device Security (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)
AT9191200523T 1990-03-15 1991-03-12 Verfahren zur modularen reduktion von zahlen. ATE105097T1 (de)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
NL9000593A NL9000593A (nl) 1990-03-15 1990-03-15 Werkwijze voor het modulair reduceren van getallen.
EP91200523A EP0449349B1 (de) 1990-03-15 1991-03-12 Verfahren zur modularen Reduktion von Zahlen

Publications (1)

Publication Number Publication Date
ATE105097T1 true ATE105097T1 (de) 1994-05-15

Family

ID=19856745

Family Applications (1)

Application Number Title Priority Date Filing Date
AT9191200523T ATE105097T1 (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
DE69101800D1 (de) 1994-06-01
ES2055517T3 (es) 1994-08-16
NO910949D0 (no) 1991-03-11
DK0449349T3 (da) 1994-09-05
NL9000593A (nl) 1991-10-01
EP0449349B1 (de) 1994-04-27
DE69101800T2 (de) 1994-09-29
FI911284A (fi) 1991-09-16
FI911284A0 (fi) 1991-03-15
NO910949L (no) 1991-09-16
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
DE3882822D1 (de) Verfahren zur betriebsmittellokalisierung in rechnernetzen.
TW346584B (en) Method for signature of an information processing file, and apparatus for implementing it
EP1030257A3 (de) Datenverkehrsverfahren, System, Vorrichtung und rechnerlesbares Medium
DE69130132D1 (de) Verfahren zur Erzeugung von Adressen zu texturierten, in RIP Maps gespeicherten graphischen Primitiven
EP0856820A3 (de) Chipkarte, System zum Verarbeiten von Chipkarten und Verfahren zum Beglaubigen von Chipkarten
DK0389895T3 (da) Fremgangsmåde og apparat til brugeridentifikation baseret på permuterede kerner
DK173786A (da) Mikrodatamatsyret belysningsafbryder
EP2247106A3 (de) Verfahren und Gerät zum Zugriff auf gespeicherte Programme
FI912548A (fi) Traodloest telefonfoerbindelsefoerfarande.
CA2307619A1 (en) Cryptographic system and method with fast decryption
EP0369702A3 (de) Bildverarbeitungsgerät und Verfahren
HK80897A (en) Method for verifying the integrity of software or data and system for implementing this method
WO1995022230A3 (en) A method and a system for identifying call records
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
EP0896451A3 (de) Verschlüsselungsvorrichtung und rechnerlesbares Aufzeichnungsmedium mit Ausführungsprogramm
ATE422278T1 (de) Verfahren und vorrichtung zum ermitteln eines schlüsselpaars und zum erzeugen von rsa-sclüsseln
ATE105097T1 (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.
AT359515B (de) Verfahren zur herstellung von neuen n,n'-thio (di- bzw. bis)-oximcarbamaten
DE58900514D1 (de) Verfahren zur herstellung von 1,2,4-butantriol.
EP0301334A3 (de) Hardware-Einrichtung zur Unterstützung von anpassbarer Wiederordnung aufeinanderfolgender Entscheidungen

Legal Events

Date Code Title Description
REN Ceased due to non-payment of the annual fee