How to make a message into a polynomial on NTRU encryption? for example how we can conver 'hello world' to polynomial... i have read the converting operation on IEEE Std 1363.1- 2008, but i can't understand the process without example, can anyone show for the small example?
- Anybody can ask a question
- Anybody can answer
- The best answers are voted up and rise to the top
According to Wikipedia:
So, lets say you have a message encoded in base 2 as
Now, moving that to your string. First encode your string in base 2 (you can do this how you want), then construct your polynomial. If you have more bits than the degree of the NTRU polynomial, you'll have to split up the message into blocks. I'm sure you know about the standard warnings with using public key encryption for large messages. Unless you have a really, really good reason you shouldn't do it. Encrypt a random key with the public key cipher and encrypt the plaintext with the random key.
To encrypt the message "hello world", using the ASCII conversion table (http://www.albany.edu/~yx152122/ASCII.pdf) you get the hexadecimal representation as
Then you can input this as your message in NTRU