[thirdparty/kernel/stable.git] / crypto / blkcipher.c

/*
 * Block chaining cipher operations.
 *
 * Generic encrypt/decrypt wrapper for ciphers, handles operations across
 * multiple page boundaries by using temporary blocks.  In user context,
 * the kernel is given a chance to schedule us once per page.
 *
 * Copyright (c) 2006 Herbert Xu <herbert@gondor.apana.org.au>
 *
 * This program is free software; you can redistribute it and/or modify it
 * under the terms of the GNU General Public License as published by the Free
 * Software Foundation; either version 2 of the License, or (at your option)
 * any later version.
 *
 */

#include <crypto/aead.h>
#include <crypto/internal/skcipher.h>
#include <crypto/scatterwalk.h>
#include <linux/errno.h>
#include <linux/kernel.h>
#include <linux/module.h>
#include <linux/seq_file.h>
#include <linux/slab.h>
#include <linux/string.h>
#include <linux/cryptouser.h>
#include <linux/compiler.h>
#include <net/netlink.h>

#include "internal.h"

enum {
	BLKCIPHER_WALK_PHYS = 1 << 0,
	BLKCIPHER_WALK_SLOW = 1 << 1,
	BLKCIPHER_WALK_COPY = 1 << 2,
	BLKCIPHER_WALK_DIFF = 1 << 3,
};

static int blkcipher_walk_next(struct blkcipher_desc *desc,
			       struct blkcipher_walk *walk);
static int blkcipher_walk_first(struct blkcipher_desc *desc,
				struct blkcipher_walk *walk);

static inline void blkcipher_map_src(struct blkcipher_walk *walk)
{
	walk->src.virt.addr = scatterwalk_map(&walk->in);
}

static inline void blkcipher_map_dst(struct blkcipher_walk *walk)
{
	walk->dst.virt.addr = scatterwalk_map(&walk->out);
}

static inline void blkcipher_unmap_src(struct blkcipher_walk *walk)
{
	scatterwalk_unmap(walk->src.virt.addr);
}

static inline void blkcipher_unmap_dst(struct blkcipher_walk *walk)
{
	scatterwalk_unmap(walk->dst.virt.addr);
}

/* Get a spot of the specified length that does not straddle a page.
 * The caller needs to ensure that there is enough space for this operation.
 */
static inline u8 *blkcipher_get_spot(u8 *start, unsigned int len)
{
	u8 *end_page = (u8 *)(((unsigned long)(start + len - 1)) & PAGE_MASK);
	return max(start, end_page);
}

static inline void blkcipher_done_slow(struct blkcipher_walk *walk,
				       unsigned int bsize)
{
	u8 *addr;

	addr = (u8 *)ALIGN((unsigned long)walk->buffer, walk->alignmask + 1);
	addr = blkcipher_get_spot(addr, bsize);
	scatterwalk_copychunks(addr, &walk->out, bsize, 1);
}

static inline void blkcipher_done_fast(struct blkcipher_walk *walk,
				       unsigned int n)
{
	if (walk->flags & BLKCIPHER_WALK_COPY) {
		blkcipher_map_dst(walk);
		memcpy(walk->dst.virt.addr, walk->page, n);
		blkcipher_unmap_dst(walk);
	} else if (!(walk->flags & BLKCIPHER_WALK_PHYS)) {
		if (walk->flags & BLKCIPHER_WALK_DIFF)
			blkcipher_unmap_dst(walk);
		blkcipher_unmap_src(walk);
	}

	scatterwalk_advance(&walk->in, n);
	scatterwalk_advance(&walk->out, n);
}

int blkcipher_walk_done(struct blkcipher_desc *desc,
			struct blkcipher_walk *walk, int err)
{
	unsigned int n; /* bytes processed */
	bool more;

	if (unlikely(err < 0))
		goto finish;

	n = walk->nbytes - err;
	walk->total -= n;
	more = (walk->total != 0);

	if (likely(!(walk->flags & BLKCIPHER_WALK_SLOW))) {
		blkcipher_done_fast(walk, n);
	} else {
		if (WARN_ON(err)) {
			/* unexpected case; didn't process all bytes */
			err = -EINVAL;
			goto finish;
		}
		blkcipher_done_slow(walk, n);
	}

	scatterwalk_done(&walk->in, 0, more);
	scatterwalk_done(&walk->out, 1, more);

	if (more) {
		crypto_yield(desc->flags);
		return blkcipher_walk_next(desc, walk);
	}
	err = 0;
finish:
	walk->nbytes = 0;
	if (walk->iv != desc->info)
		memcpy(desc->info, walk->iv, walk->ivsize);
	if (walk->buffer != walk->page)
		kfree(walk->buffer);
	if (walk->page)
		free_page((unsigned long)walk->page);
	return err;
}
EXPORT_SYMBOL_GPL(blkcipher_walk_done);

static inline int blkcipher_next_slow(struct blkcipher_desc *desc,
				      struct blkcipher_walk *walk,
				      unsigned int bsize,
				      unsigned int alignmask)
{
	unsigned int n;
	unsigned aligned_bsize = ALIGN(bsize, alignmask + 1);

	if (walk->buffer)
		goto ok;

	walk->buffer = walk->page;
	if (walk->buffer)
		goto ok;

	n = aligned_bsize * 3 - (alignmask + 1) +
	    (alignmask & ~(crypto_tfm_ctx_alignment() - 1));
	walk->buffer = kmalloc(n, GFP_ATOMIC);
	if (!walk->buffer)
		return blkcipher_walk_done(desc, walk, -ENOMEM);

ok:
	walk->dst.virt.addr = (u8 *)ALIGN((unsigned long)walk->buffer,
					  alignmask + 1);
	walk->dst.virt.addr = blkcipher_get_spot(walk->dst.virt.addr, bsize);
	walk->src.virt.addr = blkcipher_get_spot(walk->dst.virt.addr +
						 aligned_bsize, bsize);

	scatterwalk_copychunks(walk->src.virt.addr, &walk->in, bsize, 0);

	walk->nbytes = bsize;
	walk->flags |= BLKCIPHER_WALK_SLOW;

	return 0;
}

