des3_ede_glue.c 9.0 KB

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392
  1. // SPDX-License-Identifier: GPL-2.0-or-later
  2. /*
  3. * Glue Code for assembler optimized version of 3DES
  4. *
  5. * Copyright © 2014 Jussi Kivilinna <[email protected]>
  6. *
  7. * CBC & ECB parts based on code (crypto/cbc.c,ecb.c) by:
  8. * Copyright (c) 2006 Herbert Xu <[email protected]>
  9. */
  10. #include <crypto/algapi.h>
  11. #include <crypto/des.h>
  12. #include <crypto/internal/skcipher.h>
  13. #include <linux/crypto.h>
  14. #include <linux/init.h>
  15. #include <linux/module.h>
  16. #include <linux/types.h>
  17. struct des3_ede_x86_ctx {
  18. struct des3_ede_ctx enc;
  19. struct des3_ede_ctx dec;
  20. };
  21. /* regular block cipher functions */
  22. asmlinkage void des3_ede_x86_64_crypt_blk(const u32 *expkey, u8 *dst,
  23. const u8 *src);
  24. /* 3-way parallel cipher functions */
  25. asmlinkage void des3_ede_x86_64_crypt_blk_3way(const u32 *expkey, u8 *dst,
  26. const u8 *src);
  27. static inline void des3_ede_enc_blk(struct des3_ede_x86_ctx *ctx, u8 *dst,
  28. const u8 *src)
  29. {
  30. u32 *enc_ctx = ctx->enc.expkey;
  31. des3_ede_x86_64_crypt_blk(enc_ctx, dst, src);
  32. }
  33. static inline void des3_ede_dec_blk(struct des3_ede_x86_ctx *ctx, u8 *dst,
  34. const u8 *src)
  35. {
  36. u32 *dec_ctx = ctx->dec.expkey;
  37. des3_ede_x86_64_crypt_blk(dec_ctx, dst, src);
  38. }
  39. static inline void des3_ede_dec_blk_3way(struct des3_ede_x86_ctx *ctx, u8 *dst,
  40. const u8 *src)
  41. {
  42. u32 *dec_ctx = ctx->dec.expkey;
  43. des3_ede_x86_64_crypt_blk_3way(dec_ctx, dst, src);
  44. }
  45. static void des3_ede_x86_encrypt(struct crypto_tfm *tfm, u8 *dst, const u8 *src)
  46. {
  47. des3_ede_enc_blk(crypto_tfm_ctx(tfm), dst, src);
  48. }
  49. static void des3_ede_x86_decrypt(struct crypto_tfm *tfm, u8 *dst, const u8 *src)
  50. {
  51. des3_ede_dec_blk(crypto_tfm_ctx(tfm), dst, src);
  52. }
  53. static int ecb_crypt(struct skcipher_request *req, const u32 *expkey)
  54. {
  55. const unsigned int bsize = DES3_EDE_BLOCK_SIZE;
  56. struct skcipher_walk walk;
  57. unsigned int nbytes;
  58. int err;
  59. err = skcipher_walk_virt(&walk, req, false);
  60. while ((nbytes = walk.nbytes)) {
  61. u8 *wsrc = walk.src.virt.addr;
  62. u8 *wdst = walk.dst.virt.addr;
  63. /* Process four block batch */
  64. if (nbytes >= bsize * 3) {
  65. do {
  66. des3_ede_x86_64_crypt_blk_3way(expkey, wdst,
  67. wsrc);
  68. wsrc += bsize * 3;
  69. wdst += bsize * 3;
  70. nbytes -= bsize * 3;
  71. } while (nbytes >= bsize * 3);
  72. if (nbytes < bsize)
  73. goto done;
  74. }
  75. /* Handle leftovers */
  76. do {
  77. des3_ede_x86_64_crypt_blk(expkey, wdst, wsrc);
  78. wsrc += bsize;
  79. wdst += bsize;
  80. nbytes -= bsize;
  81. } while (nbytes >= bsize);
  82. done:
  83. err = skcipher_walk_done(&walk, nbytes);
  84. }
  85. return err;
  86. }
  87. static int ecb_encrypt(struct skcipher_request *req)
  88. {
  89. struct crypto_skcipher *tfm = crypto_skcipher_reqtfm(req);
  90. struct des3_ede_x86_ctx *ctx = crypto_skcipher_ctx(tfm);
  91. return ecb_crypt(req, ctx->enc.expkey);
  92. }
  93. static int ecb_decrypt(struct skcipher_request *req)
  94. {
  95. struct crypto_skcipher *tfm = crypto_skcipher_reqtfm(req);
  96. struct des3_ede_x86_ctx *ctx = crypto_skcipher_ctx(tfm);
  97. return ecb_crypt(req, ctx->dec.expkey);
  98. }
  99. static unsigned int __cbc_encrypt(struct des3_ede_x86_ctx *ctx,
  100. struct skcipher_walk *walk)
  101. {
  102. unsigned int bsize = DES3_EDE_BLOCK_SIZE;
  103. unsigned int nbytes = walk->nbytes;
  104. u64 *src = (u64 *)walk->src.virt.addr;
  105. u64 *dst = (u64 *)walk->dst.virt.addr;
  106. u64 *iv = (u64 *)walk->iv;
  107. do {
  108. *dst = *src ^ *iv;
  109. des3_ede_enc_blk(ctx, (u8 *)dst, (u8 *)dst);
  110. iv = dst;
  111. src += 1;
  112. dst += 1;
  113. nbytes -= bsize;
  114. } while (nbytes >= bsize);
  115. *(u64 *)walk->iv = *iv;
  116. return nbytes;
  117. }
  118. static int cbc_encrypt(struct skcipher_request *req)
  119. {
  120. struct crypto_skcipher *tfm = crypto_skcipher_reqtfm(req);
  121. struct des3_ede_x86_ctx *ctx = crypto_skcipher_ctx(tfm);
  122. struct skcipher_walk walk;
  123. unsigned int nbytes;
  124. int err;
  125. err = skcipher_walk_virt(&walk, req, false);
  126. while (walk.nbytes) {
  127. nbytes = __cbc_encrypt(ctx, &walk);
  128. err = skcipher_walk_done(&walk, nbytes);
  129. }
  130. return err;
  131. }
  132. static unsigned int __cbc_decrypt(struct des3_ede_x86_ctx *ctx,
  133. struct skcipher_walk *walk)
  134. {
  135. unsigned int bsize = DES3_EDE_BLOCK_SIZE;
  136. unsigned int nbytes = walk->nbytes;
  137. u64 *src = (u64 *)walk->src.virt.addr;
  138. u64 *dst = (u64 *)walk->dst.virt.addr;
  139. u64 ivs[3 - 1];
  140. u64 last_iv;
  141. /* Start of the last block. */
  142. src += nbytes / bsize - 1;
  143. dst += nbytes / bsize - 1;
  144. last_iv = *src;
  145. /* Process four block batch */
  146. if (nbytes >= bsize * 3) {
  147. do {
  148. nbytes -= bsize * 3 - bsize;
  149. src -= 3 - 1;
  150. dst -= 3 - 1;
  151. ivs[0] = src[0];
  152. ivs[1] = src[1];
  153. des3_ede_dec_blk_3way(ctx, (u8 *)dst, (u8 *)src);
  154. dst[1] ^= ivs[0];
  155. dst[2] ^= ivs[1];
  156. nbytes -= bsize;
  157. if (nbytes < bsize)
  158. goto done;
  159. *dst ^= *(src - 1);
  160. src -= 1;
  161. dst -= 1;
  162. } while (nbytes >= bsize * 3);
  163. }
  164. /* Handle leftovers */
  165. for (;;) {
  166. des3_ede_dec_blk(ctx, (u8 *)dst, (u8 *)src);
  167. nbytes -= bsize;
  168. if (nbytes < bsize)
  169. break;
  170. *dst ^= *(src - 1);
  171. src -= 1;
  172. dst -= 1;
  173. }
  174. done:
  175. *dst ^= *(u64 *)walk->iv;
  176. *(u64 *)walk->iv = last_iv;
  177. return nbytes;
  178. }
  179. static int cbc_decrypt(struct skcipher_request *req)
  180. {
  181. struct crypto_skcipher *tfm = crypto_skcipher_reqtfm(req);
  182. struct des3_ede_x86_ctx *ctx = crypto_skcipher_ctx(tfm);
  183. struct skcipher_walk walk;
  184. unsigned int nbytes;
  185. int err;
  186. err = skcipher_walk_virt(&walk, req, false);
  187. while (walk.nbytes) {
  188. nbytes = __cbc_decrypt(ctx, &walk);
  189. err = skcipher_walk_done(&walk, nbytes);
  190. }
  191. return err;
  192. }
  193. static int des3_ede_x86_setkey(struct crypto_tfm *tfm, const u8 *key,
  194. unsigned int keylen)
  195. {
  196. struct des3_ede_x86_ctx *ctx = crypto_tfm_ctx(tfm);
  197. u32 i, j, tmp;
  198. int err;
  199. err = des3_ede_expand_key(&ctx->enc, key, keylen);
  200. if (err == -ENOKEY) {
  201. if (crypto_tfm_get_flags(tfm) & CRYPTO_TFM_REQ_FORBID_WEAK_KEYS)
  202. err = -EINVAL;
  203. else
  204. err = 0;
  205. }
  206. if (err) {
  207. memset(ctx, 0, sizeof(*ctx));
  208. return err;
  209. }
  210. /* Fix encryption context for this implementation and form decryption
  211. * context. */
  212. j = DES3_EDE_EXPKEY_WORDS - 2;
  213. for (i = 0; i < DES3_EDE_EXPKEY_WORDS; i += 2, j -= 2) {
  214. tmp = ror32(ctx->enc.expkey[i + 1], 4);
  215. ctx->enc.expkey[i + 1] = tmp;
  216. ctx->dec.expkey[j + 0] = ctx->enc.expkey[i + 0];
  217. ctx->dec.expkey[j + 1] = tmp;
  218. }
  219. return 0;
  220. }
  221. static int des3_ede_x86_setkey_skcipher(struct crypto_skcipher *tfm,
  222. const u8 *key,
  223. unsigned int keylen)
  224. {
  225. return des3_ede_x86_setkey(&tfm->base, key, keylen);
  226. }
  227. static struct crypto_alg des3_ede_cipher = {
  228. .cra_name = "des3_ede",
  229. .cra_driver_name = "des3_ede-asm",
  230. .cra_priority = 200,
  231. .cra_flags = CRYPTO_ALG_TYPE_CIPHER,
  232. .cra_blocksize = DES3_EDE_BLOCK_SIZE,
  233. .cra_ctxsize = sizeof(struct des3_ede_x86_ctx),
  234. .cra_alignmask = 0,
  235. .cra_module = THIS_MODULE,
  236. .cra_u = {
  237. .cipher = {
  238. .cia_min_keysize = DES3_EDE_KEY_SIZE,
  239. .cia_max_keysize = DES3_EDE_KEY_SIZE,
  240. .cia_setkey = des3_ede_x86_setkey,
  241. .cia_encrypt = des3_ede_x86_encrypt,
  242. .cia_decrypt = des3_ede_x86_decrypt,
  243. }
  244. }
  245. };
  246. static struct skcipher_alg des3_ede_skciphers[] = {
  247. {
  248. .base.cra_name = "ecb(des3_ede)",
  249. .base.cra_driver_name = "ecb-des3_ede-asm",
  250. .base.cra_priority = 300,
  251. .base.cra_blocksize = DES3_EDE_BLOCK_SIZE,
  252. .base.cra_ctxsize = sizeof(struct des3_ede_x86_ctx),
  253. .base.cra_module = THIS_MODULE,
  254. .min_keysize = DES3_EDE_KEY_SIZE,
  255. .max_keysize = DES3_EDE_KEY_SIZE,
  256. .setkey = des3_ede_x86_setkey_skcipher,
  257. .encrypt = ecb_encrypt,
  258. .decrypt = ecb_decrypt,
  259. }, {
  260. .base.cra_name = "cbc(des3_ede)",
  261. .base.cra_driver_name = "cbc-des3_ede-asm",
  262. .base.cra_priority = 300,
  263. .base.cra_blocksize = DES3_EDE_BLOCK_SIZE,
  264. .base.cra_ctxsize = sizeof(struct des3_ede_x86_ctx),
  265. .base.cra_module = THIS_MODULE,
  266. .min_keysize = DES3_EDE_KEY_SIZE,
  267. .max_keysize = DES3_EDE_KEY_SIZE,
  268. .ivsize = DES3_EDE_BLOCK_SIZE,
  269. .setkey = des3_ede_x86_setkey_skcipher,
  270. .encrypt = cbc_encrypt,
  271. .decrypt = cbc_decrypt,
  272. }
  273. };
  274. static bool is_blacklisted_cpu(void)
  275. {
  276. if (boot_cpu_data.x86_vendor != X86_VENDOR_INTEL)
  277. return false;
  278. if (boot_cpu_data.x86 == 0x0f) {
  279. /*
  280. * On Pentium 4, des3_ede-x86_64 is slower than generic C
  281. * implementation because use of 64bit rotates (which are really
  282. * slow on P4). Therefore blacklist P4s.
  283. */
  284. return true;
  285. }
  286. return false;
  287. }
  288. static int force;
  289. module_param(force, int, 0);
  290. MODULE_PARM_DESC(force, "Force module load, ignore CPU blacklist");
  291. static int __init des3_ede_x86_init(void)
  292. {
  293. int err;
  294. if (!force && is_blacklisted_cpu()) {
  295. pr_info("des3_ede-x86_64: performance on this CPU would be suboptimal: disabling des3_ede-x86_64.\n");
  296. return -ENODEV;
  297. }
  298. err = crypto_register_alg(&des3_ede_cipher);
  299. if (err)
  300. return err;
  301. err = crypto_register_skciphers(des3_ede_skciphers,
  302. ARRAY_SIZE(des3_ede_skciphers));
  303. if (err)
  304. crypto_unregister_alg(&des3_ede_cipher);
  305. return err;
  306. }
  307. static void __exit des3_ede_x86_fini(void)
  308. {
  309. crypto_unregister_alg(&des3_ede_cipher);
  310. crypto_unregister_skciphers(des3_ede_skciphers,
  311. ARRAY_SIZE(des3_ede_skciphers));
  312. }
  313. module_init(des3_ede_x86_init);
  314. module_exit(des3_ede_x86_fini);
  315. MODULE_LICENSE("GPL");
  316. MODULE_DESCRIPTION("Triple DES EDE Cipher Algorithm, asm optimized");
  317. MODULE_ALIAS_CRYPTO("des3_ede");
  318. MODULE_ALIAS_CRYPTO("des3_ede-asm");
  319. MODULE_AUTHOR("Jussi Kivilinna <[email protected]>");