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

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

Войти
Регистрация
Восстановить пароль
 
 
Рейтинг: Рейтинг темы: голосов - 24, средняя оценка - 4.63
en0ugh
0 / 0 / 0
Регистрация: 13.12.2011
Сообщений: 7
#1

Cоздать программу шифрования и дешифрования - C++

13.12.2011, 21:23. Просмотров 3211. Ответов 25
Метки нет (Все метки)

Ребят, сначала немного объясню ситуацию. Проболев пол семестра и увидев задание по курсовой, я немного вздрогнул и вздрагиваю до сих пор, т.к. ничего не получается, а завтра последний срок(

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

Написать программу шифрования и дешифрования методом подстановки - C++
Написать программу шифрования и дешифрования методом подстановки!!!

Я написал программу шифрования и дешифрования,но много ошибок, исправьте пожалуйста - C++
Вот код который я написал, но там много ошибок, помогите исправить, или посоветуйте что нужно сделать/ #include "stdafx.h" #include...

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

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

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

Программа шифрования\дешифрования - C++
Уважаемые программисты! Хочу попросить у Вас помощи в написании 2-х программ... Я ещё не очень силён в программировании, плюс ко всему...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
en0ugh
0 / 0 / 0
Регистрация: 13.12.2011
Сообщений: 7
14.12.2011, 01:36  [ТС] #16
в принципе, можно это назвать и "заменой алфавита"
если так это принципиально
0
alkagolik
Заблокирован
14.12.2011, 03:10 #17
Цитата Сообщение от AnyOne697 Посмотреть сообщение
Если он известен программисту, значит он известен и мне.
Просто тут не о шифровании речь. Имеется исходное сообщение, его надо закодировать. Cимвол кодируется двузначным числом, которое компактно садится в чар с помощью файла с кодами. Предполагается что у получателя такой же файл с кодами, с помощью которого он декодирует сообщение. Поскольку чар можно представить в виде матрицы 16х16 то максимальное закодированное число предполагается ff, конечно минимальное - 0. Это уже собственная кодировка. Можете как за основу взять таблицу ascii, транспонировать ее, добавить в пустые клетки кириллицу, например, и спомощью полученной матрицы кодировать\декодировать свои сообщения. И назвать это например my_utf8
0
en0ugh
0 / 0 / 0
Регистрация: 13.12.2011
Сообщений: 7
14.12.2011, 03:15  [ТС] #18
alkagolik
правильные мысли излагает, только перевести бы их ещё на си, да ещё и в грамотной форме
0
alkagolik
Заблокирован
14.12.2011, 03:50 #19
en0ugh, так в чем проблема? главное не забыть учесть в текством файле управляющие символы ОС. В идеале файл с кодами должен быть бинарый и матрицы в нем нет, она как бы виртуальная, в реальности есть массив размером 2^8. Строка i вычисляется делением на 16, а столбец j - остатком от деления. Символ кодируется так
C
1
unsigned char symb = (i << 3) | j;
а декодируется так
C
1
2
3
4
5
6
unsigned char buf[ 256 ];
fread(buf, sizeof(unsigned char), 256, file);
цикл
i = (symb >> 3);
j = symb & 0x0f;
deecode_symb = buf[ i * 16 + j ];
0
AnyOne697
134 / 106 / 5
Регистрация: 22.05.2010
Сообщений: 533
14.12.2011, 09:10 #20
И всё так просто?.. Ну вот и славненько =)

Не понимаю, правда, чем Вам ASCII не устроила =) Нет, нет. Обучение - это замечательно. Но давать такие курсовые - сущий бред. Лучше бы простенький ftp-клиент написать или файловый менеджер с базовым набором функций (то, как - два окна просмотра файлов, копирование и перемещение между ними; удаление, переименовывание, создание пустого файла, открытие by ОС и, по-желанию, командной строкой; усё, а то что это, читай, far - всеми любимый файл-мэнеджер... ну... почти =) а как доставляет!). Ну да ладно. Студенту как об стенку и больше он к этой теме не вернётся. А зря...
0
alkagolik
Заблокирован
14.12.2011, 09:22 #21
AnyOne697, ерунда. Надо глубже окунуться в эту тему, то что тут это только цевточки. Дальше больше и интересней, а главное фундаментально не только для ПК, но и вообще дискретных устройств в целом.
0
fasked
14.12.2011, 09:38
  #22