static inline int blkcipher_next_copy(struct blkcipher_walk *walk)
{
	u8 *tmp = walk->page;

	blkcipher_map_src(walk);
	memcpy(tmp, walk->src.virt.addr, walk->nbytes);
	blkcipher_unmap_src(walk);

	walk->src.virt.addr = tmp;
	walk->dst.virt.addr = tmp;

	return 0;
}

static inline int blkcipher_next_fast(struct blkcipher_desc *desc,
				      struct blkcipher_walk *walk)
{
	unsigned long diff;

	walk->src.phys.page = scatterwalk_page(&walk->in);
	walk->src.phys.offset = offset_in_page(walk->in.offset);
	walk->dst.phys.page = scatterwalk_page(&walk->out);
	walk->dst.phys.offset = offset_in_page(walk->out.offset);

	if (walk->flags & BLKCIPHER_WALK_PHYS)
		return 0;

	diff = walk->src.phys.offset - walk->dst.phys.offset;
	diff |= walk->src.virt.page - walk->dst.virt.page;

	blkcipher_map_src(walk);
	walk->dst.virt.addr = walk->src.virt.addr;

	if (diff) {
		walk->flags |= BLKCIPHER_WALK_DIFF;
		blkcipher_map_dst(walk);
	}

	return 0;
}

static int blkcipher_walk_next(struct blkcipher_desc *desc,
			       struct blkcipher_walk *walk)
{
	unsigned int bsize;
	unsigned int n;
	int err;

	n = walk->total;
	if (unlikely(n < walk->cipher_blocksize)) {
		desc->flags |= CRYPTO_TFM_RES_BAD_BLOCK_LEN;
		return blkcipher_walk_done(desc, walk, -EINVAL);
	}

	bsize = min(walk->walk_blocksize, n);

	walk->flags &= ~(BLKCIPHER_WALK_SLOW | BLKCIPHER_WALK_COPY |
			 BLKCIPHER_WALK_DIFF);
	if (!scatterwalk_aligned(&walk->in, walk->alignmask) ||
	    !scatterwalk_aligned(&walk->out, walk->alignmask)) {
		walk->flags |= BLKCIPHER_WALK_COPY;
		if (!walk->page) {
			walk->page = (void *)__get_free_page(GFP_ATOMIC);
			if (!walk->page)
				n = 0;
		}
	}

	n = scatterwalk_clamp(&walk->in, n);
	n = scatterwalk_clamp(&walk->out, n);

	if (unlikely(n < bsize)) {
		err = blkcipher_next_slow(desc, walk, bsize, walk->alignmask);
		goto set_phys_lowmem;
	}

	walk->nbytes = n;
	if (walk->flags & BLKCIPHER_WALK_COPY) {
		err = blkcipher_next_copy(walk);
		goto set_phys_lowmem;
	}

	return blkcipher_next_fast(desc, walk);

set_phys_lowmem:
	if (walk->flags & BLKCIPHER_WALK_PHYS) {
		walk->src.phys.page = virt_to_page(walk->src.virt.addr);
		walk->dst.phys.page = virt_to_page(walk->dst.virt.addr);
		walk->src.phys.offset &= PAGE_SIZE - 1;
		walk->dst.phys.offset &= PAGE_SIZE - 1;
	}
	return err;
}

static inline int blkcipher_copy_iv(struct blkcipher_walk *walk)
{
	unsigned bs = walk->walk_blocksize;
	unsigned aligned_bs = ALIGN(bs, walk->alignmask + 1);
	unsigned int size = aligned_bs * 2 +
			    walk->ivsize + max(aligned_bs, walk->ivsize) -
			    (walk->alignmask + 1);
	u8 *iv;

	size += walk->alignmask & ~(crypto_tfm_ctx_alignment() - 1);
	walk->buffer = kmalloc(size, GFP_ATOMIC);
	if (!walk->buffer)
		return -ENOMEM;

	iv = (u8 *)ALIGN((unsigned long)walk->buffer, walk->alignmask + 1);
	iv = blkcipher_get_spot(iv, bs) + aligned_bs;
	iv = blkcipher_get_spot(iv, bs) + aligned_bs;
	iv = blkcipher_get_spot(iv, walk->ivsize);

	walk->iv = memcpy(iv, walk->iv, walk->ivsize);
	return 0;
}

int blkcipher_walk_virt(struct blkcipher_desc *desc,
			struct blkcipher_walk *walk)
{
	walk->flags &= ~BLKCIPHER_WALK_PHYS;
	walk->walk_blocksize = crypto_blkcipher_blocksize(desc->tfm);
	walk->cipher_blocksize = walk->walk_blocksize;
	walk->ivsize = crypto_blkcipher_ivsize(desc->tfm);
	walk->alignmask = crypto_blkcipher_alignmask(desc->tfm);
	return blkcipher_walk_first(desc, walk);
}
EXPORT_SYMBOL_GPL(blkcipher_walk_virt);

int blkcipher_walk_phys(struct blkcipher_desc *desc,
			struct blkcipher_walk *walk)
{
	walk->flags |= BLKCIPHER_WALK_PHYS;
	walk->walk_blocksize = crypto_blkcipher_blocksize(desc->tfm);
	walk->cipher_blocksize = walk->walk_blocksize;
	walk->ivsize = crypto_blkcipher_ivsize(desc->tfm);
	walk->alignmask = crypto_blkcipher_alignmask(desc->tfm);
	return blkcipher_walk_first(desc, walk);
}
EXPORT_SYMBOL_GPL(blkcipher_walk_phys);

static int blkcipher_walk_first(struct blkcipher_desc *desc,
				struct blkcipher_walk *walk)
{
	if (WARN_ON_ONCE(in_irq()))
		return -EDEADLK;

	walk->iv = desc->info;
	walk->nbytes = walk->total;
	if (unlikely(!walk->total))
		return 0;

