Du är här

Almost k-wise independent sample spaces and their cryptologic applications

Författare:
Publiceringsår: 1997
Språk: Engelska
Sidor: 409-421
Publikation/Tidskrift/Serie: Advances in Cryptology / Lecture Notes in Computer Science
Volym: 1233
Dokumenttyp: Konferensbidrag
Förlag: Springer-Verlag

Sammanfattning

An almost k-wise independent sample space is a small subset of m bit sequences in which any k bits are “almost independent”. We show that this idea has close relationships with useful cryptologic notions such as multiple authentication codes (multiple A-codes), almost strongly universal hash families and almost k-resilient functions.
We use almost k-wise independent sample spaces to construct new efficient multiple A-codes such that the number of key bits grows linearly as a function of k (here k is the number of messages to be authenticated with a single key). This improves on the construction of Atici and Stinson 2, in which the number of key bits is Ω (k 2).
We also introduce the concept of ∈-almost k-resilient functions and give a construction that has parameters superior to k-resilient functions.
Finally, new bounds (necessary conditions) are derived for almost k-wise independent sample spaces, multiple A-codes and balanced ε-almost k-resilient functions.

Disputation

Nyckelord

  • Technology and Engineering

Övriga

International Conference on the Theory and Application of Cryptographic Techniques - EUROCRYPT'97
1997-05-11/1997-05-15
Konstanz, Germany
Published
Yes
  • ISSN: 0302-9743
  • ISBN: 978-3-540-62975-7

Box 117, 221 00 LUND
Telefon 046-222 00 00 (växel)
Telefax 046-222 47 20
lu [at] lu [dot] se

 

Fakturaadress: Box 188, 221 00 LUND
Organisationsnummer: 202100-3211
Om webbplatsen