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

Applying K12's "vine" construction to other sponges #3

Open
DonaldTsang opened this issue Jan 13, 2020 · 4 comments
Open

Applying K12's "vine" construction to other sponges #3

DonaldTsang opened this issue Jan 13, 2020 · 4 comments

Comments

@DonaldTsang
Copy link

DonaldTsang commented Jan 13, 2020

Is it possible to generalize KangarooTwelve to the Vine construction ("leaves staple to a pole") for SHA3 competition round 2 candidates (reduced Fugue, Hamsi and Luffa)? And JH and CubeHash are not necessary since they are proven to be too insecure.
note: BLAKE has been modified into NORX, and Skein is a semi-sponge so there are potential as well.

@mimoo
Copy link
Owner

mimoo commented Jan 15, 2020

I would think so, also have you checked BLAKE3 which uses bao? Since it's more recent it might be better? Not sure.

@DonaldTsang
Copy link
Author

@mimoo yeah BLAKE3 isn't sponge based but K12 is, so maybe it is possible to modify BLAKE3 into a sponge?

@mimoo
Copy link
Owner

mimoo commented Jan 17, 2020

@DonaldTsang
Copy link
Author

DonaldTsang commented Jan 18, 2020

But bao is a tree construction that does not note on the structure of the internal hash (reduced round BLAKE which is HAIFA originally), while K12 is a Vine construction that uses a sponge function Keccak1600...

I think that both the bao construction and the Vine construction should allow the use of ANY hash "compression" function, variety is the spice of life after all (and Vines are easier to implement than tree hashes like bao for a layman).

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

No branches or pull requests

2 participants