From febcc473f1110af5687e149ff0276d8a43ad5e9f Mon Sep 17 00:00:00 2001
From: Varsos <varsosemblem@gmail.com>
Date: Sat, 11 Mar 2017 09:24:31 -0800
Subject: [PATCH] diffie problem

---
 diffie-cult/description.md | 1 +
 diffie-cult/grader.py      | 4 ++++
 diffie-cult/messages.txt   | 3 +++
 diffie-cult/problem.yml    | 9 +++++++++
 4 files changed, 17 insertions(+)
 create mode 100644 diffie-cult/description.md
 create mode 100644 diffie-cult/grader.py
 create mode 100644 diffie-cult/messages.txt
 create mode 100644 diffie-cult/problem.yml

diff --git a/diffie-cult/description.md b/diffie-cult/description.md
new file mode 100644
index 0000000..1b51d48
--- /dev/null
+++ b/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{}`)
\ No newline at end of file
diff --git a/diffie-cult/grader.py b/diffie-cult/grader.py
new file mode 100644
index 0000000..442ee76
--- /dev/null
+++ b/diffie-cult/grader.py
@@ -0,0 +1,4 @@
+def grade(autogen, answer):
+	if answer == ("421049228295820"):
+		return True, "Correct!"
+	return False, "Nope, try again."
\ No newline at end of file
diff --git a/diffie-cult/messages.txt b/diffie-cult/messages.txt
new file mode 100644
index 0000000..1ab81e3
--- /dev/null
+++ b/diffie-cult/messages.txt
@@ -0,0 +1,3 @@
+g^a mod p = 421049228295820
+g^b mod p = 105262307073955
+p=442101689710611
\ No newline at end of file
diff --git a/diffie-cult/problem.yml b/diffie-cult/problem.yml
new file mode 100644
index 0000000..dabda4e
--- /dev/null
+++ b/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
\ No newline at end of file