FR2788867B1 - Procede arithmetique, appareil arithmetique et appareil de traitement cryptographique - Google Patents

Procede arithmetique, appareil arithmetique et appareil de traitement cryptographique

Info

Publication number
FR2788867B1
FR2788867B1 FR0000680A FR0000680A FR2788867B1 FR 2788867 B1 FR2788867 B1 FR 2788867B1 FR 0000680 A FR0000680 A FR 0000680A FR 0000680 A FR0000680 A FR 0000680A FR 2788867 B1 FR2788867 B1 FR 2788867B1
Authority
FR
France
Prior art keywords
arithmetic
cryptographic processing
processing apparatus
arithmetic method
cryptographic
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
FR0000680A
Other languages
English (en)
Other versions
FR2788867A1 (fr
Inventor
Masue Shiba
Schinichi Kawamura
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.)
Toshiba Corp
Original Assignee
Toshiba Corp
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
Priority claimed from JP11011989A external-priority patent/JP2000207387A/ja
Priority claimed from JP11209831A external-priority patent/JP2001034167A/ja
Application filed by Toshiba Corp filed Critical Toshiba Corp
Publication of FR2788867A1 publication Critical patent/FR2788867A1/fr
Application granted granted Critical
Publication of FR2788867B1 publication Critical patent/FR2788867B1/fr
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/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/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/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

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)
  • Error Detection And Correction (AREA)
FR0000680A 1999-01-20 2000-01-20 Procede arithmetique, appareil arithmetique et appareil de traitement cryptographique Expired - Fee Related FR2788867B1 (fr)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
JP11011989A JP2000207387A (ja) 1999-01-20 1999-01-20 演算装置及び暗号処理装置
JP11209831A JP2001034167A (ja) 1999-07-23 1999-07-23 演算装置及び暗号処理装置

Publications (2)

Publication Number Publication Date
FR2788867A1 FR2788867A1 (fr) 2000-07-28
FR2788867B1 true FR2788867B1 (fr) 2006-09-29

Family

ID=26347526

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0000680A Expired - Fee Related FR2788867B1 (fr) 1999-01-20 2000-01-20 Procede arithmetique, appareil arithmetique et appareil de traitement cryptographique

Country Status (2)

Country Link
US (1) US7277540B1 (fr)
FR (1) FR2788867B1 (fr)

