Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2006-08-31
2010-06-15
Moazzami, Nasser (Department: 2436)
Cryptography
Particular algorithmic function encoding
C708S650000, C708S651000, C708S652000, C708S653000, C708S654000
Reexamination Certificate
active
07738657
ABSTRACT:
The present disclosure provides a system and method for performing multi-precision division. A method according to one embodiment may include generating a first product by multiplying a modulus having a most significant bit and/or a least significant bit equal to one and a quotient approximation of the modulus. The method may also include generating the 1's complement of the first product, generating a second product by multiplying the 1's complement and the quotient approximation, normalizing and truncating the second product to obtain a quotient, and storing the quotient in memory. Of course, many alternatives, variations and modifications are possible without departing from this embodiment.
REFERENCES:
patent: 4555784 (1985-11-01), Wood
patent: 5105378 (1992-04-01), Mori
patent: 6952476 (2005-10-01), Mao
patent: 2003/0142818 (2003-07-01), Raghunathan et al.
patent: 2004/0024806 (2004-02-01), Jeong et al.
patent: 2004/0230635 (2004-11-01), Ebergen et al.
patent: 2005/0027775 (2005-02-01), Harrison et al.
patent: 2005/0108613 (2005-05-01), Kobayashi
patent: 2005/0283714 (2005-12-01), Korkishko et al.
patent: 2006/0064454 (2006-03-01), Wang et al.
patent: 2006/0156211 (2006-07-01), Edirisooriya
patent: 2007/0244956 (2007-10-01), Dupaquis et al.
patent: 2008/0059865 (2008-03-01), Gopal et al.
patent: 2008/0071850 (2008-03-01), Harrison et al.
patent: 2008/0162806 (2008-07-01), Gopal et al.
patent: 02259359 (1990-10-01), None
patent: 2000259359 (2000-09-01), None
patent: 2008027734 (2008-03-01), None
patent: 2008027735 (2008-03-01), None
“PCI Express Base Specification Revision 1.0”, PCI Express (Jul. 22, 2002), 428 pgs.
“PCI-X Addendum to the PCI Local Bus Specification”, PCI Special Interest Group: Revision 1.0a, (Jul. 24, 2000), 240 pgs.
“American National Standard for Information Technology- Fibre Channel- Physical and Signalling Interface-3 (FC-PH-3)”, Developed by incits, Where IT all Begins (1998),116 pgs.
“Working Draft American National Standard, Project T10/1601-D”, Information Technology- Serial Attached SCSI- 1.1 (SAS-1.1): Revision 1 (Sep. 18, 2003), 464 pgs.
“Intel XScale Core”, Developer's Manual (Dec. 2000) 220 pgs.
“Announcing the Advanced Encryption Standard (AES)”, Federal Information Processing Standards Publication 197 (Nov. 26, 2001) 51 pgs.
“Data Encryption Standard (DES)”, FIPS PUB 46-3 (Oct. 25, 1999) 26 pgs.
“International Search Report and Written Opinion”, PCT/US2007/076147 (Dec. 11, 2007)10 Pages.
“Serial ATA: High Speed Serialized AT Attachment, Serial ATA Workgroup”, APT Technologies, Inc.: Revision 1.0 (Aug. 29, 2001) 9 pgs.
Huang, L. et al., “An Efficient Multiple-Precision Division Algorithm”, Proceedings of the sixth International Conference on Parallel and Distributed Computing, Application and Technologies (PDCAT'05) IEEE.
“International Search Report and Written Openion”, PCT/US2007/076149, (Jan. 8, 2008),10 pgs.
Notice of Allowance received for U.S. Appl. No. 11/469,222 mailed on Jun. 4, 2009; 15 pages.
Feghali, Wajdi , et al., “Cryptographic System Component”, Intel Ref: P23349, Utility U.S. Appl. No. 11/323,329, filed Dec. 30, 2005.
Feghali, Wajdi , et al., “Cryptography Processing Units and Multiplier”, Intel Ref: P22799, Utility U.S. Appl. No. 11/323,993, filed Dec. 30, 2005.
Feghali, Wajdi , et al., “Multiplier”, Inetl Ref : P22797, Utility U.S. Appl. No. 11/323,994, filed Dec. 30, 2005.
Feghali, Wajdi , et al., “Programmable Processing Unit”, Intel Ref: P22798, Utility U.S. Appl. No. 11/354,404, filed Feb. 14, 2006.
Bace Matt
Gaubatz Gunnar
Gopal Vinodh
Wolrich Gilbert M.
Grossman Tucker Perreault & Pfleger PLLC
Intel Corporation
Lewis Lisa
Moazzami Nasser
LandOfFree
System and method for multi-precision division does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with System and method for multi-precision division, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and System and method for multi-precision division will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-4210626