Tuesday, August 12, 2014
Deciphering CSE's Upcoming Presence at Crypto 2014
CSE professors Mihir Bellare and Daniele Micciancio will be in Santa Barbara August 17-21 for the 34th International Cryptology Conference at UC Santa Barbara. The conference is sponsored by the International Association for Cryptologic Research (IACR), and the general chair of the conference is CSE alumna Alexandra (Sasha) Boldyreva (Ph.D. ’04), who worked in Bellare’s lab and is now an associate professor in Georgia Tech’s Information Security Center.
This year’s IACR Distinguished Lecture will be given by UC San Diego’s Bellare (pictured at left). The title of his talk: “Caught in between theory and practice.” “This talk explores the culture and motivations of the cryptographic research community,” explains Bellare. “I examine the tension between theory and practice through the lens of my own experience in moving between them. I examine the peer-review process through the lens of psychology and sociology. In both cases the aim is to go from critique to understanding and, eventually, change.”
Bellare also has two other papers at Crypto 2014. In the August 18 opening session, he and colleagues Kenneth G. Paterson (University of London) and Phillip Rogaway (UC Davis) have a paper on "Security of Symmetric Encryption against Mass Surveillance." According to its authors, the research was “motivated by revelations concerning population-wide surveillance of encrypted communications.” In the paper, Bellare and colleagues formalize and investigate the resistance of symmetric encryption schemes to mass surveillance. The research abstract notes that, “We assume that the goal of ‘Big Brother’ is undetectable subversion,” going on to spell out a way to defend against so-called algorithm-substitution attacks (ASAs), which aim to replace a real encryption algorithm with a subverted encryption algorithm.
Separately, Bellare and his postdoc (Viet Tung Hoang), and Ph.D. student Sriram Keelveedhi teamed on a paper called, "Cryptography from Compression Functions: The UCE Bridge to the ROM." UCE stands for Universal Computational Extractor, and ROM is the Random Oracle Model.
Then on August 19, in a session on lattices, Micciancio (at right) and his French postdoc Léo Ducas have a paper on “Improved Short Lattice Signatures in the Standard Model.” They will present “a signature scheme provably secure in the standard model (no random oracles) based on the worst-case complexity of approximating the Shortest Vector Problem in ideal lattices within polynomial factors” – achieving short signatures (consisting of a single lattice vector), and “relatively short” public keys.