Skip to content
This repository has been archived by the owner on Feb 7, 2024. It is now read-only.

Investigate Crites-Komlo-Maller Schnorr improvement #36

Open
Nashtare opened this issue Feb 28, 2022 · 2 comments
Open

Investigate Crites-Komlo-Maller Schnorr improvement #36

Nashtare opened this issue Feb 28, 2022 · 2 comments

Comments

@Nashtare
Copy link
Contributor

Nashtare commented Feb 28, 2022

We should investigate if the improvement presented in https://eprint.iacr.org/2021/1375.pdf is worth integrating. (well it is but if we want to spend some time on it, as the main time consuming part is the DKG).
As the signing phase of ICE FROST has not been changed from the original repo, deriving a common challenge for the signers should not pose any problem.

@Nashtare
Copy link
Contributor Author

Yields a speed-up of ~85% for instance of t-out-of-n where t < 300.

@Nashtare
Copy link
Contributor Author

Actually, this change introduces malleability in the signing phase that may be a problem. As pointed out in the FROST cfrg, this removes the guarantee that the set of signers that started round one of the protocol is the same set of signers that produced the signature output by round two.
A detailed investigation is available at https://eprint.iacr.org/2022/833.pdf.

Sign up for free to subscribe to this conversation on GitHub. Already have an account? Sign in.
Labels
None yet
Projects
None yet
Development

Successfully merging a pull request may close this issue.

1 participant