Abstrakt. Klientpussel är måttligt svåra kryptografiska problem - varken enkla eller omöjliga att lösa - som kan användas som en motåtgärd mot överbelastning av nätverksprotokoll. Pussel baserade på modulär exponentiation är attraktiva eftersom de ger viktiga egenskaper såsom icke-parallelliserbarhet, deterministisk lösningstid och linjär granularitet. Vi föreslår ett effektivt klientpussel baserat på modulär exponentiering. Vårt pussel kräver bara några modulära multiplikationer för pusselgenerering och verifiering. För en server under överbelastning är detta en betydande förbättring eftersom det mest kända icke-parallelliserbara pussel som föreslås av Karame ochČapkun (ESORICS 2010) kräver minst 2k-bitars modulär exponentiering, där k är en säkerhetsparameter. Vi visar att vårt pussel uppfyller de oförfalskade och svårighetsegenskaper som definieras av Chen et al. (Asiacrypt 2009). Vi presenterar experimentella resultat som visar att, för 1024-bitars moduli, vårt föreslagna pussel kan vara upp till 30× snabbare att verifiera än Karame-Čapkun pussel och 99× snabbare än Rivest et al.Det är ett tidslås.
Nyligen, Rangasamy et al. REF föreslog ett modulärt exponentiationsbaserat klientpussel som kan ses som ett effektivt alternativ till Rivest et al. Det är ett tidslås.
Efficient Modular Exponentiation-based Puzzles for Denial-of-Service Protection
{'venue': 'IACR Cryptology ePrint Archive', 'journal': 'IACR Cryptology ePrint Archive', 'mag_field_of_study': ['Computer Science', 'Mathematics']}