24 / 3 / 1
Регистрация: 21.12.2011
Сообщений: 151
1

Контрольная сумма

23.10.2012, 04:40. Показов 2090. Ответов 6
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
В ТЗ сказано вычислить контрольную сумму строки. Не нашёл исходных кодов или алгоритмов. Мне любую, но склонен к md5
0
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
23.10.2012, 04:40
Ответы с готовыми решениями:

Контрольная сумма
Для нескольких файлов требуется вычислить контрольную сумму. Обработку каждого массива выполнить в...

Контрольная сумма программы
Не знаю к какой теме это лучше отнести. У нас разработчики железок используют для написания...

.hex контрольная сумма С++
помогите я написал программу которая изменяет данные в хекс, мне нужно рассчитать контрольную сумму...

Udp контрольная сумма
Всем hi ! Есть udp пакет и я пытаюсь вычислить udp-контрольную сумму. typedef unsigned char...

6
577 / 256 / 18
Регистрация: 29.11.2010
Сообщений: 868
23.10.2012, 04:44 2
Цитата Сообщение от DJZT Посмотреть сообщение
не нашёл исходных кодов или алгоритмов. Мне любую, но склонен к md5
И как это вам удалось ничего не найти?
Вот к примеру md5 http://md5x.ru/a/Realizaciy_al... zke_C.html
1
24 / 3 / 1
Регистрация: 21.12.2011
Сообщений: 151
23.10.2012, 05:36  [ТС] 3
Цитата Сообщение от defer Посмотреть сообщение
И как это вам удалось ничего не найти?
Вот к примеру md5 http://md5x.ru/a/Realizaciy_al... zke_C.html
Я по форуму искал. Там нашёл но, на Qt спасибо.

Добавлено через 48 минут
Цитата Сообщение от defer Посмотреть сообщение
И как это вам удалось ничего не найти?
Вот к примеру md5 http://md5x.ru/a/Realizaciy_al... zke_C.html
Не могу понтять как ею воспользоваться. В описании на сайте небыло ничего.
ТуТ

Какой параметр отвечает за входную строку?

md5.h
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
#ifndef  _MD5_H
#define  _MD5_H
 
namespace  md5
 {
  #ifndef  uint8
  #define uint8   unsigned char
  #endif
 
  #ifndef  uint32
  #define uint32  unsigned long int
  #endif
 
  typedef struct
   {
    uint32 total[ 2 ];
    uint32 state[ 4 ];
    uint8 buffer[ 64 ];
  }
  md5_context;
 
  void  md5_starts( md5_context *ctx );
  void  md5_update( md5_context *ctx, uint8 *input, uint32 length );
  void md5_finish( md5_context *ctx, uint8 digest[16 ] );
 }
 
#endif  /* md5.h */
md5.cpp
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
#include "stdafx.h"
#include  "md5.h"
#include  <string>
 
#pragma warning( disable : 4005  )
 
using namespace  std;
 
