Форум программистов, компьютерный форум CyberForum.ru

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

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
DJZT
 Аватар для DJZT
24 / 3 / 0
Регистрация: 21.12.2011
Сообщений: 151
23.10.2012, 04:40     Контрольная сумма #1
В ТЗ сказано вычислить контрольную сумму строки. Не нашёл исходных кодов или алгоритмов. Мне любую, но склонен к md5
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
defer
秘密
 Аватар для defer
555 / 235 / 3
Регистрация: 29.11.2010
Сообщений: 783
23.10.2012, 04:44     Контрольная сумма #2
Цитата Сообщение от DJZT Посмотреть сообщение
не нашёл исходных кодов или алгоритмов. Мне любую, но склонен к md5
И как это вам удалось ничего не найти?
Вот к примеру md5 http://md5x.ru/a/Realizaciy_algoritm...na_yzke_C.html
DJZT
 Аватар для DJZT
24 / 3 / 0
Регистрация: 21.12.2011
Сообщений: 151
23.10.2012, 05:36  [ТС]     Контрольная сумма #3
Цитата Сообщение от defer Посмотреть сообщение
И как это вам удалось ничего не найти?
Вот к примеру md5 http://md5x.ru/a/Realizaciy_algoritm...na_yzke_C.html
Я по форуму искал. Там нашёл но, на Qt спасибо.

Добавлено через 48 минут
Цитата Сообщение от defer Посмотреть сообщение
И как это вам удалось ничего не найти?
Вот к примеру md5 http://md5x.ru/a/Realizaciy_algoritm...na_yzke_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  );
    }
 }
defer
秘密
 Аватар для defer
555 / 235 / 3
Регистрация: 29.11.2010
Сообщений: 783
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;
}
DJZT
 Аватар для DJZT
24 / 3 / 0
Регистрация: 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 это переменная с строкой?
defer
秘密
 Аватар для defer
555 / 235 / 3
Регистрация: 29.11.2010
Сообщений: 783
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;
}
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.10.2012, 06:31     Контрольная сумма
Еще ссылки по теме:

C++ Контрольная сумма
Контрольная сумма последовательности байтов C++
C++ Контрольная сумма программы

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

Или воспользуйтесь поиском по форуму:
DJZT
 Аватар для DJZT
24 / 3 / 0
Регистрация: 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;
}
спасибо. Разобрался
Yandex
Объявления
23.10.2012, 06:31     Контрольная сумма
Ответ Создать тему
Опции темы

Текущее время: 20:30. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru