/* -*-c-*-
*
- * $Id: bbs-jump.c,v 1.1 1999/12/10 23:14:59 mdw Exp $
+ * $Id: bbs-jump.c,v 1.5 2004/04/08 01:36:15 mdw Exp $
*
* Jumping around a BBS sequence
*
* MA 02111-1307, USA.
*/
-/*----- Revision history --------------------------------------------------*
- *
- * $Log: bbs-jump.c,v $
- * Revision 1.1 1999/12/10 23:14:59 mdw
- * Blum-Blum-Shub generator, and Blum-Goldwasser encryption.
- *
- */
-
/*----- Header files ------------------------------------------------------*/
#include "bbs.h"
/* --- @jump@ --- *
*
* Arguments: @bbs *b@ = pointer to BBS generator context
- * @bbs_params *bp@ = pointer to BBS modulus factors
+ * @bbs_priv *bp@ = pointer to BBS modulus factors
* @unsigned long n@ = number of steps to move
* @mp *px@ = exponent mod @p@ for a one-step jump
* @mp *qx@ = exponent mod @q@ for a one-step jump
*
* If you want to step the generator forwards, simply set
* %$px = qx = 2$%. If you want to step backwards, make
- * %$px = (p + 1)/4$% and %$qx = (q + 1)/4%$. Note that, if
+ * %$px = (p + 1)/4$% and %$qx = (q + 1)/4$%. Note that, if
* %$x$% is a quadratic residue mod $%p$%, then
*
* %$(x^2) ^ {(p + 1)/4}$%
* %$p \equiv 3 \pmod 4$%.)
*/
-static void jump(bbs *b, bbs_params *bp, unsigned long n,
+static void jump(bbs *b, bbs_priv *bp, unsigned long n,
mp *px, mp *qx)
{
mp *ep, *eq;
/* --- @bbs_ff@ --- *
*
* Arguments: @bbs *b@ = pointer to a BBS generator state
- * @bbs_params *bp@ = pointer to BBS modulus factors
+ * @bbs_priv *bp@ = pointer to BBS modulus factors
* @unsigned long n@ = number of steps to make
*
* Returns: ---
* efficiently.
*/
-void bbs_ff(bbs *b, bbs_params *bp, unsigned long n)
+void bbs_ff(bbs *b, bbs_priv *bp, unsigned long n)
{
jump(b, bp, n, MP_TWO, MP_TWO);
}
/* --- @bbs_rew@ --- *
*
* Arguments: @bbs *b@ = pointer to a BBS generator state
- * @bbs_params *bp@ = pointer to BBS modulus factors
+ * @bbs_priv *bp@ = pointer to BBS modulus factors
* @unsigned long n@ = number of steps to make
*
* Returns: ---
* at all.
*/
-void bbs_rew(bbs *b, bbs_params *bp, unsigned long n)
+void bbs_rew(bbs *b, bbs_priv *bp, unsigned long n)
{
mp *px = mp_lsr(MP_NEW, bp->p, 2);
mp *qx = mp_lsr(MP_NEW, bp->q, 2);
static int verify(dstr *v)
{
- bbs_params bp;
+ bbs_priv bp;
bbs b;
mp *x;
unsigned long n;