minor edits

Author: 0xbrayo

ciphers/RSAcipher.go

@@ -63,7 +63,7 @@ func prime(limit int)(primes []int){
 	return
 }
 func lcm (a int, b int)int{
-	//complexity depende
+	//complexity depends on gcd
 	return int((a*b)/gcd(a,b))
 
 }

ciphers/diffieHellmanKeyExchange.go

@@ -4,19 +4,21 @@ import (
 	"fmt"
 	"math/rand"
 )
-func main(){
-	bit:=30
+
+func main() {
+	bit := 30
 	/*
-	p and g are pre-agreed constants
-	that can be communicated over an insecure channel
-	p should ideally be a large prime number but any integer works
-	g should be a small integer, 2,3 works fine
+		p and g are pre-agreed constants
+		that can be communicated over an insecure channel
+		p should ideally be a large prime number but any integer works
+		g should be a small integer, 2,3 works fine
 
-	PS: Note that the secret keys are never send over the network
+		PS: Note that the secret keys are never send over
+		the network
 	*/
 
-	p:=2+rand.Intn(1<<bit)
-	g:=2+rand.Intn(5)
+	p := 2 + rand.Intn(1<<bit)
+	g := 2 + rand.Intn(5)
 
 	//Both parties choose a secret key
 
@@ -29,14 +31,48 @@ func main(){
 	//Both parties send ((g^secret_key)%p)
 	//It's not possible to determine the secretkey from the value sent
 
-	AliceSends :=modularExponentiation(g,AliceSecret,p)
-	BobSends :=modularExponentiation(g,BobSecret,p)
+	AliceSends := modularExponentiation(g, AliceSecret, p)
+	BobSends := modularExponentiation(g, BobSecret, p)
 
-	fmt.Printf("Alice sends to Bob: %v\n",AliceSends)
-	fmt.Printf("Bob sends to Alice: %v\n",BobSends)
+	fmt.Printf("Alice sends to Bob: %v \n", AliceSends)
+	fmt.Printf("Bob sends to Alice: %v \n", BobSends)
 
 	//Both parties calculate the shared secret key from the value send
+<<<<<<< HEAD
+
+=======
+	//(value_sent^secret_key)%p
+	//Both calculations end up with same value despite the different inputs
+<<<<<<< HEAD
+	AliceComputes := modularExponentiation(BobSends, AliceSecret, p)
+	BobComputes := modularExponentiation(AliceSends, BobSecret, p)
 
+	fmt.Printf("Alice Computes the shared secret key as: %v \n", AliceComputes)
+	fmt.Printf("Bob Computes the shared secret key as: %v \n", BobComputes)
+
+	// simply confirms that the values are equal
+	if AliceComputes == BobComputes {
+		sharedKey := AliceComputes
+		fmt.Println("Tada, shared key is", sharedKey)
+	}
+
+}
+func modularExponentiation(b int, e int, mod int) int {
+	//runs in O(log(n)) where n = e
+	//uses exponentiation by squaring to speed up the process
+	if mod == 1 {
+		return 0
+	}
+	r := 1
+	b = b % mod
+	for e > 0 {
+		if e%2 == 1 {
+			r = (r * b) % mod
+		}
+		e = e >> 1
+		b = (b * b) % mod
+=======
+>>>>>>> 8422b48c4e335339d2173d32895e907f84510d05
 	AliceComputes :=modularExponentiation(BobSends,AliceSecret,p)
 	BobComputes := modularExponentiation(AliceSends,BobSecret,p)
 
@@ -64,6 +100,7 @@ func modularExponentiation(b int, e int, mod int)int{
 		}
 		e =e>>1
 		b = (b*b)%mod
+>>>>>>> 8e01f3d134dcddea9e8ab08b08e45ae06a476ede
 	}
 	return r
 }