How is Elliptic Curve Cryptography Encryption Fast?

Today I learned about elliptic curve cryptography. And there is something I do not get. Probably I'm getting the basics wrong. But from what I understood, we are starting at one point G on the elliptic curve and then you multiply it with a. Finally you land on another point on the elliptic curve. And it is very hard to guess the factor a that brought you there. You can only figure this out by attempting (a=1, a=2, a=3, ...). But what I don't understand is that the whole encryption process is done the same way, meaning the encryption performance increases linearly with the size of a. So how is cracking the hash taking any longer than the encryption itself? 🀨

And I get that there are other constraints to this crypto system as the use of modulo. But I do not see how even this would change a lot on the issue I stated.

Now, I'm obviously dumb. I obviously do not understand something. I would just like someone to explain me what I get wrong :) Thank you very much in advance.

πŸ‘︎ 24
πŸ“°︎ r/cryptography
πŸ’¬︎
πŸ‘€︎ u/richbigdick
πŸ“…︎ Mar 06 2021
🚨︎ report
The Elliptic Curve Cryptography Explained - HackTheBox Shrek youtube.com/watch?v=krfU8…
πŸ‘︎ 23
πŸ“°︎ r/LiveOverflow
πŸ’¬︎
πŸ‘€︎ u/MotasemHa
πŸ“…︎ Apr 08 2021
🚨︎ report
Prerequisites for learning elliptic curve cryptography?

Hello, I am wondering how advanced the mathematics is for the practical application of elliptic curve cryptography. Can someone with a math undergraduate degree understand it and what type of prerequisite math is required?

Thank you

πŸ‘︎ 27
πŸ“°︎ r/crypto
πŸ’¬︎
πŸ‘€︎ u/loga_rhythmic
πŸ“…︎ Dec 07 2020
🚨︎ report
(Very) Basic Intro to Elliptic Curve Cryptography qvault.io/2020/09/17/very…
πŸ‘︎ 2
πŸ“°︎ r/hackernews
πŸ’¬︎
πŸ‘€︎ u/qznc_bot2
πŸ“…︎ Feb 14 2021
🚨︎ report
Implementing Curve25519/X25519: A Tutorial on Elliptic Curve Cryptography martin.kleppmann.com/pape…
πŸ‘︎ 50
πŸ“°︎ r/crypto
πŸ’¬︎
πŸ‘€︎ u/knotdjb
πŸ“…︎ Nov 19 2020
🚨︎ report
New courses on distributed systems and elliptic curve cryptography (by Martin Kleppmann) martin.kleppmann.com/2020…
πŸ‘︎ 78
πŸ“°︎ r/programming
πŸ’¬︎
πŸ‘€︎ u/nfrankel
πŸ“…︎ Nov 18 2020
🚨︎ report
elliptic gem - elliptic curve digital signature algorithm (ECDSA) cryptography with OpenSSL made easy / easier (incl. secp256k1 curve) github.com/rubycoco/block…
πŸ‘︎ 4
πŸ“°︎ r/ruby
πŸ’¬︎
πŸ‘€︎ u/geraldbauer
πŸ“…︎ Jan 22 2021
🚨︎ report
New courses on distributed systems and elliptic curve cryptography (by Martin Kleppmann) martin.kleppmann.com/2020…
πŸ‘︎ 103
πŸ“°︎ r/dataengineering
πŸ’¬︎
πŸ‘€︎ u/nfrankel
πŸ“…︎ Nov 18 2020
🚨︎ report
New courses on distributed systems and elliptic curve cryptography (by Martin Kleppmann) martin.kleppmann.com/2020…
πŸ‘︎ 6
πŸ“°︎ r/cryptography
πŸ’¬︎
πŸ‘€︎ u/nfrankel
πŸ“…︎ Nov 18 2020
🚨︎ report
Understanding Bitcoin Cryptography - Basics of Public Key Crypto/Elliptic Curves youtu.be/5JVVY8euZHU
πŸ‘︎ 10
πŸ“°︎ r/btc
πŸ’¬︎
πŸ‘€︎ u/pgh_ski
πŸ“…︎ Dec 29 2020
🚨︎ report
Day 5 - ecdsa Gem - Open Up 10,000,000,000 Accounts - Bank the Unbanked Using Elliptic Curve (EC) Cryptography and the Digital Signature Algorithm (DSA) - Be Your Own Bank @ Ruby Blockchain Week 2021 / 7 Days of Ruby (Crypto) Gems planetruby.github.io/gems…
πŸ‘︎ 2
πŸ“°︎ r/ruby
πŸ’¬︎
πŸ‘€︎ u/geraldbauer
πŸ“…︎ Jan 07 2021
🚨︎ report
Understanding Bitcoin Cryptography - Basics of Public Key Crypto/Elliptic Curves youtu.be/5JVVY8euZHU
πŸ‘︎ 2
πŸ“°︎ r/CryptoCurrency
πŸ’¬︎
πŸ‘€︎ u/pgh_ski
πŸ“…︎ Dec 29 2020
🚨︎ report
New courses on distributed systems and elliptic curve cryptography (by Martin Kleppmann) martin.kleppmann.com/2020…
πŸ‘︎ 5
πŸ“°︎ r/coding
πŸ’¬︎
πŸ‘€︎ u/nfrankel
πŸ“…︎ Nov 18 2020
🚨︎ report
sample math IAs one elliptic curve cryptography?

