/sci/ - Science & Math » Thread #13375443

114KiB, 700x812, 1248042918109220870-5-png__700.jpg

View Same Google iqdb SauceNAO

Elliptic curve cryptography

Anonymous Fri 09 Jul 18:31:57 2021 No.13375443 View Reply Original Report

Quoted By: >>13375451 >>13377854 >>13379926 >>13380040

Can someone ELI5 what is elliptic curve cryptography and particularly what the Secp256K1 standard does? What i sort of grasp is that given an initial random number, the Secp256K1 will spit out a number.
Are there any online calculators or scripts to do the calculation? Is it just a 1 to 1 function or do you have to feed it additional parameters?

Anonymous

Anonymous Fri 09 Jul 2021 18:36:32 No.13375451 Report

Quoted By:

>>13375443
https://youtube.com/watch?v=NF1pwjL9-DE

Anonymous

Anonymous Fri 09 Jul 2021 18:36:38 No.13375452 Report

Quoted By: >>13375499

Probably not the best person on this topic, but I know it's a form of public key cryptography and that it was the sort used in the weak RSA HTTPS crap that had weaknesses added to it on purpose.

From what I read, there is a, and I may have this wrong, a P value and a Q value, and both should be random, but NSA had them weaken it so that one of the values would be fixed, which makes it extremely easy for someone with a halfway decent computer to unmask the data. I believe this type of cryptography is differentiated from symmetric crpyto, AES256 is an example of a symmetric algorithm. Both are potentially very secure, but it depends upon whether you trust the people making the algo.

Anonymous

Anonymous Fri 09 Jul 2021 18:52:26 No.13375497 Report

Quoted By: >>13375512

Basically you are working on a curve over a finite field. That is, roots of some polynomial in 2 variables over a finite field.
And those points or roots are actually a group, you can add them and get a new point on the curve, etc. Now ecc is just a bunch of hopeful bullshit where you are given a generator (a point on the curve that everyone knows) and your private key is literally just a large number, call it P. Then you add that generator point, call it G, P-times to itself: G+G+G+...=PG (addition on the curve is weird, though)
So you get "PG" and this is the public key. So you're literally just hoping that this addition is difficult to reverse!!!!!
Addition doesn't take a lot of computation even though your number P is large! Because, say P=8, you just calculate 2G=P+P, then 4G=2G+2G, then 8G=4G+4G, so only 3 additions instead of 8, etc!

Anonymous

Anonymous Fri 09 Jul 2021 18:52:56 No.13375499 Report

Quoted By:

>>13375452
Sure thats why im trying to get ahold of some kind of online calculator or at least the bare bone mathematical operations, which could be programmed easy. I want to personally check if the cutesy crypto wallet programs are spitting out the numbers they are supposed to.
Im not like trying to break some encryption, but i keep reading how it is trivial to generate a public key from a private key, yet i cant find an actual online calculator to do this simple operation.
Yes i heard about the NSA tampering with some of the supposed random numbers, there could as well be tampering anywhere unless you check the method of randomness generation. How can you tell apart a system that picks a random number from a set of 1 million numbers from another system that picks a number from a quintillion quintillion possibilities? But thats besides the question, which is about calculating a public key.
I think, but im not sure, that in the Secp256K1 standard basically all numbers are defined in the standard except for one number, which is random and the private key. The result of the calculation ought to be just another number.

Anonymous

Anonymous Fri 09 Jul 2021 18:58:45 No.13375512 Report

Quoted By: >>13375576

>>13375497
So is there any online calculator or script to calculate this?
Agree that its uncertain (to me at least) if this is better than prime factorization, but im just saying that because im used since childhood to the idea that factorizing numbers into prime factors is hard compared to multiplication, seems reasonable.

Anonymous

Anonymous Fri 09 Jul 2021 19:16:41 No.13375576 Report

Quoted By: >>13375593

>>13375512
There's probably something if you google for it. Or try to use the secp256k1 github library that bitcoin core uses, it's pretty much the standard.

Anonymous

Anonymous Fri 09 Jul 2021 19:22:53 No.13375593 Report

Quoted By: >>13375645

>>13375576
I already googled it. I cant find any online calculator.
Dumb question but how do you download and run some code to do Secp256K1 from Github?

Anonymous

Anonymous Fri 09 Jul 2021 19:43:22 No.13375645 Report

Quoted By: >>13376037

>>13375593
Honestly not sure how this works on windows.
You need autotools to build it. on linux it's just sudo apt-get install autotools-dev
Then you can just download a zip of the code from github (green button)
https://github.com/bitcoin-core/secp256k1
and follow the build steps. There's no gui
But if you're trusting the library that bitcoin-core uses, you might as well just trust the bitcoin-core gui wallet and let it calculate the addresses by importing private keys.
An address is a hashed public key, btw. So the public key that libsecp256k1 would give you, would have to be hashed to compare them to the actual address.

Anonymous

View Same Google iqdb SauceNAO 1576937587671.jpg, 120KiB, 800x555

Anonymous Fri 09 Jul 2021 22:54:33 No.13376037 Report

Quoted By:

>>13375645
https://paulmillr.com/ecc/
Never mind i found it. Public key from private key through implementation of of secp256k1 eliptic curve.

Anonymous

Anonymous Sat 10 Jul 2021 15:38:10 No.13377854 Report

Quoted By: >>13377886

>>13375443
In my country, 5 year olds study algebraic geometry and understand elliptic curves already.

Anonymous

Anonymous Sat 10 Jul 2021 15:50:09 No.13377886 Report

Quoted By: >>13379932

>>13377854
In my country 5 year old learn advanced, university level sociology and critical theory. We teach them about Marxism, the evils of whiteness, and the importance of sexual freedom and the right to choose their own gender identity. Unlike you're shithole country, our children actually learn how to not be bigots.

Anonymous

Anonymous Sun 11 Jul 2021 06:53:41 No.13379926 Report

Quoted By:

>>13375443
https://andrea.corbellini.name/2015/05/17/elliptic-curve-cryptography-a-gentle-introduction/

This is the single best explanation anywhere on on the internet.

Anonymous

Anonymous Sun 11 Jul 2021 06:57:51 No.13379932 Report

Quoted By:

>>13377886
found the bigot

Anonymous

Anonymous Sun 11 Jul 2021 08:02:49 No.13380040 Report

Quoted By:

>>13375443
Don't start with ECC.
Get any book on elementary number theory (such as Burton's), and then you'll be able to understand RSA at a decent level (some prime-choosing nuances are of interest to only cryptologists).
You can't have anything but a very superficial understanding of AES or ECC before grad-level math.

Capcode	All Only User Posts Only Moderator Posts Only Admin Posts Only Developer Posts
Show Posts	All Only With Images Only Without Images
Deleted Posts	All Only Deleted Posts Only Non-Deleted Posts
Ghost Posts	All Only Ghost Posts Only Non-Ghost Posts
Post Type	All Only Sticky Threads Only Opening Posts Only Reply Posts
Results	All Grouped By Threads
Order	Latest Posts First Oldest Posts First

Your latest searches