Beispiel #1
0
  /**
   * 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;
  }
Beispiel #2
0
  /**
   * 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;
  }