• DocumentCode
    1127430
  • Title

    Chinese lotto as an exhaustive code-breaking machine

  • Author

    Quisquater, Jean-Jacques ; Desmedt, Yvo G.

  • Author_Institution
    Louvain Univ., Belgium
  • Volume
    24
  • Issue
    11
  • fYear
    1991
  • Firstpage
    14
  • Lastpage
    22
  • Abstract
    It is demonstrated that some problems can be solved inexpensively using widely distributed computers instead of an expensive supercomputer. This is illustrated by discussing how to make a simple fault-tolerant exhaustive code-breaking machine. The solution, which uses distributed processors is based on some elementary concepts of probability theory (lotto). The need for communication between processors is almost nil. Two approaches-deterministic and random-are compared. How to hide such a machine and how to build larger versions are discussed.<>
  • Keywords
    cryptography; distributed processing; fault tolerant computing; Chinese lotto; deterministic; distributed processors; elementary concepts; fault-tolerant exhaustive code-breaking machine; probability theory; random; Computer architecture; Database systems; Distributed computing; Fault tolerance; Heart; Pattern recognition; Protection; Public key; Public key cryptography; Supercomputers;
  • fLanguage
    English
  • Journal_Title
    Computer
  • Publisher
    ieee
  • ISSN
    0018-9162
  • Type

    jour

  • DOI
    10.1109/2.116847
  • Filename
    116847