/usr.bin/newkey/generic.c

https://bitbucket.org/freebsd/freebsd-head/ · C · 132 lines · 75 code · 16 blank · 41 comment · 6 complexity · b50ffb852e6e156b9f09dd9a356db9ff MD5 · raw file

  1. /*
  2. * Sun RPC is a product of Sun Microsystems, Inc. and is provided for
  3. * unrestricted use provided that this legend is included on all tape
  4. * media and as a part of the software program in whole or part. Users
  5. * may copy or modify Sun RPC without charge, but are not authorized
  6. * to license or distribute it to anyone else except as part of a product or
  7. * program developed by the user or with the express written consent of
  8. * Sun Microsystems, Inc.
  9. *
  10. * SUN RPC IS PROVIDED AS IS WITH NO WARRANTIES OF ANY KIND INCLUDING THE
  11. * WARRANTIES OF DESIGN, MERCHANTIBILITY AND FITNESS FOR A PARTICULAR
  12. * PURPOSE, OR ARISING FROM A COURSE OF DEALING, USAGE OR TRADE PRACTICE.
  13. *
  14. * Sun RPC is provided with no support and without any obligation on the
  15. * part of Sun Microsystems, Inc. to assist in its use, correction,
  16. * modification or enhancement.
  17. *
  18. * SUN MICROSYSTEMS, INC. SHALL HAVE NO LIABILITY WITH RESPECT TO THE
  19. * INFRINGEMENT OF COPYRIGHTS, TRADE SECRETS OR ANY PATENTS BY SUN RPC
  20. * OR ANY PART THEREOF.
  21. *
  22. * In no event will Sun Microsystems, Inc. be liable for any lost revenue
  23. * or profits or other special, indirect and consequential damages, even if
  24. * Sun has been advised of the possibility of such damages.
  25. *
  26. * Sun Microsystems, Inc.
  27. * 2550 Garcia Avenue
  28. * Mountain View, California 94043
  29. */
  30. #if !defined(lint) && defined(SCCSIDS)
  31. #if 0
  32. static char sccsid[] = "@(#)generic.c 1.2 91/03/11 Copyr 1986 Sun Micro";
  33. #endif
  34. #endif
  35. /*
  36. * Copyright (C) 1986, Sun Microsystems, Inc.
  37. */
  38. #include <sys/cdefs.h>
  39. __FBSDID("$FreeBSD$");
  40. #include <sys/file.h>
  41. #include <rpc/rpc.h>
  42. #include <rpc/key_prot.h>
  43. #include <mp.h>
  44. #include <stdio.h>
  45. #include <stdlib.h>
  46. #include "extern.h"
  47. static void adjust(char[], char *);
  48. static void getseed(char *, int, unsigned char *);
  49. /*
  50. * Generate a seed
  51. */
  52. static void
  53. getseed(char *seed, int seedsize, unsigned char *pass)
  54. {
  55. int i;
  56. for (i = 0; i < seedsize; i++) {
  57. seed[i] = (arc4random() & 0xff) ^ pass[i % 8];
  58. }
  59. }
  60. /*
  61. * Generate a random public/secret key pair
  62. */
  63. void
  64. genkeys(char *public, char *secret, char *pass)
  65. {
  66. unsigned int i;
  67. # define BASEBITS (8*sizeof (short) - 1)
  68. # define BASE (1 << BASEBITS)
  69. MINT *pk = mp_itom(0);
  70. MINT *sk = mp_itom(0);
  71. MINT *tmp;
  72. MINT *base = mp_itom(BASE);
  73. MINT *root = mp_itom(PROOT);
  74. MINT *modulus = mp_xtom(HEXMODULUS);
  75. short r;
  76. unsigned short seed[KEYSIZE/BASEBITS + 1];
  77. char *xkey;
  78. getseed((char *)seed, sizeof (seed), (u_char *)pass);
  79. for (i = 0; i < KEYSIZE/BASEBITS + 1; i++) {
  80. r = seed[i] % BASE;
  81. tmp = mp_itom(r);
  82. mp_mult(sk, base, sk);
  83. mp_madd(sk, tmp, sk);
  84. mp_mfree(tmp);
  85. }
  86. tmp = mp_itom(0);
  87. mp_mdiv(sk, modulus, tmp, sk);
  88. mp_mfree(tmp);
  89. mp_pow(root, sk, modulus, pk);
  90. xkey = mp_mtox(sk);
  91. adjust(secret, xkey);
  92. xkey = mp_mtox(pk);
  93. adjust(public, xkey);
  94. mp_mfree(sk);
  95. mp_mfree(base);
  96. mp_mfree(pk);
  97. mp_mfree(root);
  98. mp_mfree(modulus);
  99. }
  100. /*
  101. * Adjust the input key so that it is 0-filled on the left
  102. */
  103. static void
  104. adjust(char keyout[HEXKEYBYTES+1], char *keyin)
  105. {
  106. char *p;
  107. char *s;
  108. for (p = keyin; *p; p++)
  109. ;
  110. for (s = keyout + HEXKEYBYTES; p >= keyin; p--, s--) {
  111. *s = *p;
  112. }
  113. while (s >= keyout) {
  114. *s-- = '0';
  115. }
  116. }