A method for reconciling bit strings over a communications network. A first subscriber ascertains error correction information for each one of a plurality of different blocks, which each include a predetermined number of bits from a first bit string, and transmits the same over the communications network. Each of the blocks having at least one bit in common with at least one other one of the blocks.