Shared data refining device and shared data refining method

Abstract

Each of a transmitter () and a receiver () divides temporarily-shared data into one or more purification blocks and one or more disposable blocks, and mixes each purification block so as to enlarge a Hamming distance between corresponding purification blocks being held by the transmitter () and the receiver () by using a Hamming distance amplification effect. The transmitter () Vernam-encrypts the mixed data with the disposable data and transmits the mixed data to the receiver (), and the receiver () decrypts the received Vernam-encrypted data by using a disposable block owned thereby, and compares the Hamming distance between the purification block owned thereby with the mixed data with a predetermined value so as to judge whether each purification block can be shared between the transmitter () and the receiver ().