this post was submitted on 06 Dec 2023
16 points (70.0% liked)
Monero
1677 readers
32 users here now
This is the lemmy community of Monero (XMR), a secure, private, untraceable currency that is open-source and freely available to all.
Wallets
Android (Cake Wallet) / (Monero.com)
iOS (Cake Wallet) / (Monero.com)
Instance tags for discoverability:
Monero, XMR, crypto, cryptocurrency
founded 1 year ago
MODERATORS
you are viewing a single comment's thread
view the rest of the comments
view the rest of the comments
I'm guessing you know more than average person about this, right?
I'm very intersted in cryptography, math, and programming. I'm making some basic programs in rust with encryption (I haven't done any zero-knowlage, signing, ant similar stuff, but I want). Do you maybe know how can I learn more about this? I'm 16, still in (Europe) high school, after that I will (hopefully) go to faculty for CS and math. I will learn a lot, but I want to start now. Do you maybe know any projects I can do? Now I am trying to implement basic post-quantum encryption with lattecis (it's not going well).
A fun project would be: factor Mersenne numbers! Naive trial division -> optimize your code by only trying valid candidates (you’ll learn about quadratic residues, Jacobi symbol etc.) -> You’ll soon realize that trial division only goes so far, motivated to learn new approaches. The P−1 method may impress you, it’s powerful. Enjoy coding that. -> But then, you’ll be frustrated by even stronger opponents here and there beyond M100, which the P−1 method can’t factor. Now you’ll be so ready, even determined, to learn ECM. At this point, you’ll find using elliptic curves is actually not so difficult, because it’s just like P−1. And yay, 20- or 30- digit numbers are no longer your enemies, they’re just small fish, elliptic curves rule!
Before you know it, you’ll have a clear, intuitive vision about “an elliptic curve over a finite field”. Try to understand why ECM works. Try to count the number of points. Everything you experience with ECM is related to ECC too.
I’m not that good; know enough to know that I don’t really know much. Just a hobbyist; posted ℍappy ℍamilton Day! here.