12874c5fdSThomas Gleixner // SPDX-License-Identifier: GPL-2.0-or-later 21ca1b917SEric Biggers /* 3aa762409SEric Biggers * ChaCha and XChaCha stream ciphers, including ChaCha20 (RFC7539) 41ca1b917SEric Biggers * 51ca1b917SEric Biggers * Copyright (C) 2015 Martin Willi 61ca1b917SEric Biggers * Copyright (C) 2018 Google LLC 71ca1b917SEric Biggers */ 81ca1b917SEric Biggers 91ca1b917SEric Biggers #include <asm/unaligned.h> 101ca1b917SEric Biggers #include <crypto/algapi.h> 111ca1b917SEric Biggers #include <crypto/chacha.h> 121ca1b917SEric Biggers #include <crypto/internal/skcipher.h> 131ca1b917SEric Biggers #include <linux/module.h> 141ca1b917SEric Biggers 151ca1b917SEric Biggers static void chacha_docrypt(u32 *state, u8 *dst, const u8 *src, 161ca1b917SEric Biggers unsigned int bytes, int nrounds) 171ca1b917SEric Biggers { 181ca1b917SEric Biggers /* aligned to potentially speed up crypto_xor() */ 191ca1b917SEric Biggers u8 stream[CHACHA_BLOCK_SIZE] __aligned(sizeof(long)); 201ca1b917SEric Biggers 211ca1b917SEric Biggers while (bytes >= CHACHA_BLOCK_SIZE) { 221ca1b917SEric Biggers chacha_block(state, stream, nrounds); 2329d97decSEric Biggers crypto_xor_cpy(dst, src, stream, CHACHA_BLOCK_SIZE); 241ca1b917SEric Biggers bytes -= CHACHA_BLOCK_SIZE; 251ca1b917SEric Biggers dst += CHACHA_BLOCK_SIZE; 2629d97decSEric Biggers src += CHACHA_BLOCK_SIZE; 271ca1b917SEric Biggers } 281ca1b917SEric Biggers if (bytes) { 291ca1b917SEric Biggers chacha_block(state, stream, nrounds); 3029d97decSEric Biggers crypto_xor_cpy(dst, src, stream, bytes); 311ca1b917SEric Biggers } 321ca1b917SEric Biggers } 331ca1b917SEric Biggers 341ca1b917SEric Biggers static int chacha_stream_xor(struct skcipher_request *req, 351ca1b917SEric Biggers struct chacha_ctx *ctx, u8 *iv) 361ca1b917SEric Biggers { 371ca1b917SEric Biggers struct skcipher_walk walk; 381ca1b917SEric Biggers u32 state[16]; 391ca1b917SEric Biggers int err; 401ca1b917SEric Biggers 411ca1b917SEric Biggers err = skcipher_walk_virt(&walk, req, false); 421ca1b917SEric Biggers 431ca1b917SEric Biggers crypto_chacha_init(state, ctx, iv); 441ca1b917SEric Biggers 451ca1b917SEric Biggers while (walk.nbytes > 0) { 461ca1b917SEric Biggers unsigned int nbytes = walk.nbytes; 471ca1b917SEric Biggers 481ca1b917SEric Biggers if (nbytes < walk.total) 497aceaaefSEric Biggers nbytes = round_down(nbytes, CHACHA_BLOCK_SIZE); 501ca1b917SEric Biggers 511ca1b917SEric Biggers chacha_docrypt(state, walk.dst.virt.addr, walk.src.virt.addr, 521ca1b917SEric Biggers nbytes, ctx->nrounds); 531ca1b917SEric Biggers err = skcipher_walk_done(&walk, walk.nbytes - nbytes); 541ca1b917SEric Biggers } 551ca1b917SEric Biggers 561ca1b917SEric Biggers return err; 571ca1b917SEric Biggers } 581ca1b917SEric Biggers 591ca1b917SEric Biggers void crypto_chacha_init(u32 *state, struct chacha_ctx *ctx, u8 *iv) 601ca1b917SEric Biggers { 611ca1b917SEric Biggers state[0] = 0x61707865; /* "expa" */ 621ca1b917SEric Biggers state[1] = 0x3320646e; /* "nd 3" */ 631ca1b917SEric Biggers state[2] = 0x79622d32; /* "2-by" */ 641ca1b917SEric Biggers state[3] = 0x6b206574; /* "te k" */ 651ca1b917SEric Biggers state[4] = ctx->key[0]; 661ca1b917SEric Biggers state[5] = ctx->key[1]; 671ca1b917SEric Biggers state[6] = ctx->key[2]; 681ca1b917SEric Biggers state[7] = ctx->key[3]; 691ca1b917SEric Biggers state[8] = ctx->key[4]; 701ca1b917SEric Biggers state[9] = ctx->key[5]; 711ca1b917SEric Biggers state[10] = ctx->key[6]; 721ca1b917SEric Biggers state[11] = ctx->key[7]; 731ca1b917SEric Biggers state[12] = get_unaligned_le32(iv + 0); 741ca1b917SEric Biggers state[13] = get_unaligned_le32(iv + 4); 751ca1b917SEric Biggers state[14] = get_unaligned_le32(iv + 8); 761ca1b917SEric Biggers state[15] = get_unaligned_le32(iv + 12); 771ca1b917SEric Biggers } 781ca1b917SEric Biggers EXPORT_SYMBOL_GPL(crypto_chacha_init); 791ca1b917SEric Biggers 801ca1b917SEric Biggers static int chacha_setkey(struct crypto_skcipher *tfm, const u8 *key, 811ca1b917SEric Biggers unsigned int keysize, int nrounds) 821ca1b917SEric Biggers { 831ca1b917SEric Biggers struct chacha_ctx *ctx = crypto_skcipher_ctx(tfm); 841ca1b917SEric Biggers int i; 851ca1b917SEric Biggers 861ca1b917SEric Biggers if (keysize != CHACHA_KEY_SIZE) 871ca1b917SEric Biggers return -EINVAL; 881ca1b917SEric Biggers 891ca1b917SEric Biggers for (i = 0; i < ARRAY_SIZE(ctx->key); i++) 901ca1b917SEric Biggers ctx->key[i] = get_unaligned_le32(key + i * sizeof(u32)); 911ca1b917SEric Biggers 921ca1b917SEric Biggers ctx->nrounds = nrounds; 931ca1b917SEric Biggers return 0; 941ca1b917SEric Biggers } 951ca1b917SEric Biggers 961ca1b917SEric Biggers int crypto_chacha20_setkey(struct crypto_skcipher *tfm, const u8 *key, 971ca1b917SEric Biggers unsigned int keysize) 981ca1b917SEric Biggers { 991ca1b917SEric Biggers return chacha_setkey(tfm, key, keysize, 20); 1001ca1b917SEric Biggers } 1011ca1b917SEric Biggers EXPORT_SYMBOL_GPL(crypto_chacha20_setkey); 1021ca1b917SEric Biggers 103aa762409SEric Biggers int crypto_chacha12_setkey(struct crypto_skcipher *tfm, const u8 *key, 104aa762409SEric Biggers unsigned int keysize) 105aa762409SEric Biggers { 106aa762409SEric Biggers return chacha_setkey(tfm, key, keysize, 12); 107aa762409SEric Biggers } 108aa762409SEric Biggers EXPORT_SYMBOL_GPL(crypto_chacha12_setkey); 109aa762409SEric Biggers 1101ca1b917SEric Biggers int crypto_chacha_crypt(struct skcipher_request *req) 1111ca1b917SEric Biggers { 1121ca1b917SEric Biggers struct crypto_skcipher *tfm = crypto_skcipher_reqtfm(req); 1131ca1b917SEric Biggers struct chacha_ctx *ctx = crypto_skcipher_ctx(tfm); 1141ca1b917SEric Biggers 1151ca1b917SEric Biggers return chacha_stream_xor(req, ctx, req->iv); 1161ca1b917SEric Biggers } 1171ca1b917SEric Biggers EXPORT_SYMBOL_GPL(crypto_chacha_crypt); 1181ca1b917SEric Biggers 1191ca1b917SEric Biggers int crypto_xchacha_crypt(struct skcipher_request *req) 1201ca1b917SEric Biggers { 1211ca1b917SEric Biggers struct crypto_skcipher *tfm = crypto_skcipher_reqtfm(req); 1221ca1b917SEric Biggers struct chacha_ctx *ctx = crypto_skcipher_ctx(tfm); 1231ca1b917SEric Biggers struct chacha_ctx subctx; 1241ca1b917SEric Biggers u32 state[16]; 1251ca1b917SEric Biggers u8 real_iv[16]; 1261ca1b917SEric Biggers 1271ca1b917SEric Biggers /* Compute the subkey given the original key and first 128 nonce bits */ 1281ca1b917SEric Biggers crypto_chacha_init(state, ctx, req->iv); 1291ca1b917SEric Biggers hchacha_block(state, subctx.key, ctx->nrounds); 1301ca1b917SEric Biggers subctx.nrounds = ctx->nrounds; 1311ca1b917SEric Biggers 1321ca1b917SEric Biggers /* Build the real IV */ 1331ca1b917SEric Biggers memcpy(&real_iv[0], req->iv + 24, 8); /* stream position */ 1341ca1b917SEric Biggers memcpy(&real_iv[8], req->iv + 16, 8); /* remaining 64 nonce bits */ 1351ca1b917SEric Biggers 1361ca1b917SEric Biggers /* Generate the stream and XOR it with the data */ 1371ca1b917SEric Biggers return chacha_stream_xor(req, &subctx, real_iv); 1381ca1b917SEric Biggers } 1391ca1b917SEric Biggers EXPORT_SYMBOL_GPL(crypto_xchacha_crypt); 1401ca1b917SEric Biggers 1411ca1b917SEric Biggers static struct skcipher_alg algs[] = { 1421ca1b917SEric Biggers { 1431ca1b917SEric Biggers .base.cra_name = "chacha20", 1441ca1b917SEric Biggers .base.cra_driver_name = "chacha20-generic", 1451ca1b917SEric Biggers .base.cra_priority = 100, 1461ca1b917SEric Biggers .base.cra_blocksize = 1, 1471ca1b917SEric Biggers .base.cra_ctxsize = sizeof(struct chacha_ctx), 1481ca1b917SEric Biggers .base.cra_module = THIS_MODULE, 1491ca1b917SEric Biggers 1501ca1b917SEric Biggers .min_keysize = CHACHA_KEY_SIZE, 1511ca1b917SEric Biggers .max_keysize = CHACHA_KEY_SIZE, 1521ca1b917SEric Biggers .ivsize = CHACHA_IV_SIZE, 1531ca1b917SEric Biggers .chunksize = CHACHA_BLOCK_SIZE, 1541ca1b917SEric Biggers .setkey = crypto_chacha20_setkey, 1551ca1b917SEric Biggers .encrypt = crypto_chacha_crypt, 1561ca1b917SEric Biggers .decrypt = crypto_chacha_crypt, 1571ca1b917SEric Biggers }, { 1581ca1b917SEric Biggers .base.cra_name = "xchacha20", 1591ca1b917SEric Biggers .base.cra_driver_name = "xchacha20-generic", 1601ca1b917SEric Biggers .base.cra_priority = 100, 1611ca1b917SEric Biggers .base.cra_blocksize = 1, 1621ca1b917SEric Biggers .base.cra_ctxsize = sizeof(struct chacha_ctx), 1631ca1b917SEric Biggers .base.cra_module = THIS_MODULE, 1641ca1b917SEric Biggers 1651ca1b917SEric Biggers .min_keysize = CHACHA_KEY_SIZE, 1661ca1b917SEric Biggers .max_keysize = CHACHA_KEY_SIZE, 1671ca1b917SEric Biggers .ivsize = XCHACHA_IV_SIZE, 1681ca1b917SEric Biggers .chunksize = CHACHA_BLOCK_SIZE, 1691ca1b917SEric Biggers .setkey = crypto_chacha20_setkey, 1701ca1b917SEric Biggers .encrypt = crypto_xchacha_crypt, 1711ca1b917SEric Biggers .decrypt = crypto_xchacha_crypt, 172aa762409SEric Biggers }, { 173aa762409SEric Biggers .base.cra_name = "xchacha12", 174aa762409SEric Biggers .base.cra_driver_name = "xchacha12-generic", 175aa762409SEric Biggers .base.cra_priority = 100, 176aa762409SEric Biggers .base.cra_blocksize = 1, 177aa762409SEric Biggers .base.cra_ctxsize = sizeof(struct chacha_ctx), 178aa762409SEric Biggers .base.cra_module = THIS_MODULE, 179aa762409SEric Biggers 180aa762409SEric Biggers .min_keysize = CHACHA_KEY_SIZE, 181aa762409SEric Biggers .max_keysize = CHACHA_KEY_SIZE, 182aa762409SEric Biggers .ivsize = XCHACHA_IV_SIZE, 183aa762409SEric Biggers .chunksize = CHACHA_BLOCK_SIZE, 184aa762409SEric Biggers .setkey = crypto_chacha12_setkey, 185aa762409SEric Biggers .encrypt = crypto_xchacha_crypt, 186aa762409SEric Biggers .decrypt = crypto_xchacha_crypt, 1871ca1b917SEric Biggers } 1881ca1b917SEric Biggers }; 1891ca1b917SEric Biggers 1901ca1b917SEric Biggers static int __init chacha_generic_mod_init(void) 1911ca1b917SEric Biggers { 1921ca1b917SEric Biggers return crypto_register_skciphers(algs, ARRAY_SIZE(algs)); 1931ca1b917SEric Biggers } 1941ca1b917SEric Biggers 1951ca1b917SEric Biggers static void __exit chacha_generic_mod_fini(void) 1961ca1b917SEric Biggers { 1971ca1b917SEric Biggers crypto_unregister_skciphers(algs, ARRAY_SIZE(algs)); 1981ca1b917SEric Biggers } 1991ca1b917SEric Biggers 200c4741b23SEric Biggers subsys_initcall(chacha_generic_mod_init); 2011ca1b917SEric Biggers module_exit(chacha_generic_mod_fini); 2021ca1b917SEric Biggers 2031ca1b917SEric Biggers MODULE_LICENSE("GPL"); 2041ca1b917SEric Biggers MODULE_AUTHOR("Martin Willi <martin@strongswan.org>"); 2051ca1b917SEric Biggers MODULE_DESCRIPTION("ChaCha and XChaCha stream ciphers (generic)"); 2061ca1b917SEric Biggers MODULE_ALIAS_CRYPTO("chacha20"); 2071ca1b917SEric Biggers MODULE_ALIAS_CRYPTO("chacha20-generic"); 2081ca1b917SEric Biggers MODULE_ALIAS_CRYPTO("xchacha20"); 2091ca1b917SEric Biggers MODULE_ALIAS_CRYPTO("xchacha20-generic"); 210aa762409SEric Biggers MODULE_ALIAS_CRYPTO("xchacha12"); 211aa762409SEric Biggers MODULE_ALIAS_CRYPTO("xchacha12-generic"); 212