MaTRU: A new NTRU-based cryptosystem
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 particula...
| Main Authors: | , |
|---|---|
| Format: | Article |
| Published: |
2005
|
| Subjects: | |
| Online Access: | http://shdl.mmu.edu.my/2350/ |
| _version_ | 1848790032324755456 |
|---|---|
| author | Coglianese, , M Goi, , BM |
| author_facet | Coglianese, , M Goi, , BM |
| author_sort | Coglianese, , M |
| building | MMU Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-14T18:06:10Z |
| format | Article |
| id | mmu-2350 |
| institution | Multimedia University |
| institution_category | Local University |
| last_indexed | 2025-11-14T18:06:10Z |
| publishDate | 2005 |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | mmu-23502011-08-23T07:21:15Z http://shdl.mmu.edu.my/2350/ MaTRU: A new NTRU-based cryptosystem Coglianese, , M Goi, , BM QA75.5-76.95 Electronic computers. Computer science 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. 2005 Article NonPeerReviewed 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 |
| spellingShingle | QA75.5-76.95 Electronic computers. Computer science Coglianese, , M Goi, , BM MaTRU: A new NTRU-based cryptosystem |
| title | MaTRU: A new NTRU-based cryptosystem |
| title_full | MaTRU: A new NTRU-based cryptosystem |
| title_fullStr | MaTRU: A new NTRU-based cryptosystem |
| title_full_unstemmed | MaTRU: A new NTRU-based cryptosystem |
| title_short | MaTRU: A new NTRU-based cryptosystem |
| title_sort | matru: a new ntru-based cryptosystem |
| topic | QA75.5-76.95 Electronic computers. Computer science |
| url | http://shdl.mmu.edu.my/2350/ |