This repository has been archived by the owner on Oct 2, 2023. It is now read-only.
Speed-up Rescue inverse SBoxes by performing custom exponentiation #4
Conversation
This file contains bidirectional Unicode text that may be interpreted or compiled differently than what appears below. To review, open the file in an editor that reveals hidden Unicode characters.
Learn more about bidirectional Unicode characters
baumbata
reviewed
Nov 23, 2021
src/rescue_63_14_7/mod.rs
Outdated
| @@ -49,8 +56,33 @@ pub fn apply_sbox(state: &mut [Fp]) { | |||
| /// Applies exponentiation of the current hash state | |||
| /// elements with the Rescue inverse S-Box. | |||
| pub fn apply_inv_sbox(state: &mut [Fp]) { | |||
| // found using https://github.com/kwantam/addchain for M - 2 | |||
There was a problem hiding this comment.
Does this apply to the chain in src/rescue_252_4_2/mod.rs as well?
There was a problem hiding this comment.
yes! adding it in the documentation, thanks!
baumbata
approved these changes
Nov 23, 2021
Nashtare
force-pushed
the
rescue-inv-sbox
branch
from
fd7afbf
to
a4273b6
Compare
|
The speed-up is only beneficial to native hashing, not inside the AIR program though. I opened a related issue here on the cheetah repo to see if we could leverage this through a direct implementation of winterfell field traits inside cheetah. |
Nashtare
force-pushed
the
rescue-inv-sbox
branch
from
a4273b6
to
ec3280a
Compare
Sign up for free
to subscribe to this conversation on GitHub.
Already have an account?
Sign in.
Add this suggestion to a batch that can be applied as a single commit.
This suggestion is invalid because no changes were made to the code.
Suggestions cannot be applied while the pull request is closed.
Suggestions cannot be applied while viewing a subset of changes.
Only one suggestion per line can be applied in a batch.
Add this suggestion to a batch that can be applied as a single commit.
Applying suggestions on deleted lines is not supported.
You must change the existing code in this line in order to create a valid suggestion.
Outdated suggestions cannot be applied.
This suggestion has been applied or marked resolved.
Suggestions cannot be applied from pending reviews.
Suggestions cannot be applied on multi-line comments.
Suggestions cannot be applied while the pull request is queued to merge.
Suggestion cannot be applied right now. Please check back later.
Implements custom Inverse S-Box for Rescue-252 and Rescue-63.
Similarly to what has been done for the SBox permutation, or what is done for the
inverse()method of the PrimeField implementations in this library dependencies, computing manually the exponentiation byALPHA_INVresults in a saving of about 25% in each instantiations.