Result Details

CRC64 Algorithm Analysis and Verification

HLÁVKA, P.; KRATOCHVÍLA, T.; ŘEHÁK, V.; ŠAFRÁNEK, D.; ŠIMEČEK, P.; VOJNAR, T. CRC64 Algorithm Analysis and Verification. Brno: CESNET National Research and Education Network, 2005. 7 p.
Type
report
Language
English
Authors
Hlávka Petr, Ing.
Kratochvíla Tomáš, Mgr.
Řehák Vojtěch, doc. RNDr.
Šafránek David, doc. RNDr., Ph.D.
Šimeček Pavel
Vojnar Tomáš, prof. Ing., Ph.D., DITS (FIT)
Abstract

This work analyzes the use of a CRC64 algorithm as a hashing function in the Netflow project. We describe the basis of Cyclic Redundancy Check (CRC) algorithms and consider properties like collision probability, Hamming distance, and quality of distribution, which are crucial for hashing functions. Lower or upper bounds of these properties are described mathematically. However, to give more precise numbers to hardware designers, we also try to find them using model checking method.

Keywords

formal verification, model checking, CRC64

URL
Published
2005
Pages
7
Publisher
CESNET National Research and Education Network
Place
Brno
BibTeX 
@misc{BUT57653,
  author="Petr {Hlávka} and Tomáš {Kratochvíla} and Vojtěch {Řehák} and David {Šafránek} and Pavel {Šimeček} and Tomáš {Vojnar}",
  title="CRC64 Algorithm Analysis and Verification",
  year="2005",
  pages="7",
  publisher="CESNET National Research and Education Network",
  address="Brno",
  url="http://www.cesnet.cz/doc/techzpravy/2005/crc64/"
}
Projects
Optická síť národního výzkumu a její nové aplikace, MŠMT, Výzkumná centra (2000-2004), MSM6383917201, start: 2004-01-01, end: 2010-12-31, completed
Research groups
Automated Analysis and Verification Research Group - VeriFIT (RG VERIFIT)
Departments
Department of Intelligent Systems (DITS)
Back to top