You signed in with another tab or window. Reload to refresh your session.You signed out in another tab or window. Reload to refresh your session.You switched accounts on another tab or window. Reload to refresh your session.Dismiss alert
Copy file name to clipboardExpand all lines: documentation/project_specification.md
+8-3Lines changed: 8 additions & 3 deletions
Display the source diff
Display the rich diff
Original file line number
Diff line number
Diff line change
@@ -13,18 +13,23 @@ The user can
13
13
14
14
There will be a simple graphical user interface to make it convenient for the user to create the keys and type their messages.
15
15
16
-
## Algorithms and Data Structures
16
+
## Algorithms
17
17
18
18
### Miller-Rabin Primality Test
19
-
[Miller-Rabin primality test](https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test) is used in key creation. The public and private key have a common part, modulus, that has to be a product of two large prime numbers.
19
+
The Miller-Rabin primality test is used in key creation. The public and private key have a common part, modulus, that has to be a product of two large prime numbers.
20
20
The test does not guarantee the primality of a number but the level of certainty is high enough for the purposes of this application.
21
21
22
22
### Extended Euclidean Algorithm
23
-
[Extended Euclidean algorithm](https://en.wikipedia.org/wiki/Extended_Euclidean_algorithm) is also used in key creation when computing the public and private key exponent.
23
+
The extended Euclidean algorithm is also used in key creation when computing the public and private key exponent.
24
24
The algorithm calculates the greatest common divisor of two numbers, a and b, as well as the coefficients, x and y, such that ax + by = gcd(a,b).
25
25
26
26
## Requested Background Information
27
27
28
28
* Programming language: Python
29
29
* Documentation language: English
30
30
* Study programme: Bachelor's Programme in Computer Science
31
+
32
+
## Sources
33
+
34
+
1. "[Extended Euclidean algorithm](https://en.wikipedia.org/wiki/Extended_Euclidean_algorithm)", 2021, *Wikipedia*, wiki article, viewed 15 May 2022.
35
+
2. "[Miller-Rabin primality test](https://en.wikipedia.org/wiki/Miller%E2%80%93Rabin_primality_test)", 2022, *Wikipedia*, wiki article, viewed 15 May 2022.
0 commit comments