注册会员 | 设为首页 | 加入收藏夹
您好，欢迎光临本网站！[请登录] ！[注册会员]！  

搜索资源列表

  1. 快速数论变换（孙琦、郑德勋、沈仲琦）.pdf

  2. 快速数论变换，里面有1、FFT快速傅立叶变换 2、FNT费马数变换3、NTT数论变换4、CRT中国剩余定理（孙子定理）及其它一些变换方法

  3. 所属分类：专业指导

    • 发布日期：2010-04-17
    • 文件大小：4194304
    • 提供者：lhttjdr

  1. 矩形变换和数论变换

  2. 卷积的快速实现和离散傅立叶变换（discrete Fourier transform，DFT）的计算都是信号和图像处理中经常遇到的问题。在实践中，这些操作通常都是用快速傅立叶变换（fast Fourier transform，FFT）算法实现的。NTT在某些场合要优于基于FFT的系统。此外也有可能采用矩形变换，像Walsh／Hadamard或算法傅立叶变换，来得到DFT或卷积的近似。 　　1971年，Pollard[144]在有限群上定义了NTT。由于存在变换对： 　　其中N×N-1≡1

  3. 所属分类：其它

    • 发布日期：2020-11-13
    • 文件大小：130048
    • 提供者：weixin_38564085

  1. NTT数论变换

  2. 这是我学习数论变换时做的一个程序把数论变换从理论到实践有一段很长的路，在这里我发布出我的一些体会，希望对大家有帮助。

  3. 所属分类：专业指导

    • 发布日期：2008-03-20
    • 文件大小：52224
    • 提供者：SSIKKISS

  1. 大整数乘法器的FPGA设计与实现

  2. 大整数乘法是公钥加密中最为核心的计算环节，实现运算快速的大数乘法单元是RSA, ElGamal，全同态等密码体制中急需解决的问题之一。针对全同态加密(FHE)应用需求，该文提出一种基于Schönhage-Strassen算法(SSA)的768 kbit大整数乘法器硬件架构。采用并行架构实现了其关键模块64K点有限域快速数论变换(NTT)的运算，并主要采用加法和移位操作以保证并行处理的最大化，有效提高了处理速度。该大整数乘法器在.Stratix-V FPGA上进行了硬件验证，通过与CPU上使用数论

  3. 所属分类：其它

    • 发布日期：2021-03-15
    • 文件大小：1048576
    • 提供者：weixin_38582685

  1. 面向基于格的密码的有效多项式乘法

  2. 带有错误的环学习（Ring-LWE）是各种基于格的密码系统的基础。 基于Ring-LWE的密码系统最关键且计算量大的操作是环上的多项式乘法。 在本文中，我们介绍了几种优化技术，以利用数论变换（NTT）构建有效的多项式乘法器。 我们提出了一种优化NTT和反向NTT的位反向操作的技术。 通过其他优化，我们的多项式乘法器将所需的时钟周期从（8n + 1.5n lg n）减少到（2n + 1.5n lg n）。 通过利用常数因子之间的关系，我们的多项式乘法器能够将常数因子的数量从4n减少到2.5n，从而

  3. 所属分类：其它

    • 发布日期：2021-03-12
    • 文件大小：922624
    • 提供者：weixin_38693586

  1. 基于Ring-LWE的公钥密码系统的有效多项式乘法器体系结构

  2. 基于Ring-LWE的公钥密码系统最关键和计算最密集的操作是多项式乘法。 在本文中，我们介绍了几种优化技术，以利用数论变换（NTT）加速多项式乘法。 我们建议预先计算常数多项式的N TT，以减少NTT计算的次数。 为了降低位反转操作的成本，引入了一种优化技术来即时执行它。 我们还提出了一种提高蝶形算子利用率的技术。 而且，利用了取消引理来减少所需的ROM存储。 基于这些优化，我们提出了一种通用的流水线多项式乘法架构，该架构需要大约（n lg n + 1.5n）个时钟周期来计算两个n次多项式的乘积

  3. 所属分类：其它

    • 发布日期：2021-03-12
    • 文件大小：808960
    • 提供者：weixin_38535428

  1. ntt:数论变换（NTT）-源码

  2. 恩特 数论变换（NTT） 我在NTT进行试验的游乐场。

  3. 所属分类：其它

    • 发布日期：2021-03-31
    • 文件大小：16384
    • 提供者：weixin_42169245