How Mathematical Curves Power Cryptography - Quanta Magazine

How Mathematical Curves Power Cryptography - Quanta Magazine

How Mathematical Curves Power Cryptography - Quanta Magazine
Sep 19, 2022 1 min, 41 secs

These applications all rely on a strikingly beautiful and conceptually straightforward use of interpolation: so-called Reed-Solomon codes, and the codes that build on them.

To allow the recipient to identify whether an error occurred, send the same message twice: 2, 7, 2, 7.

To let them figure that out and correct the error, send the same message three times: 2, 7, 2, 7, 2, 7.

Here’s a smarter approach: Encode the message as a curve, and send just enough information to allow the recipient to reconstruct that curve.

And to figure out where the error is, you just send one more value — meaning you’ve sent four numbers total, rather than the six required by the previous method.

Let’s say you want to send a longer message — 1,000 numbers.

The less efficient code would require sending 2,000 numbers to identify an error, and 3,000 to correct it.

But if you use the code that involves interpolating a polynomial through given points, you only need 1,001 numbers to find the error, and 1,002 to correct it.

(You can add more points to identify and correct more potential errors.) As the length of your message increases, the difference in efficiency between the two codes grows starker.

The more efficient code is called a Reed-Solomon code.

(Imagine an encryption key, for instance, or a missile launch code.) You encode the numbers in a polynomial, evaluate that polynomial at a predetermined set of points, and distribute each of the results to a different person.

To do this, mathematicians devised codes that involve interpolating a function — which lives in a special space associated to a more complicated curve — through given points on that curve.

These so-called algebraic geometry codes “came out of nowhere, and they’re better than any other code we know how to make [with a smaller alphabet],” Kopparty said.

In practice, implementing a Reed-Solomon code is much, much easier than implementing an algebraic geometry code.

For now, that’s not worrisome: In real-world applications, Reed-Solomon codes and related forms of error correction are sufficient

Certain versions of algebraic geometry codes might just work

1 Justices shield spouses' work from potential conflict of interest disclosures - POLITICO

Sep 29, 2022 # politics 6 mins, 45 secs

2 Dozens killed or wounded in Russian missile strike in Ukraine, Kyiv says - Reuters

Sep 30, 2022 # politics 1 min, 31 secs

3 Photographer Captures Jupiter and Its Moons Rising Above a Barn - PetaPixel

Sep 28, 2022 # science 1 min, 2 secs

4 Real-estate agents are ripping off homebuyers

Sep 28, 2022 # breaking 4 mins, 31 secs

5 Early-adopter tax is in full force for the first batch of AM5 motherboards - Ars Technica

Sep 27, 2022 # technology 1 min, 33 secs

6 Terraria's Huge New 'Labor Of Love' Update Is Now Live, Here's What's Included - Nintendo Life

Sep 29, 2022 # technology 2 mins, 21 secs

7 Ruben Fleischer To Direct Next ‘Now You See Me’ Pic For Lionsgate - Deadline

Sep 29, 2022 # entertainment 47 secs

8 Apple backtracks, will extend Stage Manager multitasking support to older iPads - Ars Technica

Sep 27, 2022 # technology 1 min, 0 secs

9 Our ancestors ate a Paleo diet. It had carbs - Ars Technica

Oct 01, 2022 # health 1 min, 55 secs

10 Jordan Peterson Breaks Down in Tears When Asked About Olivia Wilde Calling Him a ‘Hero to the Incel Community’: ‘Sure, Why Not?’ - Yahoo Entertainment

Sep 29, 2022 # entertainment 0 secs

11 Experts call for trip to Venus before crewed mission to Mars - Insider

Sep 26, 2022 # science 21 secs

12 Como morreu Jeffrey Dahmer, o 'canibal americano' que ganhou série na Netflix

Sep 30, 2022 # breaking 21 secs

13 Overwatch 2 Review in Progress - IGN

Sep 29, 2022 # technology 3 mins, 19 secs

14 Fired 'Try Guy' Ned Fulmer, wife wear wedding rings amid cheating scandal - Page Six

Sep 29, 2022 # entertainment 57 secs

15 Justice Department's fight with JetBlue and American Airlines heads to court - CNBC

Sep 27, 2022 # politics 1 min, 1 sec

16 The Roomba j7+ learns to mop with a dramatic swing-arm setup - Ars Technica

Sep 27, 2022 # technology 1 min, 15 secs

Get monthly updates and free resources.


© Copyright 2022 365NEWSX - All RIGHTS RESERVED