SE0003757L - Metod och anordning vid modulomultiplikation samt användning av metoden vid asymmetrisk kryptering/dekryptering - Google Patents

Metod och anordning vid modulomultiplikation samt användning av metoden vid asymmetrisk kryptering/dekryptering

Info

Publication number
SE0003757L
SE0003757L SE0003757A SE0003757A SE0003757L SE 0003757 L SE0003757 L SE 0003757L SE 0003757 A SE0003757 A SE 0003757A SE 0003757 A SE0003757 A SE 0003757A SE 0003757 L SE0003757 L SE 0003757L
Authority
SE
Sweden
Prior art keywords
decryption
asymmetric encryption
multiplication
module multiplication
module
Prior art date
Application number
SE0003757A
Other languages
Unknown language ( )
English (en)
Other versions
SE0003757D0 (sv
SE517045C2 (sv
Inventor
Rolf Sundblad
Original Assignee
Novacatus Invest Ab
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 Novacatus Invest Ab filed Critical Novacatus Invest Ab
Priority to SE0003757A priority Critical patent/SE517045C2/sv
Publication of SE0003757D0 publication Critical patent/SE0003757D0/sv
Priority to PCT/SE2001/002270 priority patent/WO2002033885A1/en
Priority to AU2002211130A priority patent/AU2002211130A1/en
Publication of SE0003757L publication Critical patent/SE0003757L/sv
Publication of SE517045C2 publication Critical patent/SE517045C2/sv

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/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/722—Modular multiplication
    • 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/499—Denomination or exception handling, e.g. rounding or overflow
    • G06F7/49931—Modulo N reduction of final result

Landscapes

  • Physics & Mathematics (AREA)
  • Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Mathematical Analysis (AREA)
  • Mathematical Optimization (AREA)
  • Pure & Applied Mathematics (AREA)
  • Computational Mathematics (AREA)
  • Theoretical Computer Science (AREA)
  • Computing Systems (AREA)
  • Mathematical Physics (AREA)
  • General Engineering & Computer Science (AREA)
  • Storage Device Security (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Facsimile Transmission Control (AREA)
  • Complex Calculations (AREA)
SE0003757A 2000-10-17 2000-10-17 Metod och anordning vid modulomultiplikation samt användning av metoden vid asymmetrisk kryptering/dekryptering SE517045C2 (sv)

Priority Applications (3)

Application Number Priority Date Filing Date Title
SE0003757A SE517045C2 (sv) 2000-10-17 2000-10-17 Metod och anordning vid modulomultiplikation samt användning av metoden vid asymmetrisk kryptering/dekryptering
PCT/SE2001/002270 WO2002033885A1 (en) 2000-10-17 2001-10-17 Modular multiplication for rsa and other assymetric encryption/decryption
AU2002211130A AU2002211130A1 (en) 2000-10-17 2001-10-17 Modular multiplication for rsa and other assymetric encryption/decryption

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
SE0003757A SE517045C2 (sv) 2000-10-17 2000-10-17 Metod och anordning vid modulomultiplikation samt användning av metoden vid asymmetrisk kryptering/dekryptering

Publications (3)

Publication Number Publication Date
SE0003757D0 SE0003757D0 (sv) 2000-10-17
SE0003757L true SE0003757L (sv) 2002-04-09
SE517045C2 SE517045C2 (sv) 2002-04-09

Family

ID=20281454

Family Applications (1)

Application Number Title Priority Date Filing Date
SE0003757A SE517045C2 (sv) 2000-10-17 2000-10-17 Metod och anordning vid modulomultiplikation samt användning av metoden vid asymmetrisk kryptering/dekryptering

Country Status (3)

Country Link
AU (1) AU2002211130A1 (sv)
SE (1) SE517045C2 (sv)
WO (1) WO2002033885A1 (sv)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7558817B2 (en) 2002-04-29 2009-07-07 Infineon Technologies Ag Apparatus and method for calculating a result of a modular multiplication
DE10219164B4 (de) * 2002-04-29 2004-12-02 Infineon Technologies Ag Vorrichtung und Verfahren zum Berechnen eines ganzzahligen Quotienten
DE10219158B4 (de) * 2002-04-29 2004-12-09 Infineon Technologies Ag Vorrichtung und Verfahren zum Berechnen eines Ergebnisses einer modularen Multiplikation

Family Cites Families (4)

* 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
IL97413A (en) * 1991-03-04 1995-06-29 Fortress U & T 2000 Ltd Microcircuit for the implementation of rsa algorithm and ordinary and modular arithmetic in particular exponentiation with large operands
EP0504996B1 (en) * 1991-03-22 1998-07-08 Koninklijke Philips Electronics N.V. Arithmetic unit for multiplying long integers modulo M and R.S.A. converter provided with such multiplication device
JPH0720778A (ja) * 1993-07-02 1995-01-24 Fujitsu Ltd 剰余計算装置、テーブル作成装置および乗算剰余計算装置

Also Published As

Publication number Publication date
WO2002033885A1 (en) 2002-04-25
SE0003757D0 (sv) 2000-10-17
SE517045C2 (sv) 2002-04-09
AU2002211130A1 (en) 2002-04-29

Similar Documents

Publication Publication Date Title
FR2788867B1 (fr) Procede arithmetique, appareil arithmetique et appareil de traitement cryptographique
NO20025507L (no) Brönnreferanseapparat samt fremgangsmåte
ID28576A (id) Aparatus pelindung untuk penggunaan dalam hubungannya dengan perkakas sumuran dan metode untuk perlindungan kumparan
DE69920225D1 (de) Verstellbar lichtschwächende vorrichtung mit dichroitischem flüssigkristall
DE69923128D1 (de) Tragbarer Rechner des Typs Notebook mit abnehmbarer multimodalen Infraroteingabevorrichtung
FI20020455A0 (sv) Förfarande och anordning för att visa påminnelser i en bärbar anordning
DE60235858D1 (de) Transflektive elektrooptische Vorrichtung
IL176467A0 (en) Edge wheel dry manifold
DE50112910D1 (de) Navigationsverfahren und -vorrichtung
DE60037912D1 (de) Paralleles optisches modul und informationsverarbeitungseinrichtung
DE60324746D1 (de) Vorrichtung zum Transportieren und Bearbeiten von Substraten
SE0003757L (sv) Metod och anordning vid modulomultiplikation samt användning av metoden vid asymmetrisk kryptering/dekryptering
DE602004001732D1 (de) Datenverschlüsselung in einem elektronischen Gerät mit mehreren symmetrischen Prozessoren
DE60222765D1 (de) Verriegelung von quellregistern in einer datenverarbeitungsvorrichtung
NO981535D0 (no) Anordning for kantrunding av hull i et arbeidsstykke
DE69908082D1 (de) Verbessertes des verschlüsselungs- und entzifferungsgerät und -verfahren
DE69932657D1 (de) Datenverarbeitungsvorrichtung mit CPU und arithmetischer Zusatzeinheit
DE59900246D1 (de) Vorrichtung zum behandeln von flaschen
FR2718524B1 (fr) Boîtier anti-chocs notamment pour appareil portatif de mesure.
DE69619165D1 (de) Datenver- und -entschlüsselungsverfahren und -gerät
TWI263121B (en) Grating patch arrangement and testing method thereof and lithographic apparatus
DE50005565D1 (de) Vorrichtung zum bearbeiten von datenträgerkarten
FI112013B (sv) Förfarande för att behandla en hemlig nyckel samt en anordning
DE50209390D1 (de) Datenverarbeitungsvorrichtung zum Wechsel eines Schlüssels in unregelmässigen zeitlichen Abständen
DE60232217D1 (de) Vorrichtung zur Überprüfung von Techniken, die Tupfer beinhalten

Legal Events

Date Code Title Description
NUG Patent has lapsed