DARPA Quadchart 97

1
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.
Schedule
Impact

• 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.

Jan. 1998
Dec. 1997
June. 1998
April. 1999
Finish beta version of voting program ready for
large-scale testing. (Done.)
Finish initial testing phase of lattice-based
cryptosystem. (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