Введение в криптографию
[an error occurred while processing this directive]

Удобно ли носить большую с вязку ключей? - часть 3


  • Клиент C генерирует случайное число , , вычисляет значение и отправляет сообщение ``'' серверу S.
  • Сервер S генерирует случайное число , , вычисляет значение , вычисляет значение ключа , вычисляет проверочное значение (здесь  - функция хеширования на основе алгоритма SHA,  - некоторая строка, содержащая идентифицирующую информацию о клиенте и сервере,  - открытый ключ сервера), вычисляет значение цифровой подписи под на своем секретном ключе в соответствии с алгоритмом DSS, а затем отправляет сообщение ``'' клиенту C.
  • Клиент C проверяет, действительно ли является ключом сервера. Если да, то вычисляет значение ключа , проверяет правильность значения вектора . Наконец, проверяет подпись под этим значением.
  • В этом протоколе простое число строится из известного каждому школьнику числа по формуле

    и равно

    179769313486231590770839156793787453197860296048756011706444
    423684197180216158519368947833795864925541502180565485980503
    646440548199239100050792877003355816639229553136239076508735
    759914822574862575007425302077447712589550957937778424442426
    617334727629299387668709205606050270810842907692932019128194
    467627007.

    Его шестнадцатиричная запись имеет ``менее случайный'' вид

    FFFFFFFF FFFFFFFF C90FDAA2 2168C234 C4C6628B 80DC1CD1
    29024E08 8A67CC74 020BBEA6 3B139B22 514A0879 8E3404DD
    EF9519B3 CD3A431B 302B0A6D F25F1437 4FE1356D 6D51C245
    E485B576 625E7EC6 F44C42E9 A637ED6B 0BFF5CB6 F406B7ED
    EE386BFB 5A899FA5 AE9F2411 7C4B1FE6 49286651 ECE65381
    FFFFFFFF FFFFFFFF.

    Данное число построено Ричардом Шреппелем из университета штата Аризона, а его свойства описаны в работе [].

    В качестве образующего элемента для этого простого числа взято число . Возведение в степень такого числа выполняется достаточно быстро, так как умножение на 2 - это простой сдвиг двоичной записи числа в сторону старших разрядов.

    Next: 49783156431138-я попытка

    Up: 6.2. Немного теории

    Previous: Какой алгоритм выбрать?

    Contents:




    - Начало -  - Назад -  - Вперед -


    [an error occurred while processing this directive]