Detail publikace

Towards an Automatic Design of Non-Cryptographic Hash Function

Originální název

Towards an Automatic Design of Non-Cryptographic Hash Function

Anglický název

Towards an Automatic Design of Non-Cryptographic Hash Function

Jazyk

en

Originální abstrakt

This paper presents an automatic approach to a non-cryptographic hash function design based on grammar guided genetic programming. The paper describes how it is possible to design a non-cryptographic hash function, implementation issues such as terminal and nonterminal symbols, fitness measure, and used context-free grammar. The main aim of this paper is to link the expert knowledge in the design of non-cryptographic hash function and the process of automatic design which can try many more combinations then an expert can. The hash function automatically designed in the paper is competitive with human design and it is compared with the most used non-cryptographic hashes in the field of speed of processing and in the field of collision resistance. The results are discussed in the last section and further improvement is mentioned.

Anglický abstrakt

This paper presents an automatic approach to a non-cryptographic hash function design based on grammar guided genetic programming. The paper describes how it is possible to design a non-cryptographic hash function, implementation issues such as terminal and nonterminal symbols, fitness measure, and used context-free grammar. The main aim of this paper is to link the expert knowledge in the design of non-cryptographic hash function and the process of automatic design which can try many more combinations then an expert can. The hash function automatically designed in the paper is competitive with human design and it is compared with the most used non-cryptographic hashes in the field of speed of processing and in the field of collision resistance. The results are discussed in the last section and further improvement is mentioned.

BibTex


@inproceedings{BUT72426,
  author="Jan {Karásek} and Radim {Burget} and Ondřej {Morský}",
  title="Towards an Automatic Design of Non-Cryptographic Hash Function",
  annote="This paper presents an automatic approach to a non-cryptographic hash function design based on grammar guided genetic programming. The paper describes how it is possible to design a non-cryptographic hash function, implementation issues such as terminal and nonterminal symbols, fitness measure, and used context-free grammar. The main aim of this paper is to link the expert knowledge in the design of non-cryptographic hash function and the process of automatic design which can try many more combinations then an expert can. The hash function automatically designed in the paper is competitive with human design and it is compared with the most used non-cryptographic hashes in the field of speed of processing and in the field of collision resistance. The results are discussed in the last section and further improvement is mentioned.",
  booktitle="34th International Conference on Telecommunications and Signal Processing (TSP 2011)",
  chapter="72426",
  doi="10.1109/TSP.2011.6043785",
  howpublished="electronic, physical medium",
  year="2011",
  month="august",
  pages="19--23",
  type="conference paper"
}