3 * Exponentiation in finite fields
5 * (c) 2004 Straylight/Edgeware
8 /*----- Licensing notice --------------------------------------------------*
10 * This file is part of Catacomb.
12 * Catacomb is free software; you can redistribute it and/or modify
13 * it under the terms of the GNU Library General Public License as
14 * published by the Free Software Foundation; either version 2 of the
15 * License, or (at your option) any later version.
17 * Catacomb is distributed in the hope that it will be useful,
18 * but WITHOUT ANY WARRANTY; without even the implied warranty of
19 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the
20 * GNU Library General Public License for more details.
22 * You should have received a copy of the GNU Library General Public
23 * License along with Catacomb; if not, write to the Free
24 * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
28 /*----- Header files ------------------------------------------------------*/
31 #include "field-exp.h"
33 /*----- Main code ---------------------------------------------------------*/
35 /* --- @field_exp@ --- *
37 * Arguments: @field *f@ = pointer to field
38 * @mp *d@ = fake destination
42 * Returns: Result, %$a^e$%.
44 * Use: Exponentiation in a finite field. Note that all quantities
45 * are in internal format.
48 mp *field_exp(field *f, mp *d, mp *a, mp *e)
50 mp *x = MP_COPY(f->one);
51 mp *spare = (e->f & MP_BURN) ? MP_NEWSEC : MP_NEW;
60 if (MP_LEN(e) < EXP_THRESH)
71 /*----- That's all, folks -------------------------------------------------*/