The Information Theoretic Basics II
The identification capacity Cident
= Log2[ the max number of users]
= Channel capacity Cchannel
The secret capacity Csecret
= the entropy in the secret H(S)
= Channel capacity Cchannel
We found algorithms that perform “near capacity”
We proved that without helper data, ...
one can not achieve Csecret = Cident = Cchannel