/* -*-c-*-
*
- * $Id: group.h,v 1.1 2004/04/01 12:50:09 mdw Exp $
+ * $Id$
*
* General cyclic group abstraction
*
* MA 02111-1307, USA.
*/
-/*----- Revision history --------------------------------------------------*
- *
- * $Log: group.h,v $
- * Revision 1.1 2004/04/01 12:50:09 mdw
- * Add cyclic group abstraction, with test code. Separate off exponentation
- * functions for better static linking. Fix a buttload of bugs on the way.
- * Generally ensure that negative exponents do inversion correctly. Add
- * table of standard prime-field subgroups. (Binary field subgroups are
- * currently unimplemented but easy to add if anyone ever finds a good one.)
- *
- */
-
#ifndef CATACOMB_GROUP_H
#define CATACOMB_GROUP_H
typedef struct ge ge; /* Group element (abstract type) */
#endif
-typedef struct group {
+typedef struct group_ {
const struct group_ops *ops; /* Operations table */
size_t nbits; /* Size of an element in bits */
- size_t noctets; /* Size of an element in octets */
+ size_t noctets; /* Size of raw element in octets */
ge *i; /* Identity element */
ge *g; /* Generator element */
mp *r; /* Order of the generator */
} group_expfactor;
typedef struct group_ops {
+
+ /* --- General information --- */
+
unsigned ty; /* Type of this group */
+ const char *name; /* Textual name string */
/* --- Memory management --- */
mp *(*toint)(group */*g*/, mp */*d*/, ge */*x*/);
int (*fromint)(group */*g*/, ge */*d*/, mp */*x*/);
int (*toec)(group */*g*/, ec */*d*/, ge */*x*/);
- int (*fromec)(group */*g*/, ge */*d*/, ec */*p*/);
+ int (*fromec)(group */*g*/, ge */*d*/, const ec */*p*/);
int (*tobuf)(group */*h*/, buf */*b*/, ge */*x*/);
int (*frombuf)(group */*h*/, buf */*b*/, ge */*d*/);
+ int (*toraw)(group */*h*/, buf */*b*/, ge */*x*/);
+ int (*fromraw)(group */*h*/, buf */*b*/, ge */*d*/);
} group_ops;
GTY_EC /* Elliptic curve group */
};
+#define G_NAME(g) (g)->ops->name
+#define G_TYPE(g) (g)->ops->ty
+
#define G_DESTROYGROUP(g) (g)->ops->destroygroup((g))
#define G_CREATE(g) (g)->ops->create((g))
#define G_COPY(g, d, x) (g)->ops->copy((g), (d), (x))
#define G_FROMEC(g, d, p) (g)->ops->fromec((g), (d), (p))
#define G_TOBUF(g, b, x) (g)->ops->tobuf((g), (b), (x))
#define G_FROMBUF(g, b, d) (g)->ops->frombuf((g), (b), (d))
+#define G_TORAW(g, b, x) (g)->ops->toraw((g), (b), (x))
+#define G_FROMRAW(g, b, d) (g)->ops->fromraw((g), (b), (d))
/*----- Handy functions ---------------------------------------------------*/
*
* Arguments: @group *g@ = abstract group
* @ge *d@ = destination pointer
- * @ec *p@ = elliptic curve point
+ * @const ec *p@ = elliptic curve point
*
* Returns: Zero for success, @-1@ on failure.
*
* coordinate.
*/
-extern int group_stdfromec(group */*g*/, ge */*d*/, ec */*p*/);
+extern int group_stdfromec(group */*g*/, ge */*d*/, const ec */*p*/);
/*----- Prime field subgroups ---------------------------------------------*/
*
* Arguments: @const gprime_param *gp@ = group parameters
*
- * Returns: A pointer to the group.
+ * Returns: A pointer to the group, or null.
*
* Use: Constructs an abstract group interface for a subgroup of a
* prime field. Group elements are @mp *@ pointers.
group *group_prime(const gprime_param */*gp*/);
+/*----- Binary field subgroups --------------------------------------------*/
+
+typedef gprime_param gbin_param;
+
+/* --- @group_binary@ --- *
+ *
+ * Arguments: @const gbin_param *gb@ = group parameters
+ *
+ * Returns: A pointer to the group, or null.
+ *
+ * Use: Constructs an abstract group interface for a subgroup of a
+ * prime field. Group elements are @mp *@ pointers.
+ */
+
+group *group_binary(const gbin_param */*gp*/);
+
/*----- Elliptic curve groups ---------------------------------------------*/
/* --- @group_ec@ --- *
*
* Arguments: @const ec_info *ei@ = elliptic curve parameters
*
- * Returns: A pointer to the group.
+ * Returns: A pointer to the group, or null.
*
* Use: Constructs an abstract group interface for an elliptic curve
* group. Group elements are @ec@ structures. The contents of