Blame view
crypto/md5.c
4.14 KB
1da177e4c
|
1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 |
/* * Cryptographic API. * * MD5 Message Digest Algorithm (RFC1321). * * Derived from cryptoapi implementation, originally based on the * public domain implementation written by Colin Plumb in 1993. * * Copyright (c) Cryptoapi developers. * Copyright (c) 2002 James Morris <jmorris@intercode.com.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. * */ |
14b75ba70
|
18 |
#include <crypto/internal/hash.h> |
7d6f75eb2
|
19 |
#include <crypto/md5.h> |
1da177e4c
|
20 21 22 |
#include <linux/init.h> #include <linux/module.h> #include <linux/string.h> |
06ace7a9b
|
23 |
#include <linux/types.h> |
bc0b96b54
|
24 |
#include <linux/cryptohash.h> |
1da177e4c
|
25 |
#include <asm/byteorder.h> |
0c4c78de0
|
26 27 28 29 30 |
const u8 md5_zero_message_hash[MD5_DIGEST_SIZE] = { 0xd4, 0x1d, 0x8c, 0xd9, 0x8f, 0x00, 0xb2, 0x04, 0xe9, 0x80, 0x09, 0x98, 0xec, 0xf8, 0x42, 0x7e, }; EXPORT_SYMBOL_GPL(md5_zero_message_hash); |
1da177e4c
|
31 32 33 34 35 36 37 38 39 40 41 42 43 44 45 46 |
/* XXX: this stuff can be optimized */ static inline void le32_to_cpu_array(u32 *buf, unsigned int words) { while (words--) { __le32_to_cpus(buf); buf++; } } static inline void cpu_to_le32_array(u32 *buf, unsigned int words) { while (words--) { __cpu_to_le32s(buf); buf++; } } |
7d6f75eb2
|
47 |
static inline void md5_transform_helper(struct md5_state *ctx) |
1da177e4c
|
48 49 50 51 |
{ le32_to_cpu_array(ctx->block, sizeof(ctx->block) / sizeof(u32)); md5_transform(ctx->hash, ctx->block); } |
14b75ba70
|
52 |
static int md5_init(struct shash_desc *desc) |
1da177e4c
|
53 |
{ |
7d6f75eb2
|
54 |
struct md5_state *mctx = shash_desc_ctx(desc); |
1da177e4c
|
55 |
|
6a185016f
|
56 57 58 59 |
mctx->hash[0] = MD5_H0; mctx->hash[1] = MD5_H1; mctx->hash[2] = MD5_H2; mctx->hash[3] = MD5_H3; |
1da177e4c
|
60 |
mctx->byte_count = 0; |
14b75ba70
|
61 62 |
return 0; |
1da177e4c
|
63 |
} |
14b75ba70
|
64 |
static int md5_update(struct shash_desc *desc, const u8 *data, unsigned int len) |
1da177e4c
|
65 |
{ |
7d6f75eb2
|
66 |
struct md5_state *mctx = shash_desc_ctx(desc); |
1da177e4c
|
67 68 69 70 71 72 73 |
const u32 avail = sizeof(mctx->block) - (mctx->byte_count & 0x3f); mctx->byte_count += len; if (avail > len) { memcpy((char *)mctx->block + (sizeof(mctx->block) - avail), data, len); |
14b75ba70
|
74 |
return 0; |
1da177e4c
|
75 76 77 78 79 80 81 82 83 84 85 86 87 88 89 90 91 |
} memcpy((char *)mctx->block + (sizeof(mctx->block) - avail), data, avail); md5_transform_helper(mctx); data += avail; len -= avail; while (len >= sizeof(mctx->block)) { memcpy(mctx->block, data, sizeof(mctx->block)); md5_transform_helper(mctx); data += sizeof(mctx->block); len -= sizeof(mctx->block); } memcpy(mctx->block, data, len); |
14b75ba70
|
92 93 |
return 0; |
1da177e4c
|
94 |
} |
14b75ba70
|
95 |
static int md5_final(struct shash_desc *desc, u8 *out) |
1da177e4c
|
96 |
{ |
7d6f75eb2
|
97 |
struct md5_state *mctx = shash_desc_ctx(desc); |
1da177e4c
|
98 99 100 101 102 103 104 105 106 107 108 109 110 111 112 113 114 115 116 117 118 |
const unsigned int offset = mctx->byte_count & 0x3f; char *p = (char *)mctx->block + offset; int padding = 56 - (offset + 1); *p++ = 0x80; if (padding < 0) { memset(p, 0x00, padding + sizeof (u64)); md5_transform_helper(mctx); p = (char *)mctx->block; padding = 56; } memset(p, 0, padding); mctx->block[14] = mctx->byte_count << 3; mctx->block[15] = mctx->byte_count >> 29; le32_to_cpu_array(mctx->block, (sizeof(mctx->block) - sizeof(u64)) / sizeof(u32)); md5_transform(mctx->hash, mctx->block); cpu_to_le32_array(mctx->hash, sizeof(mctx->hash) / sizeof(u32)); memcpy(out, mctx->hash, sizeof(mctx->hash)); memset(mctx, 0, sizeof(*mctx)); |
14b75ba70
|
119 120 |
return 0; |
1da177e4c
|
121 |
} |
7d6f75eb2
|
122 123 124 125 126 127 128 129 130 131 132 133 134 135 136 |
static int md5_export(struct shash_desc *desc, void *out) { struct md5_state *ctx = shash_desc_ctx(desc); memcpy(out, ctx, sizeof(*ctx)); return 0; } static int md5_import(struct shash_desc *desc, const void *in) { struct md5_state *ctx = shash_desc_ctx(desc); memcpy(ctx, in, sizeof(*ctx)); return 0; } |
14b75ba70
|
137 138 139 140 141 |
static struct shash_alg alg = { .digestsize = MD5_DIGEST_SIZE, .init = md5_init, .update = md5_update, .final = md5_final, |
7d6f75eb2
|
142 143 144 |
.export = md5_export, .import = md5_import, .descsize = sizeof(struct md5_state), |
eebb111f5
|
145 |
.statesize = sizeof(struct md5_state), |
14b75ba70
|
146 147 148 149 150 151 |
.base = { .cra_name = "md5", .cra_flags = CRYPTO_ALG_TYPE_SHASH, .cra_blocksize = MD5_HMAC_BLOCK_SIZE, .cra_module = THIS_MODULE, } |
1da177e4c
|
152 |
}; |
3af5b90bd
|
153 |
static int __init md5_mod_init(void) |
1da177e4c
|
154 |
{ |
14b75ba70
|
155 |
return crypto_register_shash(&alg); |
1da177e4c
|
156 |
} |
3af5b90bd
|
157 |
static void __exit md5_mod_fini(void) |
1da177e4c
|
158 |
{ |
14b75ba70
|
159 |
crypto_unregister_shash(&alg); |
1da177e4c
|
160 |
} |
3af5b90bd
|
161 162 |
module_init(md5_mod_init); module_exit(md5_mod_fini); |
1da177e4c
|
163 164 165 |
MODULE_LICENSE("GPL"); MODULE_DESCRIPTION("MD5 Message Digest Algorithm"); |
5d26a105b
|
166 |
MODULE_ALIAS_CRYPTO("md5"); |