import base64
import hashlib
import re
import os
from Crypto.Cipher import DES
 
"""
Note about PBEWithMD5AndDES in java crypto library:
 
Encrypt:
  Generate a salt (random): 8 bytes
  <start derived key generation>
  Append salt to the password
  MD5 Hash it, and hash the result, hash the result ... 1000 times
  MD5 always gives us a 16 byte hash
  Final result: first 8 bytes is the "key" and the next is the "initialization vector"
  (there is something about the first 8 bytes needing to be of odd paraity, therefore
  the least significant bit needs to be changed to 1 if required. We don't do it,
  maybe the python crypto library does it for us)
  <end derived key generation>
 
  Pad the input string with 1-8 bytes (note: not 0-7, so we always have padding)
    so that the result is a multiple of 8 bytes. Padding byte value is same as number of
    bytes being padded, eg, \x07 if 7 bytes need to be padded.
  Use the key and iv to encrypt the input string, using DES with CBC mode.
  Prepend the encrypted value with the salt (needed for decrypting since it is random)
  Base64 encode it -> this is your result
 
Decrypt:
  Base64 decode the input message
  Extract the salt (first 8 bytes). The rest is the encoded text.
  Use derived key generation as in Encrypt above to get the key and iv
  Decrypt the encoded text using key and iv
  Remove padding -> this is your result
 
"""
 
def get_derived_key(password, salt, count):
    key = password + salt
    for i in range(count):
        m = hashlib.md5(key)
        key = m.digest()
    return (key[:8], key[8:])
 
def decrypt(msg, password):
    msg_bytes = base64.b64decode(msg)
    salt = msg_bytes[:8]
    enc_text = msg_bytes[8:]
    (dk, iv) = get_derived_key(password, salt, 1000)
    crypter = DES.new(dk, DES.MODE_CBC, iv)
    text = crypter.decrypt(enc_text)
    # remove the padding at the end, if any
    return re.sub(r'[\x01-\x08]','',text)
 
def encrypt(msg, password):
    salt = os.urandom(8)
    pad_num = 8 - (len(msg) % 8)
    for i in range(pad_num):
        msg += chr(pad_num)
    (dk, iv) = get_derived_key(password, salt, 1000)
    crypter = DES.new(dk, DES.MODE_CBC, iv)
    enc_text = crypter.encrypt(msg)
    return base64.b64encode(salt + enc_text)
 
def main():
    msg = "11111111"
    passwd = "Moxanet"
    s = encrypt(msg, passwd)
    print s
    print decrypt(s, passwd)
 
if __name__ == "__main__":
    main()

