[go: up one dir, main page]

SE0003757D0 - 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
SE0003757D0
SE0003757D0 SE0003757A SE0003757A SE0003757D0 SE 0003757 D0 SE0003757 D0 SE 0003757D0 SE 0003757 A SE0003757 A SE 0003757A SE 0003757 A SE0003757 A SE 0003757A SE 0003757 D0 SE0003757 D0 SE 0003757D0
Authority
SE
Sweden
Prior art keywords
decryption
asymmetric encryption
multiplication
module multiplication
module
Prior art date
Application number
SE0003757A
Other languages
English (en)
Other versions
SE517045C2 (sv
SE0003757L (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/SE0003757L/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 SE517045C2 publication Critical patent/SE517045C2/sv
Publication of SE0003757L publication Critical patent/SE0003757L/sv

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING OR CALCULATING; 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 OR CALCULATING; 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)
  • Complex Calculations (AREA)
  • Storage Device Security (AREA)
  • Signal Processing For Digital Recording And Reproducing (AREA)
  • Facsimile Transmission Control (AREA)
SE0003757A 2000-10-17 2000-10-17 Metod och anordning vid modulomultiplikation samt användning av metoden vid asymmetrisk kryptering/dekryptering SE0003757L (sv)

Priority Applications (3)

Application Number Priority Date Filing Date Title
SE0003757A SE0003757L (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 SE0003757L (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 true SE0003757D0 (sv) 2000-10-17
SE517045C2 SE517045C2 (sv) 2002-04-09
SE0003757L SE0003757L (sv) 2002-04-09

Family

ID=20281454

Family Applications (1)

Application Number Title Priority Date Filing Date
SE0003757A SE0003757L (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) SE0003757L (sv)
WO (1) WO2002033885A1 (sv)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
DE10219158B4 (de) * 2002-04-29 2004-12-09 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
DE10219164B4 (de) * 2002-04-29 2004-12-02 Infineon Technologies Ag Vorrichtung und Verfahren zum Berechnen eines ganzzahligen Quotienten
US7062252B2 (en) * 2003-04-14 2006-06-13 Qualcomm, Incorporated Capacity optimization of a wired cellular network

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
SE517045C2 (sv) 2002-04-09
AU2002211130A1 (en) 2002-04-29
SE0003757L (sv) 2002-04-09
WO2002033885A1 (en) 2002-04-25

Similar Documents

Publication Publication Date Title
DE69938539D1 (de) Kryptographische Einrichtung mit parallel geschalteten Verschlüsselungsblöcken
DE69831982D1 (de) Kryptographisches vermittlungsverfahren und gerät
FR2788867B1 (fr) Procede arithmetique, appareil arithmetique et appareil de traitement cryptographique
WO2004061628A3 (en) Attestation using both fixed token and portable token
DE69942712D1 (de) Sichere Rechnervorrichtung
NO20025507D0 (no) Brönnreferanseapparat samt fremgangsmÕte
DE60235858D1 (de) Transflektive elektrooptische Vorrichtung
DE50112910D1 (de) Navigationsverfahren und -vorrichtung
DE60037912D1 (de) Paralleles optisches modul und informationsverarbeitungseinrichtung
DE60020208D1 (de) Verfahren und Einrichtung zum Auswählen des Verarbeitungsmodus für einen Fahrradcomputer
NO20051806D0 (no) Beregningsmessig effektiv matematisk maskin
DE60324746D1 (de) Vorrichtung zum Transportieren und Bearbeiten von Substraten
SE0003757D0 (sv) Metod och anordning vid modulomultiplikation samt användning av metoden vid asymmetrisk kryptering/dekryptering
NO306765B1 (no) Anordning for kantrunding av hull i et arbeidsstykke
DE69826778D1 (de) Vorrichtung zur Verschlüsselung und Entschlüsselung mit Schlüsselrückgewinnungsbedingung
DE60222765D1 (de) Verriegelung von quellregistern in einer datenverarbeitungsvorrichtung
MY144397A (en) Edge wheel dry manifold
DE602004027943D1 (de) Verbesserte natürliche montgomery-exponentenmaskierung
SE9704602L (sv) Halvledarkapsel, förfarande för kapsling av halvledare samt inneslutning för användning vid kapsling av halvledare
FR2718524B1 (fr) Boîtier anti-chocs notamment pour appareil portatif de mesure.
TWI263121B (en) Grating patch arrangement and testing method thereof and lithographic apparatus
EP1033886A4 (en) ARITHMETIC DEVICE, CONVERTER, AND ITS METHOD
DE50005565D1 (de) Vorrichtung zum bearbeiten von datenträgerkarten
ATE443885T1 (de) Arithmetik- oder logikoperations-baum-berechnung
DE50209390D1 (de) Datenverarbeitungsvorrichtung zum Wechsel eines Schlüssels in unregelmässigen zeitlichen Abständen

Legal Events

Date Code Title Description
NUG Patent has lapsed