Paper Info
Title
Solutions for the storage problem of mceliece public and private keys on memory-constrained platforms
Abstract
While it is generally believed that due to their large public and private key sizes code based public key schemes like the McEliece PKC cannot be conveniently implemented on memory-constrained devices, we demonstrate otherwise. We show that for the public key we face rather a transmission problem than a storage problem: we propose an approach for Public Key Infrastructure (PKI) scenarios which totally eliminates the need to store public keys of communication partners. Instead, all the necessary computation steps are performed during the transmission of the key. We show the feasibility of the approach through an example implementation and give arguments that it will be possible for a smart card controller to carry out the associated computations fast enough to sustain the transmission rates of possible future high speed contactless interfaces. Concerning the McEliece private key, we demonstrate, contrasting to previously published implementations, that the parity check matrix, which is by far the largest part of this key, is not necessary to achieve fast decryption on embedded systems.
Year
DOI
Venue
2012
10.1007/978-3-642-33383-5_8
ISC
Keywords
Field
DocType
private key sizes code,necessary computation step,mceliece public,public key scheme,large public,public key,memory-constrained platform,transmission problem,transmission rate,fast decryption,mceliece private key,storage problem,mceliece pkc
Key space,Public key infrastructure,Key distribution,Key generation,Computer security,Computer science,Smart card,Public-key cryptography,McEliece cryptosystem,Key (cryptography)
Conference
Citations 
PageRank 
References 
1
0.36
23
Authors
1
Name
Order
Citations
PageRank
Falko Strenzke1987.01