@article{oai:nagoya.repo.nii.ac.jp:00009381, author = {Kobayashi, Katsuki and Takagi, Naofumi and 高木, 直史}, issue = {11}, journal = {IEEE Transactions on Circuits and Systems II: Express Briefs}, month = {Nov}, note = {A combined circuit for multiplication and inversion in ${rm GF}(2^{m})$ is proposed. In order to develop a combined circuit, we start with combining the most significant bit first multiplication algorithm and the modified extended Euclid's algorithm by focusing on the similarities between them. Since almost all hardware components of the circuits are shared by multiplication and inversion, the combined circuit can be implemented with significantly smaller hardware than that necessary to implement both multiplication and inversion separately. By logic synthesis, the area of the proposed circuit is estimated to be approximately over 15% smaller than that of previously proposed combined multiplication/division circuits.}, pages = {1144--1148}, title = {A Combined Circuit for Multiplication and Inversion in ${rm GF}(2^{m})$}, volume = {55}, year = {2008} }