Cryptography – Particular algorithmic function encoding
Reexamination Certificate
2007-10-02
2007-10-02
Zand, Kambiz (Department: 2134)
Cryptography
Particular algorithmic function encoding
C708S007000, C708S135000, C708S492000, C708S503000
Reexamination Certificate
active
09487483
ABSTRACT:
An arithmetic apparatus for performing a long product-sum operation includes an integer unit arithmetic circuit, a finite field GF(2^m) based unit arithmetic circuit logically adjacent to the integer unit arithmetic circuit, a selector for selecting the integer unit arithmetic circuit or the finite field GF(2^m) based unit arithmetic circuit, and an adder circuit which has a buffer for storing interim result data, adds the interim result data to the result data obtained by one of the integer unit arithmetic circuit and the finite field GF(2^m) based unit arithmetic circuit which is selected by the selector, propagates a carry in an integer unit arithmetic operation, and propagates no carry in a finite field GF(2^m) based unit arithmetic operation.
REFERENCES:
patent: 3064896 (1962-11-01), Carroll et al.
patent: 4037093 (1977-07-01), Gregg et al.
patent: 4281391 (1981-07-01), Huang
patent: 4692888 (1987-09-01), New
patent: 4949293 (1990-08-01), Kawamura et al.
patent: 4989171 (1991-01-01), Hollmann
patent: 5103419 (1992-04-01), Toyokura et al.
patent: 5321752 (1994-06-01), Iwamura et al.
patent: 5379243 (1995-01-01), Greenberger et al.
patent: 5467297 (1995-11-01), Zook
patent: 5513133 (1996-04-01), Cressel et al.
patent: 5574677 (1996-11-01), Cohen
patent: 5689452 (1997-11-01), Cameron
patent: 5724279 (1998-03-01), Benaloh et al.
patent: 5742534 (1998-04-01), Monier
patent: 5943348 (1999-08-01), Ly
patent: 5964826 (1999-10-01), Wei
patent: 6009450 (1999-12-01), Dworkin et al.
patent: 6044389 (2000-03-01), Weng et al.
patent: 6049815 (2000-04-01), Lambert et al.
patent: 6141420 (2000-10-01), Vanstone et al.
patent: 6178436 (2001-01-01), Blake et al.
patent: 6230179 (2001-05-01), Dworkin et al.
patent: 6349318 (2002-02-01), Vanstone et al.
patent: 6397241 (2002-05-01), Glaser et al.
patent: 6920473 (2005-07-01), Elbe et al.
patent: 2002/0138534 (2002-09-01), Drescher
patent: 2004/0199560 (2004-10-01), Dupaquis et al.
patent: 196 44 688 (1998-04-01), None
patent: 2679054 (1993-01-01), None
patent: 10-153956 (1998-06-01), None
patent: 11-143688 (1999-05-01), None
Horowitz, E. “Modular arithmetic and finite field theory: A tutorial”, 1971, Proceedings of the second ACM symposium on Symbolic and algebraic manipulation.
Becker, Dirk. “4-bit multiplier”, Aug. 1998.
Drescher, Wolfram et al. “VLSI Architecture for Datapath Integration of Arithmetic Over GF(2Λm) on Digital Signal Processors”, 1997 IEEE.
Paar, Christof et al. “Efficient Multiplier Architectures for Galois Fields GF(2Λ4n)”, 1998 IEEE.
Okada, Soichi. Translation of Japanese Patent Application Heisei 11-143688, 5-58-1999.
W. Drescher et al., VLSI Architectures for Multiplication in GF(2m) for Application Tailored Digital Signal Processors, VLSI Signal Processing, IX, 1996., Workshop on San Francisco, CA, USA Oct. 30-Nov. 1, 1996. ISBN: 0-7803-3134-6.
Search Report issued by French Patent Office on Dec. 16, 2004 in French Application No. 0000680.
Notification of Reasons for Rejection mailed on Mar. 2, 2006, from Japanese Patent Office In Japanese Patent Application No. 11-011989.
Final Notice of Rejection mailed on Mar. 14, 2006, from Japanese Patent Office in Japanese Patent Application No. 1999-209831.
Decision of Rejection mailed on May 30, 2006, from Japanese Patent Office in Japanese Patent Application No. 11-011989.
Decision of Rejection mailed on Jun. 6, 2006, from Japanese Patent Office in Japanese Patent Application No. 11-209831.
Naoya Torri et al. “Trial of Elliptic Curve Cipher Chip,”IEICE Engineering Sciences Society Convention, Sep. 7, 1998, p. 115.
D.E. Knuth, “The Art of Computer Programming,” (Reading, Mass., Addison-Wesley, 1997), vol. 2, 3rdEdition, pp. xii-xiii, 272-275 and 345-348.
Kawamura Shin'ichi
Shiba Masue
Finnegan Henderson Farabow Garrett & Dunner L.L.P.
Kabushiki Kaisha Toshiba
Simitoski Michael J.
Zand Kambiz
LandOfFree
Arithmetic method and apparatus and crypto processing... does not yet have a rating. At this time, there are no reviews or comments for this patent.
If you have personal experience with Arithmetic method and apparatus and crypto processing..., we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Arithmetic method and apparatus and crypto processing... will most certainly appreciate the feedback.
Profile ID: LFUS-PAI-O-3887315