ACC Seminar: On the Insecurity of a Tillich–Zémor Type Hash Based on Affine Maps
Department of Mathematical Sciences
Location: North Building Room 316 and Zoom (Passcode: ACC)
Speaker: Bianca Sosnovski, The City University of New York (CUNY)
ABSTRACT
In this talk, I present a cryptanalysis of a 2018 variant of the Tillic-Zémor family of hash functions based on affine maps over finite fields. This construction, proposed by Ghaffari and Mostaghim and proposed as a refinement of the affine Cayley hash by Shpilrain and Sosnovski (2016), was designed to address weaknesses in the original scheme. I show that the modification remains vulnerable by deriving explicit collisions, which demonstrates that the scheme does not satisfy collision resistance.
BIOGRAPHY
Dr. Bianca Sosnovski is Associate Professor of Mathematics at Queensborough Community College. She received her doctorate from the City University of New York under the direction of Vladimir Shpilrain. Professor Sosnovski's research interests include number theory, group theory, and cryptography.
Attendance: This is a technical talk open to all.
A campus map is available at https://tour.stevens.edu.
Additional information is available at https://web.stevens.edu/algebraic/.
Discrimination notice: Persons of all identities are invited to and included in this group. Stevens does not discriminate against any person on the basis of sex, race, religion, disability, sexual orientation, gender expression, or any other basis prohibited by law.
Photo and video notice: At any time, photography or videography may be occurring on Stevens’ campus. Resulting footage may include the image or likeness of event attendees. Such footage is Stevens’ property and may be used for Stevens’ commercial and/or noncommercial purposes. By registering for and/or attending this event, you consent and waive any claim against Stevens related to such use in any media. See Stevens' Privacy Policy for more information.