So im planning to do an IA on the ECC as im interested in cryptocurrency. Are there any sample IAs or good research papers i can refer to, as idk how to go about it that well. If anyone ahs done this topic any advice or reference material. Im in a bit of a hurry so any help is appreciated.

πŸ‘︎ 4
πŸ“°︎ r/IBO
πŸ’¬︎
πŸ‘€︎ u/scroller13
πŸ“…︎ Nov 17 2020
🚨︎ report
New courses on distributed systems and elliptic curve cryptography martin.kleppmann.com/2020…
πŸ‘︎ 3
πŸ“°︎ r/RustInBlockchain
πŸ’¬︎
πŸ‘€︎ u/Aimeedeer
πŸ“…︎ Nov 18 2020
🚨︎ report
Luks and elliptic-curve cryptography

Hello fellow crypto enthusiasts, I was wondering if there is any chance to get a luks encrypted filesystem by using ECDSA or something similar. I can not find this option in my cryptsetup benchmark and failed to find any further information on this. Is it even technically possible or sensible?

πŸ‘︎ 13
πŸ“°︎ r/crypto
πŸ’¬︎
πŸ‘€︎ u/xdeadport
πŸ“…︎ Jun 02 2020
🚨︎ report
Elliptic Curve Cryptography btcclj.com/posts-output/2…
πŸ‘︎ 21
πŸ“°︎ r/programming
πŸ’¬︎
πŸ‘€︎ u/mooreds
πŸ“…︎ Jul 01 2020
🚨︎ report
Elliptic Curve Cryptography in Clojure Part II

Hey guys, here's the second part of the elliptic curve cryptography article, which is part of the larger Programming Bitcoin in Clojure I am doing right now.

Let me know what you think! Constructive feedback is always welcome.

πŸ‘︎ 16
πŸ“°︎ r/Clojure
πŸ’¬︎
πŸ‘€︎ u/SneakDissin95
πŸ“…︎ Jul 08 2020
🚨︎ report
How elliptic curve cryptography works in TLS 1.3 habr.com/en/company/qrato…
πŸ‘︎ 129
πŸ“°︎ r/netsec
πŸ’¬︎
πŸ‘€︎ u/FoxInTheRedBox
πŸ“…︎ Nov 07 2019
🚨︎ report
Learning fast elliptic-curve cryptography in JS paulmillr.com/posts/noble…
πŸ‘︎ 5
πŸ“°︎ r/crypto
πŸ’¬︎
πŸ‘€︎ u/paulmillr
πŸ“…︎ May 27 2020
🚨︎ report
Vitalik: "In a sea of coins based on elliptic curve cryptography, how does Bitcoin [Core] even plan to stick out? twitter.com/vitalikbuteri…
πŸ‘︎ 250
πŸ“°︎ r/btc
πŸ’¬︎
πŸ‘€︎ u/Egon_1
πŸ“…︎ Dec 13 2018
🚨︎ report
Can DNA computing break elliptic curve cryptography?

I’m a newbie in cryptography, and doing some basic research on hash functions, RSA and elliptic curve cryptography, etc.

