annotate sha.c @ 752:1e5bfdf9054d libavutil

Prepare SHA code to handle SHA-2 as well. For now rename files and functions and leave av_sha1_* functions for compatibility until next major bump.
author kostya
date Fri, 10 Jul 2009 15:50:49 +0000
parents sha1.c@e426c6e3a78a
children 848401bb3478
Ignore whitespace changes - Everywhere: Within whitespace: At end of lines:
rev   line source
351
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
1 /*
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
2 * Copyright (C) 2007 Michael Niedermayer <michaelni@gmx.at>
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
3 * based on public domain SHA-1 code by Steve Reid <steve@edmweb.com>
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
4 *
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
5 * This file is part of FFmpeg.
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
6 *
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
7 * FFmpeg is free software; you can redistribute it and/or
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
8 * modify it under the terms of the GNU Lesser General Public
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
9 * License as published by the Free Software Foundation; either
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
10 * version 2.1 of the License, or (at your option) any later version.
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
11 *
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
12 * FFmpeg is distributed in the hope that it will be useful,
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
13 * but WITHOUT ANY WARRANTY; without even the implied warranty of
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
14 * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
15 * Lesser General Public License for more details.
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
16 *
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
17 * You should have received a copy of the GNU Lesser General Public
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
18 * License along with FFmpeg; if not, write to the Free Software
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
19 * Foundation, Inc., 51 Franklin Street, Fifth Floor, Boston, MA 02110-1301 USA
47335869d5f7 Add proper license header.
diego
parents: 332
diff changeset
20 */
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
21
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
22 #include "common.h"
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
23 #include "avutil.h"
332
88e453a0975d add missing include of bswap.h
attila
parents: 315
diff changeset
24 #include "bswap.h"
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
25 #include "sha.h"
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
26
747
860d74503de2 Document SHA-1 functions and structures
kostya
parents: 740
diff changeset
27 /** hash context */
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
28 typedef struct AVSHA {
748
79fdc3949d4d Extend AVSHA1 so it can be used in future SHA-2 code as well
kostya
parents: 747
diff changeset
29 uint8_t digest_len; ///< digest length in 32-bit words
747
860d74503de2 Document SHA-1 functions and structures
kostya
parents: 740
diff changeset
30 uint64_t count; ///< number of bytes in buffer
749
cd5dc764dfbe cosmetics: vertical align AVSHA1 members
kostya
parents: 748
diff changeset
31 uint8_t buffer[64]; ///< 512-bit buffer of input values used in hash updating
748
79fdc3949d4d Extend AVSHA1 so it can be used in future SHA-2 code as well
kostya
parents: 747
diff changeset
32 uint32_t state[8]; ///< current hash value
750
88d366bd895e Use pointer to hash transform function to make adding SHA-2 support easier.
kostya
parents: 749
diff changeset
33 /** function used to update hash for 512-bit input block */
88d366bd895e Use pointer to hash transform function to make adding SHA-2 support easier.
kostya
parents: 749
diff changeset
34 void (*transform)(uint32_t *state, const uint8_t buffer[64]);
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
35 } AVSHA;
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
36
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
37 const int av_sha_size = sizeof(AVSHA);
406
aedb9d18c7cf Provide sha1 to outside applications
lu_zero
parents: 404
diff changeset
38
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
39 #define rol(value, bits) (((value) << (bits)) | ((value) >> (32 - (bits))))
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
40
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
41 /* (R0+R1), R2, R3, R4 are the different operations used in SHA1 */
446
81f4d434dc96 Missing const found by -Wwrite-strings.
michael
parents: 407
diff changeset
42 #define blk0(i) (block[i] = be2me_32(((const uint32_t*)buffer)[i]))
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
43 #define blk(i) (block[i] = rol(block[i-3] ^ block[i-8] ^ block[i-14] ^ block[i-16], 1))
301
b1c6f2421786 revert 2% speed loss change (r8360)
michael
parents: 300
diff changeset
44
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
45 #define R0(v,w,x,y,z,i) z += ((w&(x^y))^y) + blk0(i) + 0x5A827999 + rol(v, 5); w = rol(w, 30);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
46 #define R1(v,w,x,y,z,i) z += ((w&(x^y))^y) + blk (i) + 0x5A827999 + rol(v, 5); w = rol(w, 30);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
47 #define R2(v,w,x,y,z,i) z += ( w^x ^y) + blk (i) + 0x6ED9EBA1 + rol(v, 5); w = rol(w, 30);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
48 #define R3(v,w,x,y,z,i) z += (((w|x)&y)|(w&x)) + blk (i) + 0x8F1BBCDC + rol(v, 5); w = rol(w, 30);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
49 #define R4(v,w,x,y,z,i) z += ( w^x ^y) + blk (i) + 0xCA62C1D6 + rol(v, 5); w = rol(w, 30);
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
50
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
51 /* Hash a single 512-bit block. This is the core of the algorithm. */
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
52
751
e426c6e3a78a Rename function to sha1_transform so it won't be confused with SHA-2 transform
kostya
parents: 750
diff changeset
53 static void sha1_transform(uint32_t state[5], const uint8_t buffer[64])
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
54 {
291
78b11473f66a avoid silly ring buffer logic (faster with -O2, -O3 is always slower then -O2)
michael
parents: 290
diff changeset
55 uint32_t block[80];
308
66948d7cef8a cosmetic
michael
parents: 307
diff changeset
56 unsigned int i, a, b, c, d, e;
290
8f02801da0f8 its faster to copy the data to the stack it seems ...
michael
parents: 289
diff changeset
57
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
58 a = state[0];
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
59 b = state[1];
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
60 c = state[2];
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
61 d = state[3];
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
62 e = state[4];
603
880c6441f56a Change semantic of CONFIG_*, HAVE_* and ARCH_*.
aurel
parents: 446
diff changeset
63 #if CONFIG_SMALL
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
64 for (i = 0; i < 80; i++) {
306
d66e1c3838d7 simplify
michael
parents: 305
diff changeset
65 int t;
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
66 if (i < 16)
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
67 t = be2me_32(((uint32_t*)buffer)[i]);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
68 else
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
69 t = rol(block[i-3] ^ block[i-8] ^ block[i-14] ^ block[i-16], 1);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
70 block[i] = t;
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
71 t += e + rol(a, 5);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
72 if (i < 40) {
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
73 if (i < 20)
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
74 t += ((b&(c^d))^d) + 0x5A827999;
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
75 else
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
76 t += ( b^c ^d) + 0x6ED9EBA1;
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
77 } else {
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
78 if (i < 60)
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
79 t += (((b|c)&d)|(b&c)) + 0x8F1BBCDC;
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
80 else
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
81 t += ( b^c ^d) + 0xCA62C1D6;
302
901256787a89 factorize VARIANT2 (smaller and slower)
michael
parents: 301
diff changeset
82 }
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
83 e = d;
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
84 d = c;
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
85 c = rol(b, 30);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
86 b = a;
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
87 a = t;
299
5c84cfeb69a9 2 other variants of how to implement the core part
michael
parents: 298
diff changeset
88 }
5c84cfeb69a9 2 other variants of how to implement the core part
michael
parents: 298
diff changeset
89 #else
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
90 for (i = 0; i < 15; i += 5) {
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
91 R0(a, b, c, d, e, 0 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
92 R0(e, a, b, c, d, 1 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
93 R0(d, e, a, b, c, 2 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
94 R0(c, d, e, a, b, 3 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
95 R0(b, c, d, e, a, 4 + i);
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
96 }
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
97 R0(a, b, c, d, e, 15);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
98 R1(e, a, b, c, d, 16);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
99 R1(d, e, a, b, c, 17);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
100 R1(c, d, e, a, b, 18);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
101 R1(b, c, d, e, a, 19);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
102 for (i = 20; i < 40; i += 5) {
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
103 R2(a, b, c, d, e, 0 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
104 R2(e, a, b, c, d, 1 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
105 R2(d, e, a, b, c, 2 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
106 R2(c, d, e, a, b, 3 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
107 R2(b, c, d, e, a, 4 + i);
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
108 }
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
109 for (; i < 60; i += 5) {
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
110 R3(a, b, c, d, e, 0 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
111 R3(e, a, b, c, d, 1 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
112 R3(d, e, a, b, c, 2 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
113 R3(c, d, e, a, b, 3 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
114 R3(b, c, d, e, a, 4 + i);
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
115 }
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
116 for (; i < 80; i += 5) {
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
117 R4(a, b, c, d, e, 0 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
118 R4(e, a, b, c, d, 1 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
119 R4(d, e, a, b, c, 2 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
120 R4(c, d, e, a, b, 3 + i);
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
121 R4(b, c, d, e, a, 4 + i);
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
122 }
299
5c84cfeb69a9 2 other variants of how to implement the core part
michael
parents: 298
diff changeset
123 #endif
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
124 state[0] += a;
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
125 state[1] += b;
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
126 state[2] += c;
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
127 state[3] += d;
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
128 state[4] += e;
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
129 }
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
130
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
131 int av_sha_init(AVSHA* ctx, int bits)
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
132 {
315
ef246cda0613 s/context/ctx/
michael
parents: 311
diff changeset
133 ctx->state[0] = 0x67452301;
ef246cda0613 s/context/ctx/
michael
parents: 311
diff changeset
134 ctx->state[1] = 0xEFCDAB89;
ef246cda0613 s/context/ctx/
michael
parents: 311
diff changeset
135 ctx->state[2] = 0x98BADCFE;
ef246cda0613 s/context/ctx/
michael
parents: 311
diff changeset
136 ctx->state[3] = 0x10325476;
ef246cda0613 s/context/ctx/
michael
parents: 311
diff changeset
137 ctx->state[4] = 0xC3D2E1F0;
751
e426c6e3a78a Rename function to sha1_transform so it won't be confused with SHA-2 transform
kostya
parents: 750
diff changeset
138 ctx->transform = sha1_transform;
315
ef246cda0613 s/context/ctx/
michael
parents: 311
diff changeset
139 ctx->count = 0;
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
140 return 0;
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
141 }
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
142
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
143 void av_sha_update(AVSHA* ctx, const uint8_t* data, unsigned int len)
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
144 {
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
145 unsigned int i, j;
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
146
315
ef246cda0613 s/context/ctx/
michael
parents: 311
diff changeset
147 j = ctx->count & 63;
ef246cda0613 s/context/ctx/
michael
parents: 311
diff changeset
148 ctx->count += len;
603
880c6441f56a Change semantic of CONFIG_*, HAVE_* and ARCH_*.
aurel
parents: 446
diff changeset
149 #if CONFIG_SMALL
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
150 for (i = 0; i < len; i++) {
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
151 ctx->buffer[j++] = data[i];
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
152 if (64 == j) {
750
88d366bd895e Use pointer to hash transform function to make adding SHA-2 support easier.
kostya
parents: 749
diff changeset
153 ctx->transform(ctx->state, ctx->buffer);
311
999cbf01173a smaller av_sha1_update()
michael
parents: 310
diff changeset
154 j = 0;
999cbf01173a smaller av_sha1_update()
michael
parents: 310
diff changeset
155 }
999cbf01173a smaller av_sha1_update()
michael
parents: 310
diff changeset
156 }
999cbf01173a smaller av_sha1_update()
michael
parents: 310
diff changeset
157 #else
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
158 if ((j + len) > 63) {
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
159 memcpy(&ctx->buffer[j], data, (i = 64 - j));
750
88d366bd895e Use pointer to hash transform function to make adding SHA-2 support easier.
kostya
parents: 749
diff changeset
160 ctx->transform(ctx->state, ctx->buffer);
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
161 for (; i + 63 < len; i += 64)
750
88d366bd895e Use pointer to hash transform function to make adding SHA-2 support easier.
kostya
parents: 749
diff changeset
162 ctx->transform(ctx->state, &data[i]);
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
163 j = 0;
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
164 } else
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
165 i = 0;
315
ef246cda0613 s/context/ctx/
michael
parents: 311
diff changeset
166 memcpy(&ctx->buffer[j], &data[i], len - i);
311
999cbf01173a smaller av_sha1_update()
michael
parents: 310
diff changeset
167 #endif
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
168 }
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
169
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
170 void av_sha_final(AVSHA* ctx, uint8_t *digest)
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
171 {
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
172 int i;
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
173 uint64_t finalcount = be2me_64(ctx->count << 3);
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
174
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
175 av_sha_update(ctx, "\200", 1);
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
176 while ((ctx->count & 63) != 56)
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
177 av_sha_update(ctx, "", 1);
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
178 av_sha_update(ctx, (uint8_t *)&finalcount, 8); /* Should cause a transform() */
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
179 for (i = 0; i < 5; i++)
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
180 ((uint32_t*)digest)[i] = be2me_32(ctx->state[i]);
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
181 }
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
182
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
183 #if LIBAVUTIL_VERSION_MAJOR < 51
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
184 struct AVSHA1 {
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
185 AVSHA sha;
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
186 };
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
187
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
188 const int av_sha1_size = sizeof(struct AVSHA1);
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
189
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
190 void av_sha1_init(struct AVSHA1* context)
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
191 {
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
192 av_sha_init(&context->sha, 160);
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
193 }
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
194
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
195 void av_sha1_update(struct AVSHA1* context, const uint8_t* data, unsigned int len)
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
196 {
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
197 av_sha_update(&context->sha, data, len);
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
198 }
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
199
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
200 void av_sha1_final(struct AVSHA1* context, uint8_t digest[20])
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
201 {
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
202 av_sha_final(&context->sha, digest);
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
203 }
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
204 #endif
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
205
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
206 #ifdef TEST
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
207 #include <stdio.h>
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
208 #undef printf
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
209
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
210 int main(void)
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
211 {
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
212 int i, k;
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
213 AVSHA ctx;
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
214 unsigned char digest[20];
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
215
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
216 for (k = 0; k < 3; k++) {
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
217 av_sha_init(&ctx, 160);
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
218 if (k == 0)
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
219 av_sha_update(&ctx, "abc", 3);
740
ba8654776eab cosmetics: Reformat file to K&R style upon Kostya's request.
diego
parents: 633
diff changeset
220 else if (k == 1)
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
221 av_sha_update(&ctx, "abcdbcdecdefdefgefghfghighijhijkijkljklmklmnlmnomnopnopq", 56);
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
222 else
752
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
223 for (i = 0; i < 1000*1000; i++)
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
224 av_sha_update(&ctx, "a", 1);
1e5bfdf9054d Prepare SHA code to handle SHA-2 as well. For now rename files and functions
kostya
parents: 751
diff changeset
225 av_sha_final(&ctx, digest);
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
226 for (i = 0; i < 20; i++)
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
227 printf("%02X", digest[i]);
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
228 putchar('\n');
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
229 }
633
8c48a1b999a3 spelling/grammar/consistency review part I
diego
parents: 631
diff changeset
230 //test vectors (from FIPS PUB 180-1)
288
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
231 printf("A9993E36 4706816A BA3E2571 7850C26C 9CD0D89D\n"
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
232 "84983E44 1C3BD26E BAAE4AA1 F95129E5 E54670F1\n"
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
233 "34AA973C D4C4DAA4 F61EEB2B DBAD2731 6534016F\n");
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
234
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
235 return 0;
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
236 }
c82b7b95e69d simple SHA-1 implementation
michael
parents:
diff changeset
237 #endif