Security for Distributed Computer Systems Certificate Chain New Ideas Vote Counter Distributed naming and delegation scheme for public-key infrastructure (SDSI). Zero-knowledge interactive proofs for approximate shortest vector problem and closest vector problem. Automatic protocol translation to handle malicious instead of honest parties. Secure and private information retrieval. Lattice Based Cryptography Anonymizer Vote Vote Hard Problems: Approximating closest lattice vector to Approximating shortest vector in lattice. Impact Schedule Possible major impact on ease of writing security policies in distributed systems. Providing alternative foundations for public-key cryptographic primitives. Developing tools for implementing secure distributed applications. Dec. 1997 Jan. 1998 June. 1998 April. 1999 Finish initial testing phase of lattice-based cryptosystem. (Done.) Finish beta version of voting program ready for large-scale testing. (Done.) Complete initial implementation of SPKI/SDSI 2.0 (Done.) Workshop on secure multiparty computation. (Done.) Finish prototype secure Web server and browser. Massachusetts Institute of Technology