Add MAC verification to recovery document. Closes #4348.