| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 1 | /* | 
 | 2 |  * Cryptographic API. | 
 | 3 |  * | 
 | 4 |  * Digest operations. | 
 | 5 |  * | 
 | 6 |  * Copyright (c) 2002 James Morris <jmorris@intercode.com.au> | 
 | 7 |  * | 
 | 8 |  * This program is free software; you can redistribute it and/or modify it | 
 | 9 |  * under the terms of the GNU General Public License as published by the Free | 
 | 10 |  * Software Foundation; either version 2 of the License, or (at your option)  | 
 | 11 |  * any later version. | 
 | 12 |  * | 
 | 13 |  */ | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 14 |  | 
| Herbert Xu | 18e33e6 | 2008-07-10 16:01:22 +0800 | [diff] [blame] | 15 | #include <crypto/internal/hash.h> | 
| Herbert Xu | 42c271c | 2007-12-07 18:52:49 +0800 | [diff] [blame] | 16 | #include <crypto/scatterwalk.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 17 | #include <linux/mm.h> | 
 | 18 | #include <linux/errno.h> | 
| Herbert Xu | fb46984 | 2006-12-10 10:45:28 +1100 | [diff] [blame] | 19 | #include <linux/hardirq.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 20 | #include <linux/highmem.h> | 
| Herbert Xu | fb46984 | 2006-12-10 10:45:28 +1100 | [diff] [blame] | 21 | #include <linux/kernel.h> | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 22 | #include <linux/module.h> | 
 | 23 | #include <linux/scatterlist.h> | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 24 |  | 
| Adrian Bunk | bc97f19 | 2008-03-05 19:05:54 +0800 | [diff] [blame] | 25 | #include "internal.h" | 
 | 26 |  | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 27 | static int init(struct hash_desc *desc) | 
 | 28 | { | 
 | 29 | 	struct crypto_tfm *tfm = crypto_hash_tfm(desc->tfm); | 
 | 30 |  | 
| Herbert Xu | 6c2bb98 | 2006-05-16 22:09:29 +1000 | [diff] [blame] | 31 | 	tfm->__crt_alg->cra_digest.dia_init(tfm); | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 32 | 	return 0; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 33 | } | 
 | 34 |  | 
| Herbert Xu | fb46984 | 2006-12-10 10:45:28 +1100 | [diff] [blame] | 35 | static int update2(struct hash_desc *desc, | 
 | 36 | 		   struct scatterlist *sg, unsigned int nbytes) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 37 | { | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 38 | 	struct crypto_tfm *tfm = crypto_hash_tfm(desc->tfm); | 
| Atsushi Nemoto | e1147d8 | 2006-04-10 08:42:35 +1000 | [diff] [blame] | 39 | 	unsigned int alignmask = crypto_tfm_alg_alignmask(tfm); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 40 |  | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 41 | 	if (!nbytes) | 
 | 42 | 		return 0; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 43 |  | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 44 | 	for (;;) { | 
| Jens Axboe | 78c2f0b | 2007-10-22 19:40:16 +0200 | [diff] [blame] | 45 | 		struct page *pg = sg_page(sg); | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 46 | 		unsigned int offset = sg->offset; | 
 | 47 | 		unsigned int l = sg->length; | 
 | 48 |  | 
 | 49 | 		if (unlikely(l > nbytes)) | 
 | 50 | 			l = nbytes; | 
 | 51 | 		nbytes -= l; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 52 |  | 
 | 53 | 		do { | 
 | 54 | 			unsigned int bytes_from_page = min(l, ((unsigned int) | 
 | 55 | 							   (PAGE_SIZE)) -  | 
 | 56 | 							   offset); | 
| Atsushi Nemoto | e1147d8 | 2006-04-10 08:42:35 +1000 | [diff] [blame] | 57 | 			char *src = crypto_kmap(pg, 0); | 
 | 58 | 			char *p = src + offset; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 59 |  | 
| Atsushi Nemoto | e1147d8 | 2006-04-10 08:42:35 +1000 | [diff] [blame] | 60 | 			if (unlikely(offset & alignmask)) { | 
 | 61 | 				unsigned int bytes = | 
 | 62 | 					alignmask + 1 - (offset & alignmask); | 
 | 63 | 				bytes = min(bytes, bytes_from_page); | 
| Herbert Xu | 6c2bb98 | 2006-05-16 22:09:29 +1000 | [diff] [blame] | 64 | 				tfm->__crt_alg->cra_digest.dia_update(tfm, p, | 
 | 65 | 								      bytes); | 
| Atsushi Nemoto | e1147d8 | 2006-04-10 08:42:35 +1000 | [diff] [blame] | 66 | 				p += bytes; | 
 | 67 | 				bytes_from_page -= bytes; | 
 | 68 | 				l -= bytes; | 
 | 69 | 			} | 
| Herbert Xu | 6c2bb98 | 2006-05-16 22:09:29 +1000 | [diff] [blame] | 70 | 			tfm->__crt_alg->cra_digest.dia_update(tfm, p, | 
 | 71 | 							      bytes_from_page); | 
| Atsushi Nemoto | e1147d8 | 2006-04-10 08:42:35 +1000 | [diff] [blame] | 72 | 			crypto_kunmap(src, 0); | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 73 | 			crypto_yield(desc->flags); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 74 | 			offset = 0; | 
 | 75 | 			pg++; | 
 | 76 | 			l -= bytes_from_page; | 
 | 77 | 		} while (l > 0); | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 78 |  | 
 | 79 | 		if (!nbytes) | 
 | 80 | 			break; | 
| Herbert Xu | b2ab4a5 | 2007-12-05 20:59:25 +1100 | [diff] [blame] | 81 | 		sg = scatterwalk_sg_next(sg); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 82 | 	} | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 83 |  | 
 | 84 | 	return 0; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 85 | } | 
 | 86 |  | 
