Security of Poseidon hash function against non-binary differential and linear attacks

• Published in: Кібернетика та системний аналіз
• Date: 2021
• Main Authors: Kovalchuk, L., Oliynykov, R., Rodinko, M.
• Format: Article
• Language: English
• Published: Інститут кібернетики ім. В.М. Глушкова НАН України 2021
• Subjects: Системний аналіз
• Online Access: https://nasplib.isofts.kiev.ua/handle/123456789/190653
• Journal Title: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Cite this: Security of Poseidon hash function against non-binary differential and linear attacks / L. Kovalchuk, R. Oliynykov, M. Rodinko // Кібернетика та системний аналіз. — 2021. — Т. 57, № 2. — С. 115–127. — Бібліогр.: 20 назв. — англ.

In this work we build the security estimations of Poseidon hash function against non-binary linear and differential attacks. We adduce the general parameters for the Poseidon hash function that allow using this hash function in recurrent SNARK-proofs based on MNT-4 and MNT-6 triplets. We also analys...