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.

Sign up for GitHub

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

Jump to bottom

Implementation of new (draft) hash-to-G2 #898

Merged
merged 43 commits into from
Jan 9, 2020
Merged

Implementation of new (draft) hash-to-G2 #898

merged 43 commits into from
Jan 9, 2020

Commits on Jan 9, 2020

  1. Initial implementation of new hash-to-G2

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    0fa36b1 View commit details
    Browse the repository at this point in the history

  2. Keep errorprone quiet

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    0588446 View commit details
    Browse the repository at this point in the history

  3. More errorprone nitpicks

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    33a7255 View commit details
    Browse the repository at this point in the history

  4. Errorprone once more...

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    d18610e View commit details
    Browse the repository at this point in the history

  5. SpotlessApply

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    e703f6e View commit details
    Browse the repository at this point in the history

  6. Minor tidy up

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    077baf6 View commit details
    Browse the repository at this point in the history

  7. Restructure helper functions into a new class

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    75fe90c View commit details
    Browse the repository at this point in the history

  8. Add reference tests for hashToG2

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    4bff76c View commit details
    Browse the repository at this point in the history

  9. errorprone

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    9a9f9cc View commit details
    Browse the repository at this point in the history

  10. errorprone

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    ae837af View commit details
    Browse the repository at this point in the history

  11. Stream individual test cases

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    022ebae View commit details
    Browse the repository at this point in the history

  12. errorprone nitpicks...

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    13aa3fc View commit details
    Browse the repository at this point in the history

  13. Change test format to a single line per test

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    cf71ea4 View commit details
    Browse the repository at this point in the history

  14. Errorprone doesn't like String.split()

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    aea99d3 View commit details
    Browse the repository at this point in the history

  15. Add benchmark

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    2b25cbc View commit details
    Browse the repository at this point in the history

  16. Tidy up and deal with last TODOs

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    ccd0156 View commit details
    Browse the repository at this point in the history

  17. Fix error found in fuzz testing

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    167d58f View commit details
    Browse the repository at this point in the history

  18. Add defensive checks to HKDF_Expand

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    8480660 View commit details
    Browse the repository at this point in the history

  19. Fix BouncyCastle issue tat was slowing things down

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    a142bf2 View commit details
    Browse the repository at this point in the history

  20. Add JMH benchmark for new hashToCurve

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    8b2984f View commit details
    Browse the repository at this point in the history

  21. Improve FP2Immutable's equals method

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    888d3e2 View commit details
    Browse the repository at this point in the history

  22. Remove JMH plugin version to keep Spotless happy

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    f6a6adf View commit details
    Browse the repository at this point in the history

  23. Use addition chain for the massive exponentiation

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    d087576 View commit details
    Browse the repository at this point in the history

  24. Reinstate comments in addChain 

    Spotless is terrible at handling structured commenting. For this reason we have
changed from trailing comments to separate line comments, and we use C-style
/* ... */ in order to keep Spotless from mangling things further.
    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    dbe97e8 View commit details
    Browse the repository at this point in the history

  25. Remove now redundant benchmark code

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    5e161d0 View commit details
    Browse the repository at this point in the history

  26. Introduce scalar multiplication for field elements

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    6e1def9 View commit details
    Browse the repository at this point in the history

  27. Make BigInteger modulus static final

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    b3475c7 View commit details
    Browse the repository at this point in the history

  28. Replace BigInteger use with Milagro's DBIG

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    1126472 View commit details
    Browse the repository at this point in the history

  29. Refactor Frobenius shortcuts for a big speedup 

    Using field points (FP types) rather than BIGs means that Montgomery reduction is used
for the modulo operation which leads to a significant speedup.
    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    941fb62 View commit details
    Browse the repository at this point in the history

  30. Favour FP over BIG where it makes sense

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    443b39d View commit details
    Browse the repository at this point in the history

  31. Minor tidy up

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    c06c780 View commit details
    Browse the repository at this point in the history

  32. Micro-optimise some expressions for a few percent extra speed

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    c72c6cf View commit details
    Browse the repository at this point in the history

  33. Update to latest spec and test cases

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    347ef61 View commit details
    Browse the repository at this point in the history

  34. spotlessApply

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    59ec114 View commit details
    Browse the repository at this point in the history

  35. Final reorg and tests

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    bda1822 View commit details
    Browse the repository at this point in the history

  36. Improve conversion between ECP2 and Jacobian points

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    ca4f055 View commit details
    Browse the repository at this point in the history

  37. Typo

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    a7af808 View commit details
    Browse the repository at this point in the history

  38. Improve a couple of tests

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    9d83d1d View commit details
    Browse the repository at this point in the history

  39. Add reference comment on sgn0 function

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    ec7d9e3 View commit details
    Browse the repository at this point in the history

  40. Typo

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    3cf8c29 View commit details
    Browse the repository at this point in the history

  41. Expand comment on the GLV patent workaround

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    01ebc2f View commit details
    Browse the repository at this point in the history

  42. Use asserts in hashToG2, capitalise class HashToCurve

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    059a4d7 View commit details
    Browse the repository at this point in the history

  43. SpotlessApply...

    @benjaminion
    benjaminion committed Jan 9, 2020
    Configuration menu
    Copy the full SHA
    b5d256d View commit details
    Browse the repository at this point in the history