/** * Receive the first message in SMP exchange, which was generated by step1. Input is saved until * the user inputs their secret information. No output. * * @throws OTRException */ public static void step2a(SMState bstate, byte[] input, int received_question, Provider prov) throws OTRException { /* Initialize the sm state if needed */ bstate.receivedQuestion = received_question; bstate.smProgState = PROG_CHEATED; /* Read from input to find the mpis */ MPI[] msg1 = unserializeMPIArray(input); if (checkGroupElem(msg1[0], prov) || checkExpon(msg1[2], prov) || checkGroupElem(msg1[3], prov) || checkExpon(msg1[5], prov)) { throw new OTRException("Invalid parameter"); } /* Store Alice's g3a value for later in the protocol */ bstate.g3o = msg1[3]; /* Verify Alice's proofs */ if (checkKnowLog(msg1[1], msg1[2], bstate.g1, msg1[0], 1, prov) != 0 || checkKnowLog(msg1[4], msg1[5], bstate.g1, msg1[3], 2, prov) != 0) { throw new OTRException("Proof checking failed"); } /* Create Bob's half of the generators g2 and g3 */ bstate.x2 = randomExponent(prov); bstate.x3 = randomExponent(prov); /* Combine the two halves from Bob and Alice and determine g2 and g3 */ bstate.g2 = prov.powm(msg1[0], bstate.x2, new MPI(MODULUS_S)); // Util.checkBytes("g2b", bstate.g2.getValue()); bstate.g3 = prov.powm(msg1[3], bstate.x3, new MPI(MODULUS_S)); // Util.checkBytes("g3b", bstate.g3.getValue()); bstate.smProgState = PROG_OK; }
/** * Create third message in SMP exchange. Input is a message generated by otrl_sm_step2b. Output is * a serialized mpi array whose elements correspond to the following: [0] = pa, [1] = qa, Alice's * halves of the (Pa/Pb) and (Qa/Qb) values [2] = cp, [3] = d5, [4] = d6, Alice's ZK proof that * pa, qa formed correctly [5] = ra, calculated as (Qa/Qb)^x3 where x3 is the exponent used in g3a * [6] = cr, [7] = d7, Alice's ZK proof that ra is formed correctly * * @throws OTRException */ public static byte[] step3(SMState astate, byte[] input, Provider prov) throws OTRException { /* Read from input to find the mpis */ astate.smProgState = PROG_CHEATED; MPI[] msg2 = unserializeMPIArray(input); if (checkGroupElem(msg2[0], prov) || checkGroupElem(msg2[3], prov) || checkGroupElem(msg2[6], prov) || checkGroupElem(msg2[7], prov) || checkExpon(msg2[2], prov) || checkExpon(msg2[5], prov) || checkExpon(msg2[9], prov) || checkExpon(msg2[10], prov)) { throw new OTRException("Invalid Parameter"); } MPI[] msg3 = new MPI[8]; /* Store Bob's g3a value for later in the protocol */ astate.g3o = msg2[3]; /* Verify Bob's knowledge of discreet log proofs */ if (checkKnowLog(msg2[1], msg2[2], astate.g1, msg2[0], 3, prov) != 0 || checkKnowLog(msg2[4], msg2[5], astate.g1, msg2[3], 4, prov) != 0) { throw new OTRException("Proof checking failed"); } /* Combine the two halves from Bob and Alice and determine g2 and g3 */ astate.g2 = prov.powm(msg2[0], astate.x2, new MPI(MODULUS_S)); // Util.checkBytes("g2a", astate.g2.getValue()); astate.g3 = prov.powm(msg2[3], astate.x3, new MPI(MODULUS_S)); // Util.checkBytes("g3a", astate.g3.getValue()); /* Verify Bob's coordinate equality proof */ if (checkEqualCoords(msg2[8], msg2[9], msg2[10], msg2[6], msg2[7], astate, 5, prov) != 0) throw new OTRException("Invalid Parameter"); /* Calculate P and Q values for Alice */ MPI r = randomExponent(prov); // MPI r = new MPI(SM.GENERATOR_S); astate.p = prov.powm(astate.g3, r, new MPI(MODULUS_S)); // Util.checkBytes("Pa", astate.p.getValue()); msg3[0] = astate.p; MPI qa1 = prov.powm(astate.g1, r, new MPI(MODULUS_S)); // Util.checkBytes("Qa1", qa1.getValue()); MPI qa2 = prov.powm(astate.g2, astate.secret, new MPI(MODULUS_S)); // Util.checkBytes("Qa2", qa2.getValue()); // Util.checkBytes("g2", astate.g2.getValue()); // Util.checkBytes("secret", astate.secret.getValue()); astate.q = prov.mulm(qa1, qa2, new MPI(MODULUS_S)); msg3[1] = astate.q; // Util.checkBytes("Qa", astate.q.getValue()); MPI[] res = proofEqualCoords(astate, r, 6, prov); msg3[2] = res[0]; msg3[3] = res[1]; msg3[4] = res[2]; /* Calculate Ra and proof */ MPI inv = prov.invm(msg2[6], new MPI(MODULUS_S)); astate.pab = prov.mulm(astate.p, inv, new MPI(MODULUS_S)); inv = prov.invm(msg2[7], new MPI(MODULUS_S)); astate.qab = prov.mulm(astate.q, inv, new MPI(MODULUS_S)); msg3[5] = prov.powm(astate.qab, astate.x3, new MPI(MODULUS_S)); res = proofEqualLogs(astate, 7, prov); msg3[6] = res[0]; msg3[7] = res[1]; byte[] output = serializeMPIArray(msg3); astate.smProgState = PROG_OK; return output; }