A Keyed Hash Function
K T Joju,Lilly P. L +1 more
TL;DR: Here a hash function is constructed by using the idea of cayley graph, hash function based on computing a suitable matrix product in groups of the form SL2(F2 n ).
read more
Abstract: We constructed a hash function by using the idea of cayley graph, hash function based on computing a suitable matrix product in groups of the form SL2(F2 n ). We found collision between palindrome bit strings of length 2n+2 for the new construction. Here we reinforce the hash function by adding key to it and we claim that it will resists palindrome collision. Keywords - Cayley graph, Group, Hash function, Irreducible polynomial, Message Authentication Code, palindrome collision.
read more
Chat with Paper
AI Agents for this Paper
Find similar papers on Google Scholar, PubMed and Arxiv
Write a critical review of this paper
Analyze citations of this paper to find unaddressed research gaps
Citations
Cryptographic and parallel hash function based on cross coupled map lattices suitable for multimedia communication security
Yantao Li,Guangfu Ge +1 more
TL;DR: This paper presents a cryptographic and parallel chaotic hash function based on the cross coupled map lattices for multimedia communication security, and demonstrates that the proposed hash algorithm has statistical properties with B̄=64.0022$ and P = 50.0017%, collision resistance with d =85.3944, average computation speed of 132.0 Mbps, and better statistical performance compared with existing chaotic hash functions.
39
References
The MAGMA algebra system I: the user language
TL;DR: MAGMA as mentioned in this paper is a new system for computational algebra, and the MAGMA language can be used to construct constructors for structures, maps, and sets, as well as sets themselves.
8.2K
•Proceedings Article
Hashing with SL_2
Jean-Pierre Tillich,Gilles Zémor +1 more
- 21 Aug 1994
TL;DR: In this article, the authors proposed a new family of hash functions based on computations over a finite field of characteristic 2, which can detect small modifications of the input text, and their security is equivalent to a precise mathematical problem.
71
Continued fraction expansions of rational expressions with irreducible denominators in characteristic 2
Jill P. Mesirov,Melvin M. Sweet +1 more
TL;DR: In this paper, it was shown that given an irreducible polynomial q of degree n over the field with two elements, there is a sequence of polynomials p n, p n, p n …1, p 0 with p n = q, with p 0 = 1, with the degree of p i equal to i, and with p i ≡ p i ǫ −1 (mod p i −1 ).
44
•Journal Article
• tillich-zemor hash function with new generators and analysis
Joju K.T,Lilly P. L +1 more
TL;DR: A hash function is constructed by using different matrices for the image of the bits 0 and 1 and the collision and second preimage for the new construction are found.
3
•Journal Article
• keyed tillich - zemor hash function
K T Joju,Lilly P. L +1 more
TL;DR: A keyed hash function is constructed by using the same generators of Tillich-Zemor hash function, which resists the palindrome collision.
1
Related Papers (5)
Mohammed Abutaha,Rushdi A. Hamamreh +1 more
- 23 Apr 2013
Xuejia Lai,Lars R. Knudsen +1 more
- 09 Dec 1993