Topics in Cryptology -- CT-RSA 2005

The RSA Conferenceis attended by over10,000securityprofessionalseach year. The Cryptographers Track (CT-RSA), one of several parallel tracks at the c- ference, provides an excellent opportunity for cryptographers to showcase their research to a wide audience. CT-RSA 2005 was the ?fth year of the Cryptog- phers Track. The selection process for the CT-RSA program is the same as for other cryptography research conferences. This year, the program committee selected 23 papers from 74submissions (two of whichwerelater withdrawn) that covered all aspects of cryptography. The program also included two invited talks by Cynthia Dwork and Moti Yung. These proceedings contain the revised versions of the selected papers. The revisions were not checked, and so the authors (and not the committee) bear full responsibility for the contents of their papers. I am very grateful to the program committee for their very conscientious e?orts to review each paper fairly and thoroughly. The initial review stage was followed by a tremendous amount of discussion which contributed to our high con?denceinour judgements.Thanks alsoto the manyexternalreviewerswhose names arelisted in the followingpages.My apologiesto thosewhose nameswere inadvertently omitted from this list. Thanks to Eddie Ng for maintaining the submission server and the Web reviewsystem.ThesubmissionsoftwarewaswrittenbyChanathipNamprempre, and the Web review software by Wim Moreau and Joris Claessens. Thanks to AlfredHofmannandhiscolleaguesatSpringerforthetimelyproductionofthese proceedings.Finally, it is my pleasureto acknowledgeAri Juels and MikeSzydlo of RSA Laboratories for their assistance and cooperation during the past seven months.

Includes supplementary material: sn.pub/extras

Inhalt
Invited Talks.- Sub-linear Queries Statistical Databases: Privacy with Power.- Malicious Cryptography: Kleptographic Aspects.- Cryptanalysis.- Resistance of SNOW 2.0 Against Algebraic Attacks.- A Study of the Security of Unbalanced Oil and Vinegar Signature Schemes.- Hold Your Sessions: An Attack on Java Session-Id Generation.- Update on SHA-1.- A Fast Correlation Attack on the Shrinking Generator.- Public-Key Encryption.- Improved Efficiency for CCA-Secure Cryptosystems Built Using Identity-Based Encryption.- A Generic Conversion with Optimal Redundancy.- Choosing Parameter Sets for NTRUEncrypt with NAEP and SVES-3.- Signature Schemes.- Foundations of Group Signatures: The Case of Dynamic Groups.- Time-Selective Convertible Undeniable Signatures.- Design Principles.- On Tolerant Cryptographic Constructions.- Password-Based Protocols.- Simple Password-Based Encrypted Key Exchange Protocols.- Hard Bits of the Discrete Log with Applications to Password Authentication.- Proofs for Two-Server Password Authentication.- Design and Analysis of Password-Based Key Derivation Functions.- Pairings.- A New Two-Party Identity-Based Authenticated Key Agreement.- Accumulators from Bilinear Pairings and Applications.- Computing the Tate Pairing.- Fast and Proven Secure Blind Identity-Based Signcryption from Pairings.- Efficient and Secure Implementation.- A Systematic Evaluation of Compact Hardware Implementations for the Rijndael S-Box.- CryptoGraphics: Secret Key Cryptography Using Graphics Cards.- Side-Channel Leakage of Masked CMOS Gates.- New Minimal Weight Representations for Left-to-Right Window Methods.