Skip to content
New issue

Have a question about this project? Sign up for a free GitHub account to open an issue and contact its maintainers and the community.

By clicking “Sign up for GitHub”, you agree to our terms of service and privacy statement. We’ll occasionally send you account related emails.

Already on GitHub? Sign in to your account

feat: add scalar decomposition and fast EC simultaneous multiplication #9

Merged
merged 25 commits into from
Sep 6, 2019

Conversation

mariocao
Copy link
Contributor

@mariocao mariocao commented Sep 2, 2019

This PR includes a new contract that implements:

  • Scalar decomposition
  • wNAF scalar representation
  • fast EC simultaneous multiplication using wNAF

The simultaneous multiplication computes 2 EC multiplications of the form kP + lQ, where:

  • k and l are scalars
  • P and Q are EC points in affine coordinates

Closes #7

contracts/EllipticCurve.sol Outdated Show resolved Hide resolved
contracts/EllipticCurve.sol Outdated Show resolved Hide resolved
contracts/EllipticCurve.sol Outdated Show resolved Hide resolved
contracts/EllipticCurve.sol Outdated Show resolved Hide resolved
contracts/EllipticCurve.sol Outdated Show resolved Hide resolved
contracts/EllipticCurve.sol Outdated Show resolved Hide resolved
contracts/EllipticCurve.sol Outdated Show resolved Hide resolved
contracts/EllipticCurve.sol Outdated Show resolved Hide resolved
contracts/EllipticCurve.sol Outdated Show resolved Hide resolved
contracts/FastEcMul.sol Outdated Show resolved Hide resolved
contracts/FastEcMul.sol Outdated Show resolved Hide resolved
mariocao and others added 2 commits September 6, 2019 15:04
Co-authored-by: Gorka Irazoqui <gorka.irazoki@gmail.com>
Co-authored-by: Gorka Irazoqui <gorka.irazoki@gmail.com>
Co-authored-by: Gorka Irazoqui <gorka.irazoki@gmail.com>
@mariocao mariocao merged commit c9b866e into witnet:master Sep 6, 2019
@mariocao mariocao deleted the scalar_decom_solidity branch March 20, 2020 08:57
Sign up for free to join this conversation on GitHub. Already have an account? Sign in to comment
Labels
None yet
Projects
None yet
Development

Successfully merging this pull request may close these issues.

Implement generic scalar decomposition as generic method
4 participants