DE3631992A1 - Kryptographie-verfahren und kryptographie-prozessor zur durchfuehrung des verfahrens - Google Patents

Kryptographie-verfahren und kryptographie-prozessor zur durchfuehrung des verfahrens

Info

Publication number
DE3631992A1
DE3631992A1 DE19863631992 DE3631992A DE3631992A1 DE 3631992 A1 DE3631992 A1 DE 3631992A1 DE 19863631992 DE19863631992 DE 19863631992 DE 3631992 A DE3631992 A DE 3631992A DE 3631992 A1 DE3631992 A1 DE 3631992A1
Authority
DE
Germany
Prior art keywords
look
ahead
bits
carry
cryptography
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.)
Granted
Application number
DE19863631992
Other languages
German (de)
English (en)
Other versions
DE3631992C2 (fr
Inventor
Holger Sedlak
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.)
Individual
Original Assignee
Individual
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 Individual filed Critical Individual
Priority to DE19863631992 priority Critical patent/DE3631992A1/de
Publication of DE3631992A1 publication Critical patent/DE3631992A1/de
Application granted granted Critical
Publication of DE3631992C2 publication Critical patent/DE3631992C2/de
Granted legal-status Critical Current

Links

Classifications

    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60Methods 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/72Methods 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
    • G06F7/721Modular inversion, reciprocal or quotient calculation
    • GPHYSICS
    • G06COMPUTING; CALCULATING OR COUNTING
    • G06FELECTRIC DIGITAL DATA PROCESSING
    • G06F7/00Methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F7/60Methods 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/72Methods 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
    • G06F7/722Modular multiplication
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L9/00Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
    • H04L9/30Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy
    • H04L9/3006Public 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/302Public 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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04NPICTORIAL COMMUNICATION, e.g. TELEVISION
    • H04N25/00Circuitry of solid-state image sensors [SSIS]; Control thereof
    • H04N25/70SSIS architectures; Circuits associated therewith
    • H04N25/76Addressed sensors, e.g. MOS or CMOS sensors
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04LTRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12Details relating to cryptographic hardware or logic circuitry
    • H04L2209/125Parallelization or pipelining, e.g. for accelerating processing of cryptographic operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Physics & Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Computing Systems (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Signal Processing (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Computer Security & Cryptography (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Multimedia (AREA)
  • Complex Calculations (AREA)
DE19863631992 1986-03-05 1986-09-20 Kryptographie-verfahren und kryptographie-prozessor zur durchfuehrung des verfahrens Granted DE3631992A1 (de)

Priority Applications (1)

Application Number Priority Date Filing Date Title
DE19863631992 DE3631992A1 (de) 1986-03-05 1986-09-20 Kryptographie-verfahren und kryptographie-prozessor zur durchfuehrung des verfahrens

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
DE3607646 1986-03-05
DE19863631992 DE3631992A1 (de) 1986-03-05 1986-09-20 Kryptographie-verfahren und kryptographie-prozessor zur durchfuehrung des verfahrens

Publications (2)

Publication Number Publication Date
DE3631992A1 true DE3631992A1 (de) 1987-11-05
DE3631992C2 DE3631992C2 (fr) 1988-12-08

Family

ID=25841713

Family Applications (1)

Application Number Title Priority Date Filing Date
DE19863631992 Granted DE3631992A1 (de) 1986-03-05 1986-09-20 Kryptographie-verfahren und kryptographie-prozessor zur durchfuehrung des verfahrens

Country Status (1)

Country Link
DE (1) DE3631992A1 (fr)

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0403456A2 (fr) * 1989-06-16 1990-12-19 Telia Ab Circuit de chiffrement
DE3924344A1 (de) * 1989-07-22 1991-02-14 Vielhaber Michael Johannes Dip Digitalrechner-betriebsverfahren zur modularen reduktion eines produktes zweier grosser zahlen und entsprechender arithmetikprozessor
DE19834934A1 (de) * 1998-07-29 2000-02-03 Sikom Sicherheits Und Kommunik Verfahren zur gesicherten Übertragung von Daten
WO2002067108A2 (fr) * 2001-02-16 2002-08-29 Infineon Technologies Ag Procede et dispositif de multiplication modulaire et unite de calcul de multiplication modulaire
WO2002073394A2 (fr) * 2001-03-13 2002-09-19 Infineon Technologies Ag Procede et dispositif de multiplication modulaire
WO2003021424A2 (fr) * 2001-08-29 2003-03-13 Infineon Technologies Ag Procede et dispositif pour effectuer une multiplication modulaire
WO2003085499A1 (fr) * 2002-04-10 2003-10-16 Infineon Technologies Ag Unite de calcul et procede d'addition
WO2003085512A2 (fr) * 2002-04-10 2003-10-16 Infineon Technologies Ag Unite de calcul et procede de soustraction
WO2003093970A2 (fr) * 2002-04-29 2003-11-13 Infineon Technologies Ag Dispositif et procede pour calculer un quotient entier
DE10219158A1 (de) * 2002-04-29 2003-11-20 Infineon Technologies Ag Vorrichtung und Verfahren zum Berechnen eines Ergebnisses einer modularen Multiplikation
WO2004031938A2 (fr) * 2002-09-25 2004-04-15 Infineon Technologies Ag Dispositif et procede pour la conversion et circuit additionneur
WO2004059515A2 (fr) * 2002-12-23 2004-07-15 Infineon Technologies Ag Multiplication modulaire a calcul parallele des parametres d’evaluation anticipee
WO2004059463A1 (fr) * 2002-12-23 2004-07-15 Infineon Technologies Ag Dispositif et procede pour calculer une multiplication avec un decalage du multiplicande
DE19547283B4 (de) * 1994-12-19 2005-07-21 Nippon Soken, Inc., Nishio Verschlüsselungssystem und Verschlüsselungsverfahren, die an verschiedenen schlüssellosen Zugangssystemen anwendbar sind
US6970016B2 (en) 2002-06-04 2005-11-29 Infineon Technologies Ag Data processing circuit and method for transmitting data
US7282983B2 (en) 2005-03-11 2007-10-16 Infineon Technologies Ag Secure and fast calculating unit
US7426529B2 (en) 2002-06-06 2008-09-16 Infineon Technologies Ag Processor and method for a simultaneous execution of a calculation and a copying process
CN100429618C (zh) * 2000-12-13 2008-10-29 因芬尼昂技术股份公司 密码处理器
US7558817B2 (en) 2002-04-29 2009-07-07 Infineon Technologies Ag Apparatus and method for calculating a result of a modular multiplication
US8109186B2 (en) * 2007-02-15 2012-02-07 Aew Delford Systems Limited Gripping food products in slicing machines
US8176109B2 (en) 2005-10-28 2012-05-08 Infineon Technologies Ag Calculating unit for reducing an input number with respect to a modulus
US8364737B2 (en) 2005-10-28 2013-01-29 Infineon Technologies Ag Device and method for calculating a result of a sum with a calculating unit with limited word length
US8364740B2 (en) 2005-10-28 2013-01-29 Infineon Technologies Ag Device and method for calculating a result of a modular multiplication with a calculating unit smaller than the operands
US8369520B2 (en) 2000-12-13 2013-02-05 Infineon Technologies Ag Cryptographic device employing parallel processing
US8417760B2 (en) 2005-10-28 2013-04-09 Infineon Technologies Ag Device and method for calculating a multiplication addition operation and for calculating a result of a modular multiplication
EP1293891B2 (fr) 1997-04-18 2017-04-12 Certicom Corp. Processeur arithmétique accomodant différentes tailles de champ fini.
US20190205093A1 (en) * 2017-12-28 2019-07-04 Intel Corporation Unified integer and carry-less modular multiplier and a reduction circuit

Families Citing this family (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10215771A1 (de) * 2002-04-10 2003-11-20 Infineon Technologies Ag Konfigurierbares Rechenwerk
DE10225230B4 (de) * 2002-06-06 2004-10-21 Infineon Technologies Ag Prozessor und Verfahren zum gleichzeitigen Ausführen einer Berechnung und eines Kopiervorgangs
DE10229811A1 (de) * 2002-07-03 2004-01-15 Deutsche Telekom Ag Verschlüsselungsverfahren basierend auf Faktorisierung
DE10307942B3 (de) * 2003-02-25 2004-03-11 Infineon Technologies Ag Halbaddierer
DE102004013484B3 (de) * 2004-03-18 2005-08-11 Infineon Technologies Ag Rechenwerk

Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3228018C2 (de) * 1981-07-27 1985-03-21 Nippon Telegraph & Telephone Public Corp., Tokio/Tokyo Schlüsselsystem für RSA-Kryptographie

Patent Citations (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE3228018C2 (de) * 1981-07-27 1985-03-21 Nippon Telegraph & Telephone Public Corp., Tokio/Tokyo Schlüsselsystem für RSA-Kryptographie

Non-Patent Citations (2)

* Cited by examiner, † Cited by third party
Title
Rivest,R.L., A Description of a Single-Chip Imple-mentation of the RSA Cipher, in LAM-BDA Magazine 1Nr.3, 1980, S.14-18, vorgetragen auf der National Telecommunication Conference am 30.11. bis 4.12.80in Houston, Texas *
W.GILOI, H.LIEBIG: "Logischer Entwurf digitaler Systeme", Springer Verlag, 1980, S.177-178 *

Cited By (50)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
EP0403456A3 (fr) * 1989-06-16 1991-01-16 Telia Ab Circuit de chiffrement
EP0403456A2 (fr) * 1989-06-16 1990-12-19 Telia Ab Circuit de chiffrement
DE3924344A1 (de) * 1989-07-22 1991-02-14 Vielhaber Michael Johannes Dip Digitalrechner-betriebsverfahren zur modularen reduktion eines produktes zweier grosser zahlen und entsprechender arithmetikprozessor
DE19547283B4 (de) * 1994-12-19 2005-07-21 Nippon Soken, Inc., Nishio Verschlüsselungssystem und Verschlüsselungsverfahren, die an verschiedenen schlüssellosen Zugangssystemen anwendbar sind
EP1293891B2 (fr) 1997-04-18 2017-04-12 Certicom Corp. Processeur arithmétique accomodant différentes tailles de champ fini.
DE19834934A1 (de) * 1998-07-29 2000-02-03 Sikom Sicherheits Und Kommunik Verfahren zur gesicherten Übertragung von Daten
DE19834934C2 (de) * 1998-07-29 2000-08-31 Sikom Sicherheits Und Kommunik Verfahren zur gesicherten Übertragung von Daten
US8369520B2 (en) 2000-12-13 2013-02-05 Infineon Technologies Ag Cryptographic device employing parallel processing
CN100429618C (zh) * 2000-12-13 2008-10-29 因芬尼昂技术股份公司 密码处理器
US6920473B2 (en) 2001-02-16 2005-07-19 Infineon Technologies Ag Method and apparatus for modular multiplying and calculating unit for modular multiplying
WO2002067108A2 (fr) * 2001-02-16 2002-08-29 Infineon Technologies Ag Procede et dispositif de multiplication modulaire et unite de calcul de multiplication modulaire
WO2002067108A3 (fr) * 2001-02-16 2002-12-12 Infineon Technologies Ag Procede et dispositif de multiplication modulaire et unite de calcul de multiplication modulaire
CN100437470C (zh) * 2001-03-13 2008-11-26 因芬尼昂技术股份公司 模数增值方法及装置
WO2002073394A2 (fr) * 2001-03-13 2002-09-19 Infineon Technologies Ag Procede et dispositif de multiplication modulaire
WO2002073394A3 (fr) * 2001-03-13 2002-11-07 Infineon Technologies Ag Procede et dispositif de multiplication modulaire
EP1628206A2 (fr) * 2001-08-29 2006-02-22 Infineon Technologies AG Procédé et dispositif destiné à la multiplication modulaire
WO2003021424A3 (fr) * 2001-08-29 2003-09-25 Infineon Technologies Ag Procede et dispositif pour effectuer une multiplication modulaire
EP1628206A3 (fr) * 2001-08-29 2006-05-17 Infineon Technologies AG Procédé et dispositif destiné à la multiplication modulaire
US7016927B2 (en) 2001-08-29 2006-03-21 Infineon Technologies Ag Method and apparatus for modular multiplication
WO2003021424A2 (fr) * 2001-08-29 2003-03-13 Infineon Technologies Ag Procede et dispositif pour effectuer une multiplication modulaire
US6965910B2 (en) 2002-04-10 2005-11-15 Infineon Technologies Ag Calculating unit and method for adding
WO2003085512A3 (fr) * 2002-04-10 2004-07-15 Infineon Technologies Ag Unite de calcul et procede de soustraction
US6970899B2 (en) 2002-04-10 2005-11-29 Infineon Technologies Ag Calculating unit and method for subtracting
WO2003085512A2 (fr) * 2002-04-10 2003-10-16 Infineon Technologies Ag Unite de calcul et procede de soustraction
WO2003085499A1 (fr) * 2002-04-10 2003-10-16 Infineon Technologies Ag Unite de calcul et procede d'addition
DE10219158B4 (de) * 2002-04-29 2004-12-09 Infineon Technologies Ag Vorrichtung und Verfahren zum Berechnen eines Ergebnisses einer modularen Multiplikation
WO2003093970A2 (fr) * 2002-04-29 2003-11-13 Infineon Technologies Ag Dispositif et procede pour calculer un quotient entier
WO2003093970A3 (fr) * 2002-04-29 2004-07-15 Infineon Technologies Ag Dispositif et procede pour calculer un quotient entier
DE10219158A1 (de) * 2002-04-29 2003-11-20 Infineon Technologies Ag Vorrichtung und Verfahren zum Berechnen eines Ergebnisses einer modularen Multiplikation
US7558817B2 (en) 2002-04-29 2009-07-07 Infineon Technologies Ag Apparatus and method for calculating a result of a modular multiplication
US6970016B2 (en) 2002-06-04 2005-11-29 Infineon Technologies Ag Data processing circuit and method for transmitting data
US7426529B2 (en) 2002-06-06 2008-09-16 Infineon Technologies Ag Processor and method for a simultaneous execution of a calculation and a copying process
WO2004031938A3 (fr) * 2002-09-25 2004-07-01 Infineon Technologies Ag Dispositif et procede pour la conversion et circuit additionneur
EP1677185A1 (fr) * 2002-09-25 2006-07-05 Infineon Technologies AG Dispositif et procédé destinés à la conversion et circuit additionneur
US7613763B2 (en) 2002-09-25 2009-11-03 Infineon Technologies Ag Apparatus and method for converting, and adder circuit
WO2004031938A2 (fr) * 2002-09-25 2004-04-15 Infineon Technologies Ag Dispositif et procede pour la conversion et circuit additionneur
WO2004059515A3 (fr) * 2002-12-23 2005-02-10 Infineon Technologies Ag Multiplication modulaire a calcul parallele des parametres d’evaluation anticipee
KR100744216B1 (ko) * 2002-12-23 2007-07-30 인피네온 테크놀로지스 아게 계산 장치 및 방법과 컴퓨터 프로그램 저장 매체
US7647367B2 (en) 2002-12-23 2010-01-12 Infineon Technologies Ag Apparatus and method for calculating a multiplication
US7698357B2 (en) 2002-12-23 2010-04-13 Infineon Technologies Ag Modular multiplication with parallel calculation of the look-ahead parameters
WO2004059515A2 (fr) * 2002-12-23 2004-07-15 Infineon Technologies Ag Multiplication modulaire a calcul parallele des parametres d’evaluation anticipee
WO2004059463A1 (fr) * 2002-12-23 2004-07-15 Infineon Technologies Ag Dispositif et procede pour calculer une multiplication avec un decalage du multiplicande
US7282983B2 (en) 2005-03-11 2007-10-16 Infineon Technologies Ag Secure and fast calculating unit
US8364737B2 (en) 2005-10-28 2013-01-29 Infineon Technologies Ag Device and method for calculating a result of a sum with a calculating unit with limited word length
US8364740B2 (en) 2005-10-28 2013-01-29 Infineon Technologies Ag Device and method for calculating a result of a modular multiplication with a calculating unit smaller than the operands
US8176109B2 (en) 2005-10-28 2012-05-08 Infineon Technologies Ag Calculating unit for reducing an input number with respect to a modulus
US8417760B2 (en) 2005-10-28 2013-04-09 Infineon Technologies Ag Device and method for calculating a multiplication addition operation and for calculating a result of a modular multiplication
US8977668B2 (en) 2005-10-28 2015-03-10 Infineon Technologies Ag Calculating unit for reducing an input number with respect to a modulus
US8109186B2 (en) * 2007-02-15 2012-02-07 Aew Delford Systems Limited Gripping food products in slicing machines
US20190205093A1 (en) * 2017-12-28 2019-07-04 Intel Corporation Unified integer and carry-less modular multiplier and a reduction circuit

Also Published As

Publication number Publication date
DE3631992C2 (fr) 1988-12-08

Similar Documents

Publication Publication Date Title
DE3631992C2 (fr)
EP0239749B1 (fr) Procédé cryptographique et processeur cryptographique pour réaliser ce procédé
DE69903854T2 (de) Verfahren zur beschleunigung kryptographischer operationen auf elliptischen kurven
DE69818798T2 (de) Hochgeschwindige Montgomerywert-Berechnung
DE10201449C1 (de) Rechenwerk, Verfahren zum Ausführen einer Operation mit einem verschlüsselten Operanden, Carry-Select-Addierer und Kryptographieprozessor
DE69828150T2 (de) Vom Rechenaufwand her effizientes modulares Multiplikationsverfahren und Gerät
DE69716331T2 (de) Schaltung für Modulo-Multiplikations- und Exponentiationsarithmetik
DE3789769T2 (de) System zur erzeugung eines gemeinsamen geheimübertragungsschlüssels und kommunikationssystem unter verwendung des gemeinsamen geheimübertragungsschlüssels.
DE69917356T2 (de) Sicherheitstechnik an einem Computernetzwerk
DE69229766T2 (de) Verfahren und Gerät zum Verschlüsseln und Entschlüsseln von Kommunikationsdaten
DE69826963T2 (de) Gerät für die modulare Inversion zur Sicherung von Information
DE102020113922A1 (de) Multipliziererschaltungsanordnung mit reduzierter latenz für sehr grosse zahlen
DE102020102453A1 (de) Integrierte Schaltung zum modularen Multiplizieren von zwei ganzen Zahlen für ein kryptographisches Verfahren und Verfahren zur kryptographischen Verarbeitung von Daten basierend auf modularer Multiplikation
DE19758079A1 (de) Verfahren und Vorrichtung zur Galoisfeld-Multiplikation
DE112007001319T5 (de) Multiplizieren zweier Zahlen
DE10107376A1 (de) Verfahren und Vorrichtung zum modularen Multiplizieren und Rechenwerk zum modularen Multiplizieren
DE102007054316A1 (de) Modulares Multiplikationsverfahren, modularer Multiplizierer und Kryptosystem
DE10260655B3 (de) Vorrichtung und Verfahren zum Berechnen einer Multiplikation mit einer Verschiebung des Multiplikanden, insbesondere bei der kryptographischen Berechnung
DE60109805T2 (de) Verfahren und system zur benützung eines ungesicherten krypto-beschleunigers
DE69735290T2 (de) Verfahren zur unsymmetrischen kryptographischen kommunikation und zugehöriger tragbarer gegenstand
EP1664979B1 (fr) Transition entre deux representations masquees d'une valeur lors de calculs cryptographiques
DE10219158B4 (de) Vorrichtung und Verfahren zum Berechnen eines Ergebnisses einer modularen Multiplikation
DE10260660B3 (de) Modulare Multiplikation mit paralleler Berechnung der Look-Ahead-Parameter u.a. bei der kryptographischen Berechnung
DE60117813T2 (de) Verfahren und Vorrichtung zur Speicherung und wiedergewinnung eones Privaten Kryptoschlüssels
EP2641241A1 (fr) Procédé de division longue ou de réduction modulaire

Legal Events

Date Code Title Description
OP8 Request for examination as to paragraph 44 patent law
D2 Grant after examination
8364 No opposition during term of opposition