Provable Security: Second International Conference, Provsec 2008, Shanghai, China, October 30 - November 1, 2008. Proceedings

ISBN-13: 9783540887324 / Angielski / Miękka / 2008 / 378 str.

Joonsang Baek

Opis

Thesecondinternationalconferenceonprovablesecurity, ProvSec2008, washeld in Shanghai, China, during October 30th - November 1st, 2008. The conference wassponsoredbyShanghaiJiaoTongUniversity(SJTU)incooperationwiththe Chinese Association for Cryptologic Research (CACR) and the Natural Science Foundation of China (NSFC). The aim of ProvSec is to provide a platform for researchers, scholars, and practitionerstoexchangeideasandextendknowledgeonprovablesecurity, which is an important research area in cryptography. The ?rst ProvSec was held in Wollongong, Australia, in 2007. This year, the conference received 79 papers and the program committee selected 25 papers during eight weeks' thorough reviewing process. The authors ofthe selected papersarefrom12 di?erentcountries: Australia, Belgium, China, Estonia, France, Germany, India, Japan, Norway, Singapore, the UK, and the USA. We are grateful to the members of the program committee for their many hours of valuable time and hard work. In addition to the regular conference program, the conference hosted two invited talks: - Kenny Paterson (University of London, Royal Holloway): Non-interactive Key Distribution and Identity-Based Encryption: A Historical Perspective - PhillipRogaway(University ofCalifornia, Davis): BlockcipherModes of- eration: Culture and Counter-Culture in Modern Cryptography. The conference was also one of the special events for the 50th anniversary of the Department of Computer Science at SJTU. We extend our gratitude to all the people involved in organizing ProvSec from the Department of Computer Science and Engineering and the Lab for InformationSecurityofShanghaiJiaoTongUniversity, inparticulartoYuLong, Yanfei Zheng, Meiju Chen, Zhihua Su, and Bo Zhu for their great e?orts in making the conference run smoothly.

Spis treści

Encryption.- Generalized ElGamal Public Key Cryptosystem Based on a New Diffie-Hellman Problem.- Tweakable Pseudorandom Permutation from Generalized Feistel Structure.- Timed-Release Encryption Revisited.- Efficient and Provably Secure Certificateless Multi-receiver Signcryption.- A CCA Secure Hybrid Damgård’s ElGamal Encryption.- Signature.- Construction of Yet Another Forward Secure Signature Scheme Using Bilinear Maps.- Optimal Online/Offline Signature: How to Sign a Message without Online Computation.- Round-Optimal Blind Signatures from Waters Signatures.- Secure Proxy Multi-signature Scheme in the Standard Model.- Server-Aided Verification Signatures: Definitions and New Constructions.- Analysis.- On Proofs of Security for DAA Schemes.- Cryptanalysis of Vo-Kim Forward Secure Signature in ICISC 2005.- Computationally Sound Symbolic Analysis of Probabilistic Protocols with Ideal Setups.- On the Equivalence of Generic Group Models.- The Analysis of an Efficient and Provably Secure ID-Based Threshold Signcryption Scheme and Its Secure Version.- Application of Hash Functions.- Leaky Random Oracle (Extended Abstract).- How to Use Merkle-Damgård — On the Security Relations between Signature Schemes and Their Inner Hash Functions.- Can We Construct Unbounded Time-Stamping Schemes from Collision-Free Hash Functions?.- Universal Composability.- Relationship of Three Cryptographic Channels in the UC Framework.- A Universally Composable Framework for the Analysis of Browser-Based Security Protocols.- Threshold Homomorphic Encryption in the Universally Composable Cryptographic Library.- Universally Composable Security Analysis of TLS.- Round Optimal Universally Composable Oblivious Transfer Protocols.- Applications.- A Tamper-Evident Voting Machine Resistant to Covert Channels.- Self-healing Key Distribution with Revocation and Resistance to the Collusion Attack in Wireless Sensor Networks.

Blurb

This book constitutes the refereed proceedings of the Second International Conference on Provable Security, ProvSec 2008, held in Shanghai, China, October 30 - November 1, 2008.

The 25 revised full papers presented were carefully reviewed and selected from 79 submissions. The papers are organized in topical sections on Encryption, Signature, Analysis, Application of Hash Functions, Universal Composability, and Applications.