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
Link To Document