Maybe another tutor will come along and find something simpler, but I'd just solve this with comprehension.
Assuming keys and values are the same size:
a_dict = {keys[i]: value for i, value in enumerate(values)}
by using enumerate, we preserve both and index, and a value. We use the index to retrieve the key, and keep the value as the value of that key.