406 search results - page 23 / 82 » Pseudorandomness and Combinatorial Constructions |
AAECC
1990
Springer
15 years 3 months ago
1990
Springer
This paper reveals a duality between constructions of two basic cryptographic primitives, pseudo-random string generators and one-way hash functions. Applying the duality, we pres...
IJAIT
2002
14 years 11 months ago
2002
Several real world applications involve solving combinatorial optimization problems. Commonly, existing heuristic approaches are designed to address specific difficulties of the u...
105
click to vote
ASIACRYPT
2004
Springer
15 years 4 months ago
2004
Springer
Abstract. Even and Mansour [EM97] proposed a block cipher construction that takes a publicly computable random permutation oracle P and XORs different keys prior to and after appl...
ANOR
2010
14 years 11 months ago
2010
The design of effective neighborhood structures is fundamentally important for creating better local search and metaheuristic algorithms for combinatorial optimization. Significant...
DCG
2000
14 years 11 months ago
2000
It is possible to construct a figure in 3 dimensions which is combinatorially equivalent to a regular icosahedron, and whose faces are all congruent but not equilateral. Such icos...