整数的带符号二进制表示数的快速计算 被引量：1

1

作者 李忠 彭代渊 《计算机应用》 CSCD 北大核心 2012年第11期3121-3124,共4页

整数的带符号数字表示广泛应用于计算机算术、密码学、数字信号处理等领域。一个长度为n比特的整数有多种带符号二进制表示。对整数的带符号二进制表示数的性质进行研究,给出了两个改进的非递归算法,所得算法能快速计算给定整数的给定... 整数的带符号数字表示广泛应用于计算机算术、密码学、数字信号处理等领域。一个长度为n比特的整数有多种带符号二进制表示。对整数的带符号二进制表示数的性质进行研究,给出了两个改进的非递归算法,所得算法能快速计算给定整数的给定长度的带符号二进制表示数,且降低了空间消耗。 展开更多

关键词 整数 带符号二进制表示 表示数 递归算法 非递归算法

在线阅读 下载PDF 职称材料

优化的无预计算标量乘法算法

2

作者 李忠 彭代渊 《铁道学报》 EI CAS CSCD 北大核心 2012年第7期77-82,共6页

标量乘法是椭圆曲线密码的基本运算,也是最耗时的运算,其运算效率直接决定着椭圆曲线密码的性能。本文给出数字集{-1,0,1}上编码简单、具有最小汉明重量、长度最短、平均‘0’间隔长度大的带符号二进制标量表示法,利用直接计算2kQ+P策略... 标量乘法是椭圆曲线密码的基本运算,也是最耗时的运算,其运算效率直接决定着椭圆曲线密码的性能。本文给出数字集{-1,0,1}上编码简单、具有最小汉明重量、长度最短、平均‘0’间隔长度大的带符号二进制标量表示法,利用直接计算2kQ+P策略,得到高效无预计算标量乘法算法。理论及实例分析表明,所得算法的平均效率比传统NAF方法标量乘法算法高26.1%,能有效提高ECC在存储受限环境的实现效率。 展开更多

关键词 椭圆曲线密码 标量乘法 标量表示 汉明重量 平均'0’间隔长度 预计算

在线阅读 下载PDF 职称材料

使用历史锚节点信息的改进MCB算法

3

作者 赵灵锴 《计算机工程与应用》 CSCD 2012年第33期125-131,共7页

针对MCB算法的采样效率及定位误差,在锚节点静止而未知节点运动的情况下,提出了一种新的改进算法MBHA,通过充分利用侦测到的历史及当前锚节点信息,来修正MCB算法的采样箱。大数据量仿真结果表明,修正后的采样区域相比修正前更接近节点... 针对MCB算法的采样效率及定位误差,在锚节点静止而未知节点运动的情况下,提出了一种新的改进算法MBHA,通过充分利用侦测到的历史及当前锚节点信息,来修正MCB算法的采样箱。大数据量仿真结果表明,修正后的采样区域相比修正前更接近节点的真实位置。MBHA算法最终使用优化修正后的采样区域进行采样,在绝大多数的对比仿真环境实验中,该算法既大幅提升了采样效率,又提高了定位精度。 展开更多

关键词 锚节点静止 历史锚节点信息 采样效率 定位误差

在线阅读 下载PDF 职称材料

基于量子遗传算法的无线视频传感网络优化覆盖算法 被引量：19

4

作者 樊富有 杨国武 +2 位作者 乐千桤 吕凤毛 赵超 《通信学报》 EI CSCD 北大核心 2015年第6期94-104,共11页

