Preferencje help
Widoczny [Schowaj] Abstrakt
Liczba wyników
2013 | 42 | nr 4 | 805--824
Tytuł artykułu

Digital Signature with Secretly Embedded Warning

Treść / Zawartość
Warianty tytułu
Języki publikacji
We present a digital signature scheme with secretly embedded warning. The embedded warning is a protection mechanism in case of restraint or blackmail. Extending ordinary digital signatures we propose schemes where a signer, approached by a powerful adversary that demands handing over a signing key, can disclose his private key. In our solution the signer is able to generate a feigned key indistinguishable from the genuine one. Then such a key can be used to embed a special warning message within a signature to indicate coercion. Such warnings can be transferred via subliminal channel to some trusted authority. (original abstract)
Opis fizyczny
  • University of Warsaw
  • University of Warsaw
  • University of Warsaw
  • Bellare, M., Rogaway, P. (1993) Random oracles are practical: a paradigm for designing efficient protocols. In: Proceedings of the 1st ACM Conference on Computer and Communications Security. ACM, New York, USA, 62-73.
  • Bellare, M., Miner, S. (1999) A forward-secure digital signature scheme. Advances in Cryptology - CRYPTO '99. 1666 (1999) Springer-Verlag, 431-448.
  • Bellare, M., Micciancio, D., Warinschi, B. (2003) Foundations of Group Signatures: Formal Definitions, Simplified Requirements, and a Construction Based on General Assumptions. Advances in Cryptology - Eurocrypt '03. 2656 (2003) Springer-Verlag, available at http://wwwcse. mihir/papers/gs.pdf.
  • Boldyreva, A., Palacio, A., Warinschi, B. (2013) Secure Proxy Signature Schemes for Delegation of Signing Rights. Journal of Cryptology, 25, 1, 57-115.
  • Boneh, D., Gentry, C. (2003) Aggregate and Verifiability Encrypted Signatures from Bilinear Maps. In: Advances in Cryptology - Eurocrypt '03, 2656, Springer-Verlag, 416-432.
  • Canetti, R., Dwork, C., Naor, M., Ostrovsky, R. (1996) Deniable Encryption. In: Lecture Notes in Computer Science, 1294, 90-104.
  • Chaum, D., van Heyst, E. (2003) Group Signatures. In: Advances in Cryptology - Eurocrypt '91. Springer-Verlag, 257-265.
  • Dreyfus, S. The Idiot Savants' Guide to Rubberhose. Available at http://iq. org/ proff/
  • Coron, J. S., Joye, M., Paillier, P., Naccache, D. (2002) Universal Padding Schemes for RSA. Proc. Crypto'02. 2442, LNCS, 226-241.
  • Dürmuth, M., Freeman, D. M. (2011) Deniable encryption with negligible detection probability: an interactive construction. Proceedings of the 30th Annual international conference on Theory and applications of cryptographic techniques: advances in cryptology, EUROCRYPT'11. Springer, Tallin, Estonia, 610-626.
  • El Gamal, T. (1985) A Public Key Cryptosystem and a Signature Scheme based on Discrete Logarithms. IEEE Transactions on Information Theory 31, 4, 469-472.
  • Feige, U., Fiat, A., Shamir, A. (1988) Zero Knowledge Proof of Identity. Journal of Cryptology 1, 77-94.
  • Geambasu, R., Kohno, T., Levy, A., Levy, H. M. (2009) Vanish: Increasing Data Privacy with Self-Destructing Data. Proceedings of the USENIX Security Symposium. Available at
  • Goldwasser, S., Micali, S., Rivest, R. (1988) A Digital Signature Scheme Secure Against Adaptive Chosen-Message Attacks. SIAM Journal on Computing 17, 2, 281-308.
  • Håstad, J., Jonnson, J., Juels, A., Yung, M. (2000) Funkspiel schemes: an alternative to conventional tamper resistance. CCS '00, Proc. of the 7th ACM Conference on Computer and Communications Security. ACM, New York, 125-133.
  • Hołyst, B., Pomykała, J. (2010) Electronic Signature and Biometric Methods of Identification (in Polish). WSM publications, Warsaw.
  • Itkis, G. (2003) Cryptographic tamper evidence. CCS '03, 355-364.
  • Kubiak, P., Kutyłowski, M. (2013) Lightweight Digital Signature with Secretly Embedded Warning. Control and Cybernetics 42, 4, 825-827.
  • Klonowski, M., Kubiak, P., Kutyłowski, M. (2008) Practical Deniable Encryption. SOFSEM 2008: Proc. of the 34th Conference on Current trends in Theory and Practice of Computer Science. Springer, Berlin-Heidelberg, 599-609.
  • Mambo, M., Usuda, K., Okamoto, E. (1996) Proxy Signatures for Delegating Signing Operation. 3rd ACM Conference on Computer and Communications Security. ACM, 48-57.
  • Naccache, D., Pointcheval, D., Tymen, C. (2002) Monotone signatures. Financial Cryptography, LNCS 2339, 305-318.
  • Pfitzman, B., Waidner, M. (1991) Fail-stop signatures and their application. SECURICOM 91: 9th Worldwide Congress on Computer and Communications Security and Protection. SEDEP/Blenheim, Paris, 145-160.
  • Pomykała, J., Trabszys, T. (2009) Anonymous signer verifiable encrypted signature from bilinear pairing. Control and Cybernetics 38 (3), 705-712.
  • Pomykała, J. (2009) Id-based Digital Signatures with Security Enhanced Approach. Journal of Telecommunications and Information Technology 4, 146-153.
  • Simmons, G. (1985) The Subliminal Channel and Digital Signatures. Advances in Cryptology - Eurocrypt '84 Proceedings. Springer, 364-378.
  • Yao, D., Tamassia , R. (2006) Cascaded Authorization with Anonymous-Signer Aggregate Signatures. proc. of the 2006 IEEE Information Assurance Workshop, IEEE, 84-91.
Typ dokumentu
Identyfikator YADDA

Zgłoszenie zostało wysłane

Zgłoszenie zostało wysłane

Musisz być zalogowany aby pisać komentarze.
JavaScript jest wyłączony w Twojej przeglądarce internetowej. Włącz go, a następnie odśwież stronę, aby móc w pełni z niej korzystać.