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).

Cite as:

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

Copyright: This is an open access article distributed under the Creative Commons Attribution License which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Download PDF

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

Your full name

Your affiliation information (e.g., name of your university/institution/organization)

Not displayed online.

Your Email address (not made public)

Importance: How significant is the paper to the field?

Outstanding/highlight paper

Significant contribution

Incremental contribution

No contribution

I am not qualified to judge

Soundness of evidence/arguments presented:

Conclusions well supported

Most conclusions supported (minor revision needed)

Incomplete evidence (major revision needed)

Hypothesis, unsupported conclusions, or proof-of-principle

I am not qualified to judge

Please leave your comment to this article below.

Mathematical equations can be typed in either LaTeX formats \\[ ... \\] or $$ ... $$, or MathML format <math> ... </math>. Try the LaTeX or MathML example.

Type equation:

Preview:

Copy equation into message below

Close menu

Please click a symbol to insert it into the message box below:

Please enter the link here:

Please enter a valid URL

Optionally, you can enter text that should appear as linked text:

Copy link into message below

Close menu

Please enter or paste the URL to the image here (please only use links to jpg/jpeg, png and gif images):

Please enter a valid URL

Copy image into message below

Close menu

Type author name or keywords to filter the list of references in this group (you can add a new citation under Bibliography):

No existing citations in Discussion Group

Wikify editor is a simple editor for wiki-style mark-up. It was written by MDPI for Sciforum in 2014. The rendering of the mark-up is based on Wiky.php with some tweaks. Rendering of mathematical equations is done with MathJax. Please send us a message for support or for reporting bugs.

Close menu

Please declare any conflicts of interest you may have with this paper, financial or otherwise.

I do not have a conflict of interest

I would like to declare a conflict of interest

Display my name on the website Send my name and email address to the authors I want to get recognition for my comment on Publons

[what’s this?]. Link your accounts here

Captcha

Renew

I accept the following conditions:

Comments must follow the standards of professional discourse and should focus on the scientific content of the article. Insulting or offensive language, personal attacks and off-topic remarks will not be permitted. Comments must be written in English. Preprints reserves the right to remove comments without notice. Readers who post comments are obliged to declare any competing interests, financial or otherwise.

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)