Книги: "Создание сайтов" - "Доменные войны". Защита информации: техническое описание TLS, тестовый сервер TLS 1.3. Ресурсы: LaTeX
Форматы ключей
Иногда открытый ключ нужно буквально вводить руками, например, через “воздушный зазор”. Открытый ключ в ECDSA (и, кстати, в ГОСТ-подписи, но не только там) – это точка на кривой, заданной в параметрах. Речь тут про кривые, используемые в криптосистемах на практике, например, P-256. Координаты точки – это два числа X, Y (сторого говоря, два элемента соответствующего конечного поля, но это технические детали). Если разрядность 256 бит, то может показаться, что для передачи ключа придётся руками вводить 2*32 == 64 байта, что в hextext составит аж 128 знаков. Однако обычно можно ограничиться одной координатой X, а Y – вычислить из уравнения кривой. Такой способ кодирования называется сжатым представлением ключа. Единственная хитрость в том, что, так как в уравнение кривой Y входит в квадрате, координат, соответствующих данному X, пара. Это обратные по сложению элементы (всем привычные +/-). Поэтому нужно передать знак элемента, но для передачи знака достаточно одного дополнительного бита. Поэтому сжатое представление в два раза короче, но “разрядность ключа” при этом никак не страдает (страдают вычислительные затраты на принимающей ключ стороне, но этим часто можно пренебречь; иногда, впрочем, приключаются проблемы с обработкой заведомо неверных значений). Кстати, по этим же причинам ключи криптосистем с ed25519 короче в записи – они изначально “в сжатой форме”.
()
Похожие записки:
- Техническое: связь SCT-меток с логами Certificate Transparency
- Падение тел в физике Аристотеля
- "Пасхалки" в трафике
- Триплеты из цифр и системы счисления
- О визире и слоне
- Десятилетие DNSSEC в российских доменах
- Реплика: о языках программирования, из практики
- Развитие автоматических "говорилок" (чат-ботов)
- Реплика: уточнение о языках программирования
- Вращение Солнца и соцопросы
- Обновление темы dxdt.ru
- Разгадка к задаче про 25519
- Сорок лет Интернету
- Физика Аристотеля и падение тел - продолжение
- Вычисления на различной аппаратуре
- Модели движения Земли и знания о них
- Реплика: задача с делением и 25519
Написать комментарий