@inproceedings{1924285f789c4306be2c0912a415a743,
title = "Let a Non-barking Watchdog Bite: Cliptographic Signatures with an Offline Watchdog",
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{\^A}et{\^A}al. (CRYPTO 2018) about correcting a subverted random oracle.",
keywords = "Offline watchdog, Signatures, Subversion resilience",
author = "Chow, {Sherman S.M.} and Alexander Russell and Qiang Tang and Moti Yung and Yongjun Zhao and Zhou, {Hong Sheng}",
note = "Publisher Copyright: {\textcopyright} 2019, International Association for Cryptologic Research.; 22nd IACR International Conference on Practice and Theory of Public-Key Cryptography, PKC 2019 ; Conference date: 14-04-2019 Through 17-04-2019",
year = "2019",
doi = "10.1007/978-3-030-17253-4_8",
language = "English (US)",
isbn = "9783030172527",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "221--251",
editor = "Dongdai Lin and Kazue Sako",
booktitle = "Public-Key Cryptography – PKC 2019 - 22nd IACR International Conference on Practice and Theory of Public-Key Cryptography, Proceedings",
address = "Germany",
}