Families Citing this family (49)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7162621B2 (en) * 2001-02-21 2007-01-09 Mips Technologies, Inc. Virtual instruction expansion based on template and parameter selector information specifying sign-extension or concentration
AU2002339867A1 (en) * 2001-09-04 2003-03-18 Microunity Systems Engineering, Inc. System and method for performing multiplication
DE10205713C1 (de) * 2002-02-12 2003-08-07 Infineon Technologies Ag Vorrichtung und Verfahren zum Berechnen eines Ergebnisses aus einer Division
US7558817B2 (en) * 2002-04-29 2009-07-07 Infineon Technologies Ag Apparatus and method for calculating a result of a modular multiplication
KR100459732B1 (ko) * 2002-12-30 2004-12-03 삼성전자주식회사 4-2 컴프레서를 이용한 몽고메리 모듈러 승산기 및 그승산 방법
US7634666B2 (en) * 2003-08-15 2009-12-15 Cityu Research Limited Crypto-engine for cryptographic processing of data
US7702105B1 (en) * 2004-04-23 2010-04-20 Oracle America, Inc. Accelerating elliptic curve point multiplication through batched inversions
US7480380B2 (en) * 2004-08-26 2009-01-20 International Business Machines Corporation Method for efficient generation of modulo inverse for public key cryptosystems
DE102007002230A1 (de) * 2007-01-10 2008-07-17 Benecke-Kaliko Ag Thermoplastische Folie
US8312551B2 (en) 2007-02-15 2012-11-13 Harris Corporation Low level sequence as an anti-tamper Mechanism
US8538015B2 (en) 2007-03-28 2013-09-17 Intel Corporation Flexible architecture and instruction for advanced encryption standard (AES)
US8611530B2 (en) 2007-05-22 2013-12-17 Harris Corporation Encryption via induced unweighted errors
US7995757B2 (en) * 2007-05-31 2011-08-09 Harris Corporation Closed galois field combination
US7974413B2 (en) * 2007-06-07 2011-07-05 Harris Corporation Spread spectrum communications system and method utilizing chaotic sequence
US7962540B2 (en) * 2007-06-07 2011-06-14 Harris Corporation Mixed radix number generator with chosen statistical artifacts
US7970809B2 (en) * 2007-06-07 2011-06-28 Harris Corporation Mixed radix conversion with a priori defined statistical artifacts
US8781110B2 (en) * 2007-06-30 2014-07-15 Intel Corporation Unified system architecture for elliptic-curve cryptography
US8271570B2 (en) * 2007-06-30 2012-09-18 Intel Corporation Unified integer/galois field (2m) multiplier architecture for elliptic-curve crytpography
US8005221B2 (en) * 2007-08-01 2011-08-23 Harris Corporation Chaotic spread spectrum communications system receiver
US7995749B2 (en) * 2007-10-30 2011-08-09 Harris Corporation Cryptographic system configured for extending a repetition period of a random sequence
US8180055B2 (en) * 2008-02-05 2012-05-15 Harris Corporation Cryptographic system incorporating a digitally generated chaotic numerical sequence
US8363830B2 (en) * 2008-02-07 2013-01-29 Harris Corporation Cryptographic system configured to perform a mixed radix conversion with a priori defined statistical artifacts
US8040937B2 (en) * 2008-03-26 2011-10-18 Harris Corporation Selective noise cancellation of a spread spectrum signal
US8139764B2 (en) * 2008-05-06 2012-03-20 Harris Corporation Closed galois field cryptographic system
US8320557B2 (en) * 2008-05-08 2012-11-27 Harris Corporation Cryptographic system including a mixed radix number generator with chosen statistical artifacts
US8145692B2 (en) * 2008-05-29 2012-03-27 Harris Corporation Digital generation of an accelerated or decelerated chaotic numerical sequence
US8064552B2 (en) * 2008-06-02 2011-11-22 Harris Corporation Adaptive correlation
US8068571B2 (en) * 2008-06-12 2011-11-29 Harris Corporation Featureless coherent chaotic amplitude modulation
DE102008033962B4 (de) * 2008-07-21 2011-11-24 Siemens Aktiengesellschaft Verfahren und Prozessor-Einrichtung zum Implementieren einer Charakteristik-2-Multiplikation
US8325702B2 (en) 2008-08-29 2012-12-04 Harris Corporation Multi-tier ad-hoc network in which at least two types of non-interfering waveforms are communicated during a timeslot
US8165065B2 (en) 2008-10-09 2012-04-24 Harris Corporation Ad-hoc network acquisition using chaotic sequence spread waveform
US8351484B2 (en) * 2008-12-29 2013-01-08 Harris Corporation Communications system employing chaotic spreading codes with static offsets
US8406276B2 (en) * 2008-12-29 2013-03-26 Harris Corporation Communications system employing orthogonal chaotic spreading codes
US8457077B2 (en) * 2009-03-03 2013-06-04 Harris Corporation Communications system employing orthogonal chaotic spreading codes
US8428102B2 (en) 2009-06-08 2013-04-23 Harris Corporation Continuous time chaos dithering
US8509284B2 (en) 2009-06-08 2013-08-13 Harris Corporation Symbol duration dithering for secured chaotic communications
US8428103B2 (en) * 2009-06-10 2013-04-23 Harris Corporation Discrete time chaos dithering
US8369376B2 (en) * 2009-07-01 2013-02-05 Harris Corporation Bit error rate reduction in chaotic communications
US8379689B2 (en) 2009-07-01 2013-02-19 Harris Corporation Anti-jam communications having selectively variable peak-to-average power ratio including a chaotic constant amplitude zero autocorrelation waveform
US8340295B2 (en) 2009-07-01 2012-12-25 Harris Corporation High-speed cryptographic system using chaotic sequences
US8363700B2 (en) 2009-07-01 2013-01-29 Harris Corporation Rake receiver for spread spectrum chaotic communications systems
US8406352B2 (en) * 2009-07-01 2013-03-26 Harris Corporation Symbol estimation for chaotic spread spectrum signal
US8385385B2 (en) * 2009-07-01 2013-02-26 Harris Corporation Permission-based secure multiple access communication systems
US8428104B2 (en) 2009-07-01 2013-04-23 Harris Corporation Permission-based multiple access communications systems
US8369377B2 (en) * 2009-07-22 2013-02-05 Harris Corporation Adaptive link communications using adaptive chaotic spread waveform
US8848909B2 (en) 2009-07-22 2014-09-30 Harris Corporation Permission-based TDMA chaotic communication systems
US20110231465A1 (en) * 2010-03-09 2011-09-22 Phatak Dhananjay S Residue Number Systems Methods and Apparatuses
US8345725B2 (en) 2010-03-11 2013-01-01 Harris Corporation Hidden Markov Model detection for spread spectrum waveforms
US9619207B1 (en) * 2014-10-27 2017-04-11 Altera Corporation Circuitry and methods for implementing Galois-field reduction

