Preprint Article Version 2 Preserved in Portico This version is not peer-reviewed

Post-Quantum Two-party Adaptor Signature Based on Coding Theory

Version 1 : Received: 29 December 2021 / Approved: 29 December 2021 / Online: 29 December 2021 (16:08:47 CET)
Version 2 : Received: 30 December 2021 / Approved: 31 December 2021 / Online: 31 December 2021 (11:46:58 CET)

How to cite: KLAMTI, J.B.; HASAN, M.A. Post-Quantum Two-party Adaptor Signature Based on Coding Theory. Preprints 2021, 2021120472 (doi: 10.20944/preprints202112.0472.v2). KLAMTI, J.B.; HASAN, M.A. Post-Quantum Two-party Adaptor Signature Based on Coding Theory. Preprints 2021, 2021120472 (doi: 10.20944/preprints202112.0472.v2).

Abstract

An adaptor signature can be viewed as a signature concealed with a secret value and, by design, any two of the trio yield the other. In a multiparty setting, an initial adaptor signature allows each party create additional adaptor signatures without the original secret. Adaptor signatures help address scalability and interoperabity issues in blockchain. They can also bring some important advantages to cryptocurrencies, such as low on-chain cost, improved transaction fungibility, and less limitations of a blockchain’s scripting language. In this paper, we propose a new two-party adaptor signature scheme that relies on quantum-safe hard problems in coding theory. The proposed scheme uses a hash-and-sign code-based signature scheme introduced by Debris-Alazard et al. and a code-based hard relation defined from the well-known syndrome decoding problem. To achieve all the basic properties of adaptor signatures formalized by Aumayr et al., we introduce further modifications to the aforementioned signature scheme. We also give a security analysis of our scheme and its application to the atomic swap. After providing a set of parameters for our scheme, we show that it has the smallest pre-signature size compared to existing post-quantum adaptor signatures.

Keywords

Post-quantum cryptography; Blockchain; Code-based cryptography; Adaptor signature; Scriptless scripts.

Subject

MATHEMATICS & COMPUTER SCIENCE, Other

Comments (1)

Comment 1
Received: 31 December 2021
Commenter: Jean Belo KLAMTI
Commenter's Conflict of Interests: Author
Comment: 1- Minor typos due to the encoding and the final latex template used. See for example on page 4.  \lambda is replaced by an unknown symbol same in Figure 1. \sigma is replaced by an unknown symbol. This is happen on pages 5, 6, and 8

2- On page 10, Table 1 the value of \lambda should be 128 instead of 12 and that of t should be 12 instead of 128
+ Respond to this comment

We encourage comments and feedback from a broad range of readers. See criteria for comments and our diversity statement.

Leave a public comment
Send a private comment to the author(s)
Views 0
Downloads 0
Comments 1
Metrics 0


×
Alerts
Notify me about updates to this article or when a peer-reviewed version is published.
We use cookies on our website to ensure you get the best experience.
Read more about our cookies here.