针对智慧城市无线视频传感网络建设需要,提出一种基于量子遗传算法的网络优化覆盖算法。算法面向复杂的监视区场景,监视区中存在形状各异的障碍物,各区域的重要程度不同。以二维离散网格模型描述监视区场景,用编码描述矩阵表示监视区域... 针对智慧城市无线视频传感网络建设需要,提出一种基于量子遗传算法的网络优化覆盖算法。算法面向复杂的监视区场景,监视区中存在形状各异的障碍物,各区域的重要程度不同。以二维离散网格模型描述监视区场景,用编码描述矩阵表示监视区域,用七元组描述有向无线视频传感器。通过严格的数学推导得出了问题的数学规划模型。优化覆盖算法由Intial Deployment算法和Optimized Deployment算法2部分组成,以获得最大有效覆盖率的网络部署方案为求解目标。采用量子遗传算法搜索解空间,通过合理编码染色体,优化量子旋转门参数,使算法的运算速度快,收敛性好。引入理想覆盖率和理想加权覆盖率2个极限值,采用相对比较法评判算法优劣。仿真实验和数据分析表明,算法获得的方案能很好地逼近理想极限值。在传感器节点数给定的情况下,算法能获得最大的覆盖率。 展开更多

关键词 无线视频传感网络 有向感知模型 量子遗传算法 优化覆盖算法 理想覆盖率

在线阅读 下载PDF 职称材料

基于无线传感器网络的DV-Hop定位算法的改进 被引量：24

5

作者 赵灵锴 洪志全 《计算机应用》 CSCD 北大核心 2011年第5期1189-1192,共4页

在无线传感器网络的定位算法中,距离向量跳段(DV-Hop)是典型的无需测距算法之一,但其定位精度不高。为提高算法的定位精度,通过对DV-Hop算法的理论分析,找出该算法产生误差的主要原因。针对该算法存在的缺陷,新算法巧妙利用无线信号在... 在无线传感器网络的定位算法中,距离向量跳段(DV-Hop)是典型的无需测距算法之一,但其定位精度不高。为提高算法的定位精度,通过对DV-Hop算法的理论分析,找出该算法产生误差的主要原因。针对该算法存在的缺陷,新算法巧妙利用无线信号在同种介质中传播速度的不变性,用计数器来测量锚节点间的传送时间以及锚节点与未知节点间的传送时间,并利用该时间比例来修正未知节点的估计距离。通过仿真实验表明:新算法减少了定位误差,提高了定位精度。 展开更多

关键词 无线传感器网络 定位 距离向量跳段 计数器 估计距离

在线阅读 下载PDF 职称材料

基于小波变换的融合算法研究 被引量：7

6

作者 尹德辉 李炳法 唐燕 《系统仿真学报》 EI CAS CSCD 北大核心 2006年第5期1289-1291,共3页

目前许多关于图像融合算法的研究都在空域中进行,隐藏图像抗攻击的能力较差。采用了基于小波变换的图像融合技术,提出了基于小波变换的分块融合算法,使图像的鲁棒性得到很大的提高,尤其是抗JPEG压缩和抗噪声干扰的能力较强,算法可应用... 目前许多关于图像融合算法的研究都在空域中进行,隐藏图像抗攻击的能力较差。采用了基于小波变换的图像融合技术,提出了基于小波变换的分块融合算法,使图像的鲁棒性得到很大的提高,尤其是抗JPEG压缩和抗噪声干扰的能力较强,算法可应用于数字图像的版权保护和信息隐藏领域。 展开更多

关键词 小波变换 数字水印 均方差 分块融合

在线阅读 下载PDF 职称材料

基于滑动窗口技术的快速标量乘法 被引量：7

7

作者 李忠 彭代渊 《计算机科学》 CSCD 北大核心 2012年第B06期54-56,64,共4页

标量乘法是椭圆曲线密码体制的核心运算,它的有效实现是近年来信息安全领域研究的一个热点内容。借助于标量的wMOF表示思想,利用混合坐标表示下直接计算2kQ+P的策略,改进了基于滑动窗口技术的标量乘法算法。分析表明,所得算法效率明显提... 标量乘法是椭圆曲线密码体制的核心运算,它的有效实现是近年来信息安全领域研究的一个热点内容。借助于标量的wMOF表示思想,利用混合坐标表示下直接计算2kQ+P的策略,改进了基于滑动窗口技术的标量乘法算法。分析表明,所得算法效率明显提升,并降低了存储需求,能有效提升ECC的实现效率。 展开更多

关键词 椭圆曲线密码 标量乘法 滑动窗口技术 直接计算

在线阅读 下载PDF 职称材料

