# Guy Ishay 322532284
# Yuval Birman

import time
from subprocess import call
startTime = time.time()

charset = '0123456789abcdefghijklmnopqrstuvwxyz'

# returns time
def tryCode(passwd):
    startCodeTime = time.time()
    call(["./timing.o", passwd])
    return time.time() - startCodeTime

def measureLetter(base, letter):
    times = []
    for i in range(0,2000):
        times.append(tryCode(base + letter))
    return min(times)

def keywithmaxval(d):
     v=list(d.values())
     k=list(d.keys())
     return k[v.index(max(v))]

def findLetter(base):
    timeDict = {}
    maxTime = -1
    maxLetter = '0'
    for x in charset:
        timeDict[x] = measureLetter(base, x)


    return keywithmaxval(timeDict)

def findThreeLetters():
    base = ''
    for i in range(0,3):
        base = base + findLetter(base)
    return base

print('test ->', findThreeLetters())

attackTime = time.time() - startTime;