AAβ public key cryptosystem - a new practical asymmetric implementation based on the square root problem

This paper aims to provide a practical implementation one of a probabilistic cipher proposed by M.R.K. Ariffin, M.A. Asbullah and N.A. Abu called as AAβ. We provide details on designing and implementing the AAβ algorithm. Furthermore, to support our understanding by providing a statistical analysis...

Full description

Bibliographic Details
Main Authors: Mahad, Zahari, Kamel Ariffin, Muhammad Rezal
Format: Conference or Workshop Item
Language:English
Published: IEEE 2012
Online Access:http://psasir.upm.edu.my/id/eprint/45033/1/AA%CE%B2%20public%20key%20cryptosystem%20-%20a%20new%20practical%20asymmetric%20implementation%20based%20on%20the%20square%20root%20problem.pdf
Description
Summary:This paper aims to provide a practical implementation one of a probabilistic cipher proposed by M.R.K. Ariffin, M.A. Asbullah and N.A. Abu called as AAβ. We provide details on designing and implementing the AAβ algorithm. Furthermore, to support our understanding by providing a statistical analysis of times taken to implement the key generation, encryption and decryption algorithm for the key sizes 3072, 6144, 9216 and 12288 bits for message spaces of 4n where n = 512, 1024, 1536 and 2048 bits. We show the working of the AAβ algorithm purely from a practical standpoint to justify if it is practically implementable even for large data sets operating on large key sizes.