Set up another pair of RNGs; both write down on a piece of paper and show the paper simultaneously, something like that. With third parties, you lose the time-delay aspect which makes things hard in the case of temporally separate pair members trying to authenticate to each other.