	walk->buffer = NULL;
	if (unlikely(((unsigned long)walk->iv & walk->alignmask))) {
		int err = blkcipher_copy_iv(walk);
		if (err)
			return err;
	}

	scatterwalk_start(&walk->in, walk->in.sg);
	scatterwalk_start(&walk->out, walk->out.sg);
	walk->page = NULL;

	return blkcipher_walk_next(desc, walk);
}

int blkcipher_walk_virt_block(struct blkcipher_desc *desc,
			      struct blkcipher_walk *walk,
			      unsigned int blocksize)
{
	walk->flags &= ~BLKCIPHER_WALK_PHYS;
	walk->walk_blocksize = blocksize;
	walk->cipher_blocksize = crypto_blkcipher_blocksize(desc->tfm);
	walk->ivsize = crypto_blkcipher_ivsize(desc->tfm);
	walk->alignmask = crypto_blkcipher_alignmask(desc->tfm);
	return blkcipher_walk_first(desc, walk);
}
EXPORT_SYMBOL_GPL(blkcipher_walk_virt_block);

int blkcipher_aead_walk_virt_block(struct blkcipher_desc *desc,
				   struct blkcipher_walk *walk,
				   struct crypto_aead *tfm,
				   unsigned int blocksize)
{
	walk->flags &= ~BLKCIPHER_WALK_PHYS;
	walk->walk_blocksize = blocksize;
	walk->cipher_blocksize = crypto_aead_blocksize(tfm);
	walk->ivsize = crypto_aead_ivsize(tfm);
	walk->alignmask = crypto_aead_alignmask(tfm);
	return blkcipher_walk_first(desc, walk);
}
EXPORT_SYMBOL_GPL(blkcipher_aead_walk_virt_block);

static int setkey_unaligned(struct crypto_tfm *tfm, const u8 *key,
			    unsigned int keylen)
{
	struct blkcipher_alg *cipher = &tfm->__crt_alg->cra_blkcipher;
	unsigned long alignmask = crypto_tfm_alg_alignmask(tfm);
	int ret;
	u8 *buffer, *alignbuffer;
	unsigned long absize;

	absize = keylen + alignmask;
	buffer = kmalloc(absize, GFP_ATOMIC);
	if (!buffer)
		return -ENOMEM;

	alignbuffer = (u8 *)ALIGN((unsigned long)buffer, alignmask + 1);
	memcpy(alignbuffer, key, keylen);
	ret = cipher->setkey(tfm, alignbuffer, keylen);
	memset(alignbuffer, 0, keylen);
	kfree(buffer);
	return ret;
}

static int setkey(struct crypto_tfm *tfm, const u8 *key, unsigned int keylen)
{
	struct blkcipher_alg *cipher = &tfm->__crt_alg->cra_blkcipher;
	unsigned long alignmask = crypto_tfm_alg_alignmask(tfm);

	if (keylen < cipher->min_keysize || keylen > cipher->max_keysize) {
		tfm->crt_flags |= CRYPTO_TFM_RES_BAD_KEY_LEN;
		return -EINVAL;
	}

	if ((unsigned long)key & alignmask)
		return setkey_unaligned(tfm, key, keylen);

	return cipher->setkey(tfm, key, keylen);
}

static int async_setkey(struct crypto_ablkcipher *tfm, const u8 *key,
			unsigned int keylen)
{
	return setkey(crypto_ablkcipher_tfm(tfm), key, keylen);
}

static int async_encrypt(struct ablkcipher_request *req)
{
	struct crypto_tfm *tfm = req->base.tfm;
	struct blkcipher_alg *alg = &tfm->__crt_alg->cra_blkcipher;
	struct blkcipher_desc desc = {
		.tfm = __crypto_blkcipher_cast(tfm),
		.info = req->info,
		.flags = req->base.flags,
	};


	return alg->encrypt(&desc, req->dst, req->src, req->nbytes);
}

static int async_decrypt(struct ablkcipher_request *req)
{
	struct crypto_tfm *tfm = req->base.tfm;
	struct blkcipher_alg *alg = &tfm->__crt_alg->cra_blkcipher;
	struct blkcipher_desc desc = {
		.tfm = __crypto_blkcipher_cast(tfm),
		.info = req->info,
		.flags = req->base.flags,
	};

	return alg->decrypt(&desc, req->dst, req->src, req->nbytes);
}

static unsigned int crypto_blkcipher_ctxsize(struct crypto_alg *alg, u32 type,
					     u32 mask)
{
	struct blkcipher_alg *cipher = &alg->cra_blkcipher;
	unsigned int len = alg->cra_ctxsize;

	if ((mask & CRYPTO_ALG_TYPE_MASK) == CRYPTO_ALG_TYPE_MASK &&
	    cipher->ivsize) {
		len = ALIGN(len, (unsigned long)alg->cra_alignmask + 1);
		len += cipher->ivsize;
	}

	return len;
}

static int crypto_init_blkcipher_ops_async(struct crypto_tfm *tfm)
{
	struct ablkcipher_tfm *crt = &tfm->crt_ablkcipher;
	struct blkcipher_alg *alg = &tfm->__crt_alg->cra_blkcipher;

	crt->setkey = async_setkey;
	crt->encrypt = async_encrypt;
	crt->decrypt = async_decrypt;
	crt->base = __crypto_ablkcipher_cast(tfm);
	crt->ivsize = alg->ivsize;

	return 0;
}

static int crypto_init_blkcipher_ops_sync(struct crypto_tfm *tfm)
{
	struct blkcipher_tfm *crt = &tfm->crt_blkcipher;
	struct blkcipher_alg *alg = &tfm->__crt_alg->cra_blkcipher;
	unsigned long align = crypto_tfm_alg_alignmask(tfm) + 1;
	unsigned long addr;

	crt->setkey = setkey;
	crt->encrypt = alg->encrypt;
	crt->decrypt = alg->decrypt;

	addr = (unsigned long)crypto_tfm_ctx(tfm);
	addr = ALIGN(addr, align);
	addr += ALIGN(tfm->__crt_alg->cra_ctxsize, align);
	crt->iv = (void *)addr;

	return 0;
}

