TY - GEN
T1 - On the security of the hashing scheme based on SL2
AU - Abdukhalikov, Kanat S.
AU - Kim, Chul
N1 - Publisher Copyright:
© Springer-Verlag Berlin Heidelberg 1998.
PY - 1998
Y1 - 1998
N2 - Tillich and Zémor proposed a hashing scheme based on the group of unimodular matrices SL2(Fq) over a finite field Fq of q = 2n elements. Charnes and Pieprzyk studied the security of this scheme. They showed that for n = 131 and for some irreducible polynomial P131(x) this scheme is weak. We show that with suffciently high probability the polynomials Pn(x) can be chosen in such a way that this type of attack can be avoided. Futhermore, we generalize the Tillich-Zémor hashing scheme for any finite field Fq and show that the new generalized scheme has similar properties.
AB - Tillich and Zémor proposed a hashing scheme based on the group of unimodular matrices SL2(Fq) over a finite field Fq of q = 2n elements. Charnes and Pieprzyk studied the security of this scheme. They showed that for n = 131 and for some irreducible polynomial P131(x) this scheme is weak. We show that with suffciently high probability the polynomials Pn(x) can be chosen in such a way that this type of attack can be avoided. Futhermore, we generalize the Tillich-Zémor hashing scheme for any finite field Fq and show that the new generalized scheme has similar properties.
UR - http://www.scopus.com/inward/record.url?scp=34547467291&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34547467291&partnerID=8YFLogxK
U2 - 10.1007/3-540-69710-1_7
DO - 10.1007/3-540-69710-1_7
M3 - Conference contribution
AN - SCOPUS:34547467291
SN - 354064265X
SN - 9783540642657
T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
SP - 93
EP - 102
BT - Fast Software Encryption - 5th International Workshop, FSE 1998, Proceedings
A2 - Vaudenay, Serge
PB - Springer Verlag
T2 - 5th International Workshop on Fast Software Encryption, FSE 1998
Y2 - 23 March 1998 through 25 March 1998
ER -