News for hackers. Stuff that matters.
Re:Elliptic Curves: The Great Mystery by voldacar on Monday January 16, 2023 @11:00PM (#34408972)
This is so much better than anything from Quanta. Anyone trying to write about math should read this and take notes.
Re:Elliptic Curves: The Great Mystery by Twisol on Monday January 16, 2023 @11:08PM (#34409018)
Even as someone with mathematical training, my eyes started skipping lines a few paragraphs in. This content is good, for sure, but you have to be in the right headspace to follow along. Quanta's material is serving a different need.

Quanta tells you about it. This article tells you it. Both are valuable!

Re:Elliptic Curves: The Great Mystery by voldacar on Monday January 16, 2023 @11:11PM (#34409036)
This draws you into the math instead of running away from it. I feel like a reasonably smart (and motivated) person with no knowledge of group theory or number theory could follow along here and understand the material. I feel like the people who write Quanta articles want me to remain ignorant.
Re:Elliptic Curves: The Great Mystery by Twisol on Monday January 16, 2023 @11:16PM (#34409060)
> (and motivated)

Look, that's the important part, right? If I wanted to learn the material, I could. But I'm not really interested in learning the material right now, or following the arguments exactly. It's a great article when you're in that mindset.

Quanta, I don't have to be ready to learn the material. I can get a little awareness of what's going on, I don't have to follow specific arguments over a series of paragraphs -- it's news, not lecture. Sometimes that's what I need, to keep aware of what's going on without having to learn it straight up.

I'm a fan of channels like Mathologer and 3B1B, so I'm no stranger to sitting down and following a lovely argument all the way through. I just object to the idea that Quanta is serving the same need as this article and doing a worse job. I just think it's serving a different need altogether.

Re:Elliptic Curves: The Great Mystery by vector_spaces on Tuesday January 17, 2023 @12:12AM (#34409380)
There are literally hundreds of introductory level analysis textbooks. Some are very terse with challenging exercises presenting things in a definition-theorem-lemma-proof example style (baby Rudin, Lang, Kolmogorov & Fomin, Zorich). Others are pretty chatty, and give lots and lots of examples and motivating discussion (Carothers, Abbott, Pugh). Still others focus more on building (correct) intuition, have few detailed proofs, but give lots of high level vistas of the landscape. These explain how analysts think, and give more historical context (Bressoud, both of Bryant's books, WW Sawyer's introduction to numerical functional analysis). There are even some that take a somewhat more Socratic approach and relegate most of the material to the exercises (Moore & Cloud).

I claim that this diversity of math writing on a single topic is fantastic. I love Baby Rudin, and found Abbott and even Carothers to be so chatty as to be confusing, where others find both of those texts to be a breath of fresh air. Later I came to appreciate Carothers more, and by extension the higher level texts by Bryant and Sawyer.

If you don't like a particular piece of math writing, just consider that there might be others out there who benefit from it. For instance, my partner who has intense math anxiety and barely passed high school algebra can often follow them, and I've found them nice for getting a quick description of a field in math I know nothing about and the problems and methods of that field.

Anyway to be clear, this isn't to say you shouldn't be critical, just that we need more math writing, not less, and if something isn't landing for you, maybe it's landing for others.

Re:Elliptic Curves: The Great Mystery by staplerr on Monday January 16, 2023 @11:12PM (#34409039)
Even as someone with mathematical training, my eyes didn't start skipping.
Re:Elliptic Curves: The Great Mystery by Twisol on Monday January 16, 2023 @11:19PM (#34409079)
I could have made my argument without that line. Thanks for checking me.
Re:Elliptic Curves: The Great Mystery by hamiltonians on Monday January 16, 2023 @11:31PM (#34409155)
You actually get a million dollars if you solve it!

If you can get a YouTube elon crypto livestream to show up in recommendations, you can make that much in a week . This requires reverse engineering the YouTube algorithm. Which I am guessing is easier than the Birch and Swinnerton-Dyer Conjecture given that people have done this.

Re:Elliptic Curves: The Great Mystery by frutiger on Monday January 16, 2023 @11:44PM (#34409238)
This book is a beautiful step by step exposition of the conjecture accessible to anyone with a high school/secondary school level education in math/maths:

https://press.princeton.edu/books/hardcover/9780691151199/el...

Re:Elliptic Curves: The Great Mystery by Karrot_Kream on Tuesday January 17, 2023 @03:23AM (#34410298)
Subsequently, if you've taken an undergraduate level algebra class (or just have mathematical maturity and can work through some algebraic definitions) I suggest Tate and Silverman's Rational Points on Elliptic Curves. It's not super rigorous but it's good at introducing elliptic curves.

https://link.springer.com/book/10.1007/978-3-319-18588-0

Re:Elliptic Curves: The Great Mystery by robinhouston on Tuesday January 17, 2023 @03:44AM (#34410410)
I also really like Cassels' _Lectures on Elliptic Curves_, which is written very lucidly and actually describes in detail how to do a lot of the calculations that tend to be glossed over a bit by more theory-inclined authors.
Re:Elliptic Curves: The Great Mystery by mkidd on Tuesday January 17, 2023 @09:08PM (#34422562)
I second frutiger's recommendation of Elliptic Tales: Curves, Counting, and Number Theory. There should be more science and math books at this level but it's rare—either you're assumed to be starting from scratch or to be at least a graduate student in the field. I also recommend Jim Baggott's Perfect Symmetry: The Accidental Discovery of Buckminsterfullerene as another example at this rarely seen intermediate level. (Arguably all of Scientific American was at this level 50 years ago, but that era is long gone.)
Re:Elliptic Curves: The Great Mystery by josh2600 on Tuesday January 17, 2023 @03:58AM (#34410487)
Elliptic curves are insanely useful. The Dalek library which we use at MobileCoin uses an Abelian group of prime order to attempt to avoid cofactors which can result in double spends (or worse depending on the number of cofactors). Other curves in crypto have different properties but the cofactors attacks are particularly insidious as they are hard to detect until after they’ve been exploited and the consequences can be very significant (imagine hypothetically spending 2000btc 8x from a single txo).

All of this stuff is fun. If you’re interested in working on things like this, particularly in at-scale applied cryptography, we’re always hiring.

MobileCoin.com/jobs

Re:Elliptic Curves: The Great Mystery by testtesttesst on Tuesday January 17, 2023 @04:41AM (#34410718)
An abelian group of prime order has no nontrivial subgroups by definition. How can you "attempt to avoid" cofactors -- there are no subgroups?

Great ad to not buy your coin.

Re:Elliptic Curves: The Great Mystery by acer4666 on Tuesday January 17, 2023 @06:18AM (#34411257)
Which curve do you use?
Re:Elliptic Curves: The Great Mystery by josh2600 on Tuesday January 17, 2023 @06:58AM (#34411476)
Re:Elliptic Curves: The Great Mystery by acer4666 on Tuesday January 17, 2023 @09:23AM (#34412680)
There's a weird sort of doublethink going on in your post. You're trying to attract talent that knows cryptography but seem to be using the same cryptobro snake oil you presumably use to sell your product (dude...imagine someone spending 8x the bitcoin!!!1! Even tho bitcoin uses secp256)

You also seem to be trying to give the impression you're doing something new and interesting rather than just deploying ristretto255 like everyone else. But you don't want to be caught rolling your own crypto, so you're being deliberately vague.

Re:Elliptic Curves: The Great Mystery by josh2600 on Tuesday January 17, 2023 @10:39AM (#34413759)
I think this is an unfair characterization. My point was to try to help individuals mentally model what could happen in the event of a cofactor attack. I think it would’ve been more confusing to say “imagine spending a txo 8x!” Because most people even in crypto don’t know what a transaction output is :/.

Please note that we didn’t roll or build Dalek, so again, this is a mischaracterization.

Re:Elliptic Curves: The Great Mystery by HelloNurse on Tuesday January 17, 2023 @07:17AM (#34411598)
Do you mean you use known compromised/unreliable algorithms with a significant probability of allowing someone to steal someone's money?
Re:Elliptic Curves: The Great Mystery by oleganza on Tuesday January 17, 2023 @07:28AM (#34411676)
The point of the OP was that Dalek library provides API to Ristretto (https://ristretto.group) which is a proper mathematical prime order group, unlike stock Ed25519 API that exposes cofactors and caused famous issues in Monero.
Re:Elliptic Curves: The Great Mystery by josh2600 on Tuesday January 17, 2023 @07:38AM (#34411732)
Yes this is my point.

This removes cofactor attacks which famously allowed multi-spend. Dalek removes or severely reduces this possibility.