FR2853424B1 - Architecture de multiplicateurs polynomial et naturel combines - Google Patents

Architecture de multiplicateurs polynomial et naturel combines

Info

Publication number
FR2853424B1
FR2853424B1 FR0304221A FR0304221A FR2853424B1 FR 2853424 B1 FR2853424 B1 FR 2853424B1 FR 0304221 A FR0304221 A FR 0304221A FR 0304221 A FR0304221 A FR 0304221A FR 2853424 B1 FR2853424 B1 FR 2853424B1
Authority
FR
France
Prior art keywords
multipliers
architecture
natural
combined polynomial
polynomial
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 - Lifetime
Application number
FR0304221A
Other languages
English (en)
Other versions
FR2853424A1 (fr
Inventor
Vincent Dupaquis
Laurent Paris
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.)
Exworks Capital Fund I LP
Original Assignee
Atmel 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
Application filed by Atmel Corp filed Critical Atmel Corp
Priority to FR0304221A priority Critical patent/FR2853424B1/fr
Priority to US10/615,476 priority patent/US7266579B2/en
Priority to EP09012998A priority patent/EP2138931A1/fr
Priority to PCT/US2004/008604 priority patent/WO2004095539A2/fr
Priority to CN200480009432A priority patent/CN100583023C/zh
Priority to EP04759707A priority patent/EP1614148A4/fr
Priority to TW093109219A priority patent/TWI340346B/zh
Publication of FR2853424A1 publication Critical patent/FR2853424A1/fr
Application granted granted Critical
Publication of FR2853424B1 publication Critical patent/FR2853424B1/fr
Anticipated expiration legal-status Critical
Expired - Lifetime 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/523—Multiplying only
    • G06F7/53—Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel
    • G06F7/5318—Multiplying only in parallel-parallel fashion, i.e. both operands being entered in parallel with column wise addition of partial products, e.g. using Wallace tree, Dadda counters
    • 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
FR0304221A 2003-04-04 2003-04-04 Architecture de multiplicateurs polynomial et naturel combines Expired - Lifetime FR2853424B1 (fr)

Priority Applications (7)

Application Number Priority Date Filing Date Title
FR0304221A FR2853424B1 (fr) 2003-04-04 2003-04-04 Architecture de multiplicateurs polynomial et naturel combines
US10/615,476 US7266579B2 (en) 2003-04-04 2003-07-07 Combined polynomial and natural multiplier architecture
PCT/US2004/008604 WO2004095539A2 (fr) 2003-04-04 2004-03-22 Architecture a multiplicateur combine polynomial et naturel
CN200480009432A CN100583023C (zh) 2003-04-04 2004-03-22 组合多项式和自然乘法的乘法器架构
EP09012998A EP2138931A1 (fr) 2003-04-04 2004-03-22 Architecture de multiplicateur naturel et polynomial combiné
EP04759707A EP1614148A4 (fr) 2003-04-04 2004-03-22 Architecture a multiplicateur combine polynomial et naturel
TW093109219A TWI340346B (en) 2003-04-04 2004-04-02 Combined polynomial and natural multiplier architecture

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
FR0304221A FR2853424B1 (fr) 2003-04-04 2003-04-04 Architecture de multiplicateurs polynomial et naturel combines

Publications (2)

Publication Number Publication Date
FR2853424A1 FR2853424A1 (fr) 2004-10-08
FR2853424B1 true FR2853424B1 (fr) 2005-10-21

Family

ID=32982248

Family Applications (1)

Application Number Title Priority Date Filing Date
FR0304221A Expired - Lifetime FR2853424B1 (fr) 2003-04-04 2003-04-04 Architecture de multiplicateurs polynomial et naturel combines

Country Status (6)

Country Link
US (1) US7266579B2 (fr)
EP (2) EP2138931A1 (fr)
CN (1) CN100583023C (fr)
FR (1) FR2853424B1 (fr)
TW (1) TWI340346B (fr)
WO (1) WO2004095539A2 (fr)

