Dachshund Attacks

Problem

What if d is too small? Connect with nc mercury.picoctf.net 31133.

Solution

  1. 1.
    I tried using RsaCtfTool, but for some reason it would not solve this one even if I specified --attack wiener.
  2. 2.
    Instead, we can use the owiener Python package in the solution script.
  3. 3.
    We can then decrypt the ciphertext using an approach from RosettaCode.

Flag

picoCTF{proving_wiener_1146084}