The A$AD Protocol