Показать сообщение отдельно
  #41  
Старый 08.01.2010, 17:25
Аватар для infobos
infobos infobos вне форума
Начинающий
 
Регистрация: 29.12.2009
Сообщения: 123
Репутация: 37
По умолчанию

Про безопасность шифрования


Сделано очень серьезное шифрование с математическими, вычислительными, практическими упражнениями. И теперь готовы цифры для вашего сведения.


Несколько слов о шифровании и как это делается (Вдаваться в точный алгоритм не будем, так в общих чертах):


1. Перестановка символов в строке, то есть выделяется Н-ная часть символов в строке, собирается в отдельные кусочки и потом собирается в обратном порядке, где Н-цифра получается из генерирования вашего пароля из каждого символа вашего пароля в последовательности.
2. Перестановка символов по парно с рядом находящим - это простой казалось бы пример, но он хорошо путает в последствии.
3. Разворот задом на перед текста, тоже казалось бы не сложный вариант, но необходимый, для осуществления большей путаницы.
4. Каждый символ превращается в другой символ, исходя из того, чему равен Н. Опять же Н-цифра, генерируется из вашего пароля в последовательности. Причем символ расчитывется на первый и второй с которым происходит разный алгоритм.


То есть ваш текст шифруется из алгоритма вашего пароля - это исключает простого получения вашего текста, не прибегнув к подбору пароля.


Существует так называемая связь с паролем для определения того, что пароль действительно правильный. Алгоритм для получения шифра связи шифруется в одну сторону и возврату расшифровке не подлежит. Мы получаем из него 5символьный код, что соответствует более 100 млрд. комбинаций, короче говоря, 160 в 5-й степени. Так как каждый элемент-символ может содержать 160 разных символов. Это исключает того, что пароль может совпасть с другим.
Но если превысить 100 млрд. комбинаций мы получим двойник пароля и каждые 100 млрд. комбинаций будем получать двойник. Это исключает получить 100% пароль на расшифровку вашего текста. И тому, кто пытается раскрыть ваш зашифрованный текст, придется проверять двойники через словари, что увеличивает время его обработки.


К сожалению, от подбора пароля никто не застрахован.
И появилось потребность, делать так чтобы алгоритм выполнялся как можно дольше.


И поэтому связь с паролем каскадится 2000 раз - что увеличивает время каждой комбинации на 0,125 секунды.


Также 50 раз каскадится ваш зашифрованный текст, почему 50, если сделать больше вы устанете ждать время расшифровке и зашифровки. К тому же шифрация текста занимает на много больше времени.


А теперь волшебные цифры (Из примера обычного компьютера средней скорости 2,00Ггц):


Я написал программу на подбор пароля для получения цифр, и 160 комбинаций, занимает 20 секунд. А теперь увеличим число комбинаций:


5-ти-значный пароль = 104 857 600 000 комбинаций * ( 20 / 160 ) секунд = 407 лет.


Невообразимо велико, не правда ли?


10-ти-значный пароль = 10 995 116 277 760 000 000 000 комбинаций * ( 20 / 160 ) секунд = 42 761 522 262 046 лет.


А теперь представим, во сколько раз должны ускорить компьютер, чтобы получить пароль хотя бы за месяц!


5-ти-значный = 407 лет.
407*12=4884 месяца.
Это нам нужно ускорить обычный компьютер в 4884 раза. И того скорость компа должна быть ровна 9 768,00 Ггц.


10-ти-значный пароль = 42 761 522 262 046 лет.
42 761 522 262 046 * 12 = 513138267144552 месяцев.
Это нам нужно ускорить обычный компьютер в 513138267144552 раза. И того скорость компа должна быть ровна 1 026 276 534 289 104,00 Ггц.