MaTRU: A new NTRU-based cryptosystem


Coglianese, , M and Goi, , BM (2005) MaTRU: A new NTRU-based cryptosystem. PROGRESS IN CRYPTOLOGY - INDOCRYPT 2005, PROCEEDINGS, 3797 . pp. 232-24. ISSN 0302-9743

Full text not available from this repository.


In this paper, we propose a new variant of the NTRU public key cryptosystem - the MaTRU cryptosystem. MaTRU works under the same general principles as the NTRU cryptosystem, except that it operates in a different ring with a different linear transformation for encryption and decryption. In particular, it operates in the ring of k by k matrices of polynomials in R = Z[X]/(X-N - 1), whereas NTRU operates in the ring Z[X]/(X-N - 1). Note that an instance of MaTRU has the same number of bits per message as an instance of NTRU when nk(2) = N. The improved efficiency of the linear transformation in MaTRU leads to respectable speed improvements by a factor of O(k) over NTRU at the cost of a somewhat larger public key.

Item Type: Article
Subjects: Q Science > QA Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science
Divisions: Faculty of Engineering (FOE)
Depositing User: Ms Rosnani Abd Wahab
Date Deposited: 23 Aug 2011 07:21
Last Modified: 23 Aug 2011 07:21


Downloads per month over past year

View ItemEdit (login required)