I’m wondering if DNA computing can feasibly break elliptic curve cryptography with the current technology available? I found this paper (https://www.ncbi.nlm.nih.gov/pmc/articles/PMC2292844/) in which the authors described a theoretical method based on DNA computing to solve elliptic curve logarithm problem. Their method is quoted as follows:

β€œconsider point P and Q are given, and l is what we want to get which matches Q = lP. First, we amplify P into two tubes and add P in one tube. Check if 2P equals to Q; if not, note down the value of 2P and pour two tubes together. Then, amplify the tube into two tubes and add 2P in one tube. Check if any point equals to Q; if not, note down the value of 4P and pour two tubes together, or we get the value of l. Then, amplify the tube into two tubes and add 4P in one tube,…, while this loop executes n times, the value from 1 to 2n for l will have been checked, and the elliptic curve cryptosystem has been broken by the solved elliptic curve discrete logarithm problem.”

Is this even remotely feasible with current technology? I know that the primary drawback of DNA computing is that it takes too much space - factoring a 10^3-bit number, for example, would require 10^20000 test tubes (https://www.semanticscholar.org/paper/Factoring%3A-The-DNA-Solution-Beaver/5e292a3100699187b1943b1dd65848fb46e855a5) using the Hamiltonian path idea proposed by Leonard Adelman.

Any thoughts?

πŸ‘︎ 23
πŸ“°︎ r/crypto
πŸ’¬︎
πŸ‘€︎ u/Palpatine88888
πŸ“…︎ Dec 03 2019
🚨︎ report
Introduction to Elliptic Curve Cryptography medium.com/@animeshgaiton…
πŸ‘︎ 20
πŸ“°︎ r/programming
πŸ’¬︎
πŸ‘€︎ u/animesh371
πŸ“…︎ Jun 05 2020
🚨︎ report
ProtonMail now offers elliptic curve cryptography for advanced security and faster speeds protonmail.com/blog/ellip…
πŸ‘︎ 228
πŸ“°︎ r/privacytoolsIO
πŸ’¬︎
πŸ‘€︎ u/SQLoverride
πŸ“…︎ Apr 25 2019
🚨︎ report
Why is elliptic curve cryptography with 256 bits considered to be safer than RSA if the key is smaller? Shouldn’t it be easier to brute force?
πŸ‘︎ 27
πŸ“°︎ r/cryptography
πŸ’¬︎
πŸ‘€︎ u/phi_array
πŸ“…︎ Nov 22 2019
🚨︎ report
Would appreciate opinions on this crypto code titled 'Image Encryption Using Elliptic Curve Cryptography.

https://github.com/vinaychawla11/Image-Encryption-Using-Elliptic-Curve-Cryptography-and-exchange-using-web-sockets

Here is the link to my final year project, Image Encryption Using Elliptic Curve Cryptography. It uses the ECIES(AES256 + ECDH key sharing) Since cryptography is a vast field, I would appreciate opinions and research ideas for the same.

πŸ‘︎ 18
πŸ“°︎ r/crypto
πŸ’¬︎
πŸ‘€︎ u/postrock20
πŸ“…︎ Oct 16 2019
🚨︎ report
ProtonMail now offers elliptic curve cryptography for advanced security and faster speeds - ProtonMail Blog protonmail.com/blog/ellip…
πŸ‘︎ 103
πŸ“°︎ r/ProtonMail
πŸ’¬︎
πŸ‘€︎ u/ProtonBlogger
πŸ“…︎ Apr 25 2019
🚨︎ report
How elliptic curve cryptography works in TLS 1.3 habr.com/en/company/qrato…
πŸ‘︎ 67
πŸ“°︎ r/crypto
πŸ’¬︎
πŸ‘€︎ u/atomlib_com
πŸ“…︎ Nov 07 2019
🚨︎ report
Ideas for a New Elliptic Curve Cryptography Library (2015) briansmith.org/GFp-0
πŸ‘︎ 18
πŸ“°︎ r/crypto
πŸ’¬︎
πŸ‘€︎ u/beefhash
πŸ“…︎ Feb 28 2020
🚨︎ report
ELI5: How is Elliptic Curve Digital Signature (ECDSA) differ from Elliptic Curve Cryptography (ECC)?

ECC can be used to create digital signature, whereas the ECDSA use ECC to create digital signature. So how they are different in term of signing especially the performance? To be honest, i am doing a homework to compare ECC, ECDSA and some other algorithms.

πŸ‘︎ 2
πŸ’¬︎
πŸ‘€︎ u/WhoIsTidder
πŸ“…︎ Mar 10 2020
🚨︎ report
How elliptic curve cryptography works in TLS 1.3 habr.com/en/company/qrato…
πŸ‘︎ 40
πŸ“°︎ r/security
πŸ’¬︎
πŸ‘€︎ u/atomlib_com
πŸ“…︎ Nov 07 2019
🚨︎ report
Question about potential attack if elliptic curve cryptography were broken.

As I understand it, we use P2PKH instead of P2PK, so that if elliptic curve cryptography were broken there would still only be hashes of public keys present on the blockchain, which are way harder to break. If you spend an output however you have to provide the corresponding public key, as specified in the P2PKH locking script.

If elliptic curve cryptography were broken and someone were to send such a transaction, couldn't you just take that, find out the corresponding private key and then send a competing transaction with a higher fee to steal the money?

πŸ‘︎ 8
πŸ“°︎ r/Bitcoin
πŸ’¬︎
πŸ‘€︎ u/scooksen
πŸ“…︎ Jan 28 2019
🚨︎ report
Everything about Elliptic Curve Cryptography

Today's topic is Eliptic curve cryptography.

This recurring thread will be a place to ask questions and discuss famous/well-known/surprising results, clever and elegant proofs, or interesting open problems related to the topic of the week.

Experts in the topic are especially encouraged to contribute and participate in these threads.

Next week's topic will be Computational complexity.

These threads will be posted every Wednesday around 12pm UTC-5.

If you have any suggestions for a topic or you want to collaborate in some way in the upcoming threads, please send me a PM.

For previous week's "Everything about X" threads, check out the wiki link here


To kick things off, here is a very brief summary provided by wikipedia and myself with the help of my friend /u/t00random:

Suggested in the 1980's , elliptic curve cryptography is now a very succesful cryptographic approach which uses very deep results about algebraic geometry and algebraic number theory into its theory and implementation.

Exploiting the fact that elliptic curves have a group structure, it is possible to implement discrete-logarithm based algorithms in this context.

Further resources:

πŸ‘︎ 285
πŸ“°︎ r/math
πŸ’¬︎
πŸ‘€︎ u/AngelTC
πŸ“…︎ Aug 16 2017
🚨︎ report
Notes on Elliptic curves cryptography

When CTFs force you learn ECC. These are my notes and a dummy implementation in python for elliptic curve cryptography primitives which is kind of easy to use, not comprehensive though.

This can be used simply on the python prompt.

python cli

Github: https://github.com/prateeknischal/ecc

πŸ‘︎ 44
πŸ“°︎ r/crypto
πŸ’¬︎
πŸ‘€︎ u/pikaynu
πŸ“…︎ Apr 09 2019
🚨︎ report
How elliptic curve cryptography works in TLS 1.3 habr.com/en/company/qrato…
πŸ‘︎ 17
πŸ“°︎ r/cryptography
πŸ’¬︎
πŸ‘€︎ u/sayoojsamuel
πŸ“…︎ Nov 07 2019
🚨︎ report
Elliptic Curve Cryptography in Clojure I

https://btcclj.com/posts-output/2020-06-18-elliptic-curve-cryptography-i/

The first part of the third section on my exploration of Programming Bitcoin by Jimmy Song but in Clojure.

Lemme know what you think!

πŸ‘︎ 28
πŸ“°︎ r/Clojure
πŸ’¬︎
πŸ‘€︎ u/SneakDissin95
πŸ“…︎ Jun 19 2020
🚨︎ report
Why is elliptic curve cryptography with 256 bit key size considered to be more secure than RSA, if the key is smaller, shouldn’t it be easier to brute force?
πŸ‘︎ 19
πŸ“°︎ r/computerscience
πŸ’¬︎
πŸ‘€︎ u/phi_array
πŸ“…︎ Nov 22 2019
🚨︎ report

Please note that this site uses cookies to personalise content and adverts, to provide social media features, and to analyse web traffic. Click here for more information.