aW1wb3J0IGJhc2U2NAppbXBvcnQgaGFzaGxpYgppbXBvcnQgcmUKaW1wb3J0IG9zCmZyb20gQ3J5cHRvLkNpcGhlciBpbXBvcnQgREVTCgoiIiIKTm90ZSBhYm91dCBQQkVXaXRoTUQ1QW5kREVTIGluIGphdmEgY3J5cHRvIGxpYnJhcnk6CgpFbmNyeXB0OgogIEdlbmVyYXRlIGEgc2FsdCAocmFuZG9tKTogOCBieXRlcwogIDxzdGFydCBkZXJpdmVkIGtleSBnZW5lcmF0aW9uPgogIEFwcGVuZCBzYWx0IHRvIHRoZSBwYXNzd29yZAogIE1ENSBIYXNoIGl0LCBhbmQgaGFzaCB0aGUgcmVzdWx0LCBoYXNoIHRoZSByZXN1bHQgLi4uIDEwMDAgdGltZXMKICBNRDUgYWx3YXlzIGdpdmVzIHVzIGEgMTYgYnl0ZSBoYXNoCiAgRmluYWwgcmVzdWx0OiBmaXJzdCA4IGJ5dGVzIGlzIHRoZSAia2V5IiBhbmQgdGhlIG5leHQgaXMgdGhlICJpbml0aWFsaXphdGlvbiB2ZWN0b3IiCiAgKHRoZXJlIGlzIHNvbWV0aGluZyBhYm91dCB0aGUgZmlyc3QgOCBieXRlcyBuZWVkaW5nIHRvIGJlIG9mIG9kZCBwYXJhaXR5LCB0aGVyZWZvcmUKICB0aGUgbGVhc3Qgc2lnbmlmaWNhbnQgYml0IG5lZWRzIHRvIGJlIGNoYW5nZWQgdG8gMSBpZiByZXF1aXJlZC4gV2UgZG9uJ3QgZG8gaXQsCiAgbWF5YmUgdGhlIHB5dGhvbiBjcnlwdG8gbGlicmFyeSBkb2VzIGl0IGZvciB1cykKICA8ZW5kIGRlcml2ZWQga2V5IGdlbmVyYXRpb24+CgogIFBhZCB0aGUgaW5wdXQgc3RyaW5nIHdpdGggMS04IGJ5dGVzIChub3RlOiBub3QgMC03LCBzbyB3ZSBhbHdheXMgaGF2ZSBwYWRkaW5nKQogICAgc28gdGhhdCB0aGUgcmVzdWx0IGlzIGEgbXVsdGlwbGUgb2YgOCBieXRlcy4gUGFkZGluZyBieXRlIHZhbHVlIGlzIHNhbWUgYXMgbnVtYmVyIG9mCiAgICBieXRlcyBiZWluZyBwYWRkZWQsIGVnLCBceDA3IGlmIDcgYnl0ZXMgbmVlZCB0byBiZSBwYWRkZWQuCiAgVXNlIHRoZSBrZXkgYW5kIGl2IHRvIGVuY3J5cHQgdGhlIGlucHV0IHN0cmluZywgdXNpbmcgREVTIHdpdGggQ0JDIG1vZGUuCiAgUHJlcGVuZCB0aGUgZW5jcnlwdGVkIHZhbHVlIHdpdGggdGhlIHNhbHQgKG5lZWRlZCBmb3IgZGVjcnlwdGluZyBzaW5jZSBpdCBpcyByYW5kb20pCiAgQmFzZTY0IGVuY29kZSBpdCAtPiB0aGlzIGlzIHlvdXIgcmVzdWx0CgpEZWNyeXB0OgogIEJhc2U2NCBkZWNvZGUgdGhlIGlucHV0IG1lc3NhZ2UKICBFeHRyYWN0IHRoZSBzYWx0IChmaXJzdCA4IGJ5dGVzKS4gVGhlIHJlc3QgaXMgdGhlIGVuY29kZWQgdGV4dC4KICBVc2UgZGVyaXZlZCBrZXkgZ2VuZXJhdGlvbiBhcyBpbiBFbmNyeXB0IGFib3ZlIHRvIGdldCB0aGUga2V5IGFuZCBpdgogIERlY3J5cHQgdGhlIGVuY29kZWQgdGV4dCB1c2luZyBrZXkgYW5kIGl2CiAgUmVtb3ZlIHBhZGRpbmcgLT4gdGhpcyBpcyB5b3VyIHJlc3VsdAoKIiIiCgpkZWYgZ2V0X2Rlcml2ZWRfa2V5KHBhc3N3b3JkLCBzYWx0LCBjb3VudCk6CiAgICBrZXkgPSBwYXNzd29yZCArIHNhbHQKICAgIGZvciBpIGluIHJhbmdlKGNvdW50KToKICAgICAgICBtID0gaGFzaGxpYi5tZDUoa2V5KQogICAgICAgIGtleSA9IG0uZGlnZXN0KCkKICAgIHJldHVybiAoa2V5Wzo4XSwga2V5Wzg6XSkKCmRlZiBkZWNyeXB0KG1zZywgcGFzc3dvcmQpOgogICAgbXNnX2J5dGVzID0gYmFzZTY0LmI2NGRlY29kZShtc2cpCiAgICBzYWx0ID0gbXNnX2J5dGVzWzo4XQogICAgZW5jX3RleHQgPSBtc2dfYnl0ZXNbODpdCiAgICAoZGssIGl2KSA9IGdldF9kZXJpdmVkX2tleShwYXNzd29yZCwgc2FsdCwgMTAwMCkKICAgIGNyeXB0ZXIgPSBERVMubmV3KGRrLCBERVMuTU9ERV9DQkMsIGl2KQogICAgdGV4dCA9IGNyeXB0ZXIuZGVjcnlwdChlbmNfdGV4dCkKICAgICMgcmVtb3ZlIHRoZSBwYWRkaW5nIGF0IHRoZSBlbmQsIGlmIGFueQogICAgcmV0dXJuIHJlLnN1YihyJ1tceDAxLVx4MDhdJywnJyx0ZXh0KQoKZGVmIGVuY3J5cHQobXNnLCBwYXNzd29yZCk6CiAgICBzYWx0ID0gb3MudXJhbmRvbSg4KQogICAgcGFkX251bSA9IDggLSAobGVuKG1zZykgJSA4KQogICAgZm9yIGkgaW4gcmFuZ2UocGFkX251bSk6CiAgICAgICAgbXNnICs9IGNocihwYWRfbnVtKQogICAgKGRrLCBpdikgPSBnZXRfZGVyaXZlZF9rZXkocGFzc3dvcmQsIHNhbHQsIDEwMDApCiAgICBjcnlwdGVyID0gREVTLm5ldyhkaywgREVTLk1PREVfQ0JDLCBpdikKICAgIGVuY190ZXh0ID0gY3J5cHRlci5lbmNyeXB0KG1zZykKICAgIHJldHVybiBiYXNlNjQuYjY0ZW5jb2RlKHNhbHQgKyBlbmNfdGV4dCkKCmRlZiBtYWluKCk6CiAgICBtc2cgPSAiMTExMTExMTEiCiAgICBwYXNzd2QgPSAiTW94YW5ldCIKICAgIHMgPSBlbmNyeXB0KG1zZywgcGFzc3dkKQogICAgcHJpbnQgcwogICAgcHJpbnQgZGVjcnlwdChzLCBwYXNzd2QpCgppZiBfX25hbWVfXyA9PSAiX19tYWluX18iOgogICAgbWFpbigp