[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

*To*: [email protected]*Subject*: Re: Secure versus ?*From*: Robbie Gates <[email protected]>*Date*: Wed, 06 Dec 1995 11:07:49 +1100*Cc*: Cypherpunks <[email protected]>*References*: <[email protected]>*Reply-To*: Cypherpunks <[email protected]>*Sender*: [email protected]

[email protected] wrote: > Alice wants to use the inner loop to send bit b. > 1. Alice randomly chooses seven bits of salt, and prepends b to them > creating an 8 bit M > 2. Alice randomly chooses an (Na,Ea) pair from the list of possibilities. > 3. Alice calculates D such that E*D mod (N-1) equals 1 > 4. Bob randomly chooses an (Nb,Eb) pair from the list of possibilities. > 5. Bob calculates D > 6. Alice sends Bob the nine bit number (M^Ea) mod Na = C1 > 7. Bob sends Alice (C1^Eb) mod Nb = C2 > 8. Alice sends Bob (C2^Da) mod Na = C3 > 9. Bob calculates (C3^Db) mod Nb = M, the bit being the MSB. i don't think the maths works here ... let Na = 257, Ea = 13, Da = 197, Nb = 263, Eb = 11, Db = 143 choosing M = 2, i calculate C1 = 225, C2 = 144, C3 = 205, C4 = 33 != M (and bottom bit is different) choosing M = 7, i get C1 = 127, C2 = 53, C3 = 19, C4 = 139 != M (and top bit is different) so your channel doesn't get the bit from alice to bob ... the problem is that you are mixing reduction modulo two different numbers Na and Nb ... this screws up the powering law you are trying to use. - robbie -- ---------------------------------------------------------------------- robbie gates | it's not a religion, it's just a technique. apprentice algebraist | it's just a way of making you speak. pgp key available | - "destination", the church.

**References**:

- Prev by Date:
**[Political Noise?] Banking law changes proposed** - Next by Date:
**re: NIST GAK export meeting, sv** - Prev by thread:
**Secure versus ?** - Next by thread:
**Do companies ever do the "right thing"?** - Index(es):