-
题名NTT——数论变换算法在图像压缩技术中的应用研究
被引量：7
- 1
-
-
作者
张虹
张小飞
-
机构
中国矿业大学计算机科学与技术系
-
出处
《计算机学报》
EI
CSCD
北大核心
2000年第8期887-892,共6页
-
基金
煤炭科研基金及中国矿业大学科研基金资助
-
文摘
提出了一种全新的图像数据压缩算法 ,即数论变换 (Number Theory Transformation,NTT)算法 .证明了在以正整数 p为模的整数环 Zp 上 NTT是线性正交变换 ,以及在 Zp 上具有卷积特性等 .设计了具有 FFT类型的快速算法 ,该算法可采用移位操作实现 ,其速度优于 DCT变换 .最后通过实例比较 ,说明了该算法在图像数据压缩中表现出运算速度快、精度高和压缩效果好等优点 .NTT算法的研究 。
-
关键词
图像压缩
NTT
数论变换算法
多媒体
图像处理
-
Keywords
image compression technique, the number theory transformation, multimedia data, DCT
-
分类号
TN911.73
[电子电信—通信与信息系统]
O156
[理学—基础数学]
-
-
题名一种新的多项式环上的数论变换算法
被引量：1
- 2
-
-
作者
张瀚丰
周子健
杨智超
屈龙江
-
机构
国防科技大学理学院
商用密码理论与技术创新湖南省工程研究中心
海军工程大学信息安全系
-
出处
《密码学报》
CSCD
2023年第3期539-553,共15页
-
基金
国家自然科学基金(62032009)
湖南省自然科学基金(2021JJ40701)。
-
文摘
得益于易并行、速度快、方案平均意义下的安全性可建立在最坏情况的底层困难问题上等特点,格密码被认为是最有希望成为后量子密码标准的方案.在基于多项式环上格困难问题构造的密码方案中,数论变换算法是加速多项式乘法、提升密码方案运行效率的关键技术手段之一.目前已有的方法只对形如Zq[x]/(x^(n)±1)的多项式环适用,且安全参数n被限制为2的方幂.本文给出新多项式环n Zq[x]/(x^(n)-xn/2+1)上的数论变换及其上元素相乘的公式,并借助蝶形算法给出了变换公式的计算复杂度.结合Karatsuba算法,扩展了n=c·2^(k)情形下数论变换的参数选取范围,并优化了计算复杂度.
-
关键词
数论变换算法
多项式环
格密码
-
Keywords
number-theoretic transform
polynomial ring
lattice-based cryptography
-
分类号
TP309.7
[自动化与计算机技术—计算机系统结构]
-
