Войти в систему

Home
    - Создать дневник
    - Написать в дневник
       - Подробный режим

LJ.Rossia.org
    - Новости сайта
    - Общие настройки
    - Sitemap
    - Оплата
    - ljr-fif

Редактировать...
    - Настройки
    - Список друзей
    - Дневник
    - Картинки
    - Пароль
    - Вид дневника

Сообщества

Настроить S2

Помощь
    - Забыли пароль?
    - FAQ
    - Тех. поддержка



Пишет olegmi ([info]olegmi)
@ 2008-07-11 15:25:00


Previous Entry  Add to memories!  Tell a Friend!  Next Entry
Прочитав это, я решил, что мне с AES крайне не по пути...
===================
http://www.ixbt.com/soft/alg-encryption-aes.shtml
NIST установил всего два обязательных требования к алгоритмам-участникам конкурса [4]:

1. 128-битный размер блока шифруемых данных,

2. не менее трех поддерживаемых алгоритмом размеров ключей шифрования: 128, 192 и 256 бит.

Однако, несравнимо больше было «рекомендательных» требований к будущему стандарту шифрования США. Поскольку соответствовать обязательным требованиям было достаточно просто, анализ алгоритмов и выбор из них лучшего производился именно по его соответствию «необязательным» характеристикам. «Пожелания» института NIST были, в частности, таковы [4]:

1. Алгоритм должен быть стойким против криптоаналитических атак, известных на время проведения конкурса.

2. Структура алгоритма должна быть ясной, простой и обоснованной, что, во-первых, облегчало бы изучение алгоритма специалистами, а во-вторых, гарантировало бы отсутствие внедренных авторами алгоритма «закладок» (т.е. в данном случае, особенностей архитектуры алгоритма, которыми теоретически могли бы воспользоваться его авторы в злоумышленных целях).

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

4. Скорость шифрования данных должна быть высокой на всех потенциальных аппаратных платформах — от 8-битных до 64-битных.

5. Структура алгоритма должна позволять распараллеливание операций в многопроцессорных системах и аппаратных реализациях.

6. Алгоритм должен предъявлять минимальные требования к оперативной и энергонезависимой памяти.

7. Не должно быть ограничений для использования алгоритма; в частности, алгоритм не должен ограничивать свое использование в различных стандартных режимах работы (см. [10]), в качестве основы для построения хэш-функций (см. статью «Назначение и структура алгоритмов шифрования», содержащую классификацию криптографических алгоритмов и описание наиболее часто встречающихся структур алгоритмов шифрования), генераторов псевдослучайных последовательностей и т.д.
=====
В переводе на простой язык это звучит так: "чтобы АНБ было удобно его ломать атакой грубой силы и таблицами".


(Читать комментарии) - (Добавить комментарий)


[info]olegmi
2008-07-21 19:17 (ссылка)
Я понимаю, что цифра астрономическая. Но надо мной еще висит призрак частичной таблицы.

В одном моле вещества содержится 6.022045E+23 молекул.
Один моль воды весит 18 гр.
Земля имеет массу 6E+24 кг
Т.е. примерно 2^160 молекул есть на земле. Но я утверждаю, что может существовать технология, которая требует для хранения информации менее одной молекулы вещества на бит.
Таким образом катастрофический прорыв технологии превращается из совершенно невозможного в крайне маловероятный. А это уже для нашей задачи неприемлимо...

О принадлежности дневника я сказал только в рамках соблюдения некоторых правил человеческого общения. Т.е. не переходить на личности, не материться грязно и т.д. Это никак не ограничевает высказывание мнений по существу.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ivlad.livejournal.com
2008-07-22 11:02 (ссылка)
> Таким образом катастрофический прорыв технологии превращается из совершенно невозможного в крайне маловероятный.

ммм. как вы представляете себе технологию, позволяющую хранить 2^128 блоков размером 2^7 бит?

и, кстати, а каким алгоримтмом вы предлагаете пользоваться вместо AES?

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]ivlad.livejournal.com
2008-07-22 11:17 (ссылка)
да, кстати, это размер таблицы для одного ключа. таблиц таких - 2^128 или 2^256, если хотите.

(Ответить) (Уровень выше) (Ветвь дискуссии)


[info]olegmi
2008-07-22 13:51 (ссылка)
Такие таблицы не имеют смысла. Кто их будет заполнять?

(Ответить) (Уровень выше)


[info]olegmi
2008-07-22 13:28 (ссылка)
Во первых, я не уверен, что нужно хранить полную таблицу. Я зажегся ка раз на подозрение, что и неполной может хватить...

Объясню примитивно хранение без молекулы. Представьте себе коаксиалку в 100 м. длиной. В нее льют изернет со скоростью 100М. Значит в коаксиалке хранится примерно 70 бит информации. Увеличьте плотность потока, поместите все в жидкия азот. Возьмите сверхпроводник. Возьмите оптоволокно. Барьер молекулы на бит рано или поздно рухнет. Носителями информации вполне могут быть кванты излучения. Нет теоретического противопоказания для этого.

Алгоритм зависит от целей. Я не могу дать советы, не зная цели применения. Мало того, гросбух джона, возможно, и следует шифровать под AES. Мое алармистское выступление сводится к тому, что не следует безоглядно верить AES. Особено этот совет относится к тем, кто плохо относится к дяде сэму.

Для фанатов могу предложить кубический DES Может быть кому-то понравится. :)
А может и с кубическим AES стоит поиграть?

Лично для своих ПИСЕМ я решил: s=m^MD5(DH-1000()) и так каждые 128 бит.

(Ответить) (Уровень выше)


(Читать комментарии) -