Vi inleder en studie av säkerheten för kryptografiska primitiva i närvaro av effektiva manipulering attacker till slumpmässighet ärliga partier. Mer exakt, vi anser p-tamperande angripare som effektivt kan manipulera varje bit av de ärliga partiernas slumpmässiga band med sannolikhet p, men måste göra det på ett "online" sätt. Vårt huvudsakliga resultat är ett starkt negativt resultat: Vi visar att alla säkra krypteringsschema, bit åtagande schema, eller noll-kunskap protokoll kan "bryts" med fördel ( p) av en p-tamperande angripare. Kärnan i detta resultat är en ny algoritm för att förvränga produktionen av begränsade värdefunktioner, vilket kan vara av oberoende intresse. Vi visar också att detta resultat inte kan utvidgas till primitiver som signatursystem och identifieringsprotokoll: förutsatt att det finns enkelriktade funktioner, kan sådana primitiva göras motståndskraftiga mot ( 1 /poly(n))-ampling attacker där n är säkerhetsparametern.
Austrin m.fl. REF visade ett negativt resultat att standardkrypteringssystem kan brytas under slumpmässiga fel.
On the Impossibility of Cryptography with Tamperable Randomness
{'venue': 'Algorithmica', 'journal': 'Algorithmica', 'mag_field_of_study': ['Mathematics', 'Computer Science']}