ISU Electrical and Computer Engineering Archives

Relating Boolean Gate Truth Tables to One-Way Functions

Gomathisankaran, Mahadevan and Tyagi, Akhilesh (2008) Relating Boolean Gate Truth Tables to One-Way Functions. IEEE Explore, Ames, IA.

Full text available as:

PDF - Requires Adobe Acrobat Reader or other PDF viewer.


We present a schema to build one way functions from a family of Boolean gates. Moreover, we relate characteristics of these Boolean gate truth tables to properties of the derived one-way functions. We believe this to be the first attempt at establishing cryptographic properties from the Boolean cube spaces of the component gates. This schema is then used to build a family of compression functions, which in turn can be used to get block encryption and hash functions. These functions are based on reconfigurable gates. We prove cryptographically relevant properties for these function implementations. Various applications incorporating these one-way functions, specifically memory integrity in processor architecture, are presented.

EPrint Type:Other
Uncontrolled Keywords:Boolean Gates, One-Way Functions
Subjects:Computer Engineering > COMPUTER SYSTEMS ARCHITECTURE > Computer Architecture
ID Code:414
Identification Number:Identification Number UNSPECIFIED
Deposited By:Mahadevan Gomathisankaran
Deposited On:31 March 2008

Archive Staff Only: edit this record