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

[Protopopulus]

Мой код, который я выложил чуть выше то же самое

Неправда! Мое кунг-фу сильнее!

А про юникод почитай. Он разный бывает - utf-8, utf-16, utf-32 с BOM и без...

[spk-ubuntu]

что-то типа такого

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

#include <iostream>
using namespace std;

#define BUF_SIZE 100000
wchar_t txt[BUF_SIZE];
wchar_t alfabet[] = L"абвгдеёжзийклмнопрстуфхцчшщъыьэюя";
     
void sh()
{
wcout << L"Введите текст: ";
wcin.getline(txt, BUF_SIZE, '\n');

for (int i = 0; txt[i] && i < BUF_SIZE; i++)
{
for (int m = 0; m < 33; m++)
{
if (txt[i] == alfabet[m])
{
txt[i] = alfabet[32 - m];
break;
}
                     }
}
wcout << L"Зашифрованный текст: " << txt << endl;
}

int main()
{
setlocale(LC_CTYPE,"");
sh();
return 0;
}

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

"Почти" рабочий код

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

#include <iostream>
using namespace std;
   
    char f[] = "texet.txt";
    wchar_t txt[100000];
    wchar_t alfabet[] = L"абвгдеёжзийклмнопрстуфхцчшщъыьэюя";
    wchar_t ALFABET[] = L"АБВГДЕЁЖЗИЙКЛМНОПРСТУФЧЦЧШЩЪЫЬЭЮЯ";
       
     int ABS(int f)
     {
     return f>=0 ? f : -f ;   
     }
   
     void sh(int a)
     {
     if (a==0) wcout<<L"Вводите текст для шифрования: ";
     if (a==1) wcout<<L"Вводите текст для дешифрования: ";
     wcin.get();
     wcin.getline(txt, 100000, '\n');
       
     if (a==0) wcout<<L"Зашифрованый тест: ";
if (a==1) wcout<<L"Дешифрованый текст: ";

     for (int i=0; i<100000; i++)
     {
for (int m=0; m<33; m++)
{
if (txt[i]==alfabet[m])
{

    wcout<<alfabet[ABS(33-m)];
     }
     if (txt[i]==ALFABET[m])
     {
    wcout<<ALFABET[ABS(33-m)];
}
     if (txt[i]==' ') wcout<<L" ";
     }
}
}
     int main()
     {
setlocale(LC_CTYPE,"");
int k;
     wcout<<L"Выберете операцию (шифр-0 / дешифр-1): ";
     wcin>>k;
     sh(k);
     if(k==0) wcout<<endl<<L"Текст зашифрован. ";
     else wcout<<endl<<flush<<L"Текст дешифрован. ";
     return 0;
}"Почти" потому что букву "а" он упорно пропускает.

[Protopopulus]

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

#include <cstring>
#include <codecvt>
#include <fstream>
#include <iostream>
#include <locale>
#include <string>

using namespace std;

int main(int argc, char **argv) {
    wstring_convert<codecvt_utf8_utf16<wchar_t>> conv;
    wstring  data, dict = conv.from_bytes("абвгдеёжзийклмнопрстуфхцчшщъыьэюяabcdefghijklmnopqrstuvwxyz");
    char    *buff;
    fstream *file;
    long     size;

    if(argc < 2) {
        cout << "Usage " << argv[0] << " filename" << endl;
        return 1;
    }
   
    try {
        file = new fstream(argv[1], ios::in | ios::out);
       
        if(file->is_open()) {
            file->seekg(0, ios::end);
            size = file->tellg();
            file->seekg(0, ios::beg);
           
            buff = new char[size];

            file->read(buff, size);

            data = conv.from_bytes(buff);

            for(int i = 0; i < data.length(); ++i) {
                for(int j = 0; j < dict.length(); ++j) {
                    if(data[i] == dict[j]) {
                        data[i] = dict[dict.length() - j];
                        break;
                    }
                }
            }

            strcpy(buff, data.c_str());
           
            file->seekg(0, ios::beg);
            file->write(buff, size);
            file->close();
           
            delete[](buff);
        }

        delete(file);
    }

    catch(std::exception &ex) {
        cerr << "Exception occured: " << ex.what() << endl;
        return 1;
    }

    return 0;
}У меня не собирается - версия libstdc++ не та немного.

Гриб_под_зонтом, вот такой ужас в мой код не смей добавлять (код обидится и работать принципиально не будет):

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

wcout<<L"Выберете операцию (шифр-0 / дешифр-1): ";
wcin>>k;
sh(k);
if(k==0) wcout<<endl<<L"Текст зашифрован. ";
else wcout<<endl<<flush<<L"Текст дешифрован. ";

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

Protopopulus,
При чём тут твой код? Я в свой добавлял.

