crypto/ec/curve448/arch_arm_32/f_impl.h

   1 /* Copyright (c) 2014-2016 Cryptography Research, Inc.
   2  * Released under the MIT License.  See LICENSE.txt for license information.
   3  */
   4
   5 #define GF_HEADROOM 2
   6 #define LIMB(x) (x##ull)&((1ull<<28)-1), (x##ull)>>28
   7 #define FIELD_LITERAL(a,b,c,d,e,f,g,h) \
   8     {{LIMB(a),LIMB(b),LIMB(c),LIMB(d),LIMB(e),LIMB(f),LIMB(g),LIMB(h)}}
   9
  10 #define LIMB_PLACE_VALUE(i) 28
  11
  12 void gf_add_RAW (gf out, const gf a, const gf b) {
  13     for (unsigned int i=0; i<sizeof(*out)/sizeof(uint32xn_t); i++) {
  14         ((uint32xn_t*)out)[i] = ((const uint32xn_t*)a)[i] + ((const uint32xn_t*)b)[i];
  15     }
  16     /*
  17     for (unsigned int i=0; i<sizeof(*out)/sizeof(out->limb[0]); i++) {
  18         out->limb[i] = a->limb[i] + b->limb[i];
  19     }
  20     */
  21 }
  22
  23 void gf_sub_RAW (gf out, const gf a, const gf b) {
  24     for (unsigned int i=0; i<sizeof(*out)/sizeof(uint32xn_t); i++) {
  25         ((uint32xn_t*)out)[i] = ((const uint32xn_t*)a)[i] - ((const uint32xn_t*)b)[i];
  26     }
  27     /*
  28     for (unsigned int i=0; i<sizeof(*out)/sizeof(out->limb[0]); i++) {
  29         out->limb[i] = a->limb[i] - b->limb[i];
  30     }
  31     */
  32 }
  33
  34 void gf_bias (gf a, int amt) {
  35     uint32_t co1 = ((1ull<<28)-1)*amt, co2 = co1-amt;
  36     uint32x4_t lo = {co1,co1,co1,co1}, hi = {co2,co1,co1,co1};
  37     uint32x4_t *aa = (uint32x4_t*) a;
  38     aa[0] += lo;
  39     aa[1] += lo;
  40     aa[2] += hi;
  41     aa[3] += lo;
  42 }
  43
  44 void gf_weak_reduce (gf a) {
  45     uint64_t mask = (1ull<<28) - 1;
  46     uint64_t tmp = a->limb[15] >> 28;
  47     a->limb[8] += tmp;
  48     for (unsigned int i=15; i>0; i--) {
  49         a->limb[i] = (a->limb[i] & mask) + (a->limb[i-1]>>28);
  50     }
  51     a->limb[0] = (a->limb[0] & mask) + tmp;
  52 }
  53