Families Citing this family (18)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7277540B1 (en) * 1999-01-20 2007-10-02 Kabushiki Kaisha Toshiba Arithmetic method and apparatus and crypto processing apparatus for performing multiple types of cryptography
US7447726B2 (en) * 2004-06-03 2008-11-04 Arm Limited Polynomial and integer multiplication
DE102005028662B4 (de) * 2005-03-04 2022-06-02 Ihp Gmbh - Innovations For High Performance Microelectronics / Leibniz-Institut Für Innovative Mikroelektronik Verfahren und Vorrichtung zum Berechnen einer Polynom-Multiplikation, insbesondere für die elliptische Kurven-Kryptographie
FR2885711B1 (fr) * 2005-05-12 2007-07-06 Atmel Corp Procede et materiel modulaire et aleatoire pour la reduction polynomiale
US7849125B2 (en) * 2006-07-07 2010-12-07 Via Telecom Co., Ltd Efficient computation of the modulo operation based on divisor (2n-1)
US8275822B2 (en) * 2007-01-10 2012-09-25 Analog Devices, Inc. Multi-format multiplier unit
US8028015B2 (en) * 2007-08-10 2011-09-27 Inside Contactless S.A. Method and system for large number multiplication
US8478809B2 (en) * 2007-12-15 2013-07-02 Intel Corporation Method and apparatus for multiplying polynomials with a prime number of terms
CN101968732B (zh) * 2010-10-09 2012-12-19 中国人民解放军信息工程大学 检错比特并行脉动阵列移位多项式基乘法器及其构造方法
US10049322B2 (en) * 2015-05-21 2018-08-14 Google Llc Prefetching weights for use in a neural network processor
US10171105B2 (en) 2016-08-25 2019-01-01 International Business Machines Corporation Carry-less population count
CN106484366B (zh) * 2016-10-17 2018-12-14 东南大学 一种二元域位宽可变模乘运算器
US10884705B1 (en) 2018-04-17 2021-01-05 Ali Tasdighi Far Approximate mixed-mode square-accumulate for small area machine learning
US11416218B1 (en) 2020-07-10 2022-08-16 Ali Tasdighi Far Digital approximate squarer for machine learning
US11467805B1 (en) 2020-07-10 2022-10-11 Ali Tasdighi Far Digital approximate multipliers for machine learning and artificial intelligence applications
US20220121424A1 (en) * 2020-10-21 2022-04-21 PUFsecurity Corporation Device and Method of Handling a Modular Multiplication
RU2752485C1 (ru) * 2020-12-03 2021-07-28 Акционерное общество "ПКК МИЛАНДР" Делитель частоты с переменным коэффициентом деления
CN112732224B (zh) * 2021-01-12 2024-01-05 东南大学 一种面向卷积神经网络的可重构近似张量乘加单元及方法

Family Cites Families (26)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4037093A (en) 1975-12-29 1977-07-19 Honeywell Information Systems, Inc. Matrix multiplier in GF(2m)
US4251875A (en) 1979-02-12 1981-02-17 Sperry Corporation Sequential Galois multiplication in GF(2n) with GF(2m) Galois multiplication gates
US4797848A (en) 1986-04-18 1989-01-10 Hughes Aircraft Company Pipelined bit-serial Galois Field multiplier
US4918638A (en) 1986-10-15 1990-04-17 Matsushita Electric Industrial Co., Ltd. Multiplier in a galois field
US4875211A (en) 1986-12-10 1989-10-17 Matsushita Electric Industrial Co., Ltd. Galois field arithmetic logic unit
US4847801A (en) 1987-10-26 1989-07-11 Cyclotomics, Inc. Compact galois field multiplier
FR2628862B1 (fr) 1988-03-17 1993-03-12 Thomson Csf Multiplieur-additionneur parametrable dans les corps de galois, et son utilisation dans un processeur de traitement de signal numerique
US5414719A (en) 1992-04-24 1995-05-09 Sharp Kabushiki Kaisha Operating circuit for galois field
KR950015182B1 (ko) 1993-11-20 1995-12-23 엘지전자주식회사 갈로아 필드 곱셈회로
US5642367A (en) 1994-02-07 1997-06-24 Mitsubishi Semiconductor America, Inc. Finite field polynomial processing module for error control coding
US5734600A (en) * 1994-03-29 1998-03-31 International Business Machines Corporation Polynomial multiplier apparatus and method
US5602767A (en) 1995-08-29 1997-02-11 Tcsi Corporation Galois field polynomial multiply/divide circuit and a digital signal processor incorporating same
US5812438A (en) 1995-10-12 1998-09-22 Adaptec, Inc. Arithmetic logic unit and method for numerical computations in galois fields
US5768168A (en) 1996-05-30 1998-06-16 Lg Semicon Co., Ltd. Universal galois field multiplier
US5956265A (en) * 1996-06-07 1999-09-21 Lewis; James M. Boolean digital multiplier
US6252959B1 (en) 1997-05-21 2001-06-26 Worcester Polytechnic Institute Method and system for point multiplication in elliptic curve cryptosystem
KR100389902B1 (ko) 1997-06-23 2003-09-22 삼성전자주식회사 차분해독법과선형해독법에대하여안전성을보장하는고속블럭암호화방법
DE19733829C2 (de) 1997-08-05 2000-02-24 Micronas Semiconductor Holding Verfahren zum Verschlüsseln bzw. Entschlüsseln einer Datenfolge
JPH1196030A (ja) 1997-09-22 1999-04-09 Toyo Commun Equip Co Ltd 有限体上の乗算方法及び乗算回路
US6134572A (en) 1997-09-30 2000-10-17 Texas Instruments Incorporated Galois Field arithmetic apparatus and method
US6003057A (en) 1997-12-24 1999-12-14 Motorola, Inc. Galois field arithmetic logic unit circuit
US6026420A (en) 1998-01-20 2000-02-15 3Com Corporation High-speed evaluation of polynomials
US5999959A (en) 1998-02-18 1999-12-07 Quantum Corporation Galois field multiplier
US5951677A (en) 1998-05-29 1999-09-14 Texas Instruments Incorporated Efficient hardware implementation of euclidean array processing in reed-solomon decoding
US6282556B1 (en) * 1999-10-08 2001-08-28 Sony Corporation Of Japan High performance pipelined data path for a media processor
US7181484B2 (en) * 2001-02-21 2007-02-20 Mips Technologies, Inc. Extended-precision accumulation of multiplier output

