| version 1.2, 2000/08/21 08:31:28 |
version 1.5, 2001/09/03 07:01:06 |
|
|
| * shall be made on your publication or presentation in any form of the |
* shall be made on your publication or presentation in any form of the |
| * results obtained by use of the SOFTWARE. |
* results obtained by use of the SOFTWARE. |
| * (4) In the event that you modify the SOFTWARE, you shall notify FLL by |
* (4) In the event that you modify the SOFTWARE, you shall notify FLL by |
| * e-mail at risa-admin@flab.fujitsu.co.jp of the detailed specification |
* e-mail at risa-admin@sec.flab.fujitsu.co.jp of the detailed specification |
| * for such modification or the source code of the modified part of the |
* for such modification or the source code of the modified part of the |
| * SOFTWARE. |
* SOFTWARE. |
| * |
* |
|
|
| * DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE, |
* DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE, |
| * PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE. |
* PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE. |
| * |
* |
| * $OpenXM: OpenXM_contrib2/asir2000/engine/up_lm.c,v 1.1.1.1 1999/12/03 07:39:08 noro Exp $ |
* $OpenXM: OpenXM_contrib2/asir2000/engine/up_lm.c,v 1.4 2001/05/09 01:41:42 noro Exp $ |
| */ |
*/ |
| #include "ca.h" |
#include "ca.h" |
| #include <math.h> |
#include <math.h> |
| Line 54 extern GC_dont_gc; |
|
| Line 54 extern GC_dont_gc; |
|
| extern struct oEGT eg_chrem,eg_fore,eg_back; |
extern struct oEGT eg_chrem,eg_fore,eg_back; |
| extern int debug_up; |
extern int debug_up; |
| extern int up_lazy; |
extern int up_lazy; |
| |
extern int current_ff; |
| |
|
| void crup_lm(ModNum **,int,int *,int,N,N,UP *); |
void crup_lm(ModNum **,int,int *,int,N,N,UP *); |
| |
|
|
|
| N n; |
N n; |
| UP x,y,t,invf,s; |
UP x,y,t,invf,s; |
| int k; |
int k; |
| LM lm; |
Num c; |
| struct oEGT eg_sq,eg_rem,eg_mul,eg_inv,eg0,eg1,eg2,eg3; |
struct oEGT eg_sq,eg_rem,eg_mul,eg_inv,eg0,eg1,eg2,eg3; |
| |
|
| |
if ( !current_ff ) |
| |
error("powermodup : current_ff is not set"); |
| field_order_ff(&n); |
field_order_ff(&n); |
| if ( !n ) |
one_ff(&c); |
| error("powermodup : current_mod_lm is not set"); |
x = UPALLOC(1); x->d = 1; x->c[1] = c; |
| MKLM(ONEN,lm); |
y = UPALLOC(0); y->d = 0; y->c[0] = c; |
| x = UPALLOC(1); x->d = 1; x->c[1] = (Num)lm; |
|
| y = UPALLOC(0); y->d = 0; y->c[0] = (Num)lm; |
|
| |
|
| reverseup(f,f->d,&t); |
reverseup(f,f->d,&t); |
| invmodup(t,f->d,&s); uptolmup(s,&invf); |
invmodup(t,f->d,&s); |
| |
switch ( current_ff ) { |
| |
case FF_GFP: |
| |
case FF_GFPN: |
| |
uptolmup(s,&invf); |
| |
break; |
| |
case FF_GFS: |
| |
case FF_GFSN: |
| |
invf = s; /* XXX */ |
| |
break; |
| |
default: |
| |
error("powermodup : not implemented yet"); |
| |
} |
| for ( k = n_bits(n)-1; k >= 0; k-- ) { |
for ( k = n_bits(n)-1; k >= 0; k-- ) { |
| ksquareup(y,&t); |
ksquareup(y,&t); |
| rembymulup_special(t,f,invf,&s); |
rembymulup_special(t,f,invf,&s); |
|
|
| N e; |
N e; |
| UP x,y,t,invf,s; |
UP x,y,t,invf,s; |
| int k; |
int k; |
| LM lm; |
Num c; |
| struct oEGT eg_sq,eg_rem,eg_mul,eg_inv,eg0,eg1,eg2,eg3; |
struct oEGT eg_sq,eg_rem,eg_mul,eg_inv,eg0,eg1,eg2,eg3; |
| |
|
| e = NM(d); |
e = NM(d); |
| MKLM(ONEN,lm); |
one_ff(&c); |
| y = UPALLOC(0); y->d = 0; y->c[0] = (Num)lm; |
y = UPALLOC(0); y->d = 0; y->c[0] = c; |
| remup(g,f,&x); |
remup(g,f,&x); |
| if ( !x ) { |
if ( !x ) { |
| *xp = !d ? y : 0; |
*xp = !d ? y : 0; |
|
|
| { |
{ |
| UP y,t,invf; |
UP y,t,invf; |
| int i,d; |
int i,d; |
| LM lm; |
Num c; |
| struct oEGT eg_rem,eg_mul,eg0,eg1,eg2; |
struct oEGT eg_rem,eg_mul,eg0,eg1,eg2; |
| |
|
| d = f->d; |
d = f->d; |
| MKLM(ONEN,lm); |
one_ff(&c); |
| y = UPALLOC(0); y->d = 0; y->c[0] = (Num)lm; |
y = UPALLOC(0); y->d = 0; y->c[0] = c; |
| tab[0] = y; |
tab[0] = y; |
| tab[1] = xp; |
tab[1] = xp; |
| |
|