UTHM Institutional Repository

Compression function based on permutations and quasigroups

A. Pindar, Zahraddeen and Jamel, Sapiee and Disina, Abdulkadir H. and Mat Deris, Mustafa (2016) Compression function based on permutations and quasigroups. ARPN Journal of Engineering and Applied Sciences, 11 (22). pp. 13100-13107. ISSN 18196608

Full text not available from this repository.


Cryptographic hash functions are used to protect the integrity of information. Hash functions are implemented in applications such as; Message Authentication Codes, pseudo random number generators and key derivation functions. Thus, this arguably suggests the need for continuous development of hash functions. Traditionally, hash functions are designed based on existing block ciphers due to challenges and difficulties faced in constructing new hash functions from the scratch. However, the key generation for each encryption process results to huge computational cost. In order to reduce computational cost, only a limited instantiations of the block cipher such as the permutations and boolean operators are used as the underlying compression functions. Few works have been proposed in developing a less computational cost but secure and efficient compression function. This paper proposes a different approach (PQ and 3PQ) in constructing compression function based on permutations and non-associative quasigroup. Analysis of experimentation results have demonstrated that the proposed compression functions are suitable for operation in constraints environments (both memory and processing power) with very minimal computational cost. Similarly, the obtained results also shows the proposed compression functions have an effective one-way function, strong avalanche property and easy to implement.

Item Type: Article
Uncontrolled Keywords: Hash function; compression function; quasigroups; permutations
Subjects: Q Science > QA Mathematics > QA76 Computer software
Divisions: Faculty of Computer Science and Information Technology > Department of Software Engineering
Depositing User: Mr. Mohammad Shaifulrip Ithnin
Date Deposited: 13 Aug 2018 03:32
Last Modified: 13 Aug 2018 03:32
URI: http://eprints.uthm.edu.my/id/eprint/8887
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item