COMMON RANDOMNESS IN INFORMATION-THEORY AND CRYPTOGRAPHY - PART-II - CR CAPACITY

The common randomness (CR) capacity of a two-teminal model is defined as the maximum rate of common randomness that the terminals can genera te using resources specified by the given model. We determine CR capac ity for several models, including those whose statistics depend on unk nown parameters, The CR capacity is shown to be achievable robustly, b y common randomness of nearly uniform distribution no matter what the unknown parameters are, Our CR capacity results are relevant for the p roblem of identification capacity, and also yield a new result on the regular (transmission) capacity of arbitrarily varying channels with f eedback.