randtest.c 6.8 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209
  1. /* crypto/rand/randtest.c */
  2. /* Copyright (C) 1995-1998 Eric Young (eay@cryptsoft.com)
  3. * All rights reserved.
  4. *
  5. * This package is an SSL implementation written
  6. * by Eric Young (eay@cryptsoft.com).
  7. * The implementation was written so as to conform with Netscapes SSL.
  8. *
  9. * This library is free for commercial and non-commercial use as long as
  10. * the following conditions are aheared to. The following conditions
  11. * apply to all code found in this distribution, be it the RC4, RSA,
  12. * lhash, DES, etc., code; not just the SSL code. The SSL documentation
  13. * included with this distribution is covered by the same copyright terms
  14. * except that the holder is Tim Hudson (tjh@cryptsoft.com).
  15. *
  16. * Copyright remains Eric Young's, and as such any Copyright notices in
  17. * the code are not to be removed.
  18. * If this package is used in a product, Eric Young should be given attribution
  19. * as the author of the parts of the library used.
  20. * This can be in the form of a textual message at program startup or
  21. * in documentation (online or textual) provided with the package.
  22. *
  23. * Redistribution and use in source and binary forms, with or without
  24. * modification, are permitted provided that the following conditions
  25. * are met:
  26. * 1. Redistributions of source code must retain the copyright
  27. * notice, this list of conditions and the following disclaimer.
  28. * 2. Redistributions in binary form must reproduce the above copyright
  29. * notice, this list of conditions and the following disclaimer in the
  30. * documentation and/or other materials provided with the distribution.
  31. * 3. All advertising materials mentioning features or use of this software
  32. * must display the following acknowledgement:
  33. * "This product includes cryptographic software written by
  34. * Eric Young (eay@cryptsoft.com)"
  35. * The word 'cryptographic' can be left out if the rouines from the library
  36. * being used are not cryptographic related :-).
  37. * 4. If you include any Windows specific code (or a derivative thereof) from
  38. * the apps directory (application code) you must include an acknowledgement:
  39. * "This product includes software written by Tim Hudson (tjh@cryptsoft.com)"
  40. *
  41. * THIS SOFTWARE IS PROVIDED BY ERIC YOUNG ``AS IS'' AND
  42. * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
  43. * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
  44. * ARE DISCLAIMED. IN NO EVENT SHALL THE AUTHOR OR CONTRIBUTORS BE LIABLE
  45. * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
  46. * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
  47. * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
  48. * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
  49. * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
  50. * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
  51. * SUCH DAMAGE.
  52. *
  53. * The licence and distribution terms for any publically available version or
  54. * derivative of this code cannot be changed. i.e. this code cannot simply be
  55. * copied and put under another distribution licence
  56. * [including the GNU Public Licence.]
  57. */
  58. #include <stdio.h>
  59. #include <stdlib.h>
  60. #include <openssl/rand.h>
  61. #include "../e_os.h"
  62. /* some FIPS 140-1 random number test */
  63. /* some simple tests */
  64. int main(int argc, char **argv)
  65. {
  66. unsigned char buf[2500];
  67. int i, j, k, s, sign, nsign, err = 0;
  68. unsigned long n1;
  69. unsigned long n2[16];
  70. unsigned long runs[2][34];
  71. /*
  72. * double d;
  73. */
  74. long d;
  75. i = RAND_pseudo_bytes(buf, 2500);
  76. if (i < 0) {
  77. printf("init failed, the rand method is not properly installed\n");
  78. err++;
  79. goto err;
  80. }
  81. n1 = 0;
  82. for (i = 0; i < 16; i++)
  83. n2[i] = 0;
  84. for (i = 0; i < 34; i++)
  85. runs[0][i] = runs[1][i] = 0;
  86. /* test 1 and 2 */
  87. sign = 0;
  88. nsign = 0;
  89. for (i = 0; i < 2500; i++) {
  90. j = buf[i];
  91. n2[j & 0x0f]++;
  92. n2[(j >> 4) & 0x0f]++;
  93. for (k = 0; k < 8; k++) {
  94. s = (j & 0x01);
  95. if (s == sign)
  96. nsign++;
  97. else {
  98. if (nsign > 34)
  99. nsign = 34;
  100. if (nsign != 0) {
  101. runs[sign][nsign - 1]++;
  102. if (nsign > 6)
  103. runs[sign][5]++;
  104. }
  105. sign = s;
  106. nsign = 1;
  107. }
  108. if (s)
  109. n1++;
  110. j >>= 1;
  111. }
  112. }
  113. if (nsign > 34)
  114. nsign = 34;
  115. if (nsign != 0)
  116. runs[sign][nsign - 1]++;
  117. /* test 1 */
  118. if (!((9654 < n1) && (n1 < 10346))) {
  119. printf("test 1 failed, X=%lu\n", n1);
  120. err++;
  121. }
  122. printf("test 1 done\n");
  123. /* test 2 */
  124. #ifdef undef
  125. d = 0;
  126. for (i = 0; i < 16; i++)
  127. d += n2[i] * n2[i];
  128. d = d * 16.0 / 5000.0 - 5000.0;
  129. if (!((1.03 < d) && (d < 57.4))) {
  130. printf("test 2 failed, X=%.2f\n", d);
  131. err++;
  132. }
  133. #endif
  134. d = 0;
  135. for (i = 0; i < 16; i++)
  136. d += n2[i] * n2[i];
  137. d = (d * 8) / 25 - 500000;
  138. if (!((103 < d) && (d < 5740))) {
  139. printf("test 2 failed, X=%ld.%02ld\n", d / 100L, d % 100L);
  140. err++;
  141. }
  142. printf("test 2 done\n");
  143. /* test 3 */
  144. for (i = 0; i < 2; i++) {
  145. if (!((2267 < runs[i][0]) && (runs[i][0] < 2733))) {
  146. printf("test 3 failed, bit=%d run=%d num=%lu\n",
  147. i, 1, runs[i][0]);
  148. err++;
  149. }
  150. if (!((1079 < runs[i][1]) && (runs[i][1] < 1421))) {
  151. printf("test 3 failed, bit=%d run=%d num=%lu\n",
  152. i, 2, runs[i][1]);
  153. err++;
  154. }
  155. if (!((502 < runs[i][2]) && (runs[i][2] < 748))) {
  156. printf("test 3 failed, bit=%d run=%d num=%lu\n",
  157. i, 3, runs[i][2]);
  158. err++;
  159. }
  160. if (!((223 < runs[i][3]) && (runs[i][3] < 402))) {
  161. printf("test 3 failed, bit=%d run=%d num=%lu\n",
  162. i, 4, runs[i][3]);
  163. err++;
  164. }
  165. if (!((90 < runs[i][4]) && (runs[i][4] < 223))) {
  166. printf("test 3 failed, bit=%d run=%d num=%lu\n",
  167. i, 5, runs[i][4]);
  168. err++;
  169. }
  170. if (!((90 < runs[i][5]) && (runs[i][5] < 223))) {
  171. printf("test 3 failed, bit=%d run=%d num=%lu\n",
  172. i, 6, runs[i][5]);
  173. err++;
  174. }
  175. }
  176. printf("test 3 done\n");
  177. /* test 4 */
  178. if (runs[0][33] != 0) {
  179. printf("test 4 failed, bit=%d run=%d num=%lu\n", 0, 34, runs[0][33]);
  180. err++;
  181. }
  182. if (runs[1][33] != 0) {
  183. printf("test 4 failed, bit=%d run=%d num=%lu\n", 1, 34, runs[1][33]);
  184. err++;
  185. }
  186. printf("test 4 done\n");
  187. err:
  188. err = ((err) ? 1 : 0);
  189. #ifdef OPENSSL_SYS_NETWARE
  190. if (err)
  191. printf("ERROR: %d\n", err);
  192. #endif
  193. EXIT(err);
  194. return (err);
  195. }