1
0
mirror of https://github.com/bitcoinbook/bitcoinbook synced 2024-11-13 19:38:56 +00:00

ch04: Fix mathematical terms

1. EC multiplication is a "one-way" function, not a "trapdoor" one.
There is no information that makes reverse function easy.
See:
  - https://en.wikipedia.org/wiki/Trapdoor_function
  - https://en.wikipedia.org/wiki/One-way_function

2. The "discrete logarithm" is more usual term for the reverse operation
for EC multiplication.
This commit is contained in:
Hennadii Stepanov 2021-01-13 17:24:13 +02:00
parent d4ee007cbb
commit a8c672ffb5
No known key found for this signature in database
GPG Key ID: 410108112E7EA81F

View File

@ -110,7 +110,7 @@ $ bx seed | bx ec-new | bx ec-to-wif
[TIP]
====
Elliptic curve multiplication is a type of function that cryptographers call a "trap door" function: it is easy to do in one direction (multiplication) and impossible to do in the reverse direction (division). The owner of the private key can easily create the public key and then share it with the world knowing that no one can reverse the function and calculate the private key from the public key. This mathematical trick becomes the basis for unforgeable and secure digital signatures that prove ownership of bitcoin funds.
Elliptic curve multiplication is a type of function that cryptographers call a "one-way" function: it is easy to do in one direction (multiplication) and impossible to do in the reverse direction ("division", or finding the discrete logarithm). The owner of the private key can easily create the public key and then share it with the world knowing that no one can reverse the function and calculate the private key from the public key. This mathematical trick becomes the basis for unforgeable and secure digital signatures that prove ownership of bitcoin funds.
====
[[elliptic_curve]]