static int crypto_init_blkcipher_ops(struct crypto_tfm *tfm, u32 type, u32 mask)
{
	struct blkcipher_alg *alg = &tfm->__crt_alg->cra_blkcipher;

	if (alg->ivsize > PAGE_SIZE / 8)
		return -EINVAL;

	if ((mask & CRYPTO_ALG_TYPE_MASK) == CRYPTO_ALG_TYPE_MASK)
		return crypto_init_blkcipher_ops_sync(tfm);
	else
		return crypto_init_blkcipher_ops_async(tfm);
}

#ifdef CONFIG_NET
static int crypto_blkcipher_report(struct sk_buff *skb, struct crypto_alg *alg)
{
	struct crypto_report_blkcipher rblkcipher;

	memset(&rblkcipher, 0, sizeof(rblkcipher));

	strscpy(rblkcipher.type, "blkcipher", sizeof(rblkcipher.type));
	strscpy(rblkcipher.geniv, "<default>", sizeof(rblkcipher.geniv));

	rblkcipher.blocksize = alg->cra_blocksize;
	rblkcipher.min_keysize = alg->cra_blkcipher.min_keysize;
	rblkcipher.max_keysize = alg->cra_blkcipher.max_keysize;
	rblkcipher.ivsize = alg->cra_blkcipher.ivsize;

	return nla_put(skb, CRYPTOCFGA_REPORT_BLKCIPHER,
		       sizeof(rblkcipher), &rblkcipher);
}
#else
static int crypto_blkcipher_report(struct sk_buff *skb, struct crypto_alg *alg)
{
	return -ENOSYS;
}
#endif

static void crypto_blkcipher_show(struct seq_file *m, struct crypto_alg *alg)
	__maybe_unused;
static void crypto_blkcipher_show(struct seq_file *m, struct crypto_alg *alg)
{
	seq_printf(m, "type         : blkcipher\n");
	seq_printf(m, "blocksize    : %u\n", alg->cra_blocksize);
	seq_printf(m, "min keysize  : %u\n", alg->cra_blkcipher.min_keysize);
	seq_printf(m, "max keysize  : %u\n", alg->cra_blkcipher.max_keysize);
	seq_printf(m, "ivsize       : %u\n", alg->cra_blkcipher.ivsize);
	seq_printf(m, "geniv        : <default>\n");
}

const struct crypto_type crypto_blkcipher_type = {
	.ctxsize = crypto_blkcipher_ctxsize,
	.init = crypto_init_blkcipher_ops,
#ifdef CONFIG_PROC_FS
	.show = crypto_blkcipher_show,
#endif
	.report = crypto_blkcipher_report,
};
EXPORT_SYMBOL_GPL(crypto_blkcipher_type);

MODULE_LICENSE("GPL");
MODULE_DESCRIPTION("Generic block chaining cipher type");
Commit	Line	Data
5cde0af2 HX	1	/*
5cde0af2 HX	2	* Block chaining cipher operations.
d8c34b94	3	*
5cde0af2 HX	4	* Generic encrypt/decrypt wrapper for ciphers, handles operations across
	5	* multiple page boundaries by using temporary blocks. In user context,
	6	* the kernel is given a chance to schedule us once per page.
	7	*
	8	* Copyright (c) 2006 Herbert Xu <herbert@gondor.apana.org.au>
	9	*
	10	* This program is free software; you can redistribute it and/or modify it
	11	* under the terms of the GNU General Public License as published by the Free
d8c34b94	12	* Software Foundation; either version 2 of the License, or (at your option)
5cde0af2 HX	13	* any later version.
	14	*
	15	*/
	16
d1a2fd50	17	#include <crypto/aead.h>
ecfc4329	18	#include <crypto/internal/skcipher.h>
42c271c6	19	#include <crypto/scatterwalk.h>
5cde0af2 HX	20	#include <linux/errno.h>
5cde0af2 HX	21	#include <linux/kernel.h>
5cde0af2	22	#include <linux/module.h>
5cde0af2 HX	23	#include <linux/seq_file.h>
	24	#include <linux/slab.h>
	25	#include <linux/string.h>
50496a1f	26	#include <linux/cryptouser.h>
d8c34b94	27	#include <linux/compiler.h>
50496a1f	28	#include <net/netlink.h>
5cde0af2 HX	29
5cde0af2 HX	30	#include "internal.h"
5cde0af2 HX	31
	32	enum {
	33	BLKCIPHER_WALK_PHYS = 1 << 0,
	34	BLKCIPHER_WALK_SLOW = 1 << 1,
	35	BLKCIPHER_WALK_COPY = 1 << 2,
	36	BLKCIPHER_WALK_DIFF = 1 << 3,
	37	};
	38
	39	static int blkcipher_walk_next(struct blkcipher_desc *desc,
	40	struct blkcipher_walk *walk);
	41	static int blkcipher_walk_first(struct blkcipher_desc *desc,
	42	struct blkcipher_walk *walk);
	43
	44	static inline void blkcipher_map_src(struct blkcipher_walk *walk)
	45	{
f0dfc0b0	46	walk->src.virt.addr = scatterwalk_map(&walk->in);
5cde0af2 HX	47	}
	48
	49	static inline void blkcipher_map_dst(struct blkcipher_walk *walk)
	50	{
f0dfc0b0	51	walk->dst.virt.addr = scatterwalk_map(&walk->out);
5cde0af2 HX	52	}
	53
	54	static inline void blkcipher_unmap_src(struct blkcipher_walk *walk)
	55	{
f0dfc0b0	56	scatterwalk_unmap(walk->src.virt.addr);
5cde0af2 HX	57	}
	58
	59	static inline void blkcipher_unmap_dst(struct blkcipher_walk *walk)
	60	{
f0dfc0b0	61	scatterwalk_unmap(walk->dst.virt.addr);
5cde0af2 HX	62	}
5cde0af2 HX	63
e4630f9f HX	64	/* Get a spot of the specified length that does not straddle a page.
	65	* The caller needs to ensure that there is enough space for this operation.
	66	*/
