Abstrakt. Icke-aducerbara koder är en naturlig avslappning av felkorrigerande/detekterande koder som har användbara tillämpningar i samband med manipuleringstålig kryptografi. Informellt är en kod inte möjlig om en motståndare som försöker manipulera en kodning av ett givet meddelande bara kan lämna den oförändrad eller ändra den till kodning av ett helt orelaterat värde. Genom detta dokument införs en utvidgning av begreppet icke-aducerbar standardsäkerhet, så kallad kontinuerlig icke-aducerbarhet, där vi tillåter motståndaren att ständigt manipulera med en kodning. Detta står i kontrast till standardbegreppet icke-överträffbara koder där motståndaren endast tillåts manipulera en enda gång med en kodning. Vi visar hur man konstruerar oöverträffade koder i den gemensamma split-state-modellen där en kodning består av två delar och manipuleringen kan vara godtycklig men måste vara oberoende av båda delarna. Våra viktigaste bidrag beskrivs nedan: 1. Vi föreslår en ny unikhet krav på split-state koder som säger att det är beräknings svårt att nda två kodord X = (X0, X1) och X = (X0, X 1 ) sådan att båda kodorden är giltiga, men X0 är samma i både X och X. En enkel attack visar att unikhet är nödvändigt för att uppnå kontinuerlig icke-aducerbarhet i split-state-modellen. Dessutom illustrerar vi att ingen av de befintliga konstruktionerna tillfredsställer vår unika egenskap och därmed inte är säker i den kontinuerliga miljön. 2. Utgångspunkten är följande: Vi konstruerar en split-state-kod som tillfredsställer kontinuerlig icke-aducerbarhet. Vårt system är baserat på den inre produktfunktionen, kollisionssäker hash och icke-interaktiv noll-kunskap bevis på kunskap och kräver en omätbar gemensam referenssträng. 3. Vad är det som händer? Vi använder kontinuerliga icke-aducerbara koder för att skydda godtyckliga kryptografiska primitiva mot manipulering attacker. Tidigare tillämpningar av icke-aducerbara koder i denna inställning som krävs för att perfekt radera hela minnet efter varje utförande och krävde motståndaren att begränsas i minnet. Vi visar att kontinuerliga icke-aducerbara koder undviker dessa begränsningar.
När det gäller teknik använder de en starkare version av icke-aducerbara koder i split-state-inställningen (s.k. kontinuerliga icke-aducerbara koder REF ) för sin konstruktion.
Continuous Non-malleable Codes
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}