Abstract-Detta är den första delen av en tre delar papper om hemliga nyckel avtal säkra mot aktiva motståndare. I alla tre delar, vi tar upp frågan om två parter, att veta några korrelerade bitar av information X och Y, respektive, kan generera en sträng S som en motståndare, vet viss information Z och efter att ha läst och skriva tillgång till kommunikationskanalen som används av legitima partners, är nästan helt okunnig. Huruvida ett sådant nyckelavtal är möjligt, och om ja i vilken takt, är en inneboende egenskap hos den gemensamma sannolikhetsfördelningen P XY Z. I denna del visar vi först ett antal allmänna omöjlighetsresultat. Vi betraktar sedan det viktiga specialfallet där de legitima partnerna och motståndaren har tillgång till resultaten av många oberoende upprepningar av ett fast slumpmässigt trepartsexperiment. I detta fall, resultatet karakterisera möjligheten av hemliga nyckelavtal säkra mot aktiva motståndare är av all-eller-ingenting natur: Antingen en hemlig nyckel kan genereras i samma takt som i (välstuderad) passiv-vägledande fall, eller sådan hemliga nyckelavtal är helt omöjligt. Det exakta villkoret som kännetecknar de två fallen presenteras.
Motståndaren kan vara en passiv tjuvlyssnare (som också är fallet för DH-protokollet); möjligheten av nyckel etablering i närvaro av aktiva motståndare bevisas REF.
Secret-key agreement over unauthenticated public channels I: Definitions and a completeness result
{'venue': 'IEEE Trans. Inf. Theory', 'journal': 'IEEE Trans. Inf. Theory', 'mag_field_of_study': ['Computer Science']}