Devise an efficient protocol that requires alice and bob to


Suppose that a huge file (e.g. 50 GB) is replicated and shared between Alice and Bob who are now far apart and are connected only by a communication channel with very low data bandwidth (e.g. 50 Kb/s). Alice and Bob need to check whether their copies are identical. This problem would have been easy if Alice and Bob were able to exchange and compare their copies. However, since Alice and Bob can only communicate over the given low bandwidth channel, they cannot afford sending lots of data over the channel. Devise an efficient protocol that requires Alice and Bob to communicate only avery small amount of data(e.g. 512 bits)in total, and yet allows them to determine whether their copies are identical with high confidence.

Solution Preview :

Prepared by a verified Expert
Basic Computer Science: Devise an efficient protocol that requires alice and bob to
Reference No:- TGS01397174

Now Priced at $10 (50% Discount)

Recommended (92%)

Rated (4.4/5)