Update for 02-11-21 17:15
This commit is contained in:
parent
8b996d2710
commit
1ed8b8beb5
12
math/congruences.wiki
Normal file
12
math/congruences.wiki
Normal file
@ -0,0 +1,12 @@
|
|||||||
|
= Congrucences =
|
||||||
|
|
||||||
|
A Congruence
|
||||||
|
|
||||||
|
{{{
|
||||||
|
ax = 1 (mod m)
|
||||||
|
}}}
|
||||||
|
|
||||||
|
has a solution x, if and only if a and m are [[relative_prime]]s. The solution
|
||||||
|
in the range of 1 to m-1 is denoted a^-1 or a^-1 (mod m), called the
|
||||||
|
multiplicative inverse of a modulo m.
|
||||||
|
|
4
math/gcd.wiki
Normal file
4
math/gcd.wiki
Normal file
@ -0,0 +1,4 @@
|
|||||||
|
= Greatest Common Denominator =
|
||||||
|
|
||||||
|
A greatest common denominator or GCD is the largest number that two numbers can
|
||||||
|
both divide into
|
@ -9,3 +9,5 @@ The purest study of them all
|
|||||||
=== Number Theory ===
|
=== Number Theory ===
|
||||||
|
|
||||||
* [[prime]]
|
* [[prime]]
|
||||||
|
* [[relative_prime]]
|
||||||
|
*
|
||||||
|
5
math/relative_prime.wiki
Normal file
5
math/relative_prime.wiki
Normal file
@ -0,0 +1,5 @@
|
|||||||
|
= Relative Prime =
|
||||||
|
|
||||||
|
Two numbers are Relative Primes if they have not common prime factors.
|
||||||
|
Equivalently, a and b are relatively prime if their [[gcd]] is 1.:w
|
||||||
|
|
@ -10,6 +10,10 @@ Hiding information
|
|||||||
|
|
||||||
* [[substitution|Substitution]]
|
* [[substitution|Substitution]]
|
||||||
|
|
||||||
|
=== Math for Crypto ===
|
||||||
|
|
||||||
|
* [[../math/congruences]]
|
||||||
|
|
||||||
== Reconnaissance ==
|
== Reconnaissance ==
|
||||||
|
|
||||||
* [[nmap|nmap]] - port scanner
|
* [[nmap|nmap]] - port scanner
|
||||||
|
Loading…
Reference in New Issue
Block a user