US RE40,710 E1
Data converter for performing exponentiation in polynomial residue class ring with value in finite field as coefficient
Kaoru Yokota, Ashiya (Japan); Motoji Ohmori, Hirakata (Japan); Masato Yamamichi, Ohta (Japan); Masami Yamamichi, legal representative, Satomi Yamamichi, legal representative, and Keiko Yamamichi, legal representative; Makoto Tatebayashi, Takarazuka (Japan); and Makoto Usui, Osaka (Japan)
Assigned to Panasonic Corporation, Osaka (Japan)
Filed on Jan. 09, 2007, as Appl. No. 11/651,088.
Application 11/651088 is a reissue of application No. 10/952746, filed on Sep. 30, 2004, now 6,995,692, filed on Feb. 07, 2006.
Claims priority of application No. 2003-353439 (JP), filed on Oct. 14, 2003.
Int. Cl. H03M 5/00 (2006.01)
U.S. Cl. 341—50  [341/59; 341/60; 708/492; 714/751] 16 Claims
OG exemplary drawing
 
1. A data converter comprising:
a splitting [ an obtaining ] unit operable to split input data into [ obtain ] a plurality of data blocks;
a conversion performing unit operable to perform conversion on each one of the plurality of data blocks, the conversion being based on an exponentiation to a predetermined exponent in a polynomial residue class ring with a value in a finite field GF (2n) [ as a coefficient] , the n being a natural number, as a coefficient; [ and the exponentiation using a predetermined value as an exponent; ] and
an output data generating unit operable to generate output data based on the plurality of data blocks converted by the conversion performing unit,
wherein the predetermined exponent [ value ] is a value that is 3 or larger and other than 2m, the m being an integer which is 1 or larger.