version 1.1.1.1, 1999/12/03 07:39:08 |
version 1.4, 2001/10/09 01:36:11 |
|
|
/* $OpenXM: OpenXM/src/asir99/engine/gf2n.c,v 1.1.1.1 1999/11/10 08:12:26 noro Exp $ */ |
/* |
|
* Copyright (c) 1994-2000 FUJITSU LABORATORIES LIMITED |
|
* All rights reserved. |
|
* |
|
* FUJITSU LABORATORIES LIMITED ("FLL") hereby grants you a limited, |
|
* non-exclusive and royalty-free license to use, copy, modify and |
|
* redistribute, solely for non-commercial and non-profit purposes, the |
|
* computer program, "Risa/Asir" ("SOFTWARE"), subject to the terms and |
|
* conditions of this Agreement. For the avoidance of doubt, you acquire |
|
* only a limited right to use the SOFTWARE hereunder, and FLL or any |
|
* third party developer retains all rights, including but not limited to |
|
* copyrights, in and to the SOFTWARE. |
|
* |
|
* (1) FLL does not grant you a license in any way for commercial |
|
* purposes. You may use the SOFTWARE only for non-commercial and |
|
* non-profit purposes only, such as academic, research and internal |
|
* business use. |
|
* (2) The SOFTWARE is protected by the Copyright Law of Japan and |
|
* international copyright treaties. If you make copies of the SOFTWARE, |
|
* with or without modification, as permitted hereunder, you shall affix |
|
* to all such copies of the SOFTWARE the above copyright notice. |
|
* (3) An explicit reference to this SOFTWARE and its copyright owner |
|
* shall be made on your publication or presentation in any form of the |
|
* results obtained by use of the SOFTWARE. |
|
* (4) In the event that you modify the SOFTWARE, you shall notify FLL by |
|
* 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 |
|
* SOFTWARE. |
|
* |
|
* THE SOFTWARE IS PROVIDED AS IS WITHOUT ANY WARRANTY OF ANY KIND. FLL |
|
* MAKES ABSOLUTELY NO WARRANTIES, EXPRESSED, IMPLIED OR STATUTORY, AND |
|
* EXPRESSLY DISCLAIMS ANY IMPLIED WARRANTY OF MERCHANTABILITY, FITNESS |
|
* FOR A PARTICULAR PURPOSE OR NONINFRINGEMENT OF THIRD PARTIES' |
|
* RIGHTS. NO FLL DEALER, AGENT, EMPLOYEES IS AUTHORIZED TO MAKE ANY |
|
* MODIFICATIONS, EXTENSIONS, OR ADDITIONS TO THIS WARRANTY. |
|
* UNDER NO CIRCUMSTANCES AND UNDER NO LEGAL THEORY, TORT, CONTRACT, |
|
* OR OTHERWISE, SHALL FLL BE LIABLE TO YOU OR ANY OTHER PERSON FOR ANY |
|
* DIRECT, INDIRECT, SPECIAL, INCIDENTAL, PUNITIVE OR CONSEQUENTIAL |
|
* DAMAGES OF ANY CHARACTER, INCLUDING, WITHOUT LIMITATION, DAMAGES |
|
* ARISING OUT OF OR RELATING TO THE SOFTWARE OR THIS AGREEMENT, DAMAGES |
|
* FOR LOSS OF GOODWILL, WORK STOPPAGE, OR LOSS OF DATA, OR FOR ANY |
|
* DAMAGES, EVEN IF FLL SHALL HAVE BEEN INFORMED OF THE POSSIBILITY OF |
|
* SUCH DAMAGES, OR FOR ANY CLAIM BY ANY OTHER PARTY. EVEN IF A PART |
|
* OF THE SOFTWARE HAS BEEN DEVELOPED BY A THIRD PARTY, THE THIRD PARTY |
|
* DEVELOPER SHALL HAVE NO LIABILITY IN CONNECTION WITH THE USE, |
|
* PERFORMANCE OR NON-PERFORMANCE OF THE SOFTWARE. |
|
* |
|
* $OpenXM: OpenXM_contrib2/asir2000/engine/gf2n.c,v 1.3 2000/08/22 05:04:05 noro Exp $ |
|
*/ |
#include "ca.h" |
#include "ca.h" |
#include "base.h" |
#include "base.h" |
|
|
Line 6 extern int lm_lazy; |
|
Line 54 extern int lm_lazy; |
|
|
|
GEN_UP2 current_mod_gf2n; |
GEN_UP2 current_mod_gf2n; |
|
|
void setmod_gf2n(p) |
void setmod_gf2n(P p) |
P p; |
|
{ |
{ |
if ( !current_mod_gf2n ) { |
if ( !current_mod_gf2n ) { |
current_mod_gf2n = (GEN_UP2)MALLOC(sizeof(struct oGEN_UP2)); |
current_mod_gf2n = (GEN_UP2)MALLOC(sizeof(struct oGEN_UP2)); |
|
|
ptoup2_sparse(p,¤t_mod_gf2n->sparse); |
ptoup2_sparse(p,¤t_mod_gf2n->sparse); |
} |
} |
|
|
void getmod_gf2n(p) |
void getmod_gf2n(UP2 *p) |
UP2 *p; |
|
{ |
{ |
if ( current_mod_gf2n ) |
if ( current_mod_gf2n ) |
*p = current_mod_gf2n->dense; |
*p = current_mod_gf2n->dense; |
|
|
*p = 0; |
*p = 0; |
} |
} |
|
|
void simpgf2n(n,r) |
void simpgf2n(GF2N n,GF2N *r) |
GF2N n; |
|
GF2N *r; |
|
{ |
{ |
UP2 rem; |
UP2 rem; |
|
|
|
|
} |
} |
} |
} |
|
|
void ptogf2n(q,l) |
void ptogf2n(Obj q,GF2N *l) |
Obj q; |
|
GF2N *l; |
|
{ |
{ |
UP2 q1; |
UP2 q1; |
|
|
|
|
error("ptogf2n : invalid argument"); |
error("ptogf2n : invalid argument"); |
} |
} |
|
|
void gf2ntop(q,l) |
void gf2ntop(GF2N q,P *l) |
GF2N q; |
|
P *l; |
|
{ |
{ |
if ( !q ) |
if ( !q ) |
*l = 0; |
*l = 0; |
|
|
up2top(q->body,l); |
up2top(q->body,l); |
} |
} |
|
|
void gf2ntovect(q,l) |
void gf2ntovect(GF2N q,VECT *l) |
GF2N q; |
|
VECT *l; |
|
{ |
{ |
if ( !q ) |
if ( !q ) |
*l = 0; |
*l = 0; |
|
|
|
|
#define NZGF2N(a) ((a)&&(OID(a)==O_N)&&(NID(a)==N_GF2N)) |
#define NZGF2N(a) ((a)&&(OID(a)==O_N)&&(NID(a)==N_GF2N)) |
|
|
void addgf2n(a,b,c) |
void addgf2n(GF2N a,GF2N b,GF2N *c) |
GF2N a,b; |
|
GF2N *c; |
|
{ |
{ |
UP2 t,t1; |
UP2 t,t1; |
GF2N z; |
GF2N z; |
|
|
} |
} |
} |
} |
|
|
void subgf2n(a,b,c) |
void subgf2n(GF2N a,GF2N b,GF2N *c) |
GF2N a,b; |
|
GF2N *c; |
|
{ |
{ |
addgf2n(a,b,c); |
addgf2n(a,b,c); |
} |
} |
|
|
void mulgf2n(a,b,c) |
void mulgf2n(GF2N a,GF2N b,GF2N *c) |
GF2N a,b; |
|
GF2N *c; |
|
{ |
{ |
UP2 t; |
UP2 t; |
GF2N z; |
GF2N z; |
|
|
} |
} |
} |
} |
|
|
void squaregf2n(a,c) |
void squaregf2n(GF2N a,GF2N *c) |
GF2N a; |
|
GF2N *c; |
|
{ |
{ |
UP2 t; |
UP2 t; |
GF2N z; |
GF2N z; |
|
|
} |
} |
} |
} |
|
|
void divgf2n(a,b,c) |
void divgf2n(GF2N a,GF2N b,GF2N *c) |
GF2N a,b; |
|
GF2N *c; |
|
{ |
{ |
UP2 t,i,s; |
UP2 t,i,s; |
GF2N z; |
GF2N z; |
|
|
} |
} |
} |
} |
|
|
void invgf2n(b,c) |
void invgf2n(GF2N b,GF2N *c) |
GF2N b; |
|
GF2N *c; |
|
{ |
{ |
UP2 i; |
UP2 i; |
GF2N z; |
GF2N z; |
|
|
} |
} |
} |
} |
|
|
void chsgngf2n(a,c) |
void chsgngf2n(GF2N a,GF2N *c) |
GF2N a,*c; |
|
{ |
{ |
*c = a; |
*c = a; |
} |
} |
|
|
void pwrgf2n(a,b,c) |
void pwrgf2n(GF2N a,Q b,GF2N *c) |
GF2N a; |
|
Q b; |
|
GF2N *c; |
|
{ |
{ |
UP2 t; |
UP2 t; |
GF2N r; |
GF2N r; |
|
|
} |
} |
} |
} |
|
|
int cmpgf2n(a,b) |
int cmpgf2n(GF2N a,GF2N b) |
GF2N a,b; |
|
{ |
{ |
GF2N z; |
GF2N z; |
|
|
|
|
return compup2(a->body,b->body); |
return compup2(a->body,b->body); |
} |
} |
|
|
void randomgf2n(r) |
void randomgf2n(GF2N *r) |
GF2N *r; |
|
{ |
{ |
int i,w,d; |
int i,w,d; |
unsigned int *tb; |
unsigned int *tb; |