03.01.2013 Views

Smart Card IC Design EEPROM RAM ROM CPU Coprocessors Logic

Smart Card IC Design EEPROM RAM ROM CPU Coprocessors Logic

Smart Card IC Design EEPROM RAM ROM CPU Coprocessors Logic

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Implications for Cryptography<br />

• Need to determine cardinality of Jac(C)<br />

(see talks by Kedlaya, Lauder, Vercauteren)<br />

• Assume k=GF(q), and C curve of genus g.<br />

• Then |Jac(C)|~q g (Weil).<br />

• We want |Jac(C)| around 2 160 .<br />

• Higher genus allows to go to smaller size of ground field.<br />

• Hence for g>=5 fieldsize around 2 32 would suffice !?<br />

• Index Calculus tells us: only g=1,2,3 allowed.<br />

• For genus 3 a field size of ~ 64 bits suffices.<br />

Semiconductors, BUID, CCC Kim Nguyen, Essen, 2002-09-23 2

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!