NTRU (N'th Degree Truncated Polynomial Ring Unit) is a Post Quantum Cryptographic System. Post-Quantum refers to the Cryptographic Encryption and Decryption that could be used after the widespread access to the Quantum computers become common.
The Current Cryptographic systems work on the NP-Hard problem of Factoring products of large Prime numbers, i.e. the difficulty and complexity of factorising the products of two large prime numbers is non-computable for a classical computer system.
These Classical Cryptographic systems can be broken using a quantum computer as the product of the large prime numbers can be factorised using Shor's Algorithm on a Quantum Computer.
The solution is to come up with a different Cryptographic System which is based on either a different NP-Hard Problem or a completely different mathematical paradigm which maps the plain-text to the cipher-text in a manner which is not traceable.
TBC
- NTRU Algorithm
- Key-Generation
- Encryption
- Decryption