RSA блочный шифр ?

Тема в разделе "WASM.CRYPTO", создана пользователем asmlamo, 3 сен 2010.

  1. asmlamo

    asmlamo Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 май 2004
    Сообщения:
    1.729
    Собственно говоря сабж.

    Разбирал исходники Зомби по RSA и понял что вроде длянна шифруемого пакета данных равна длинне ключа.

    Я прав или недопонял чего ?
     
  2. seniour_juggler

    seniour_juggler Member

    Публикаций:
    0
    Регистрация:
    27 дек 2009
    Сообщения:
    35
    Определение блочного шифра:http://ru.wikipedia.org/wiki/Блочный_шифр
    Определение RSA: http://ru.wikipedia.org/wiki/RSA

    Т.е. блочный шифр - это определение из области симметричной криптографии.

    С точки зрения математики RSA, длина сообщения не может быть больше, чем n=pq. Иначе получаем неоднозначность, и система не будет работать корректно. По основам RSA рекомендую почитать С. Коутинхо "Введение в теорию чисел. Алгоритм RSA."
     
  3. asmlamo

    asmlamo Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 май 2004
    Сообщения:
    1.729
    То есть формально имеем блочный шифр т.к. за одну итерацию можем обработать n=pq фактически блок.
     
  4. zicker

    zicker Member

    Публикаций:
    0
    Регистрация:
    23 дек 2008
    Сообщения:
    132
    Только без спец оборудования крайне низкая производительность. Поэтому шифруют более шустрыми алгоритмами (Blowfish, DES, AES), а RSA используют для подписи сообщения
     
  5. asmlamo

    asmlamo Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 май 2004
    Сообщения:
    1.729
    Blowfish, DES, AES это симметричные алгосы что не есть замена ассиметричным.

    А подпись это и вовсе из другой оперы.

    Подпись не шифрует а позволяет установить внесенные искажения ...

    Имеет смесл шифровать к примеру DES а уже ключ DES шифровать RSA а подпись здесь не в тему ...
     
  6. zicker

    zicker Member

    Публикаций:
    0
    Регистрация:
    23 дек 2008
    Сообщения:
    132
    Это тоже можно, мне много букв набирать лень было (все итак это знают)

    Блочный шифр использует фиксированный размер блока. А в RSA длина блока может быть практически любой. Вот и вся разница
     
  7. seniour_juggler

    seniour_juggler Member

    Публикаций:
    0
    Регистрация:
    27 дек 2009
    Сообщения:
    35
    http://ru.wikipedia.org/wiki/Электронная_цифровая_подпись
    asmlamo
    А то, о чем вы говорите, называется хеш-суммой или контрольной суммой. Как правило, хеш-сумму и подписывают на закрытом ключе. Т.е. это аутентификация, а не проверка искажений.
    Чаще используют сеансовые ключи, выработанные с помощью протокола Диффи-Хеллмана или производных от него.
    Формально, блочный шифр - это симметричный криптоалгоритм, работающий с блоками фиксированной длины. Правда, есть попытки сделать из симметричных блочных шифров асимметричные. Это называет White-Box криптографией. Вот этотчеловек этим занимается. Можно еще реализацию посмотреть здесь.
     
  8. asmlamo

    asmlamo Well-Known Member

    Публикаций:
    0
    Регистрация:
    18 май 2004
    Сообщения:
    1.729
    Ну RSA это ассиметричный работающий с блоками переменной длины. RSA это уж точно не потоковый ...
     
  9. 999999

    999999 New Member

    Публикаций:
    0
    Регистрация:
    20 мар 2010
    Сообщения:
    4
    Суть в том, что RSA это группа математических операций на поле N (возведение в степерь, GCD). Естественно за одну операцию длина входящих данных не привысит N.