SHACAL-2算法的研究与改进

来源 :计算机应用研究 | 被引量 : 1次 | 上传用户:NSWDAR
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
SHACAL-2是2003年当选的四个欧洲分组密码标准算法中分组长度和密钥长度均为最长的算法。为了加快SHACAL-2扩散和混乱,对其算法进行两方面的修改:一方面修改密钥扩展函数,可以避免初始密钥在全为0而扩展后依旧全为0,并且提高了加密的效率;另一方面修改迭代函数,使得上一轮的所有消息分组能同时影响到下一轮的两个消息分组。依赖性测试表明,改进后算法比改进前提前1轮开始满足完备性、雪崩效应和严格雪崩准则;模差分攻击分析表明,该算法的18步差分攻击的时间复杂度由O(214)提高到O(227)。改进方案
其他文献
大规模延迟容忍网络具有覆盖范围广、链路间歇性连通及通信时延长等特点,这使得现有认证密钥协商协议存在系统管理瓶颈及通信时延长等问题。设计了一种适用于大规模延迟容忍网络环境下的认证密钥协商协议,依赖基于分级身份的密码机制,通过密钥分级派生,减少系统管理瓶颈,同时消除对证书的依赖,减少协商时延。与现有通用环境下基于分级身份的同类协议相比,该协议的通信开销及双线性对计算开销较小,且均为常量,不受节点层次数
为了研究Pearson负相关性信息对协同过滤算法的影响,提出了一种考虑负相关性信息的协同过滤算法。该算法选取正相关用户作为最近邻居,负相关用户作为最远邻居,使用参数调节最近邻居和最远邻居在推荐过程中的作用。MovieLens数据集上的对比实验表明,负相关性不仅可以提高推荐结果的准确性,而且可以增加推荐列表的多样性;进一步分析发现,负相关性还可以大幅度提高不活跃用户的推荐准确性。该工作表明,负相关性
针对传统基于光流法步态识别复杂、识别率不高的缺点,提出了一种非模型化的方法——光流空间分布来描述并识别运动目标。首先,计算每帧步态序列中的密度光流场,所得的与尺度无关的矩描述了光流的空间形状分布;然后,分析每一组矩的周期性结构特征,不同图像序列对应的矢量有基本相同的周期特征和不同的相位特征,利用相位特征区分不同个体步态之间的差异;最后,训练时计算各个样本特征矢量的平均值作为聚类中心,识别时计算待识
适应度评价大体可以分成解码和计算适应度值两个部分,是进化计算中运算量最大、重复率最高的过程之一。为了有效利用已有计算结果的角度避免大量重复建树和遍历运算,改进了GEP解码算法基本流程以降低GEP的运算量,达到了提升运算效率的目的。采用仿真的方式对引入复用机制的GEP和传统GEP算法进行了对比实验,从解码次数、解码所用时间等两个方面进行对照,发现引入复用机制的GEP算法在解码次数上比传统GEP有多个
针对传统概念格处理不完备信息的局限,给出了处理形式背景有缺值现象的概念格扩展模型———近似概念格,在此基础上提出改进的概念格增量构造算法。该算法引入哈希技术和最近父节点的增量计算方法,从加速定位生成元和更新边这两个关键过程改进Godin算法。采用随机数据集设计实验,实验表明,改进的算法可有效提高对形式背景有缺值现象概念格的建格效率,尤其是对数据规模和发生关系概率较大的数据集,算法的高效性更明显。
为了提高图像检索的质量,提出了一种基于半监督学习的图像检索方法。该方法提取图像的颜色、形状、纹理特征,计算得到已知类别样本的中心图像,检索过程中利用中心图像自适应调整相关度计算函数,然后根据与查询图像相关度的大小对图像进行检索和排序。实验结果表明:该方法较已有的基于内容的图像检索方法有更高的查准率,同时,由查准率—查全率曲线可知该方法能够达到很好的检索质量。
针对三维扫描或三维重建获取的散乱点云数据曲面重建问题,提出基于拉普拉斯规则化的高阶平滑算法。首先,计算点云数据的包围盒并离散化得到体素空间;其次,在体素空间根据隐式曲面的梯度和点云位置、法向信息建立目标函数,并通过对目标函数的拉普拉斯规则化达到控制重建曲面光顺效果的目的;再次,根据最优化原理将重建问题转换为一个稀疏线性方程组求解问题;最后,通过步进立方体算法得到重建曲面的三角网格表示。定性和定量的
近日,在2018年度国家知识产权优势示范企业评审工作中,江苏新美星包装机械股份有限公司凭借扎实的工作态度、完善的工作机制、优秀的工作业绩,顺利入选国家知识产权优势企业
针对三网融合条件下的视频质量模型、评估体系和设计方案,提出了一种基于压缩感知的半参考视频质量评估方法。该算法首先建立视频质量模型,并通过压缩感知算法获取视频图像的感知系数;然后利用视频图像的稀疏边缘分布去表征不同图像失真模型的相关性;最后利用一个信息距离测度测量这些概率分布并进行量化。在标准测试图像库上的实验验证了该算法的有效性和对于不同失真模型的适应性,特别是更适合于运营商在多屏、多制式、多终端
文本特征选择是在文本自动分类中最重要的一个环节。为了更好地解决维吾尔文文本分类中特征空间的高维性和文档表示向量的稀疏性问题,提出一种基于特征的类别分布差异和信息熵