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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 9, средняя оценка - 4.67
DJZT
24 / 3 / 0
Регистрация: 21.12.2011
Сообщений: 151
#1

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

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

В ТЗ сказано вычислить контрольную сумму строки. Не нашёл исходных кодов или алгоритмов. Мне любую, но склонен к md5
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.10.2012, 04:40
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Контрольная сумма (C++):

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

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

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

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

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

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

6
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
1
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  );
    }
 }
0
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;
}
0
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 это переменная с строкой?
0
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;
}
1
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;
}
спасибо. Разобрался
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.10.2012, 06:31
Привет! Вот еще темы с ответами:

Составить программу, в которой вычислить z=(s1+s2)/(k1*k2), где s1 и k1 - сумма и количество положительных элементов массива Х[N]; s1 u k2 - сумма - C++
Составить программу, в которой вычислить z=(s1+s2)/(k1*k2), где s1 и k1 - сумма и количество положительных элементов массива Х; s1 u k2 ...

Контрольная по С - C++
Очень большая просьба помочь.... Описание структуры: дата и время телепрограммы (дд.мм.гггг чч:мм), название (строка 30 символов),...

контрольная - C++
2.Из входного текстового файла INPUT.TXT считать вещественные числа типа float и вывести в выходной текстовый файл OUTPUT.TXT те,в записи...

Контрольная - C++
Помогите с контрольной пожалуйста Задание


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

Или воспользуйтесь поиском по форуму:
7
Yandex
Объявления
23.10.2012, 06:31
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru