search

pluto / ronkathon

Cryptography Educational Foundations
https://pluto.xyz/blog/ronkathon-learn-cryptography-from-first-principles
Apache License 2.0
192 stars 24 forks source link

Tiny rsa #68

Closed 0xJepsen closed 6 months ago

0xJepsen commented 6 months ago

This isn't necessarily in the scope but peaked my interest.

Will close #73

One thing to be done on this would be to implement an algorithm for generating large primes and upgrade from tiny_rsa -> big rsa

Autoparallel commented 6 months ago

Why not just use the PrimeField struct here instead of creating a whole new struct?

0xJepsen commented 6 months ago

Why not just use the PrimeField struct here instead of creating a whole new struct?

because the field is not prime!

Autoparallel commented 6 months ago

Why not just use the PrimeField struct here instead of creating a whole new struct?

because the field is not prime!

Then it is a ring not a field! Has to be of prime power order to be a field.