BITRU: Binary Version of the NTRU Public Key Cryptosystem via Binary Algebra
Journal Title: International Journal of Advanced Computer Science & Applications - Year 2016, Vol 7, Issue 11
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
- EP ID EP358925
- DOI 10.14569/IJACSA.2016.071101
- Views 59
- Downloads 0
Annotations, Collaborative Tagging, and Searching Mathematics in E-Learning
This paper presents a new framework for adding semantics into e-learning system. The proposed approach relies on two principles. The first principle is the automatic addition of semantic information when creating t...
Ontology-based Query Expansion for Arabic Text Retrieval
The semantic resources are important parts in the Information Retrieval (IR) such as search engines, Question Answering (QA), etc., these resources should be available, readable and understandable. In semantic web, the o...
University Notification Subscription System using Amazon Web Service
Publish-Subscribe (Pub-Sub) system is an asynchronous communication service widely used in server-less and micro-services architecture. In a Pub-Sub system, publisher publish message to a topic that is immediately receiv...
An RGB Image Encryption Supported by Wavelet-based Lossless Compression
In this paper we have proposed a method for an RGB image encryption supported by lifting scheme based lossless compression. Firstly we have compressd the input color image using a 2-D integer wavelet transform. Then we h...
An New Filtering Methods in the Wavelet Domain for Bowel Sounds
Bowel sounds signal (BS) is one of the important human physiological signals, analysis of the BS signal can then study gastrointestinal physiology and implement direct and effective diagnosis of gastrointestinal di...