Breaking Ciphers

Step by step solutions. Exploit Implementation code included.

• latticeMedium

  HTB - Noise Codex

  Using lattices to solve Approximate Common Divisor Problem

  def inscribe_noise(self, message: str):
    bits = "".join(f"{ord(c):08b}" for c in message)
    ciphertext = []
    anchor = getPrime(1024)
    for bit in bits:
            b = int(bit)
  
            distortion = random.randint(self.anchor, self.anchor**2)
            entropy = random.randint(2**256, 2**512)
  
            c = self.anchor * distortion + 2 * entropy + b
            ciphertext.append(c)
  
    return ciphertext
  

  HTB 2026
• latticeMedium

  Brunner CTF 2k26 - Shredded Recipe

  Solving linear systems with lattices

  x = bytes_to_long(flag[0::3])
  y = bytes_to_long(flag[1::3])
  z = bytes_to_long(flag[2::3])
  a, b, c = (random.randint(2, p) for _ in range(3))
  d = (a*x + b*y + c*z) % p
  print(a, b, c, d)
  

  Brunner CTF 2026

No Writeup for this category.