Nisa', Khoirun and Wijayanti, Indah Emilia (2023) The Meet-in-The-Middle Attack on The Matrix NTRU Cryptosystem. In: IEEE International Conference on Cryptography, Informatics, and Cybersecurity: Cryptography and Cybersecurity: Roles, Prospects, and Challenges, ICoCICs 2023, 22 August 2023through 24 August 2023, Hybrid, Bogor.
Full text not available from this repository. (Request a copy)Abstract
The Matrix NTRU cryptosystem, based on matrix rings and modular arithmetic, is a variant of the NTRU cryptosystem introduced in 1996. In the Matrix NTRU cryptosystem, messages are encrypted into ciphertext using a public key generated by the receiver, and decryption using the corresponding private key. The confidentiality of the private key is crucial for maintaining the cryptosystem's security. This paper is dedicated to analyzing the protection of the private key in the Matrix NTRU cryptosystem using meet-in-the-middle attacks. It means the attackers found the private key by searching two matrices that, when combined, produce a result with specific characteristics. By scrutinizing the public key and employing a meet-in-the-middle strategy, the attacker can recover the private key. This paper comprehensively outlines the steps involved in the meet-in-the-middle attack and discusses the conditions the candidate's private key must satisfy. The security analysis helps assess the vulnerability of the Matrix NTRU cryptosystem and highlights the importance of protecting the private key to ensure the cryptosystem's security. Through this research, we contribute to the ongoing efforts in advancing cryptographic techniques and data protection measures.
Item Type: | Conference or Workshop Item (Paper) |
---|---|
Uncontrolled Keywords: | Matrix NTRU cryptosystem; meet-in-the-middle attacks; private key |
Subjects: | Q Science > QA Mathematics |
Divisions: | Faculty of Mathematics and Natural Sciences > Mathematics Department |
Depositing User: | Ismu WIDARTO |
Date Deposited: | 03 Sep 2024 07:46 |
Last Modified: | 03 Sep 2024 07:46 |
URI: | https://ir.lib.ugm.ac.id/id/eprint/6147 |