Abstrakt. Som svar på det nuvarande behovet av snabb, säker och billig kryptering med öppen nyckel studerar vi ett interaktivt system för identifiering av nollkunskap och ett härlett signatursystem som kombinerar påvisbar säkerhet baserat på det allmänna problemet med att beräkna diskreta logaritmer modulo alla nummer, korta identitetsbaserade nycklar, mycket kort överföring och minimal on-line beräkning. Detta leder till både eektiva och säkra tillämpningar som är väl lämpade för genomförandet av billiga smartkort. Vi utvecklar kompletta bevis på fullständighet, sundhet och statistisk noll-kunskap egendom av identikation systemet. Säkerhetsanalysen av signatursystemet leder till att ett nytt antal teoretiska lemma av oberoende intresse presenteras och en ursprunglig användning av \forking lemma"-tekniken. Ur praktisk synvinkel diskuteras det möjliga valet av parametrar och vi lämnar in resultat av ett faktiskt genomförande på ett billigt smartkort. Som exempel kan en komplett och säker autentisering utföras på mindre än 20 ms med billig utrustning.
För några år sedan tillhandahöll Poupard och Stern REF ett bevis på systemets statistiska nollkunskapsegenskaper och säkerheten i förhållande till det sammansatta diskreta logaritmproblemet för både identifieringssystemet och signaturvarianten.
Security Analysis of a Practical "on the fly" Authentication and Signature Generation
{'venue': "In Eurocrypt '98, LNCS 1403", 'journal': None, 'mag_field_of_study': ['Computer Science']}