5cde0af2 HX	67	static inline u8 blkcipher_get_spot(u8 start, unsigned int len)
5cde0af2 HX	68	{
e4630f9f	69	u8 end_page = (u8 )(((unsigned long)(start + len - 1)) & PAGE_MASK);
5aaff0c8	70	return max(start, end_page);
5cde0af2 HX	71	}
5cde0af2 HX	72
0868def3 EB	73	static inline void blkcipher_done_slow(struct blkcipher_walk *walk,
0868def3 EB	74	unsigned int bsize)
5cde0af2 HX	75	{
5cde0af2 HX	76	u8 *addr;
5cde0af2	77
822be00f	78	addr = (u8 *)ALIGN((unsigned long)walk->buffer, walk->alignmask + 1);
5cde0af2 HX	79	addr = blkcipher_get_spot(addr, bsize);
5cde0af2 HX	80	scatterwalk_copychunks(addr, &walk->out, bsize, 1);
5cde0af2 HX	81	}
5cde0af2 HX	82
0868def3 EB	83	static inline void blkcipher_done_fast(struct blkcipher_walk *walk,
0868def3 EB	84	unsigned int n)
5cde0af2	85	{
5cde0af2 HX	86	if (walk->flags & BLKCIPHER_WALK_COPY) {
	87	blkcipher_map_dst(walk);
	88	memcpy(walk->dst.virt.addr, walk->page, n);
	89	blkcipher_unmap_dst(walk);
	90	} else if (!(walk->flags & BLKCIPHER_WALK_PHYS)) {
5cde0af2 HX	91	if (walk->flags & BLKCIPHER_WALK_DIFF)
5cde0af2 HX	92	blkcipher_unmap_dst(walk);
61ecdb80	93	blkcipher_unmap_src(walk);
5cde0af2 HX	94	}
	95
	96	scatterwalk_advance(&walk->in, n);
	97	scatterwalk_advance(&walk->out, n);
5cde0af2 HX	98	}
	99
	100	int blkcipher_walk_done(struct blkcipher_desc *desc,
	101	struct blkcipher_walk *walk, int err)
	102	{
0868def3 EB	103	unsigned int n; /* bytes processed */
0868def3 EB	104	bool more;
5cde0af2	105
0868def3 EB	106	if (unlikely(err < 0))
0868def3 EB	107	goto finish;
5cde0af2	108
0868def3 EB	109	n = walk->nbytes - err;
	110	walk->total -= n;
	111	more = (walk->total != 0);
5cde0af2	112
0868def3 EB	113	if (likely(!(walk->flags & BLKCIPHER_WALK_SLOW))) {
	114	blkcipher_done_fast(walk, n);
	115	} else {
	116	if (WARN_ON(err)) {
	117	/* unexpected case; didn't process all bytes */
	118	err = -EINVAL;
	119	goto finish;
	120	}
	121	blkcipher_done_slow(walk, n);
5cde0af2 HX	122	}
5cde0af2 HX	123
0868def3 EB	124	scatterwalk_done(&walk->in, 0, more);
0868def3 EB	125	scatterwalk_done(&walk->out, 1, more);
5cde0af2	126
0868def3	127	if (more) {
5cde0af2 HX	128	crypto_yield(desc->flags);
	129	return blkcipher_walk_next(desc, walk);
	130	}
0868def3 EB	131	err = 0;
	132	finish:
	133	walk->nbytes = 0;
5cde0af2	134	if (walk->iv != desc->info)
822be00f	135	memcpy(desc->info, walk->iv, walk->ivsize);
5cde0af2 HX	136	if (walk->buffer != walk->page)
	137	kfree(walk->buffer);
	138	if (walk->page)
	139	free_page((unsigned long)walk->page);
5cde0af2 HX	140	return err;
	141	}
	142	EXPORT_SYMBOL_GPL(blkcipher_walk_done);
	143
	144	static inline int blkcipher_next_slow(struct blkcipher_desc *desc,
	145	struct blkcipher_walk *walk,
	146	unsigned int bsize,
	147	unsigned int alignmask)
	148	{
	149	unsigned int n;
70613783	150	unsigned aligned_bsize = ALIGN(bsize, alignmask + 1);
5cde0af2 HX	151
	152	if (walk->buffer)
	153	goto ok;
	154
	155	walk->buffer = walk->page;
	156	if (walk->buffer)
	157	goto ok;
	158
2614de1b	159	n = aligned_bsize * 3 - (alignmask + 1) +
e4630f9f	160	(alignmask & ~(crypto_tfm_ctx_alignment() - 1));
5cde0af2 HX	161	walk->buffer = kmalloc(n, GFP_ATOMIC);
	162	if (!walk->buffer)
	163	return blkcipher_walk_done(desc, walk, -ENOMEM);
	164
	165	ok:
	166	walk->dst.virt.addr = (u8 *)ALIGN((unsigned long)walk->buffer,
	167	alignmask + 1);
	168	walk->dst.virt.addr = blkcipher_get_spot(walk->dst.virt.addr, bsize);
70613783 HX	169	walk->src.virt.addr = blkcipher_get_spot(walk->dst.virt.addr +
70613783 HX	170	aligned_bsize, bsize);
5cde0af2 HX	171
	172	scatterwalk_copychunks(walk->src.virt.addr, &walk->in, bsize, 0);
	173
	174	walk->nbytes = bsize;
	175	walk->flags \|= BLKCIPHER_WALK_SLOW;
	176
	177	return 0;
	178	}
	179
	180	static inline int blkcipher_next_copy(struct blkcipher_walk *walk)
	181	{
	182	u8 *tmp = walk->page;
	183
	184	blkcipher_map_src(walk);
	185	memcpy(tmp, walk->src.virt.addr, walk->nbytes);
	186	blkcipher_unmap_src(walk);
	187
	188	walk->src.virt.addr = tmp;
	189	walk->dst.virt.addr = tmp;
	190
	191	return 0;
	192	}
	193
	194	static inline int blkcipher_next_fast(struct blkcipher_desc *desc,
	195	struct blkcipher_walk *walk)
	196	{
	197	unsigned long diff;
	198
	199	walk->src.phys.page = scatterwalk_page(&walk->in);
	200	walk->src.phys.offset = offset_in_page(walk->in.offset);
	201	walk->dst.phys.page = scatterwalk_page(&walk->out);
	202	walk->dst.phys.offset = offset_in_page(walk->out.offset);
	203
	204	if (walk->flags & BLKCIPHER_WALK_PHYS)
	205	return 0;
	206
	207	diff = walk->src.phys.offset - walk->dst.phys.offset;
	208	diff \|= walk->src.virt.page - walk->dst.virt.page;
	209
	210	blkcipher_map_src(walk);
	211	walk->dst.virt.addr = walk->src.virt.addr;
	212
	213	if (diff) {
	214	walk->flags \|= BLKCIPHER_WALK_DIFF;
	215	blkcipher_map_dst(walk);
	216	}
	217
	218	return 0;
	219	}
	220
	221	static int blkcipher_walk_next(struct blkcipher_desc *desc,
	222	struct blkcipher_walk *walk)
	223	{
7607bd8f	224	unsigned int bsize;
5cde0af2 HX	225	unsigned int n;
	226	int err;
	227
	228	n = walk->total;
822be00f	229	if (unlikely(n < walk->cipher_blocksize)) {
5cde0af2 HX	230	desc->flags \|= CRYPTO_TFM_RES_BAD_BLOCK_LEN;
	231	return blkcipher_walk_done(desc, walk, -EINVAL);
	232	}
	233
acdb04d0 HX	234	bsize = min(walk->walk_blocksize, n);
acdb04d0 HX	235
5cde0af2 HX	236	walk->flags &= ~(BLKCIPHER_WALK_SLOW \| BLKCIPHER_WALK_COPY \|
5cde0af2 HX	237	BLKCIPHER_WALK_DIFF);
822be00f AB	238	if (!scatterwalk_aligned(&walk->in, walk->alignmask) \|\|
822be00f AB	239	!scatterwalk_aligned(&walk->out, walk->alignmask)) {
5cde0af2 HX	240	walk->flags \|= BLKCIPHER_WALK_COPY;
	241	if (!walk->page) {
	242	walk->page = (void *)__get_free_page(GFP_ATOMIC);
	243	if (!walk->page)
	244	n = 0;
	245	}
	246	}
	247
	248	n = scatterwalk_clamp(&walk->in, n);
	249	n = scatterwalk_clamp(&walk->out, n);
	250
	251	if (unlikely(n < bsize)) {
822be00f	252	err = blkcipher_next_slow(desc, walk, bsize, walk->alignmask);
5cde0af2 HX	253	goto set_phys_lowmem;
	254	}
	255
	256	walk->nbytes = n;
	257	if (walk->flags & BLKCIPHER_WALK_COPY) {
	258	err = blkcipher_next_copy(walk);
	259	goto set_phys_lowmem;
	260	}
	261
	262	return blkcipher_next_fast(desc, walk);
	263
	264	set_phys_lowmem:
	265	if (walk->flags & BLKCIPHER_WALK_PHYS) {
	266	walk->src.phys.page = virt_to_page(walk->src.virt.addr);
	267	walk->dst.phys.page = virt_to_page(walk->dst.virt.addr);
	268	walk->src.phys.offset &= PAGE_SIZE - 1;
	269	walk->dst.phys.offset &= PAGE_SIZE - 1;
	270	}
	271	return err;
	272	}
	273
