Tag: cryptography

Elliptic curves: point negation

Written by Dominik Joe Pantůček on 2018-03-08

curvescryptography

Venturing closer to our goal of using elliptic curves for digital signatures and encryption, we describe the simplest point operation on elliptic curve in Weierstrass form. This operation is called negation and it somehow resembles the negation of numbers you learned about in elementary school. We have (sort of) finalized the software stack for visualizing elliptic curves both in 2D or 3D so I would like to hear some feedback if the pictures - and especially the video - are clear and easy to understand. And now for something completely negating...

...

Elliptic curves over finite fields

Written by Dominik Joe Pantůček on 2018-03-01

curvescryptography

After a quick introduction to simple elliptic curves used in cryptography and finally for securing our online communication, we cannot move forward without solving one major problem. How to represent these curves, and all of their points thereof, in computer memory. Why this is a major problem? There is an infinite number of real numbers, but computers can store only a finitely-sized things - including numbers. I'd like to explain how we can overcome this inherent trouble and show you that anyone can understand these modern cryptographic fundamentals.

...

Introduction to elliptic curves

Written by Dominik Joe Pantůček on 2018-02-22

curvescryptography

We are about to start a journey to the realm of elliptic curve cryptography. It may seem strange at this point as why we should bother with that, but rest assured that we will eventually find out how to use this knowledge to secure our email communication. In this introduction, you can expect to see what an elliptic curve looks like, how it is defined and how it can be simplified if we want to make some practical use of it.

...

Multiple networks elliptic curve cryptography testing

Written by Dominik Joe Pantůček on 2016-05-12

curvescryptography

As I have had to give a talk about elliptic curve cryptography for the testing community in Czech Republic at the regular pro[test] event held in Prague two weeks ago, I wondered what could be actually tested about ECC in real-world scenarios. As I was digging through my notes, I realized there is something everybody really hates - waiting for web page to load. And with HTTPs everywhere now the crucial part slowing the whole browsing experience down is how fast the connection can be established. That is because encrypted connection requires exchanging quite a lot of information at the beginning and can go on without much overhead afterwards.

...

ECC beauty and legacy beast

Written by Dominik Joe Pantůček on 2016-04-14

curvescryptography

Picture yourself in an Abelian group on a two-dimensional finite field with identity point at the infinity and group generator...

Sometimes technology resembles psychedelic pictures of the 60's - in a good way. Elliptic curve cryptography primitives are an example of such technology. When - as a programmer - you dive into them, you find yourself in a spectacularly simple yet effective machine. I am still talking about the ECC! While working on a project which uses ECC primitives I started wondering: why only a handful of protocols use these? Why is such beautiful tool as ECDSA left alone in the corner and everyone dances with bigger and bigger hammers like RSA?

...