Abstrakt. Vi undersöker problemet med algebraisk manipulation upptäckt (AMD) över en kommunikationskanal som delvis läcker information till en motståndare. Vi antar att motståndaren är beräknande obunden och att det inte finns någon delad nyckel eller korrelerad slumpmässighet mellan avsändaren och mottagaren. Vi introducerar läckage-resilient (LR)-AMD-koder för att upptäcka algebraisk manipulation i denna modell. Vi överväger två läckagemodeller. Den första modellen, som kallas linjärt läckage, kräver att motståndarens osäkerhet (entropi) om meddelandet (eller kodning av slumpmässighet) är en konstant bråkdel av dess längd. Denna modell kan ses som en förlängning av den ursprungliga AMD-studien av Cramer et al. [2] till när något läckage till motståndaren är tillåtet. Vi studerar randomiserade starka och deterministiska svaga konstruktioner av linjära (L)LR-AMD-koder. Vi härleder lägre och övre gränser på redundansen av dessa koder och visar att kända optimala (i takt) AMD-kodkonstruktioner kan fungera som optimala LLR-AMD-koder. I den andra modellen, som kallas blockläckage, består meddelandet av en sekvens av block och minst ett block förblir med osäkerhet som är en konstant bråkdel av blocklängden. Vi fokuserar på deterministiska block (B)LR-AMD-koder. Vi konstaterar att det är svårare att utforma optimala sådana koder: LLR-AMD-konstruktioner kan inte fungera optimalt under blockläckage. Vi introducerar därmed en ny optimal BLR-AMD-kodkonstruktion och bevisar dess säkerhet i modellen. Vi visar en tillämpning av LR-AMD-koder för att manipulera detektion över avlyssningskanaler. Därefter visar vi hur vi komponerar vår BLR-AMD-konstruktion, med några andra nyckellösa primitiver, för att ge både integritet och sekretess vid överföring av meddelanden/nycklar över sådana kanaler. Detta är den mest kända lösningen när det gäller slumpmässighet och kod redundans. Vi diskuterar våra resultat och föreslår riktlinjer för framtida forskning.
AMD-koder med läckage REF tillåter motståndaren att "se" en bråkdel av kodordet.
Detection of Algebraic Manipulation in the Presence of Leakage
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}