We consider how to build an efficient compression function from a small number of random,
non-compressing primitives. Our main goal is to achieve a level of collision resistance as …

In this paper we address the problem of ensuring the correctness of query results returned
by an untrusted private database. The database owns the data and may modify it at any …

Je souhaite adresser mes premiers remerciements à Henri Gilbert, qui a accepté de
m'encadrer tout au long de mon travail de recherche. Son amabilité, sa patience et sa …

Cryptographic hash functions play a central role in applications of cryptography. In spite of
this, there has been only limited interest for theoretical work on the definitions and …

The cryptographic hash function literature has numerous hash function definitions and hash
function requirements, and many of them disagree. This survey talks about the various …

The secure payment gateway is necessary for ensuring the development of e-commerce.
The breaking down of hash algorithm of MD5 and the like have imposed great potential …

This thesis is concerned with giving both an overview of the application of hash functions in
cryptography and a presentation of today's standard cryptographic hash functions …

Joux's multicollision attack is one of the most striking results on hash functions and also one
of the simplest: it computes ak-collision on iterated hashes in time ⌈\log_2k⌉⋅2^n/2 …

We investigate the security of the hash function design called RadioGatún in a recently
proposed framework of sponge functions. We show that previously introduced symmetric …

We introduce the notion of k-bent function, ie, a Boolean functionwith evennumber m of
variables υ 1,…, υ m which can be approximated with all functions of the form< u, v> j⊕ a in …