ALaRI Hang Glider

Search form

Education and Innovation in Embedded Systems Design

USI Università della Svizzera italiana, USI Faculty of Informatics, Advanced Learning and Research Institute USI Università della Svizzera italiana USI Faculty of Informatics USI Advanced Learning and Research Institute
TitleMethod of implementing one-to-one binary function and relative hardware device, especially for a Rijndael S-box
Publication TypePatent
Year of Publication2004
AuthorsMacchetti, M., P. Fragneto, and G M. Bertoni
International Patent NumberUS 7502464 B2 -- EP 1465365 A1
Application NumberUS 10/816,791 -- EP 20030425211
Date Published10/2004
Patent TypeGrant
Patent NumberUS 7502464 B2
Other NumbersEP 1465365 A1

A method for implementing one-to-one binary functions defined on the Galois field GF(2^8) is very useful for forming fast and low power hardware devices regardless of the binary function. The method includes decoding an input byte for generating at least one bit string that contains only one active bit, and logically combining the bits of the bit string according to the binary function for generating a 256-bit string representing a corresponding output byte. The 256-bit string is then encoded in a byte for obtaining the output byte.