C++程序  |  101行  |  3.54 KB

/*############################################################################
# Copyright 2017 Intel Corporation
#
# Licensed under the Apache License, Version 2.0 (the "License");
# you may not use this file except in compliance with the License.
# You may obtain a copy of the License at
#
#     http://www.apache.org/licenses/LICENSE-2.0
#
# Unless required by applicable law or agreed to in writing, software
# distributed under the License is distributed on an "AS IS" BASIS,
# WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
# See the License for the specific language governing permissions and
# limitations under the License.
############################################################################*/
/// Precomputed signature computation.
/*! \file */

#include "epid/member/tiny/src/presig_compute.h"

#include "epid/member/tiny/math/efq.h"
#include "epid/member/tiny/math/fp.h"
#include "epid/member/tiny/math/fq12.h"
#include "epid/member/tiny/math/serialize.h"
#include "epid/member/tiny/math/vli.h"
#include "epid/member/tiny/src/context.h"

static const EccPointFq epid20_g1 = {
    {{0x00000001, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
      0x00000000, 0x00000000}},
    {{0x00000002, 0x00000000, 0x00000000, 0x00000000, 0x00000000, 0x00000000,
      0x00000000, 0x00000000}}};
static const FpElem epid20_p = {{0xD10B500D, 0xF62D536C, 0x1299921A, 0x0CDC65FB,
                                 0xEE71A49E, 0x46E5F25E, 0xFFFCF0CD,
                                 0xFFFFFFFF}};

EpidStatus EpidMemberComputePreSig(MemberCtx const* ctx,
                                   PreComputedSignatureData* presig) {
  /* B and K are not computed by this precomputation.
   *This differs from the Intel(R) EPID 2.0 spec.
   *On IoT and especially accelerated platforms,
   *the extra latency is likely less expensive
   *than the space and possibly redundant computation
   *needed to compute and store these values.
   */
  EpidStatus sts = kEpidMathErr;
  EccPointFq t;

  EccPointJacobiFq tmp1;
  EccPointJacobiFq tmp2;
  do {
    if (!FpRandNonzero(&presig->a, ctx->rnd_func, ctx->rnd_param)) {
      break;
    }

    // T = A * h2^a
    EFqDeserialize(&t, &ctx->pub_key.h2);
    EFqFromAffine(&tmp1, &t);
    EFqMulSSCM(&tmp2, &tmp1, &presig->a);
    EFqDeserialize(&t, &ctx->credential.A);
    EFqFromAffine(&tmp1, &t);
    EFqAdd(&tmp2, &tmp2, &tmp1);
    if (EFqToAffine(&presig->T, &tmp2) != 1) {
      break;
    }

    FpDeserialize((FpElem*)&t.x, &ctx->credential.x);
    FpMul(&presig->b, &presig->a, (FpElem*)&t.x);

    if (!FpRandNonzero(&presig->rx, ctx->rnd_func, ctx->rnd_param)) {
      break;
    }
    if (!FpRandNonzero(&presig->rf, ctx->rnd_func, ctx->rnd_param)) {
      break;
    }
    if (!FpRandNonzero(&presig->ra, ctx->rnd_func, ctx->rnd_param)) {
      break;
    }
    if (!FpRandNonzero(&presig->rb, ctx->rnd_func, ctx->rnd_param)) {
      break;
    }
    VliSub(&t.x.limbs, &epid20_p.limbs,
           &presig->rx.limbs);  // FpNeg(&t.x, rx), but this is fast.
    FpMul((FpElem*)&t.y, &presig->a, &presig->rx);
    FpSub((FpElem*)&t.y, &presig->rb, (FpElem*)&t.y);

    // R2 = ea2^&t.x * e12^rf * e22 ^ &t.y * e2w ^ ra
    Fq12MultiExp(&presig->R2, &ctx->precomp.ea2, &t.x.limbs, &ctx->precomp.e12,
                 &presig->rf.limbs, &ctx->precomp.e22, &t.y.limbs,
                 &ctx->precomp.e2w, &presig->ra.limbs);
    sts = kEpidNoErr;
  } while (0);

  // Zero sensitive stack variables
  FpClear((FpElem*)&t.x);
  FpClear((FpElem*)&t.y);
  EFqFromAffine(&tmp1, &epid20_g1);
  EFqFromAffine(&tmp2, &epid20_g1);
  return sts;
}