Sciweavers

CRYPTO
2006
Springer
110views Cryptology» more  CRYPTO 2006»
14 years 3 months ago
On the Power of the Randomized Iterate
We consider two of the most fundamental theorems in Cryptography. The first, due to H
Iftach Haitner, Danny Harnik, Omer Reingold
CRYPTO
2006
Springer
89views Cryptology» more  CRYPTO 2006»
14 years 3 months ago
Non-interactive Zaps and New Techniques for NIZK
Jens Groth, Rafail Ostrovsky, Amit Sahai
CRYPTO
2006
Springer
108views Cryptology» more  CRYPTO 2006»
14 years 3 months ago
Inverting HFE Is Quasipolynomial
In the last ten years, multivariate cryptography has emerged as a possible alternative to public key cryptosystems based on hard computational problems from number theory. Notably,...
Louis Granboulan, Antoine Joux, Jacques Stern
CRYPTO
2006
Springer
119views Cryptology» more  CRYPTO 2006»
14 years 3 months ago
Rankin's Constant and Blockwise Lattice Reduction
Abstract Lattice reduction is a hard problem of interest to both publickey cryptography and cryptanalysis. Despite its importance, extremely few algorithms are known. The best algo...
Nicolas Gama, Nick Howgrave-Graham, Henrik Koy, Ph...
CRYPTO
2006
Springer
134views Cryptology» more  CRYPTO 2006»
14 years 3 months ago
Round-Optimal Composable Blind Signatures in the Common Reference String Model
We build concurrently executable blind signatures schemes in the common reference string model, based on general complexity assumptions, and with optimal round complexity. Namely, ...
Marc Fischlin
CRYPTO
2006
Springer
107views Cryptology» more  CRYPTO 2006»
14 years 3 months ago
Cryptanalysis of 2R- Schemes
Abstract. In this paper, we study the security of 2Rschemes [17,18], which are the "minus variant" of two-round schemes. This variant consists in removing some of the n p...
Jean-Charles Faugère, Ludovic Perret
CRYPTO
2006
Springer
117views Cryptology» more  CRYPTO 2006»
14 years 3 months ago
On Forward-Secure Storage
Stefan Dziembowski
CRYPTO
2006
Springer
73views Cryptology» more  CRYPTO 2006»
14 years 3 months ago
Robust Fuzzy Extractors and Authenticated Key Agreement from Close Secrets
Yevgeniy Dodis, Jonathan Katz, Leonid Reyzin, Adam...
CRYPTO
2006
Springer
99views Cryptology» more  CRYPTO 2006»
14 years 3 months ago
Scalable Secure Multiparty Computation
We present the first general protocol for secure multiparty computation which is scalable, in the sense that the amortized work per player does not grow, and in some natural settin...
Ivan Damgård, Yuval Ishai
CRYPTO
2006
Springer
89views Cryptology» more  CRYPTO 2006»
14 years 3 months ago
Oblivious Transfer and Linear Functions
Abstract. We study unconditionally secure 1-out-of-2 Oblivious Transfer (1-2 OT). We first point out that a standard security requirement for 1-2 OT of bits, namely that the receiv...
Ivan Damgård, Serge Fehr, Louis Salvail, Chr...