https://blog.qife122.com/tags/%E5%A4%9A%E9%A1%B9%E5%BC%8F%E4%B9%98%E6%B3%95/ Recent content in 多项式乘法 on 办公AI智能小助手 Hugo zh-cn qife Mon, 29 Sep 2025 03:37:46 +0800 https://blog.qife122.com/p/%E5%A4%9A%E9%A1%B9%E5%BC%8F%E4%B9%98%E6%B3%95%E6%96%B0%E6%8A%80%E5%B7%A7%E5%88%A9%E7%94%A8%E5%8D%95%E9%A1%B9%E5%BC%8F%E5%9B%A0%E5%AD%90%E7%9A%84%E5%8F%AF%E9%AA%8C%E8%AF%81crt%E5%A4%9A%E9%A1%B9%E5%BC%8F%E4%B9%98%E6%B3%95/ Mon, 29 Sep 2025 03:37:46 +0800 https://blog.qife122.com/p/%E5%A4%9A%E9%A1%B9%E5%BC%8F%E4%B9%98%E6%B3%95%E6%96%B0%E6%8A%80%E5%B7%A7%E5%88%A9%E7%94%A8%E5%8D%95%E9%A1%B9%E5%BC%8F%E5%9B%A0%E5%AD%90%E7%9A%84%E5%8F%AF%E9%AA%8C%E8%AF%81crt%E5%A4%9A%E9%A1%B9%E5%BC%8F%E4%B9%98%E6%B3%95/ <h1 id="多项式乘法新技巧利用单项式因子的可验证crt多项式乘法">多项式乘法新技巧：利用单项式因子的可验证CRT多项式乘法</h1> <h2 id="摘要">摘要</h2> <p>本文提出了一种新颖的多项式乘法变换策略，并将其应用于NTRU Prime密码系统，特别是针对在环Z4591[x]/⟨x761−x−1⟩上工作的参数集sntrup761和ntrulpr761。为了评估我们想法的实用性，我们使用ARM Neon intrinsics在C++中实现了该算法。通过进一步利用变换过程中的各种优化机会，我们在Cortex-A72上实现了最先进的性能。</p>