33,008
社区成员
发帖
与我相关
我的任务
分享关于多项式求模
已知一组二进制串码（10100101......1001，一共2048比特），我想把它转成2048阶多项式c(x)，然后与64阶不可约多项试f(x)求模。求高人指点，c(x) mod f(x)怎么算？
PS：上网查过相关文档，基本是这样描述的：f(x)是m阶，c(x)最高2m-2阶。算法是模约减，一次一位。
问题：
1. c(x)的最高阶不能超过2m-2吗，为什么要强调2m-2阶？
2. 是否有现成的函数可以直接把二进制串码转成多项式？（C或C++）
3. c(x) mod f(x)是否也有开源代码（C或C++）？
PS：上网查过相关文档，基本是这样描述的：f(x)是m阶，c(x)最高2m-2阶。算法是模约减，一次一位。
问题：
1. c(x)的最高阶不能超过2m-2吗，为什么要强调2m-2阶？
2. 是否有现成的函数可以直接把二进制串码转成多项式？（C或C++）
3. c(x) mod f(x)是否也有开源代码（C或C++）？
...全文
请发表友善的回复…
发表回复
Hydralisker 2018-11-17
- 打赏
- 举报
自己搞定了。。。