[alsoijw]

Protopopulus,

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

гамма лучи уничтожат кунг-фу вместе с мастером

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

Пользователь решил продолжить мысль [time]29 Декабрь 2014, 19:24:30[/time]:alsoijw,
Ничё понятного не нашёл. Уже думаю а не сделать ли просто:

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

...
  if(txt[i]=='a') txt[i]=='я';

  ...

  if(txt[i]=='я') txt[i]=='а';

  ...

Ну кто так делает? Не по зубам си инкремент - бери что-то полегче. Так умные люди никогда не делают.
1) наделаешь кучу ошибок
2) долго и неудобно

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

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

//компилить так  valac --pkg gee-1.0 $имя\ файла
using Gee;

ArrayList<unichar> alphabet;

void main()
{
/*Это список всех букв*/
alphabet = new ArrayList<unichar>();
alphabet.add('а');
/*Мне лень набирать алфавит. Лень - хорошо, лень двигает прогресс
По этому рутинную работу делает машина*/
for(var i = 1; i < 32; i++)
{
alphabet.add(alphabet[0] + i);
}
string text = "test тест проба пера\n";
/*Печатаем текст, шифруем, печатаем, дешифруем, печатаем*/
stdout.printf(text);
translate(ref text);
stdout.printf(text);
translate(ref text);
stdout.printf(text);
stdout.printf("\n");
}

/*Функция меняет строку*/
void translate(ref string text)
{
var temp_string = "";
for(var i = 0; i < text.length; i++)
{
/*Проверяем - это символ, или начало символа*/
if(text.valid_char(i))
{
/*Берём символ целиком и проверяем - входит ли он в русский алфавит
если нет то его не меняем но к строке прибавляем*/
if(alphabet.contains(text.get_char(i)))
{
/*Преобразуем по формуле номер=31-номер и прибавляем к временной строке*/
temp_string = temp_string + alphabet[31 - alphabet.index_of(text.get_char(i))].to_string();
}
else
{
temp_string = temp_string + text[i].to_string();
}
}
}
text = temp_string;
}


ЗЫ Крестики-нолики доделал?

[Sly_tom_cat]

Гриб_под_зонтом, я правильно понял что алгоритм взят исключительно для прокачки скилзов? Потому как криптостойкость его как шифра - ниже плинтуса. Если вы мне дадите штук 20 писем этим кодом закодированные, то я его взлмаю даже не зная алгоритма перестановки (таблица перестановки будет получена простейшим анализом).

Кстати по алгоритму (если всеже для скилзов) я бы сделал двумерный массив или массив из пар элементов - что и на что менять (в первом случае это просто разные индексы второй размерности). И тогда поиск "кодируемого" символа давал бы сразу "код"/подмену. По накладным расходам - копейки, а производительность алгоритма возрастает.

[alsoijw]

Sly_tom_cat, тут речь идёт не про оптимизацию, а про попытку хоть что-то создать. Интересно как ты будешь взламывать кодированные письма?

[Protopopulus]

Sly_tom_cat, не прокатит с юникодом двумерный массив в плюсах.

Интересно как ты будешь взламывать кодированные письма?

Наверняка, частотным анализом

[alsoijw]

Sly_tom_cat, да, зачем двумерный массив? Разве нельзя создать два равных по длине массива?
Protopopulus, почему только в плюсах?Если частотным анализом - то сколько на это уйдёт времени? Sly_tom_cat, согласишься на эксперимент? Если я малость поменяю алгоритм?

[Sly_tom_cat]

Я начинал слушать онлайн-курс по криптографии и даже сделал пару ДЗ (cursera.org - рекомендую, там много интересных курсов), на остальное не хватило запала... но прослушал так сказать экстерном основной материал курса.

Так вот там было дз (одно из тх что я выполнил) и алгоритм был заведомо стойкий - XOR побайтно с ключом, который был длиннее самого длинного письма. Даны были штук 12-15 закодированных писем и еще одно, которое надо было взломать.

Написал несколько функций на питоне и примерно за пол часа анализа и проб дз сделал (т.е. тестовое письмо раскодировал подобрав ключ).

Решение простое, если знаешь, что закодированные тексты письма (есть минимальная структура документа) и то, что письма были на английском (например приветствия Hi и Hello в в первых байтах криптотекста практически сразу дают вам первый байт ключа, а вместе с ним сразу открываются следующие пару байт... и так далее....)

Проблема криптотекстов в этом задании в том, что ключ криптования не менялся и с-но в 12-15 письмах достаточно информации для того, что бы взломать такой шифр.

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

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

А анализ этот частотный только от части - тут идет разбор на знании структуры и особенности оригинального текста.

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

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

