Кривые Кобица: secp256k1

Кривые Кобица представляют собой особый класс эллиптических кривых, определённых над конечными полями, обладающих дополнительной структурой, позволяющей ускорить операции скалярного умножения. Их основное преимущество заключается в использовании эндоморфизмов Фробениуса, что снижает вычислительную сложность криптографических операций.

Кривая secp256k1 относится к семейству кривых Кобица и широко применяется в криптографических системах, включая блокчейн-технологии. Она определена над простым полем ( _p ), где:

[ p = 2^{256} - 2^{32} - 977]

Уравнение кривой имеет вид:

[ y^2 = x^3 + 7]

Отсутствие линейного и квадратичного членов ((ax + b), где (a = 0)) делает эту кривую вычислительно удобной.

Параметры secp256k1

Основные параметры кривой:

  • Простое поле: (p = 2^{256} - 2^{32} - 977)

  • Коэффициенты:

    • (a = 0)
    • (b = 7)

  • Базовая точка (генератор) (G)

  • Порядок группы: [ n = 115792089237316195423570985008687907852837564279074904382605163141518161494337]

  • Кофактор: (h = 1)

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

Особенности реализации в Jsrsasign

Библиотека jsrsasign предоставляет инструменты для работы с криптографией на основе эллиптических кривых, включая secp256k1.

Подключение библиотеки:

<script src="jsrsasign-all-min.js"></script>

Или через npm:

npm install jsrsasign

Инициализация параметров кривой

В jsrsasign кривая secp256k1 доступна через стандартное имя:

var ec = new KJUR.crypto.ECDSA({ curve: "secp256k1" });

Внутри библиотеки параметры кривой уже предопределены, включая генератор и порядок группы.

Генерация ключевой пары

Создание приватного и публичного ключа:

var keypair = ec.generateKeyPairHex();

var privateKeyHex = keypair.ecprvhex;
var publicKeyHex = keypair.ecpubhex;
  • Приватный ключ — случайное число в диапазоне ([1, n-1])
  • Публичный ключ — результат умножения базовой точки (G) на приватный ключ

Представление ключей

Публичный ключ может быть представлен в двух форматах:

  • Несжатый формат (начинается с 04)
  • Сжатый формат (начинается с 02 или 03)

Пример сжатия:

var compressed = KJUR.crypto.ECDSA.getCompressedPublicKeyHex(publicKeyHex);

Подписание данных (ECDSA)

Алгоритм ECDSA на secp256k1:

var message = "example message";
var hash = KJUR.crypto.Util.sha256(message);

var signature = ec.signHex(hash, privateKeyHex);

Процесс включает:

  1. Генерацию случайного числа (k)
  2. Вычисление точки (kG)
  3. Извлечение координаты (r)
  4. Вычисление (s = k^{-1}(hash + r privKey))

Проверка подписи

var isValid = ec.verifyHex(hash, signature, publicKeyHex);

Проверка выполняет:

  • Проверку принадлежности точки кривой
  • Проверку диапазона значений (r) и (s)
  • Вычисление линейной комбинации точек

Оптимизация через эндоморфизм

Ключевая особенность secp256k1 как кривой Кобица — наличие эндоморфизма, позволяющего ускорить скалярное умножение:

[ (x, y) = (x, y)]

где () — специальный элемент поля.

Это позволяет разложить скаляр (k) на два меньших:

[ k = k_1 + k_2 ]

и вычислить:

[ kG = k_1 G + k_2 (G)]

В jsrsasign эта оптимизация не экспонируется напрямую, но используется в некоторых реализациях на низком уровне (в частности, в специализированных криптобиблиотеках).

Работа с объектами ключей

Импорт приватного ключа:

var ec = new KJUR.crypto.ECDSA({ curve: "secp256k1" });
ec.setPrivateKeyHex(privateKeyHex);

Импорт публичного ключа:

ec.setPublicKeyHex(publicKeyHex);

Экспорт ключей в PEM

Приватный ключ:

var pem = KEYUTIL.getPEM({
    type: "EC",
    curve: "secp256k1",
    prv: privateKeyHex
}, "PKCS8PRV");

Публичный ключ:

var pemPub = KEYUTIL.getPEM({
    type: "EC",
    curve: "secp256k1",
    pub: publicKeyHex
});

Хеширование перед подписью

ECDSA требует фиксированной длины входа. В jsrsasign используется SHA-256:

var hashHex = KJUR.crypto.Util.sha256("data");

Важно: длина хеша не должна превышать битовую длину порядка (n).

Безопасность и особенности secp256k1

Преимущества:

  • Высокая производительность
  • Простота уравнения
  • Отсутствие случайных параметров (детерминированная генерация)

Особенности:

  • Не стандартизирована NIST
  • Подвержена критике из-за нестандартного выбора параметров
  • Широко используется в криптовалютах

Детализация внутренней арифметики

Операции на кривой:

  • Сложение точек
  • Удвоение точки
  • Умножение на скаляр

Формулы:

Для сложения:

[ = ]

Для удвоения:

[ = ]

Пример полного цикла

var ec = new KJUR.crypto.ECDSA({ curve: "secp256k1" });

// Генерация ключей
var kp = ec.generateKeyPairHex();

// Хеш сообщения
var msg = "hello";
var hash = KJUR.crypto.Util.sha256(msg);

// Подпись
var sig = ec.signHex(hash, kp.ecprvhex);

// Проверка
var valid = ec.verifyHex(hash, sig, kp.ecpubhex);

console.log(valid); // true

Работа с DER-кодированием подписи

Подпись ECDSA представляется как ASN.1 DER структура:

var parsed = KJUR.crypto.ECDSA.parseSigHex(sig);

Возвращает:

Детализация генерации случайного k

Важный аспект безопасности — выбор случайного числа (k):

  • Повторное использование (k) раскрывает приватный ключ
  • jsrsasign использует криптографически стойкий генератор

Возможна детерминированная генерация (RFC 6979), но в jsrsasign она не включена по умолчанию.

Проверка корректности публичного ключа

Перед использованием:

  • Проверяется принадлежность точке кривой
  • Проверяется, что точка не является точкой на бесконечности

Ограничения jsrsasign

  • Нет встроенной поддержки ускоренного эндоморфизма
  • Ограниченная производительность по сравнению с нативными библиотеками
  • Отсутствие низкоуровневого доступа к арифметике кривой

Практические применения

  • Подпись транзакций
  • Аутентификация
  • Генерация адресов (через хеш публичного ключа)

Связь с Bitcoin

Кривая secp256k1 используется в Bitcoin:

  • Приватный ключ → публичный ключ
  • Публичный ключ → SHA-256 → RIPEMD-160
  • Формирование адреса

jsrsasign может использоваться для генерации и подписи, но не предоставляет полный стек для работы с Bitcoin.

Расширенные возможности

  • Работа с CSR (Certificate Signing Request)
  • Интеграция с X.509
  • Поддержка других кривых (secp256r1, secp384r1)

Итоговая архитектура использования

  1. Выбор кривой secp256k1
  2. Генерация ключей
  3. Хеширование данных
  4. Подписание
  5. Проверка подписи
  6. Сериализация ключей

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

Оглавление