Shannons grundförutsättning för perfekt sekretess säger att det hemliga meddelandets entropi inte kan vara större än den hemliga nyckel som ursprungligen delades av avsändaren och den legitima mottagaren. Massey gav ett teoretiskt bevis på detta resultat, men detta bevis kräver inte att nyckeln och chiffertexten är oberoende. Genom att vidare anta självständighet, vi få en hårdare lägre gräns, nämligen att nyckeln entropi är inte mindre än logaritmen av meddelandet stickprov storlek i varje chiffer uppnå perfekt sekretess, även om källan distribution är fast. Samma gräns gäller även för chiffertextens entropi. Gränserna håller fortfarande om det hemliga meddelandet har komprimerats innan kryptering. Detta dokument visar också att den nedre gränsen endast ger minsta möjliga storlek på den fördelade hemliga nyckeln. När ett chiffersystem används flera gånger är detta inte längre en rimlig åtgärd för den del av nyckeln som förbrukas i varje omgång. I stället föreslår och motiverar detta dokument en ny åtgärd för central konsumtionsgrad. Det visas att det finns en grundläggande avvägning mellan den förväntade viktiga konsumtionen och antalet kanalanvändningar för att förmedla en chiffertext. Optimala och nästan optimala säkra koder är utformade.
Ho et al. - Vad är det för fel på dig? REF tar hänsyn till de gränser som krävs för perfekt sekretess i Shannons mening, samtidigt som man överväger att återanvända nyckeln och parameterisera meddelandets entropi.
Error Free Perfect Secrecy Systems
{'venue': 'ArXiv', 'journal': 'ArXiv', 'mag_field_of_study': ['Computer Science', 'Mathematics']}