822be00f	274	static inline int blkcipher_copy_iv(struct blkcipher_walk *walk)
5cde0af2	275	{
822be00f AB	276	unsigned bs = walk->walk_blocksize;
	277	unsigned aligned_bs = ALIGN(bs, walk->alignmask + 1);
	278	unsigned int size = aligned_bs * 2 +
	279	walk->ivsize + max(aligned_bs, walk->ivsize) -
	280	(walk->alignmask + 1);
5cde0af2 HX	281	u8 *iv;
5cde0af2 HX	282
822be00f	283	size += walk->alignmask & ~(crypto_tfm_ctx_alignment() - 1);
5cde0af2 HX	284	walk->buffer = kmalloc(size, GFP_ATOMIC);
	285	if (!walk->buffer)
	286	return -ENOMEM;
	287
822be00f	288	iv = (u8 *)ALIGN((unsigned long)walk->buffer, walk->alignmask + 1);
70613783 HX	289	iv = blkcipher_get_spot(iv, bs) + aligned_bs;
70613783 HX	290	iv = blkcipher_get_spot(iv, bs) + aligned_bs;
822be00f	291	iv = blkcipher_get_spot(iv, walk->ivsize);
5cde0af2	292
822be00f	293	walk->iv = memcpy(iv, walk->iv, walk->ivsize);
5cde0af2 HX	294	return 0;
	295	}
	296
	297	int blkcipher_walk_virt(struct blkcipher_desc *desc,
	298	struct blkcipher_walk *walk)
	299	{
	300	walk->flags &= ~BLKCIPHER_WALK_PHYS;
822be00f AB	301	walk->walk_blocksize = crypto_blkcipher_blocksize(desc->tfm);
	302	walk->cipher_blocksize = walk->walk_blocksize;
	303	walk->ivsize = crypto_blkcipher_ivsize(desc->tfm);
	304	walk->alignmask = crypto_blkcipher_alignmask(desc->tfm);
5cde0af2 HX	305	return blkcipher_walk_first(desc, walk);
	306	}
	307	EXPORT_SYMBOL_GPL(blkcipher_walk_virt);
	308
	309	int blkcipher_walk_phys(struct blkcipher_desc *desc,
	310	struct blkcipher_walk *walk)
	311	{
	312	walk->flags \|= BLKCIPHER_WALK_PHYS;
822be00f AB	313	walk->walk_blocksize = crypto_blkcipher_blocksize(desc->tfm);
	314	walk->cipher_blocksize = walk->walk_blocksize;
	315	walk->ivsize = crypto_blkcipher_ivsize(desc->tfm);
	316	walk->alignmask = crypto_blkcipher_alignmask(desc->tfm);
5cde0af2 HX	317	return blkcipher_walk_first(desc, walk);
	318	}
	319	EXPORT_SYMBOL_GPL(blkcipher_walk_phys);
	320
	321	static int blkcipher_walk_first(struct blkcipher_desc *desc,
	322	struct blkcipher_walk *walk)
	323	{
fb469840 HX	324	if (WARN_ON_ONCE(in_irq()))
	325	return -EDEADLK;
	326
70d906bc	327	walk->iv = desc->info;
5cde0af2 HX	328	walk->nbytes = walk->total;
	329	if (unlikely(!walk->total))
	330	return 0;
	331
	332	walk->buffer = NULL;
822be00f AB	333	if (unlikely(((unsigned long)walk->iv & walk->alignmask))) {
822be00f AB	334	int err = blkcipher_copy_iv(walk);
5cde0af2 HX	335	if (err)
	336	return err;
	337	}
	338
	339	scatterwalk_start(&walk->in, walk->in.sg);
	340	scatterwalk_start(&walk->out, walk->out.sg);
	341	walk->page = NULL;
	342
	343	return blkcipher_walk_next(desc, walk);
	344	}
	345