Не по теме:

Цитата Сообщение от AnyOne697 Посмотреть сообщение
Если он известен программисту, значит он известен и мне. Особенно, если программист пишет на C++/C#/Java. Даже если он использует инструменты рефакторинга они никак не повлияют на содержимое констант (ибо рефакторинг - не шаманство).
Вот что за народ пошёл?.. На десятый раз перепрочтения дошло!
Ахаха, Вы может быть прочитаете, что такое рефакторинг теперь?

0
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
14.12.2011, 11:19 #23
Не знаю, актуально ли ещё, и правильно ли я понял задание, но вот:

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
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
#include <stdio.h>
#include <string.h>
 
#define KEY_MAX_LINE_LENGTH 64
#define KEY_MAX_LINE_COUNT  64
 
char key[ KEY_MAX_LINE_COUNT ][ KEY_MAX_LINE_LENGTH ];
size_t key_lines_count = 0;
 
/**********************************************
 *  В buffer копирует текст первого аргумента *
 * комманды command. Аргумент с пробелами     *
 * должен быть взят в одинарные, двойные или  *
 * косые кавычки. Все кавычки равнозначны.    *
 *  Возвращает buffer                         *
 **********************************************/
char * getarg( const char * command, char * buffer )
{
   *buffer = 0;
   
   // найти конец команды
   char * end = strchr( command, ' ' );
   
   while( *end == ' ' )
      end++;
   
   // если затем нет символов
   if( !sscanf( end, "%c", buffer ) )
      *buffer = 0; // аргументов нет
   else if( *buffer == '\"' ) // если далее двойная кавычка
   {
      // если нет закрывающей кавычки
      if( !strchr( strchr( end, '\"' ) + 1, '\"' ) )
         *buffer = 0; // аргументов нет
      else
         sscanf( end, "\"%[^\"]", buffer ); // иначе считать всё от кавычки до кавычки
   }
   else if( *buffer == '\'' ) // если далее одинарная кавычка
   {
      // если нет закрывающей кавычки
      if( !strchr( strchr( end, '\'' ) + 1, '\'' ) )
         *buffer = 0; // аргументов нет
      else
         sscanf( end, "\'%[^\']", buffer ); // иначе считать всё от кавычки до кавычки
   }
   else if( *buffer == '`' ) // если далее косая кавычка
   {
      // если нет закрывающей кавычки
      if( !strchr( strchr( end, '`' ) + 1, '`' ) )
         *buffer = 0; // аргументов нет
      else
         sscanf( end, "`%[^`]", buffer ); // иначе считать всё от кавычки до кавычки
   }
   else // если затем какой-то другой символ
      sscanf( end, "%s", buffer ); // считать одно слово*/
 
   return buffer;
}
 
/****************************************
 *  Выводит текст на стандартный вывод. *
 * what - определяет, что выводить.     *
 *  key - вывести файл ключа            *
 *  иначе выводит значение what         *
 ****************************************/
void echo( const char * what )
{   
   if( !strcmp( what, "key" ) )
   {
      size_t i;
      for( i = 0; i < key_lines_count; i++ )
         printf( "%3d: %s\n", i, key[i] );
   }
   else
      puts( what );
}
 
/***************************
 * Загружает ключ из файла *
 ***************************/
void load_key( const char * file_name )
{
   if( !file_name || strlen( file_name ) == 0 )
   {
      puts( "Необходимо указать файл" );
      return;
   }
   
   FILE * fin = fopen( file_name, "r" );
   
   if( !fin )
   {
      puts( "Немогу открыть файл" );
      return;
   }
   
   // читаем файл
   for( key_lines_count == 0; key_lines_count < KEY_MAX_LINE_COUNT && !feof(fin); key_lines_count++ )
   {
      fgets( key[ key_lines_count ], KEY_MAX_LINE_LENGTH, fin );
      
      if( feof(fin) ) break;
      
      *strchr( key[ key_lines_count ], '\n' ) = 0;
   }
   
   // проверяем, есть ли в ключе пробел
   if( key_lines_count )
   {
      size_t i, u;
      char ok = 0;
      for( i = 0; i < key_lines_count && !ok; i++ )
      {
         for( u = 0; u < strlen( key[i] ); u++ )
         {
            if( key[i][u] == ' ' )
            {
               ok = 1;
               break;
            }
         }
      }
      
      if( !ok ) // если пробелов нет
      {
         puts( "Файл шифра должен собержать хотя бы один пробел!" );
         key_lines_count = 0; // удаляем все строки
      }
      
   }
   
   printf( "%d строк(и) загружено\n", key_lines_count );
   
   fclose( fin );
}
 
