可重构模运算单元的研究 被引量：4

1

作者 孟涛 戴紫彬 《计算机工程》 CAS CSCD 北大核心 2008年第6期145-147,共3页

分析了多种对称密码算法,总结了几种常用的模运算,设计并实现了高效、灵活的可重构模运算单元,该单元支持模28加、模28减、模28乘、模216加、模216减、模216乘、模(216+1)乘、模232加、模232减、模232乘及模(232-1)乘运算,也支持模28加... 分析了多种对称密码算法,总结了几种常用的模运算,设计并实现了高效、灵活的可重构模运算单元,该单元支持模28加、模28减、模28乘、模216加、模216减、模216乘、模(216+1)乘、模232加、模232减、模232乘及模(232-1)乘运算,也支持模28加、模28减、模28乘、模216加、模216减、模216乘及模(216+1)乘中任意2种运算的并行操作,给出了通用的操作指令。实验证明了该运算单元的有效性。 展开更多

关键词 密码算法 可重构 模运算 低-高算法 低+高算法

下载PDF 职称材料

基于求模运算的旋转变压器解码算法的研究 被引量：4

2

作者 黄劭刚 宋凤林 刘辉 《电测与仪表》 北大核心 2015年第2期85-89,共5页

文中提出了一种基于求模运算的旋转变压器解码算法并进行了研究。首先分析了旋转变压器求模运算解码算法的原理,给出了转角的正弦、余弦函数和转速的计算方法。然后在CORDIC算法基础上简化了求模运算,提高了FPGA求模运算的速度和减少硬... 文中提出了一种基于求模运算的旋转变压器解码算法并进行了研究。首先分析了旋转变压器求模运算解码算法的原理,给出了转角的正弦、余弦函数和转速的计算方法。然后在CORDIC算法基础上简化了求模运算,提高了FPGA求模运算的速度和减少硬件实现的资源量。接着旋变解码算法进行了FPGA纯硬件实现,即基于Quartus II平台用Verilog实现语言编程。最后利用Modelsim软件验证了该设计模块的可行性和正确性。通过与基于转子位置角进行解码的方法进行相比,证实了本文所提出的对旋变信号进行基于求模运算的解码方法不仅可以简化永磁电动机矢量控制系统的硬件和软件,而且可以提高控制的实时性。 展开更多

关键词 旋变解码 求模运算 CORDIC算法 FPGA实现

下载PDF 职称材料

基于二维模运算的高效率可逆信息隐藏方案

3

作者 李越 唐聃 +3 位作者 孙敏钧 王燮 蔡红亮 曾琼 《计算机应用》 CSCD 北大核心 2024年第6期1880-1888,共9页

针对在较大数据量传递的场景中使用可逆信息隐藏(RDH)保护数据时嵌入效率和抗检测能力较低的问题,提出一种基于二维模运算的高效率可逆信息隐藏方案。首先通过模运算较小的修改像素值嵌入较大的信息量,再结合增强的进制转换系统增加嵌... 针对在较大数据量传递的场景中使用可逆信息隐藏(RDH)保护数据时嵌入效率和抗检测能力较低的问题,提出一种基于二维模运算的高效率可逆信息隐藏方案。首先通过模运算较小的修改像素值嵌入较大的信息量,再结合增强的进制转换系统增加嵌入位数,最后使用折半法结合双图像赋予可逆性。在USC-SIPI标准图像库上进行的仿真实验结果表明,在嵌入高达100万比特秘密信息时,所提方案的隐写图像的峰值信噪比(PSNR)值保持在40 dB左右,且该隐写图像可有效抵抗RS(Regular Singular)隐写分析、像素差直方图(PDH)隐写分析和位平面隐写分析的静态攻击。因此,所提方案有效提高了对原始图像的嵌入效率,同时具有良好的抗检测能力。 展开更多

关键词 可逆信息隐藏 增强进制 模运算 密钥值 高效率

下载PDF 职称材料

模代数与普通代数的关系 被引量：2

4

作者 王伶俐 陈偕雄 《杭州大学学报（自然科学版）》 CSCD 1997年第1期40-44,共5页

本文提出了模代数中的取模和退模运算，并且在此基础上指出了模代数系统和普通代数系统的反演关系，对普通代数系统也作了重新的认识，最后简略地提出了它们的一些应用．

关键词 模代数 普通代数 取模运算 退模运算

下载PDF 职称材料

基于Julia分形集的模运算图像加密算法研究 被引量：2

5

作者 孙媛媛 陈丽娜 朱书敬 《计算机工程与应用》 CSCD 2013年第15期75-79,共5页

