A Method for Reducing Message-Expansion Factor in DTRU Cryptosystem

Authors: Dang Hoai Bac *, Cao Minh Thang


DTRU, a new variant of NTRU cryptosystem, has some highlighted advantages in comparison with original NTRU at the same security levels. However, the message-expansion of DTRU is considered rather larger than that of other cryptosystems. In this paper, by exploiting the random polynomials in encrypting function for storing a half of plain-text message, we propose a modification of DTRU, called M-DTRU, that has not only smaller message-expansion factor but also larger message-security.


Cryptography, cryptosystem, binary, truncated polynomial rings, message-expansion factor, message-security, NTRU, DTRU
Pages : 93-98

Related Articles:

Authors : Trieu Viet Phuong, Trinh Quang Thong, Nguyen Thi Lan Huong*
Authors : Dang Nhu Dinh, Vu Van Yem, Hoang Phuong Chi*, Dao Ngoc Chien
Authors : Dang Thai Son, Sayan Mukherjee, Thang Manh Hoang*