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

Document Type

Conference Proceeding

Publication Date

1-1-2019

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.

Identifier

85064949393 (Scopus)

ISBN

[9783030172527]

Publication Title

Lecture Notes in Computer Science Including Subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics

External Full Text Location

https://doi.org/10.1007/978-3-030-17253-4_8

e-ISSN

16113349

ISSN

03029743

First Page

221

Last Page

251

Volume

11442 LNCS

Grant

1801470

Fund Ref

National Science Foundation

This document is currently not available here.

Share

COinS