Elliptic Curve Cryptography

Ideas to everything that could be useful. Proposals and tips for JonDonym programming.
Post Reply
Posts: 188
Joined: Sat Aug 25, 2012 1:02

Elliptic Curve Cryptography

Post by sovereignpress » Mon Dec 30, 2013 20:40

There was some discussion a few years back on this forum about possibly implementing elliptic curve cryptography to replace RSA. We all know that RSA, which is based on factoring, is more easily liable to a brute force attack. The answer to counter this is increasing the key size. The problem with this, however, is that it can slow down the service.

ECC is the talk by everyone now because it offers (arguably) better security than RSA with faster processing. 512-bit ECC is equivalent to 256-bit key (symmetric), unlike RSA which requires over a 15000 key size to equal 256-bit key (symmetric).

My understanding is that the NSA recommends a 1:1 approach. Put differently, a 128-bit (symmetric) key should be protected by a 3072-bit (asymmetric) key.

This is all but impossible (in practice) with RSA and 256-bit symmetric encryption.

It would seem ECC is superior to RSA. However, with all the ado about ECC and it being pushed by the NSA, some have speculated (including Bruce Schneier) that the NSA "may" more easily break ECC (perhaps due to some arcane knowledge) and that is why it is being pushed (possibly).

With all its faults, RSA has been around forever and has been studied to death. ECC, on the other hand, has been much less analyzed.

Could ECC be a NSA trap? Does the answer lie in using very large keys--whether ECC or RSA?


Re: Elliptic Curve Cryptography

Post by cane » Tue Dec 31, 2013 11:23

Could ECC be a NSA trap?
The security ECC doesn't depend only on key size. It depends on parameters of the elliptic curves too.

Some NIST recommendation of curve parameters are suspected to be influenced by NSA.

But there are recommendations by independent crypto experts available too like "Curve25519" by Daniel J. Bernstein or "Edwards coordinates" by Harold M. Edwards (improved by Bernstein/Lange), well documented and secure.

In my opinion ECC can be a replacement for RSA, if large key size was required. The computational complexity of RSA increases with n^3 with increasing key size n. It is not useful to increase the key size for RSA without limits.


Re: Elliptic Curve Cryptography

Post by cane » Fri Jan 10, 2014 20:32

Choosing safe curves for elliptic-curve cryptography: http://safecurves.cr.yp.to/

Some parameter sets are safe, some parameter sets are broken.

By: Daniel J. Bernstein and Tanja Lange

Posts: 25
Joined: Wed Oct 09, 2019 8:31

Re: Elliptic Curve Cryptography

Post by Thews1961 » Thu Mar 19, 2020 12:33

Elliptic Curve Cryptography (ECC) is an open key encryption method dependent on the elliptic bend hypothesis that can be utilized to make quicker. I got this information from my friend. He always gives me good information. A few days ago he asked me to look at this website on essayontime.com.au and I resolved all writing problems from this website. This is a writing-related website and providing essays and assignments for students.

Posts: 9
Joined: Sat Mar 21, 2020 0:07

Re: Elliptic Curve Cryptography

Post by newmancarl24 » Sat Mar 21, 2020 0:10

Greaaaat man!!

Posts: 18
Joined: Wed Sep 25, 2019 13:34

Re: Elliptic Curve Cryptography

Post by Lukac » Thu Mar 26, 2020 20:33

What is cashback? This question has been of interest to me for a long time. This is a refund, and its essence is very simple: transferring part of the money spent when ordering goods or when placing a service via the Internet. The most popular can be considered a percentage return from online stores Amazon https://mycashback.net/shops/amazon. Of course, there are big discounts, but this is by no means the only online store with which you can save money perfectly. Cashback services for the store Amazon offer ou to 8-10% cashback

Post Reply