Ingress One Time Pad Solver

This was an effort to peform a partial known plaintext attack against the published timestamp information to determine when anomaly volaties were being measured

• This works on most formats through the #Cassandra Anomaly
• Padded character was a X and had between 0 and n occurances in the string up to the length (39 or 59) around the plaintext
• Before the Paris event an assumption that there was at least 1 X between terms greatly reduced the problemspace
• Single threaded but designed to be highly shardable.

Installation

Requires a g++ with std=c++0x or c++11 support (clang didn't support some feature I was abusing at the time)

• debugclean doesn't deleted the permutation_base object (see: notes).
• fast applies -Ofast and -march=native

make
make debugclean
make fast
./otp.bin encrypted_string md5 [options]

Options

[-sh start_hour=1] [-eh end_hour=start_hour]
[-sm start_minute=0] [-em end_minute=5]
[-ss start_second=0] [-es end_second=70] (60 is a spelling variation of fourty)
[-m measurement=]

Notes

• src/permutation_base.c
• A horrific monstrosity partially generated by the included sum_n.py, I had some issues generating this on the fly and going much larger causes the complier to either die a horrible mess or just take forever to compile (compiling this with optimization flags will take forever, do not do this, this is why i added the make debugclean target.
• Included is a partial list of known formats through the #Cassandra Anomaly Series
• Some testcases are included, although mostly hasn't been updates to the newer format strings

Proof of Work

Chicago / Helios Measurement 4 Results

• Results on FB: https://www.facebook.com/Ingress/photos/a.463739937007011.96998.463638860350452/581692171878453/?type=1
• Posting of md5 of last timestamp: https://plus.google.com/+Ingress/posts/5dtPnGMEXb6

    $ echo -n "ONEMINUTEXFORTYSIXXSECONDSXPASTXTHEXHOURXXXXXXXXXXXXXXXXXXX"|md5sum
    be29ab4f88de2a5490fe55886af29cbd  -

Included External Code

• MD5 Library: converted to C++ class by Frank Thilo (thilo@unix-ag.org) for bzflag (http://www.bzflag.org) (c) 1991-2, RSA Data Security, Inc. Created 1991. Allrights reserved.

• Some modification to use a character buffer instead of a String object for performance reasons

License

MIT