109
Voted
EUROCRYPT
2000
Springer
15 years 4 months ago
2000
Springer
One of the basic problems in cryptography is the generation of a common secret key between two parties, for instance in order to communicate privately. In this paper we consider in...
125
click to vote
EUROCRYPT
2000
Springer
15 years 4 months ago
2000
Springer
Given d independent pseudorandom permutations (PRPs) i, . . . , d over {0, 1}n , it appears natural to define a pseudorandom function (PRF) by adding (or XORing) the permutation re...
118
Voted
EUROCRYPT
2000
Springer
15 years 4 months ago
2000
Springer
We describe an enhanced version of the TWINKLE factoring device and analyse to what extent it can be expected to speed up the sieving step of the Quadratic Sieve and Number Field S...
118
Voted
EUROCRYPT
2000
Springer
15 years 4 months ago
2000
Springer
We show that general one-way trapdoor permutations are sufficient to privately retrieve an entry from a database of size n with total communication complexity strictly less than n....
111
Voted
EUROCRYPT
2000
Springer
15 years 4 months ago
2000
Springer
Voting schemes that provide receipt-freeness prevent voters from proving their cast vote, and hence thwart vote-buying and coercion. We analyze the security of the multi-authority ...
117
Voted
EUROCRYPT
2000
Springer
15 years 4 months ago
2000
Springer
Abstract. This paper proposes a fast parallel Montgomery multiplication algorithm based on Residue Number Systems (RNS). It is easy to construct a fast modular exponentiation by ap...
EUROCRYPT
2000
Springer
15 years 4 months ago
2000
Springer
86
Voted
EUROCRYPT
2000
Springer
15 years 4 months ago
2000
Springer
We present a chosen-ciphertext attack against both NICE cryptosystems. These two cryptosystems are based on computations in the class group of non-maximal imaginary orders. More pr...
71
Voted
EUROCRYPT
2000
Springer
15 years 4 months ago
2000
Springer
103
Voted
EUROCRYPT
2000
Springer
15 years 4 months ago
2000
Springer
Abstract. ISO 9796-1, published in 1991, was the first standard specifying a digital signature scheme with message recovery. In [4], Coron, Naccache and Stern described an attack o...