作为信息安全的重要领域,图像加密算法一直是人们研究的热点。针对经典分形集合Julia集的特点,提出一种图像加密算法。将Julia集作为一种随机元素生成密钥,采用模运算方法对图像进行加密,对生成的密文进行两次扩散,得到最终密文。由于Ju... 作为信息安全的重要领域,图像加密算法一直是人们研究的热点。针对经典分形集合Julia集的特点,提出一种图像加密算法。将Julia集作为一种随机元素生成密钥,采用模运算方法对图像进行加密,对生成的密文进行两次扩散,得到最终密文。由于Julia集密钥仅需几个参数就可以表示,大大减小了存储空间。并且Julia集的无限性以及混沌特性使得任意参数的极其微小的变动都将导致密钥剧烈变化,无法正常解密。该算法较Rozouvan提出的以Mandelbrot分形集为密钥的转换方法,密钥空间更大,密钥敏感性显著提高,尤其能够有效抵御选择明文攻击。 展开更多

关键词 JULIA集 模运算 扩散 图像加密

下载PDF 职称材料

.基于模运算的新颖离散差分演化算法求解多背包问题

6

作者 王丽娜 张寒崧 +2 位作者 孙菲 高泽贤 贺毅朝 《计算机应用研究》 CSCD 北大核心 2023年第8期2334-2339,2360,共7页

多背包问题(MKP)是一个求解难度极大的背包问题。为了基于差分演化(DE)求解MKP,首先建立了MKP的整数规划模型,在利用模运算构造简单且有效的新型传递函数基础上,提出了一个新颖离散差分演化算法MODDE;基于贪心策略提出了消除MKP不可行... 多背包问题(MKP)是一个求解难度极大的背包问题。为了基于差分演化(DE)求解MKP,首先建立了MKP的整数规划模型,在利用模运算构造简单且有效的新型传递函数基础上,提出了一个新颖离散差分演化算法MODDE;基于贪心策略提出了消除MKP不可行解的一个有效算法GROA,由此利用MODDE给出了求解MKP的一种新方法。最后,利用MODDE求解30个国际通用的MKP实例,通过与四个代表性演化算法的比较表明,MODDE不仅计算结果优,而且算法的稳定性强,是求解MKP的一个高效算法。 展开更多

关键词 演化算法 差分演化 多背包问题 模运算

下载PDF 职称材料

解一元线性同余式组的一个新算法

7

作者 谢照林 《中北大学学报（自然科学版）》 CAS 2023年第6期591-596,631,共7页

中国余数定理是1000多年来中外数学家在对一元线性同余式组的研究过程中形成的一个世界公认的经典算法,在计算机中运用该经典算法可以快速处理庞大数值和庞大数量的数据,且效率远超人工计算。作为寻求比经典算法更高效地解一元线性同余... 中国余数定理是1000多年来中外数学家在对一元线性同余式组的研究过程中形成的一个世界公认的经典算法,在计算机中运用该经典算法可以快速处理庞大数值和庞大数量的数据,且效率远超人工计算。作为寻求比经典算法更高效地解一元线性同余式组的一个尝试,本文提出了一个新算法。新算法首先构建一个通过逐一试探来求解的基本策略,然后逐级进行变量置换以小值求大值以减少试探次数,最后推导出一个完全无需试探而求得结果的迭代算法。理论分析和计算机对比计算结果都表明:新算法可以处理的最大数据比经典算法能处理的最大数据大几倍到千倍。同时,新算法解一元线性同余式组所需的运算时间比经典算法缩短了25%以上。 展开更多

关键词 同余式 模数运算 模倒数 迭代算法

下载PDF 职称材料

模M多维差分变换和数据压缩 被引量：1

8

作者 陈传波 欧阳星明 李雁 《计算机学报》 EI CSCD 北大核心 1992年第10期773-778,共6页

本文提出了模M多维差分变换的图象表示和压缩方法.变换是在对N维图象数组的2~N元分割所产生的2~N元树上进行,其效果是利用了图象的N维数据相关性,使得图象灰度值分布得到了显著的改善,它既适合于二值图象,也适合于多值图象,对于线图、... 本文提出了模M多维差分变换的图象表示和压缩方法.变换是在对N维图象数组的2~N元分割所产生的2~N元树上进行,其效果是利用了图象的N维数据相关性,使得图象灰度值分布得到了显著的改善,它既适合于二值图象,也适合于多值图象,对于线图、文本以及具有块状或体状的图象或数组尤为有效,变换算法的复杂度非常简单,并且是递归可执行的。 展开更多

