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

## 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 > 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 |

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

### Actions (login required)

View Item |