Paper 2009/171 Original: eprint.iacr.org/2009/171 ↗

On the Theory and Practice of Personal Digital Signatures

Ivan Damgård
Gert Læssøe Mikkelsen
Abstract

(Full version of a PKC 2009 paper) We take a step towards a more realistic modeling of personal digital signatures, where a human user, his mobile equipment, his PC and a server are all considered as independent players in the protocol, and where only the human user is assumed incorruptible. We then propose a protocol for issuing digital signatures on behalf of the user. This protocol is proactively UC-secure assuming at most one player is corrupted in every operational phase. In more practical terms, this means that one can securely sign using terminals (PC’s) that are not necessarily trusted, as long as the mobile unit and the PC are not both corrupted at the same time. In other words, our solution cannot be broken by phising or key-logging via the PC. The protocol allows for mobile units with very small computing power by securely outsourcing computation to the PC and also allows usage of any PC that can communicate properly. Finally, we report on the results of a prototype implementation of our solution.

Metadata
Available format(s)
PDF
Category
Public-key cryptography
Publication info
Preprint.
History
2009-04-20: last updated
2009-04-20: published
Short URL
https://ia.cr/2009/171
License
https://creativecommons.org/licenses/by/4.0/

BibTeX

@misc{cryptoeprint:2009/171,
      author = {Ivan Damgård and Gert Læssøe Mikkelsen},
      title = {On the Theory and Practice of Personal Digital Signatures},
      howpublished = {Cryptology {ePrint} Archive, Paper 2009/171},
      year = {2009},
      url = {https://eprint.iacr.org/2009/171}
}
Note: In order to protect the privacy of readers, this archive does not use cookies or embedded third party content.