md2_dgst.c 7.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227
  1. /* crypto/md2/md2_dgst.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 <string.h>
  61. #include <openssl/md2.h>
  62. #include <openssl/opensslv.h>
  63. #include <openssl/crypto.h>
  64. const char MD2_version[]="MD2" OPENSSL_VERSION_PTEXT;
  65. /* Implemented from RFC1319 The MD2 Message-Digest Algorithm
  66. */
  67. #define UCHAR unsigned char
  68. static void md2_block(MD2_CTX *c, const unsigned char *d);
  69. /* The magic S table - I have converted it to hex since it is
  70. * basically just a random byte string. */
  71. static const MD2_INT S[256]={
  72. 0x29, 0x2E, 0x43, 0xC9, 0xA2, 0xD8, 0x7C, 0x01,
  73. 0x3D, 0x36, 0x54, 0xA1, 0xEC, 0xF0, 0x06, 0x13,
  74. 0x62, 0xA7, 0x05, 0xF3, 0xC0, 0xC7, 0x73, 0x8C,
  75. 0x98, 0x93, 0x2B, 0xD9, 0xBC, 0x4C, 0x82, 0xCA,
  76. 0x1E, 0x9B, 0x57, 0x3C, 0xFD, 0xD4, 0xE0, 0x16,
  77. 0x67, 0x42, 0x6F, 0x18, 0x8A, 0x17, 0xE5, 0x12,
  78. 0xBE, 0x4E, 0xC4, 0xD6, 0xDA, 0x9E, 0xDE, 0x49,
  79. 0xA0, 0xFB, 0xF5, 0x8E, 0xBB, 0x2F, 0xEE, 0x7A,
  80. 0xA9, 0x68, 0x79, 0x91, 0x15, 0xB2, 0x07, 0x3F,
  81. 0x94, 0xC2, 0x10, 0x89, 0x0B, 0x22, 0x5F, 0x21,
  82. 0x80, 0x7F, 0x5D, 0x9A, 0x5A, 0x90, 0x32, 0x27,
  83. 0x35, 0x3E, 0xCC, 0xE7, 0xBF, 0xF7, 0x97, 0x03,
  84. 0xFF, 0x19, 0x30, 0xB3, 0x48, 0xA5, 0xB5, 0xD1,
  85. 0xD7, 0x5E, 0x92, 0x2A, 0xAC, 0x56, 0xAA, 0xC6,
  86. 0x4F, 0xB8, 0x38, 0xD2, 0x96, 0xA4, 0x7D, 0xB6,
  87. 0x76, 0xFC, 0x6B, 0xE2, 0x9C, 0x74, 0x04, 0xF1,
  88. 0x45, 0x9D, 0x70, 0x59, 0x64, 0x71, 0x87, 0x20,
  89. 0x86, 0x5B, 0xCF, 0x65, 0xE6, 0x2D, 0xA8, 0x02,
  90. 0x1B, 0x60, 0x25, 0xAD, 0xAE, 0xB0, 0xB9, 0xF6,
  91. 0x1C, 0x46, 0x61, 0x69, 0x34, 0x40, 0x7E, 0x0F,
  92. 0x55, 0x47, 0xA3, 0x23, 0xDD, 0x51, 0xAF, 0x3A,
  93. 0xC3, 0x5C, 0xF9, 0xCE, 0xBA, 0xC5, 0xEA, 0x26,
  94. 0x2C, 0x53, 0x0D, 0x6E, 0x85, 0x28, 0x84, 0x09,
  95. 0xD3, 0xDF, 0xCD, 0xF4, 0x41, 0x81, 0x4D, 0x52,
  96. 0x6A, 0xDC, 0x37, 0xC8, 0x6C, 0xC1, 0xAB, 0xFA,
  97. 0x24, 0xE1, 0x7B, 0x08, 0x0C, 0xBD, 0xB1, 0x4A,
  98. 0x78, 0x88, 0x95, 0x8B, 0xE3, 0x63, 0xE8, 0x6D,
  99. 0xE9, 0xCB, 0xD5, 0xFE, 0x3B, 0x00, 0x1D, 0x39,
  100. 0xF2, 0xEF, 0xB7, 0x0E, 0x66, 0x58, 0xD0, 0xE4,
  101. 0xA6, 0x77, 0x72, 0xF8, 0xEB, 0x75, 0x4B, 0x0A,
  102. 0x31, 0x44, 0x50, 0xB4, 0x8F, 0xED, 0x1F, 0x1A,
  103. 0xDB, 0x99, 0x8D, 0x33, 0x9F, 0x11, 0x83, 0x14,
  104. };
  105. const char *MD2_options(void)
  106. {
  107. if (sizeof(MD2_INT) == 1)
  108. return("md2(char)");
  109. else
  110. return("md2(int)");
  111. }
  112. int MD2_Init(MD2_CTX *c)
  113. {
  114. c->num=0;
  115. memset(c->state,0,sizeof c->state);
  116. memset(c->cksm,0,sizeof c->cksm);
  117. memset(c->data,0,sizeof c->data);
  118. return 1;
  119. }
  120. int MD2_Update(MD2_CTX *c, const unsigned char *data, size_t len)
  121. {
  122. register UCHAR *p;
  123. if (len == 0) return 1;
  124. p=c->data;
  125. if (c->num != 0)
  126. {
  127. if ((c->num+len) >= MD2_BLOCK)
  128. {
  129. memcpy(&(p[c->num]),data,MD2_BLOCK-c->num);
  130. md2_block(c,c->data);
  131. data+=(MD2_BLOCK - c->num);
  132. len-=(MD2_BLOCK - c->num);
  133. c->num=0;
  134. /* drop through and do the rest */
  135. }
  136. else
  137. {
  138. memcpy(&(p[c->num]),data,len);
  139. /* data+=len; */
  140. c->num+=(int)len;
  141. return 1;
  142. }
  143. }
  144. /* we now can process the input data in blocks of MD2_BLOCK
  145. * chars and save the leftovers to c->data. */
  146. while (len >= MD2_BLOCK)
  147. {
  148. md2_block(c,data);
  149. data+=MD2_BLOCK;
  150. len-=MD2_BLOCK;
  151. }
  152. memcpy(p,data,len);
  153. c->num=(int)len;
  154. return 1;
  155. }
  156. static void md2_block(MD2_CTX *c, const unsigned char *d)
  157. {
  158. register MD2_INT t,*sp1,*sp2;
  159. register int i,j;
  160. MD2_INT state[48];
  161. sp1=c->state;
  162. sp2=c->cksm;
  163. j=sp2[MD2_BLOCK-1];
  164. for (i=0; i<16; i++)
  165. {
  166. state[i]=sp1[i];
  167. state[i+16]=t=d[i];
  168. state[i+32]=(t^sp1[i]);
  169. j=sp2[i]^=S[t^j];
  170. }
  171. t=0;
  172. for (i=0; i<18; i++)
  173. {
  174. for (j=0; j<48; j+=8)
  175. {
  176. t= state[j+ 0]^=S[t];
  177. t= state[j+ 1]^=S[t];
  178. t= state[j+ 2]^=S[t];
  179. t= state[j+ 3]^=S[t];
  180. t= state[j+ 4]^=S[t];
  181. t= state[j+ 5]^=S[t];
  182. t= state[j+ 6]^=S[t];
  183. t= state[j+ 7]^=S[t];
  184. }
  185. t=(t+i)&0xff;
  186. }
  187. memcpy(sp1,state,16*sizeof(MD2_INT));
  188. OPENSSL_cleanse(state,48*sizeof(MD2_INT));
  189. }
  190. int MD2_Final(unsigned char *md, MD2_CTX *c)
  191. {
  192. int i,v;
  193. register UCHAR *cp;
  194. register MD2_INT *p1,*p2;
  195. cp=c->data;
  196. p1=c->state;
  197. p2=c->cksm;
  198. v=MD2_BLOCK-c->num;
  199. for (i=c->num; i<MD2_BLOCK; i++)
  200. cp[i]=(UCHAR)v;
  201. md2_block(c,cp);
  202. for (i=0; i<MD2_BLOCK; i++)
  203. cp[i]=(UCHAR)p2[i];
  204. md2_block(c,cp);
  205. for (i=0; i<16; i++)
  206. md[i]=(UCHAR)(p1[i]&0xff);
  207. memset((char *)&c,0,sizeof(c));
  208. return 1;
  209. }