数论变换相关论文
在基于格的后量子密码中,多项式乘法运算复杂且耗时,为提高格密码在实际应用中的运算效率,提出了一种后量子密码CRYSTALS-Kyber的F......
随着量子计算机的快速发展,经典密码系统面临巨大的威胁.Shor算法可以在量子计算机上多项式时间内分解大整数和求解离散对数,而这......
为提高格密码在实际应用中的运算效率,提出一种格密码中多项式乘法运算的优化实现技术。该技术采用乒乓结构存储多项式系数,用以提......
新一代模数模全双工话音保密机用一片高速信号处理器TMS320C25实现,无需帧同步,可异步解密,具有抗干扰能力强,清晰度、自然度好,可用于......
本文提出了一种基于数论变换进行卷积反演的新方法,通过利用数论变换实现快速卷积运算以及数论变换本身所具有的特点来实现反卷积......
数论变换应用于语言加密可使被加密话音接近于白噪声,无间隔停顿,难以破译和识别,但将其投入实际应用还存在许多问题,其中最主要的是数......
全同态加密(FHE)可以真正从根本上解决云计算时将数据及其操作委托给第三方时的数据安全问题。针对全同态加密中占较大比例的大整......
本文的研究内容是块匹配算法的匹配准则和基于数论变换(NTT)的运动估计算法。研究成果如下:推导出了一种使DCT变换后交流系数最......
数学理论对数据压缩有着极其重要的指导意义,它一方面给出了数据压缩的理论极限,另一方面又指明了数据压缩的技术途径.该文从数学......
在对用变换算法KL和DCT 实现图像数据压缩技术的分析与评价的基础上,提出了一种新的图像数据压缩算法,即数论变换(num ber theoretic transform s,NTT)算法.对该算法进行了......
文中概述了数论变换(NTT)及其应用.特别地,数论变换可通过类似快速傅里叶变换(FFT)算法来计算两个整系数多项式的乘积或计算它们两......
本文提出一种快速数论变换算法,这种算法是以数论为基础,对样本点为N=2r的数论变换,按时间抽取的方法,得到一组等价的迭代方程,有......
讨论了在Z[i]中已知N和α,如何确定M,使得N,α和M构成环IM2(i)上的DFT的问题,并给出了一个充分必要条件.更多还原......
在信息的数字处理中,卷积是最常见的一种,通常又是通过循环卷积来算.随着数论变换的兴起,人们逐渐用DFT的方法计算整数、复整数甚......
证明了二维Mallat分解算法可通过二维循环卷积来计算,从而快速计算循环卷积的方法,如快速论变换,FFT等,均可用来实现二维Mallat分解算法。这也就提供了......
本文介绍了数论变换及其一些基本特性;讨论了数论变换中的快速算法和较长序列变换等重要问题,并给出了解决方案。进一步论证了基于FP......
【目的】数字图像置乱算法是图像信息隐藏中常用的技术,其性能好快对信息隐藏往往产生重要影响。传统的基于位置空间置乱方法具有......
<正> 本世纪七十年代初,Rader、Agaarwal、Burrus等人提出了构造整数模M剩余类环Z_M上的离散型Fourier变换(DFT),即数论变换.它比......
提出了一种全新的图像数据压缩算法 ,即数论变换 (NTT ,NumberTheoryTransforma tion)算法 .证明了在以正整数 p为模的整数环Zp 上......
本文提出一种利用数论变换计算长序列线性卷积的算法。它利用较短的数论变换对长序列卷积进行分段计算,减少了数论变换处理中移位......
常见的基于位置空间的数字图像置乱方法存在不能改变图像统计特性的缺陷,同时置乱过程缺乏随机性,保密性不高。针对以上问题,提出......
【正】 一、引言用数论变换(NTT)来计算一维循环卷积是一种较有效的方法,它避免了离散付里叶变换(DET)法易造成误差这一缺陷;但另......
本文提出一种快速数论变换算法,这种算法是以数论为基础,对样本点为的数论变换,按时间抽取的方法,得到一组等价的迭代方程,对方程中对偶......
本文讨论了数论变换在异步保密系统中的应用。首先对数论变换应用后系统所出现的问题进行了描述,然后分析,讨论了这些问题产生的原因......
本文通过对数论变换理论的研究,采用密钥控制和自适应回波抵消技术,实现了高质量的无线保密通信,解决了同步保密机在进行无线短波......
近年来,伴随多媒体技术的不断发展,多媒体技术的出现,不仅推动了我国社会发展的速度,还带动了很多行业的发挥在那。但是在多媒体数......
功率谱估计是利用有限长的数据估计信号的功率谱,功率谱估计可分为经典谱估计和现代谱估计。文章主要以数论变换快速算法研究经典谱......
剩余ZM类环是一类特殊的环.数论变换是以正整数M为模的正整数环(域)ZM,上定义的线性正交变换,所用的计算方法是数论中的同余运算.介绍了......
近几十年来,有效的计算DFT一直是数字信号处理中的一个挑战。Moshe和Hertz提出了一个新算法,即可以通过计算一个N点复数序列的DFT同......
本文提出了一种图像压缩的新算法 ,即以数论为理论基础的变换算法—数论变换 (NTT) .通过 NTT与 DCT算法的分析比较 ,证明了 NTT算......
密钥共享是保密通信的关键所在,合法通信双方如何才能安全、实时地共享一组密钥?这个问题一直是密钥学中研究的热点。量子密钥分发......
在对用变换算法KL和DCT实现图像数据压缩技术的分析与评价的基础上,提出了一种新的图像数据压缩算法,即数论变换算法,对该算法进行了推证,证......
利用数论变换的性质、整型变换的特点、变换速度快和算法简单的优势,结合图像数据的特点以及二维序列与变换系数之间的关系,提出并......
并行计算用于快速地处理大且复杂的计算问题。使用并行计算处理问题时,首先要对问题进行划分,然后设计并行算法,最终求解该问题。......
在量子密钥分发系统中,私密放大是合法通信双方提取共享安全密钥的一个必不可少的环节。本文主要介绍了实现私密放大的两种加速算......
证明了二维Mallat分解算法可通过二维循环卷积来计算 ,从而 ,快速计算循环卷积的方法 ,如快速数论变换 (FNTT) ,FFT等 ,均可用来实......
期刊
本文研究并利用了数论变换的性质、特点以及快速算法的优势,结合图象数据的特点以及二维序列与变换系数之间的关系,拓展了数论变换......
本文讨论了数论变换的参数选取以及素数模在计算机上算法实现的问题,指出模取素数时数论变换(NTT)也可以保留FNT速度快,精度高的主要优点,同时......