Family Cites Families (31)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US3064896A (en) * 1959-11-20 1962-11-20 Ibm Asynchronous division apparatus
US4037093A (en) * 1975-12-29 1977-07-19 Honeywell Information Systems, Inc. Matrix multiplier in GF(2m)
US4281391A (en) * 1979-01-15 1981-07-28 Leland Stanford Junior University Number theoretic processor
US4692888A (en) * 1984-10-03 1987-09-08 Advanced Micro Devices, Inc. Method and apparatus for generating and summing the products of pairs of numbers
EP0308963A3 (fr) * 1987-09-25 1990-04-25 Kabushiki Kaisha Toshiba Méthode et dispositif de calcul de reste
EP0364627B1 (fr) * 1988-10-18 1996-08-28 Koninklijke Philips Electronics N.V. Appareil de traitement de données pour le calcul d'un élément d'un corps fini inversé multiplicativement
US5103419A (en) * 1989-02-02 1992-04-07 Matsushita Electric Industrial Co., Ltd. Circuit for calculating the sum of products of data
FR2679054A1 (fr) * 1991-07-10 1993-01-15 Fortress U T 2000 Ltd Procede et appareil d'exponentiation sur gf(2n).
DE69229766T2 (de) * 1991-09-05 2000-03-23 Canon Kk Verfahren und Gerät zum Verschlüsseln und Entschlüsseln von Kommunikationsdaten
US5379243A (en) * 1992-08-31 1995-01-03 Comstream Corporation Method and apparatus for performing finite field division
US5513133A (en) * 1992-11-30 1996-04-30 Fortress U&T Ltd. Compact microelectronic device for performing modular multiplication and exponentiation over large numbers
US5467297A (en) * 1993-11-04 1995-11-14 Cirrus Logic, Inc. Finite field inversion
EP0804758B1 (fr) * 1994-07-29 2005-11-09 Certicom Corp. Systemes de chiffrement a courbe elliptique
FR2724741B1 (fr) * 1994-09-21 1996-12-20 Sgs Thomson Microelectronics Circuit electronique de calcul modulaire dans un corps fini
US5689452A (en) * 1994-10-31 1997-11-18 University Of New Mexico Method and apparatus for performing arithmetic in large galois field GF(2n)
US5574677A (en) * 1994-11-23 1996-11-12 Exponential Technology, Inc. Adaptive non-restoring integer divide apparatus with integrated overflow detect
US5724279A (en) * 1995-08-25 1998-03-03 Microsoft Corporation Computer-implemented method and computer for performing modular reduction
JPH10153956A (ja) 1996-09-27 1998-06-09 Toshiba Corp 電子署名方法、電子署名システム及び、記録媒体
DE19644688B4 (de) 1996-10-28 2005-06-16 Systemonic Ag Schaltungsanordnung einer digitalen Multiplizierer-Baugruppe, zur Verarbeitung von Binärzahlen sowie Elementen aus GF(2m)
GB9627069D0 (en) * 1996-12-30 1997-02-19 Certicom Corp A method and apparatus for finite field multiplication
GB9707861D0 (en) * 1997-04-18 1997-06-04 Certicom Corp Arithmetic processor
US5943348A (en) * 1997-10-14 1999-08-24 Lsi Logic Corporation Method to check for burst limiting in error correcting systems
JPH11143688A (ja) 1997-11-06 1999-05-28 Fujitsu Ltd 演算装置並びにこれを利用したｒｓａ暗号演算装置及び楕円暗号演算装置
US6009450A (en) * 1997-12-24 1999-12-28 Motorola, Inc. Finite field inverse circuit
US6044389A (en) * 1997-12-29 2000-03-28 Quantum Corporation System for computing the multiplicative inverse of a field element for galois fields without using tables
US5964826A (en) * 1998-01-13 1999-10-12 National Science Council Division circuits based on power-sum circuit for finite field GF(2m)
US6178436B1 (en) * 1998-07-01 2001-01-23 Hewlett-Packard Company Apparatus and method for multiplication in large finite fields
US6397241B1 (en) * 1998-12-18 2002-05-28 Motorola, Inc. Multiplier cell and method of computing
DE10106085B4 (de) * 2001-02-08 2006-12-07 Systemonic Ag Verfahren und Anordnung zur Finiten Feld Multiplikation
DE10107376A1 (de) * 2001-02-16 2002-08-29 Infineon Technologies Ag Verfahren und Vorrichtung zum modularen Multiplizieren und Rechenwerk zum modularen Multiplizieren
FR2853424B1 (fr) * 2003-04-04 2005-10-21 Atmel Corp Architecture de multiplicateurs polynomial et naturel combines

