看系数都是1,类比下：

123456...........100

S1=1^2+2^2+....6^2+......100^2

S2=1(2+3+4............................100)
S3=2(     3+4............................100)
........
S98=98(                            .. 99+100)
S99=99(                            ....      100)

b1=S1+S2..................+S99

若系数C∈(1，0),N∈(1,90)

bN=CS1+CS2..................+CS99

格密码NTRU系数C∈(1，0),但数目有限制，不过你可找两个多项式试下

感觉象对称密码一种里的S盒

不过多项式运算和NTRU有点关系，NTRU是公匙密码

http://bbs.sciencenet.cn/forum.php?mod=misc&action=attachcredit&aid=45226&formhash=9cc0d6cc

上传的附件：

• 个人翻译稿.doc （506.00kb，2次下载）

那个博士越译越难了。。。来篇简单点的

http://cdmd.cnki.com.cn/Article/CDMD-10613-2006091468.htm

试试：系数最好用0、1、-1。。。。看来楼主的不是NTRU，没用-1

N=5,M=x^5-1

f=x^4+11*x^3+x^2+7*x+23

g=11*x^4+13*x^3+x^2+17*x+2

M:=x^5-1;
M;
f:=x^4+11*x^3+x^2+7*x+23;
f;
g:=11*x^4+13*x^3+x^2+17*x+2;
g;
k:=f*g;
k;
k mod M

x^5 - 1
x^4 + 11*x^3 + x^2 + 7*x + 23
11*x^4 + 13*x^3 + x^2 + 17*x + 2
11*x^8 + 134*x^7 + 155*x^6 + 118*x^5 + 534*x^4 + 345*x^3 + 144*x^2 + 405*x + 46
534*x^4 + 356*x^3 + 278*x^2 + 560*x + 164

多谢楼上。

看了一下，感觉不太像是NTRU。

虽然看起来是多项式，实际不管系数还是变量，都是只有1个bit，可以认为是逻辑表达式，而不是一般的数值计算多项式。

翻了翻密码编码学书，好难啊

密码函数静态信息泄漏的缓慢性和均匀性(如相关免疫性、非线性性、均衡性等等)和动态信息泄漏的缓慢性和均匀性(如扩散性、高阶互相关性等等

感觉90------>100应该有距阵公式能给算出，关键是系数

http://d.wanfangdata.com.cn/Thesis.aspx?ID=Thesis_Y583850&transaction=%7b%22ExtraData%22%3a%5b%5d%2c%22Transaction%22%3a%7b%22DateTime%22%3a%22%5c%2fDate(1300699153700%2b0800)%5c%2f%22%2c%22Id%22%3a%220961360d-b86e-4430-a790-9ead011d6ec0%22%2c%22ProductDetail%22%3a%22Thesis_Y583850%22%2c%22SessionId%22%3a%22499b6427-d0f5-4c8f-9aa7-c08276b325e9%22%2c%22Signature%22%3a%22xItvQnpVIRG9FUKh7Tt5KG1bbwcIRfza%5c%2fTQlwUCVz7azTcR95XHwAsGpuSrNjv5Y%22%2c%22TransferIn%22%3a%7b%22AccountType%22%3a%22Income%22%2c%22Key%22%3a%22ThesisDigest%22%7d%2c%22TransferOut%22%3a%7b%22AccountType%22%3a%22GTimeLimit%22%2c%22Key%22%3a%22gjtsg%22%7d%2c%22Turnover%22%3a1.00000%2c%22User%22%3anull%7d%2c%22TransferOutAccountsStatus%22%3a%5b%5d%7d

Walsh变换的它是分析函数非线性度工具，应该有Walsh程序。。。。