tyler/vimwiki
1
0
Fork 0
Code Issues Pull Requests Packages Projects Releases Wiki Activity

Update for 23-03-22 12:15

Browse Source
This commit is contained in:
Tyler Perkins 2022-03-23 12:15:01 -04:00
parent 920c6ebeda
commit 7996d3b4a7
1 changed files with 5 additions and 5 deletions
Show Stats Download Patch File Download Diff File Expand all files Collapse all files

10
tech/RSA.wiki
View File

@ -11,20 +11,20 @@ large prime numbers.
2) T = (p-1)(q-1)
* known as eulers totient
3) choose 2 values e and d
* where 1 < e < T
* where (e * d) mod T = 1
* where e < T
* [[relative_prime]] with T and N
* where e and T are [[relative_prime]]s, or coprime
4) we now have our keys
* n and e are public keys
* n and d are private keys
=== encryption ===
`(plaintext value)^e mod N = ciphertext value`
`(plaintext value)^e mod n = ciphertext value`
=== decryption ===
`(ciphertext value)^d mod N = plaintext vlaue`
`(ciphertext value)^d mod n = plaintext vlaue`
=== example ===
@ -38,7 +38,7 @@ Due to restrictions, choose e = 5
Then choose d from pool of canidiates satisfying `(e * d) mod T = 1`
For example then, choose 14 as d
For example then, choose 11 as d
Private key `(11,14)` and public key `(5,14)`