namespace  md5
 {
 
    #define  GET_UINT32(n,b,i)                       \
    {                                               \
        (n) = ( (uint32) (b)[(i)    ]       )       \
            | ( (uint32) (b)[(i) + 1] <<  8  )       \
            | ( (uint32) (b)[(i) + 2] << 16  )       \
            | ( (uint32) (b)[(i) + 3] << 24  );      \
    }
 
    #define  PUT_UINT32(n,b,i)                       \
    {                                               \
        (b)[(i)    ] = (uint8) ( (n)       );       \
        (b)[(i) + 1] = (uint8) ( (n) >>  8  );       \
        (b)[(i) + 2] = (uint8) ( (n) >> 16  );       \
        (b)[(i) + 3] = (uint8) ( (n) >> 24  );       \
    }
 
    void  md5_starts( md5_context *ctx )
    {
        ctx->total[ 0] = 0 ;
        ctx->total[ 1] = 0 ;
 
        ctx->state[ 0] = 0x67452301 ;
        ctx->state[ 1] = 0xEFCDAB89 ;
        ctx->state[ 2] = 0x98BADCFE ;
        ctx->state[ 3] = 0x10325476 ;
    }
 
    void md5_process( md5_context *ctx, uint8 data[64 ] )
    {
        uint32 X[ 16 ], A, B, C, D;
 
        GET_UINT32( X[ 0],  data,  0  );
        GET_UINT32( X[ 1],  data,  4  );
        GET_UINT32( X[ 2],  data,  8  );
        GET_UINT32( X[ 3],  data, 12  );
        GET_UINT32( X[ 4],  data, 16  );
        GET_UINT32( X[ 5],  data, 20  );
        GET_UINT32( X[ 6],  data, 24  );
        GET_UINT32( X[ 7],  data, 28  );
        GET_UINT32( X[ 8],  data, 32  );
        GET_UINT32( X[ 9],  data, 36  );
        GET_UINT32( X[ 10], data, 40  );
        GET_UINT32( X[ 11], data, 44  );
        GET_UINT32( X[ 12], data, 48  );
        GET_UINT32( X[ 13], data, 52  );
        GET_UINT32( X[ 14], data, 56  );
        GET_UINT32( X[ 15], data, 60  );
 
    #define S(x,n) ((x << n) | ((x & 0xFFFFFFFF) >> (32  - n)))
 
    #define  P(a,b,c,d,k,s,t)                                \
    {                                                       \
        a += F(b,c,d) + X[k] + t; a = S(a,s) + b;           \
    }
 
        A = ctx->state[ 0 ];
        B = ctx->state[ 1 ];
        C = ctx->state[ 2 ];
        D = ctx->state[ 3 ];
 
    #define  F(x,y,z) (z ^ (x & (y ^ z)))
 
        P( A, B, C, D,  0,  7, 0xD76AA478  );
        P( D, A, B, C,  1, 12, 0xE8C7B756  );
        P( C, D, A, B,  2, 17, 0x242070DB  );
        P( B, C, D, A,  3, 22, 0xC1BDCEEE  );
        P( A, B, C, D,  4,  7, 0xF57C0FAF  );
        P( D, A, B, C,  5, 12, 0x4787C62A  );
        P( C, D, A, B,  6, 17, 0xA8304613  );
        P( B, C, D, A,  7, 22, 0xFD469501  );
        P( A, B, C, D,  8,  7, 0x698098D8  );
        P( D, A, B, C,  9, 12, 0x8B44F7AF  );
        P( C, D, A, B, 10, 17, 0xFFFF5BB1  );
        P( B, C, D, A, 11, 22, 0x895CD7BE  );
        P( A, B, C, D, 12,  7, 0x6B901122  );
        P( D, A, B, C, 13, 12, 0xFD987193  );
        P( C, D, A, B, 14, 17, 0xA679438E  );
        P( B, C, D, A, 15, 22, 0x49B40821  );
 
    #undef  F
 
    #define  F(x,y,z) (y ^ (z & (x ^ y)))
 
        P( A, B, C, D,  1,  5, 0xF61E2562  );
        P( D, A, B, C,  6,  9, 0xC040B340  );
        P( C, D, A, B, 11, 14, 0x265E5A51  );
        P( B, C, D, A,  0, 20, 0xE9B6C7AA  );
        P( A, B, C, D,  5,  5, 0xD62F105D  );
        P( D, A, B, C, 10,  9, 0x02441453  );
        P( C, D, A, B, 15, 14, 0xD8A1E681  );
        P( B, C, D, A,  4, 20, 0xE7D3FBC8  );
        P( A, B, C, D,  9,  5, 0x21E1CDE6  );
        P( D, A, B, C, 14,  9, 0xC33707D6  );
        P( C, D, A, B,  3, 14, 0xF4D50D87  );
        P( B, C, D, A,  8, 20, 0x455A14ED  );
        P( A, B, C, D, 13,  5, 0xA9E3E905  );
        P( D, A, B, C,  2,  9, 0xFCEFA3F8  );
        P( C, D, A, B,  7, 14, 0x676F02D9  );
        P( B, C, D, A, 12, 20, 0x8D2A4C8A  );
 
    #undef  F
    
    #define  F(x,y,z) (x ^ y ^ z)
 
        P( A, B, C, D,  5,  4, 0xFFFA3942  );
        P( D, A, B, C,  8, 11, 0x8771F681  );
        P( C, D, A, B, 11, 16, 0x6D9D6122  );
        P( B, C, D, A, 14, 23, 0xFDE5380C  );
        P( A, B, C, D,  1,  4, 0xA4BEEA44  );
        P( D, A, B, C,  4, 11, 0x4BDECFA9  );
        P( C, D, A, B,  7, 16, 0xF6BB4B60  );
        P( B, C, D, A, 10, 23, 0xBEBFBC70  );
        P( A, B, C, D, 13,  4, 0x289B7EC6  );
        P( D, A, B, C,  0, 11, 0xEAA127FA  );
        P( C, D, A, B,  3, 16, 0xD4EF3085  );
        P( B, C, D, A,  6, 23, 0x04881D05  );
        P( A, B, C, D,  9,  4, 0xD9D4D039  );
        P( D, A, B, C, 12, 11, 0xE6DB99E5  );
        P( C, D, A, B, 15, 16, 0x1FA27CF8  );
        P( B, C, D, A,  2, 23, 0xC4AC5665  );
 
    #undef  F
 
    #define  F(x,y,z) (y ^ (x | ~z))
 
        P( A, B, C, D,  0,  6, 0xF4292244  );
        P( D, A, B, C,  7, 10, 0x432AFF97  );
        P( C, D, A, B, 14, 15, 0xAB9423A7  );
        P( B, C, D, A,  5, 21, 0xFC93A039  );
        P( A, B, C, D, 12,  6, 0x655B59C3  );
        P( D, A, B, C,  3, 10, 0x8F0CCC92  );
        P( C, D, A, B, 10, 15, 0xFFEFF47D  );
        P( B, C, D, A,  1, 21, 0x85845DD1  );
        P( A, B, C, D,  8,  6, 0x6FA87E4F  );
        P( D, A, B, C, 15, 10, 0xFE2CE6E0  );
        P( C, D, A, B,  6, 15, 0xA3014314  );
        P( B, C, D, A, 13, 21, 0x4E0811A1  );
        P( A, B, C, D,  4,  6, 0xF7537E82  );
        P( D, A, B, C, 11, 10, 0xBD3AF235  );
        P( C, D, A, B,  2, 15, 0x2AD7D2BB  );
        P( B, C, D, A,  9, 21, 0xEB86D391  );
 
    #undef  F
 
        ctx->state[ 0 ] += A;
        ctx->state[ 1 ] += B;
        ctx->state[ 2 ] += C;
        ctx->state[ 3 ] += D;
    }
 
    void  md5_update( md5_context *ctx, uint8 *input, uint32 length )
    {
        uint32 left, fill;
 
        if( ! length ) return ;
 
        left = ctx->total[ 0] & 0x3F ;
        fill = 64  - left;
 
        ctx->total[ 0 ] += length;
        ctx->total[ 0] &= 0xFFFFFFFF ;
 
        if( ctx->total[0 ] < length )
            ctx->total[ 1 ]++;
 
        if ( left && length >= fill )
        {
            memcpy( ( void  *) (ctx->buffer + left),
                    ( void  *) input, fill );
            md5_process( ctx, ctx->buffer );
            length -= fill;
            input  += fill;
            left = 0 ;
        }
 
        while( length >= 64  )
        {
            md5_process( ctx, input );
            length -= 64 ;
            input  += 64 ;
        }
 
        if ( length )
        {
            memcpy( ( void  *) (ctx->buffer + left),
                    ( void  *) input, length );
        }
    }
 
    static uint8 md5_padding[64 ] =
    {
     0x80, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ,
        0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ,
        0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0 ,
        0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0, 0,  0
     };
 
    void md5_finish( md5_context *ctx, uint8 digest[16 ] )
    {
        uint32 last, padn;
        uint32 high, low;
        uint8 msglen[ 8 ];
 
        high = ( ctx->total[ 0] >> 29  )
             | ( ctx->total[ 1] <<  3  );
        low  = ( ctx->total[ 0] <<  3  );
 
        PUT_UINT32( low,  msglen, 0  );
        PUT_UINT32( high, msglen, 4  );
 
        last = ctx->total[ 0] & 0x3F ;
        padn = ( last < 56 ) ? ( 56 - last ) : ( 120  - last );
 
        md5_update( ctx, md5_padding, padn );
        md5_update( ctx, msglen, 8  );
 
        PUT_UINT32( ctx->state[ 0], digest,  0  );
        PUT_UINT32( ctx->state[ 1], digest,  4  );
        PUT_UINT32( ctx->state[ 2], digest,  8  );
        PUT_UINT32( ctx->state[ 3], digest, 12  );
    }
 }
