Re:What are elliptic curve pairings?
by ykonstant on Thursday January 25, 2024 @07:25AM
(#39128794)
I submitted this paper before, but it did not get any eyeballs; I am submitting it again because I am genuinely amused by that classic debate between Koblitz and the applied cryptographers. Personally, I think both sides have their merits, but Koblitz tends to overstate his case by far.
The paper is a really good (and fun) read, though.
Re:What are elliptic curve pairings?
by matthewdgreen on Thursday January 25, 2024 @07:44AM
(#39128961)
We've moved on to much more exciting new assumptions in the 14 years since that was written. Pairing-related assumptions are practically respectable now.
Re:What are elliptic curve pairings?
by ykonstant on Thursday January 25, 2024 @07:32AM
(#39128871)
A good challenge; no idea why you are being downvoted*. I am using SageMath for plotting complicated algebraic objects, and I am sure I can combine its output with TikZ for nice illustrations of pairings and other EC constructions. I just need to find the time, but it should be time well-spent.
*In fact... every comment in this thread seems to be getting downvotes? wth?
Re:What are elliptic curve pairings?
by vintermann on Thursday January 25, 2024 @05:00AM
(#39127906)
I don't know nearly as much abstract algebra as I would like to, but when I read "A cyclic abelian group" I thought, "hold on, aren't all cyclic groups abelian?" And I remembered correctly, they are.
So there's that suspicion, never far away when dealing with something cryptocoin-related, that maybe they're trying to bedazzle more than explain. Honestly, who can follow this who doesn't already know it?
Re:What are elliptic curve pairings?
by renonce on Thursday January 25, 2024 @12:21PM
(#39132017)
> that maybe they're trying to bedazzle more than explain
I don't know much abstract algebra as well but I have studied elliptic curve pairings before, so from what I can tell, every sentence in the article counts (maybe not every word, though). The article may sound bedazzling to a reader not experienced in the subject, but its complexity can totally be justified by the complexity of technical details that it tries to explain clearly.
That said, it's indeed hard to distinguish between a bedazzling article and an article that actively tries to explain concepts as clearly and concisely as possible. I do have such feelings with many AI papers these days, but not this one.
Re:What are elliptic curve pairings?
by vintermann on Thursday January 25, 2024 @04:43PM
(#39135790)
It doesn't help if you explain things accurately, if you're explaining it in such a way that no one would understand it who didn't already understand it.
One key concept this text skips over, that I at least can't remember from any of the stuff I've read, is elliptic curves. Sure, you learn about abelian groups in an abstract algebra course. And you certainly learn about multiplicative subgroups of the integers modulo a prime. But do you learn about elliptic curves in a basic abstract algebra class these days? I mean maybe we should since they've become so important in cryptography, but I don't think we do.
https://www.ams.org/notices/201003/rtx100300357p.pdf
The paper is a really good (and fun) read, though.
*In fact... every comment in this thread seems to be getting downvotes? wth?
The commutative diagrams in the text are a kind of picture. :-)
So there's that suspicion, never far away when dealing with something cryptocoin-related, that maybe they're trying to bedazzle more than explain. Honestly, who can follow this who doesn't already know it?
It would be silly to talk about a cyclic group that is specifically abelian, all cyclic groups are abelian. But not all abelian groups are cyclic.
They could have kept it implicit, but not everyone might know that fact, so it doesn't really hurt
Yes, but not all abelian groups are cyclic.
I don't know much abstract algebra as well but I have studied elliptic curve pairings before, so from what I can tell, every sentence in the article counts (maybe not every word, though). The article may sound bedazzling to a reader not experienced in the subject, but its complexity can totally be justified by the complexity of technical details that it tries to explain clearly.
That said, it's indeed hard to distinguish between a bedazzling article and an article that actively tries to explain concepts as clearly and concisely as possible. I do have such feelings with many AI papers these days, but not this one.
One key concept this text skips over, that I at least can't remember from any of the stuff I've read, is elliptic curves. Sure, you learn about abelian groups in an abstract algebra course. And you certainly learn about multiplicative subgroups of the integers modulo a prime. But do you learn about elliptic curves in a basic abstract algebra class these days? I mean maybe we should since they've become so important in cryptography, but I don't think we do.