[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
a hole in PGP
From: [email protected] (Dr. Frederick B. Cohen)
Date: Mon, 31 Jul 1995 21:03:49 -0400 (EDT)
More accurately, you cannot prove a forall statement about an infinite
set by demonstrating examples - but you can disprove it with a single
refutation, however, your argument is incorrect in this context.
Since computers current digital computers (and programs) are (close to)
finite state machines, we can prove many forall statements. But even
We can prove some "forall" statements; however, it is hard to tell
in advance whether any "forall" statement is one of these easily
provable or disprovable problems.
This is informally known as the halting problem.
more to the point, it is the job of the person asking you to trust them
to justify that trust. If you trust them with a less-than-adequate
basis, you have only yourself to blame when you get burned.
Most of us consider the release of possibly imcriminating source code
to be a sign that the persons involved are worthy of trust.
Phil