Vi anser att ett kodat samarbete data utbyte problem med målet att generera en hemlig nyckel. I synnerhet undersöker vi det antal offentliga sändningar som krävs för att en uppsättning kunder ska komma överens om en hemlig nyckel med sannolikhet en, under förutsättning att det förblir privat från en tjuvlyssnare. Även om problemen är nära relaterade, bevisar vi att hemlig nyckelgeneration med det minsta antalet linjära transmissioner är NP-hård, medan det är känt att det analoga problemet i den traditionella kooperativa datautbyte inställning kan lösas i polynom tid. Genom att göra detta karakteriserar vi helt och hållet den bästa möjliga prestandan hos linjära kodningssystem, och visar också att linjära koder kan vara strikt suboptimala. Slutligen utökar vi de entydiga resultaten för att karakterisera det minsta antal offentliga sändningar som krävs för att generera ett önskat heltal antal statistiskt oberoende hemliga nycklar.
Courtade och Halford REF analyserar det relaterade problemet med hur många rundor av offentliga sändningar som krävs för att generera ett visst antal hemliga nycklar.
Coded Cooperative Data Exchange for a Secret Key
{'venue': 'IEEE Transactions on Information Theory', 'journal': 'IEEE Transactions on Information Theory', 'mag_field_of_study': ['Mathematics', 'Computer Science']}