Шифровальщик / Дешифровальщик на С++

[Sly_tom_cat]

alsoijw, я же расписал основные принципы подхода. Если менять только буквы на буквы, то структура текста (пробелы и знаки препинания) все одно сохранятся, что значительно облегчает анализ. Вполне допускаю что если подмена будет по некоторой последовательности, то задача (взлом шифра) все же будет решаема, хотя наверняка это будет сложнее взломать.

Собственно сохранять структуру - в любом случае - очень неправильно. Именно для этого в таких алгоритмах как DES, AES и им подобным (блочные шифры) всегда есть модули перестановок байт. Т.е. структура и последовательность входного текста принудительно разрушается. В поточных же шифрах шифруется поток без перетасовки последовательности. Но там работает та самая XOR-изация с бесконечной последовательностью псевдослучайных байт. Собственно получение этой последовательности может быть реализовано и блочным шифром на вход которому будет подаваться некий шаблон + счетчик кадров. Ключ используемый для формирования крипто-блока (который потом разворачивается в XOR-ключ кодирования потока). Но когда ты XOR-ишь с практически случайной последовательностью - то там одинаковый символ кодируется (XOR-ом) всегда разным байтом. И есть даже доказанная теорема что такое кодирование вполне криптостойкое. Но как я уже рассказывал и даже такое, надежное в теории кодирование может быть взломано элементарно если не придерживаться правила - "каждому пакету - свой ключ шифрования, и никогда один ключ не должен использоваться повторно".

Я приношу свои извинения за жуткий офффтоп, но полагаю поднятый ТС вопрос о шифре стоит некоторого углубления в тему. Оно просто необходимо, что бы вы сами пришли к правильному выводу: криптография - это не так то просто. И прежде чем изобретать свой велосипед шифр нужно очень тщательно разобраться в вопросах кодирования, а лучше воспользоваться готовыми алгоритмами (благо библиотеки то есть в любом языке).

[alsoijw]

Sly_tom_cat, с шифрованием не знаком. Правильно я понл - перемешивание отягащает взлом? Или делает его невозможным?

[Sly_tom_cat]

Шифрованный текст/картинка/документ должны выглядеть практически одинаковы и практически не отличимы от случайной последовательности нулей и единиц. Любая структура прослеживаемая в шифрованном сообщении - это та ниточка, за которую тянут взломщики. Поэтому в нормальных шифрах перестановку байт делают просто обязательно причем по несколько раз (и по разным таблицам перестановки).

Но методики атак (взлома) не ограничиваются поиском закономерностей в шифрованном сообщении. Как я уже рассказал для вполне надежного поточного шифра ключ подбирается очень быстро, если он использовался многократно в кодировании сообщений предсказуемого формата и наполнения.

Блочные же шифры обладают значительной крипто-стойкостью именно потому что там используются таблицы перестановок. Но именно неудачные таблицы перестановок порой становятся той самой ахиллесовой пятой шифра. Именно поэтому любой шифр считается надежным тогда, и только тогда, когда ни одна из известных методик не позволяет его взломать, а методик этих очень много.... но порой изобретают новую методу и оказывается что шифр то - дырявый...

Собственно периодически так и происходит - выявляются уязвимости в казалось бы надежных алгоритмах (вспомните про ssl v2). И это один из основных мотивов оформлять крипто-библиотеки под типовые API, что позволяет быстро изменить алгоритм шифрования в работающей системе. Тот же ssl  подразумевает выбор механизма шифрования при установлении связи - выбираются алгоритмы в соответствии с их приоритетами, а те которые были скомпрометированы - просто исключаются из выбора.

[Гриб_под_зонтом]

Извините что долго не отвечал, НГ и так далее... На счёт прочности шифра отвечу вот что: в мои 5 лет это был один из самых надёжных. И письма на нём были зашифрованы от моих сверстников, так что думаю с этим разобрались. На счёт самого процеса шифрования я так ничего и не понял. Поделюсь своим маленьким наблюдением: после записи при помощи функции getline() массив в нормальном состоянии. Проблемы только при попытке сменить его элементы. Что с этим не так?

