idea_lcl.h 9.5 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217
  1. /* crypto/idea/idea_lcl.h */
  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. /*
  59. * The new form of this macro (check if the a*b == 0) was suggested by Colin
  60. * Plumb <colin@nyx10.cs.du.edu>
  61. */
  62. /* Removal of the inner if from from Wei Dai 24/4/96 */
  63. #define idea_mul(r,a,b,ul) \
  64. ul=(unsigned long)a*b; \
  65. if (ul != 0) \
  66. { \
  67. r=(ul&0xffff)-(ul>>16); \
  68. r-=((r)>>16); \
  69. } \
  70. else \
  71. r=(-(int)a-b+1); /* assuming a or b is 0 and in range */
  72. #ifdef undef
  73. # define idea_mul(r,a,b,ul,sl) \
  74. if (a == 0) r=(0x10001-b)&0xffff; \
  75. else if (b == 0) r=(0x10001-a)&0xffff; \
  76. else { \
  77. ul=(unsigned long)a*b; \
  78. sl=(ul&0xffff)-(ul>>16); \
  79. if (sl <= 0) sl+=0x10001; \
  80. r=sl; \
  81. }
  82. #endif
  83. /*
  84. * 7/12/95 - Many thanks to Rhys Weatherley <rweather@us.oracle.com> for
  85. * pointing out that I was assuming little endian byte order for all
  86. * quantities what idea actually used bigendian. No where in the spec does
  87. * it mention this, it is all in terms of 16 bit numbers and even the example
  88. * does not use byte streams for the input example :-(. If you byte swap each
  89. * pair of input, keys and iv, the functions would produce the output as the
  90. * old version :-(.
  91. */
  92. /* NOTE - c is not incremented as per n2l */
  93. #define n2ln(c,l1,l2,n) { \
  94. c+=n; \
  95. l1=l2=0; \
  96. switch (n) { \
  97. case 8: l2 =((unsigned long)(*(--(c)))) ; \
  98. case 7: l2|=((unsigned long)(*(--(c))))<< 8; \
  99. case 6: l2|=((unsigned long)(*(--(c))))<<16; \
  100. case 5: l2|=((unsigned long)(*(--(c))))<<24; \
  101. case 4: l1 =((unsigned long)(*(--(c)))) ; \
  102. case 3: l1|=((unsigned long)(*(--(c))))<< 8; \
  103. case 2: l1|=((unsigned long)(*(--(c))))<<16; \
  104. case 1: l1|=((unsigned long)(*(--(c))))<<24; \
  105. } \
  106. }
  107. /* NOTE - c is not incremented as per l2n */
  108. #define l2nn(l1,l2,c,n) { \
  109. c+=n; \
  110. switch (n) { \
  111. case 8: *(--(c))=(unsigned char)(((l2) )&0xff); \
  112. case 7: *(--(c))=(unsigned char)(((l2)>> 8)&0xff); \
  113. case 6: *(--(c))=(unsigned char)(((l2)>>16)&0xff); \
  114. case 5: *(--(c))=(unsigned char)(((l2)>>24)&0xff); \
  115. case 4: *(--(c))=(unsigned char)(((l1) )&0xff); \
  116. case 3: *(--(c))=(unsigned char)(((l1)>> 8)&0xff); \
  117. case 2: *(--(c))=(unsigned char)(((l1)>>16)&0xff); \
  118. case 1: *(--(c))=(unsigned char)(((l1)>>24)&0xff); \
  119. } \
  120. }
  121. #undef n2l
  122. #define n2l(c,l) (l =((unsigned long)(*((c)++)))<<24L, \
  123. l|=((unsigned long)(*((c)++)))<<16L, \
  124. l|=((unsigned long)(*((c)++)))<< 8L, \
  125. l|=((unsigned long)(*((c)++))))
  126. #undef l2n
  127. #define l2n(l,c) (*((c)++)=(unsigned char)(((l)>>24L)&0xff), \
  128. *((c)++)=(unsigned char)(((l)>>16L)&0xff), \
  129. *((c)++)=(unsigned char)(((l)>> 8L)&0xff), \
  130. *((c)++)=(unsigned char)(((l) )&0xff))
  131. #undef s2n
  132. #define s2n(l,c) (*((c)++)=(unsigned char)(((l) )&0xff), \
  133. *((c)++)=(unsigned char)(((l)>> 8L)&0xff))
  134. #undef n2s
  135. #define n2s(c,l) (l =((IDEA_INT)(*((c)++)))<< 8L, \
  136. l|=((IDEA_INT)(*((c)++))) )
  137. #ifdef undef
  138. /* NOTE - c is not incremented as per c2l */
  139. # define c2ln(c,l1,l2,n) { \
  140. c+=n; \
  141. l1=l2=0; \
  142. switch (n) { \
  143. case 8: l2 =((unsigned long)(*(--(c))))<<24; \
  144. case 7: l2|=((unsigned long)(*(--(c))))<<16; \
  145. case 6: l2|=((unsigned long)(*(--(c))))<< 8; \
  146. case 5: l2|=((unsigned long)(*(--(c)))); \
  147. case 4: l1 =((unsigned long)(*(--(c))))<<24; \
  148. case 3: l1|=((unsigned long)(*(--(c))))<<16; \
  149. case 2: l1|=((unsigned long)(*(--(c))))<< 8; \
  150. case 1: l1|=((unsigned long)(*(--(c)))); \
  151. } \
  152. }
  153. /* NOTE - c is not incremented as per l2c */
  154. # define l2cn(l1,l2,c,n) { \
  155. c+=n; \
  156. switch (n) { \
  157. case 8: *(--(c))=(unsigned char)(((l2)>>24)&0xff); \
  158. case 7: *(--(c))=(unsigned char)(((l2)>>16)&0xff); \
  159. case 6: *(--(c))=(unsigned char)(((l2)>> 8)&0xff); \
  160. case 5: *(--(c))=(unsigned char)(((l2) )&0xff); \
  161. case 4: *(--(c))=(unsigned char)(((l1)>>24)&0xff); \
  162. case 3: *(--(c))=(unsigned char)(((l1)>>16)&0xff); \
  163. case 2: *(--(c))=(unsigned char)(((l1)>> 8)&0xff); \
  164. case 1: *(--(c))=(unsigned char)(((l1) )&0xff); \
  165. } \
  166. }
  167. # undef c2s
  168. # define c2s(c,l) (l =((unsigned long)(*((c)++))) , \
  169. l|=((unsigned long)(*((c)++)))<< 8L)
  170. # undef s2c
  171. # define s2c(l,c) (*((c)++)=(unsigned char)(((l) )&0xff), \
  172. *((c)++)=(unsigned char)(((l)>> 8L)&0xff))
  173. # undef c2l
  174. # define c2l(c,l) (l =((unsigned long)(*((c)++))) , \
  175. l|=((unsigned long)(*((c)++)))<< 8L, \
  176. l|=((unsigned long)(*((c)++)))<<16L, \
  177. l|=((unsigned long)(*((c)++)))<<24L)
  178. # undef l2c
  179. # define l2c(l,c) (*((c)++)=(unsigned char)(((l) )&0xff), \
  180. *((c)++)=(unsigned char)(((l)>> 8L)&0xff), \
  181. *((c)++)=(unsigned char)(((l)>>16L)&0xff), \
  182. *((c)++)=(unsigned char)(((l)>>24L)&0xff))
  183. #endif
  184. #define E_IDEA(num) \
  185. x1&=0xffff; \
  186. idea_mul(x1,x1,*p,ul); p++; \
  187. x2+= *(p++); \
  188. x3+= *(p++); \
  189. x4&=0xffff; \
  190. idea_mul(x4,x4,*p,ul); p++; \
  191. t0=(x1^x3)&0xffff; \
  192. idea_mul(t0,t0,*p,ul); p++; \
  193. t1=(t0+(x2^x4))&0xffff; \
  194. idea_mul(t1,t1,*p,ul); p++; \
  195. t0+=t1; \
  196. x1^=t1; \
  197. x4^=t0; \
  198. ul=x2^t0; /* do the swap to x3 */ \
  199. x2=x3^t1; \
  200. x3=ul;