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

Reduce Poseidon hash rounds, following 2019/458. #14

Open
wants to merge 1 commit into
base: master
Choose a base branch
from
Open

Reduce Poseidon hash rounds, following 2019/458. #14

wants to merge 1 commit into from

Commits on Feb 9, 2020

  1. Reduce Poseidon hash rounds, following 2019/458. 

    This commit reduces the number of rounds in the Poseidon hash function
in two ways:

   * It correctly interprets the `R_F` parameter as the **total** number
     of full rounds.
      * The previous implementation incorrectly interpretted the `R_F`
        parameter as the number of full rounds **on each side**. That is
        actually the `R_f` parameter.
      * Relevant citation: 2019/458, page 6, paragraph 3.
   * It sets the number of partial rounds to 57, as is reccomended for
     x^5-Poseidon
      * The previous value, 84, is the reccomended number of partial
        rounds for x^3-Poseidon.
      * Relevant citation: 2019/458, table 3, row 3.

Note that before this commit, the Poseidon implementation **was not
vulnerable, to the best of our knowledge**. While the implementation
appears to have made two mistakes, it made these mistakes in a way that
improved, not reduced, the security.
    @alex-ozdemir
    alex-ozdemir committed Feb 9, 2020
    Configuration menu
    Copy the full SHA
    ec95b1e View commit details
    Browse the repository at this point in the history