X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/3d64a35c9b151e739eb6a8712915810ea574eac8..5d4fee2a9d2ecf4d2566c0deca27e1878bf2380f:/share.c diff --git a/share.c b/share.c index 0d61a78..cc793db 100644 --- a/share.c +++ b/share.c @@ -1,6 +1,6 @@ /* -*-c-*- * - * $Id: share.c,v 1.3 2000/06/24 18:29:05 mdw Exp $ + * $Id: share.c,v 1.5 2000/12/06 20:30:10 mdw Exp $ * * Shamir's secret sharing * @@ -30,6 +30,13 @@ /*----- Revision history --------------------------------------------------* * * $Log: share.c,v $ + * Revision 1.5 2000/12/06 20:30:10 mdw + * Change secret sharing interface: present the secret at share + * construction time. + * + * Revision 1.4 2000/10/08 12:16:17 mdw + * Use @MP_EQ@ instead of @MP_CMP@. + * * Revision 1.3 2000/06/24 18:29:05 mdw * Interface change: allow shares to be extracted from a context on demand, * rather than building them all up-front. @@ -74,7 +81,6 @@ void share_create(share *s, unsigned t) { s->t = t; s->i = 0; - s->s = 0; s->p = 0; s->v = 0; } @@ -107,27 +113,26 @@ void share_destroy(share *s) if (s->p) mp_drop(s->p); - if (s->s) - mp_drop(s->s); } /* --- @share_mkshares@ --- * * * Arguments: @share *s@ = pointer to share context to fill in * @grand *r@ = pointer to random number source + * @mp *n@ = the secret to share * * Returns: --- * * Use: Initializes a sharing context to be able to create shares. * The context structure is expected to be mostly filled in. In - * particular, @t@ and @s@ must be initialized. If @p@ is zero, - * a prime number of appropriate size is generated - * automatically. If @v@ is zero, a vector of appropriate size - * is allocated. You should use the macro @SHARE_INIT@ or - * @share_create@ to construct sharing contexts. + * particular, @t@ must be initialized. If @p@ is zero, a prime + * number of appropriate size is generated automatically. If + * @v@ is zero, a vector of appropriate size is allocated. You + * should use the macro @SHARE_INIT@ or @share_create@ to + * construct sharing contexts. */ -void share_mkshares(share *s, grand *r) +void share_mkshares(share *s, grand *r, mp *n) { unsigned i; @@ -137,7 +142,7 @@ void share_mkshares(share *s, grand *r) pgen_filterctx pf; rabin pr; mp *p; - unsigned bits = (mp_octets(s->s) + 1) * 8; + unsigned bits = (mp_octets(n) + 1) * 8; pf.step = 2; p = mprand(MP_NEW, bits, r, 1); @@ -151,7 +156,7 @@ void share_mkshares(share *s, grand *r) s->v = xmalloc(s->t * sizeof(share_pt)); for (i = 0; i < s->t - 1; i++) s->v[i].y = mprand_range(MP_NEWSEC, s->p, r, 0); - s->v[s->t - 1].y = mp_copy(s->s); + s->v[s->t - 1].y = mp_copy(n); } /* --- @share_get@ --- * @@ -288,7 +293,6 @@ mp *share_combine(share *s) } a = mpbarrett_reduce(&mb, a, a); - s->s = mp_copy(a); if (m) mp_drop(m); mpbarrett_destroy(&mb); @@ -327,8 +331,7 @@ static int verify(grand *r) } share_create(&s, t); - s.s = mp_copy(sec); - share_mkshares(&s, r); + share_mkshares(&s, r, sec); for (i = 0; i < t; i++) v[i] = share_get(&s, MP_NEW, p[i]); pp = mp_copy(s.p); @@ -342,7 +345,7 @@ static int verify(grand *r) ss = share_combine(&s); share_destroy(&s); - if (MP_CMP(sec, !=, ss)) { + if (!MP_EQ(sec, ss)) { ok = 0; fprintf(stderr, "\nbad recombination of shares\n"); };