chiark - git - mdw - catacomb/blob - pub/dh-param.c

   1 /* -*-c-*-
   2  *
   3  * Reading Diffie-Hellman parameters
   4  *
   5  * (c) 2004 Straylight/Edgeware
   6  */
   7
   8 /*----- Licensing notice --------------------------------------------------*
   9  *
  10  * This file is part of Catacomb.
  11  *
  12  * Catacomb is free software; you can redistribute it and/or modify
  13  * it under the terms of the GNU Library General Public License as
  14  * published by the Free Software Foundation; either version 2 of the
  15  * License, or (at your option) any later version.
  16  *
  17  * Catacomb is distributed in the hope that it will be useful,
  18  * but WITHOUT ANY WARRANTY; without even the implied warranty of
  19  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE.  See the
  20  * GNU Library General Public License for more details.
  21  *
  22  * You should have received a copy of the GNU Library General Public
  23  * License along with Catacomb; if not, write to the Free
  24  * Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
  25  * MA 02111-1307, USA.
  26  */
  27
  28 /*----- Header files ------------------------------------------------------*/
  29
  30 #include "dh.h"
  31 #include "ptab.h"
  32 #include "bintab.h"
  33
  34 /*----- Main code ---------------------------------------------------------*/
  35
  36 /* ---- @dh_infofromdata@ --- *
  37  *
  38  * Arguments:   @dh_param *dp@ = parameters to fill in
  39  *              @pdata *pd@ = packed data structure
  40  *
  41  * Returns:     ---
  42  *
  43  * Use:         Fills in a parameters structure from a packed data block.
  44  */
  45
  46 void dh_infofromdata(dh_param *dp, pdata *pd)
  47   { dp->p = &pd->p; dp->q = &pd->q; dp->g = &pd->g; }
  48
  49 /* --- @dh_parse@, @dhbin_parse@ --- *
  50  *
  51  * Arguments:   @qd_parse *qd@ = parser context
  52  *              @dh_param *dp@ = parameters to fill in
  53  *
  54  * Returns:     Zero if OK, nonzero on error.
  55  *
  56  * Use:         Parses a prime group string.  This is either one of the
  57  *              standard group strings, or a %$p$%, %$q$%, %$g$% triple
  58  *              separated by commas.
  59  */
  60
  61 static int parse(qd_parse *qd, gprime_param *dp)
  62 {
  63   mp *p = MP_NEW, *q = MP_NEW, *g = MP_NEW;
  64
  65   if ((p = qd_getmp(qd)) == 0) goto fail;
  66   qd_delim(qd, ','); if ((q = qd_getmp(qd)) == 0) goto fail;
  67   qd_delim(qd, ','); if ((g = qd_getmp(qd)) == 0) goto fail;
  68   dp->p = p; dp->q = q; dp->g = g;
  69   return (0);
  70 fail:
  71   mp_drop(p); mp_drop(q); mp_drop(g);
  72   return (-1);
  73 }
  74
  75 int dh_parse(qd_parse *qd, dh_param *dp)
  76 {
  77   const pentry *pe;
  78
  79   for (pe = ptab; pe->name; pe++) {
  80     if (qd_enum(qd, pe->name) >= 0) {
  81       dh_infofromdata(dp, pe->data);
  82       goto found;
  83     }
  84   }
  85   if (parse(qd, dp))
  86     return (-1);
  87 found:
  88   return (0);
  89 }
  90
  91 int dhbin_parse(qd_parse *qd, gbin_param *gb)
  92 {
  93   const binentry *be;
  94
  95   for (be = bintab; be->name; be++) {
  96     if (qd_enum(qd, be->name) >= 0) {
  97       dh_infofromdata(gb, be->data);
  98       goto found;
  99     }
 100   }
 101   if (parse(qd, gb))
 102     return (-1);
 103 found:
 104   return (0);
 105 }
 106
 107 /*----- Test rig ----------------------------------------------------------*/
 108
 109 #ifdef TEST_RIG
 110
 111 #include <mLib/macros.h>
 112
 113 #include "fibrand.h"
 114
 115 int main(int argc, char *argv[])
 116 {
 117   const pentry *pe;
 118   const binentry *be;
 119   const char *e;
 120   int ok = 1, aok = 1;
 121   grand *gr;
 122
 123   gr = fibrand_create(0);
 124   fputs("checking standard prime groups:", stdout);
 125   fflush(stdout);
 126   for (pe = ptab; pe->name; pe++) {
 127     dh_param dp;
 128     group *g;
 129     dh_infofromdata(&dp, pe->data);
 130     g = group_prime(&dp);
 131     if (mp_bits(dp.p) > 3072 &&
 132         (!argv[1] || STRCMP(argv[1], !=, "keen"))) {
 133       printf(" [%s skipped]", pe->name);
 134       fflush(stdout);
 135       continue;
 136     }
 137     e = G_CHECK(g, gr);
 138     G_DESTROYGROUP(g);
 139     dh_paramfree(&dp);
 140     if (e) {
 141       printf(" [%s failed: %s]", pe->name, e);
 142       ok = aok = 0;
 143     } else
 144       printf(" %s", pe->name);
 145     fflush(stdout);
 146   }
 147   fputs(ok ? " ok\n" : " failed\n", stdout);
 148   ok = 1;
 149   fputs("checking standard binary groups:", stdout);
 150   for (be = bintab; be->name; be++) {
 151     gbin_param gb;
 152     group *g;
 153     dh_infofromdata(&gb, be->data);
 154     g = group_binary(&gb);
 155     e = G_CHECK(g, gr);
 156     G_DESTROYGROUP(g);
 157     dh_paramfree(&gb);
 158     if (e) {
 159       printf(" [%s failed: %s]", be->name, e);
 160       ok = aok = 0;
 161     } else
 162       printf(" %s", be->name);
 163     fflush(stdout);
 164   }
 165   fputs(ok ? " ok\n" : " failed\n", stdout);
 166   gr->ops->destroy(gr);
 167   return (!aok);
 168 }
 169
 170 #endif
 171
 172 /*----- That's all, folks -------------------------------------------------*/