基于ECC的支持标签所有权转移的RFID认证协议 被引量：3

8

作者 杨兴春 许春香 李朝荣 《计算机应用》 CSCD 北大核心 2017年第8期2275-2280,共6页

针对射频识别(RFID)标签认证及其所有权转移过程的隐私泄露等安全问题,以及认证协议通常与标签所有权转移协议单独设计的现状,基于支持椭圆曲线加密(ECC)的标签,提出了一个适用于开放环境的兼具标签认证和所有权转移的协议。该协议结构... 针对射频识别(RFID)标签认证及其所有权转移过程的隐私泄露等安全问题,以及认证协议通常与标签所有权转移协议单独设计的现状,基于支持椭圆曲线加密(ECC)的标签,提出了一个适用于开放环境的兼具标签认证和所有权转移的协议。该协议结构类似于Diffie-Hellman密钥交换算法结构,协议的标签隐私保护基于椭圆曲线上的计算性Diffie-Hellman问题的难解性。经证明,该协议满足标签隐私保护要求及认证协议的其他安全需求。与近年来其他基于标签支持ECC的RFID认证协议相比,从支持标签所有权转移、标签计算开销、协议通信开销和标签隐私保护等多方面综合评估,所提出的认证协议优于对比协议。另外,针对较安全的应用场合,给出了阅读器单向认证标签的简化版协议。 展开更多

关键词 射频识别 认证协议 标签 所有权转移 椭圆曲线加密

在线阅读 下载PDF 职称材料

三值量子基本门及其对量子Fourier变换的电路实现 被引量：2

9

作者 樊富有 杨国武 +1 位作者 张艳 杨钢 《计算机科学》 CSCD 北大核心 2015年第7期57-61,共5页

理论上可以把量子基本门组合在一起来实现任何量子电路和构建可伸缩的量子计算机。但由于构建量子线路的量子基本门数量庞大,要正确控制这些量子门十分困难。因此,如何减少构建量子线路的基本门数量是一个非常重要和非常有意义的课题。... 理论上可以把量子基本门组合在一起来实现任何量子电路和构建可伸缩的量子计算机。但由于构建量子线路的量子基本门数量庞大,要正确控制这些量子门十分困难。因此,如何减少构建量子线路的基本门数量是一个非常重要和非常有意义的课题。提出采用三值量子态系统构建量子计算机,并给出了一组三值量子基本门的功能定义、算子矩阵和量子线路图。定义的基本门主要包括三值量子非门、三值控制非门、三值Hadamard门、三值量子交换门和三值控制CRk门等。通过把量子Fourier变换推广到三值量子态,成功运用部分三值量子基本门构建出能实现量子Fourier变换的量子线路。通过定量分析发现,三值量子Fourier变换的线路复杂度比二值情况降低了至少50%,表明三值量子基本门在降低量子计算线路复杂度方面具有巨大优势。 展开更多

关键词 量子计算 三值量子基本门 量子Fourier变换 量子电路综合

在线阅读 下载PDF 职称材料

高斯核模糊粗糙集中对象集变化时近似集增量更新方法研究 被引量：3

10

作者 曾安平 李天瑞 罗川 《计算机科学》 CSCD 北大核心 2013年第7期173-177,215,共6页

在实际应用中,信息系统中数据的类型是多样的,它可能由类别型、数值型、模糊型等多种形式的数据组成。模糊粗糙集模型可以有效地解决多种类型数据共存情形下的信息处理问题。利用高斯核函数在数值和模糊数据非线性划分上的优势产生模糊... 在实际应用中,信息系统中数据的类型是多样的,它可能由类别型、数值型、模糊型等多种形式的数据组成。模糊粗糙集模型可以有效地解决多种类型数据共存情形下的信息处理问题。利用高斯核函数在数值和模糊数据非线性划分上的优势产生模糊关系可以较好地进行模糊粗糙数据分析。而实际的信息系统都是动态变化的,如何利用已有知识来增量更新模糊粗糙集模型的近似集问题是其应用于大数据处理的关键。针对该问题,讨论了模糊信息系统中对象集动态变化时近似集的更新原理,并提出了基于高斯核模糊粗糙集模型的近似集增量更新方法,最后通过实例验证了该方法的正确性和有效性。 展开更多

