397 search results - page 35 / 80 » Pseudorandom Functions and Lattices |
APPROX
2005
Springer
15 years 6 months ago
2005
Springer
Constructions of k-wise almost independent permutations have been receiving a growing amount of attention in recent years. However, unlike the case of k-wise independent functions...
108
click to vote
STOC
2005
ACM
16 years 1 months ago
2005
ACM
We present a quantum algorithm for the computation of the irrational period lattice of a function on Zn which is periodic in a relaxed sense. This algorithm is applied to compute t...
104
click to vote
JDA
2006
15 years 1 months ago
2006
We produce an algorithm that is optimal with respect to both space and execution time to generate all the lozenge (or domino) tilings of a hole-free, general-shape domain given as...
TCC
2010
Springer
15 years 10 months ago
2010
Springer
We construct public-key cryptosystems that remain secure even when the adversary is given any computationally uninvertible function of the secret key as auxiliary input (even one t...
132
click to vote
GRAPHICSINTERFACE
2000
15 years 2 months ago
2000
Skinning geometry effectively continues to be one of the more challenging and time consuming aspects of character setup. While anatomic and physically based approaches to skinning...