A-B-a-b encryption
Jeremiah Rogers
jeremiah at kingprimate.com
Sun Nov 16 18:43:10 EST 2003
On Nov 16, 2003, at 12:24 PM, lrk wrote:
> "Stupid crypto", probably. Unless I'm missing something, this only
> works
> if A(A(M)) = M. Symetric crypto, not just symetric keys.
>
> NEVER willingly give the cryptanalyst the same message encrypted with
> the same system using two different keys.
>
> For the simple case, suppose F(X) = X ^ S (exclusive or with a string
> generated from the key).
>
> Then M = A(M) ^ B(M) ^ B(A(M)), right?
>
> Probably something similar for other symetric systems.
This is Shamir's Three-Pass protocol and it doesn't require a symmetric
system, it requires a commutative system. See Schneier p 516 (section
22.3) or [1] for details.
so A(A(M)) != M
Unless I'm mistaken, this commutative system does not leak information
in the same way as XOR does.
- Jeremiah
[1] http://www.afn.org/~afn21533/keyexchg.htm
---------------------------------------------------------------------
The Cryptography Mailing List
Unsubscribe by sending "unsubscribe cryptography" to majordomo at metzdowd.com
More information about the cryptography
mailing list