Relating Boolean gate truth tables to one-way functions

被引：4
|
作者：
Gomathisankaran, Mahadevan [1 ]
Tyagi, Akhilesh [2 ]
机构：
[1] Princeton Univ, Princeton, NJ 08544 USA
[2] Iowa State Univ, Ames, IA USA
来源：
2008 IEEE INTERNATIONAL CONFERENCE ON ELECTRO/INFORMATION TECHNOLOGY | 2008年
关键词：
D O I：
10.1109/EIT.2008.4554258
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
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.
引用
收藏
页码：1 / +
页数：2
相关论文
共 50 条
  • [1] Relating Boolean gate truth tables to one-way functions
    Gomathisankaran, Mahadevan
    Tyagi, Akhilesh
    INTEGRATED COMPUTER-AIDED ENGINEERING, 2009, 16 (02) : 141 - 150
  • [2] One-way communication complexity of symmetric Boolean functions
    Arpe, J
    Jakoby, A
    Liskiewicz, M
    FUNDAMENTALS OF COMPUTATION THEORY, PROCEEDINGS, 2003, 2751 : 158 - 170
  • [3] One-way communication complexity of symmetric Boolean functions
    Arpe, J
    Jakoby, A
    Liskiewicz, M
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2005, 39 (04): : 687 - 706
  • [4] One-way trap door functions based on the boolean satisfiability problem
    Singh, S
    Mathew, TJ
    PROCEEDINGS OF THE ICCC 2002: 15TH INTERNATIONAL CONFERENCE ON COMPUTER COMMUNICATION, VOLS 1 AND 2: REDEFINING INTERNET IN THE CONTEXT OF PERVASIVE COMPUTING, 2002, : 601 - 618
  • [5] ON ONE-WAY FUNCTIONS
    WATANABE, O
    COMBINATORICS, COMPUTING AND COMPLEXITY, 1989, : 98 - 131
  • [6] One-way functions
    Levin, L.A.
    Problemy Peredachi Informatsii, 2003, 39 (01): : 103 - 117
  • [7] On continuous one-way functions
    Ko, Ker-, I
    Wu, Lidong
    THEORETICAL COMPUTER SCIENCE, 2021, 852 : 1 - 17
  • [8] Semigroups and one-way functions
    Birget, J. C.
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 2015, 25 (1-2) : 3 - 36
  • [9] On complete one-way functions
    A. A. Kozhevnikov
    S. I. Nikolenko
    Problems of Information Transmission, 2009, 45 : 168 - 183
  • [10] Separability and one-way functions
    Lance Fortnow
    John D. Rogers
    computational complexity, 2002, 11 : 137 - 157
12345