Patents Examined by Kimm Vu
  • Denial cryptography based on graph theory
    Patent number: 6823068
    Abstract: The encryption method disclosed is based on charting a path on a graph, where the graph is the encryption key. The plaintext expresses that path through a sequence of graph vertices, and the ciphertext expresses the same through a sequence of edges between these vertices. There are numerous ways to construct the graph to match a choice of plaintexts with a single ciphertext.
    Type: Grant
    Filed: January 28, 2000
    Date of Patent: November 23, 2004
    Inventor: Gideon Samid