Många uppgifter i kryptografi (t.ex. verifiering av digitala signaturer) kräver verifiering av en grundläggande operation som modulexponentiering i någon grupp: givet (g, x, y) kontrollera att g x = y. Detta görs vanligtvis genom att räkna om g x och kontrollera att vi får y. Vi vill göra det annorlunda och snabbare. Tillvägagångssättet vi använder är batching. Vi fokuserar först på den grundläggande modulära exponentiering drift, ger vi några probabilistiska parti kontrollörer, eller tester, som verifierar en sekvens av modulära exponentiations betydligt snabbare än den naiva re-computation metod. Detta ger uppfarter för flera verifieringsuppgifter som innebär modulära exponentiationer. Vi fokuserar specifikt på digitala signaturer och föreslår då en svagare uppfattning om (batch)verifiering som vi kallar "screening". Det verkar användbart för många användningar av signaturer, och har fördelen att det kan göras mycket snabbt; i synnerhet visar vi hur man skärmar en sekvens av RSA-signaturer till priset av en RSA-verifiering plus hashing.
Vårt nya identifieringssystem är relaterat till begreppet batchverifiering av signaturer REF.
Fast Batch Verification for Modular Exponentiation and Digital Signatures
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science']}