/* -*-c-*-
*
- * $Id: mpbarrett.c,v 1.10 2004/04/08 01:36:15 mdw Exp $
+ * $Id$
*
* Barrett modular reduction
*
* (c) 1999 Straylight/Edgeware
*/
-/*----- Licensing notice --------------------------------------------------*
+/*----- Licensing notice --------------------------------------------------*
*
* This file is part of Catacomb.
*
* it under the terms of the GNU Library General Public License as
* published by the Free Software Foundation; either version 2 of the
* License, or (at your option) any later version.
- *
+ *
* Catacomb is distributed in the hope that it will be useful,
* but WITHOUT ANY WARRANTY; without even the implied warranty of
* MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
* GNU Library General Public License for more details.
- *
+ *
* You should have received a copy of the GNU Library General Public
* License along with Catacomb; if not, write to the Free
* Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
* @mp *m@ = modulus to work to
*
*
- * Returns: ---
+ * Returns: Zero on success, nonzero on error.
*
* Use: Initializes a Barrett reduction context ready for use.
*/
-void mpbarrett_create(mpbarrett *mb, mp *m)
+int mpbarrett_create(mpbarrett *mb, mp *m)
{
mp *b;
/* --- Validate the arguments --- */
- assert(((void)"Barrett modulus must be positive", (m->f & MP_NEG) == 0));
+ if (!MP_POSP(m))
+ return (-1);
/* --- Compute %$\mu$% --- */
b->vl[-1] = 1;
mp_div(&b, 0, b, m);
mb->mu = b;
+ return (0);
}
/* --- @mpbarrett_destroy@ --- *
m = MP_COPY(m);
if (d)
MP_DROP(d);
+ MP_DROP(q);
return (m);
}
}
mvl = m->v + k + 1;
r = mp_new(k + 1, (q->f | mb->m->f) & MP_BURN);
mpx_umul(r->v, r->vl, q->v + k + 1, q->vl, mb->m->v, mb->m->vl);
- MP_DEST(d, k + 1, r->f);
+ MP_DEST(d, k + 1, r->f | MP_UNDEF);
mpx_usub(d->v, d->vl, m->v, mvl, r->v, r->vl);
d->f = (m->f | r->f) & (MP_BURN | MP_NEG);
MP_DROP(r);