xref: /openbmc/linux/crypto/sha1_generic.c (revision 54ccb36776eb7e03b592bfab60393c7800851a0b)
1ad5d2789SSebastian Siewior /*
2ad5d2789SSebastian Siewior  * Cryptographic API.
3ad5d2789SSebastian Siewior  *
4ad5d2789SSebastian Siewior  * SHA1 Secure Hash Algorithm.
5ad5d2789SSebastian Siewior  *
6ad5d2789SSebastian Siewior  * Derived from cryptoapi implementation, adapted for in-place
7ad5d2789SSebastian Siewior  * scatterlist interface.
8ad5d2789SSebastian Siewior  *
9ad5d2789SSebastian Siewior  * Copyright (c) Alan Smithee.
10ad5d2789SSebastian Siewior  * Copyright (c) Andrew McDonald <andrew@mcdonald.org.uk>
11ad5d2789SSebastian Siewior  * Copyright (c) Jean-Francois Dive <jef@linuxbe.org>
12ad5d2789SSebastian Siewior  *
13ad5d2789SSebastian Siewior  * This program is free software; you can redistribute it and/or modify it
14ad5d2789SSebastian Siewior  * under the terms of the GNU General Public License as published by the Free
15ad5d2789SSebastian Siewior  * Software Foundation; either version 2 of the License, or (at your option)
16ad5d2789SSebastian Siewior  * any later version.
17ad5d2789SSebastian Siewior  *
18ad5d2789SSebastian Siewior  */
19*54ccb367SAdrian-Ken Rueegsegger #include <crypto/internal/hash.h>
20ad5d2789SSebastian Siewior #include <linux/init.h>
21ad5d2789SSebastian Siewior #include <linux/module.h>
22ad5d2789SSebastian Siewior #include <linux/mm.h>
23ad5d2789SSebastian Siewior #include <linux/cryptohash.h>
24ad5d2789SSebastian Siewior #include <linux/types.h>
255265eeb2SJan Glauber #include <crypto/sha.h>
26ad5d2789SSebastian Siewior #include <asm/byteorder.h>
27ad5d2789SSebastian Siewior 
28ad5d2789SSebastian Siewior struct sha1_ctx {
29ad5d2789SSebastian Siewior         u64 count;
30ad5d2789SSebastian Siewior         u32 state[5];
31ad5d2789SSebastian Siewior         u8 buffer[64];
32ad5d2789SSebastian Siewior };
33ad5d2789SSebastian Siewior 
34*54ccb367SAdrian-Ken Rueegsegger static int sha1_init(struct shash_desc *desc)
35ad5d2789SSebastian Siewior {
36*54ccb367SAdrian-Ken Rueegsegger 	struct sha1_ctx *sctx = shash_desc_ctx(desc);
37*54ccb367SAdrian-Ken Rueegsegger 
38ad5d2789SSebastian Siewior 	static const struct sha1_ctx initstate = {
39ad5d2789SSebastian Siewior 	  0,
405265eeb2SJan Glauber 	  { SHA1_H0, SHA1_H1, SHA1_H2, SHA1_H3, SHA1_H4 },
41ad5d2789SSebastian Siewior 	  { 0, }
42ad5d2789SSebastian Siewior 	};
43ad5d2789SSebastian Siewior 
44ad5d2789SSebastian Siewior 	*sctx = initstate;
45*54ccb367SAdrian-Ken Rueegsegger 
46*54ccb367SAdrian-Ken Rueegsegger 	return 0;
47ad5d2789SSebastian Siewior }
48ad5d2789SSebastian Siewior 
49*54ccb367SAdrian-Ken Rueegsegger static int sha1_update(struct shash_desc *desc, const u8 *data,
50ad5d2789SSebastian Siewior 			unsigned int len)
51ad5d2789SSebastian Siewior {
52*54ccb367SAdrian-Ken Rueegsegger 	struct sha1_ctx *sctx = shash_desc_ctx(desc);
53ad5d2789SSebastian Siewior 	unsigned int partial, done;
54ad5d2789SSebastian Siewior 	const u8 *src;
55ad5d2789SSebastian Siewior 
56ad5d2789SSebastian Siewior 	partial = sctx->count & 0x3f;
57ad5d2789SSebastian Siewior 	sctx->count += len;
58ad5d2789SSebastian Siewior 	done = 0;
59ad5d2789SSebastian Siewior 	src = data;
60ad5d2789SSebastian Siewior 
61ad5d2789SSebastian Siewior 	if ((partial + len) > 63) {
62ad5d2789SSebastian Siewior 		u32 temp[SHA_WORKSPACE_WORDS];
63ad5d2789SSebastian Siewior 
64ad5d2789SSebastian Siewior 		if (partial) {
65ad5d2789SSebastian Siewior 			done = -partial;
66ad5d2789SSebastian Siewior 			memcpy(sctx->buffer + partial, data, done + 64);
67ad5d2789SSebastian Siewior 			src = sctx->buffer;
68ad5d2789SSebastian Siewior 		}
69ad5d2789SSebastian Siewior 
70ad5d2789SSebastian Siewior 		do {
71ad5d2789SSebastian Siewior 			sha_transform(sctx->state, src, temp);
72ad5d2789SSebastian Siewior 			done += 64;
73ad5d2789SSebastian Siewior 			src = data + done;
74ad5d2789SSebastian Siewior 		} while (done + 63 < len);
75ad5d2789SSebastian Siewior 
76ad5d2789SSebastian Siewior 		memset(temp, 0, sizeof(temp));
77ad5d2789SSebastian Siewior 		partial = 0;
78ad5d2789SSebastian Siewior 	}
79ad5d2789SSebastian Siewior 	memcpy(sctx->buffer + partial, src, len - done);
80*54ccb367SAdrian-Ken Rueegsegger 
81*54ccb367SAdrian-Ken Rueegsegger 	return 0;
82ad5d2789SSebastian Siewior }
83ad5d2789SSebastian Siewior 
84ad5d2789SSebastian Siewior 
85ad5d2789SSebastian Siewior /* Add padding and return the message digest. */
86*54ccb367SAdrian-Ken Rueegsegger static int sha1_final(struct shash_desc *desc, u8 *out)
87ad5d2789SSebastian Siewior {
88*54ccb367SAdrian-Ken Rueegsegger 	struct sha1_ctx *sctx = shash_desc_ctx(desc);
89ad5d2789SSebastian Siewior 	__be32 *dst = (__be32 *)out;
90ad5d2789SSebastian Siewior 	u32 i, index, padlen;
91ad5d2789SSebastian Siewior 	__be64 bits;
92ad5d2789SSebastian Siewior 	static const u8 padding[64] = { 0x80, };
93ad5d2789SSebastian Siewior 
94ad5d2789SSebastian Siewior 	bits = cpu_to_be64(sctx->count << 3);
95ad5d2789SSebastian Siewior 
96ad5d2789SSebastian Siewior 	/* Pad out to 56 mod 64 */
97ad5d2789SSebastian Siewior 	index = sctx->count & 0x3f;
98ad5d2789SSebastian Siewior 	padlen = (index < 56) ? (56 - index) : ((64+56) - index);
99*54ccb367SAdrian-Ken Rueegsegger 	sha1_update(desc, padding, padlen);
100ad5d2789SSebastian Siewior 
101ad5d2789SSebastian Siewior 	/* Append length */
102*54ccb367SAdrian-Ken Rueegsegger 	sha1_update(desc, (const u8 *)&bits, sizeof(bits));
103ad5d2789SSebastian Siewior 
104ad5d2789SSebastian Siewior 	/* Store state in digest */
105ad5d2789SSebastian Siewior 	for (i = 0; i < 5; i++)
106ad5d2789SSebastian Siewior 		dst[i] = cpu_to_be32(sctx->state[i]);
107ad5d2789SSebastian Siewior 
108ad5d2789SSebastian Siewior 	/* Wipe context */
109ad5d2789SSebastian Siewior 	memset(sctx, 0, sizeof *sctx);
110*54ccb367SAdrian-Ken Rueegsegger 
111*54ccb367SAdrian-Ken Rueegsegger 	return 0;
112ad5d2789SSebastian Siewior }
113ad5d2789SSebastian Siewior 
114*54ccb367SAdrian-Ken Rueegsegger static struct shash_alg alg = {
115*54ccb367SAdrian-Ken Rueegsegger 	.digestsize	=	SHA1_DIGEST_SIZE,
116*54ccb367SAdrian-Ken Rueegsegger 	.init		=	sha1_init,
117*54ccb367SAdrian-Ken Rueegsegger 	.update		=	sha1_update,
118*54ccb367SAdrian-Ken Rueegsegger 	.final		=	sha1_final,
119*54ccb367SAdrian-Ken Rueegsegger 	.descsize	=	sizeof(struct sha1_ctx),
120*54ccb367SAdrian-Ken Rueegsegger 	.base		=	{
121ad5d2789SSebastian Siewior 		.cra_name	=	"sha1",
122ad5d2789SSebastian Siewior 		.cra_driver_name=	"sha1-generic",
123*54ccb367SAdrian-Ken Rueegsegger 		.cra_flags	=	CRYPTO_ALG_TYPE_SHASH,
1245265eeb2SJan Glauber 		.cra_blocksize	=	SHA1_BLOCK_SIZE,
125ad5d2789SSebastian Siewior 		.cra_module	=	THIS_MODULE,
126*54ccb367SAdrian-Ken Rueegsegger 	}
127ad5d2789SSebastian Siewior };
128ad5d2789SSebastian Siewior 
1293af5b90bSKamalesh Babulal static int __init sha1_generic_mod_init(void)
130ad5d2789SSebastian Siewior {
131*54ccb367SAdrian-Ken Rueegsegger 	return crypto_register_shash(&alg);
132ad5d2789SSebastian Siewior }
133ad5d2789SSebastian Siewior 
1343af5b90bSKamalesh Babulal static void __exit sha1_generic_mod_fini(void)
135ad5d2789SSebastian Siewior {
136*54ccb367SAdrian-Ken Rueegsegger 	crypto_unregister_shash(&alg);
137ad5d2789SSebastian Siewior }
138ad5d2789SSebastian Siewior 
1393af5b90bSKamalesh Babulal module_init(sha1_generic_mod_init);
1403af5b90bSKamalesh Babulal module_exit(sha1_generic_mod_fini);
141ad5d2789SSebastian Siewior 
142ad5d2789SSebastian Siewior MODULE_LICENSE("GPL");
143ad5d2789SSebastian Siewior MODULE_DESCRIPTION("SHA1 Secure Hash Algorithm");
144ad5d2789SSebastian Siewior 
145ad5d2789SSebastian Siewior MODULE_ALIAS("sha1");
146