Abstrakt. Informellt tillåter ett protokoll för steganografi med öppen nyckel två parter, som aldrig har träffat eller utbytt en hemlighet, att skicka dolda meddelanden över en offentlig kanal så att en motståndare inte ens kan upptäcka att dessa dolda meddelanden skickas. Till skillnad från tidigare inställningar där bevisbar säkerhet har tillämpats på steganografi, är public-key steganografi information-teoretiskt omöjligt. I detta arbete inför vi beräkningssäkerhetsvillkor för offentlig-nyckel steganografi liknande dem som infördes av Hopper, Langford och von Ahn [13] för privat-nyckel inställning. Vi ger också de första protokollen för steganografi och steganografiskt nyckelutbyte som är bevisligen säkra enligt standardiserade kryptografiska antaganden. Dessutom, i den slumpmässiga oraklet modellen, presenterar vi ett protokoll som är säkert mot motståndare som har tillgång till en avkodning oraklet (den steganografiska motsvarigheten till CCA-2 motståndare).
Ahn o.s.v. REF gav en formell ram för steganografi med öppen nyckel och för att bevisa att steganografi med öppen nyckel är möjlig.
Public-Key Steganography
{'venue': 'In: Advances in Cryptology – Proceedings of Eurocrypt ’04', 'journal': None, 'mag_field_of_study': ['Computer Science']}