- Додавання, віднімання, множення, взяття оберненого елемента та ділення [X] @Darrisha [X] @Anton_Hl
- Піднесення у степінь [3] використовуючи переведення числа у форму Монтгомері [5,6]
- @yuriy_momotenko
- @vlad_prokopchuk
- Розклад числа на множники (наївний алгоритм та алгоритм Поларда) [1, C. 91]
- @vetalmon20
- Обчислення квадратного кореня числа [1, C. 99]
- @darikivaa
- Обчислення дискретного логарифму числа за методом Baby-step giant-step [1, C. 105]
- @kurdelchuk
- Обчислення дискретного логарифму числа за методом Поларда [1, C. 106]
- @yaroslava_levchuk
- Знаходження порядку елемента групи [1, С. 162, Algorithm 4.79]
- Yаriks
- Знаходження всіх генераторів групи [1, С. 163, Algorithm 4.80]
- @mNataliia
- Знаходження функції Ейлера від заданого числа [1, C. 65] та функції Кармайкла від заданого числа [2]
- @karina_masol
- Ймовірнісна перевірка числа на простоту (тести Ферма та Соловея-Штрассена) [1, C.135]
- @totskys
- Визначення порядку групи, заданої еліптичною кривою (кількість точок) [4, C. 123]
- @jlare
- @RostyslavMV
- Визначення порядку заданої точки на еліптичній кривій
- @ozzwoy
- Реалізувати алгоритм генерації відкритого ключа на основі еліптичних кривих [4, C. 170]
- @marin_ap
- Додавання двох точок на еліптичній кривій та взяття оберненої точки [4, C.12] [X] @Public_name
- Швидке піднесення у степінь точки [4, C. 18]
- @yana_s10
Література📕
-
Alfred J. Menezes Paul C. van Oorschot Scott A. Vanstone. Handbook of applied cryptography
-
Elliptic Curves, Number Theory and Cryptography (Second Edition)
-
https://en.wikipedia.org/wiki/Montgomery_modular_multiplication
-
https://crypto.stackexchange.com/questions/33028/order-and-cofactor-of-the-base-point