/**********************************************
 * Шифрует строку, выводит шифротекст в буфер *
 * возвращает буфер. В случае ошибки буфер    *
 * будет пустым                               *
 **********************************************/
char * encrypt_str( const char * str, char * buffer )
{
   *buffer = 0;
 
   if( !key_lines_count )
   {
      puts( "Используйте key [имя_файла] для загрузки таблицы шифрования" );
      return buffer;
   }
   
   // шифруем
   for( ; *str; str++ )
   {
      char encoded[16] = {0};
      // найти этот символ в таблице
      int line = -1, column = -1;
      int i, u;
      
      // ищем символ в таблице
      for( i = 0; i < key_lines_count; i++ )
      {
         for( u = 0; u < strlen( key[ i ] ); u++ )
         {
            if( key[ i ][ u ] == *str ) // если нашли
            {
               line = i;
               column = u;
               break; // выходим
            }
         }
         
         if( line >= 0 ) // если нашли
            break; // выходим
      }
      
      if( line >= 0 )
         sprintf( encoded, "%d %d ", line, column );
      else
         sprintf( encoded, "%c ", *str );
      
      strcat( buffer, encoded );
   }
 
   return buffer;
}
 
/*******************************************
 * Дешифрует строку, выводит текст в буфер *
 * возвращает буфер. В случае ошибки буфер *
 * будет пустым                            *
 *******************************************/
char * decrypt_str( const char * str, char * buffer )
{
   *buffer = 0;
 
   if( !key_lines_count )
   {
      puts( "Используйте key [имя_файла] для загрузки таблицы шифрования" );
      return buffer;
   }
   
   int values[2];
   char current_value = 0;
   
   do
   {
      char raw = 0;
      char segment[64];
      sscanf( str, "%64s ", segment );
      
      if( !sscanf( segment, "%d", &values[current_value++] ) )
         raw = 1;
      else if( current_value == 2 )
      {
         if( values[0] >= key_lines_count || values[1] >= strlen( key[ values[0] ] ) )
            raw = 1;
         else
         {
            char smb[2] = {0};
            smb[0] = key[ values[0] ][ values[1] ];
            strcat( buffer, smb );
         }
         
         current_value = 0;
      }
      
      if( raw )
      {
         current_value = 0;
         strcat( buffer, segment );
         strcat( buffer, " " );
      }
   }
   while( str = strchr( str + 1, ' ' ) );
 
   return buffer;
}
 
int main( void )
{
   #define INPUT_SIZE 256
   char input[ INPUT_SIZE ],
        cmd[ INPUT_SIZE ];
   
   putchar( '>' );
   while( fgets( input, INPUT_SIZE, stdin ) )
   {
      *(strchr( input, '\n' )) = ' ';
   
      sscanf( input, "%s", cmd );
      
      if( !strcmp( cmd, "exit" ) || !strcmp( cmd, "quit" ) )
         break;
      
      if( !strcmp( cmd, "key" ) )
         load_key( getarg( input, cmd ) );
      else if( !strcmp( cmd, "echo" ) )
         echo( getarg( input, cmd ) );
      else if( !strcmp( cmd, "encrypt" ) )
         echo( encrypt_str( getarg( input, cmd ), input ) );
      else if( !strcmp( cmd, "decrypt" ) )
         echo( decrypt_str( getarg( input, cmd ), input ) );
      
      putchar( '>' );
   } 
 
   return 0;
}
Код
[talis@localhost test_c]$ gcc main.c -o a.out
[talis@localhost test_c]$ ./a.out
>key key.txt
10 строк(и) загружено
>echo key
  0: abcdefghijklmnop
  1: qrstuvwxyzABCDEF
  2: GHIJKLMNOPQRSTUV
  3: WXYZ1234567890аб
  4: вгдеёжзиклмнопрс
  5: туфхцчшщъыьэюяАБ
  6: ВГДЕЁЖЗИКЛМНОПРС
  7: ТУФХЦЧШЩъЫьЭЮЯ,.
  8: !?:;"'`/\<>[]{}+
  9: -=_@#$%^&*() 
