191652be5SDavid Howells /* 291652be5SDavid Howells * PCBC: Propagating Cipher Block Chaining mode 391652be5SDavid Howells * 491652be5SDavid Howells * Copyright (C) 2006 Red Hat, Inc. All Rights Reserved. 591652be5SDavid Howells * Written by David Howells (dhowells@redhat.com) 691652be5SDavid Howells * 791652be5SDavid Howells * Derived from cbc.c 891652be5SDavid Howells * - Copyright (c) 2006 Herbert Xu <herbert@gondor.apana.org.au> 991652be5SDavid Howells * 1091652be5SDavid Howells * This program is free software; you can redistribute it and/or modify it 1191652be5SDavid Howells * under the terms of the GNU General Public License as published by the Free 1291652be5SDavid Howells * Software Foundation; either version 2 of the License, or (at your option) 1391652be5SDavid Howells * any later version. 1491652be5SDavid Howells * 1591652be5SDavid Howells */ 1691652be5SDavid Howells 17*6650c4deSSalvatore Mesoraca #include <crypto/algapi.h> 18043a4400SHerbert Xu #include <crypto/internal/skcipher.h> 1991652be5SDavid Howells #include <linux/err.h> 2091652be5SDavid Howells #include <linux/init.h> 2191652be5SDavid Howells #include <linux/kernel.h> 2291652be5SDavid Howells #include <linux/module.h> 2391652be5SDavid Howells #include <linux/slab.h> 24d8c34b94SGideon Israel Dsouza #include <linux/compiler.h> 2591652be5SDavid Howells 2691652be5SDavid Howells struct crypto_pcbc_ctx { 2791652be5SDavid Howells struct crypto_cipher *child; 2891652be5SDavid Howells }; 2991652be5SDavid Howells 30043a4400SHerbert Xu static int crypto_pcbc_setkey(struct crypto_skcipher *parent, const u8 *key, 3191652be5SDavid Howells unsigned int keylen) 3291652be5SDavid Howells { 33043a4400SHerbert Xu struct crypto_pcbc_ctx *ctx = crypto_skcipher_ctx(parent); 3491652be5SDavid Howells struct crypto_cipher *child = ctx->child; 3591652be5SDavid Howells int err; 3691652be5SDavid Howells 3791652be5SDavid Howells crypto_cipher_clear_flags(child, CRYPTO_TFM_REQ_MASK); 38043a4400SHerbert Xu crypto_cipher_set_flags(child, crypto_skcipher_get_flags(parent) & 3991652be5SDavid Howells CRYPTO_TFM_REQ_MASK); 4091652be5SDavid Howells err = crypto_cipher_setkey(child, key, keylen); 41043a4400SHerbert Xu crypto_skcipher_set_flags(parent, crypto_cipher_get_flags(child) & 4291652be5SDavid Howells CRYPTO_TFM_RES_MASK); 4391652be5SDavid Howells return err; 4491652be5SDavid Howells } 4591652be5SDavid Howells 46043a4400SHerbert Xu static int crypto_pcbc_encrypt_segment(struct skcipher_request *req, 47043a4400SHerbert Xu struct skcipher_walk *walk, 48d0b9007aSHerbert Xu struct crypto_cipher *tfm) 4991652be5SDavid Howells { 5091652be5SDavid Howells int bsize = crypto_cipher_blocksize(tfm); 5191652be5SDavid Howells unsigned int nbytes = walk->nbytes; 5291652be5SDavid Howells u8 *src = walk->src.virt.addr; 5391652be5SDavid Howells u8 *dst = walk->dst.virt.addr; 5491652be5SDavid Howells u8 *iv = walk->iv; 5591652be5SDavid Howells 5691652be5SDavid Howells do { 57d0b9007aSHerbert Xu crypto_xor(iv, src, bsize); 58043a4400SHerbert Xu crypto_cipher_encrypt_one(tfm, dst, iv); 5945fe93dfSArd Biesheuvel crypto_xor_cpy(iv, dst, src, bsize); 6091652be5SDavid Howells 6191652be5SDavid Howells src += bsize; 6291652be5SDavid Howells dst += bsize; 6391652be5SDavid Howells } while ((nbytes -= bsize) >= bsize); 6491652be5SDavid Howells 6591652be5SDavid Howells return nbytes; 6691652be5SDavid Howells } 6791652be5SDavid Howells 68043a4400SHerbert Xu static int crypto_pcbc_encrypt_inplace(struct skcipher_request *req, 69043a4400SHerbert Xu struct skcipher_walk *walk, 70d0b9007aSHerbert Xu struct crypto_cipher *tfm) 7191652be5SDavid Howells { 7291652be5SDavid Howells int bsize = crypto_cipher_blocksize(tfm); 7391652be5SDavid Howells unsigned int nbytes = walk->nbytes; 7491652be5SDavid Howells u8 *src = walk->src.virt.addr; 7591652be5SDavid Howells u8 *iv = walk->iv; 76*6650c4deSSalvatore Mesoraca u8 tmpbuf[MAX_CIPHER_BLOCKSIZE]; 7791652be5SDavid Howells 7891652be5SDavid Howells do { 7991652be5SDavid Howells memcpy(tmpbuf, src, bsize); 80d0b9007aSHerbert Xu crypto_xor(iv, src, bsize); 81043a4400SHerbert Xu crypto_cipher_encrypt_one(tfm, src, iv); 8245fe93dfSArd Biesheuvel crypto_xor_cpy(iv, tmpbuf, src, bsize); 8391652be5SDavid Howells 8491652be5SDavid Howells src += bsize; 8591652be5SDavid Howells } while ((nbytes -= bsize) >= bsize); 8691652be5SDavid Howells 8791652be5SDavid Howells memcpy(walk->iv, iv, bsize); 8891652be5SDavid Howells 8991652be5SDavid Howells return nbytes; 9091652be5SDavid Howells } 9191652be5SDavid Howells 92043a4400SHerbert Xu static int crypto_pcbc_encrypt(struct skcipher_request *req) 9391652be5SDavid Howells { 94043a4400SHerbert Xu struct crypto_skcipher *tfm = crypto_skcipher_reqtfm(req); 95043a4400SHerbert Xu struct crypto_pcbc_ctx *ctx = crypto_skcipher_ctx(tfm); 9691652be5SDavid Howells struct crypto_cipher *child = ctx->child; 97043a4400SHerbert Xu struct skcipher_walk walk; 98043a4400SHerbert Xu unsigned int nbytes; 9991652be5SDavid Howells int err; 10091652be5SDavid Howells 101043a4400SHerbert Xu err = skcipher_walk_virt(&walk, req, false); 10291652be5SDavid Howells 10391652be5SDavid Howells while ((nbytes = walk.nbytes)) { 10491652be5SDavid Howells if (walk.src.virt.addr == walk.dst.virt.addr) 105043a4400SHerbert Xu nbytes = crypto_pcbc_encrypt_inplace(req, &walk, 106d0b9007aSHerbert Xu child); 10791652be5SDavid Howells else 108043a4400SHerbert Xu nbytes = crypto_pcbc_encrypt_segment(req, &walk, 109d0b9007aSHerbert Xu child); 110043a4400SHerbert Xu err = skcipher_walk_done(&walk, nbytes); 11191652be5SDavid Howells } 11291652be5SDavid Howells 11391652be5SDavid Howells return err; 11491652be5SDavid Howells } 11591652be5SDavid Howells 116043a4400SHerbert Xu static int crypto_pcbc_decrypt_segment(struct skcipher_request *req, 117043a4400SHerbert Xu struct skcipher_walk *walk, 118d0b9007aSHerbert Xu struct crypto_cipher *tfm) 11991652be5SDavid Howells { 12091652be5SDavid Howells int bsize = crypto_cipher_blocksize(tfm); 12191652be5SDavid Howells unsigned int nbytes = walk->nbytes; 12291652be5SDavid Howells u8 *src = walk->src.virt.addr; 12391652be5SDavid Howells u8 *dst = walk->dst.virt.addr; 12491652be5SDavid Howells u8 *iv = walk->iv; 12591652be5SDavid Howells 12691652be5SDavid Howells do { 127043a4400SHerbert Xu crypto_cipher_decrypt_one(tfm, dst, src); 128d0b9007aSHerbert Xu crypto_xor(dst, iv, bsize); 12945fe93dfSArd Biesheuvel crypto_xor_cpy(iv, dst, src, bsize); 13091652be5SDavid Howells 13191652be5SDavid Howells src += bsize; 13291652be5SDavid Howells dst += bsize; 13391652be5SDavid Howells } while ((nbytes -= bsize) >= bsize); 13491652be5SDavid Howells 13591652be5SDavid Howells memcpy(walk->iv, iv, bsize); 13691652be5SDavid Howells 13791652be5SDavid Howells return nbytes; 13891652be5SDavid Howells } 13991652be5SDavid Howells 140043a4400SHerbert Xu static int crypto_pcbc_decrypt_inplace(struct skcipher_request *req, 141043a4400SHerbert Xu struct skcipher_walk *walk, 142d0b9007aSHerbert Xu struct crypto_cipher *tfm) 14391652be5SDavid Howells { 14491652be5SDavid Howells int bsize = crypto_cipher_blocksize(tfm); 14591652be5SDavid Howells unsigned int nbytes = walk->nbytes; 14691652be5SDavid Howells u8 *src = walk->src.virt.addr; 14791652be5SDavid Howells u8 *iv = walk->iv; 148*6650c4deSSalvatore Mesoraca u8 tmpbuf[MAX_CIPHER_BLOCKSIZE] __aligned(__alignof__(u32)); 14991652be5SDavid Howells 15091652be5SDavid Howells do { 15191652be5SDavid Howells memcpy(tmpbuf, src, bsize); 152043a4400SHerbert Xu crypto_cipher_decrypt_one(tfm, src, src); 153d0b9007aSHerbert Xu crypto_xor(src, iv, bsize); 15445fe93dfSArd Biesheuvel crypto_xor_cpy(iv, src, tmpbuf, bsize); 15591652be5SDavid Howells 15691652be5SDavid Howells src += bsize; 15791652be5SDavid Howells } while ((nbytes -= bsize) >= bsize); 15891652be5SDavid Howells 15991652be5SDavid Howells memcpy(walk->iv, iv, bsize); 16091652be5SDavid Howells 16191652be5SDavid Howells return nbytes; 16291652be5SDavid Howells } 16391652be5SDavid Howells 164043a4400SHerbert Xu static int crypto_pcbc_decrypt(struct skcipher_request *req) 16591652be5SDavid Howells { 166043a4400SHerbert Xu struct crypto_skcipher *tfm = crypto_skcipher_reqtfm(req); 167043a4400SHerbert Xu struct crypto_pcbc_ctx *ctx = crypto_skcipher_ctx(tfm); 16891652be5SDavid Howells struct crypto_cipher *child = ctx->child; 169043a4400SHerbert Xu struct skcipher_walk walk; 170043a4400SHerbert Xu unsigned int nbytes; 17191652be5SDavid Howells int err; 17291652be5SDavid Howells 173043a4400SHerbert Xu err = skcipher_walk_virt(&walk, req, false); 17491652be5SDavid Howells 17591652be5SDavid Howells while ((nbytes = walk.nbytes)) { 17691652be5SDavid Howells if (walk.src.virt.addr == walk.dst.virt.addr) 177043a4400SHerbert Xu nbytes = crypto_pcbc_decrypt_inplace(req, &walk, 178d0b9007aSHerbert Xu child); 17991652be5SDavid Howells else 180043a4400SHerbert Xu nbytes = crypto_pcbc_decrypt_segment(req, &walk, 181d0b9007aSHerbert Xu child); 182043a4400SHerbert Xu err = skcipher_walk_done(&walk, nbytes); 18391652be5SDavid Howells } 18491652be5SDavid Howells 18591652be5SDavid Howells return err; 18691652be5SDavid Howells } 18791652be5SDavid Howells 188043a4400SHerbert Xu static int crypto_pcbc_init_tfm(struct crypto_skcipher *tfm) 18991652be5SDavid Howells { 190043a4400SHerbert Xu struct skcipher_instance *inst = skcipher_alg_instance(tfm); 191043a4400SHerbert Xu struct crypto_spawn *spawn = skcipher_instance_ctx(inst); 192043a4400SHerbert Xu struct crypto_pcbc_ctx *ctx = crypto_skcipher_ctx(tfm); 1932e306ee0SHerbert Xu struct crypto_cipher *cipher; 19491652be5SDavid Howells 1952e306ee0SHerbert Xu cipher = crypto_spawn_cipher(spawn); 1962e306ee0SHerbert Xu if (IS_ERR(cipher)) 1972e306ee0SHerbert Xu return PTR_ERR(cipher); 19891652be5SDavid Howells 1992e306ee0SHerbert Xu ctx->child = cipher; 20091652be5SDavid Howells return 0; 20191652be5SDavid Howells } 20291652be5SDavid Howells 203043a4400SHerbert Xu static void crypto_pcbc_exit_tfm(struct crypto_skcipher *tfm) 20491652be5SDavid Howells { 205043a4400SHerbert Xu struct crypto_pcbc_ctx *ctx = crypto_skcipher_ctx(tfm); 206043a4400SHerbert Xu 20791652be5SDavid Howells crypto_free_cipher(ctx->child); 20891652be5SDavid Howells } 20991652be5SDavid Howells 210043a4400SHerbert Xu static void crypto_pcbc_free(struct skcipher_instance *inst) 21191652be5SDavid Howells { 212043a4400SHerbert Xu crypto_drop_skcipher(skcipher_instance_ctx(inst)); 213043a4400SHerbert Xu kfree(inst); 214043a4400SHerbert Xu } 215043a4400SHerbert Xu 216043a4400SHerbert Xu static int crypto_pcbc_create(struct crypto_template *tmpl, struct rtattr **tb) 217043a4400SHerbert Xu { 218043a4400SHerbert Xu struct skcipher_instance *inst; 219043a4400SHerbert Xu struct crypto_attr_type *algt; 220043a4400SHerbert Xu struct crypto_spawn *spawn; 22191652be5SDavid Howells struct crypto_alg *alg; 222ebc610e5SHerbert Xu int err; 22391652be5SDavid Howells 224043a4400SHerbert Xu algt = crypto_get_attr_type(tb); 225043a4400SHerbert Xu if (IS_ERR(algt)) 226043a4400SHerbert Xu return PTR_ERR(algt); 227ebc610e5SHerbert Xu 228043a4400SHerbert Xu if (((algt->type ^ CRYPTO_ALG_TYPE_SKCIPHER) & algt->mask) & 229043a4400SHerbert Xu ~CRYPTO_ALG_INTERNAL) 230043a4400SHerbert Xu return -EINVAL; 231043a4400SHerbert Xu 232043a4400SHerbert Xu inst = kzalloc(sizeof(*inst) + sizeof(*spawn), GFP_KERNEL); 233043a4400SHerbert Xu if (!inst) 234043a4400SHerbert Xu return -ENOMEM; 235043a4400SHerbert Xu 236043a4400SHerbert Xu alg = crypto_get_attr_alg(tb, CRYPTO_ALG_TYPE_CIPHER | 237043a4400SHerbert Xu (algt->type & CRYPTO_ALG_INTERNAL), 238043a4400SHerbert Xu CRYPTO_ALG_TYPE_MASK | 239043a4400SHerbert Xu (algt->mask & CRYPTO_ALG_INTERNAL)); 240043a4400SHerbert Xu err = PTR_ERR(alg); 24191652be5SDavid Howells if (IS_ERR(alg)) 242043a4400SHerbert Xu goto err_free_inst; 24391652be5SDavid Howells 244043a4400SHerbert Xu spawn = skcipher_instance_ctx(inst); 245043a4400SHerbert Xu err = crypto_init_spawn(spawn, alg, skcipher_crypto_instance(inst), 246043a4400SHerbert Xu CRYPTO_ALG_TYPE_MASK); 247043a4400SHerbert Xu crypto_mod_put(alg); 248043a4400SHerbert Xu if (err) 249043a4400SHerbert Xu goto err_free_inst; 25091652be5SDavid Howells 251043a4400SHerbert Xu err = crypto_inst_setname(skcipher_crypto_instance(inst), "pcbc", alg); 252043a4400SHerbert Xu if (err) 253043a4400SHerbert Xu goto err_drop_spawn; 254043a4400SHerbert Xu 255043a4400SHerbert Xu inst->alg.base.cra_flags = alg->cra_flags & CRYPTO_ALG_INTERNAL; 256043a4400SHerbert Xu inst->alg.base.cra_priority = alg->cra_priority; 257043a4400SHerbert Xu inst->alg.base.cra_blocksize = alg->cra_blocksize; 258043a4400SHerbert Xu inst->alg.base.cra_alignmask = alg->cra_alignmask; 25991652be5SDavid Howells 260043a4400SHerbert Xu inst->alg.ivsize = alg->cra_blocksize; 261043a4400SHerbert Xu inst->alg.min_keysize = alg->cra_cipher.cia_min_keysize; 262043a4400SHerbert Xu inst->alg.max_keysize = alg->cra_cipher.cia_max_keysize; 26391652be5SDavid Howells 264043a4400SHerbert Xu inst->alg.base.cra_ctxsize = sizeof(struct crypto_pcbc_ctx); 26591652be5SDavid Howells 266043a4400SHerbert Xu inst->alg.init = crypto_pcbc_init_tfm; 267043a4400SHerbert Xu inst->alg.exit = crypto_pcbc_exit_tfm; 26891652be5SDavid Howells 269043a4400SHerbert Xu inst->alg.setkey = crypto_pcbc_setkey; 270043a4400SHerbert Xu inst->alg.encrypt = crypto_pcbc_encrypt; 271043a4400SHerbert Xu inst->alg.decrypt = crypto_pcbc_decrypt; 27291652be5SDavid Howells 273043a4400SHerbert Xu inst->free = crypto_pcbc_free; 27491652be5SDavid Howells 275043a4400SHerbert Xu err = skcipher_register_instance(tmpl, inst); 276043a4400SHerbert Xu if (err) 277043a4400SHerbert Xu goto err_drop_spawn; 278043a4400SHerbert Xu 279043a4400SHerbert Xu out: 280043a4400SHerbert Xu return err; 281043a4400SHerbert Xu 282043a4400SHerbert Xu err_drop_spawn: 283043a4400SHerbert Xu crypto_drop_spawn(spawn); 284043a4400SHerbert Xu err_free_inst: 28591652be5SDavid Howells kfree(inst); 286043a4400SHerbert Xu goto out; 28791652be5SDavid Howells } 28891652be5SDavid Howells 28991652be5SDavid Howells static struct crypto_template crypto_pcbc_tmpl = { 29091652be5SDavid Howells .name = "pcbc", 291043a4400SHerbert Xu .create = crypto_pcbc_create, 29291652be5SDavid Howells .module = THIS_MODULE, 29391652be5SDavid Howells }; 29491652be5SDavid Howells 29591652be5SDavid Howells static int __init crypto_pcbc_module_init(void) 29691652be5SDavid Howells { 29791652be5SDavid Howells return crypto_register_template(&crypto_pcbc_tmpl); 29891652be5SDavid Howells } 29991652be5SDavid Howells 30091652be5SDavid Howells static void __exit crypto_pcbc_module_exit(void) 30191652be5SDavid Howells { 30291652be5SDavid Howells crypto_unregister_template(&crypto_pcbc_tmpl); 30391652be5SDavid Howells } 30491652be5SDavid Howells 30591652be5SDavid Howells module_init(crypto_pcbc_module_init); 30691652be5SDavid Howells module_exit(crypto_pcbc_module_exit); 30791652be5SDavid Howells 30891652be5SDavid Howells MODULE_LICENSE("GPL"); 30991652be5SDavid Howells MODULE_DESCRIPTION("PCBC block cipher algorithm"); 3104943ba16SKees Cook MODULE_ALIAS_CRYPTO("pcbc"); 311