Finite Fields in Cryptography: Why and How
ฝัง
- เผยแพร่เมื่อ 29 ส.ค. 2024
- Learn about a practical motivation for using finite fields in cryptography, the boring definition, a slightly more fun example with monsters, and how to create fields out of some sets of integers.
Links mentioned in the video:
Learn more about floating points: floating-point...
Learn more about the etymology of words in mathematics: jeff560.tripod....
Learn more about proving that groups of prime order are fields: web.stanford.e...
Listen to a mathematically correct proof of love: • Finite Simple Group (o...
Your explanation of finite fields was INCREDIBLY useful! Thank you so much for taking the time to create this content and share it with the community.
@CryptoClear, I shared your videos on Twitter, but could not find your Twitter handle to give you credit. If you are on Twitter, please let me know and I will update accordingly.
@@nuthouse145 Thank you very much, great to see you enjoy these videos! The channel has no Twitter presence at the moment, so thanks a lot for linking.
Agreed, thank you!
Man, that's the super coolest explannation of groups I've ever seen. The monsters group is hilarious! Thank you! I'll subscribe and will wait another 2 years for the next video.
Having no downvotes tells us a lot about the quality of your videos...
All the explanations in this video are just perfect. Thanks for this!
i love the 2nd half with the island example, its so cute and intuitive
Nitpick: additive and multiplicative identities need not be distinct, as shown by the existence of the trivial field {0}. Exercise for the reader: prove that the two identities are indeed distinct for all other (nontrivial) fields.
thanks for sharing. For a non-computer scientist like me, a very clear explanation why FFs are used in cryptography!
Actually, I was Looking Video for my frnd
But, when I saw whole Video really its awesome☺☺
Incredibly helpful approach to the problem
Thank you for explaining the finite field in the most intuitive way!
Agree with other reviewers- best explanation of fields rings groups. I’ll look for other videos too
YES! I love the example of the creatures, and how elements can be anything,.
I'm only 3 minutes in and I can tell this video will be very helpful. Thanks for your effort and keep going 🙌
Nice, Thank you! Today only I got the channel in my recommendations and I am already liking it.
Definitely interested in the prime power fields. It's impossible to find any online explainer for them that's "accessible" to mortals (people with less than graduate-level math background)
Subscribed! - really nice presentation, especially liked the graphs showing perfect secrecy.
Great video, I'm interested in learning about cryptography and this opened my eyes! Thanks!
really good explanation, thank you for spending your time to make this
your vids are really helpful. I hope u will release more vids soon.
Thank you! I have a bad reputation, averaging to 1 video per year. But releasing a new one today, so that's something!
Amazing introduction! Thank you!
Really nice explanation, Hoping to see more videos
I found this video extremely entertaining! thank you so much for your content :)
You are a great instructor
4 minutes in and you caught up with 9 hours of crappy lectures. Great video!
Such a nice explanation man. Thanks 🙏🏻
Awesome!!!
Cool explaination.
Amazing lecture. Thankyou.
thank you for the very nice video but it's very hard focus for me because of the annoying background music.
Thank you for this!!!
Thank you!
Just amazing, thank you.
I still don't understand
I don't get how you get a = y_1 - b * x_1, it isn't clicking
We know that f(x_1) = y_1, which means that a + b * x_1 = y_1. Have a look here for more concrete examples: www.mathsisfun.com/algebra/line-equation-2points.html
Eggcellent
Where can i read more about it?
That depends a lot on what you want to learn more about. For more properties of fields and mathematical proofs, the Stanford course notes linked in the description are quite clean: web.stanford.edu/~aaronlan/assets/finite-fields.pdf. For practical use in crypto, make a Google search for "diffie hellman key exchange" or "ElGamal encryption" (using groups, not fields). Also, any good cryptography course (book) will have a lot on this topic!
@@CryptoClear looking to implement eleptic curve cryptography for my university project. not much to find on google for me. thanks alot for the suggestions.
I found hyperelliptic.org/ as a good source as well.
@@waqasaps To learn theory, I would recommend searching Google Scholar, often there are overview or introduction-level articles/books: scholar.google.com/scholar?q=introduction+elliptic+curve+cryptography. For implementation, this looks like a great start (if you're ok with python): www.johannes-bauer.com/compsci/ecc. See especially the examples using Sage library which provides most of the common operations.
Please do a video on BUSDX, Everyone is talking about xPay virtual crypto payment card
a = alien
b = ghost
Yes!
Programming Bitcoin by Jimmy Song brought me here