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; |
|
|