+1

alpacahack/daily/rbg/.python-version

Reviewed

··· 1 1 + 3.13

+9

alpacahack/daily/rbg/pyproject.toml

Reviewed

··· 1 1 + [project] 2 2 + name = "rbg" 3 3 + version = "0.1.0" 4 4 + description = "Add your description here" 5 5 + readme = "README.md" 6 6 + requires-python = ">=3.13" 7 7 + dependencies = [ 8 8 + "pycryptodome>=3.23.0", 9 9 + ]

+59

alpacahack/daily/rbg/solve.py

Reviewed

··· 1 1 + from Crypto.Util.number import inverse, long_to_bytes, GCD 2 2 + 3 3 + N = 9288011389664837847963670837039196937548434573294469245501561784245642854634445047 4 4 + outputs = [7827437377925724428078233147899924081225364249930858942421079276821876942757073519, 5 5 + 8887391738833944793881713037947023989163050343070393147424888589467627754249865604, 6 6 + 8081548039727189478984198619032683177557008617453299085364096689176320484341697433, 7 7 + 2275794279542811986322743644529192750108107184530803067791576158460846098638595919, 8 8 + 6253142316263707598596838911072529989608774170182629190175128689020135811837569575, 9 9 + 4733751513227945548879795301848782446340444473234631092994528819564169644364997232, 10 10 + 7059294752711247585748476830322929650455626597483726834273561488576645863895400850, 11 11 + 3416115616735235302679100710807631760495960686259891905227746706138654756842094326, 12 12 + 8925820570540264143648581237815478995705636946118008059750128065916255778832895553, 13 13 + 2892105289971843001930724217759034130633547138605066058109243908372747042621581984, 14 14 + 314392853155476706788704773868088966795343394149871206877830575819199838027511362, 15 15 + 4327945167964771727885647567828770187834470062965467452997985192630056416939883267, 16 16 + 5004179351047061632898561578033712835850283897910028694457603173176131447102750100] 17 17 + ratios = [] 18 18 + 19 19 + for i in range(len(outputs) - 1): 20 20 + c_current = outputs[i] 21 21 + c_next = outputs[i+1] 22 22 + val = (pow(c_current, 3, N) * inverse(c_next, N)) % N 23 23 + ratios.append(val) 24 24 + 25 25 + unique_ratios = list(set(ratios)) 26 26 + r1 = unique_ratios[0] 27 27 + r2 = unique_ratios[1] 28 28 + 29 29 + diff = (r1 * inverse(r2, N)) % N 30 30 + candidates_m_N = [diff, inverse(diff, N)] 31 31 + 32 32 + 33 33 + def egcd(a, b): 34 34 + if a == 0: 35 35 + return (b, 0, 1) 36 36 + else: 37 37 + g, y, x = egcd(b % a, a) 38 38 + 39 39 + return (g, x - (b // a) * y, y) 40 40 + 41 41 + 42 42 + for m_N in candidates_m_N: 43 43 + inv_R0 = inverse(ratios[0], N) 44 44 + 45 45 + for k0 in range(4): 46 46 + term_k = pow(m_N, k0, N) 47 47 + m_1337 = (term_k * inv_R0) % N 48 48 + g, x, y = egcd(N, 1337) 49 49 + 50 50 + if g != 1: 51 51 + continue 52 52 + 53 53 + m_candidate = (pow(m_N, x, N) * pow(m_1337, y, N)) % N 54 54 + dec = long_to_bytes(m_candidate) 55 55 + 56 56 + if b'Alpaca' in dec: 57 57 + print(f"k = {k0}, m = {dec}") 58 58 + 59 59 + break

+44

alpacahack/daily/rbg/uv.lock

Reviewed

··· 1 1 + version = 1 2 2 + revision = 3 3 3 + requires-python = ">=3.13" 4 4 + 5 5 + [[package]] 6 6 + name = "pycryptodome" 7 7 + version = "3.23.0" 8 8 + source = { registry = "https://pypi.org/simple" } 9 9 + sdist = { url = "https://files.pythonhosted.org/packages/8e/a6/8452177684d5e906854776276ddd34eca30d1b1e15aa1ee9cefc289a33f5/pycryptodome-3.23.0.tar.gz", hash = "sha256:447700a657182d60338bab09fdb27518f8856aecd80ae4c6bdddb67ff5da44ef", size = 4921276, upload-time = "2025-05-17T17:21:45.242Z" } 10 10 + wheels = [ 11 11 + { url = "https://files.pythonhosted.org/packages/04/5d/bdb09489b63cd34a976cc9e2a8d938114f7a53a74d3dd4f125ffa49dce82/pycryptodome-3.23.0-cp313-cp313t-macosx_10_13_universal2.whl", hash = "sha256:0011f7f00cdb74879142011f95133274741778abba114ceca229adbf8e62c3e4", size = 2495152, upload-time = "2025-05-17T17:20:20.833Z" }, 12 12 + { url = "https://files.pythonhosted.org/packages/a7/ce/7840250ed4cc0039c433cd41715536f926d6e86ce84e904068eb3244b6a6/pycryptodome-3.23.0-cp313-cp313t-macosx_10_13_x86_64.whl", hash = "sha256:90460fc9e088ce095f9ee8356722d4f10f86e5be06e2354230a9880b9c549aae", size = 1639348, upload-time = "2025-05-17T17:20:23.171Z" }, 13 13 + { url = "https://files.pythonhosted.org/packages/ee/f0/991da24c55c1f688d6a3b5a11940567353f74590734ee4a64294834ae472/pycryptodome-3.23.0-cp313-cp313t-manylinux_2_17_aarch64.manylinux2014_aarch64.whl", hash = "sha256:4764e64b269fc83b00f682c47443c2e6e85b18273712b98aa43bcb77f8570477", size = 2184033, upload-time = "2025-05-17T17:20:25.424Z" }, 14 14 + { url = "https://files.pythonhosted.org/packages/54/16/0e11882deddf00f68b68dd4e8e442ddc30641f31afeb2bc25588124ac8de/pycryptodome-3.23.0-cp313-cp313t-manylinux_2_17_x86_64.manylinux2014_x86_64.whl", hash = "sha256:eb8f24adb74984aa0e5d07a2368ad95276cf38051fe2dc6605cbcf482e04f2a7", size = 2270142, upload-time = "2025-05-17T17:20:27.808Z" }, 15 15 + { url = "https://files.pythonhosted.org/packages/d5/fc/4347fea23a3f95ffb931f383ff28b3f7b1fe868739182cb76718c0da86a1/pycryptodome-3.23.0-cp313-cp313t-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl", hash = "sha256:d97618c9c6684a97ef7637ba43bdf6663a2e2e77efe0f863cce97a76af396446", size = 2309384, upload-time = "2025-05-17T17:20:30.765Z" }, 16 16 + { url = "https://files.pythonhosted.org/packages/6e/d9/c5261780b69ce66d8cfab25d2797bd6e82ba0241804694cd48be41add5eb/pycryptodome-3.23.0-cp313-cp313t-musllinux_1_2_aarch64.whl", hash = "sha256:9a53a4fe5cb075075d515797d6ce2f56772ea7e6a1e5e4b96cf78a14bac3d265", size = 2183237, upload-time = "2025-05-17T17:20:33.736Z" }, 17 17 + { url = "https://files.pythonhosted.org/packages/5a/6f/3af2ffedd5cfa08c631f89452c6648c4d779e7772dfc388c77c920ca6bbf/pycryptodome-3.23.0-cp313-cp313t-musllinux_1_2_i686.whl", hash = "sha256:763d1d74f56f031788e5d307029caef067febf890cd1f8bf61183ae142f1a77b", size = 2343898, upload-time = "2025-05-17T17:20:36.086Z" }, 18 18 + { url = "https://files.pythonhosted.org/packages/9a/dc/9060d807039ee5de6e2f260f72f3d70ac213993a804f5e67e0a73a56dd2f/pycryptodome-3.23.0-cp313-cp313t-musllinux_1_2_x86_64.whl", hash = "sha256:954af0e2bd7cea83ce72243b14e4fb518b18f0c1649b576d114973e2073b273d", size = 2269197, upload-time = "2025-05-17T17:20:38.414Z" }, 19 19 + { url = "https://files.pythonhosted.org/packages/f9/34/e6c8ca177cb29dcc4967fef73f5de445912f93bd0343c9c33c8e5bf8cde8/pycryptodome-3.23.0-cp313-cp313t-win32.whl", hash = "sha256:257bb3572c63ad8ba40b89f6fc9d63a2a628e9f9708d31ee26560925ebe0210a", size = 1768600, upload-time = "2025-05-17T17:20:40.688Z" }, 20 20 + { url = "https://files.pythonhosted.org/packages/e4/1d/89756b8d7ff623ad0160f4539da571d1f594d21ee6d68be130a6eccb39a4/pycryptodome-3.23.0-cp313-cp313t-win_amd64.whl", hash = "sha256:6501790c5b62a29fcb227bd6b62012181d886a767ce9ed03b303d1f22eb5c625", size = 1799740, upload-time = "2025-05-17T17:20:42.413Z" }, 21 21 + { url = "https://files.pythonhosted.org/packages/5d/61/35a64f0feaea9fd07f0d91209e7be91726eb48c0f1bfc6720647194071e4/pycryptodome-3.23.0-cp313-cp313t-win_arm64.whl", hash = "sha256:9a77627a330ab23ca43b48b130e202582e91cc69619947840ea4d2d1be21eb39", size = 1703685, upload-time = "2025-05-17T17:20:44.388Z" }, 22 22 + { url = "https://files.pythonhosted.org/packages/db/6c/a1f71542c969912bb0e106f64f60a56cc1f0fabecf9396f45accbe63fa68/pycryptodome-3.23.0-cp37-abi3-macosx_10_9_universal2.whl", hash = "sha256:187058ab80b3281b1de11c2e6842a357a1f71b42cb1e15bce373f3d238135c27", size = 2495627, upload-time = "2025-05-17T17:20:47.139Z" }, 23 23 + { url = "https://files.pythonhosted.org/packages/6e/4e/a066527e079fc5002390c8acdd3aca431e6ea0a50ffd7201551175b47323/pycryptodome-3.23.0-cp37-abi3-macosx_10_9_x86_64.whl", hash = "sha256:cfb5cd445280c5b0a4e6187a7ce8de5a07b5f3f897f235caa11f1f435f182843", size = 1640362, upload-time = "2025-05-17T17:20:50.392Z" }, 24 24 + { url = "https://files.pythonhosted.org/packages/50/52/adaf4c8c100a8c49d2bd058e5b551f73dfd8cb89eb4911e25a0c469b6b4e/pycryptodome-3.23.0-cp37-abi3-manylinux_2_17_aarch64.manylinux2014_aarch64.whl", hash = "sha256:67bd81fcbe34f43ad9422ee8fd4843c8e7198dd88dd3d40e6de42ee65fbe1490", size = 2182625, upload-time = "2025-05-17T17:20:52.866Z" }, 25 25 + { url = "https://files.pythonhosted.org/packages/5f/e9/a09476d436d0ff1402ac3867d933c61805ec2326c6ea557aeeac3825604e/pycryptodome-3.23.0-cp37-abi3-manylinux_2_17_x86_64.manylinux2014_x86_64.whl", hash = "sha256:c8987bd3307a39bc03df5c8e0e3d8be0c4c3518b7f044b0f4c15d1aa78f52575", size = 2268954, upload-time = "2025-05-17T17:20:55.027Z" }, 26 26 + { url = "https://files.pythonhosted.org/packages/f9/c5/ffe6474e0c551d54cab931918127c46d70cab8f114e0c2b5a3c071c2f484/pycryptodome-3.23.0-cp37-abi3-manylinux_2_5_i686.manylinux1_i686.manylinux_2_17_i686.manylinux2014_i686.whl", hash = "sha256:aa0698f65e5b570426fc31b8162ed4603b0c2841cbb9088e2b01641e3065915b", size = 2308534, upload-time = "2025-05-17T17:20:57.279Z" }, 27 27 + { url = "https://files.pythonhosted.org/packages/18/28/e199677fc15ecf43010f2463fde4c1a53015d1fe95fb03bca2890836603a/pycryptodome-3.23.0-cp37-abi3-musllinux_1_2_aarch64.whl", hash = "sha256:53ecbafc2b55353edcebd64bf5da94a2a2cdf5090a6915bcca6eca6cc452585a", size = 2181853, upload-time = "2025-05-17T17:20:59.322Z" }, 28 28 + { url = "https://files.pythonhosted.org/packages/ce/ea/4fdb09f2165ce1365c9eaefef36625583371ee514db58dc9b65d3a255c4c/pycryptodome-3.23.0-cp37-abi3-musllinux_1_2_i686.whl", hash = "sha256:156df9667ad9f2ad26255926524e1c136d6664b741547deb0a86a9acf5ea631f", size = 2342465, upload-time = "2025-05-17T17:21:03.83Z" }, 29 29 + { url = "https://files.pythonhosted.org/packages/22/82/6edc3fc42fe9284aead511394bac167693fb2b0e0395b28b8bedaa07ef04/pycryptodome-3.23.0-cp37-abi3-musllinux_1_2_x86_64.whl", hash = "sha256:dea827b4d55ee390dc89b2afe5927d4308a8b538ae91d9c6f7a5090f397af1aa", size = 2267414, upload-time = "2025-05-17T17:21:06.72Z" }, 30 30 + { url = "https://files.pythonhosted.org/packages/59/fe/aae679b64363eb78326c7fdc9d06ec3de18bac68be4b612fc1fe8902693c/pycryptodome-3.23.0-cp37-abi3-win32.whl", hash = "sha256:507dbead45474b62b2bbe318eb1c4c8ee641077532067fec9c1aa82c31f84886", size = 1768484, upload-time = "2025-05-17T17:21:08.535Z" }, 31 31 + { url = "https://files.pythonhosted.org/packages/54/2f/e97a1b8294db0daaa87012c24a7bb714147c7ade7656973fd6c736b484ff/pycryptodome-3.23.0-cp37-abi3-win_amd64.whl", hash = "sha256:c75b52aacc6c0c260f204cbdd834f76edc9fb0d8e0da9fbf8352ef58202564e2", size = 1799636, upload-time = "2025-05-17T17:21:10.393Z" }, 32 32 + { url = "https://files.pythonhosted.org/packages/18/3d/f9441a0d798bf2b1e645adc3265e55706aead1255ccdad3856dbdcffec14/pycryptodome-3.23.0-cp37-abi3-win_arm64.whl", hash = "sha256:11eeeb6917903876f134b56ba11abe95c0b0fd5e3330def218083c7d98bbcb3c", size = 1703675, upload-time = "2025-05-17T17:21:13.146Z" }, 33 33 + ] 34 34 + 35 35 + [[package]] 36 36 + name = "rbg" 37 37 + version = "0.1.0" 38 38 + source = { virtual = "." } 39 39 + dependencies = [ 40 40 + { name = "pycryptodome" }, 41 41 + ] 42 42 + 43 43 + [package.metadata] 44 44 + requires-dist = [{ name = "pycryptodome", specifier = ">=3.23.0" }]