Abstrakt. Stark offentlig-nyckel kryptografi anses ofta vara för beräkning dyrt för små enheter om inte accelereras av kryptografisk hårdvara. Vi återbesökte detta uttalande och genomförde elliptisk kurvpunkt multiplikation för 160-bitars, 192-bitars och 224-bitars NIST/SECG-kurvor över GF(p) och RSA-1024 och RSA-2048 på två 8-bitars microcontrollers. För att påskynda multiplikation med flera precisioner föreslår vi en ny algoritm för att minska antalet minnesåtkomster. Genomförande och analys ledde till tre iakttagelser: 1. Public-key kryptografi är genomförbart på små enheter utan maskinvaruacceleration. På en Atmel ATmega128 vid 8 MHz mätte vi 0,81s för 160-bitars ECC-punktmultiplikation och 0,43s för en RSA-1024-operation med exponent e = 2 16 + 1. 2. Utgångspunkten är följande: Den relativa prestandafördelen av ECC-punktmultiplikation över RSA modulär exponentiation ökar med minskningen av processorns ordstorlek och ökningen av nyckelstorlek. 3. Vad är det som händer? Elliptiska kurvor över fält med pseudo-Mersenne primer som standardiserats av NIST och SECG möjliggör högpresterande implementationer och visar inga prestanda nackdelar jämfört med optimala förlängningsfält eller primära fält som valts särskilt för en viss processorarkitektur.
Gura m.fl. implementera och jämföra ECC och RSA på Atmel ATmega128 i montering REF.
Comparing Elliptic Curve Cryptography and RSA on 8-bit CPUs
{'venue': 'CHES', 'journal': None, 'mag_field_of_study': ['Computer Science']}