1*4882a593Smuzhiyun // SPDX-License-Identifier: GPL-2.0-or-later
2*4882a593Smuzhiyun /*
3*4882a593Smuzhiyun * CBC: Cipher Block Chaining mode
4*4882a593Smuzhiyun *
5*4882a593Smuzhiyun * Copyright (c) 2006-2016 Herbert Xu <herbert@gondor.apana.org.au>
6*4882a593Smuzhiyun */
7*4882a593Smuzhiyun
8*4882a593Smuzhiyun #include <crypto/algapi.h>
9*4882a593Smuzhiyun #include <crypto/internal/cipher.h>
10*4882a593Smuzhiyun #include <crypto/internal/skcipher.h>
11*4882a593Smuzhiyun #include <linux/err.h>
12*4882a593Smuzhiyun #include <linux/init.h>
13*4882a593Smuzhiyun #include <linux/kernel.h>
14*4882a593Smuzhiyun #include <linux/log2.h>
15*4882a593Smuzhiyun #include <linux/module.h>
16*4882a593Smuzhiyun
crypto_cbc_encrypt_segment(struct skcipher_walk * walk,struct crypto_skcipher * skcipher)17*4882a593Smuzhiyun static int crypto_cbc_encrypt_segment(struct skcipher_walk *walk,
18*4882a593Smuzhiyun struct crypto_skcipher *skcipher)
19*4882a593Smuzhiyun {
20*4882a593Smuzhiyun unsigned int bsize = crypto_skcipher_blocksize(skcipher);
21*4882a593Smuzhiyun void (*fn)(struct crypto_tfm *, u8 *, const u8 *);
22*4882a593Smuzhiyun unsigned int nbytes = walk->nbytes;
23*4882a593Smuzhiyun u8 *src = walk->src.virt.addr;
24*4882a593Smuzhiyun u8 *dst = walk->dst.virt.addr;
25*4882a593Smuzhiyun struct crypto_cipher *cipher;
26*4882a593Smuzhiyun struct crypto_tfm *tfm;
27*4882a593Smuzhiyun u8 *iv = walk->iv;
28*4882a593Smuzhiyun
29*4882a593Smuzhiyun cipher = skcipher_cipher_simple(skcipher);
30*4882a593Smuzhiyun tfm = crypto_cipher_tfm(cipher);
31*4882a593Smuzhiyun fn = crypto_cipher_alg(cipher)->cia_encrypt;
32*4882a593Smuzhiyun
33*4882a593Smuzhiyun do {
34*4882a593Smuzhiyun crypto_xor(iv, src, bsize);
35*4882a593Smuzhiyun fn(tfm, dst, iv);
36*4882a593Smuzhiyun memcpy(iv, dst, bsize);
37*4882a593Smuzhiyun
38*4882a593Smuzhiyun src += bsize;
39*4882a593Smuzhiyun dst += bsize;
40*4882a593Smuzhiyun } while ((nbytes -= bsize) >= bsize);
41*4882a593Smuzhiyun
42*4882a593Smuzhiyun return nbytes;
43*4882a593Smuzhiyun }
44*4882a593Smuzhiyun
crypto_cbc_encrypt_inplace(struct skcipher_walk * walk,struct crypto_skcipher * skcipher)45*4882a593Smuzhiyun static int crypto_cbc_encrypt_inplace(struct skcipher_walk *walk,
46*4882a593Smuzhiyun struct crypto_skcipher *skcipher)
47*4882a593Smuzhiyun {
48*4882a593Smuzhiyun unsigned int bsize = crypto_skcipher_blocksize(skcipher);
49*4882a593Smuzhiyun void (*fn)(struct crypto_tfm *, u8 *, const u8 *);
50*4882a593Smuzhiyun unsigned int nbytes = walk->nbytes;
51*4882a593Smuzhiyun u8 *src = walk->src.virt.addr;
52*4882a593Smuzhiyun struct crypto_cipher *cipher;
53*4882a593Smuzhiyun struct crypto_tfm *tfm;
54*4882a593Smuzhiyun u8 *iv = walk->iv;
55*4882a593Smuzhiyun
56*4882a593Smuzhiyun cipher = skcipher_cipher_simple(skcipher);
57*4882a593Smuzhiyun tfm = crypto_cipher_tfm(cipher);
58*4882a593Smuzhiyun fn = crypto_cipher_alg(cipher)->cia_encrypt;
59*4882a593Smuzhiyun
60*4882a593Smuzhiyun do {
61*4882a593Smuzhiyun crypto_xor(src, iv, bsize);
62*4882a593Smuzhiyun fn(tfm, src, src);
63*4882a593Smuzhiyun iv = src;
64*4882a593Smuzhiyun
65*4882a593Smuzhiyun src += bsize;
66*4882a593Smuzhiyun } while ((nbytes -= bsize) >= bsize);
67*4882a593Smuzhiyun
68*4882a593Smuzhiyun memcpy(walk->iv, iv, bsize);
69*4882a593Smuzhiyun
70*4882a593Smuzhiyun return nbytes;
71*4882a593Smuzhiyun }
72*4882a593Smuzhiyun
crypto_cbc_encrypt(struct skcipher_request * req)73*4882a593Smuzhiyun static int crypto_cbc_encrypt(struct skcipher_request *req)
74*4882a593Smuzhiyun {
75*4882a593Smuzhiyun struct crypto_skcipher *skcipher = crypto_skcipher_reqtfm(req);
76*4882a593Smuzhiyun struct skcipher_walk walk;
77*4882a593Smuzhiyun int err;
78*4882a593Smuzhiyun
79*4882a593Smuzhiyun err = skcipher_walk_virt(&walk, req, false);
80*4882a593Smuzhiyun
81*4882a593Smuzhiyun while (walk.nbytes) {
82*4882a593Smuzhiyun if (walk.src.virt.addr == walk.dst.virt.addr)
83*4882a593Smuzhiyun err = crypto_cbc_encrypt_inplace(&walk, skcipher);
84*4882a593Smuzhiyun else
85*4882a593Smuzhiyun err = crypto_cbc_encrypt_segment(&walk, skcipher);
86*4882a593Smuzhiyun err = skcipher_walk_done(&walk, err);
87*4882a593Smuzhiyun }
88*4882a593Smuzhiyun
89*4882a593Smuzhiyun return err;
90*4882a593Smuzhiyun }
91*4882a593Smuzhiyun
crypto_cbc_decrypt_segment(struct skcipher_walk * walk,struct crypto_skcipher * skcipher)92*4882a593Smuzhiyun static int crypto_cbc_decrypt_segment(struct skcipher_walk *walk,
93*4882a593Smuzhiyun struct crypto_skcipher *skcipher)
94*4882a593Smuzhiyun {
95*4882a593Smuzhiyun unsigned int bsize = crypto_skcipher_blocksize(skcipher);
96*4882a593Smuzhiyun void (*fn)(struct crypto_tfm *, u8 *, const u8 *);
97*4882a593Smuzhiyun unsigned int nbytes = walk->nbytes;
98*4882a593Smuzhiyun u8 *src = walk->src.virt.addr;
99*4882a593Smuzhiyun u8 *dst = walk->dst.virt.addr;
100*4882a593Smuzhiyun struct crypto_cipher *cipher;
101*4882a593Smuzhiyun struct crypto_tfm *tfm;
102*4882a593Smuzhiyun u8 *iv = walk->iv;
103*4882a593Smuzhiyun
104*4882a593Smuzhiyun cipher = skcipher_cipher_simple(skcipher);
105*4882a593Smuzhiyun tfm = crypto_cipher_tfm(cipher);
106*4882a593Smuzhiyun fn = crypto_cipher_alg(cipher)->cia_decrypt;
107*4882a593Smuzhiyun
108*4882a593Smuzhiyun do {
109*4882a593Smuzhiyun fn(tfm, dst, src);
110*4882a593Smuzhiyun crypto_xor(dst, iv, bsize);
111*4882a593Smuzhiyun iv = src;
112*4882a593Smuzhiyun
113*4882a593Smuzhiyun src += bsize;
114*4882a593Smuzhiyun dst += bsize;
115*4882a593Smuzhiyun } while ((nbytes -= bsize) >= bsize);
116*4882a593Smuzhiyun
117*4882a593Smuzhiyun memcpy(walk->iv, iv, bsize);
118*4882a593Smuzhiyun
119*4882a593Smuzhiyun return nbytes;
120*4882a593Smuzhiyun }
121*4882a593Smuzhiyun
crypto_cbc_decrypt_inplace(struct skcipher_walk * walk,struct crypto_skcipher * skcipher)122*4882a593Smuzhiyun static int crypto_cbc_decrypt_inplace(struct skcipher_walk *walk,
123*4882a593Smuzhiyun struct crypto_skcipher *skcipher)
124*4882a593Smuzhiyun {
125*4882a593Smuzhiyun unsigned int bsize = crypto_skcipher_blocksize(skcipher);
126*4882a593Smuzhiyun void (*fn)(struct crypto_tfm *, u8 *, const u8 *);
127*4882a593Smuzhiyun unsigned int nbytes = walk->nbytes;
128*4882a593Smuzhiyun u8 *src = walk->src.virt.addr;
129*4882a593Smuzhiyun u8 last_iv[MAX_CIPHER_BLOCKSIZE];
130*4882a593Smuzhiyun struct crypto_cipher *cipher;
131*4882a593Smuzhiyun struct crypto_tfm *tfm;
132*4882a593Smuzhiyun
133*4882a593Smuzhiyun cipher = skcipher_cipher_simple(skcipher);
134*4882a593Smuzhiyun tfm = crypto_cipher_tfm(cipher);
135*4882a593Smuzhiyun fn = crypto_cipher_alg(cipher)->cia_decrypt;
136*4882a593Smuzhiyun
137*4882a593Smuzhiyun /* Start of the last block. */
138*4882a593Smuzhiyun src += nbytes - (nbytes & (bsize - 1)) - bsize;
139*4882a593Smuzhiyun memcpy(last_iv, src, bsize);
140*4882a593Smuzhiyun
141*4882a593Smuzhiyun for (;;) {
142*4882a593Smuzhiyun fn(tfm, src, src);
143*4882a593Smuzhiyun if ((nbytes -= bsize) < bsize)
144*4882a593Smuzhiyun break;
145*4882a593Smuzhiyun crypto_xor(src, src - bsize, bsize);
146*4882a593Smuzhiyun src -= bsize;
147*4882a593Smuzhiyun }
148*4882a593Smuzhiyun
149*4882a593Smuzhiyun crypto_xor(src, walk->iv, bsize);
150*4882a593Smuzhiyun memcpy(walk->iv, last_iv, bsize);
151*4882a593Smuzhiyun
152*4882a593Smuzhiyun return nbytes;
153*4882a593Smuzhiyun }
154*4882a593Smuzhiyun
crypto_cbc_decrypt(struct skcipher_request * req)155*4882a593Smuzhiyun static int crypto_cbc_decrypt(struct skcipher_request *req)
156*4882a593Smuzhiyun {
157*4882a593Smuzhiyun struct crypto_skcipher *skcipher = crypto_skcipher_reqtfm(req);
158*4882a593Smuzhiyun struct skcipher_walk walk;
159*4882a593Smuzhiyun int err;
160*4882a593Smuzhiyun
161*4882a593Smuzhiyun err = skcipher_walk_virt(&walk, req, false);
162*4882a593Smuzhiyun
163*4882a593Smuzhiyun while (walk.nbytes) {
164*4882a593Smuzhiyun if (walk.src.virt.addr == walk.dst.virt.addr)
165*4882a593Smuzhiyun err = crypto_cbc_decrypt_inplace(&walk, skcipher);
166*4882a593Smuzhiyun else
167*4882a593Smuzhiyun err = crypto_cbc_decrypt_segment(&walk, skcipher);
168*4882a593Smuzhiyun err = skcipher_walk_done(&walk, err);
169*4882a593Smuzhiyun }
170*4882a593Smuzhiyun
171*4882a593Smuzhiyun return err;
172*4882a593Smuzhiyun }
173*4882a593Smuzhiyun
crypto_cbc_create(struct crypto_template * tmpl,struct rtattr ** tb)174*4882a593Smuzhiyun static int crypto_cbc_create(struct crypto_template *tmpl, struct rtattr **tb)
175*4882a593Smuzhiyun {
176*4882a593Smuzhiyun struct skcipher_instance *inst;
177*4882a593Smuzhiyun struct crypto_alg *alg;
178*4882a593Smuzhiyun int err;
179*4882a593Smuzhiyun
180*4882a593Smuzhiyun inst = skcipher_alloc_instance_simple(tmpl, tb);
181*4882a593Smuzhiyun if (IS_ERR(inst))
182*4882a593Smuzhiyun return PTR_ERR(inst);
183*4882a593Smuzhiyun
184*4882a593Smuzhiyun alg = skcipher_ialg_simple(inst);
185*4882a593Smuzhiyun
186*4882a593Smuzhiyun err = -EINVAL;
187*4882a593Smuzhiyun if (!is_power_of_2(alg->cra_blocksize))
188*4882a593Smuzhiyun goto out_free_inst;
189*4882a593Smuzhiyun
190*4882a593Smuzhiyun inst->alg.encrypt = crypto_cbc_encrypt;
191*4882a593Smuzhiyun inst->alg.decrypt = crypto_cbc_decrypt;
192*4882a593Smuzhiyun
193*4882a593Smuzhiyun err = skcipher_register_instance(tmpl, inst);
194*4882a593Smuzhiyun if (err) {
195*4882a593Smuzhiyun out_free_inst:
196*4882a593Smuzhiyun inst->free(inst);
197*4882a593Smuzhiyun }
198*4882a593Smuzhiyun
199*4882a593Smuzhiyun return err;
200*4882a593Smuzhiyun }
201*4882a593Smuzhiyun
202*4882a593Smuzhiyun static struct crypto_template crypto_cbc_tmpl = {
203*4882a593Smuzhiyun .name = "cbc",
204*4882a593Smuzhiyun .create = crypto_cbc_create,
205*4882a593Smuzhiyun .module = THIS_MODULE,
206*4882a593Smuzhiyun };
207*4882a593Smuzhiyun
crypto_cbc_module_init(void)208*4882a593Smuzhiyun static int __init crypto_cbc_module_init(void)
209*4882a593Smuzhiyun {
210*4882a593Smuzhiyun return crypto_register_template(&crypto_cbc_tmpl);
211*4882a593Smuzhiyun }
212*4882a593Smuzhiyun
crypto_cbc_module_exit(void)213*4882a593Smuzhiyun static void __exit crypto_cbc_module_exit(void)
214*4882a593Smuzhiyun {
215*4882a593Smuzhiyun crypto_unregister_template(&crypto_cbc_tmpl);
216*4882a593Smuzhiyun }
217*4882a593Smuzhiyun
218*4882a593Smuzhiyun subsys_initcall(crypto_cbc_module_init);
219*4882a593Smuzhiyun module_exit(crypto_cbc_module_exit);
220*4882a593Smuzhiyun
221*4882a593Smuzhiyun MODULE_LICENSE("GPL");
222*4882a593Smuzhiyun MODULE_DESCRIPTION("CBC block cipher mode of operation");
223*4882a593Smuzhiyun MODULE_ALIAS_CRYPTO("cbc");
224