关键词 差分变换 数据压缩

下载PDF 职称材料

采用两次模运算的无直方图异常安全密写法

9

作者 王威娜 周振宇 王朔中 《上海大学学报（自然科学版）》 CAS CSCD 北大核心 2006年第4期331-337,共7页

提出一种以像素对为基础的数字图像密写方法,该方法同时对像素灰度值和像素对的差值进行模运算(modulo gray-value modulo difference,简称MGMD),在每一对像素中可嵌入的比特数取决于像素对差值的大小.基于待嵌入的数据和两次模运算的... 提出一种以像素对为基础的数字图像密写方法,该方法同时对像素灰度值和像素对的差值进行模运算(modulo gray-value modulo difference,简称MGMD),在每一对像素中可嵌入的比特数取决于像素对差值的大小.基于待嵌入的数据和两次模运算的结果修改像素对,并维持其差值不变.MGMD密写不会引起像素直方图和像素差值直方图的异常,不仅避免了一些基于像素对的密写法如PVD和SM的安全漏洞,还能抵御针对常规LSB密写的RS分析和χ2分析.该方法的安全性得到实验的验证. 展开更多

关键词 安全密写 模运算 像素差值 直方图

下载PDF 职称材料

TMS320C6X的SPLOOP技术

10

作者 方志红 常越 《雷达科学与技术》 2014年第4期437-440,445,共5页

软件流水是一种实现循环迭代中指令级并行的指令调度技术。它可以克服多周期指令延迟对CPU处理性能的影响,保证循环核的运行效率最优。从C64X+开始,TMS320C6X系列DSP引入SPLOOP技术,软件上增加SPLOOP(D/W)、SPKERNEL等相关指令,硬件上... 软件流水是一种实现循环迭代中指令级并行的指令调度技术。它可以克服多周期指令延迟对CPU处理性能的影响,保证循环核的运行效率最优。从C64X+开始,TMS320C6X系列DSP引入SPLOOP技术,软件上增加SPLOOP(D/W)、SPKERNEL等相关指令,硬件上增加软件流水缓存等专用模块,通过模调度软件流水模式,有效缩小了软件代码量,提升了执行代码效率。一般情况下,采用SPLOOP技术后机器编译输出的循环代码质量很高,编程人员无需再对代码进行进一步的手工优化。 展开更多

关键词 软件流水 模调度 循环核 并行运算

下载PDF 职称材料

ECC抗功率分析攻击的等功耗编码算法 被引量：5

11

作者 王正义 赵俊阁 《计算机工程》 CAS CSCD 2012年第10期111-113,共3页

可以抵抗功率分析攻击的椭圆曲线密码算法往往效率较低。针对该问题,将等功耗编码的思想应用到椭圆曲线密码标量乘法运算过程中,通过消除标量乘运算中的功耗差异,掩盖相关密钥信息,达到抵抗功率分析攻击的目的。理论分析结果表明,与二... 可以抵抗功率分析攻击的椭圆曲线密码算法往往效率较低。针对该问题,将等功耗编码的思想应用到椭圆曲线密码标量乘法运算过程中,通过消除标量乘运算中的功耗差异,掩盖相关密钥信息,达到抵抗功率分析攻击的目的。理论分析结果表明,与二元法抗功耗攻击算法和NAF窗口法抗功耗攻击算法相比,改进算法的执行效率较高。 展开更多

关键词 椭圆曲线密码 标量乘 模幂运算 功率分析攻击 等功耗编码 蒙哥马利算法

下载PDF 职称材料

新型电力营销智慧管控平台的设计与研究 被引量：2

12

作者 袁轶 施沩 +1 位作者 梁甜甜 季铮铮 《电气自动化》 2021年第6期90-93,共4页

针对目前电力营销管控智能化水平低、管理困难等问题,结合互联网、云存储和人工智能技术设计出一个新型的电力营销管控平台。针对平台数据的隐私性,采用全同态数据加密算法对数据进行加密,为了提高加密算法的性能,提出一种实数取模算法... 针对目前电力营销管控智能化水平低、管理困难等问题,结合互联网、云存储和人工智能技术设计出一个新型的电力营销管控平台。针对平台数据的隐私性,采用全同态数据加密算法对数据进行加密,为了提高加密算法的性能,提出一种实数取模算法,将加密算法的运算范围扩展到实数。针对光伏电站的监测,通过采集的电流数据序列,首先对数据进行STC转化和零-均值规范化处理,然后构建马尔科夫链和转移概率矩阵,采用箱型图分析数据序列具有“马氏性”提高了平台管理能力。试验结果表明,新型平台数据隐私性强,实用价值高。 展开更多

