Towards an Automatic Design of Non-Cryptographic Hash Function

Kód výsledku v IS VaVaI

<a href="https://www.isvavai.cz/riv?ss=detail&h=RIV%2F00216305%3A26220%2F11%3APU92907" target="_blank" >RIV/00216305:26220/11:PU92907 - isvavai.cz</a>

Výsledek na webu

—

DOI - Digital Object Identifier

—

Jazyk výsledku

angličtina

Název v původním jazyce

Towards an Automatic Design of Non-Cryptographic Hash Function

Popis výsledku v původním jazyce

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 terminaland 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 combinationsthen 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.

Název v anglickém jazyce

Towards an Automatic Design of Non-Cryptographic Hash Function

Popis výsledku anglicky

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 terminaland 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 combinationsthen 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.

Druh

D - Stať ve sborníku

CEP obor

BD - Teorie informace

OECD FORD obor

—

Projekt

—

Návaznosti

Z - Vyzkumny zamer (s odkazem do CEZ)

Rok uplatnění

2011

Kód důvěrnosti údajů

S - Úplné a pravdivé údaje o projektu nepodléhají ochraně podle zvláštních právních předpisů

Název statě ve sborníku

34th International Conference on Telecommunications and Signal Processing (TSP 2011)

ISBN

978-1-4577-1409-2

ISSN

—

e-ISSN

—

Počet stran výsledku

5

Strana od-do

19-23

Název nakladatele

Neuveden

Místo vydání

Budapest, Hungary

Místo konání akce

Budapest

Datum konání akce

18. 8. 2011

Typ akce podle státní příslušnosti

WRD - Celosvětová akce

Kód UT WoS článku

—