关键词 模糊粗糙集 增量更新 高斯核函数

在线阅读 下载PDF 职称材料

低存储需求的快速标量乘法算法 被引量：4

11

作者 李忠 彭代渊 《计算机工程》 CAS CSCD 2012年第4期137-139,共3页

在椭圆曲线密码体制(ECC)中,标量乘法的运算时间和存储资源消耗较大。为此,借助标量的2MOF表示,利用混合坐标系下直接计算2Q+P的策略,提出一种低存储需求的从左向右标量乘法算法。理论及实例分析表明,该算法的时间和空间消耗较少,能有... 在椭圆曲线密码体制(ECC)中,标量乘法的运算时间和存储资源消耗较大。为此,借助标量的2MOF表示,利用混合坐标系下直接计算2Q+P的策略,提出一种低存储需求的从左向右标量乘法算法。理论及实例分析表明,该算法的时间和空间消耗较少,能有效提高ECC在资源受限环境中的实现效率。 展开更多

关键词 椭圆曲线密码体制 标量乘法 混合坐标 标量表示 直接计算

在线阅读 下载PDF 职称材料

轻量级RFID标签组证明协议 被引量：2

12

作者 杨兴春 许春香 李朝荣 《计算机应用研究》 CSCD 北大核心 2018年第7期2139-2142,共4页

为向第三方证明一组RFID标签已被阅读器同时扫描过,针对低性能标签,提出了一个基于ElGamal加密方案的轻量级RFID标签组证明协议。该协议执行时,阅读器首先与主标签进行认证,然后转发主标签的部分输出信息至标签组中的第一个标签,该标签... 为向第三方证明一组RFID标签已被阅读器同时扫描过,针对低性能标签,提出了一个基于ElGamal加密方案的轻量级RFID标签组证明协议。该协议执行时,阅读器首先与主标签进行认证,然后转发主标签的部分输出信息至标签组中的第一个标签,该标签对输入信息进行哈希运算后,再产生输出信息并由阅读器转发至第二个标签。第二个标签再对输入信息进行哈希运算,其输出再被阅读器转发至第三个标签。此过程重复执行,直至标签组中最后一个标签的输出信息被阅读器转发回主标签。最后,阅读器记录所有标签的输出信息并形成标签组证明,该证明可交由第三方验证。所提出的协议需要阅读器执行ElGamal加密算法,主标签执行轻量级对称加密运算,而标签组中的所有普通标签只需执行哈希运算。经分析,所提出协议满足相应安全要求,且性能优于对比协议。 展开更多

关键词 射频识别 轻量级 标签组证明 安全协议 ElGamal加密

在线阅读 下载PDF 职称材料

一种高度容错和精确识别的数字水印算法 被引量：3

13

作者 尹德辉 李炳法 唐燕 《四川大学学报（工程科学版）》 EI CAS CSCD 北大核心 2005年第6期107-112,共6页

在传输过程中,由于受到各种信号处理或攻击,一些数字水印算法不能精确提取水印信息。为克服其缺点,通过将版权信息转化为二进制串,伪随机的添加一定的二进制位后用ASCII码表将其转化为英文字母,并对包含该英文字母的图像进行置乱。利用... 在传输过程中,由于受到各种信号处理或攻击,一些数字水印算法不能精确提取水印信息。为克服其缺点,通过将版权信息转化为二进制串,伪随机的添加一定的二进制位后用ASCII码表将其转化为英文字母,并对包含该英文字母的图像进行置乱。利用图像融合技术嵌入容量大的特点,将置乱后的图像嵌入到载体图像中,将置乱的矩阵、随机选取的序列、迭代次数作为密钥,提高算法的安全性。提取水印时,根据融合的逆运算和密钥可还原包含英文字母的图像,将英文字母逆向转化为二进制串,去掉添加的二进制位后还原得到精确的原始版权信息。实验证明算法是切实可行,可广泛应用于数字音、像产品的版权保护和军事上重要信息的加密传输。 展开更多