вот вам, кстати, те самые письма (их, кстати оказалось всего 10 или 11 если считать с тестовым):
'315c4eeaa8b5f8aaf9174145bf43e1784b8fa00dc71d885a804e5ee9fa40b16349c146fb778cdf2d3aff021dfff5b403b510d0d0455468aeb98622b137dae857553ccd8883a7bc37520e06e515d22c954eba50'
'315c4eeaa8b5f8bffd11155ea506b56041c6a00c8a08854dd21a4bbde54ce56801d943ba708b8a3574f40c00fff9e00fa1439fd0654327a3bfc860b92f89ee04132ecb9298f5fd2d5e4b45e40ecc3b9d59e941'
'32510ba9a7b2bba9b8005d43a304b5714cc0bb0c8a34884dd91304b8ad40b62b07df44ba6e9d8a2368e51d04e0e7b207b70b9b8261112bacb6c866a232dfe257527dc29398f5f3251a0d47e503c66e935de812'
'32510ba9aab2a8a4fd06414fb517b5605cc0aa0dc91a8908c2064ba8ad5ea06a029056f47a8ad3306ef5021eafe1ac01a81197847a5c68a1b78769a37bc8f4575432c198ccb4ef63590256e305cd3a9544ee41'
'32510bfbacfbb9befd54415da243e1695ecabd58c519cd4bd2061bbde24eb76a19d84aba34d8de287be84d07e7e9a30ee714979c7e1123a8bd9822a33ecaf512472e8e8f8db3f9635c1949e640c621854eba0d'
'32510bfbacfbb9befd54415da243e1695ecabd58c519cd4bd90f1fa6ea5ba47b01c909ba7696cf606ef40c04afe1ac0aa8148dd066592ded9f8774b529c7ea125d298e8883f5e9305f4b44f915cb2bd05af513'
'3f561ba9adb4b6ebec54424ba317b564418fac0dd35f8c08d31a1fe9e24fe56808c213f17c81d9607cee021dafe1e001b21ade877a5e68bea88d61b93ac5ee0d562e8e9582f5ef375f0a4ae20ed86e935de812'
'234c02ecbbfbafa3ed18510abd11fa724fcda2018a1a8342cf064bbde548b12b07df44ba7191d9606ef4081ffde5ad46a5069d9f7f543bedb9c861bf29c7e205132eda9382b0bc2c5c4b45f919cf3a9f1cb741'
'271946f9bbb2aeadec111841a81abc300ecaa01bd8069d5cc91005e9fe4aad6e04d513e96d99de2569bc5e50eeeca709b50a8a987f4264edb6896fb537d0a716132ddc938fb0f836480e06ed0fcd6e9759f404'
'466d06ece998b7a2fb1d464fed2ced7641ddaa3cc31c9941cf110abbf409ed39598005b3399ccfafb61d0315fca0a314be138a9f32503bedac8067f03adbf3575c3b8edc9ba7f537530541ab0f9f3cd04ff50d'

А это надо расшифровать:
'32510ba9babebbbefd001547a810e67149caee11d945cd7fc81a05e9f85aac650e9052ba6a8cd8257bf14d13e6f0a803b54fde9e77472dbff89d71b57bddef121336cb85ccb8f3315f4b52e301d16e9f52f904'

[Protopopulus]

почему только в плюсах?

Не только в плюсах, я лишь высказался в контексте данного топика. Так-то в PHP, например, спокойно можно обойтись ассоциативным массивом.

[Sly_tom_cat]

Ну двумерный или просто два с одинаковыми индексами или массив кортежей из 2-х элементов - это суть есть практически одно и тоже. Просто разное представление, но алгоритм то один и он тривиальный.
Я могу на питоне накидать по-быстрому если кому интересно.

[Protopopulus]

Ну двумерный или просто два с одинаковыми индексами или массив кортежей из 2-х элементов - это суть есть практически одно и тоже.

Так то в питоне... Двумерный массив в С/С++ и в пайтоне - абсолютно разные вещи. В си/++ двумерный массив есть непрерывная область памяти, где выборка данных происходит адресным сдвигом, а данные интерпретируются по типу указателя на них. В пайтоне массивы представляют уже объекты, в которых данные еще и с динамической типизацией, что сильно отличает их алгоритмически от "сишных".

В С/С++ на двумерном массиве не получится сделать конверсию юникод-символов путем простой выборки/подстановки, ибо юникод-символ в кодировке utf-8 может быть представлен одним и более байтами, что сильно усложняет работу с непрерывным участком памяти, который программно воспринимается как последовательность одиночных байтов.

[alsoijw]

Sly_tom_cat, вопрос: если кодировать один и тот-же символ по разному - справишься? Разумеется не рандомно, но по какому правилу тебе не известно.