7607bd8f HX	346	int blkcipher_walk_virt_block(struct blkcipher_desc *desc,
	347	struct blkcipher_walk *walk,
	348	unsigned int blocksize)
	349	{
	350	walk->flags &= ~BLKCIPHER_WALK_PHYS;
822be00f AB	351	walk->walk_blocksize = blocksize;
	352	walk->cipher_blocksize = crypto_blkcipher_blocksize(desc->tfm);
	353	walk->ivsize = crypto_blkcipher_ivsize(desc->tfm);
	354	walk->alignmask = crypto_blkcipher_alignmask(desc->tfm);
7607bd8f HX	355	return blkcipher_walk_first(desc, walk);
	356	}
	357	EXPORT_SYMBOL_GPL(blkcipher_walk_virt_block);
	358
4f7f1d7c AB	359	int blkcipher_aead_walk_virt_block(struct blkcipher_desc *desc,
	360	struct blkcipher_walk *walk,
	361	struct crypto_aead *tfm,
	362	unsigned int blocksize)
	363	{
	364	walk->flags &= ~BLKCIPHER_WALK_PHYS;
	365	walk->walk_blocksize = blocksize;
	366	walk->cipher_blocksize = crypto_aead_blocksize(tfm);
	367	walk->ivsize = crypto_aead_ivsize(tfm);
	368	walk->alignmask = crypto_aead_alignmask(tfm);
	369	return blkcipher_walk_first(desc, walk);
	370	}
	371	EXPORT_SYMBOL_GPL(blkcipher_aead_walk_virt_block);
	372
791b4d5f HX	373	static int setkey_unaligned(struct crypto_tfm tfm, const u8 key,
791b4d5f HX	374	unsigned int keylen)
ca7c3938 SS	375	{
	376	struct blkcipher_alg *cipher = &tfm->__crt_alg->cra_blkcipher;
	377	unsigned long alignmask = crypto_tfm_alg_alignmask(tfm);
	378	int ret;
	379	u8 buffer, alignbuffer;
	380	unsigned long absize;
	381
	382	absize = keylen + alignmask;
	383	buffer = kmalloc(absize, GFP_ATOMIC);
	384	if (!buffer)
	385	return -ENOMEM;
	386
	387	alignbuffer = (u8 *)ALIGN((unsigned long)buffer, alignmask + 1);
	388	memcpy(alignbuffer, key, keylen);
	389	ret = cipher->setkey(tfm, alignbuffer, keylen);
06817176	390	memset(alignbuffer, 0, keylen);
ca7c3938 SS	391	kfree(buffer);
	392	return ret;
	393	}
	394
791b4d5f	395	static int setkey(struct crypto_tfm tfm, const u8 key, unsigned int keylen)
5cde0af2 HX	396	{
5cde0af2 HX	397	struct blkcipher_alg *cipher = &tfm->__crt_alg->cra_blkcipher;
ca7c3938	398	unsigned long alignmask = crypto_tfm_alg_alignmask(tfm);
5cde0af2 HX	399
	400	if (keylen < cipher->min_keysize \|\| keylen > cipher->max_keysize) {
	401	tfm->crt_flags \|= CRYPTO_TFM_RES_BAD_KEY_LEN;
	402	return -EINVAL;
	403	}
	404
ca7c3938 SS	405	if ((unsigned long)key & alignmask)
	406	return setkey_unaligned(tfm, key, keylen);
	407
5cde0af2 HX	408	return cipher->setkey(tfm, key, keylen);
	409	}
	410
32e3983f HX	411	static int async_setkey(struct crypto_ablkcipher tfm, const u8 key,
	412	unsigned int keylen)
	413	{
	414	return setkey(crypto_ablkcipher_tfm(tfm), key, keylen);
	415	}
	416
	417	static int async_encrypt(struct ablkcipher_request *req)
	418	{
	419	struct crypto_tfm *tfm = req->base.tfm;
	420	struct blkcipher_alg *alg = &tfm->__crt_alg->cra_blkcipher;
	421	struct blkcipher_desc desc = {
	422	.tfm = __crypto_blkcipher_cast(tfm),
	423	.info = req->info,
	424	.flags = req->base.flags,
	425	};
	426
	427
	428	return alg->encrypt(&desc, req->dst, req->src, req->nbytes);
	429	}
	430
	431	static int async_decrypt(struct ablkcipher_request *req)
	432	{
	433	struct crypto_tfm *tfm = req->base.tfm;
	434	struct blkcipher_alg *alg = &tfm->__crt_alg->cra_blkcipher;
	435	struct blkcipher_desc desc = {
	436	.tfm = __crypto_blkcipher_cast(tfm),
	437	.info = req->info,
	438	.flags = req->base.flags,
	439	};
	440
	441	return alg->decrypt(&desc, req->dst, req->src, req->nbytes);
	442	}
	443