[alsoijw]

Гриб_под_зонтом, возьми мой код и не морочь голову. Есть вопросы - отвечу.

[Protopopulus]

Проблемы только при попытке сменить его элементы. Что с этим не так?

Выведи содержимое массива поэлементно - удивишься

[alsoijw]

Protopopulus, не совсем так. Нужно после каждого сивола что-то вставить - пробел, перенос каретки, табуляцию.

[Гриб_под_зонтом]

alsoijw,
Твой код на vala, я про этот язык впервый раз лт тебя услышал так что не знаком с ним и хочу сделать тоже самое на плюсах
P. S.
Давно уже:

(Нажмите, чтобы показать/скрыть)

(Нажмите, чтобы показать/скрыть)

Код: (cpp) [Выделить]

#include <iostream>
#include <ctime>
#include <cstdlib>
#include <fstream>
#include "universal.h"
using namespace std;

 int k;
 char f[]="Статистика.txt";
 char a [3] [3] = {{' ',' ',' '},
                   {' ',' ',' '},
                   {' ',' ',' '}};
   
   void print_a()
     {
cout<<"\033[H\033[J \t \tВАС ПРИВЕТСТВУЕТ ИГРА КРЕСТИКИ-НОЛИКИ\t \t"<<endl;
for (int i=0; i<3; i++)
  {
              cout<<a[i][0]<<" | "<<a[i][1]<<" | "<<a[i][2];
              if (i<2) {cout<<endl<<"----------";}
              cout<<endl;
           }
     }
   bool who_win(int x, int y)
   {
   ofstream my_statistics(f, ios::app);
   if (a[x][y]=='X'){cout<<"Поздравляю! Ты выиграл!"<<endl;
   my_statistics<<"Выиграл игрок."<<endl; return true;}
   if (a[x][y]=='O'){cout<<"Ты проиграл :("<<endl;
   my_statistics<<"Выиграл Бот."<<endl; return true;}
   return false;
   }
   int comp_a(char pole)
   {
   for (int m=0; m<3; m++) 
   {
   if (a[m][0]==pole && a[m][1]==pole && a[m][2]==' '){
                                                       if (m==0) k=3;
                                                       if (m==1) k=6;
                                                       if (m==2) k=9; return 0;}   
   if (a[m][0]==pole && a[m][2]==pole && a[m][1]==' '){
                                                       if (m==0) k=2;
                                                       if (m==1) k=5;
                                                       if (m==2) k=8; return 0;}
   if (a[m][2]==pole && a[m][1]==pole && a[m][0]==' '){
                                                       if (m==0) k=1;
                                                       if (m==1) k=4;
                                                       if (m==2) k=7; return 0;}
   if (a[0][m]==pole && a[1][m]==pole && a[2][m]==' '){
                                                       if (m==0) k=7;
                                                       if (m==1) k=8;
                                                       if (m==2) k=9; return 0;}   
   if (a[0][m]==pole && a[2][m]==pole && a[1][m]==' '){
                                                       if (m==0) k=4;
                                                       if (m==1) k=5;
                                                       if (m==2) k=6; return 0;}
   if (a[2][m]==pole && a[1][m]==pole && a[0][m]==' '){
                                                       if (m==0) k=1;
                                                       if (m==1) k=2;
                                                       if (m==2) k=3; return 0;}
   }
   if (a[0][0]==pole && a[1][1]==pole && a[2][2]==' '){k=9; return 0;}   
   if (a[0][0]==pole && a[2][2]==pole && a[1][1]==' '){k=5; return 0;}
   if (a[2][2]==pole && a[1][1]==pole && a[0][0]==' '){k=1; return 0;}
   if (a[0][2]==pole && a[1][1]==pole && a[2][0]==' '){k=7; return 0;}   
   if (a[0][2]==pole && a[2][0]==pole && a[1][1]==' '){k=5; return 0;}
   if (a[1][1]==pole && a[2][0]==pole && a[0][2]==' '){k=3; return 0;}
   return 0;
   }
   void igrok_1()
   {
  int l, eror;
  cout<<endl<<"Твой ход: ";
  do{
  eror = 0;
  cin>>l;
  cout<<endl;
  int y = (l-1) - 3*((l-1)/3);
      int x = (l-1)/3;
      if (l>9 || l<1)
        {
              cout << "Ошибка: нет такого поля. Попробуйте ещё раз: ";
              eror = 1;
        }
     else
      {
        if (a[x][y]==' ') a[x][y]='X';
        else
       {
           cout << "Ошибка: поле занято. Поробуйте ещё раз:";
           eror = 1;
        }
       }
      }
      while (eror==1) ;
   }
   void comp()
   { 
   int eror;
  srand(time(0));
  cout<<endl<<"Дай мне подумать.."<<flush;
  time_s(2);  
  comp_a('X');
  if (comp_a('X')==0) {goto B;}
  comp_a('O');
  if (comp_a('O')==0) {goto B;} 
  do{
  eror = 0;
  k = rand ()%(9)+1;
  B:
  int y = (k-1) - 3*((k-1)/3);
      int x = (k-1)/3;
      if (k>9 || k<1)
        {
              eror = 1;
        }
     else
      {
        if (a[x][y]==' ') a[x][y]='O';
        else
       {
           eror = 1;
        }
       }
      }
      while (eror==1) ;
   }
   bool win()
   {
   for (int x=0; x<3; x++)
          {
           if (a[x][0]!=' ' && a[x][0]==a[x][1] && a[x][1]==a[x][2])
              {
  if(who_win(x, 0)==true) return true;
  }
           if (a[0][x]!=' ' && a[0][x]==a[1][x] && a[1][x]==a[2][x])
              {
  if(who_win(0, x)==true) return true;
  }
          }
           if (a[0][0]!=' ' && a[0][0]==a[1][1] && a[1][1]==a[2][2])
              {
  if(who_win(0, 0)==true) return true;
  }
           if (a[0][2]!=' ' && a[0][2]==a[1][1] && a[1][1]==a[2][0])
              {
  if(who_win(0, 2)==true) return true;
  }
           return false;
   }
   int main()
     {
     ofstream my_statistics(f, ios::app);
print_a();

for (int f=0; f<4; f++)

{
igrok_1();
     clear_scr();
     print_a();
     if (win()==true) return 0;
     comp();
     clear_scr();
     print_a();
     if (win()==true) return 0;
         }
             igrok_1();
     clear_scr();
     print_a();
     if (win()==true) return 0;
         
cout<<"Ничья!"<<endl;
my_statistics<<"Ничья."<<endl;
return 0;
}

(Нажмите, чтобы показать/скрыть)

Код: (cpp) [Выделить]

#include <iostream>         
#include <ctime>
#include <cstdlib>
using namespace std;
void time_s(double second)
   {
   int CLOCKS_PER_MSEC = CLOCKS_PER_SEC / 1;   
       clock_t end_time = clock() + second * CLOCKS_PER_MSEC ;
       while (clock() < end_time) {}
   }

void clear_scr()
   {
     cout<<"\033[H\033[J\033[m";
   }
int kbhit()
{
  struct timeval tv;
  fd_set fds;
  tv.tv_sec = 0;
  tv.tv_usec = 0;
  FD_ZERO(&fds);
  FD_SET(STDIN_FILENO, &fds);
  select(STDIN_FILENO+1, &fds, NULL, NULL, &tv);
  return FD_ISSET(STDIN_FILENO, &fds);
}
int ABS(int f)
   {
   return f>=0 ? f : -f ;   
   }



[alsoijw]

Гриб_под_зонтом, то что я вижу у тебя - это не более чем копипаста нескольких строк кода. По теме иди узнавай как это сделать на плюсах. На третьем питоне это можно сделать без лишних заморочек.