AT382277B - Schaltungsanordnung zur potenzierung grosser binaerzahlen in einer restklasse modulo n, insbesondere zur verschluesselung und entschluesselung digital dargestellter nachrichten - Google Patents

Schaltungsanordnung zur potenzierung grosser binaerzahlen in einer restklasse modulo n, insbesondere zur verschluesselung und entschluesselung digital dargestellter nachrichten

Info

Publication number
AT382277B
AT382277B AT0315382A AT315382A AT382277B AT 382277 B AT382277 B AT 382277B AT 0315382 A AT0315382 A AT 0315382A AT 315382 A AT315382 A AT 315382A AT 382277 B AT382277 B AT 382277B
Authority
AT
Austria
Prior art keywords
potentizing
encrypting
unlocking
circuit arrangement
binary numbers
Prior art date
Application number
AT0315382A
Other languages
English (en)
Other versions
ATA315382A (de
Original Assignee
Siemens Ag
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 Siemens Ag filed Critical Siemens Ag
Publication of ATA315382A publication Critical patent/ATA315382A/de
Application granted granted Critical
Publication of AT382277B publication Critical patent/AT382277B/de

Links

Classifications

    • 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/302—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 integer factorization problem, e.g. RSA or quadratic sieve [QS] schemes

Landscapes

  • Engineering & Computer Science (AREA)
  • Computing Systems (AREA)
  • Theoretical Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Storage Device Security (AREA)
  • Error Detection And Correction (AREA)
AT0315382A 1981-09-29 1982-08-19 Schaltungsanordnung zur potenzierung grosser binaerzahlen in einer restklasse modulo n, insbesondere zur verschluesselung und entschluesselung digital dargestellter nachrichten AT382277B (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
DE19813138698 DE3138698A1 (de) 1981-09-29 1981-09-29 Verfahren zur potenzierung grosser binaerzahlen in einer restklasse modulo n, insbesondere zur verschluesselung und entschluesselung digital dargestellter nachrichten

Publications (2)

Publication Number Publication Date
ATA315382A ATA315382A (de) 1986-06-15
AT382277B true AT382277B (de) 1987-02-10

Family

ID=6142906

Family Applications (1)

Application Number Title Priority Date Filing Date
AT0315382A AT382277B (de) 1981-09-29 1982-08-19 Schaltungsanordnung zur potenzierung grosser binaerzahlen in einer restklasse modulo n, insbesondere zur verschluesselung und entschluesselung digital dargestellter nachrichten

Country Status (3)

Country Link
US (1) US4532638A (de)
AT (1) AT382277B (de)
DE (1) DE3138698A1 (de)

Families Citing this family (13)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4658094A (en) * 1985-03-28 1987-04-14 Itt Corporation Encryption apparatus and methods for raising a large unsigned integer to a large unsigned integer power modulo a large unsigned integer
EP0239749B1 (de) * 1986-03-05 1990-07-25 Holger Sedlak Kryptographie-Verfahren und Kryptographie-Prozessor zur Durchführung des Verfahrens
SE454829B (sv) * 1986-11-13 1988-05-30 Ericsson Telefon Ab L M Sett och anordning for reversibel kompression av informationsberande symboler, samt sett och anordning for att rekonstruera en sekvens av informationsberande symboler som har komprimerats enligt ovan nemnda sett
FR2622713A1 (fr) * 1987-10-30 1989-05-05 Thomson Csf Circuit de calcul utilisant une arithmetique residuelle
FR2658932A1 (fr) * 1990-02-23 1991-08-30 Koninkl Philips Electronics Nv Procede de codage selon la methode dite rsa, par un microcontroleur et dispositif utilisant ce procede.
US5327441A (en) * 1991-12-16 1994-07-05 Nippon Telegraph And Telephone Corporation Method and circuit for decoding convolutional codes
US6317769B1 (en) * 1996-09-18 2001-11-13 International Business Machines Corporation Apparatus for calculating of Bc (mod n) with repeatedly shifting a holding value
US5928315A (en) * 1996-09-18 1999-07-27 International Business Machines Corporation Apparatus and method for calculating Bc (mod n)
US6064740A (en) * 1997-11-12 2000-05-16 Curiger; Andreas Method and apparatus for masking modulo exponentiation calculations in an integrated circuit
WO2002017582A2 (en) * 2000-08-25 2002-02-28 Applied Micro Circuits Corporation Transmitting a multibit signal on a single connector
US6973470B2 (en) * 2001-06-13 2005-12-06 Corrent Corporation Circuit and method for performing multiple modulo mathematic operations
DE10151129B4 (de) * 2001-10-17 2004-07-29 Infineon Technologies Ag Verfahren und Vorrichtung zum Berechnen eines Ergebnisses einer Exponentiation in einer Kryptographieschaltung
US20040039767A1 (en) * 2002-08-21 2004-02-26 International Business Machines Corporation Check sum generation for modular reduction

Family Cites Families (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CH412411A (de) * 1959-12-30 1966-04-30 Ibm Vorrichtung zur Durchführung von Multiplikationen und Divisionen im Zahlensystem der Restklassen
SU579618A1 (ru) * 1975-03-25 1977-11-05 Институт математики и механики АН Казахской ССР Устройство дл умножени
US4107783A (en) * 1977-02-02 1978-08-15 The Board Of Trustees Of The Leland Stanford Junior University System for processing arithmetic information using residue arithmetic
US4281391A (en) * 1979-01-15 1981-07-28 Leland Stanford Junior University Number theoretic processor
JPS6042965B2 (ja) * 1979-06-01 1985-09-26 愛介 片山 複数法形高速乗算装置

Also Published As

Publication number Publication date
US4532638A (en) 1985-07-30
DE3138698C2 (de) 1990-10-04
DE3138698A1 (de) 1983-04-07
ATA315382A (de) 1986-06-15

Similar Documents

Publication Publication Date Title
AT382277B (de) Schaltungsanordnung zur potenzierung grosser binaerzahlen in einer restklasse modulo n, insbesondere zur verschluesselung und entschluesselung digital dargestellter nachrichten
EP0277247A4 (de) System zur erzeugung eines gemeinsamen geheimübertragungsschlüssels und kommunikationssystem unter verwendung des gemeinsamen geheimübertragungsschlüssels.
DE68924733D1 (de) Digitaler Modulator und Demodulator.
DE3685935D1 (de) Kommunikationssystem zur uebertragung kleiner digitaler nachrichtenbloecke und grosser digitaler nachrichtenbloecke.
DE3065669D1 (en) Message multiplexing arrangement in a digital data communication system
DE3854505D1 (de) Phasengesteuerte Demodulationseinrichtung zur digitalen Kommunikation.
DE3582195D1 (de) Kommunikationsnetzwerk mit chiffrier- und dechiffriervorrichtung.
DE3787916D1 (de) Digitales Funkübertragungssystem und Mobilfunkteilnehmergerät für ein solches digitales Funkübertragungssystem.
DE3784460D1 (de) Verfahren zur uebertragung von hochaufloesungsfernsehbilder in engen bandkanaelen und sender und empfaenger dafuer.
DE3786881D1 (de) Digitale klemm- und verstaerkungsschaltung.
KR100192088B1 (en) Fuel sender locking ring
IL60899A (en) Time slot multiple circuit for the selective establishment of connections in a t.d.m.digital telecommunications system
EP0263253A3 (en) Method for broadcasting text messages on a sub-carrier associated with a radiophonic carrier frequency
GB2243051B (en) Hierarchial indication,inclusive indication and hierarchial inclusive indication input system
ES555892A0 (es) Un conmutador digital de central de derivacion privada que tiene un modulo central de control y al menos un modulo de tarjeta de linea.
DE3889611D1 (de) Nachrichtensystem mit einer Telefonfunktion.
DE3761672D1 (de) Schluessel und schloss.
DE3889810D1 (de) Digitales Übertragungsverfahren mit Pseudo-Mehrstufen und bipolaren Kodierungstechniken.
EP0426033A3 (en) Digital modulating apparatus and digital demodulating apparatus
DE69115935D1 (de) nerfahren zur Herstellung einer Photoemittierenden Einrichtung, Photoemittierende Einrichtung und Photovervielfacher
DE3774943D1 (de) Ein widerstand und eine diesen widerstand enthaltende elektronenroehre.
DE3789252D1 (de) ROM-Fassung für Ausrufempfänger und andere.
DE59007819D1 (de) Schaltungsanordnung zur Durchschaltung eines digitalen Dienstkanals in einer Richtfunk-Zwischenstelle.
ZA82661B (en) Compatible,transcodeable,and hierarchical digital ty system
IT8564401V0 (it) Dispositivo di bloccaggio e sbloccaggio a pedale in una macchina impastatrice per malta e gesso.