27d2a330 HX	444	static unsigned int crypto_blkcipher_ctxsize(struct crypto_alg *alg, u32 type,
27d2a330 HX	445	u32 mask)
5cde0af2 HX	446	{
	447	struct blkcipher_alg *cipher = &alg->cra_blkcipher;
	448	unsigned int len = alg->cra_ctxsize;
	449
332f8840 HX	450	if ((mask & CRYPTO_ALG_TYPE_MASK) == CRYPTO_ALG_TYPE_MASK &&
332f8840 HX	451	cipher->ivsize) {
5cde0af2 HX	452	len = ALIGN(len, (unsigned long)alg->cra_alignmask + 1);
	453	len += cipher->ivsize;
	454	}
	455
	456	return len;
	457	}
	458
32e3983f HX	459	static int crypto_init_blkcipher_ops_async(struct crypto_tfm *tfm)
	460	{
	461	struct ablkcipher_tfm *crt = &tfm->crt_ablkcipher;
	462	struct blkcipher_alg *alg = &tfm->__crt_alg->cra_blkcipher;
	463
	464	crt->setkey = async_setkey;
	465	crt->encrypt = async_encrypt;
	466	crt->decrypt = async_decrypt;
ecfc4329	467	crt->base = __crypto_ablkcipher_cast(tfm);
32e3983f HX	468	crt->ivsize = alg->ivsize;
	469
	470	return 0;
	471	}
	472
	473	static int crypto_init_blkcipher_ops_sync(struct crypto_tfm *tfm)
5cde0af2 HX	474	{
	475	struct blkcipher_tfm *crt = &tfm->crt_blkcipher;
	476	struct blkcipher_alg *alg = &tfm->__crt_alg->cra_blkcipher;
	477	unsigned long align = crypto_tfm_alg_alignmask(tfm) + 1;
	478	unsigned long addr;
	479
5cde0af2 HX	480	crt->setkey = setkey;
	481	crt->encrypt = alg->encrypt;
	482	crt->decrypt = alg->decrypt;
	483
	484	addr = (unsigned long)crypto_tfm_ctx(tfm);
	485	addr = ALIGN(addr, align);
	486	addr += ALIGN(tfm->__crt_alg->cra_ctxsize, align);
	487	crt->iv = (void *)addr;
	488
	489	return 0;
	490	}
	491
32e3983f HX	492	static int crypto_init_blkcipher_ops(struct crypto_tfm *tfm, u32 type, u32 mask)
	493	{
	494	struct blkcipher_alg *alg = &tfm->__crt_alg->cra_blkcipher;
	495
	496	if (alg->ivsize > PAGE_SIZE / 8)
	497	return -EINVAL;
	498
332f8840	499	if ((mask & CRYPTO_ALG_TYPE_MASK) == CRYPTO_ALG_TYPE_MASK)
32e3983f HX	500	return crypto_init_blkcipher_ops_sync(tfm);
	501	else
	502	return crypto_init_blkcipher_ops_async(tfm);
	503	}
	504
3acc8473	505	#ifdef CONFIG_NET
50496a1f SK	506	static int crypto_blkcipher_report(struct sk_buff skb, struct crypto_alg alg)
	507	{
	508	struct crypto_report_blkcipher rblkcipher;
	509
37db69e0 EB	510	memset(&rblkcipher, 0, sizeof(rblkcipher));
	511
	512	strscpy(rblkcipher.type, "blkcipher", sizeof(rblkcipher.type));
c79b411e	513	strscpy(rblkcipher.geniv, "<default>", sizeof(rblkcipher.geniv));
50496a1f SK	514
	515	rblkcipher.blocksize = alg->cra_blocksize;
	516	rblkcipher.min_keysize = alg->cra_blkcipher.min_keysize;
	517	rblkcipher.max_keysize = alg->cra_blkcipher.max_keysize;
	518	rblkcipher.ivsize = alg->cra_blkcipher.ivsize;
	519
37db69e0 EB	520	return nla_put(skb, CRYPTOCFGA_REPORT_BLKCIPHER,
37db69e0 EB	521	sizeof(rblkcipher), &rblkcipher);
50496a1f	522	}
3acc8473 HX	523	#else
	524	static int crypto_blkcipher_report(struct sk_buff skb, struct crypto_alg alg)
	525	{
	526	return -ENOSYS;
	527	}
	528	#endif
50496a1f	529
5cde0af2	530	static void crypto_blkcipher_show(struct seq_file m, struct crypto_alg alg)
d8c34b94	531	__maybe_unused;
5cde0af2 HX	532	static void crypto_blkcipher_show(struct seq_file m, struct crypto_alg alg)
	533	{
	534	seq_printf(m, "type : blkcipher\n");
	535	seq_printf(m, "blocksize : %u\n", alg->cra_blocksize);
	536	seq_printf(m, "min keysize : %u\n", alg->cra_blkcipher.min_keysize);
	537	seq_printf(m, "max keysize : %u\n", alg->cra_blkcipher.max_keysize);
	538	seq_printf(m, "ivsize : %u\n", alg->cra_blkcipher.ivsize);
c79b411e	539	seq_printf(m, "geniv : <default>\n");
5cde0af2 HX	540	}
	541
	542	const struct crypto_type crypto_blkcipher_type = {
	543	.ctxsize = crypto_blkcipher_ctxsize,
	544	.init = crypto_init_blkcipher_ops,
	545	#ifdef CONFIG_PROC_FS
	546	.show = crypto_blkcipher_show,
	547	#endif
50496a1f	548	.report = crypto_blkcipher_report,
5cde0af2 HX	549	};
	550	EXPORT_SYMBOL_GPL(crypto_blkcipher_type);
	551
	552	MODULE_LICENSE("GPL");
	553	MODULE_DESCRIPTION("Generic block chaining cipher type");