If You Cant Trust a Fellow Spy