Vi inför begreppet multi-trapdoor åtaganden som är en starkare form av trapdoor åtagande system. Vi bygger sedan två mycket effektiva momentiations av multi-trapdoor engagemang system, baserat på den starka RSA Antagande och den nyligen introducerade Strong Diffie-Hellman Antagande. Den huvudsakliga tillämpningen av vårt resultat är konstruktionen av en kompilator som tar alla bevis på kunskap och omvandlar den till en som är säker mot en samtidig man-in-the-middle attack. När vi använder vår Strong RSA konstruktion av multi-trapdoor åtaganden, denna kompilator är mycket effektiv (kräver inte mer än fyra exponentiations) och upprätthåller den runda komplexiteten i den ursprungliga bevis på kunskap. Det fungerar i den gemensamma referenssträngen modell, som i vilket fall som helst är nödvändigt för att bevisa säkerheten för bevis på kunskap under denna typ av attacker. Effektiva lösningar var kända endast för bevis på kunskap för vissa specifika språk, medan vår omvandling fungerar över alla bevis. Dessutom, jämfört med tidigare kända effektiva bevis, vår lösning är en faktor av åtta mer effektiv vid beräkning. De viktigaste praktiska tillämpningarna av våra resultat är samtidigt säker identifiering och förnekande av autentiseringsprotokoll. För dessa applikationer är våra resultat de första enkla och effektiva lösningarna baserade på Strong RSA Acsumtion eller Strong Diffie-Hellman Acsumtion.
Som vi sa ovan är den första lösningen baserad på begreppet multi-trapdoor åtaganden REF.
Multi-trapdoor Commitments and their Applications to Proofs of Knowledge Secure under Concurrent Man-in-the-middle Attacks
{'venue': 'Advances in Cryptology – proc. of CRYPTO ’04, LNCS 3152', 'journal': None, 'mag_field_of_study': ['Computer Science']}