[net.crypt] Random Pad is Correct

don@allegra.UUCP (D. Mitchell) (03/27/84)

Someone quoted (or misquoted) Divida as saying true random bits
sequences could not be used for one time pads.  This was because one
could get a long run of zeros as long as the message and thus wind up
sending the text plain.

That is an invalid argument.  If the enemy sees a message that says
"launch all missles", he does not know that the key was zero!  The
chances are exactly that same the the key was some pattern of bits that
converted any arbitrary message into "launch all missles".  It is
completely correct to use totally random bits in a one time pad.

ix192@sdccs6.UUCP (03/28/84)

> Someone quoted (or misquoted) Divida as saying true random bits
> sequences could not be used for one time pads.  This was because one
> could get a long run of zeros as long as the message and thus wind up
> sending the text plain.
> 
> That is an invalid argument.  If the enemy sees a message that says
> "launch all missles", he does not know that the key was zero!  The
> chances are exactly that same the the key was some pattern of bits that
> converted any arbitrary message into "launch all missles".  It is
>  completely correct to use totally random bits in a one time pad.

It is not!  The chances that a message in english crypt into another
message in english seem much less likely than just a string of zeros.
Plus, the enemy could say, "Gee, they must have forgotten to crypt it."

				   Kenn the Kenf
				...!sdcsvax!kenn
				...!sdcsvax!sdccs6!ix192
				...!sdcsvax!sdccsu3!kenn

jdd@allegra.UUCP (John DeTreville) (03/28/84)

    > Someone quoted (or misquoted) Divida as saying true random bits
    > sequences could not be used for one time pads.  This was because one
    > could get a long run of zeros as long as the message and thus wind up
    > sending the text plain.
    > 
    > That is an invalid argument.  If the enemy sees a message that says
    > "launch all missles", he does not know that the key was zero!  The
    > chances are exactly that same the the key was some pattern of bits that
    > converted any arbitrary message into "launch all missles".  It is
    >  completely correct to use totally random bits in a one time pad.

    It is not!  The chances that a message in english crypt into another
    message in english seem much less likely than just a string of zeros.
    Plus, the enemy could say, "Gee, they must have forgotten to crypt it."

This reply shows how intuition and mathematics can give differing answers.
In such cases, I would suggest that mathematics should win out.'

This reply also illustrates how foolish it is to depend on netnews for one's
technical information.

Cheers,
John ("Low Probability") DeTreville
Bell Labs, Murray Hill

julian@deepthot.UUCP (Julian Davies) (03/30/84)

So a string of zeros leaves a whole sentence or phrase clear?
About 20 or 30 characters, i.e. 160+ bits ALL zero?
It sounds very improbable to me.
		Julian davies