New more balanced pairing with a view toward acceleration of the BLS multi-signature scheme

[Dimitri-Koshelev]

Project Abstract

In some sense this project is a continuation of an earlier successful W3F grant https://grants.web3.foundation/applications/new_bls12_hash_function. Like that project, the current one aims to accelerate the aggregate BLS signature (a.k.a. BLS multi-signature) scheme. Nevertheless, the new grant proposal is fundamentally different from the former. So far, the applicant has focused only on optimizing a hash-to-curve function, which is used in BLS to send efficiently and securely an input message to an elliptic curve. The present project is dedicated to a much more global modification in comparison with existing implementations of the BLS protocol. The applicant has an original idea on how to change the underlying pairing for another more “balanced”. In total, this should give rise to an essential performance gain of the whole BLS signature scheme.

Grant level

• Level 1: Up to $10,000, 2 approvals
• Level 2: Up to $30,000, 3 approvals
• Level 3: Unlimited, 5 approvals (for >$100k: Web3 Foundation Council approval)

Application Checklist

• The application template has been copied and aptly renamed (project_name.md).
• I have read the application guidelines.
• Payment details have been provided (bank details via email or Polkadot (USDC & USDT) or BTC address in the application).
• The software delivered for this grant will be released under an open-source license specified in the application.
• The initial PR contains only one commit (squash and force-push if needed).
• The grant will only be announced once the first milestone has been accepted (see the announcement guidelines).
• I prefer the discussion of this application to take place in a private Element/Matrix channel. My username is: @_______:matrix.org (change the homeserver if you use a different one)

[Dimitri-Koshelev]

Could anyone help me to resolve the last problem
Check application document / parse_document (pull_request)?

I don't understand its reason. Thank you in advance!

[semuelle]

Hi @dishport. Thanks for the application. It seems that you are using a fairly outdated fork of our repo. We made some changes to the template, hence the error. But nothing to worry about. You are adding two files with this pull request, though. It should only be your application document. Could you remove the second file? Also, the new file is in the root folder. Could you move it to the applications folder?

[Dimitri-Koshelev]

Hi @dishport. Thanks for the application. It seems that you are using a fairly outdated fork of our repo. We made some changes to the template, hence the error. But nothing to worry about. You are adding two files with this pull request, though. It should only be your application document. Could you remove the second file? Also, the new file is in the root folder. Could you move it to the applications folder?

Hi @semuelle, I deleted the second file. However, I did not managed to move the first to the applications folder. Is it possible to do that online? Or should I download the desktop version of github? I will appreciate if you move by yourself.

[Dimitri-Koshelev]

Hi @semuelle. Could you unblock merging? All checks have passed.