diffie problem

diffie-cult/description.md

@@ -0,0 +1 @@
+I just intercepted some odd [messages.txt](${messages}). It appears to be a Diffie-hellman protocol, but my math isn't good enough to figure out what the final shared key is. Help! (The answer is a number. There is no `easyctf{}`)

diffie-cult/grader.py

@@ -0,0 +1,4 @@
+def grade(autogen, answer):
+	if answer == ("421049228295820"):
+		return True, "Correct!"
+	return False, "Nope, try again."

diffie-cult/messages.txt

@@ -0,0 +1,3 @@
+g^a mod p = 421049228295820
+g^b mod p = 105262307073955
+p=442101689710611

diffie-cult/problem.yml

@@ -0,0 +1,9 @@
+title: Diffie-cult
+author: nicebowlofsoup
+hint: Wikipedia explains Diffie-hellman pretty well. There is a also a very easy way to do this.
+category: Cryptography
+autogen: false
+programming: false
+value: 50
+files:
+	- messages.txt