Abstract-Vi studerar generering av en hemlig nyckel av maximal hastighet genom ett par terminaler observera korrelerade källor och med metoder för att kommunicera över en ljudlös offentlig kommunikationskanal. Vårt huvudsakliga resultat etablerar en strukturell motsvarighet mellan generering av en maximal hastighet hemlig nyckel och generering av en gemensam slumpmässighet som gör observationer av de två terminalerna villkorligt oberoende. Den minsta frekvensen av sådan gemensam slumpmässighet, som kallas interaktiv gemensam information, är relaterad till Wyners begrepp om gemensam information, och tjänar till att karakterisera den minsta graden av interaktiv offentlig kommunikation som krävs för att generera en optimal hastighet hemlig nyckel. Denna karakterisering ger ett enbokstäverligt uttryck för den ovan nämnda kommunikationshastigheten när antalet omgångar av interaktion begränsas. En tillämpning av våra resultat visar att interaktion inte minskar denna hastighet för binära symmetriska källor. Vidare ger vi ett exempel för vilket interaktionen minskar den minsta kommunikationshastigheten. Dessutom fastställs vissa olika egenskaper hos gemensamma uppgiftsmängder som kan vara av oberoende intresse. Index Terms-Gemensam information, gemensam slumpmässighet, interaktiv kommunikation, interaktiv gemensam information, hemlig nyckelkapacitet.
Tyagi REF karakteriserar den minsta kommunikationshastighet som krävs för att generera en hemlig nyckel med maximal hastighet med r-rundor av interaktiv kommunikation.
Common Information and Secret Key Capacity
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Computer Science', 'Mathematics']}