SM4.java 9.2 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344
  1. package com.security.cipher.sm;
  2. import java.io.ByteArrayInputStream;
  3. import java.io.ByteArrayOutputStream;
  4. public class SM4
  5. {
  6. public static final int SM4_ENCRYPT = 1;
  7. public static final int SM4_DECRYPT = 0;
  8. private long GET_ULONG_BE(byte[] b, int i)
  9. {
  10. long n = (long)(b[i] & 0xff) << 24 | (long)((b[i + 1] & 0xff) << 16) | (long)((b[i + 2] & 0xff) << 8) | (long)(b[i + 3] & 0xff) & 0xffffffffL;
  11. return n;
  12. }
  13. private void PUT_ULONG_BE(long n, byte[] b, int i)
  14. {
  15. b[i] = (byte)(int)(0xFF & n >> 24);
  16. b[i + 1] = (byte)(int)(0xFF & n >> 16);
  17. b[i + 2] = (byte)(int)(0xFF & n >> 8);
  18. b[i + 3] = (byte)(int)(0xFF & n);
  19. }
  20. private long SHL(long x, int n)
  21. {
  22. return (x & 0xFFFFFFFF) << n;
  23. }
  24. private long ROTL(long x, int n)
  25. {
  26. return SHL(x, n) | x >> (32 - n);
  27. }
  28. private void SWAP(long[] sk, int i)
  29. {
  30. long t = sk[i];
  31. sk[i] = sk[(31 - i)];
  32. sk[(31 - i)] = t;
  33. }
  34. public static final byte[] SboxTable = { (byte) 0xd6, (byte) 0x90, (byte) 0xe9, (byte) 0xfe,
  35. (byte) 0xcc, (byte) 0xe1, 0x3d, (byte) 0xb7, 0x16, (byte) 0xb6,
  36. 0x14, (byte) 0xc2, 0x28, (byte) 0xfb, 0x2c, 0x05, 0x2b, 0x67,
  37. (byte) 0x9a, 0x76, 0x2a, (byte) 0xbe, 0x04, (byte) 0xc3,
  38. (byte) 0xaa, 0x44, 0x13, 0x26, 0x49, (byte) 0x86, 0x06,
  39. (byte) 0x99, (byte) 0x9c, 0x42, 0x50, (byte) 0xf4, (byte) 0x91,
  40. (byte) 0xef, (byte) 0x98, 0x7a, 0x33, 0x54, 0x0b, 0x43,
  41. (byte) 0xed, (byte) 0xcf, (byte) 0xac, 0x62, (byte) 0xe4,
  42. (byte) 0xb3, 0x1c, (byte) 0xa9, (byte) 0xc9, 0x08, (byte) 0xe8,
  43. (byte) 0x95, (byte) 0x80, (byte) 0xdf, (byte) 0x94, (byte) 0xfa,
  44. 0x75, (byte) 0x8f, 0x3f, (byte) 0xa6, 0x47, 0x07, (byte) 0xa7,
  45. (byte) 0xfc, (byte) 0xf3, 0x73, 0x17, (byte) 0xba, (byte) 0x83,
  46. 0x59, 0x3c, 0x19, (byte) 0xe6, (byte) 0x85, 0x4f, (byte) 0xa8,
  47. 0x68, 0x6b, (byte) 0x81, (byte) 0xb2, 0x71, 0x64, (byte) 0xda,
  48. (byte) 0x8b, (byte) 0xf8, (byte) 0xeb, 0x0f, 0x4b, 0x70, 0x56,
  49. (byte) 0x9d, 0x35, 0x1e, 0x24, 0x0e, 0x5e, 0x63, 0x58, (byte) 0xd1,
  50. (byte) 0xa2, 0x25, 0x22, 0x7c, 0x3b, 0x01, 0x21, 0x78, (byte) 0x87,
  51. (byte) 0xd4, 0x00, 0x46, 0x57, (byte) 0x9f, (byte) 0xd3, 0x27,
  52. 0x52, 0x4c, 0x36, 0x02, (byte) 0xe7, (byte) 0xa0, (byte) 0xc4,
  53. (byte) 0xc8, (byte) 0x9e, (byte) 0xea, (byte) 0xbf, (byte) 0x8a,
  54. (byte) 0xd2, 0x40, (byte) 0xc7, 0x38, (byte) 0xb5, (byte) 0xa3,
  55. (byte) 0xf7, (byte) 0xf2, (byte) 0xce, (byte) 0xf9, 0x61, 0x15,
  56. (byte) 0xa1, (byte) 0xe0, (byte) 0xae, 0x5d, (byte) 0xa4,
  57. (byte) 0x9b, 0x34, 0x1a, 0x55, (byte) 0xad, (byte) 0x93, 0x32,
  58. 0x30, (byte) 0xf5, (byte) 0x8c, (byte) 0xb1, (byte) 0xe3, 0x1d,
  59. (byte) 0xf6, (byte) 0xe2, 0x2e, (byte) 0x82, 0x66, (byte) 0xca,
  60. 0x60, (byte) 0xc0, 0x29, 0x23, (byte) 0xab, 0x0d, 0x53, 0x4e, 0x6f,
  61. (byte) 0xd5, (byte) 0xdb, 0x37, 0x45, (byte) 0xde, (byte) 0xfd,
  62. (byte) 0x8e, 0x2f, 0x03, (byte) 0xff, 0x6a, 0x72, 0x6d, 0x6c, 0x5b,
  63. 0x51, (byte) 0x8d, 0x1b, (byte) 0xaf, (byte) 0x92, (byte) 0xbb,
  64. (byte) 0xdd, (byte) 0xbc, 0x7f, 0x11, (byte) 0xd9, 0x5c, 0x41,
  65. 0x1f, 0x10, 0x5a, (byte) 0xd8, 0x0a, (byte) 0xc1, 0x31,
  66. (byte) 0x88, (byte) 0xa5, (byte) 0xcd, 0x7b, (byte) 0xbd, 0x2d,
  67. 0x74, (byte) 0xd0, 0x12, (byte) 0xb8, (byte) 0xe5, (byte) 0xb4,
  68. (byte) 0xb0, (byte) 0x89, 0x69, (byte) 0x97, 0x4a, 0x0c,
  69. (byte) 0x96, 0x77, 0x7e, 0x65, (byte) 0xb9, (byte) 0xf1, 0x09,
  70. (byte) 0xc5, 0x6e, (byte) 0xc6, (byte) 0x84, 0x18, (byte) 0xf0,
  71. 0x7d, (byte) 0xec, 0x3a, (byte) 0xdc, 0x4d, 0x20, 0x79,
  72. (byte) 0xee, 0x5f, 0x3e, (byte) 0xd7, (byte) 0xcb, 0x39, 0x48 };
  73. public static final int[] FK = { 0xa3b1bac6, 0x56aa3350, 0x677d9197, 0xb27022dc };
  74. public static final int[] CK = { 0x00070e15,0x1c232a31,0x383f464d,0x545b6269,
  75. 0x70777e85,0x8c939aa1,0xa8afb6bd,0xc4cbd2d9,
  76. 0xe0e7eef5,0xfc030a11,0x181f262d,0x343b4249,
  77. 0x50575e65,0x6c737a81,0x888f969d,0xa4abb2b9,
  78. 0xc0c7ced5,0xdce3eaf1,0xf8ff060d,0x141b2229,
  79. 0x30373e45,0x4c535a61,0x686f767d,0x848b9299,
  80. 0xa0a7aeb5,0xbcc3cad1,0xd8dfe6ed,0xf4fb0209,
  81. 0x10171e25,0x2c333a41,0x484f565d,0x646b7279 };
  82. private byte sm4Sbox(byte inch)
  83. {
  84. int i = inch & 0xFF;
  85. byte retVal = SboxTable[i];
  86. return retVal;
  87. }
  88. private long sm4Lt(long ka)
  89. {
  90. long bb = 0L;
  91. long c = 0L;
  92. byte[] a = new byte[4];
  93. byte[] b = new byte[4];
  94. PUT_ULONG_BE(ka, a, 0);
  95. b[0] = sm4Sbox(a[0]);
  96. b[1] = sm4Sbox(a[1]);
  97. b[2] = sm4Sbox(a[2]);
  98. b[3] = sm4Sbox(a[3]);
  99. bb = GET_ULONG_BE(b, 0);
  100. c = bb ^ ROTL(bb, 2) ^ ROTL(bb, 10) ^ ROTL(bb, 18) ^ ROTL(bb, 24);
  101. return c;
  102. }
  103. private long sm4F(long x0, long x1, long x2, long x3, long rk)
  104. {
  105. return x0 ^ sm4Lt(x1 ^ x2 ^ x3 ^ rk);
  106. }
  107. private long sm4CalciRK(long ka)
  108. {
  109. long bb = 0L;
  110. long rk = 0L;
  111. byte[] a = new byte[4];
  112. byte[] b = new byte[4];
  113. PUT_ULONG_BE(ka, a, 0);
  114. b[0] = sm4Sbox(a[0]);
  115. b[1] = sm4Sbox(a[1]);
  116. b[2] = sm4Sbox(a[2]);
  117. b[3] = sm4Sbox(a[3]);
  118. bb = GET_ULONG_BE(b, 0);
  119. rk = bb ^ ROTL(bb, 13) ^ ROTL(bb, 23);
  120. return rk;
  121. }
  122. private void sm4_setkey(long[] SK, byte[] key)
  123. {
  124. long[] MK = new long[4];
  125. long[] k = new long[36];
  126. int i = 0;
  127. MK[0] = GET_ULONG_BE(key, 0);
  128. MK[1] = GET_ULONG_BE(key, 4);
  129. MK[2] = GET_ULONG_BE(key, 8);
  130. MK[3] = GET_ULONG_BE(key, 12);
  131. k[0] = MK[0] ^ (long) FK[0];
  132. k[1] = MK[1] ^ (long) FK[1];
  133. k[2] = MK[2] ^ (long) FK[2];
  134. k[3] = MK[3] ^ (long) FK[3];
  135. for (; i < 32; i++)
  136. {
  137. k[(i + 4)] = (k[i] ^ sm4CalciRK(k[(i + 1)] ^ k[(i + 2)] ^ k[(i + 3)] ^ (long) CK[i]));
  138. SK[i] = k[(i + 4)];
  139. }
  140. }
  141. private void sm4_one_round(long[] sk, byte[] input, byte[] output)
  142. {
  143. int i = 0;
  144. long[] ulbuf = new long[36];
  145. ulbuf[0] = GET_ULONG_BE(input, 0);
  146. ulbuf[1] = GET_ULONG_BE(input, 4);
  147. ulbuf[2] = GET_ULONG_BE(input, 8);
  148. ulbuf[3] = GET_ULONG_BE(input, 12);
  149. while (i < 32)
  150. {
  151. ulbuf[(i + 4)] = sm4F(ulbuf[i], ulbuf[(i + 1)], ulbuf[(i + 2)], ulbuf[(i + 3)], sk[i]);
  152. i++;
  153. }
  154. PUT_ULONG_BE(ulbuf[35], output, 0);
  155. PUT_ULONG_BE(ulbuf[34], output, 4);
  156. PUT_ULONG_BE(ulbuf[33], output, 8);
  157. PUT_ULONG_BE(ulbuf[32], output, 12);
  158. }
  159. private byte[] padding(byte[] input, int mode)
  160. {
  161. if (input == null)
  162. {
  163. return null;
  164. }
  165. byte[] ret = (byte[]) null;
  166. if (mode == SM4_ENCRYPT)
  167. {
  168. int p = 16 - input.length % 16;
  169. ret = new byte[input.length + p];
  170. System.arraycopy(input, 0, ret, 0, input.length);
  171. for (int i = 0; i < p; i++)
  172. {
  173. ret[input.length + i] = (byte) p;
  174. }
  175. }
  176. else
  177. {
  178. int p = input[input.length - 1];
  179. ret = new byte[input.length - p];
  180. System.arraycopy(input, 0, ret, 0, input.length - p);
  181. }
  182. return ret;
  183. }
  184. public void sm4_setkey_enc(SM4_Context ctx, byte[] key) throws Exception
  185. {
  186. if (ctx == null)
  187. {
  188. throw new Exception("ctx is null!");
  189. }
  190. if (key == null || key.length != 16)
  191. {
  192. throw new Exception("key error!");
  193. }
  194. ctx.mode = SM4_ENCRYPT;
  195. sm4_setkey(ctx.sk, key);
  196. }
  197. public void sm4_setkey_dec(SM4_Context ctx, byte[] key) throws Exception
  198. {
  199. if (ctx == null)
  200. {
  201. throw new Exception("ctx is null!");
  202. }
  203. if (key == null || key.length != 16)
  204. {
  205. throw new Exception("key error!");
  206. }
  207. int i = 0;
  208. ctx.mode = SM4_DECRYPT;
  209. sm4_setkey(ctx.sk, key);
  210. for (i = 0; i < 16; i++)
  211. {
  212. SWAP(ctx.sk, i);
  213. }
  214. }
  215. public byte[] sm4_crypt_ecb(SM4_Context ctx, byte[] input) throws Exception
  216. {
  217. if (input == null)
  218. {
  219. throw new Exception("input is null!");
  220. }
  221. if ((ctx.isPadding) && (ctx.mode == SM4_ENCRYPT))
  222. {
  223. input = padding(input, SM4_ENCRYPT);
  224. }
  225. int length = input.length;
  226. ByteArrayInputStream bins = new ByteArrayInputStream(input);
  227. ByteArrayOutputStream bous = new ByteArrayOutputStream();
  228. for(; length > 0; length -= 16)
  229. {
  230. byte[] in = new byte[16];
  231. byte[] out = new byte[16];
  232. bins.read(in);
  233. sm4_one_round(ctx.sk, in, out);
  234. bous.write(out);
  235. }
  236. byte[] output = bous.toByteArray();
  237. if (ctx.isPadding && ctx.mode == SM4_DECRYPT)
  238. {
  239. output = padding(output, SM4_DECRYPT);
  240. }
  241. bins.close();
  242. bous.close();
  243. return output;
  244. }
  245. public byte[] sm4_crypt_cbc(SM4_Context ctx, byte[] iv, byte[] input) throws Exception
  246. {
  247. if (iv == null || iv.length != 16)
  248. {
  249. throw new Exception("iv error!");
  250. }
  251. if (input == null)
  252. {
  253. throw new Exception("input is null!");
  254. }
  255. if (ctx.isPadding && ctx.mode == SM4_ENCRYPT)
  256. {
  257. input = padding(input, SM4_ENCRYPT);
  258. }
  259. int i = 0;
  260. int length = input.length;
  261. ByteArrayInputStream bins = new ByteArrayInputStream(input);
  262. ByteArrayOutputStream bous = new ByteArrayOutputStream();
  263. if (ctx.mode == SM4_ENCRYPT)
  264. {
  265. for(; length > 0; length -= 16)
  266. {
  267. byte[] in = new byte[16];
  268. byte[] out = new byte[16];
  269. byte[] out1 = new byte[16];
  270. bins.read(in);
  271. for (i = 0; i < 16; i++)
  272. {
  273. out[i] = ((byte) (in[i] ^ iv[i]));
  274. }
  275. sm4_one_round(ctx.sk, out, out1);
  276. System.arraycopy(out1, 0, iv, 0, 16);
  277. bous.write(out1);
  278. }
  279. }
  280. else
  281. {
  282. byte[] temp = new byte[16];
  283. for(; length > 0; length -= 16)
  284. {
  285. byte[] in = new byte[16];
  286. byte[] out = new byte[16];
  287. byte[] out1 = new byte[16];
  288. bins.read(in);
  289. System.arraycopy(in, 0, temp, 0, 16);
  290. sm4_one_round(ctx.sk, in, out);
  291. for (i = 0; i < 16; i++)
  292. {
  293. out1[i] = ((byte) (out[i] ^ iv[i]));
  294. }
  295. System.arraycopy(temp, 0, iv, 0, 16);
  296. bous.write(out1);
  297. }
  298. }
  299. byte[] output = bous.toByteArray();
  300. if (ctx.isPadding && ctx.mode == SM4_DECRYPT)
  301. {
  302. output = padding(output, SM4_DECRYPT);
  303. }
  304. bins.close();
  305. bous.close();
  306. return output;
  307. }
  308. }