## Citation

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.

## Abstract

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 |

URII: | http://shdl.mmu.edu.my/id/eprint/2350 |

### Downloads

Downloads per month over past year

Edit (login required) |