CA2251162A1 - High speed montgomery value calculation - Google Patents
High speed montgomery value calculation Download PDFInfo
- Publication number
- CA2251162A1 CA2251162A1 CA002251162A CA2251162A CA2251162A1 CA 2251162 A1 CA2251162 A1 CA 2251162A1 CA 002251162 A CA002251162 A CA 002251162A CA 2251162 A CA2251162 A CA 2251162A CA 2251162 A1 CA2251162 A1 CA 2251162A1
- Authority
- CA
- Canada
- Prior art keywords
- register
- value
- bit
- modulus
- bits
- 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.)
- Abandoned
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
- G06F7/728—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 using Montgomery reduction
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US09/050,573 US6240436B1 (en) | 1998-03-30 | 1998-03-30 | High speed montgomery value calculation |
US09/050,573 | 1998-03-30 |
Publications (1)
Publication Number | Publication Date |
---|---|
CA2251162A1 true CA2251162A1 (en) | 1999-09-30 |
Family
ID=21966038
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CA002251162A Abandoned CA2251162A1 (en) | 1998-03-30 | 1998-10-19 | High speed montgomery value calculation |
Country Status (5)
Families Citing this family (30)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6304890B1 (en) * | 1998-02-04 | 2001-10-16 | Matsushita Electric Industrial Co., Ltd. | Exponential calculation device and decoding device |
GB2352309B (en) | 1999-07-21 | 2004-02-11 | Advanced Risc Mach Ltd | A system and method for performing modular multiplication |
US7046800B1 (en) * | 2000-03-31 | 2006-05-16 | State Of Oregon Acting By And Through The State Board Of Higher Education On Behalf Of Oregon State University | Scalable methods and apparatus for Montgomery multiplication |
US6691143B2 (en) * | 2000-05-11 | 2004-02-10 | Cyberguard Corporation | Accelerated montgomery multiplication using plural multipliers |
JP3532860B2 (ja) * | 2001-01-22 | 2004-05-31 | 株式会社東芝 | 剰余系表現を利用した演算装置及び方法及びプログラム |
WO2002073395A2 (en) * | 2001-03-09 | 2002-09-19 | The Athena Group, Inc. | A method and apparatus for multiplication and/or modular reduction processing |
JP3820909B2 (ja) * | 2001-04-24 | 2006-09-13 | ソニー株式会社 | 楕円曲線暗号処理方法および楕円曲線暗号処理装置、並びにプログラム |
US6748412B2 (en) * | 2001-09-26 | 2004-06-08 | Intel Corporation | Square-and-multiply exponent processor |
US6922717B2 (en) | 2001-09-28 | 2005-07-26 | Intel Corporation | Method and apparatus for performing modular multiplication |
US20030065696A1 (en) * | 2001-09-28 | 2003-04-03 | Ruehle Michael D. | Method and apparatus for performing modular exponentiation |
US6959297B2 (en) | 2002-04-25 | 2005-10-25 | Winnow Technology, Llc | System and process for searching within a data stream using a pointer matrix and a trap matrix |
US20040010530A1 (en) * | 2002-07-10 | 2004-01-15 | Freking William L. | Systolic high radix modular multiplier |
US7187770B1 (en) | 2002-07-16 | 2007-03-06 | Cisco Technology, Inc. | Method and apparatus for accelerating preliminary operations for cryptographic processing |
US20040096057A1 (en) * | 2002-11-20 | 2004-05-20 | Moore Stephen F. | Modular multiplication of multi-precision numbers |
US20040098435A1 (en) * | 2002-11-20 | 2004-05-20 | Moore Stephen F. | Modular reduction of multi-precision numbers |
US20040120516A1 (en) * | 2002-12-23 | 2004-06-24 | International Business Machines Corporation | Modular reduction method which recognizes special conditions |
GB0314557D0 (en) * | 2003-06-21 | 2003-07-30 | Koninkl Philips Electronics Nv | Improved reduction calculations |
JP4616169B2 (ja) * | 2003-07-31 | 2011-01-19 | 富士通株式会社 | モンゴメリ乗算剰余における変換パラメータの計算装置、方法およびそのプログラム |
GB0412084D0 (en) * | 2004-05-29 | 2004-06-30 | Univ Belfast | "Method of calculating a modular inverse" |
US7953814B1 (en) | 2005-02-28 | 2011-05-31 | Mcafee, Inc. | Stopping and remediating outbound messaging abuse |
US9015472B1 (en) | 2005-03-10 | 2015-04-21 | Mcafee, Inc. | Marking electronic messages to indicate human origination |
US9160755B2 (en) | 2004-12-21 | 2015-10-13 | Mcafee, Inc. | Trusted communication network |
US20060140399A1 (en) * | 2004-12-28 | 2006-06-29 | Young David W | Pre-calculation mechanism for signature decryption |
JP4662802B2 (ja) | 2005-03-30 | 2011-03-30 | 富士通株式会社 | 計算方法、計算装置及びコンピュータプログラム |
DE102005024609A1 (de) * | 2005-05-25 | 2006-11-30 | Siemens Ag | Bestimmung einer modularen Inversen |
US7486673B2 (en) | 2005-08-29 | 2009-02-03 | Connect Technologies Corporation | Method and system for reassembling packets prior to searching |
US20070150530A1 (en) * | 2005-12-13 | 2007-06-28 | Intel Corporation | Resisting cache timing based attacks |
US10354229B2 (en) | 2008-08-04 | 2019-07-16 | Mcafee, Llc | Method and system for centralized contact management |
EP2276194B1 (en) * | 2009-07-17 | 2014-11-26 | Certicom Corp. | System and method for reducing the computation and storage requirements for a Montgomery-style reduction |
JP6193699B2 (ja) * | 2013-09-27 | 2017-09-06 | 株式会社ソシオネクスト | 演算回路 |
Family Cites Families (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5274707A (en) * | 1991-12-06 | 1993-12-28 | Roger Schlafly | Modular exponentiation and reduction device and method |
US5513133A (en) | 1992-11-30 | 1996-04-30 | Fortress U&T Ltd. | Compact microelectronic device for performing modular multiplication and exponentiation over large numbers |
FR2743908B1 (fr) | 1996-01-18 | 1998-02-27 | Sgs Thomson Microelectronics | Procede de production d'un parametre de correction d'erreur associe a la mise en oeuvre d'operation modulaire selon la methode de montgomery |
-
1998
- 1998-03-30 US US09/050,573 patent/US6240436B1/en not_active Expired - Lifetime
- 1998-10-08 EP EP98308207A patent/EP0947915B1/en not_active Expired - Lifetime
- 1998-10-08 DE DE69818798T patent/DE69818798T2/de not_active Expired - Fee Related
- 1998-10-19 CA CA002251162A patent/CA2251162A1/en not_active Abandoned
-
1999
- 1999-01-28 JP JP11020232A patent/JPH11305995A/ja active Pending
Also Published As
Publication number | Publication date |
---|---|
EP0947915A1 (en) | 1999-10-06 |
DE69818798T2 (de) | 2004-05-06 |
JPH11305995A (ja) | 1999-11-05 |
DE69818798D1 (de) | 2003-11-13 |
US6240436B1 (en) | 2001-05-29 |
EP0947915B1 (en) | 2003-10-08 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
EP0947915B1 (en) | High speed Montgomery value calculation | |
US6282290B1 (en) | High speed modular exponentiator | |
EP0947914B1 (en) | Computationally efficient modular multiplication method and apparatus | |
EP0801345B1 (en) | Circuit for modulo multiplication and exponentiation arithmetic | |
US5742530A (en) | Compact microelectronic device for performing modular multiplication and exponentiation over large numbers | |
US4658094A (en) | Encryption apparatus and methods for raising a large unsigned integer to a large unsigned integer power modulo a large unsigned integer | |
CA2243761C (en) | Timing attack resistant cryptographic system | |
US7831650B2 (en) | Method for modular multiplication | |
JP2001527673A (ja) | モントゴメリー乗算に基づくモジュラ乗算及び累乗の改善された装置と方法 | |
US7580966B2 (en) | Method and device for reducing the time required to perform a product, multiplication and modular exponentiation calculation using the Montgomery method | |
EP0938790B1 (en) | A method and device for executing a decrypting mechanism through calculating a standardized modular exponentiation for thwarting timing attacks | |
EP1443699A1 (en) | Information processing means and IC card | |
EP1818810B1 (en) | Circuit and method for multiplying long integer values | |
US20100088526A1 (en) | System and Method for Modular Exponentiation | |
KR100423810B1 (ko) | 타원곡선 암호화 장치 | |
US20120237025A1 (en) | Device and method for determining an inverse of a value related to a modulus | |
CN113467752B (zh) | 用于隐私计算的除法运算装置、数据处理系统及方法 | |
US7337203B2 (en) | Exponent calculation apparatus and method, and program | |
KR100808953B1 (ko) | 모듈러곱셈 방법 및 상기 곱셈방법을 수행할 수 있는스마트카드 | |
Großschädl | A new serial/parallel architecture for a low power modular multiplier | |
Hars | Joye M. Cryptographic hardware and embedded systems. 2005 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
FZDE | Discontinued |