Relating Boolean Gate Truth Tables to One-Way Functions

Relating Boolean Gate Truth Tables to One-Way Functions

Date: March 3, 2008
Creator: Gomathisankaran, Mahadevan & Tyagi, Akhilesh
Description: In this paper, the authors present a schema to build one way functions from a family of Boolean gates. Moreover, the authors relate characteristics of these Boolean gate truth tables to properties of the derived one-way functions. The authors 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. The authors prove cryptographically relevant properties for these function implementations. Various applications incorporating these one-way functions, specifically memory integrity in processor architecture, are presented.
Contributing Partner: UNT College of Engineering