关键词 数字水印 复合置乱算法 图像融合

在线阅读 下载PDF 职称材料

基于多小波变换的医学图像分形压缩方法研究 被引量：4

14

作者 杨强 王华军 罗学刚 《科学技术与工程》 北大核心 2013年第24期7230-7233,共4页

针对医学图像分析与压缩的特殊要求,将多小波变换和分形压缩理论引入到医学图像压缩中。首先对医学图像进行多小波变换,较好地保持了医学图像的边缘和细节信息,再采用分形压缩方法对图像进行压缩。实验表明,算法在保持一定医学图像质量... 针对医学图像分析与压缩的特殊要求,将多小波变换和分形压缩理论引入到医学图像压缩中。首先对医学图像进行多小波变换,较好地保持了医学图像的边缘和细节信息,再采用分形压缩方法对图像进行压缩。实验表明,算法在保持一定医学图像质量和较高压缩比的前提下,编码时间大大减少,结合多小波变换的医学图像分形压缩方法在临床应用取得较好效果。 展开更多

关键词 医学图像 多小波变换 分形压缩

在线阅读 下载PDF 职称材料

三值量子遗传算法及其应用 被引量：3

15

作者 樊富有 王瑞锦 《电子科技大学学报》 EI CAS CSCD 北大核心 2016年第1期123-128,共6页

面向智慧城市无线视频传感网络建设的需要,提出了一种三值量子遗传算法,用于求解网络优化覆盖中的节点部署问题。算法以二维离散网格模型描述监视区,用编码描述矩阵刻画监视区域,并采用七元组模型描述有向无线视频传感器。用三值量子遗... 面向智慧城市无线视频传感网络建设的需要,提出了一种三值量子遗传算法,用于求解网络优化覆盖中的节点部署问题。算法以二维离散网格模型描述监视区,用编码描述矩阵刻画监视区域,并采用七元组模型描述有向无线视频传感器。用三值量子遗传算法搜索解空间,通过合理设计染色体编码,优化三值量子旋转门参数,使得算法的运算速度快,收敛性好。引入理想覆盖率和理想加权覆盖率两个极限值,采用相对比较法评判算法优劣。仿真实验表明,算法获得的节点部署方案能很好逼近理想极限值。 展开更多

关键词 有向感知模型 优化覆盖算法 三值量子遗传算法 无线视频传感网络

在线阅读 下载PDF 职称材料

基于Harris-Laplacian的特征点均衡化鲁棒数字水印 被引量：3

16

作者 黄东 阳万安 《计算机工程与应用》 CSCD 北大核心 2015年第7期101-105,148,共6页

针对目前数字水印算法对一些去同步攻击和复合性的几何攻击难以应对问题,提出一种基于Harris-Laplacian的特征点均衡化鲁棒数字水印方法。通过改变Harris-Laplace方法中Harris角点的尺度空间来获得分布均匀的特征点;采取梯度指标以决定... 针对目前数字水印算法对一些去同步攻击和复合性的几何攻击难以应对问题,提出一种基于Harris-Laplacian的特征点均衡化鲁棒数字水印方法。通过改变Harris-Laplace方法中Harris角点的尺度空间来获得分布均匀的特征点;采取梯度指标以决定特征方向,依据特征点与其决定的特征方向以获得不变的特征域;在特征区域中嵌入水印。该方法增强了数字水印对一般性常规几何攻击以及复合性攻击的抵抗能力。仿真结果表明,新方法可以很好地处理几何攻击后的图像改变,同时避免了嵌入的水印信息在提取的特征区域外,具有很好的鲁棒性。 展开更多

关键词 数字水印 几何攻击 尺度空间 鲁棒性

在线阅读 下载PDF 职称材料

椭圆曲线标量乘法中标量的有效表示 被引量：3

17

作者 李忠 彭代渊 《南京师大学报（自然科学版）》 CAS CSCD 北大核心 2010年第3期135-140,共6页

