JP2004164383A5 - - Google Patents

Download PDF

Info

Publication number
JP2004164383A5
JP2004164383A5 JP2002330569A JP2002330569A JP2004164383A5 JP 2004164383 A5 JP2004164383 A5 JP 2004164383A5 JP 2002330569 A JP2002330569 A JP 2002330569A JP 2002330569 A JP2002330569 A JP 2002330569A JP 2004164383 A5 JP2004164383 A5 JP 2004164383A5
Authority
JP
Japan
Prior art keywords
circuit
circuits
finite field
multiplication
configuration method
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.)
Pending
Application number
JP2002330569A
Other languages
English (en)
Japanese (ja)
Other versions
JP2004164383A (ja
Filing date
Publication date
Application filed filed Critical
Priority to JP2002330569A priority Critical patent/JP2004164383A/ja
Priority claimed from JP2002330569A external-priority patent/JP2004164383A/ja
Priority to US10/706,811 priority patent/US7039880B2/en
Publication of JP2004164383A publication Critical patent/JP2004164383A/ja
Publication of JP2004164383A5 publication Critical patent/JP2004164383A5/ja
Pending legal-status Critical Current

Links

JP2002330569A 2002-11-14 2002-11-14 回路構成方法、その方法およびそのプログラム Pending JP2004164383A (ja)

Priority Applications (2)

Application Number Priority Date Filing Date Title
JP2002330569A JP2004164383A (ja) 2002-11-14 2002-11-14 回路構成方法、その方法およびそのプログラム
US10/706,811 US7039880B2 (en) 2002-11-14 2003-11-12 Circuit design method, apparatus and program using polynomial primitive root

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2002330569A JP2004164383A (ja) 2002-11-14 2002-11-14 回路構成方法、その方法およびそのプログラム

Publications (2)

Publication Number Publication Date
JP2004164383A JP2004164383A (ja) 2004-06-10
JP2004164383A5 true JP2004164383A5 (enExample) 2005-03-17

Family

ID=32290102

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2002330569A Pending JP2004164383A (ja) 2002-11-14 2002-11-14 回路構成方法、その方法およびそのプログラム

Country Status (2)

Country Link
US (1) US7039880B2 (enExample)
JP (1) JP2004164383A (enExample)

Families Citing this family (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4851077B2 (ja) * 2003-10-14 2012-01-11 パナソニック株式会社 データ変換装置およびその方法
US20060287905A1 (en) * 2005-06-16 2006-12-21 International Business Machines Corporation Calendar folders
US7444275B2 (en) * 2005-07-22 2008-10-28 Agere Systems Inc. Multi-variable polynomial modeling techniques for use in integrated circuit design
US8375077B2 (en) * 2008-09-29 2013-02-12 Intel Corporation Method, apparatus and media for performing GF(2) polynomial operations

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
TW421756B (en) * 1998-10-01 2001-02-11 Wei Shiue Wen Arithmetic operation circuit of finite field GF(2<m>)

Similar Documents

Publication Publication Date Title
Bailey et al. Efficient arithmetic in finite field extensions with application in elliptic curve cryptography
JP2009266239A (ja) 拡張精度アキュムレータ
CN103999078A (zh) 具有包含用于fir滤波的矢量卷积函数的指令集的矢量处理器
ATE357016T1 (de) Verfahren und vorrichtung zum modularen multiplizieren und rechenwerk zum modularen multiplizieren
CN103942028A (zh) 应用在密码技术中的大整数乘法运算方法及装置
CN1176714A (zh) 用于三错校正和四错校正的改进系统
US20110106872A1 (en) Method and apparatus for providing an area-efficient large unsigned integer multiplier
Gadakh et al. Design and optimization of 16× 16 Bit multiplier using Vedic mathematics
CN106371803A (zh) 用于蒙哥马利域的计算方法和计算装置
Vasanthi et al. Hrm: m-term heterogeneous hybrid blend recursive multiplier for gf (2 n) polynomial
JP3659320B2 (ja) 乗算モジュール、乗法逆元演算回路、乗法逆元演算制御方式、該乗法逆元演算を用いる装置、暗号装置、誤り訂正復号器
CN104750455A (zh) 一种基于蒙哥马利模乘的数据处理方法和装置
CN108897526B (zh) 一种基于多次平方运算的复合有限域求逆器及其求逆方法
JP2000206879A (ja) 標数2のガロア体上で定義される超楕円曲線のヤコビ多様体の群演算を実施する装置及び方法
CN103699729B (zh) 模乘法器
Arazi et al. On calculating multiplicative inverses modulo $2^{m} $
CN1729444A (zh) 一种用于计算机系统的快速模数运算&#34;emod&#34;
JP2004164383A (ja) 回路構成方法、その方法およびそのプログラム
CN114978516A (zh) 一种数论变换素数下的模乘运算方法
CN104750457B (zh) 一种基于模幂运算的数据处理方法和装置
CN108268243A (zh) 一种基于查找的复合域乘法装置
JPH06314979A (ja) ガロア体乗算回路
US7167886B2 (en) Method for constructing logic circuits of small depth and complexity for operation of inversion in finite fields of characteristic 2
JP2007503036A (ja) モジュラ乗算を行うための方法、および2nビットの数を使用してユークリッド乗算を行うための方法
JP2005141198A5 (enExample)