Welcome to STAR, the Seminar on Theory, Algorithms and cRyptography (formerly known as Seminar on complexity Theory and Algorithms Research) of the Theory and Cryptography groups at UCSD.
The seminar hosts talks by external guests, talks by UCSD students and faculty on their own research (typically previews of work to be presented in upcoming conferences), and presentation/discussion of other recent research papers.
Talks and presentations are usually announced on the theory(at)cs.ucsd.edu mailing list. If you are not on that list and want to receive weekly announcements by email, send a message to daniele(at)cs.ucsd.edu with your name and email address.
This quarter (Winter 2008), the seminar will focus on cryptography. Talks are every Wednesday at 10:00am-11:00am (come at 9:50 for coffee/bagles, talks start at 10am sharp!) in Room 4109 of the EBU3b (CSE) building. If you are PhD student and you are planning to attend the seminar, please register in course 209B (Section ID: 610840) for one unit. (Currently, the system only allows to register for 4 units. This is being corrected.)
| Date | Talk |
| Wed. Jan. 16 | Speaker:
Scott Yilek (UCSD)
Title: Chosen-Ciphertext Secure Proxy Re-Encryption (by Canetti and Hohenberger, CCS 2007) |
| Wed. Jan. 23 | Speaker: Jean Monnerat
(UCSD)
Title: Separation Results on the "One-More" Computational Problems (to appear in CT-RSA 2008, joint work with Bresson and Vergnaud) |
| Wed. Jan. 30 | Speaker: Kristin Lauter (Microsoft Research)
Title: Cryptographic hash functions from expander graphs (to appear in J. of Cryptology, joint work with Charles and Goren) |
| Wed. Feb. 6 | Speaker: Vadim Lyubashevsky (UCSD)
Title: Lattice-Based Identification Schemes Secure Under Active Attacks (to appear in PKC 2008) |
| Wed. Feb. 13 | Speaker: Petros Mol
(UCSD)
Title: Recovering NTRU Secret Key From Inversion Oracles (to appear in PKC 2008, joint work with Yung) |
| Wed. Feb. 20 | Speaker:
Daniele Micciancio
(UCSD)
Title: SWIFFT: a modest proposal for FFT hashing (FSE 2008, joint work with Lyubashevsky, Peikert and Rosen) |
| Wed. Feb. 27 | Speaker:
Todor Ristov (UCSD)
Title: Predicate Encryption Supporting Disjunctions, Polynomial Equations, and Inner Products (by Katz, Sahai, Waters, Eurocrypt 2008) |
| Wed. Mar. 5 | Speaker:
Thomas Ristenpart (UCSD)
Title: The Power of Proofs-of-Possession: Securing Multiparty Signatures against Rogue-Key Attacks (Eurocrypt 2007, joint work with Yilek) |
| Wed. Mar. 12 | Speaker: Christophe Petit (UCL) |