| Herbert Xu | fb46984 | 2006-12-10 10:45:28 +1100 | [diff] [blame] | 87 | static int update(struct hash_desc *desc, | 
 | 88 | 		  struct scatterlist *sg, unsigned int nbytes) | 
 | 89 | { | 
 | 90 | 	if (WARN_ON_ONCE(in_irq())) | 
 | 91 | 		return -EDEADLK; | 
 | 92 | 	return update2(desc, sg, nbytes); | 
 | 93 | } | 
 | 94 |  | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 95 | static int final(struct hash_desc *desc, u8 *out) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 96 | { | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 97 | 	struct crypto_tfm *tfm = crypto_hash_tfm(desc->tfm); | 
| Atsushi Nemoto | e1147d8 | 2006-04-10 08:42:35 +1000 | [diff] [blame] | 98 | 	unsigned long alignmask = crypto_tfm_alg_alignmask(tfm); | 
| Herbert Xu | ee75641 | 2006-07-09 14:49:42 +1000 | [diff] [blame] | 99 | 	struct digest_alg *digest = &tfm->__crt_alg->cra_digest; | 
 | 100 |  | 
| Atsushi Nemoto | e1147d8 | 2006-04-10 08:42:35 +1000 | [diff] [blame] | 101 | 	if (unlikely((unsigned long)out & alignmask)) { | 
| Herbert Xu | ee75641 | 2006-07-09 14:49:42 +1000 | [diff] [blame] | 102 | 		unsigned long align = alignmask + 1; | 
 | 103 | 		unsigned long addr = (unsigned long)crypto_tfm_ctx(tfm); | 
 | 104 | 		u8 *dst = (u8 *)ALIGN(addr, align) + | 
 | 105 | 			  ALIGN(tfm->__crt_alg->cra_ctxsize, align); | 
 | 106 |  | 
 | 107 | 		digest->dia_final(tfm, dst); | 
 | 108 | 		memcpy(out, dst, digest->dia_digestsize); | 
| Atsushi Nemoto | e1147d8 | 2006-04-10 08:42:35 +1000 | [diff] [blame] | 109 | 	} else | 
| Herbert Xu | ee75641 | 2006-07-09 14:49:42 +1000 | [diff] [blame] | 110 | 		digest->dia_final(tfm, out); | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 111 |  | 
 | 112 | 	return 0; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 113 | } | 
 | 114 |  | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 115 | static int nosetkey(struct crypto_hash *tfm, const u8 *key, unsigned int keylen) | 
