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