>encrypt "hello, world! how are you?"
0 7 0 4 0 11 0 11 0 14 7 28 9 12 1 6 0 14 1 1 0 11 0 3 8 0 9 12 0 7 0 14 1 6 9 12 0 0 1 1 0 4 9 12 1 8 0 14 1 4 8 1 
>decrypt "0 7 0 4 0 11 0 11 0 14 7 28 9 12 1 6 0 14 1 1 0 11 0 3 8 0 9 12 0 7 0 14 1 6 9 12 0 0 1 1 0 4 9 12 1 8 0 14 1 4 8 1"
hello, world! how are you?
>exit
Под CentOS 5.7 работает. В винде могут быть (и будут, скорее всего) проблемы с русскими буквами.
0
AnyOne697
15.12.2011, 10:24
  #24

Не по теме:

Цитата Сообщение от fasked Посмотреть сообщение
Не по теме:
Сообщение от AnyOne697
Если он известен программисту, значит он известен и мне. Особенно, если программист пишет на C++/C#/Java. Даже если он использует инструменты рефакторинга они никак не повлияют на содержимое констант (ибо рефакторинг - не шаманство).
Вот что за народ пошёл?.. На десятый раз перепрочтения дошло!
Ахаха, Вы может быть прочитаете, что такое рефакторинг теперь?
Рефакторинг - не шаманство, и таблицу символов не скроет. Максимум, что он сделает, это переименует все названия переменных, функций и классов, но не более того ибо всё остальное - можно так или иначе восстановить.

0
dino-4udo
-41 / 5 / 1
Регистрация: 16.12.2010
Сообщений: 68
15.12.2011, 15:11 #25
Попробуй это
0
fasked
15.12.2011, 15:56     Cоздать программу шифрования и дешифрования
  #26

Не по теме:

Цитата Сообщение от AnyOne697 Посмотреть сообщение
Рефакторинг - не шаманство, и таблицу символов не скроет. Максимум, что он сделает, это переименует все названия переменных, функций и классов, но не более того ибо всё остальное - можно так или иначе восстановить.
Какой же Вы все таки упертый Так ведь и не прочитали, что такое рефакторинг. Вы явно путаете его с обфускацией кода.
Рефакторинг (англ. refactoring) — процесс изменения внутренней структуры программы, не затрагивающий её внешнего поведения и имеющий целью облегчить понимание её работы. В основе рефакторинга лежит последовательность небольших эквивалентных (то есть сохраняющих поведение) преобразований. Поскольку каждое преобразование маленькое, программисту легче проследить за его правильностью, и в то же время вся последовательность может привести к существенной перестройке программы и улучшению её согласованности и четкости.
Обфуска́ция (от лат. obfuscare — затенять, затемнять; и англ. obfuscate — делать неочевидным, запутанным, сбивать с толку) или запутывание кода — приведение исходного текста или исполняемого кода программы к виду, сохраняющему ее функциональность, но затрудняющему анализ, понимание алгоритмов работы и модификацию при декомпиляции.

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
15.12.2011, 15:56
Привет! Вот еще темы с ответами:

Реализация алгоритма шифрования и дешифрования Serpent. - C++
Помоги сделать!!! Реализация алгоритма шифрования и дешифрования Serpent.

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

Cоздать программу, записывающую ошибку в stderr c помощью exit() - C++
создать программу, записывающую ошибку в stderr c помощью exit(). Спасибо std::cerr &lt;&lt; &quot;траля ля&quot;; //не подойдёт //причина: такой...

Cоздать программу, которая бы принимала числа из файла выбирала из них нечетные и заносила бы в другой файл - C++
Помогите написать программу, буду очень признательна:) создать программу, которая бы принимала числа из файла выбирала из них нечетные и...


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

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

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