DE69424325D1 - Gerät zum Ausführen einer Division - Google Patents

Gerät zum Ausführen einer Division

Info

Publication number
DE69424325D1
DE69424325D1 DE69424325T DE69424325T DE69424325D1 DE 69424325 D1 DE69424325 D1 DE 69424325D1 DE 69424325 T DE69424325 T DE 69424325T DE 69424325 T DE69424325 T DE 69424325T DE 69424325 D1 DE69424325 D1 DE 69424325D1
Authority
DE
Germany
Prior art keywords
division
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.)
Expired - Fee Related
Application number
DE69424325T
Other languages
English (en)
Other versions
DE69424325T2 (de
Inventor
Robert Naciri
Jean Pierre Bournas
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.)
Koninklijke Philips NV
Original Assignee
Koninklijke Philips Electronics NV
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 Koninklijke Philips Electronics NV filed Critical Koninklijke Philips Electronics NV
Application granted granted Critical
Publication of DE69424325D1 publication Critical patent/DE69424325D1/de
Publication of DE69424325T2 publication Critical patent/DE69424325T2/de
Anticipated expiration legal-status Critical
Expired - Fee Related legal-status Critical Current

Links

Classifications

    • 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/38—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation
    • G06F7/48—Methods or arrangements for performing computations using exclusively denominational number representation, e.g. using binary, ternary, decimal representation using non-contact-making devices, e.g. tube, solid state device; using unspecified devices
    • G06F7/52—Multiplying; Dividing
    • G06F7/535—Dividing only
    • 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/723—Modular exponentiation

Landscapes

  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • Computational Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • General Engineering & Computer Science (AREA)
  • Mathematical Physics (AREA)
  • Complex Calculations (AREA)
DE69424325T 1993-02-08 1994-02-02 Gerät zum Ausführen einer Division Expired - Fee Related DE69424325T2 (de)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR9301357A FR2701323A1 (fr) 1993-02-08 1993-02-08 Dispositif pour effectuer une division.

Publications (2)

Publication Number Publication Date
DE69424325D1 true DE69424325D1 (de) 2000-06-15
DE69424325T2 DE69424325T2 (de) 2000-11-23

Family

ID=9443832

Family Applications (1)

Application Number Title Priority Date Filing Date
DE69424325T Expired - Fee Related DE69424325T2 (de) 1993-02-08 1994-02-02 Gerät zum Ausführen einer Division

Country Status (5)

Country Link
US (1) US5644639A (de)
EP (1) EP0610996B1 (de)
JP (1) JPH06259232A (de)
DE (1) DE69424325T2 (de)
FR (1) FR2701323A1 (de)

Families Citing this family (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5793659A (en) * 1996-10-15 1998-08-11 United Microelectronics Corporation Method of modular reduction and modular reduction circuit
TW419925B (en) * 1998-01-27 2001-01-21 Mitsubishi Electric Corp Method and apparatus for arithmetic operation and recording medium thereof
JP2000132376A (ja) * 1998-10-27 2000-05-12 Fujitsu Ltd 剰余演算方法，乗算剰余演算方法，剰余演算装置，乗算剰余演算装置及び記録媒体
US6604121B1 (en) * 1999-05-07 2003-08-05 Seagate Technology Llc Digital division device and method using a reduced-sized lookup table
US7233663B2 (en) * 2001-10-29 2007-06-19 Safenet, Inc. Key generation performance improvement
DE10205713C1 (de) * 2002-02-12 2003-08-07 Infineon Technologies Ag Vorrichtung und Verfahren zum Berechnen eines Ergebnisses aus einer Division
DE10219161A1 (de) * 2002-04-29 2003-11-20 Infineon Technologies Ag Vorrichtung und Verfahren zum Umrechnen eines Terms
US7321916B2 (en) 2003-07-28 2008-01-22 Intel Corporation Methods and apparatus for extracting integer remainders
US9189581B2 (en) * 2012-07-30 2015-11-17 Synopsys, Inc. Equivalence checking between two or more circuit designs that include division circuits
US8732637B2 (en) * 2012-07-30 2014-05-20 Synopsys, Inc. Formal verification of bit-serial division and bit-serial square-root circuit designs

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4405829A (en) * 1977-12-14 1983-09-20 Massachusetts Institute Of Technology Cryptographic communications system and method
US4351982A (en) * 1980-12-15 1982-09-28 Racal-Milgo, Inc. RSA Public-key data encryption system having large random prime number generating microprocessor or the like
US4514592A (en) * 1981-07-27 1985-04-30 Nippon Telegraph & Telephone Public Corporation Cryptosystem
US4949293A (en) * 1987-09-25 1990-08-14 Kabushiki Kaisha Toshiba Method and apparatus for computing residue with respect to arbitrary modulus
US5144574A (en) * 1989-01-30 1992-09-01 Nippon Telegraph And Telephone Corporation Modular multiplication method and the system for processing data
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.
US5101431A (en) * 1990-12-14 1992-03-31 Bell Communications Research, Inc. Systolic array for modular multiplication

Also Published As

Publication number Publication date
DE69424325T2 (de) 2000-11-23
US5644639A (en) 1997-07-01
EP0610996B1 (de) 2000-05-10
FR2701323A1 (fr) 1994-08-12
JPH06259232A (ja) 1994-09-16
EP0610996A1 (de) 1994-08-17

Similar Documents

Publication Publication Date Title
DE69314747T2 (de) Vorrichtung zum beenden einer tachycardie
DE69421668D1 (de) Vorrichtung zum beleuchten einer fläche
DE69435200D1 (de) Gerät zum Schliessen einer Punktionsstelle
DE69422686D1 (de) Modularische Einrichtung zum Betreiben einer Beleuchtungsanlage
DE69433327D1 (de) Lasersystem zum Festlegen einer Bezugslinie
DE69512987D1 (de) Einrichtung zum Schwenken einer Platte
DE69320650D1 (de) Vorrichtung zum festhalten einer mahlzeit
DE69637177D1 (de) Vorrichtung zum verschliessen einer wunde
ATE144118T1 (de) Vorrichtung zum verschliessen einer wunde
DE69534828D1 (de) Gerät zum Erhitzen einer Flüssigkeit
DE69111573D1 (de) Gerät zum Anzeigen einer Fahrposition.
DE69735386D1 (de) Vorrichtung zum Suchen einer Route
DE69522207T2 (de) Vorrichtung zum ausführen einer sichtbarkeitsberechnung
DE69616736T2 (de) Vorrichtung zum führen einer kartei
ATA100994A (de) Einrichtung zum verriegeln von beweglichen weichenteilen
DE59814439D1 (de) Vorrichtung zum Einschalten einer Maschine
DE69424325T2 (de) Gerät zum Ausführen einer Division
DK12690A (da) Sideudkaster til en slaamaskine for graesafgroeder
DE69210668D1 (de) Gerät zum Positionieren einer Gussform
DE69422404D1 (de) Vorrichtung zum zentrieren einer rotierenden einheit
DE69429155D1 (de) Mechanismus zum anschluss einer kassette
DE69626114D1 (de) Gerät zum anbringen einer flüssigkeit
DE59407194D1 (de) Vorrichtung zum öffnen einer packung
DE59503368D1 (de) Vorrichtung zum tränken einer breitgeführten warenbahn
DE69502030D1 (de) Transfervorrichtung zum Ausführen einer linearen Transferbewegung

Legal Events

Date Code Title Description
8364 No opposition during term of opposition
8320 Willingness to grant licences declared (paragraph 23)
8339 Ceased/non-payment of the annual fee