Reading Group on Applied Cryptography (Fall, 2006)

In this reading group, we will study some crypto tools that are widely used in network security research.

Topics

Symmetric encryption
PKC
Hash related tools
    - Hash chain/key chain (S/Key, TESLA)
    - Merkle hash tree
    - Client puzzle
Pseudo random function/generator
Bloom filter
Threshold cryptography
- Shamir threshold crypto/secret sharing
- Blundo's scheme (multi-variate polynomial, bivariate polynomial)
ID based cryptography
Robustness tools
- Error correction code (Reed/Solomon codes, erasure code)
- Rabin Information Dispersal Algorithm

Schedule

Date	Room	Presenter	Topic	Reading material	Slides
8/18/2006		Peng Ning	Hash function, Hash chain, TESLA	Handbook of Applied Cryptography, chapter 9 A. Perrig, R. Canetti, J. Tygar, and D. Song, "Efficient authentication and signing of multicast streams over lossy channels," in IEEE Symposium on Security and Privacy, May 2000. ( pdf )
8/25/2006		Sangwon Hyun	Merkle hash tree	R. Merkle. "*A digital signature based on a conventional encryption function." In Advances in Cryptology -CRYPTO '87, pages 369-378, 1988. ( pdf ) R. Merkle. "A certified digital signature*." In Advances in Cryptology -CRYPTO '89, pages 218-239, 1990. ( pdf )	ppt
9/01/2006		An Liu	Client puzzle	A. Juels and J. Brainard, "*Client puzzles: A Cryptographic Countermeasure Against Connection Depletion Attacks." in: Proceedings of NDSS '99 , 1999, pp. 151--165. ( ps ) T. Aura, P. Nikander, and J. Leiwo, "DoS-Resistant Authentication with Client Puzzles.*" In Proceedings of the 8th International Workshop on Security Protocols, LNCS 2133, 170-177. ( pdf )	ppt
9/08/2006		Chongkyung Kil	ZKP: Zero Knowledge Proof	G. Simari. "A Primer on Zero Knowledge Protocols". http://cs.uns.edu.ar/~gis/publications/zkp-simari2002.pdf Shafi Goldwasser, Silvio Micali, and Charles Rackoff. "The knowledge complexity of interactive proof-systems." Proceedings of 17th Symposium on the Theory of Computation, Providence, Rhode Island. 1985. ( pdf ) Oded Goldreich, Silvio Micali, Avi Wigderson. "Proofs that yield nothing but their validity or all languages in NP have zero-knowledge proof systems." Journal of the ACM, volume 38, issue 3, p.690-728. July 1991. ( pdf ) Jens Groth, Rafail Ostrovsky, and Amit Sahai. "Non-interactive Zaps and New Techniques for NIZK." Proceedings of CRYPTO '06. August 2006. ( pdf )	ppt
9/15/2006		John Sezer	Client puzzle	X. Wang, and M. Reiter, "*Mitigating Bandwidth-Exhaustion Attacks using Congestion Puzzles." In Proceedings of the 11th ACM Conference on Computer and Communications Security(CCS '04), 257-267. ( pdf ) B. Waters, A. Juels, J. Halderman, and E. Felten, "New Client Puzzle Outsourcing Techniques for DoS Resistance*." In Proceedings of the 11th ACM Conference on Computer and Communications Security(CCS '04), 246-256. ( pdf )	ppt1 ppt2 bloom filter
9/22/2006		Tong Zhou	Rabin fingerprint	Andrei Z. Broder, "Some applications of Rabin's fingerprinting method." In Renato Capocelli, Alfredo De Santis, and Ugo Vaccaro, editors, Sequences II: Methods in Communications, Security, and Computer Science, pages 143--152. Springer-Verlag, 1993. http://citeseer.ist.psu.edu/broder93some.html	ppt
9/29/2006		Panos Kampanakis	Threshold Cryprography	Y. Desmedt. "Some recent research aspects of threshold cryptography." In E. Okamoto, G. I. Davida, and M. Mambo, editors, ISW '97: Proceedings of the First International Workshop on Information Security, volume 1396 of Lecture Notes in Computer Science, pages 158--173. Springer-Verlag, 1998. ( pdf ) Y Desmedt and Y Frankel, "Threshold Cryptosystems." Proc. CRYPTO 89, pp. 307-315, Springer-verlag, 1990, LNCS 435. ( pdf ) V. Shoup and R. Gennaro. "Securing Threshold Cryptosystems against Chosen Ciphertext Attack." In Eurocrypt '98, LNCS 1403, pages 1--16. Springer-Verlag, 1998. ( pdf )	ppt
10/20/2006		An Liu	Identity-Based Crytography	Adi Shamir. "Identity-Based Cryptosystems and Signature Schemes." Advances in Cryptology: Proceedings of CRYPTO 84, Lecture Notes in Computer Science, 7:47--53, 1984. ( pdf ) Dan Boneh, Matthew K. Franklin, "Identity-Based Encryption from the Weil Pairing." Advances in Cryptology - Proceedings of CRYPTO 2001 (2001). ( pdf ) The Pairing-Based Crypto Lounge	shamir84.ppt boneh01.ppt
10/27/2006		Chongkyung Kil	Blndo's scheme for Conference Key Distribution	Carlo Blundo, Paolo D'Arco, Antonio Giorgio Gaggia. "A τ-Restricted Key Agreement Scheme." The Computer Journal, Volume 42, No.1, page 51--61, 1999. ( pdf )	ConferenceKDS.ppt
11/10/2006		Tong Zhou	Secrete handshaking	C. Castelluccia, S. Jarecki and G. Tsudik. "Secret Handshakes from CA-oblivious Encryption." IACR AsiaCrypt'04, December 2004. ( pdf ) D. Balfanz, G. Durfee, N. Shankar, D.K. Smetters, J. Staddon, and H.C.Wong. "Secret handshakes from pairing-based key agreements." In IEEE Symposium on Security and Privacy, 2003. ( pdf )	Secure_Handshake.ppt
12/1/2006		Sangwon Hyun	Rabin's Information Dispersal Algorithm	Michael O. Rabin. "*Efficient dispersal of information for security, load balancing, and fault tolerance*." In Journal of the ACM, Vol. 36, No. 2, 1989. ( pdf )	IDA.ppt

Reference

[1] Alfred J. Menezes, Paul C. van Oorschot and Scott A. Vanstone. Handbook of Applied Cryptography, CRC Press, 1996. http://www.cacr.math.uwaterloo.ca/hac/

Maintained by An Liu, 1/18/2007