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
DE3763872D1 (de) * 1986-03-05 1990-08-30 Holger Sedlak Kryptographie-verfahren und kryptographie-prozessor zur durchfuehrung 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
US5928315A (en) * 1996-09-18 1999-07-27 International Business Machines Corporation Apparatus and method for calculating Bc (mod n)
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
US6064740A (en) * 1997-11-12 2000-05-16 Curiger; Andreas Method and apparatus for masking modulo exponentiation calculations in an integrated circuit
US6476736B2 (en) * 2000-08-25 2002-11-05 Applied Micro Circuits Corporation Single interconnect, multi-bit interface
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
DE3138698A1 (de) 1983-04-07
US4532638A (en) 1985-07-30
ATA315382A (de) 1986-06-15
DE3138698C2 (de) 1990-10-04

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.
DE69429045D1 (de) Digitales Nachrichtensystem mit Symbolmultiplexern
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.
DE3768587D1 (de) Verfahren zur digitalen nachrichtenuebertragung.
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
ZA80436B (en) Improvement on a computerized intercommunication and telephone 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.
DE68919984D1 (de) Kohärente Demodulationsanordnung zur Verwendung in einer digitalen Funkübertragungsanlage.
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
DE3789252D1 (de) ROM-Fassung für Ausrufempfänger und andere.
DE59007819D1 (de) Schaltungsanordnung zur Durchschaltung eines digitalen Dienstkanals in einer Richtfunk-Zwischenstelle.
DE3588002D1 (de) QAM Modulator und Demodulator.