Add PicoCTF2022

skyf0l · May 1, 2022 · 6afbfd4 · 6afbfd4
1 parent 1d181b2
commit 6afbfd4
Show file tree

Hide file tree

Showing 48 changed files with 3,258 additions and 1 deletion.
diff --git a/PicoCTF2022/Crypto.md b/PicoCTF2022/Crypto.md
diff --git a/PicoCTF2022/Crypto/Sum-O-Primes/gen.py b/PicoCTF2022/Crypto/Sum-O-Primes/gen.py
@@ -0,0 +1,37 @@
+#!/usr/bin/python
+
+from binascii import hexlify
+from gmpy2 import mpz_urandomb, next_prime, random_state
+import math
+import os
+import sys
+
+if sys.version_info < (3, 9):
+    import gmpy2
+    math.gcd = gmpy2.gcd
+    math.lcm = gmpy2.lcm
+
+FLAG  = open('flag.txt').read().strip()
+FLAG  = int(hexlify(FLAG.encode()), 16)
+SEED  = int(hexlify(os.urandom(32)).decode(), 16)
+STATE = random_state(SEED)
+
+def get_prime(bits):
+    return next_prime(mpz_urandomb(STATE, bits) | (1 << (bits - 1)))
+
+p = get_prime(1024)
+q = get_prime(1024)
+
+x = p + q
+n = p * q
+
+e = 65537
+
+m = math.lcm(p - 1, q - 1)
+d = pow(e, -1, m)
+
+c = pow(FLAG, e, n)
+
+print(f'x = {x:x}')
+print(f'n = {n:x}')
+print(f'c = {c:x}')
diff --git a/PicoCTF2022/Crypto/Sum-O-Primes/output.txt b/PicoCTF2022/Crypto/Sum-O-Primes/output.txt
@@ -0,0 +1,3 @@
+x = 1603fc8d929cb31edf62bcce2d06794f3efd095accb163e6f2b78941bd8c646d746369636a582aaac77c16a9486881a9e3db26d742e48c4adcc417ef98f310a0c5433ab077dd872530c3c3c77fe0c080d84154bfdb4c920df9617e986999104d9284516c7babc80dc53718d59032aefdf41b9be53957dea3f00a386b2666d446e
+n = 75302ba292dc4bf47ffd690b8edc70ef1fcca5e148b2b9c1b60227788afcfe77a0097929ed3789fe51ac66f678c558244890a09ae4af3e7d098fd366a1c859edabbff1c9e164d5354968798107ae8518fcaab3743de58a141ffd26c1e16cb09fed1f6b0d68536ec7fba744ed120fea8c3a7ac1ebfa55d664d2f321fb44e814650147a9031f3bfa8f69d87393c7d88976d28d147398a355020bcb8e5613f0b29028b77db710e163ca1019fd3c3a065465ea457adec45243c385d12d3a1de3178f6ca05964be92e8b5bc24d420956de96ccc9ce39e70705660eb6b2f4e675aac7d6d7ba45c84223fc5819b37aa85beff1382f1c2c3b97603150f30c17f7e674441
+c = 562888c70ce9a5c5ed9a0be1b6196f854ba2efcdb6dd0f79319ee9e1142659f90a6bae67481eb0f635f445d3c9889da84639beb84ff7159dcf4d3a389873dc90163270d80dbb9503cbc32992cb592069ba5b3eb2bbe410a3121d658f18e100f7bd878a25c27ab8c6c15b690fce1ca43288163c544bfce344bcd089a5f4733acc7dc4b6160718e3c627e81a58f650281413bb5bf7bad5c15b00c5a2ef7dbe7a44cce85ed5b1becd5273a26453cb84d327aa04ad8783f46d22d61b96c501515913ca88937475603437067ce9dc10d68efc3da282cd64acaf8f1368c1c09800cb51f70f784bd0f94e067af541ae8d20ab7bfc5569e1213ccdf69d8a81c4746e90c1