Криптография на эллиптических кривых (ECC)

ECC — это разновидность криптографии с открытым ключом, основанная на свойствах эллиптических кривых над конечными полями.

Algorithms: 1. ECDSA (Signatures). 2. ECDH (Key Exchange). 3. EdDSA (Modern signatures). Curves: NIST P-256, Curve25519, secp256k1 (Bitcoin).

        graph LR
  Center["Криптография на эллиптических кривых (ECC)"]:::main
  Rel_data_modeling["data-modeling"]:::related -.-> Center
  click Rel_data_modeling "/terms/data-modeling"
  classDef main fill:#7c3aed,stroke:#8b5cf6,stroke-width:2px,color:white,font-weight:bold,rx:5,ry:5;
  classDef pre fill:#0f172a,stroke:#3b82f6,color:#94a3b8,rx:5,ry:5;
  classDef child fill:#0f172a,stroke:#10b981,color:#94a3b8,rx:5,ry:5;
  classDef related fill:#0f172a,stroke:#8b5cf6,stroke-dasharray: 5 5,color:#94a3b8,rx:5,ry:5;
  linkStyle default stroke:#4b5563,stroke-width:2px;

      

🧒 Простыми словами

Представь очень сложный лабиринт. Ты можешь легко пройти его, если у тебя есть карта (твой ключ). Но для любого другого человека, который смотрит на лабиринт снаружи, понять, как ты попал в центр, практически невозможно. Эллиптическая кривая — это и есть такой математический лабиринт.

🤓 Expert Deep Dive

ECC предоставляет значительно большую 'удельную прочность' на бит ключа. В эпоху, когда мощности компьютеров растут, ключи RSA приходится делать всё длиннее (уже 4096 бит), что перегружает процессоры. Ключ ECC длиной 256 бит остается неприступным. Огромную роль играет выбор 'базовой точки' и 'порядка группы'. Ошибки в выборе параметров кривой могут привести к уязвимостям, поэтому большинство систем используют проверенные мировым сообществом кривые, такие как Curve25519, разработанная Дэниелом Бернштейном.

📚 Источники