CN1809807A - 改进的求逆计算 - Google Patents
改进的求逆计算 Download PDFInfo
- Publication number
- CN1809807A CN1809807A CNA2004800173109A CN200480017310A CN1809807A CN 1809807 A CN1809807 A CN 1809807A CN A2004800173109 A CNA2004800173109 A CN A2004800173109A CN 200480017310 A CN200480017310 A CN 200480017310A CN 1809807 A CN1809807 A CN 1809807A
- Authority
- CN
- China
- Prior art keywords
- variable
- mod
- equipment
- computer program
- auxiliary
- 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.)
- Granted
Links
Images
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/721—Modular inversion, reciprocal or quotient calculation
-
- 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
- G06F7/726—Inversion; Reciprocal calculation; Division of elements of a finite field
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Engineering & Computer Science (AREA)
- Computational Mathematics (AREA)
- Mathematical Analysis (AREA)
- Mathematical Optimization (AREA)
- Pure & Applied Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Mathematical Physics (AREA)
- General Engineering & Computer Science (AREA)
- Computing Systems (AREA)
- Complex Calculations (AREA)
- Synchronisation In Digital Transmission Systems (AREA)
- Lock And Its Accessories (AREA)
- Organic Low-Molecular-Weight Compounds And Preparation Thereof (AREA)
- Mold Materials And Core Materials (AREA)
- Stored Programmes (AREA)
Abstract
Description
Claims (23)
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
GB0314562.0 | 2003-06-21 | ||
GBGB0314562.0A GB0314562D0 (en) | 2003-06-21 | 2003-06-21 | Improved inversion calculations |
PCT/IB2004/001981 WO2004114123A2 (en) | 2003-06-21 | 2004-06-10 | Improved inversion calculations |
Publications (2)
Publication Number | Publication Date |
---|---|
CN1809807A true CN1809807A (zh) | 2006-07-26 |
CN1809807B CN1809807B (zh) | 2012-05-09 |
Family
ID=27637130
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN2004800173109A Expired - Fee Related CN1809807B (zh) | 2003-06-21 | 2004-06-10 | 改进的求逆计算 |
Country Status (8)
Country | Link |
---|---|
US (1) | US20070016635A1 (zh) |
EP (1) | EP1639448B1 (zh) |
JP (1) | JP2007520728A (zh) |
CN (1) | CN1809807B (zh) |
AT (1) | ATE360853T1 (zh) |
DE (1) | DE602004006126T2 (zh) |
GB (1) | GB0314562D0 (zh) |
WO (1) | WO2004114123A2 (zh) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103389965A (zh) * | 2013-07-05 | 2013-11-13 | 福建升腾资讯有限公司 | 一种实现sm2密码体制的大整数求乘逆方法 |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US8020142B2 (en) * | 2006-12-14 | 2011-09-13 | Intel Corporation | Hardware accelerator |
JP7414675B2 (ja) | 2020-09-11 | 2024-01-16 | キオクシア株式会社 | 逆元演算装置及びメモリシステム |
Family Cites Families (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
IL121297A0 (en) * | 1997-07-14 | 1998-02-22 | L P K Information Integrity Lt | A method and apparatus for the efficient execution of elliptic curve cryptographic operations |
IL135247A0 (en) * | 2000-03-23 | 2003-06-24 | Cipherit Ltd | Method and apparatus for the calculation of modular multiplicative inverses |
-
2003
- 2003-06-21 GB GBGB0314562.0A patent/GB0314562D0/en not_active Ceased
-
2004
- 2004-06-10 WO PCT/IB2004/001981 patent/WO2004114123A2/en active IP Right Grant
- 2004-06-10 EP EP04736544A patent/EP1639448B1/en not_active Expired - Lifetime
- 2004-06-10 AT AT04736544T patent/ATE360853T1/de not_active IP Right Cessation
- 2004-06-10 DE DE602004006126T patent/DE602004006126T2/de not_active Expired - Lifetime
- 2004-06-10 JP JP2006516551A patent/JP2007520728A/ja not_active Withdrawn
- 2004-06-10 US US10/562,245 patent/US20070016635A1/en not_active Abandoned
- 2004-06-10 CN CN2004800173109A patent/CN1809807B/zh not_active Expired - Fee Related
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN103389965A (zh) * | 2013-07-05 | 2013-11-13 | 福建升腾资讯有限公司 | 一种实现sm2密码体制的大整数求乘逆方法 |
CN103389965B (zh) * | 2013-07-05 | 2016-04-20 | 福建升腾资讯有限公司 | 一种实现sm2密码体制的大整数求乘逆方法 |
Also Published As
Publication number | Publication date |
---|---|
GB0314562D0 (en) | 2003-07-30 |
WO2004114123A2 (en) | 2004-12-29 |
US20070016635A1 (en) | 2007-01-18 |
EP1639448A2 (en) | 2006-03-29 |
WO2004114123A3 (en) | 2005-03-24 |
DE602004006126T2 (de) | 2007-12-27 |
DE602004006126D1 (de) | 2007-06-06 |
ATE360853T1 (de) | 2007-05-15 |
CN1809807B (zh) | 2012-05-09 |
EP1639448B1 (en) | 2007-04-25 |
JP2007520728A (ja) | 2007-07-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN1296817C (zh) | 模乘方法及装置及模乘计算单元 | |
CN1242321C (zh) | 应用蒙哥马利算法的幂剩余运算器 | |
CN1702613A (zh) | 蒙哥马利模乘法器 | |
CN1306390C (zh) | 使用带符号的数位表示的乘法器 | |
CN1287257C (zh) | 用于算术表达式优化的方法和装置 | |
CN1153129C (zh) | 用于处理器定制操作的设备 | |
CN1961284A (zh) | 使用n位乘加操作实现不变量除数的整数除法的方法和系统 | |
CN1259617C (zh) | 一种加快rsa加/解密过程的方法及其模乘、模幂运算电路 | |
CN1607518A (zh) | 在Montgomery乘法内利用SIMD指令 | |
CN1296813C (zh) | 浮点存储方法及浮点运算装置 | |
CN1728634A (zh) | 伽罗瓦域中相乘的方法和设备与求逆设备及字节替换设备 | |
CN1764881A (zh) | 协助处理密码消息的指令 | |
CN1684058A (zh) | 处理器 | |
CN1164039C (zh) | 里德-所罗门编码装置 | |
CN1630204A (zh) | 具有矩阵转换技术的循环冗余码计算方法及系统 | |
CN1530824A (zh) | 用于执行蒙哥马利型模乘法的装置及方法 | |
CN1806224A (zh) | 用于防御微分功率分析攻击的方法 | |
CN1739094A (zh) | 防止隐蔽信道攻击的整数除法方法 | |
CN1809807A (zh) | 改进的求逆计算 | |
CN1571952A (zh) | 用于椭圆曲线上的点的通用计算方法 | |
US20090028325A1 (en) | Circuit arrangement for and method of performing an inversion operation in a cryptographic calculation | |
CN1326566A (zh) | 对多个带符号的数据值执行算术运算的数据处理系统和方法 | |
CN1536769A (zh) | 随机序列产生设备、加密/解密设备及其方法和程序 | |
CN2864808Y (zh) | 椭圆曲线加密算法的协处理器 | |
CN1313918C (zh) | 在有限域中用于基转换的方法和设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
ASS | Succession or assignment of patent right |
Owner name: NXP CO., LTD. Free format text: FORMER OWNER: KONINKLIJKE PHILIPS ELECTRONICS N.V. Effective date: 20071012 |
|
C41 | Transfer of patent application or patent right or utility model | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20071012 Address after: Holland Ian Deho Finn Applicant after: Koninkl Philips Electronics NV Address before: Holland Ian Deho Finn Applicant before: Koninklijke Philips Electronics N.V. |
|
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
C17 | Cessation of patent right | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20120509 Termination date: 20130610 |