Abstrakt. Ett av de grundläggande problemen inom kryptografi är skapandet av en gemensam hemlig nyckel mellan två parter, till exempel för att kommunicera privat. I detta dokument anser vi information-teoretiskt säkra nyckelavtal. Wyner och därefter Csiszár och Körner beskrev och analyserade inställningar för hemliga nyckelavtal baserade på bullriga kommunikationskanaler. Maurer liksom Ahlswede och Csiszár generaliserade dessa modeller till ett scenario baserat på korrelerad slumpmässighet och offentlig diskussion. I alla dessa miljöer har sekretesskapaciteten och den hemliga nyckelkvoten definierats som de högsta möjliga satser med vilka en höghemlig nyckel kan skapas av de legitima partnerna. Kraven på personlig integritet var dock alltför svaga i alla dessa definitioner, vilket krävde att förhållandet mellan motpartens information och nyckelns längd skulle vara försumbart, men att hon därmed tolererade att få en potentiellt betydande mängd information om den resulterande nyckeln i absolut mening. Vi ger naturliga starkare definitioner av sekretesskapacitet och hemlig nyckelfrekvens, vilket kräver att motståndaren får praktiskt taget ingen information om hela nyckeln. Vi visar att det inte bara är möjligt att nå en hemlig överenskommelse som uppfyller det starka sekretessvillkoret, utan även att de uppnåeliga nyckelgenerationsnivåerna är lika med de tidigare svaga begreppen sekretesskapacitet och hemlighetsfullhet. Därför kan de otillfredsställande gamla definitionerna helt ersättas av de nya. Vi bevisar dessa resultat genom en allmän minskning av en stark till svag nyckelöverenskommelse. Minskningen använder sig av extraktorer, som gör det möjligt att hålla den erforderliga mängden kommunikation försumbar jämfört med längden på den resulterande nyckeln.
Detta är ett starkare begrepp jämfört med det starka säkerhetsbegrepp som används i REF, där skillnaden är att motståndaren väljer meddelandedistributionen.
Information-theoretic key agreement: From weak to strong secrecy for free
{'venue': 'Lecture Notes in Computer Science', 'journal': None, 'mag_field_of_study': ['Computer Science']}