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

Алгоритм RC5 - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 11, средняя оценка - 4.73
Blaiz777
0 / 0 / 0
Регистрация: 12.03.2013
Сообщений: 6
12.03.2013, 00:50     Алгоритм RC5 #1
Приветствую!
Очередная лаба по криптографии вызвала определенные сложности. По заданию нужно реализовать приложение, которое:
"1)С помощью EKE на основе RSA проверяет подлинность двух пользователей А и В и генерирует общий для них сеансовый ключ К
2)Используя полученный сеансовый ключ К и алгоритм шифрования RC5 производить шифровку и расшифровку сообщений между пользователями А и В.

Приложение должно быть реализовано в окнах на основе MFC."

Пункт 1 я сделал, в итоге получаю int(или char) K. Теперь нужно сделать шифровку/расшифровку сообщений между пользователями, т.е. на банальном примере:
А: char str1[30] //строка куда будет записано сообщение пользователя А
str1 надо передать в алг RC5 и получить на выходе char str2[30] например. При этом отправить ключ К(который например равен 37) на процедуру расширения ключа.

Проблема в том, что я не очень понимаю как происходит расширение ключа(в данном случае что такое К0...К255) + проблема в преобразовании типов из сhar в long как я понимаю.

Добавлено через 10 минут
RC5 - Исходник на С
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
/* RC5REF.C -- Reference implementation of RC5-32/12/16 in C.        */
/* Copyright (C) 1995 RSA Data Security, Inc.                        */
 
#include <stdio.h>
#include <time.h>
 
typedef unsigned long int WORD; /* Should be 32-bit = 4 bytes        */
 
#define w        32             /* word size in bits                 */
#define r        12             /* number of rounds                  */  
#define b        16             /* number of bytes in key            */
#define c         4             /* number  words in key = ceil(8*b/w)*/
#define t        26             /* size of table S = 2*(r+1) words   */
 
WORD S[t];                      /* expanded key table                */
WORD P = 0xb7e15163, Q = 0x9e3779b9;  /* magic constants             */
 
/* Rotation operators. x must be unsigned, to get logical right shift*/
#define ROTL(x,y) (((x)<<(y&(w-1))) | ((x)>>(w-(y&(w-1)))))
#define ROTR(x,y) (((x)>>(y&(w-1))) | ((x)<<(w-(y&(w-1)))))
 
 
void RC5_ENCRYPT(WORD *pt, WORD *ct) /* 2 WORD input pt/output ct    */
{ 
  WORD i, A=pt[0]+S[0], B=pt[1]+S[1];
  for (i=1; i<=r; i++) 
    { A = ROTL(A^B,B)+S[2*i]; 
      B = ROTL(B^A,A)+S[2*i+1]; 
    }
  ct[0] = A; ct[1] = B;  
} 
 
 
void RC5_DECRYPT(WORD *ct, WORD *pt) /* 2 WORD input ct/output pt    */
{ 
  WORD i, B=ct[1], A=ct[0];
  for (i=r; i>0; i--) 
    { B = ROTR(B-S[2*i+1],A)^A; 
      A = ROTR(A-S[2*i],B)^B; 
    }
  pt[1] = B-S[1]; pt[0] = A-S[0];  
} 
 
 
void RC5_SETUP(unsigned char *K) /* secret input key K[0...b-1]      */
{  
   WORD i, j, k, u=w/8, A, B, L[c]; 
 
   /* Initialize L, then S, then mix key into S */
   for (i=b-1,L[c-1]=0; i!=-1; i--) L[i/u] = (L[i/u]<<8)+K[i];
   for (S[0]=P,i=1; i<t; i++) S[i] = S[i-1]+Q;
   for (A=B=i=j=k=0; k<3*t; k++,i=(i+1)%t,j=(j+1)%c)   /* 3*t > 3*c */
     { A = S[i] = ROTL(S[i]+(A+B),3);  
       B = L[j] = ROTL(L[j]+(A+B),(A+B)); 
     } 
} 
 
 
int main()
{ 
  WORD i, j, pt1[2], pt2[2], ct[2] = {0,0};
  unsigned char key[b];
  time_t t0, t1;
 
  if(sizeof(WORD)!=4) 
   printf("RC5 error: WORD has %d bytes.\n",sizeof(WORD));
 
  printf("RC5-32/12/16 examples:\n");
 
  for (i=1;i<6;i++)
    { 
      /* Initialize pt1 and key pseudorandomly based on previous ct */
      pt1[0]=ct[0]; 
      pt1[1]=ct[1]; 
      for (j=0;j<b;j++) 
       key[j] = ct[0]%(255-j);
 
      /* Setup, encrypt, and decrypt */
      RC5_SETUP(key);  
      RC5_ENCRYPT(pt1, ct);
      RC5_DECRYPT(ct, pt2);
 
      /* Print out results, checking for decryption failure */
      printf("\n%d. key = ",i); 
 
      for (j=0; j<b; j++) 
       printf("%.2X ",key[j]);
 
      printf("\n   plaintext %.8lX %.8lX  --->  ciphertext %.8lX %.8lX  \n",
             pt1[0], pt1[1], ct[0], ct[1]);
 
      if(pt1[0]!=pt2[0] || pt1[1]!=pt2[1]) 
        printf("Decryption Error!");
    }
 
 
  time (&t0);
 
  for (i=1;i<100000;i++)
   RC5_ENCRYPT(ct,ct);
 
  time (&t1);
 
  printf ("\n   Time_t for 100000 blocks:  %ld \n", t1-t0);
 
  return 0;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
12.03.2013, 00:50     Алгоритм RC5
Посмотрите здесь:

Волновой алгоритм (алгоритм Ли) C++
с++ алгоритм C++
алгоритм C++
C++ Алгоритм
Помогите алгоритм для char переделать в алгоритм для float C++
C++ QR алгоритм
C++ Алгоритм
C++ алгоритм бм

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

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