A Practical One Way Hash Algorithm (Poh) Based On Non-Invertible Matrix By Using Matrix Multiplications

الموضوعات

علوم تطبيقية وتكنولوجية

الملخص

Nowadays, Cryptography plays a major role in protecting information. Hash function is a well defined procedure that digests a large data chunks into a small one. The returned value fromhash function is called hash code. Hash codes can be used for data integrity purposes while storing or transmitting data. It is well known that Hash algorithms work in one way and cannotbe reversed. Many hash algorithms and standards exist today, Among these algorithms, the Message Digest algorithms (MD4, MD5) and Secure Hash Algorithms (SHA1,SHA2 and SHA512). Since its invention by Lester S. Hill in 1929, the Hill cipher model which is one of the most famous symmetric cryptosystems that can be used to protect information from any unauthorized access. Hill cipher uses matrix operations to produce cipher matrix from a data and key matrices. Hill cipher requires the inverse of the key matrix for decryption. This inverse depends on asuggested modular number, but the matrix which doesn't have a prime determinant relative to a previous suggested number doesn't have an inverse. Non-invertible key matrix is the main problem of Hill Cipher. This problem leads to many other sub problems such as the disability of decrypting any encrypted text.In this research, we made use of the aforementioned problem in Hill cipher, namely the non invertible matrix problem, to design a novel one way hash algorithm. The first round of the proposed algorithm depends on the multiplication of non-invertible matrix with the plain text message in column vector. Then, we use the output of the first step to make a digest for thesedata chunks and generate the final hash value. A comparison between our practical one way hash algorithm and Message Digest (MD5), Secure Hash Algorithm (SHAI), and Secure Hash Algorithm ( SHA-512) has been made byusing the data size and matrix size factors to compare the time per second. Our algorithm'ssecurity power against brute force attacks and dictionary attack has been improved anddiscussed. We give a strong indication that our algorithm is resistant against collisions by using hamming distance algorithm. We also give a proof that our algorithm satisfies the one way has algorithm properties. Implementations of our algorithm and other algorithms shows that our algorithm has similar performance as MD5 algorithm for different matrix size, and it is more secure than MD5 against brute force attack and collision attacks, also our algorithm has a better performance than SHA 1IV

روابط وملفات

التعريف والنوع

رقم الوثيقة

01fb2144-3183-4367-86de-8a9268540067

رقم العقد

0

نوع الوسائط

Crawler

نوع المحتوى

الرسائل العلمية

صيغة المصدر

رسائل ماجيستير

نوع الملف

pdf text

أسماء الملفات

851852_1.pdf

بيانات النشر

ألقاب المؤلفين

[{"name_ar":"Mohammed Said Abutaha","title_ar":"اعداد","title_en":"Preparation"},{"name_ar":"Radwan Tahboub","title_ar":"اشراف","title_en":"Supervision"}]

اللغة

English

المصدر والدورية

اسم المصدر

A Practical One Way Hash Algorithm (Poh) Based On Non-Invertible Matrix By Using Matrix Multiplications

المحتوى والصفحات

عدد الصفحات

0

كلمات الباحثين

Algorithm ( Poh ) Matrix Multiplications

إشراف وإعداد

الإشراف

Radwan Tahboub

الإعداد

Mohammed Said Abutaha

الاقتباسات الببليوغرافية