NO910949L - Fremgangsmaate for modulaer reduksjon av tall. - Google Patents

Fremgangsmaate for modulaer reduksjon av tall.

Info

Publication number
NO910949L
NO910949L NO91910949A NO910949A NO910949L NO 910949 L NO910949 L NO 910949L NO 91910949 A NO91910949 A NO 91910949A NO 910949 A NO910949 A NO 910949A NO 910949 L NO910949 L NO 910949L
Authority
NO
Norway
Prior art keywords
modular reduction
exponentiation
modular
numbers
exponential
Prior art date
Application number
NO91910949A
Other languages
English (en)
Norwegian (no)
Other versions
NO910949D0 (no
Inventor
Erkannt Nicht
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
Publication of NO910949D0 publication Critical patent/NO910949D0/no
Publication of NO910949L publication Critical patent/NO910949L/no

Links

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
    • 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)
  • General Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Mathematical Physics (AREA)
  • Signal Processing (AREA)
  • Electrotherapy Devices (AREA)
  • Storage Device Security (AREA)
  • Complex Calculations (AREA)
  • Spinning Or Twisting Of Yarns (AREA)
  • Control By Computers (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)
  • Control Of El Displays (AREA)
  • Mechanical Light Control Or Optical Switches (AREA)
NO91910949A 1990-03-15 1991-03-11 Fremgangsmaate for modulaer reduksjon av tall. NO910949L (no)

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
NO910949D0 NO910949D0 (no) 1991-03-11
NO910949L true NO910949L (no) 1991-09-16

Family

ID=19856745

Family Applications (1)

Application Number Title Priority Date Filing Date
NO91910949A NO910949L (no) 1990-03-15 1991-03-11 Fremgangsmaate for modulaer reduksjon av tall.

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) FI911284A7 (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
FI911284A0 (fi) 1991-03-15
ATE105097T1 (de) 1994-05-15
NL9000593A (nl) 1991-10-01
DE69101800D1 (de) 1994-06-01
NO910949D0 (no) 1991-03-11
FI911284A7 (fi) 1991-09-16
DK0449349T3 (da) 1994-09-05
EP0449349B1 (de) 1994-04-27
ES2055517T3 (es) 1994-08-16
DE69101800T2 (de) 1994-09-29
EP0449349A1 (de) 1991-10-02

Similar Documents

Publication Publication Date Title
WO2000002342A3 (en) Leak-resistant cryptographic indexed key update
US4933970A (en) Variants of the fiat-shamir identification and signature scheme
DE19804054B4 (de) System zur Verifizierung von Datenkarten
US7093133B2 (en) Group signature generation system using multiple primes
EP1049287A3 (de) Verfahren zur Verschlüsselung/entschlüsselung und Authentifizierungsverfahren unter Verwendung eines multiaffinen Schlüsselsystems und zugehörige Vorrichtungen
CA2330749A1 (en) Private key validity and validation
EP0856820A3 (de) Chipkarte, System zum Verarbeiten von Chipkarten und Verfahren zum Beglaubigen von Chipkarten
AU2002304334A1 (en) Multiple security level mobile telecommunications device, system and method
SE8204697L (sv) Rsa krypteringssystem med offentlig nyckel, innefattande mikroprocessor eller liknande for alstrande av stora slumpprimtal
TW346584B (en) Method for signature of an information processing file, and apparatus for implementing it
WO2003015370A3 (en) Data certification method and apparatus
DK0904581T3 (da) System og fremgangsmåde til kryptografisk beskyttelse af kommunikationer
BR9815807A (pt) Método e aparelho para gerar um sinal que tem uma estrutura de quadros, e método e aparelho para sincronização de quadros
MY130010A (en) System and method for managing storage resources in a clustered computing environment
EP0821303A3 (de) Verfahren und Vorrichtung zur Durchführung ganzzahliger Divisionsoperationen unter Verwendung von Gleitkomma-Hardware
EP1160661A3 (de) Verfahren zur Skalarmultiplikation auf einer elliptischen Kurve und entsprechende Vorrichtung
GB2399904B (en) Side channel attack prevention in data processing apparatus
US6717996B1 (en) Digital signal timing synchronization process
DE60212248T2 (de) Informationssicherheitsvorrichtung, Vorrichtung und Verfahren zur Erzeugung einer Primzahl
DE50108011D1 (de) Kryptographisches verfahren und kryptographische vorrichtung
GB2348584B (en) Identification protocols
EP0909055A3 (de) Vorrichtung und Verfahren zur Erzeugung von Pseudozufallszahlen
US6687727B2 (en) Method and apparatus for arithmetic operation and recording medium of method of operation
EP3944181A1 (de) Verfahren und vorrichtung zur durchführung von fair lotterieten unter reduzierung der transaktionskosten durch verwendung eines blockkettennetzwerkes
University of Waterloo. Dept. of Combinatorics and Optimization et al. Shared generation of shared RSA keys