@parados,
Eve can't open locked boxes unless she has the key.
1. A key is sent to Bob in a locked box.
2. Alice calls Bob to see if he got a locked Box. Alice knows she is talking to Bob.
3. If Bob got a locked box, then Alice sends the key to the box she sent to Bob.
4. Alice calls Bob to see if he got a key.
5. If he did not get key then go back to step 1. with new key in a locked box. Eve has unlimited boxes and locks.
6. If he did get key then ship the master box locked with lock opened by key in first box. Call Bob, ask if he got master box, then tell him to open first box, get key, unlock second box.
That actually works if you do it like this:
1. A key to the master box is sent to Bob in a locked box.
2. Alice calls Bob to see if he got a locked Box. Alice knows she is talking to Bob.
3. If Bob got a locked box, then Alice sends the key to the box she sent to Bob.
4. Alice calls Bob to see if he got a key, if so he should use that get on the first box.
5. If the first box opens and has a key in it then Alice will send the master box. If the box doesn't open (then it was intercepted by Eve) then go back to step 1 with new lock on the master box and corresponding key in a locked box. Eve has unlimited boxes and locks.
As long as Alice can change the lock on the master box before trying again, this works.
Still though, it doesn't stop a stalemate situation, whereby the box can never be opened by anybody because Eve repeatedly intercepts the boxes.