Posts tagged with

algorithm

Chinese Remainder Theorem, Carnival Games and 2048-bit Integers

Guessing a 617-digit integer using ancient math! A journey through number theory, carnival games, and cryptography in AmateursCTF 2023.

e enscribe
July 24, 2023
12 min read

programming
algorithm

“Matchmaker”: Edmonds’ Algorithm for Maximum Weighted Matching

During MHSCTF 2023, I utilized Edmonds’ beautifully crafted “Blossom algorithm” to solve a maximum weighted matching problem.

e enscribe
February 14, 2023
18 min read

programming
algorithm
graph-theory