Also Published As

Publication number Publication date
FR2788867A1 (fr) 2000-07-28
US7277540B1 (en) 2007-10-02

Similar Documents

Publication Publication Date Title
FR2788867B1 (fr) Procede arithmetique, appareil arithmetique et appareil de traitement cryptographique
FR2847987B1 (fr) Procede et appareil de traitement d'une structure immergee mobile
FR2834806B1 (fr) Systeme, procede et appareil electronique de traitement d'indicateurs graphiques minuscules
DE60037088D1 (de) Datenverarbeitungssystem, datenverarbeitungsverfahren, und datenprozessor
DE60026258D1 (de) Bildverarbeitungsverfahren und Bildverarbeitungsvorrichtung
FR2830180B1 (fr) Appareil de traitement alimentaire
FR2854528B1 (fr) Procede et appareil de traitement d'image radioscopique
DE69915225D1 (de) Bildverarbeitungsvorrichtung und Bildverarbeitungsverfahren
BR0200294B1 (pt) sistema e mÉtodo de processamento de algodço.
DE60138073D1 (de) Bildverarbeitungsverfahren und Bildverarbeitungsvorrichtung
DE60023970D1 (de) Bildverarbeitungsgerät und -verfahren
EP1262604A4 (fr) Procede et systeme de gestion d'une machine de construction et appareil de traitement arithmetique
FR2780538B1 (fr) Appareil de traitement de l'information portable
FR2814945B1 (fr) Procede de traitement de la canitie
DE10063216B8 (de) Vorrichtung zum Bearbeiten von fotosensiblem Material
DE60214077D1 (de) Hybride Verarbeitungsverfahren und Vorrichtung, Navigationssystem und Rechnerprogramm
DE60330762D1 (de) Datenverarbeitungssystem, datenverarbeitungsverfahren, datenverarbeitungseinrichtung und datenverarbeitungsprogramm
FR2774785B1 (fr) Procede de gestion d'application et appareil de traitement d'information utilisant le procede
DE60034288D1 (de) Bildverarbeitungsgerät, -Verfahren und System
DE60015960D1 (de) Geldverarbeitungsvorrichtung
DE60143110D1 (de) Bildverarbeitungsvorrichtung und -system
FR2851393B1 (fr) Dispositif de traitement d'image, procede de traitement d'image et programme-produit de traitement d'image
DE50208693D1 (de) Signalverarbeitungsverfahren und Vorrichtung
DE60040509D1 (de) Bilderzeugungsvorrichtung und Bildverarbeitungsverfahren
FR2858731B1 (fr) Procede et appareil de cryptage

Legal Events

Date Code Title Description
ST Notification of lapse

Effective date: 20091030