January 8, 2002
Practical Aspects of Modern Cryptography
How to Remotely Flip a Coin
•
Alice
•
Randomly select a bit
b
Î
{
±
1}
and two
large
integers
P
and
Q
–
both of type
b
.
•
Compute
N = PQ
.
•
Send
N
to Bob.
•
Bob
•
