Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: wangyong <hellowy@xxxxxxx>
- Date: Mon, 05 Nov 2007 17:13:15 -0800
On 11 5 , 10 41 , William Hughes <wpihug...@xxxxxxxxxxx> wrote:
On Nov 4, 9:31 pm, wangyong <hell...@xxxxxxx> wrote:
On 11 5 , 10 25 , William Hughes <wpihug...@xxxxxxxxxxx> wrote:
On Nov 4, 9:17 pm, wangyong <hell...@xxxxxxx> wrote:
On 11 5 , 9 57 , William Hughes <wpihug...@xxxxxxxxxxx> wrote:
On Nov 4, 8:52 pm, wangyong <hell...@xxxxxxx> wrote:
On 11 4 , 8 47 , William Hughes <wpihug...@xxxxxxxxxxx> wrote:
On Nov 4, 6:44 am, wangyong <hell...@xxxxxxx> wrote:> On 11 3 , 10 18 , William Hughes <wpihug...@xxxxxxxxxxx> wrote:
If you start with a situation where the plaintext might
not be uniformly distributed, then you the key cannot
be uniformly distributed for a fixed cyphertext.
Note *for a fixed cyphertext*. The reply
=======no, if c is not fixed,
is irrlevant. The condition (repeated many
times by you), is that the cyphertext is fixed).
- William Hughes
note c==ciphertext
Yes, and the condition (repeated many times
by you) is that c is fixed. The condition
"c is not fixed" is irrelevant.
- William Hughes- -
- -
if c is not fixed,we have both
the key uniformly distributed and the plaintext not uniformly
distributed at the same time.
I never think
if c is fixed,we have both
the key uniformly distributed and the plaintext not uniformly
distributed at the same time.
You start with the plaintext not uniformly distributed.
You claim that the key is uniformly distributed and
c is fixed.
- William Hughes- -
- -
look carefully.
On looking carefully I note:
the plaintext is not uniform, the key is not uniform, c is fixed.
No contradiction.
- William Hughes- -
====================================are your proof is like the
following,If so, my reply is correct, you just use the probabiltiy
when the c is not fixed.
In your favourite example of plaintext probabilities
P(M=0) = 0.9 P(M=1) = 0.1
P(K=0) = 0.5 P(K=1) = 0.5
the following events (plaintext,key,cyphertext) occur with
the following probabilities:
(0,0,0) 0.45
(0,1,1) 0.45
(1,0,1) 0.05
(1,1,0) 0.05
Now you insist on using a "fixed" cyphertext.
There are two possibilities for a fixed cyphertext; let's treat
one after the other:
1) C=0:
Note: This cyphertext occurs with probaility 0.45 + 0.05 = 0.5
The conditional probability of plaintext M=0 is 0.45/(0.45+0.05) =
0.9
The conditional probability of key K=0 is 0.45/(0.45+0.05) = 0.9
Just divide "hit probabilities by "allowed" probabilities.
2) C=1:
Note: This cyphertext occurs with probaility 0.45 + 0.05 = 0.5
The conditional probability of plaintext M=0 is 0.45/(0.45+0.05) =
0.9
The conditional probability of key K=0 is 0.05/(0.45+0.05) = 0.1
Just divide "hit probabilities by "allowed" probabilities.
Conclusion
.
- Follow-Ups:
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: William Hughes
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- References:
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: wangyong
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: William Hughes
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: wangyong
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: William Hughes
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: wangyong
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: William Hughes
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: wangyong
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: William Hughes
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: wangyong
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: William Hughes
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: wangyong
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: William Hughes
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: wangyong
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- From: William Hughes
- Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- Prev by Date: Re: Implementable Set Theory and Consistency of ZFC
- Next by Date: Re: urelements and the natural numbers
- Previous by thread: Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- Next by thread: Re: Confirmation of Shannon's Mistake about Perfect Secrecy of One-time-pad
- Index(es):
Relevant Pages
|
Loading