elliptic curves and finite fields in Matlab

7 次查看（过去 30 天）
Hao Sun
Hao Sun 2019-11-21
编辑： John D'Errico 2022-12-28
Hi,
How to work over finite fields in matlab? Finding inverses also algebraic closure of finite fields.
Also how to work with elliptic curves over finite fields in matlab specifically point addition.
To clarify I'm looking for software/built in functions that can do this not to do this myself.
  1 个评论
David Hill
David Hill 2019-11-21
You may want to look at my file exchanges: secp256k1, curve448, curve25519
If you inspect the functions you will be able to see how I did point addition, and inverses.

请先登录，再进行评论。

请先登录，再回答此问题。

回答（2 个）

Truman
Truman 2022-12-27
Short answer is Matlab is not the best tool to analyze finite fields, field extensions of finite fields, elliptic curves over finite fields (or even the rationals). Matlat excells for "engineering" applications but not for general mathematical applications.
For what you want, Mathematica with its build in function over finite fields and handing of symbolic mathematics is a better choice.
John D'Errico
John D'Errico 2022-12-28
编辑：John D'Errico 2022-12-28
Ran in:
An inverse is trivial in MATLAB. Just use gcd. That is, if you want to solve the problem
a*x = 1, mod P
where a and P are given and relatively prime, then the inverse comes directly from
[G,C,D] = gcd(a,P).
The inverse has no solution if G ~= 1. For example...
a = 12;
P = nextprime(sym('1e12'))
P = 
1000000000039
[G,C,D] = gcd(a,P)
G = 
1
C = 
416666666683
D = 
Again, as long as they are relatively prime so that G == 1, then we have
G = C*a + D*P
Modulo P, we know that C*a == 1, and so C is the multiplicative inverse of a in the corresponding field.
If you want, you can find my modInv on the File Exchange, which does exactly this. And, GCD is a built-in part of MATLAB.
Is Mathematica better at these things? Probably so.

类别

在 Help Center 和 File Exchange 中查找有关 Special Functions 的更多信息

标签

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by