标量乘法是椭圆曲线密码(ECC)的基本运算,也是最耗时的运算,其运算效率直接决定着ECC的性能.在标量乘法运算中,标量k的表示起着至关重要的作用,其长度决定了所需倍点运算量,其汉明重量决定了所需点加运算量.本文提出了一种新的标量表示... 标量乘法是椭圆曲线密码(ECC)的基本运算,也是最耗时的运算,其运算效率直接决定着ECC的性能.在标量乘法运算中,标量k的表示起着至关重要的作用,其长度决定了所需倍点运算量,其汉明重量决定了所需点加运算量.本文提出了一种新的标量表示方法,与目前流行的方法相比,该表示方法具有编码方式简单,汉明重量轻等优点.使用新的标量表示方法,能有效提高ECC的实现效率,尤其对于{10}m及{10}m‖1型的标量,效率提高明显. 展开更多

关键词 椭圆曲线密码 标量乘法 标量表示 汉明重量

在线阅读 下载PDF 职称材料

整数的最佳带符号二进制表示的随机生成算法 被引量：2

18

作者 李忠 张永华 《计算机科学》 CSCD 北大核心 2014年第B11期282-283,293,共3页

整数的带符号数字(BSD)表示广泛应用于计算机算术、密码学、数字信号处理等领域。给定整数有多种最佳带符号二进制表示。对整数的最佳带符号二进制表示的性质进行研究,给出了整数的最佳带符号二进制表示随机生成算法,所得算法能快速产... 整数的带符号数字(BSD)表示广泛应用于计算机算术、密码学、数字信号处理等领域。给定整数有多种最佳带符号二进制表示。对整数的最佳带符号二进制表示的性质进行研究,给出了整数的最佳带符号二进制表示随机生成算法,所得算法能快速产生给定整数的随机最佳带符号二进制表示。 展开更多

关键词 整数 带符号二进制表示 最佳带符号二进制表示 随机生成算法

在线阅读 下载PDF 职称材料

基于数据挖掘的船舶汽轮机故障诊断系统研究 被引量：6

19

作者 唐远翔 倪秋萍 《舰船科学技术》 北大核心 2017年第6X期159-161,共3页

汽轮机是船舶动力装置的重要组成部分,是多自由度的复杂系统,发生故障的原因很多,其产生故障的机理不是很清晰,因此本文提出利用数据挖掘进行汽轮机的故障诊断。首先指出整个故障诊断的流程,然后在数据挖掘模型的基础上,得到故障诊断的... 汽轮机是船舶动力装置的重要组成部分,是多自由度的复杂系统,发生故障的原因很多,其产生故障的机理不是很清晰,因此本文提出利用数据挖掘进行汽轮机的故障诊断。首先指出整个故障诊断的流程,然后在数据挖掘模型的基础上,得到故障诊断的规则集且对其进行约简,最后进行故障诊断,并对故障的纠正进行说明。 展开更多

关键词 数据挖掘 故障诊断 决策表约简

在线阅读 下载PDF 职称材料

电影叙事结构探析:线与非线 被引量：28

20

作者 刘凡 《电影文学》 北大核心 2011年第15期18-19,共2页

电影是叙事的艺术,电影的叙事结构是电影中视听、时空等各元素的排列组合。本文从时间的角度将电影的叙事结构分为线性和非线性两种,旨在探讨电影叙事结构的规律和特点,从而归纳出较为固定的电影叙事结构模式,对电影创作具有较强的现实... 电影是叙事的艺术,电影的叙事结构是电影中视听、时空等各元素的排列组合。本文从时间的角度将电影的叙事结构分为线性和非线性两种,旨在探讨电影叙事结构的规律和特点,从而归纳出较为固定的电影叙事结构模式,对电影创作具有较强的现实意义。无论线性结构还是非线性结构,在叙事结构中对各元素的重组,不仅改变了电影的外部形态,同时也形成了电影的多义性。对具有丰富观影经验的观众来说,无疑又是一次心灵的提升和慰藉。 展开更多

关键词 叙事结构 线性 非线性

在线阅读 下载PDF 职称材料