数论变换在NTRU公钥密码体制中的应用

来源 :通信技术 | 被引量 : 0次 | 上传用户：yun3531

【摘要】

：

文中概述了数论变换(NTT)及其应用.特别地,数论变换可通过类似快速傅里叶变换(FFT)算法来计算两个整系数多项式的乘积或计算它们两组整系数的循环卷积.作为实例,给出了实现快

【作者】

：

孙琦彭国华朱文余范安东

【机构】

：

四川大学数学学院,四川成都,610064

【出处】

：

通信技术

【发表日期】

：

2008年7期

【关键词】

：

NTRU公钥密码体制线性卷积循环卷积数论变换快速傅里叶变换

下载到本地 , 更方便阅读

下载此文赞助VIP

声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架

论文部分内容阅读

文中概述了数论变换(NTT)及其应用.特别地,数论变换可通过类似快速傅里叶变换(FFT)算法来计算两个整系数多项式的乘积或计算它们两组整系数的循环卷积.作为实例,给出了实现快速Fermat数变换(FFNT)的流程图.笔者还讨论了NTRU公钥密码体制,并将计算循环卷积的快速算法应用到NTRU公钥密码体制,从而提高了该体制的实现速度.

其他文献

BIM技术在建筑智能化工程设计中应用浅述

随着社会的发展,我国的建筑工程发展迅速,建筑工程智能化技术的应用也越来越普遍.随着BIM技术飞速发展,在智能化工程专业上BIM应用仍处于起步阶段.BIM技术已成为建筑工程行业

期刊

建筑智能化设计BIM技术应用

勇力潮头领风骚——河南冰熊汽车有限公司创新之路

期刊

河南汽车

3.0T磁共振在臂丛神经成像中的应用研究

目的探讨3.0T磁共振扫描仪3D-STIR序列增强扫描在臂丛神经成像中的可行性,以及临床应用的效果和价值.方法对26例志愿者及35例臂丛神经病变的患者,采用3.0T磁共振成像(MRI)常规扫描序列、3D-STIR序列平扫及3D-STIR序列增强扫描,观察所得图像,评价显示情况和对比噪声比.结果 3.0T MRI 3D-STIR序列及其增强扫描可清楚明确地显示所有志愿者臂丛神经的构成、走行、连续

期刊

Magnetic resonance imagingBrachial plexusMagnetic resonance neurography

我国分离的两株病毒为重组甲病毒

目的　明确我国分离的XJ 90 2 6 0和XJ 910 0 6病毒的分类地位、种系发生和遗传型。方法　特异引物逆转录聚合酶链反应 (RT PCR)扩增两株病毒的NSP4、E1基因区和 3′端非编

期刊

披膜病毒科甲病毒属核苷酸类/分析种系发生/分析西方马脑炎病毒

建筑电气接地施工技术探讨

随着科技的高速发展,科技电气用品已经渗透到我们生活中的点点滴滴,随之而来的也有大功率用电设备使用的安全问题,各式各样的用电设备几乎都需要接地,在安装的过程中需要较高

期刊

电气施工接地保护建筑工程

GM部分厂商Logos

请下载后查看，本文暂不支持在线获取查看简介。GM部分厂商Logos正请下载后查看，本文暂不支持在线获取查看简介。 Please download to view, this article does not support on

期刊

一种具有多电极结构的高压SOI LDMOS器件

针对传统高压功率器件的击穿电压与比导通电阻始终相互矛盾的问题,提出了一种具有多电极结构的高压SOI LDMOS器件。该结构在漂移区的上方引入多个电极,每个电极偏置在不同的

期刊

Breakdown voltageSpecific on-resistanceMulti-electrode

一种快速关断沟槽型SOI LDMOS器件

围绕降低沟槽型SOI LDMOS功率器件的优值,提出了一种新型多栅沟槽SOI LDMOS器件(MG-TMOS)。与常规沟槽型SOI LDMOS(C-TMOS)器件相比,新型MG-TMOS器件在不牺牲击穿电压的同时,

期刊

Trench SOI LDMOSGate-to-drain capacitanceSpecific on-resistanceFigure-of-meri

征稿与证订

期刊

一种改进的平衰落信道特征空间波束形成算法

利用累积量可以估计多用户的空间特征即合成导向矢量,实现空分多址。在小快拍数情况下,累积量方差较大,直接作波束形成,性能较差。本文提出把基于累积量估计出的多用户的空间特征再在二阶统计量估计出的信号子空间投影,然后再做波束形成,提高了波束形成的稳健性。仿真结果表明,本算法的性能较求伪逆和直接做波束形成有一定的提高。

期刊

空间特征空分多址自适应波束形成

数论变换在NTRU公钥密码体制中的应用

与本文相关的学术论文