a single OTP for a limited number of secure messages?
From: C3 (gned_at_telsmonopolytradotcom.remove.monopoly))
Date: 04/03/04
- Next message: privacy.at Anonymous Remailer: "Sassaman remop, make your SPONSORING public"
- Previous message: Douglas A. Gwyn: "Re: Designing ciphers that reduce to the result p!=np"
- Next in thread: John E. Hadstate: "Re: a single OTP for a limited number of secure messages?"
- Reply: John E. Hadstate: "Re: a single OTP for a limited number of secure messages?"
- Reply: briggs_at_encompasserve.org: "Re: a single OTP for a limited number of secure messages?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Date: Sat, 3 Apr 2004 23:01:48 +1000
Here is a conjecture which I would like to put on the table. Suppose Alice
somehow comes up with a string of N perfectly random numbers. Alice will use
this as a OTP to send a single (initial) message to Bob. The two meet in a
dark alley, and Alice hands the piece of paper to Bob.
Basically, every message that Alice or Bob each sends contains N/2 bits, and
the other N/2 bits contain a random key that the receiver will use as a
Reply. N is the total number of bits in the previously received message, and
some number initially.
I think that there is no way for them to keep exchanging messages of N bits
securely, but will their ever shorter messages (N, N/2, N/4, ...) be
completely secure?
If so, by making N sufficiently large, could this be used as a completely
secure messaging system for a limited number of messages?
cheers,
C3
- Next message: privacy.at Anonymous Remailer: "Sassaman remop, make your SPONSORING public"
- Previous message: Douglas A. Gwyn: "Re: Designing ciphers that reduce to the result p!=np"
- Next in thread: John E. Hadstate: "Re: a single OTP for a limited number of secure messages?"
- Reply: John E. Hadstate: "Re: a single OTP for a limited number of secure messages?"
- Reply: briggs_at_encompasserve.org: "Re: a single OTP for a limited number of secure messages?"
- Messages sorted by: [ date ] [ thread ] [ subject ] [ author ] [ attachment ]
Relevant Pages
|