0
577 / 256 / 18
Регистрация: 29.11.2010
Сообщений: 868
23.10.2012, 06:12 4
вот так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
#include "md5.h"
#include <string.h>
using namespace std;
 
int main()
{
   static const char *const test[7] = {
    "", /*d41d8cd98f00b204e9800998ecf8427e*/
    "945399884.61923487334tuvga",/*0cc175b9c0f1b6a831c399e269772661*/
    "abc", /*900150983cd24fb0d6963f7d28e17f72*/
    "message digest", /*f96b697d7cb7938d525a2f31aaf161d0*/
    "abcdefghijklmnopqrstuvwxyz", /*c3fcd3d76192e4007dfb496cca67e13b*/
    };
 
    for (int i = 0; i < 5; ++i)
    {
        md5::md5_context cont;
        uint8 digest[16];
 
        md5_starts(&cont);
        md5_update( &cont ,(uint8*)test[i], strlen(test[i]));
        md5_finish( &cont, digest);
 
        cout<<"MD5 = "<<test[i]<<endl;
 
        for (int di = 0; di < 16; ++di)
            printf("%02x", digest[di]);
        cout<<endl;
    }
 
 
    return 0;
}
0
24 / 3 / 1
Регистрация: 21.12.2011
Сообщений: 151
23.10.2012, 06:14  [ТС] 5
Цитата Сообщение от defer Посмотреть сообщение
вот так

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
#include <iostream>
#include "md5.h"
#include <string.h>
using namespace std;
 
