Papers from CRYPTO 2009

CryptoDB

Papers from CRYPTO 2009

Year

Venue

Title

2009

CRYPTO

Abstraction in Cryptography

★Invited paper

Ueli Maurer

2009

CRYPTO

Advances in Cryptology - CRYPTO 2009, 29th Annual International Cryptology Conference, Santa Barbara, CA, USA, August 16-20, 2009. Proceedings

Shai Halevi

2009

CRYPTO

Alice and Bob Go To Washington: A Cryptographic Theory of Politics and Policy

★Invited talk

Edward W. Felten

2009

CRYPTO

Asymptotically Good Ideal Linear Secret Sharing with Strong Multiplication over Any Fixed Finite Field

Ignacio Cascudo Hao Chen Ronald Cramer Chaoping Xing

2009

CRYPTO

Batch Binary Edwards

Daniel J. Bernstein

2009

CRYPTO

Collusion-Free Multiparty Computation in the Mediated Model

Joël Alwen Jonathan Katz Yehuda Lindell Giuseppe Persiano Abhi Shelat Ivan Visconti

2009

CRYPTO

Computational Differential Privacy

Ilya Mironov Omkant Pandey Omer Reingold Salil P. Vadhan

2009

CRYPTO

Computational Indistinguishability Amplification: Tight Product Theorems for System Composition

Ueli Maurer Stefano Tessaro

2009

CRYPTO

Cryptanalysis of C2

Julia Borghoff Lars R. Knudsen Gregor Leander Krystian Matusiewicz

2009

CRYPTO

Distinguisher and Related-Key Attack on the Full AES-256

Alex Biryukov Dmitry Khovratovich Ivica Nikolic

2009

CRYPTO

Dual System Encryption: Realizing Fully Secure IBE and HIBE under Simple Assumptions

★ IACR Test of Time Award: For introducing the dual-system technique, breaking through the partitioning-reductions barrier of pairing-based cryptography and enabling new and improved pairing-based cryptosystems.

Brent Waters

2009

CRYPTO

Fast Cryptographic Primitives and Circular-Secure Encryption Based on Hard Learning Problems

Benny Applebaum David Cash Chris Peikert Amit Sahai

2009

CRYPTO

How Risky Is the Random-Oracle Model?

Gaëtan Leurent Phong Q. Nguyen

2009

CRYPTO

How to Encipher Messages on a Small Domain

Ben Morris Phillip Rogaway Till Stegers

2009

CRYPTO

How to Hash into Elliptic Curves

Thomas Icart

2009

CRYPTO

Improving the Security of Quantum Protocols via Commit-and-Open

Ivan Damgård Serge Fehr Carolin Lunemann Louis Salvail Christian Schaffner

2009

CRYPTO

Leakage-Resilient Public-Key Cryptography in the Bounded-Retrieval Model

Joël Alwen Yevgeniy Dodis Daniel Wichs

2009

CRYPTO

Linear Algebra with Sub-linear Zero-Knowledge Arguments

Jens Groth

2009

CRYPTO

Meet-in-the-Middle Preimage Attacks Against Reduced SHA-0 and SHA-1

Kazumaro Aoki Yu Sasaki

2009

CRYPTO

Merkle Puzzles Are Optimal - An O(n2)-Query Attack on Any Key Exchange from a Random Oracle

Boaz Barak Mohammad Mahmoody-Ghidary

2009

CRYPTO

Message Authentication Codes from Unpredictable Block Ciphers

Yevgeniy Dodis John P. Steinberger

2009

CRYPTO

New Birthday Attacks on Some MACs Based on Block Ciphers

Zheng Yuan Wei Wang Keting Jia Guangwu Xu Xiaoyun Wang

2009

CRYPTO

On Bounded Distance Decoding, Unique Shortest Vectors, and the Minimum Distance Problem

Vadim Lyubashevsky Daniele Micciancio

2009

CRYPTO

On the Amortized Complexity of Zero-Knowledge Protocols

Ronald Cramer Ivan Damgård

2009

CRYPTO

On the Composition of Public-Coin Zero-Knowledge Protocols

Rafael Pass Wei-Lung Dustin Tseng Douglas Wikström

2009

CRYPTO

Position Based Cryptography

Nishanth Chandran Vipul Goyal Ryan Moriarty Rafail Ostrovsky

2009

CRYPTO

Practical Cryptanalysis of iso/iec 9796-2 and emv Signatures

Jean-Sébastien Coron David Naccache Mehdi Tibouchi Ralf-Philipp Weinmann

2009

CRYPTO

Privacy-Enhancing Auctions Using Rational Cryptography

Peter Bro Miltersen Jesper Buus Nielsen Nikos Triandopoulos

2009

CRYPTO

Private Mutual Authentication and Conditional Oblivious Transfer

Stanislaw Jarecki Xiaomin Liu

2009

CRYPTO

Probabilistically Checkable Arguments

Yael Tauman Kalai Ran Raz

2009

CRYPTO

Public-Key Cryptosystems Resilient to Key Leakage

Moni Naor Gil Segev

2009

CRYPTO

Randomizable Proofs and Delegatable Anonymous Credentials

Mira Belenkiy Jan Camenisch Melissa Chase Markulf Kohlweiss Anna Lysyanskaya Hovav Shacham

2009

CRYPTO

Reconstructing RSA Private Keys from Random Key Bits

★ IACR Test of Time Award: For introducing the go-to tool for side channel attacks on CRT-RSA that played a pivotal role in helping secure the Internet.

Nadia Heninger Hovav Shacham

2009

CRYPTO

Short and Stateless Signatures from the RSA Assumption

Susan Hohenberger Brent Waters

2009

CRYPTO

Short Chosen-Prefix Collisions for MD5 and the Creation of a Rogue CA Certificate

★ Best paper

Marc Stevens Alexander Sotirov Jacob Appelbaum Arjen K. Lenstra David Molnar Dag Arne Osvik Benne de Weger

2009

CRYPTO