IL128007A - Enhancements on compact logic devices and also for accelerating and securing computations in modular arithmetic especially for use in public key cryptographic co-processors designed for elliptic curve and rsa type computations - Google Patents

Enhancements on compact logic devices and also for accelerating and securing computations in modular arithmetic especially for use in public key cryptographic co-processors designed for elliptic curve and rsa type computations

Info

Publication number
IL128007A
IL128007A IL12800799A IL12800799A IL128007A IL 128007 A IL128007 A IL 128007A IL 12800799 A IL12800799 A IL 12800799A IL 12800799 A IL12800799 A IL 12800799A IL 128007 A IL128007 A IL 128007A
Authority
IL
Israel
Prior art keywords
computations
enhancements
accelerating
securing
public key
Prior art date
Application number
IL12800799A
Other languages
English (en)
Other versions
IL128007A0 (en
Original Assignee
Milsys Ltd
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 Milsys Ltd filed Critical Milsys Ltd
Priority to IL12800799A priority Critical patent/IL128007A/xx
Priority to PCT/IL2000/000015 priority patent/WO2000042484A2/en
Priority to DE60043040T priority patent/DE60043040D1/de
Priority to EP00900113A priority patent/EP1068565B1/en
Publication of IL128007A0 publication Critical patent/IL128007A0/xx
Priority to IL15221202A priority patent/IL152212A0/xx
Publication of IL128007A publication Critical patent/IL128007A/xx

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
    • G06F21/70—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer
    • G06F21/71—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information
    • G06F21/72—Protecting specific internal or peripheral components, in which the protection of a component leads to protection of the entire computer to assure secure computing or processing of information in cryptographic circuits
    • 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/58—Random or pseudo-random number generators
    • G06F7/588—Random number generators, i.e. based on natural stochastic processes
    • 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
    • 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
    • G06F7/724—Finite field arithmetic
    • G06F7/725—Finite field arithmetic over elliptic curves
    • 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/12—Transmitting and receiving encryption devices synchronised or initially set up in a particular manner
    • 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/3066—Public key, i.e. encryption algorithm being computationally infeasible to invert or user's encryption keys not requiring secrecy involving algebraic varieties, e.g. elliptic or hyper-elliptic curves
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F2207/00—Indexing scheme relating to methods or arrangements for processing data by operating upon the order or content of the data handled
    • G06F2207/72—Indexing scheme relating to groups G06F7/72 - G06F7/729
    • G06F2207/7219—Countermeasures against side channel or fault attacks
    • G06F2207/7261—Uniform execution, e.g. avoiding jumps, or using formulae with the same power profile
    • 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
    • G06F7/723—Modular exponentiation
    • 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
    • G06F7/728—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 using Montgomery reduction
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/04—Masking or blinding
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/08—Randomization, e.g. dummy operations or using noise
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
    • H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
    • H04L2209/12—Details relating to cryptographic hardware or logic circuitry
    • H04L2209/125—Parallelization or pipelining, e.g. for accelerating processing of cryptographic operations

Landscapes

  • Engineering & Computer Science (AREA)
  • Physics & Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Computing Systems (AREA)
  • Computer Security & Cryptography (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Computer Hardware Design (AREA)
  • Software Systems (AREA)
  • Algebra (AREA)
  • Complex Calculations (AREA)
  • Apparatus For Radiation Diagnosis (AREA)
  • Advance Control (AREA)
  • Multi Processors (AREA)
IL12800799A 1999-01-11 1999-01-11 Enhancements on compact logic devices and also for accelerating and securing computations in modular arithmetic especially for use in public key cryptographic co-processors designed for elliptic curve and rsa type computations IL128007A (en)

Priority Applications (5)

Application Number Priority Date Filing Date Title
IL12800799A IL128007A (en) 1999-01-11 1999-01-11 Enhancements on compact logic devices and also for accelerating and securing computations in modular arithmetic especially for use in public key cryptographic co-processors designed for elliptic curve and rsa type computations
PCT/IL2000/000015 WO2000042484A2 (en) 1999-01-11 2000-01-07 Acceleration and security enhancements for elliptic curve and rsa coprocessors
DE60043040T DE60043040D1 (de) 1999-01-11 2000-01-07 Rozessoren zur berechnung einer elliptischen kurve und einer rsa-funktion
EP00900113A EP1068565B1 (en) 1999-01-11 2000-01-07 Acceleration and security enhancements for elliptic curve and rsa coprocessors
IL15221202A IL152212A0 (en) 1999-01-11 2002-10-09 Method and apparatus for accelerating devices for accelerating and securing computations in modularariththmetic

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
IL12800799A IL128007A (en) 1999-01-11 1999-01-11 Enhancements on compact logic devices and also for accelerating and securing computations in modular arithmetic especially for use in public key cryptographic co-processors designed for elliptic curve and rsa type computations

Publications (2)

Publication Number Publication Date
IL128007A0 IL128007A0 (en) 2000-06-01
IL128007A true IL128007A (en) 2003-02-12

Family

ID=11072370

Family Applications (2)

Application Number Title Priority Date Filing Date
IL12800799A IL128007A (en) 1999-01-11 1999-01-11 Enhancements on compact logic devices and also for accelerating and securing computations in modular arithmetic especially for use in public key cryptographic co-processors designed for elliptic curve and rsa type computations
IL15221202A IL152212A0 (en) 1999-01-11 2002-10-09 Method and apparatus for accelerating devices for accelerating and securing computations in modularariththmetic

Family Applications After (1)

Application Number Title Priority Date Filing Date
IL15221202A IL152212A0 (en) 1999-01-11 2002-10-09 Method and apparatus for accelerating devices for accelerating and securing computations in modularariththmetic

Country Status (4)

Country Link
EP (1) EP1068565B1 (xx)
DE (1) DE60043040D1 (xx)
IL (2) IL128007A (xx)
WO (1) WO2000042484A2 (xx)

Families Citing this family (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
FR2813972B1 (fr) 2000-09-14 2003-12-12 St Microelectronics Sa Procede de brouillage de la consommation electrique d'un circuit integre
IL140267A0 (en) 2000-12-13 2003-09-17 Milsys Ltd Dual processor trusted computing environment
FR2819070B1 (fr) * 2000-12-28 2003-03-21 St Microelectronics Sa Procede et dispositif de protection conte le piratage de circuits integres
US7206797B2 (en) 2003-04-14 2007-04-17 M-Systems Flash Disk Pioneers Ltd. Random number slip and swap generators
DE10339999B4 (de) * 2003-08-29 2005-07-14 Infineon Technologies Ag Pseudozufallszahlengenerator
JP3933647B2 (ja) 2004-05-10 2007-06-20 シャープ株式会社 消費電力解析防止機能つき半導体装置
TWI403952B (zh) * 2009-05-15 2013-08-01 Chunghwa Telecom Co Ltd A large integer modulus index chip structure for signature cryptography
US9400636B2 (en) 2011-02-11 2016-07-26 Infineon Technologies Ag Apparatus and method for calculating a result in a scalar multiplication
DE102011006000B4 (de) 2011-03-23 2015-01-15 Infineon Technologies Ag Signaturaktualisierung durch Codetransformation
US10387122B1 (en) 2018-05-04 2019-08-20 Olsen Ip Reserve, Llc Residue number matrix multiplier
US10992314B2 (en) 2019-01-21 2021-04-27 Olsen Ip Reserve, Llc Residue number systems and methods for arithmetic error detection and correction
GB2582900A (en) 2019-03-18 2020-10-14 Pqshield Ltd Cryptography using a cryptographic state
GB201911802D0 (en) * 2019-08-16 2019-10-02 Pqshield Ltd Lattice Coprocessor
US11508263B2 (en) 2020-06-24 2022-11-22 Western Digital Technologies, Inc. Low complexity conversion to Montgomery domain
US11468797B2 (en) 2020-06-24 2022-10-11 Western Digital Technologies, Inc. Low complexity conversion to Montgomery domain
CN118013592B (zh) * 2024-04-10 2024-06-21 成都时域半导体有限公司 一种消息摘要生成电路与方法

Family Cites Families (21)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
GB1308772A (en) * 1968-10-22 1973-03-07 Pratt A R Pseudo-random number generator
US4295041A (en) * 1977-08-26 1981-10-13 Compagnie Internationale Pour L'informatique Cii-Honeywell Bull (Societe Anonyme) Device for the protection of access to a permanent memory of a portable data carrier
US4646032A (en) * 1980-09-22 1987-02-24 Rockwell International Corporation Controlled oscillator having random variable frequency
US4470022A (en) * 1982-06-24 1984-09-04 The United States Of America As Represented By The Secretary Of The Navy Pseudo atmospheric noise generator having variable amplitude probability distributions and discharge fine structure
US4665482A (en) * 1983-06-13 1987-05-12 Honeywell Information Systems Inc. Data multiplex control facility
FR2600183B1 (fr) * 1986-06-13 1990-10-12 Eurotechnique Sa Circuit integre pour la memorisation et le traitement d'informations de maniere confidentielle comportant un dispositif anti-fraude
US4912636A (en) * 1987-03-13 1990-03-27 Magar Surendar S Data processing device with multiple on chip memory buses
FR2638869B1 (fr) * 1988-11-10 1990-12-21 Sgs Thomson Microelectronics Dispositif de securite contre la detection non autorisee de donnees protegees
US5086467A (en) * 1989-05-30 1992-02-04 Motorola, Inc. Dummy traffic generation
FR2672686B1 (fr) * 1991-02-13 1993-04-16 Alcatel Cable Systeme d'evaluation des performances d'un filtre electrique.
FR2673295B1 (fr) * 1991-02-21 1994-10-28 Sgs Thomson Microelectronics Sa Dispositif de detection de l'etat logique d'un composant dont l'impedance varie suivant cet etat.
DE4108095A1 (de) * 1991-03-13 1992-09-17 Philips Patentverwaltung Rauschgenerator fuer einen funkkanalsimulator
US5321752A (en) * 1991-09-05 1994-06-14 Canon Kabushiki Kaisha Method of and apparatus for encryption and decryption of communication data
IL101623A (en) * 1992-04-16 1997-06-10 Fortress U & T 2000 Ltd Digital signature device
GB2275654B (en) * 1993-03-04 1996-11-13 Landis & Gyr Energy Management Smart card
DE19505097C1 (de) * 1995-02-15 1996-06-05 Siemens Ag Verschlüsselungsvorrichtung
IL113375A (en) * 1995-04-13 1997-09-30 Fortress U & T Ltd Internationally regulated system for one to one cryptographic communications with national sovereignty without key escrow
FR2745924B1 (fr) * 1996-03-07 1998-12-11 Bull Cp8 Circuit integre perfectionne et procede d'utilisation d'un tel circuit integre
US5835788A (en) * 1996-09-18 1998-11-10 Electronics For Imaging System for transferring input/output data independently through an input/output bus interface in response to programmable instructions stored in a program memory
US5949160A (en) * 1996-10-08 1999-09-07 Apple Computer, Inc. System and method for double fault protection within a digital camera device
DE69838390T2 (de) * 1997-05-04 2008-05-29 Sandisk Il Ltd Verbessertes gerät und verfahren für modulare multiplikation und exponentation basierend auf montgomerymultiplikation

Also Published As

Publication number Publication date
EP1068565B1 (en) 2009-09-30
WO2000042484A3 (en) 2000-11-02
EP1068565A2 (en) 2001-01-17
EP1068565A4 (en) 2006-05-17
IL128007A0 (en) 2000-06-01
WO2000042484A2 (en) 2000-07-20
DE60043040D1 (de) 2009-11-12
IL152212A0 (en) 2004-05-12

Similar Documents

Publication Publication Date Title
IL128007A0 (en) Enhancements on compact logic devices and also for accelerating and securing computations in modular arithmetic especially for use in public key cryptographic co-processors designed for elliptic curve and RSA type computations
GB2365637B (en) A parallel counter and a multiplication logic circuit
DE69716331D1 (de) Schaltung für Modulo-Multiplikations- und Exponentiationsarithmetik
GB0114882D0 (en) Performing secure and insecure computing operations in a compartmented operating system
AU2002334134A8 (en) Logic circuit for performing modular multiplication and exponentiation
EP0502782A3 (en) Microcircuit for the implementation of rsa algorithm and ordinary and modular arithmetic, in particular exponentiation, with large operands
DE69831982D1 (de) Kryptographisches vermittlungsverfahren und gerät
EP1142181A4 (en) SELF-RECOVERABLE, SELF-CERTIFIED CRYPTOSYSTEMS WITH NON-SECURED KEYS EXCLUSIVELY SIGNED
FR2788650B1 (fr) Procede cryptographique a cles publique et privee
AU2001264029A1 (en) Countermeasure method in an electronic component using a public key encryption algorithm on elliptic curve
GB9724532D0 (en) Data registers in miocroprocessor circuitry
AU2002229155A1 (en) A parallel counter and a logic circuit for performing multiplication
AU2001288588A1 (en) Secure cryptographic key exchange and verifiable digital signature
AU2001287675A1 (en) Method and device for carrying out a modular exponentiation in a cryptographic processor
GB9813781D0 (en) Improvements in security documents and substrates therefor
AU2001290594A1 (en) Secure cryptographic key exchange and verifiable digital signature
AU2001269216A1 (en) Countermeasure methods in an electronic component using a koblitz elliptic curvepublic key cryptographic algorithm
GB9824907D0 (en) Keypad having keys arranged in clock manner
AU2002211130A1 (en) Modular multiplication for rsa and other assymetric encryption/decryption
GB9916928D0 (en) Improvements in and relating to verification and calculation
TW484725U (en) Input and computation device
AU2002225112A1 (en) Countermeasure methods in an electronic component using an rsa-type public key encryption algorithm
TW371005U (en) Electronic and mechanic combining key system
FI112013B (fi) Menetelmä salaisen avaimen käsittelemiseksi sekä laitteisto
GB9801765D0 (en) Improvements in or relating to decryption devices

Legal Events

Date Code Title Description
HP Change in proprietorship
FF Patent granted
KB Patent renewed
KB Patent renewed
KB Patent renewed
KB Patent renewed
MM9K Patent not in force due to non-payment of renewal fees