将消息转换为多项式NTRU

Question

如何将信息转化为多项式？我看到了这个问题的许多答案，是的，我知道这里有一些问题。但我没明白。我想我在犯一些错误。我取了一个单词，然后转换成二进制，这是我的多项式。我认为这是不正确的，我正在使用utf-8 (所以用ascii-7的例子不是我的解决方案)。我不喜欢使用混合密码(例如，aes -认为这些对称密码不安全)，但我尝试了它-我使用了128位密钥的aes和参数N=503的NTRU，这是不够的。因为我有密钥( aes)，例如255 255 255 155 155，我需要这些空格--我正在尝试为windows phone加密sms创建应用程序，所以它需要更正解密。所以我觉得我不对，需要你的帮助。帮助我理解如何纠正在我的情况下，使一条消息为多项式，并可能会给出一些想法加密短信。

Answer 1

您要查找的是在IEEE 1363.1 1中显式指定的，该标准涵盖NTRU。特别是，将位字符串编码为多项式的方式如下:一旦处理了输入消息，就将其划分为3位块，并根据预定义的表(在1的9.2.2.h中描述)将每个块转换为三元多项式的一对系数：

• {0，0，0}转换为{0，0}
• {0，0，1}转换为{0，1}
• {0，1，0}转换为{0，-1}
• {0，1，1}转换为{1，0}
• {1，0，0}转换为{1，1}
• {1，0，1}转换为{1，-1}
• {1，1，0}转换为{-1，0}
• {1，1，1}转换为{-1，1}

注意，在将输入位字符串转换为多项式之前，需要对其进行一些处理(同样在9.2.2节中也有介绍)。

还要注意的是，我们假设原始消息是位字符串，所以哪一个是原始文本字符串(ASCII、UTF-8或其他什么)的编码并不重要；这应该是应用程序的问题，而不是加密算法的问题。

参考文献：

IEEE 1363.1 -基于网格上的硬问题的1公钥密码技术标准规范。2008年。