Pull to refresh

Comments 4

Хрень какая-то. Сначала можно было бы ввести операцию сложения точек на эллиптической кривой, у которой есть прекрасная геометрическая интерпретация. Складывая точку саму с собой n раз -- вводим операцию умножения на число.

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

В целом -- ерунда и может создать неверное представление о теме.

Порекомендую прекрасное описание алгоритма X25519 от djb: https://cr.yp.to/ecdh/curve25519-20060209.pdf . Далее можно почитать про подпись Ed25519.

Есть крутая книга со всеми алгоритмами

Implementing Elliptic Curve Cryptography - Michael Rosing

Вроде июль на дворе, какие нафиг рефераты в июле? Отработка что-ли?

Sign up to leave a comment.

Articles