Also Published As

Publication number Publication date
WO2004095539A2 (fr) 2004-11-04
CN1781076A (zh) 2006-05-31
EP1614148A2 (fr) 2006-01-11
TW200504583A (en) 2005-02-01
EP1614148A4 (fr) 2006-06-21
TWI340346B (en) 2011-04-11
FR2853424A1 (fr) 2004-10-08
US7266579B2 (en) 2007-09-04
US20040199560A1 (en) 2004-10-07
EP2138931A1 (fr) 2009-12-30
CN100583023C (zh) 2010-01-20
WO2004095539A3 (fr) 2005-12-08

Similar Documents

Publication Publication Date Title
FR2853424B1 (fr) Architecture de multiplicateurs polynomial et naturel combines
DE60325132D1 (de) Endoskopische Kapsel
NO20041872L (no) Esterforbindelser og medisinsk anvendelse derav
IS8153A (is) Ónæmisbælandi efnasambönd og efnablöndur
DK1370128T3 (da) Kombineret ballepresse og ballevikler
DK1513873T3 (da) Terapeutiske epitoper og anvendelser deraf
IS8305A (is) Bindandi smíðar og aðferðir við notkun þeirra
DE60316652D1 (de) Endoskop
IS7977A (is) Samsetningar og aðferð til samsettra meðferðar
DE60336213D1 (de) Chirurgisches klammergerät
IS7966A (is) Pyrazól og aðferðir við að búa þau til og notkun þeirra
DE60329502D1 (de) Kombiniertes sauerstoffsättigungs- und temperaturmessgerät
DK1644021T3 (da) Fremgangsmåder og sammensætninger til behandlingen af gastrointestinale sygdomme
IS7725A (is) Imidazólópyridín og aðferðir við framleiðslu og notkun þeirra
DK1539224T3 (da) Antimikrobielt præparat og fremgangsmåde til anvendelse
DK1542710T3 (da) Fremgangsmåde til konservering af organer og væv
DE602004017351D1 (de) Fft-architektur und -verfahren
DE60326145D1 (de) Spielermittlungsverfahren
DE60308158D1 (de) Honigwabenstruktur und gehäuse dafür
IS8489A (is) Umritunarstillar og aðferðir þeirra
DE602004017250D1 (de) Endoskopische Zange
DE50300206D1 (de) Medizinisches instrument
DE60234241D1 (de) Endoskopische Kapsel
DE50303394D1 (de) Ballontrokar
DK1408059T3 (da) Latex og fremstilling heraf

Legal Events

Date Code Title Description
TP Transmission of property

Owner name: INSIDE CONTACTLESS, FR

Effective date: 20111128

CA Change of address

Effective date: 20140129

CD Change of name or company name

Owner name: INSIDE SECURE, FR

Effective date: 20140129

PLFP Fee payment

Year of fee payment: 14

PLFP Fee payment

Year of fee payment: 15

CD Change of name or company name

Owner name: WISEKEY SEMICONDUCTORS, FR

Effective date: 20170727

TP Transmission of property

Owner name: WISEKEY SEMICONDUCTORS, FR

Effective date: 20170727

GC Lien (pledge) constituted

Effective date: 20170926

TP Transmission of property

Owner name: EXWORKS CAPITAL FUND I, L.P., US

Effective date: 20171120

PLFP Fee payment

Year of fee payment: 16

PLFP Fee payment

Year of fee payment: 17

RG Lien (pledge) cancelled

Effective date: 20191010

PLFP Fee payment

Year of fee payment: 18

PLFP Fee payment

Year of fee payment: 19

PLFP Fee payment

Year of fee payment: 20