int main()
{
   static const char *const test[7] = {
    "", /*d41d8cd98f00b204e9800998ecf8427e*/
    "945399884.61923487334tuvga",/*0cc175b9c0f1b6a831c399e269772661*/
    "abc", /*900150983cd24fb0d6963f7d28e17f72*/
    "message digest", /*f96b697d7cb7938d525a2f31aaf161d0*/
    "abcdefghijklmnopqrstuvwxyz", /*c3fcd3d76192e4007dfb496cca67e13b*/
    };
 
    for (int i = 0; i < 5; ++i)
    {
        md5::md5_context cont;
        uint8 digest[16];
 
        md5_starts(&cont);
        md5_update( &cont ,(uint8*)test[i], strlen(test[i]));
        md5_finish( &cont, digest);
 
        cout<<"MD5 = "<<test[i]<<endl;
 
        for (int di = 0; di < 16; ++di)
            printf("%02x", digest[di]);
        cout<<endl;
    }
 
 
    return 0;
}
Я так понял, что test это переменная с строкой?
0
577 / 256 / 18
Регистрация: 29.11.2010
Сообщений: 868
23.10.2012, 06:20 6
Цитата Сообщение от DJZT Посмотреть сообщение
test это переменная с строкой?
это массив строк

вот вариант с одной строкой

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include "md5.h"
#include <string.h>
using namespace std;
 
int main()
{
    const char* test = "";
 
    md5::md5_context cont;
    uint8 digest[16];
 
    md5_starts(&cont);
    md5_update( &cont ,(uint8*)test, strlen(test));
    md5_finish( &cont, digest);
 
    cout<<"MD5 = "<<test<<endl;
 
    for (int di = 0; di < 16; ++di)
        printf("%02x", digest[di]);
    cout<<endl;
 
    return 0;
}
1
24 / 3 / 1
Регистрация: 21.12.2011
Сообщений: 151
23.10.2012, 06:31  [ТС] 7
Цитата Сообщение от defer Посмотреть сообщение
это массив строк

вот вариант с одной строкой

C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
#include <iostream>
#include "md5.h"
#include <string.h>
using namespace std;
 
int main()
{
    const char* test = "";
 
    md5::md5_context cont;
    uint8 digest[16];
 
    md5_starts(&cont);
    md5_update( &cont ,(uint8*)test, strlen(test));
    md5_finish( &cont, digest);
 
    cout<<"MD5 = "<<test<<endl;
 
    for (int di = 0; di < 16; ++di)
        printf("%02x", digest[di]);
    cout<<endl;
 
    return 0;
}
спасибо. Разобрался
0
23.10.2012, 06:31
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
23.10.2012, 06:31
Помогаю со студенческими работами здесь

Контрольная сумма последовательности байтов
Ребят,расскажите пожалуйста, что это такое, и как это делать? Вычислить контрольную сумму...

Наибольшее и наименьшее значение случайно сгенерированных чисел в файле и контрольная сумма файла
Помогите, братцы! 1)Составить программу, которая формирует файл целых чисел, полученных с помощью...

Определить длину вектора Х, если х1 - сумма элементов матрицы A, х2 - сумма элементов матрицы B, х3 - сумма С
Заданны три квадратные матрицы A, B, C. Определить длину вектора Х (х1, х2, х3), если х1 - сумма...

Вычислить F=(Sn+So)/(Sn-So), где Sn - сумма положительных элементов в нечетных строках матрицы Y(9x12), а So - сумма отр
Вычислить F=(Sn+So)/(Sn-So), где Sn - сумма положительных элементов в нечетных строках матрицы...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
7
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2023, CyberForum.ru