| Herbert Xu | 560c06a | 2006-08-13 14:16:39 +1000 | [diff] [blame] | 116 | { | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 117 | 	crypto_hash_clear_flags(tfm, CRYPTO_TFM_RES_MASK); | 
| Herbert Xu | 560c06a | 2006-08-13 14:16:39 +1000 | [diff] [blame] | 118 | 	return -ENOSYS; | 
 | 119 | } | 
 | 120 |  | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 121 | static int setkey(struct crypto_hash *hash, const u8 *key, unsigned int keylen) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 122 | { | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 123 | 	struct crypto_tfm *tfm = crypto_hash_tfm(hash); | 
 | 124 |  | 
 | 125 | 	crypto_hash_clear_flags(hash, CRYPTO_TFM_RES_MASK); | 
| Herbert Xu | 560c06a | 2006-08-13 14:16:39 +1000 | [diff] [blame] | 126 | 	return tfm->__crt_alg->cra_digest.dia_setkey(tfm, key, keylen); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 127 | } | 
 | 128 |  | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 129 | static int digest(struct hash_desc *desc, | 
 | 130 | 		  struct scatterlist *sg, unsigned int nbytes, u8 *out) | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 131 | { | 
| Herbert Xu | fb46984 | 2006-12-10 10:45:28 +1100 | [diff] [blame] | 132 | 	if (WARN_ON_ONCE(in_irq())) | 
 | 133 | 		return -EDEADLK; | 
 | 134 |  | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 135 | 	init(desc); | 
| Herbert Xu | fb46984 | 2006-12-10 10:45:28 +1100 | [diff] [blame] | 136 | 	update2(desc, sg, nbytes); | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 137 | 	return final(desc, out); | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 138 | } | 
 | 139 |  | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 140 | int crypto_init_digest_ops(struct crypto_tfm *tfm) | 
 | 141 | { | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 142 | 	struct hash_tfm *ops = &tfm->crt_hash; | 
| Herbert Xu | 560c06a | 2006-08-13 14:16:39 +1000 | [diff] [blame] | 143 | 	struct digest_alg *dalg = &tfm->__crt_alg->cra_digest; | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 144 |  | 
| Herbert Xu | ca786dc | 2008-07-07 20:23:56 +0800 | [diff] [blame] | 145 | 	if (dalg->dia_digestsize > PAGE_SIZE / 8) | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 146 | 		return -EINVAL; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 147 | 	 | 
| Herbert Xu | 055bcee | 2006-08-19 22:24:23 +1000 | [diff] [blame] | 148 | 	ops->init	= init; | 
 | 149 | 	ops->update	= update; | 
 | 150 | 	ops->final	= final; | 
 | 151 | 	ops->digest	= digest; | 
 | 152 | 	ops->setkey	= dalg->dia_setkey ? setkey : nosetkey; | 
 | 153 | 	ops->digestsize	= dalg->dia_digestsize; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 154 | 	 | 
| Herbert Xu | 8425165 | 2006-08-20 15:25:22 +1000 | [diff] [blame] | 155 | 	return 0; | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 156 | } | 
 | 157 |  | 
 | 158 | void crypto_exit_digest_ops(struct crypto_tfm *tfm) | 
 | 159 | { | 
| Linus Torvalds | 1da177e | 2005-04-16 15:20:36 -0700 | [diff] [blame] | 160 | } | 
| Loc Ho | 004a403 | 2008-05-14 20:41:47 +0800 | [diff] [blame] | 161 |  | 
 | 162 | static int digest_async_nosetkey(struct crypto_ahash *tfm_async, const u8 *key, | 
 | 163 | 			unsigned int keylen) | 
 | 164 | { | 
 | 165 | 	crypto_ahash_clear_flags(tfm_async, CRYPTO_TFM_RES_MASK); | 
 | 166 | 	return -ENOSYS; | 
 | 167 | } | 
 | 168 |  | 
 | 169 | static int digest_async_setkey(struct crypto_ahash *tfm_async, const u8 *key, | 
 | 170 | 			unsigned int keylen) | 
 | 171 | { | 
 | 172 | 	struct crypto_tfm    *tfm        = crypto_ahash_tfm(tfm_async); | 
 | 173 | 	struct digest_alg    *dalg       = &tfm->__crt_alg->cra_digest; | 
 | 174 |  | 
 | 175 | 	crypto_ahash_clear_flags(tfm_async, CRYPTO_TFM_RES_MASK); | 
 | 176 | 	return dalg->dia_setkey(tfm, key, keylen); | 
 | 177 | } | 
 | 178 |  | 
 | 179 | static int digest_async_init(struct ahash_request *req) | 
 | 180 | { | 
 | 181 | 	struct crypto_tfm *tfm  = req->base.tfm; | 
 | 182 | 	struct digest_alg *dalg = &tfm->__crt_alg->cra_digest; | 
 | 183 |  | 
 | 184 | 	dalg->dia_init(tfm); | 
 | 185 | 	return 0; | 
 | 186 | } | 
 | 187 |  | 
 | 188 | static int digest_async_update(struct ahash_request *req) | 
 | 189 | { | 
 | 190 | 	struct crypto_tfm *tfm = req->base.tfm; | 
 | 191 | 	struct hash_desc  desc = { | 
 | 192 | 		.tfm   = __crypto_hash_cast(tfm), | 
 | 193 | 		.flags = req->base.flags, | 
 | 194 | 	}; | 
 | 195 |  | 
 | 196 | 	update(&desc, req->src, req->nbytes); | 
 | 197 | 	return 0; | 
 | 198 | } | 
 | 199 |  | 
 | 200 | static int digest_async_final(struct ahash_request *req) | 
 | 201 | { | 
 | 202 | 	struct crypto_tfm *tfm  = req->base.tfm; | 
 | 203 | 	struct hash_desc  desc = { | 
 | 204 | 		.tfm   = __crypto_hash_cast(tfm), | 
 | 205 | 		.flags = req->base.flags, | 
 | 206 | 	}; | 
 | 207 |  | 
 | 208 | 	final(&desc, req->result); | 
 | 209 | 	return 0; | 
 | 210 | } | 
 | 211 |  | 
 | 212 | static int digest_async_digest(struct ahash_request *req) | 
 | 213 | { | 
 | 214 | 	struct crypto_tfm *tfm  = req->base.tfm; | 
 | 215 | 	struct hash_desc  desc = { | 
 | 216 | 		.tfm   = __crypto_hash_cast(tfm), | 
 | 217 | 		.flags = req->base.flags, | 
 | 218 | 	}; | 
 | 219 |  | 
 | 220 | 	return digest(&desc, req->src, req->nbytes, req->result); | 
 | 221 | } | 
 | 222 |  | 
 | 223 | int crypto_init_digest_ops_async(struct crypto_tfm *tfm) | 
 | 224 | { | 
 | 225 | 	struct ahash_tfm  *crt  = &tfm->crt_ahash; | 
 | 226 | 	struct digest_alg *dalg = &tfm->__crt_alg->cra_digest; | 
 | 227 |  | 
| Herbert Xu | dbaaba1 | 2008-08-03 21:19:43 +0800 | [diff] [blame] | 228 | 	if (dalg->dia_digestsize > PAGE_SIZE / 8) | 
| Loc Ho | 004a403 | 2008-05-14 20:41:47 +0800 | [diff] [blame] | 229 | 		return -EINVAL; | 
 | 230 |  | 
 | 231 | 	crt->init       = digest_async_init; | 
 | 232 | 	crt->update     = digest_async_update; | 
 | 233 | 	crt->final      = digest_async_final; | 
 | 234 | 	crt->digest     = digest_async_digest; | 
 | 235 | 	crt->setkey     = dalg->dia_setkey ? digest_async_setkey : | 
 | 236 | 						digest_async_nosetkey; | 
 | 237 | 	crt->digestsize = dalg->dia_digestsize; | 
| Loc Ho | 004a403 | 2008-05-14 20:41:47 +0800 | [diff] [blame] | 238 |  | 
 | 239 | 	return 0; | 
 | 240 | } |