Sciweavers

5387 search results - page 105 / 1078
» Generating generic functions
Sort
View
89
Voted
ECCC
2002
44views more  ECCC 2002»
15 years 17 days ago
The GGM Construction does NOT yield Correlation Intractable Function Ensembles
Abstract. We consider the function ensembles emerging from the construction of Goldreich, Goldwasser and Micali (GGM), when applied to an arbitrary pseudoramdon generator. We show ...
Oded Goldreich
105
Voted
AFRICACRYPT
2008
Springer
15 years 2 months ago
How (Not) to Efficiently Dither Blockcipher-Based Hash Functions?
Abstract. In the context of iterated hash functions, "dithering" designates the technique of adding an iteration-dependent input to the compression function in order to d...
Jean-Philippe Aumasson, Raphael C.-W. Phan
88
Voted
COMBINATORICS
2004
70views more  COMBINATORICS 2004»
15 years 18 days ago
On a Partition Function of Richard Stanley
In this paper, we examine partitions classified according to the number r() of odd parts in and s() the number of odd parts in , the conjugate of . The generating function for ...
George E. Andrews
90
Voted
SSDBM
2009
IEEE
116views Database» more  SSDBM 2009»
15 years 7 months ago
Constraint-Based Learning of Distance Functions for Object Trajectories
Abstract. With the drastic increase of object trajectory data, the analysis and exploration of trajectories has become a major research focus with many applications. In particular,...
Wei Yu, Michael Gertz
106
Voted
CORR
2010
Springer
153views Education» more  CORR 2010»
15 years 26 days ago
The Automatic Synthesis of Linear Ranking Functions: The Complete Unabridged Version
The classical technique for proving termination of a generic sequential computer program involves the synthesis of a ranking function for each loop of the program. Linear ranking ...
Roberto Bagnara, Fred Mesnard, Andrea Pescetti, En...