BITRU: Binary Version of the NTRU Public Key Cryptosystem via Binary Algebra

Abstract

New terms such as closest vector problem (CVP) and the shortest vector problem (SVP), which have been illustrated as NP-hard problem, emerged, leading to a new hope for designing public key cryptosystem based on certain lattice hardness. A new cryptosystem called NTRU is proven computationally efficient and it can be implemented with low cost. With these characteristics, NTRU possesses advantage over others system that rely on number-theoretical problem in a finite field (e.g. integer factorization problem or discrete logarithm problem). These advantages make NTRU a good choice for many applications. After the adaptation of NTRU, many attempts to generalize its algebraic structure have appeared. In this study, a new variant of the NTRU public key cryptosystem called BITRU is proposed. BITRU is based on a new algebraic structure used as an alternative to NTRU-mathematical structure called binary algebra. This commutative and associative. Establishing two public keys in the proposed system has distinguished it from NTRU and those similar to NTRU cryptosystems. This new structure helps to increase the security and complexity of BITRU. The clauses of BITRU, which include key generation, encryption, decryption, and decryption failure, are explained in details. Its suitability of the proposed system is proven and its security is demonstrated by comparing it with NTRU.

Authors and Affiliations

Nadia M. G. Alsaidi, Hassan R. Yassein

Keywords

Related Articles

Improve Mobile Agent Performance by using Knowledge-Based Content

Mobile agent technology is one of the mobile computing areas. This technology could be used in several types of applications, such as cloud computing, e-commerce, databases, distributed systems management, network manage...

MR Brain Real Images Segmentation Based Modalities Fusion and Estimation Et Maximization Approach

With the development of acquisition image techniques, more data coming from different sources of image become available. Multi-modality image fusion seeks to combine information from different images to obtain more infer...

Vehicle Embedded Data Stream Processing Platform for Android Devices

Automotive information services utilizing vehicle data are rapidly expanding. However, there is currently no data centric software architecture that takes into account the scale and complexity of data involving numerous...

Smart Transportation Application using Global Positioning System

Significant increase is noticed in the utilization of mobile applications for different purposes in the past decade. These applications can improve any individual’s way of life in many aspects such as communication, coll...

Cloud Based Public Collaboration System in Developing Countries

Governments in developing countries are increasingly making efforts to provide more access to information and services for citizens, businesses, and civil servants through smart devices. However, providing strategically...

Download PDF file
  • EP ID EP358925
  • DOI 10.14569/IJACSA.2016.071101
  • Views 95
  • Downloads 0

How To Cite

Nadia M. G. Alsaidi, Hassan R. Yassein (2016). BITRU: Binary Version of the NTRU Public Key Cryptosystem via Binary Algebra. International Journal of Advanced Computer Science & Applications, 7(11), 1-6. https://europub.co.uk/articles/-A-358925