关键词 电力营销管控 全同态数据加密算法 实数取模运算 光伏电站 马尔科夫链

下载PDF 职称材料

面向分组密码的高速可重构模运算单元设计

13

作者 张晓磊 戴紫彬 +1 位作者 刘燕江 曲彤洲 《信息网络安全》 CSCD 北大核心 2023年第5期76-84,共9页

模运算单元是粗粒度可重构密码阵列(Coarse Grain Reconfigurable Cryptographic Array,CGRCA)的关键部件,通过重构不同处理位宽和模数的算术类密码算子来覆盖更多类型的分组密码,然而现有的模运算单元的执行延迟高且功能覆盖率低,限制... 模运算单元是粗粒度可重构密码阵列(Coarse Grain Reconfigurable Cryptographic Array,CGRCA)的关键部件,通过重构不同处理位宽和模数的算术类密码算子来覆盖更多类型的分组密码,然而现有的模运算单元的执行延迟高且功能覆盖率低,限制了CGRCA整体性能的提升。文章通过分析分组密码模运算特性,提出一种可重构模运算方法,统一了该类算子的数学表达方式,并设计了一种可重构模运算单元(Reconfigurable Modulo Arithmetic Unit,RMAU),该单元支持5种模乘运算、3种模加运算和3种乘法累加运算。同时,通过舍弃部分积中的无用比特位、扩展Wallace树压缩求和过程、精简模修正电路执行路径,降低了该单元的关键路径延迟。基于CMOS 180 nm工艺测试了RMAU的功能与性能,实验结果表明,文章所提的RMAU具备高功能覆盖率,与模乘RCE单元、可扩展模乘结构和RNS乘法器相比,计算延迟分别降低了39%、44%和47%。 展开更多

关键词 可重构计算 模乘运算 分组密码 模修正运算

下载PDF 职称材料

基于BWDSP1042的复数矩阵向量乘的优化与实现

14

作者 蔺丽华 张美春 +2 位作者 王佳仪 李敏 门浩 《计算机应用与软件》 北大核心 2023年第3期298-301,315,共5页

采用两种方法对复数矩阵向量乘进行优化,提高其在BWDSP1042上的运行效率。一是按列分块与减少二级循环内循环次数相结合的方法(矩阵列非4的倍数);二是模八寻址与减少二级循环内循环次数相结合的方法(矩阵列为4的倍数)。实验结果表明,采... 采用两种方法对复数矩阵向量乘进行优化,提高其在BWDSP1042上的运行效率。一是按列分块与减少二级循环内循环次数相结合的方法(矩阵列非4的倍数);二是模八寻址与减少二级循环内循环次数相结合的方法(矩阵列为4的倍数)。实验结果表明,采用第一种方法可缩短复数矩阵向量乘的运行周期2.8倍以上,第二种方法可缩短其运行周期3.1倍以上。 展开更多

关键词 BWDSP1042 复数矩阵向量乘 按列分块 模八寻址 运行效率

下载PDF 职称材料

几类编码环节的旋转性分析

15

作者 赵土华 李云强 《信息工程大学学报》 2014年第1期17-23,共7页

对杂凑函数的攻击中,旋转分析(rotational analysis)是比较新的一种攻击方法,这种方法通过考虑输入为旋转对时,输出的旋转性来攻击算法。旋转分析现已应用于对ARX类型的杂凑函数和SHA-3算法的攻击中。文章分析了多个模加运算、模加常数... 对杂凑函数的攻击中,旋转分析(rotational analysis)是比较新的一种攻击方法,这种方法通过考虑输入为旋转对时,输出的旋转性来攻击算法。旋转分析现已应用于对ARX类型的杂凑函数和SHA-3算法的攻击中。文章分析了多个模加运算、模加常数、线性变换和彷射变换等典型编码环节的旋转性,给出了这几种编码环节的旋转性概率,为进一步研究旋转分析提供了基础。 展开更多

关键词 旋转性 模2n加 线性变换 彷射变换

下载PDF 职称材料

扩展的或图最佳优先搜索法的设计与实现

16

作者 吴子沂 陈时飚 徐绍正 《微机发展》 1999年第1期3-6,共4页

本文利用模糊数学理论，对或图的最佳优先搜索法进行扩展，使其可以对状态转换不确定图进行搜索求解，并给出用Ｔｕｒｂｏ－Ｐｒｏｌｏｇ实现的方法。

关键词 隶属函数 A^＊算法 图搜索 人工智能

下载PDF 职称材料