Let a Non-barking Watchdog Bite: Cliptographic Signatures with an Offline Watchdog

Sherman S.M. Chow, Alexander Russell, Qiang Tang, Moti Yung, Yongjun Zhao, Hong Sheng Zhou

Research output: Chapter in Book/Report/Conference proceedingConference contribution

21 Scopus citations

Abstract

We study how to construct secure digital signature schemes in the presence of kleptographic attacks. Our work utilizes an offline watchdog to clip the power of subversions via only one-time black-box testing of the implementation. Previous results essentially rely on an online watchdog which requires the collection of all communicating transcripts (or active re-randomization of messages). We first give a simple but generic construction, without random oracles, in the partial-subversion model in which key generation and signing algorithms can be subverted. Then, we give the first digital signature scheme in the complete-subversion model in which all cryptographic algorithms can be subverted. This construction is based on the full-domain hash. Along the way, we enhance the recent result of RussellÂetÂal. (CRYPTO 2018) about correcting a subverted random oracle.

Original languageEnglish (US)
Title of host publicationPublic-Key Cryptography – PKC 2019 - 22nd IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings
EditorsDongdai Lin, Kazue Sako
PublisherSpringer Verlag
Pages221-251
Number of pages31
ISBN (Print)9783030172527
DOIs
StatePublished - 2019
Event22nd IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2019 - Beijing, China
Duration: Apr 14 2019Apr 17 2019

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume11442 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference22nd IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2019
Country/TerritoryChina
CityBeijing
Period4/14/194/17/19

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • General Computer Science

Keywords

  • Offline watchdog
  • Signatures
  • Subversion resilience

Fingerprint

Dive into the research topics of 'Let a Non-barking Watchdog Bite: Cliptographic Signatures with an Offline Watchdog'. Together they form a unique fingerprint.

Cite this