35 search results - page 3 / 7 » On the Security of Goldreich's One-Way Function |
JCP
2008
13 years 5 months ago
2008
In this paper, a technique to generate expander graphs using Cellular Automata (CA) has been presented. The special class of CA, known as the Two Predecessor Single Attractor Cellu...
EUROCRYPT
2010
Springer
13 years 10 months ago
2010
Springer
This paper revisits the construction of Universal One-Way Hash Functions (UOWHFs) from any one-way function due to Rompel (STOC 1990). We give a simpler construction of UOWHFs, whi...
SECPERU
2006
IEEE
13 years 11 months ago
2006
IEEE
The objective of this paper is to propose a cryptographic protocol which provides authenticity in the exchange of information between two entities without using any shared secret ...
CRYPTO
1999
Springer
13 years 9 months ago
1999
Springer
CSR
2011
Springer
12 years 8 months ago
2011
Springer
The Goldreich’s function has n binary inputs and n binary outputs. Every output depends on d inputs and is computed from them by the fixed predicate of arity d. Every Goldreich...