X-Git-Url: https://git.distorted.org.uk/u/mdw/catacomb/blobdiff_plain/34e4f738bcba58e6d8c4cabbb0b3232a65b42a9d..025c5f4aa5ffbf8948482a4233318db81c2df5d2:/key-binary.c

diff --git a/key-binary.c b/key-binary.c
index 82a1ecb..75cfbe7 100644
--- a/key-binary.c
+++ b/key-binary.c
@@ -1,6 +1,6 @@
 /* -*-c-*-
  *
- * $Id: key-binary.c,v 1.5 2004/04/01 12:50:09 mdw Exp $
+ * $Id: key-binary.c,v 1.7 2004/04/08 01:36:15 mdw Exp $
  *
  * Key binary encoding
  *
@@ -27,31 +27,6 @@
  * MA 02111-1307, USA.
  */
 
-/*----- Revision history --------------------------------------------------* 
- *
- * $Log: key-binary.c,v $
- * Revision 1.5  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.)
- *
- * Revision 1.4  2004/03/28 01:58:47  mdw
- * Generate, store and retreive elliptic curve keys.
- *
- * Revision 1.3  2001/02/03 11:57:00  mdw
- * Track mLib change: symbols no longer need to include a terminating
- * null.
- *
- * Revision 1.2  2000/06/17 11:25:20  mdw
- * Use secure memory interface from MP library.
- *
- * Revision 1.1  2000/02/12 18:21:02  mdw
- * Overhaul of key management (again).
- *
- */
-
 /*----- Header files ------------------------------------------------------*/
 
 #include <stdlib.h>
@@ -217,6 +192,11 @@ int key_decode(const void *p, size_t sz, key_data *k)
  * Use:		Encodes a key block as binary data.
  */
 
+static int ksbyname(const void *a, const void *b) {
+  key_struct *const *x = a, *const *y = b;
+  return (strcmp(SYM_NAME(*x), SYM_NAME(*y)));
+}
+
 int key_encode(key_data *k, dstr *d, const key_filter *kf)
 {
   int rc = 0;
@@ -264,7 +244,7 @@ int key_encode(key_data *k, dstr *d, const key_filter *kf)
 
     case KENC_EC: {
       char *p;
-      size_t xsz, ysz;
+      size_t xsz = 0, ysz = 0;
       size_t sz;
 
       if (EC_ATINF(&k->u.e))
@@ -291,7 +271,8 @@ int key_encode(key_data *k, dstr *d, const key_filter *kf)
     case KENC_STRUCT: {
       size_t n;
       char *p;
-      key_struct *ks;
+      key_struct *ks, **ksv;
+      size_t nks, j;
       sym_iter i;
 
       n = d->len;
@@ -299,17 +280,29 @@ int key_encode(key_data *k, dstr *d, const key_filter *kf)
       p = d->buf + n;
       STORE16(p, k->e & KF_ENCMASK);
       d->len += 4;
-      for (sym_mkiter(&i, &k->u.s); (ks = sym_next(&i)) != 0; ) {
-	size_t o = d->len;
-	DENSURE(d, 1);
-	*(octet *)(d->buf + d->len++) = strlen(SYM_NAME(ks));
-	DPUTS(d, SYM_NAME(ks));
-	while (d->len & 3)
-	  DPUTC(d, 0);
-	if (key_encode(&ks->k, d, kf))
-	  rc = 1;
-	else
-	  d->len = o;
+      
+      for (nks = 0, sym_mkiter(&i, &k->u.s);
+	   (ks = sym_next(&i)) != 0;
+	   nks++);
+      if (nks) {
+	ksv = xmalloc(nks * sizeof(*ksv));
+	for (j = 0, sym_mkiter(&i, &k->u.s); (ks = sym_next(&i)) != 0; j++)
+	  ksv[j] = ks;
+	qsort(ksv, nks, sizeof(*ksv), ksbyname);
+	for (j = 0; j < nks; j++) {
+	  size_t o = d->len;
+	  ks = ksv[j];
+	  DENSURE(d, 1);
+	  *(octet *)(d->buf + d->len++) = strlen(SYM_NAME(ks));
+	  DPUTS(d, SYM_NAME(ks));
+	  while (d->len & 3)
+	    DPUTC(d, 0);
+	  if (key_encode(&ks->k, d, kf))
+	    rc = 1;
+	  else
+	    d->len = o;
+	}
+	xfree(ksv);
       }
       if (!rc)
         d->len = n;