## π Index

## Highlights

Highlight ( π)

Modern cryptography is founded on the idea that the key that you use to encrypt your data can be made public while the key that is used to to decrypt your data can be kept private.

Highlight ( π)

What you need for a public key cryptographic system to work is a set of algorithms that is easy to process in one direction, but difficult to undo.

Highlight ( π)

Algorithms that have this characteristic β easy in one direction, hard the other β are known as Trap door Functions.

Highlight ( π)

In RSA, this maximum value (call it

max) is obtained by multiplying two random prime numbers.

Highlight ( π)

To encrypt a number you multiply it by itself

pubtimes, making sure to wrap around when you hit the maximum.

Highlight ( π)

To decrypt a message, you multiply it by itself

privtimes

Highlight ( π)

In an ideal Trapdoor Function, the easy way and the hard way get harder at the same rate with respect to the size of the numbers in question.

tags:

- article title: βA (Relatively Easy to Understand) Primer on Elliptic Curve Cryptographyβ date: 2023-09-04 lastmod: 2023-09-04

## π Index

## Highlights

Highlight ( π)

Modern cryptography is founded on the idea that the key that you use to encrypt your data can be made public while the key that is used to to decrypt your data can be kept private.

Highlight ( π)

What you need for a public key cryptographic system to work is a set of algorithms that is easy to process in one direction, but difficult to undo.

Highlight ( π)

Algorithms that have this characteristic β easy in one direction, hard the other β are known as Trap door Functions.

Highlight ( π)

In RSA, this maximum value (call it

max) is obtained by multiplying two random prime numbers.

Highlight ( π)

To encrypt a number you multiply it by itself

pubtimes, making sure to wrap around when you hit the maximum.

Highlight ( π)

To decrypt a message, you multiply it by itself

privtimes

Highlight ( π)

In an ideal Trapdoor Function, the easy way and the hard way get harder at the same rate with respect to the size of the numbers in question.