воскресенье, 28 октября 2012 г.

Шифр Виженера на C89

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

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

Кстати, шифр Виженера часто используется для шифрования в различных коммерческих программных продуктах - об этом пишет Брюс Шнайер в своей книге "Прикладная Криптография". При этом он указывает на такие компании, как Microsoft и Apple.

Программа предназначена для запуска из командной строки с набором определённых параметров (указанных ниже). Приложение удобно использовать для программной/пакетной обработки большого количества файлов. 

В самом низу статьи я разместил ссылку на архив, содержащий в себе исходный код, файлы readme-en-US.txt, readme-ru-RU.txt, а так же откомпилированные версии этого кода для Windows x86/x64 и для Linux x86/x64.

СИНТАКСИС ИСПОЛЬЗОВАНИЯ:

vigenere-x86 StringKey SourceFileName ResultFileName
или
vigenere-x64 StringKey SourceFileName ResultFileName

где:
vigenere-x86, или vigenere-x64 - имя файла программы;
StringKey - строковый ключ для шифрования/расшифровывания;
SourceFileName - имя файла, подлежащего обработке;
ResultFileName - имя конечного файла;

ПРИМЕРЫ ИСПОЛЬЗОВАНИЯ:

vigenere-x86 "G5$hj4*df7f3+x" "c:\temp\source.txt" "c:\temp\result.txt"
или
vigenere-x64 "G5$hj4*df7f3+x" "c:\temp\source.txt" "c:\temp\result.txt"

Далее, собственно код:

#include<stdio.h>
/*
LANGUAGE: C.
STANDARD: C89.

ABOUT PROGRAM:
This is a simple program for encrypting/decrypting any files.
The size of source file coincide with size of result file.
For encryption of file are use any string key. For decrypting,
you must to use the same key, which was used for encryption.

NOTES:
The Vigenere encryption are used in it.
Info at the site: http://en.wikipedia.org/wiki/Vigen%C3%A8re_cipher .
This simple algorithm is often used at commercial products. The
Vigenere's algorithm are using a string key, and 'XOR' for
encrypting/decrypting information.

WARNING!
Don't create the keys, consisting of identical characters, for example
"aaaaa", "zzz", "xxxx" e.t.c. - it is very feeble protection!
Don't forget your encrypting keys... :)

SYNTAX OF USING:

vigenere StringKey SourceFileName ResultFileName

where:
vigenere - program name;
StringKey - string key for encrypting/decrypting;
SourceFileName - source file name;
ResultFileName - result file name;

EXAMPLE OF USING:
vigenere "G5$hj4*df7f3+x" "c:\temp\source.txt" "c:\temp\result.txt"

CONTACT INFO:
Andrey Bushman,
Russia, Saint-Petersburg 2012.
E-mail: bushman.andrey[ear]gmail.com
*/
int main(int argc, char *args[]){
       /****************************************************/
       int ch; /* The next char for encrypting/decrypting. */
       char *x; /* String key. */
       FILE *srcFile; /* Source file. */
       FILE *trgFile; /* Result file. */
       /****************************************************/

       /* The first argument always is a program file name. */
       if (4 != argc)
             return 1; /* Invalid arguments count. */

       if (!*args[1] || !*args[2] || !*args[3])
             return 2; /* Contains the empty argument. */

       x = args[1];
       if ((srcFile = fopen(args[2], "rb")) != NULL){
             if ((trgFile = fopen(args[3], "wb")) != NULL){

                    while((ch = getc(srcFile)) != EOF){
                           if(!*x)
                                  x = args[1];
                           ch ^= *(x++);
                          putc(ch, trgFile);
                    }     

                    fclose(trgFile);
             }
             else
                    return 4;  /* Result file wasn't created. */
             fclose(srcFile);
       }
       else
             return 3; /* Source file wasn't opened. */
       return 0; /* Successful operation. */
}

Откомпилированные версии программы + исходный код здесь.

1 комментарий:

Виктор Штонда комментирует...

Будет переиздана культовая книга Брюса Шнайера «Прикладная криптография. Протоколы, алгоритмы, исходные тексты на языке C(Си)» - 2-е исправленное и юбилейное издание 2015 года