Yamen cryptosystem : an enhanced RSA by using Rabin algorithm and human coding

Other Title(s)

نظام التشفير يامن : آر أس أيه المعزز باستخدام خوارزمية رابين و ترميز هافمان

Dissertant

Karakrah, Abd Allah

Thesis advisor

al-Sadih, Ahmad

Comitee Members

Tahbub, Radwan
Abu Isa, Abd al-Latif

University

Birzeit University

Faculty

Faculty of Engineering and Technology

Department

Department of Computer Science

University Country

Palestine (West Bank)

Degree

Master

Degree Date

2015

English Abstract

Today, RSA algorithm is the most widely used public-key cryptosystem around the world.

It is used for security in everything from online shopping to cell phones.

However, the basic RSA is not semantically secure, i.e., encrypting the same message more than once always gives the same ciphertext.

For this reason, the basic RSA is vulnerable to set of indirect attacks, such as known plaintext, chosen plaintext, timing, common modulus, and frequency of blocks (FOB) attacks.

To the best of our knowledge no one points to FOB attack against RSA.

Moreover, RSA is known to be much slower than the standards symmetric key encryption and it does not used for encrypting large data. In this thesis, we design and implement a swift and secure variant of RSA based on Rabin and Hu man coding called Yamen cryptosystem to solve aforementioned limitations of the basic RSA.

A new additional randomization component Y is added in Yamen cryptosystem.

This component is encrypted by Rabin algorithm to improve the security level of RSA against the indirect attacks and make RSA semantically secure.

Moreover, Yamen makes the factorization problem harder against brute force attack, since the attackers need to break the factorization of large numbers for both RSA and Rabin. Besides, employing Hu man coding compression in Yamen prevents FOB attack and speeds up the execution time for the Yamen. Yamen cryptosystem comes with three sensitive enhancement factors comparing with basic RSA.

These factors are security, execution time and the Size of the ciphertext. Yamen cryptosystem is semantically secure.

Yamen generates di erent ciphertexts for the same message.

Also, our testing results over set of le sizes of 1MB, 2BM,.., to 10 MB show that Yamen cryptosystem is faster than basic RSA by 45% in encryption process and 99% in decryption process.

Also, we found that RSA system increases the size of ciphertext by 1% compared to the original le size, while Yamen cryptosystem reduces the size of ciphertext by 54% from its original sizes.

This reduction depends on the number of occurrences of the symbols inside the le.

Main Subjects

Information Technology and Computer Science

Topics

• Writing
• Encryption
• Symbolism
• Data

No. of Pages

87

Table of Contents

• APA
• MLA
• AMA

Language

English

Data Type

Arab Theses

Record ID

BIM-619937