/*############################################################################ # 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; }