DOSUG CZ– розовая кнопка на сайте!
 

Mirakl.ru

Космопанк

Стойкость 128 битного пароля

Рубрика: Приватность -> Компьютер
Вторник, 2 июля 2013 г.
Просмотров: 3635
Подписаться на комментарии по RSS
Стойкость 128 битного пароля и русский язык в нем

 

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

 

 

Как пришла идея.

 

Прочитал только что, обновился лидер среди супер компьютеров.

 

"

Рейтинг самых быстрых суперкомпьютеров в мире возглавил китайский Tianhe-2, имеющий 3,1 миллиона процессорных ядер.

Сборка новейшей системы была завершена на два года раньше, чем ожидалось.

 

Общая вычислительная мощность Tianhe-2 — 33,86 петафлоп (или 33 квадриллиона операций с плавающей точкой в секунду). Китайская система "думает" примерно в два раза быстрее, чем занимающий теперь второе место Cray XK7 (Titan) с 17,59 петафлоп — суперкомпьютер, установленный в Национальной лаборатории города Ок-Ридж (штат Теннеси, США). На третьей строчке расположился Sequoia (17,17 петафлоп), который работает на архитектуре IBM BlueGene/Q, имеет свыше 98 тысяч вычислительных узлов и 1,6 петабайт памяти.

"

 

А как с паролем?

 

Прочитал и подумал, а сколько будет такой компьютер перебирать пароль в 128 бит, зашифрованное стойким алгоритмом?

 

Начнем подсчет-

 

Например, 128-битный ключ имеет 3,4 x 10 в 38 возможных вариантов (из интернета).

 

128 битный ключ содержит

16 символов

1 символ это 256 вариатов букв, цифр, или всяких знаков

 

Рассчитаем варианты-

256 в степени 16=3,4028 на 10 в 38 степени !!!

 

2013 год

 

Сейчас компьютер( на 2.07.2013) из КНР Tianhe-2 —

33,86 петафлоп

 

петафлопс это 10 в 15 степени в секунду

 

1 минута 60 секунд

1 час 3600 секунд

1 сутки 86400 секунд

30 суток 2 592 000 секунд

год 31 536 000 секунд

 

за год  компьютер переберет (секунды в году на петафлопсы)

31 536 000 х 33,86 на 10 в 15 = 1,0678 на 10 в 24

 

Если сравнивать с количеством вариантов в нашем 128 битном ключе, то остается еще 10 в 14 степени лет или компьютеров, пока нормально, ключ шифрования держится.

 

Смотрим в будущее

 

Если в 2008 году компьютеры превысили 1 петафлопс-

 

2009 год

Jaguar Cray XT5-HE (2009) — 1.759 Пфлопс

2011 год

Fujitsu K computer (2011) — 10.51 Пфлопс

2013 год

Tianhe-2 (2013) — 33,86 Пфлопс

 

По закону Мура (увеличение в два раза каждые 2 года).

Реально я посмотрел, не в два, а в 3 раза, поэтому и продолжил после 2013 года сам.

 

2015 год

102 Пфлопс

2017 год

306 Пфлопс

2019 год

918 Пфлопс

 

2020 год, конец близок :)

 

Примерно в 2020 супер компьютеры достигнут показателя в 1 эксафлопс

1 эксафлопс это 10 в 18 степени.

 

За год такой компьютер переберет 3,1536 на 10 в 25 степени

 

С самыми радужными возможностями (если у каждого человека земли будет супер компьютер того времени) в 2022-2024 году стойкость пароля по перебору может составить 1 год.

 

В этот раз получился такой же итог, как и по расчетам 4 года назад, которые я делал. Граница стойкости пароля в 128 бит- 2022 год. Могут сломать.

 

Поэтому границей применения алгоритмов шифрования с паролем в 128 бит можно считать 2020 год.

Еще два-четыре года сохранения тайны у вас будет. А то и все 6-8 лет при ограниченных затратах на компы у вероятного противника (если перебором будут заниматься не государство, супер корпорации и цивилизации с Сириуса:)

 

Один русский в пароле

 

Итак, вам лень переключать раскладку, и вы набираете только на русской раскладке, т е у вас 33+33+10 чисел

76 вариантов

т. е сложность пароля 76 в 16 степени= 1,2388 на 10 в 30

 

Надо еще 8, а лучше 10 нулей для заполнения всех комбинаций 128 битного ключа

Ищем, сколько символов надо добавить к нашему 16 символьному паролю-

76 в степени 6 дает 1,92 на 10 в 11

Получается еще 6 дополнительных буковок!

 

Отсюда, нам нужно вводить в пароль 16+6=22 символа для не ослабленного шифрования 128 bit ключом

 

Т.е. пароль у нас содержит 22 буквы, не меньше.

 

При этом не забывайте, что эти 22 буквы не слова, не сокращения а довольно хаотически выбранные по только вам известным правилам символы!

 

Удачи в шифровании.

 

Комментариев: 4

  1. 2014-08-12 в 00:35:20 | Admin
    ]>]>

    Если брать стойкость пароля в 128 бит из статьи

    /page/stojkost-128-bitnogo-parolja

    -

    1 Рассчитаем варианты 128 битного пароля-

    256 в степени 16=3,4028 на 10 в 38 степени !!!

    -

    2 Скорость считают в операциях в секунду

    а нам нужен год год= 31 536 000

    это секунд 3,153 на 10 в 7

    (примем 3,402-3,153 как 1)

    остается от пароля- 1 на 10 в 31

  2. 2014-08-12 в 00:41:23 | Admin
    ]>]>

    3 В статье

    /page/superkompjuter-2020

    расчет на 2020 год к официальным 10 в 18 прибавляем еще 2 порядка

    получаем 10 в 20 скорость супер компьютера

    -

    пароль на год 10 в 31 минус супер комп 10 в 20

    остается еще 10 в 11, сколько компов понадобится :)

    -

    4 В 30 году прибавим к официальным данным еще 4 нуля

    10 в 25

    вычитаем из пароля на год (10 в 31)

    -

    остается 10 в 7

    супер компов понадобится

  3. 2014-08-12 в 00:47:04 | Admin
    ]>]>

    Вывод, десять миллионов самых современных компьютеров на 2030 год понадобится, чтобы расшифровать пароль в 128 бит за 1 год

    Думаю, что даже еще пяток лет ничего особенного не изменят. Даже десяток лет. Ну отнимем еще 3 нуля.

    -

    В 2040 понадобится 1000 супер компьютеров и год расшифровки. Уже критично :) Но не для меня. У меня таких секретов нет.

  4. 2016-06-29 в 17:16:50 | Аноним

    2016 год в Китае был запущен TaihuLight, самый мощный в мире суперкомпьютер, производительность которого составляет 93 петафлопс

    -

    2018 IBM новинка намечена на начало 2018 года, производительность находящегося в разработке вычислительного гиганта впечатляет – 200 петафлопс

    -

    http://hi-news.ru/computers/k-2018-godu-ibm-vypustit-superkompyuter-moshhnostyu-v-200-petaflops.html

Оставьте комментарий!

Не регистрировать/аноним

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

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



(обязательно)