[RuCTF 2014 with Segfault]
The questions stated :-
Server (python27.quals.ructf.org:12337) accepts only authorized messages.
You have intercepted one authorized message: "b34c39b9e83f0e965cf392831b3d71b8 do test connection". Construct your own authorized message! Answer starts with 'RUCTF_'
It seemed pretty obvious that it was a hash length extension attack. I did not have any library to automate the attack so I ended up writing a bit of python to wrap around hash extender, a nice C library for performing hash length extension attacks.
We do not know the length of the length of the padding required and need to bruteforce that.
The solution for the same can be found here.