Every person sends his/her H(Mi) to Alice

Alice distributes to every single person all of the H(Mi)’s that she received (i.e all 1023 hashes other than
thatperson’s wo, she also lets the person know the person’s own index y i.e where “ “ person’s owns
hashwould be in the ordering and puts in the newspaper

H (H(M1), H(M2) H(M1024)

Where “ “ denotes concatenation

Each person verifies, when she receives the newspaper the next morning that the hash of the
concatenation of H(Mi)’s (given to her by Alice is inded equal to the ad that appears in the newspaper. If
they match then the person pays Alice

They all agree and the above steps takes place. We need to note that the above protocol does not
require Alice to reveal to any of this 1024 persons identity of any of the others (so it is possible that
none of them knows any of the others)