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

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

整数的带符号二进制表示数的快速计算

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

一种基于二进制表示的快速求核算法

在基于粗糙集的知识发现过程中,计算条件属性对论域的划分U/C和求解属性核是尤为关键的步骤。一般需要逐个比较对象的所有条件属性值才能得出结果。提出一种基于二进制表示的方法,只需比较对象的属性值的"和"。该方法先求得所有条件属性值的"和",仅对该"和"进行一次比较,再通过判断该"和"是否重复,就能得出U/C,理论分析得到该算法的复杂度为O(|C||U|);然后把计算U/C的思想应用于求解属性核,提出了一种新的快速计算属性核的高效算法。理论分析表明,无论信息系统是否一致,该算法的复杂度均可达到O(|C||U|)。随后通过一个实例阐明了算法的具体步骤,最后通过实验验证了算法的正确性和高效性。

NAF的二进制表示法及其算法研究

椭圆曲线加密的快速实现研究一直是该领域的研究热点,其中二进制数的非相邻表示型(NAF)因此被广泛应用,它主要应用在点乘运算,在该算法中用到的NAF是由带符号位的数字组成,所以通常采用一位一存储的方式,然而在一些存储资源有限的设备上这是极大的浪费;为了节省存储资源,提出一种NAF的二进制表示方法,这样就能将多位NAF数值按照运行平台的字长来存储,大大提高了存储资源的利用率;在此基础上给出NAF二进制表示法的算法及其点乘算法;实验结果表明该表示法的运算效率较原算法的效率没有太大的影响,尤其在点乘运算中影响更是微弱,但是在提高存储效率方面表现突出,节省存储空间达96%以上。

正整数的似二进制表示及其性质

本文论述了正整数的似二进制表示及其性质。

结合局部二进制表示和超像素分割求精的立体匹配

为改善传统立体匹配视差图中目标边缘的毛刺现象,以及弱纹理和视差不连续区域的"阶梯效应"等,提出了一种结合局部二进制表示和超像素分割的立体匹配方法。首先融合二进制表示的窗口内像素的空间和颜色特征进行代价计算,并以此求得初始视差;然后将简单线性迭代聚类方法分割的结果作为像素的空间和颜色标记,为超像素内的目标边缘和其他像素点选择恰当的稳定点进行视差传播,以达到视差优化时边缘保持和空间平滑的目的。在Middlebury数据集上分别进行代价计算与优化方法的对比实验,结果表明,采用该算法获取的目标边缘的视差更为平滑,在左右视图中的遮挡区和不重叠区域获得的视差也比较准确,有效地降低了非遮挡区、全图、不连续区域的误匹配率。

跨模态检索研究方法综述

跨模态检索是多模态学习中的一个关键领域,其主要目标是寻找不同模态之间的语义关系,使其能在不同模态之间检索到具有相似语义特征的样本。随着深度神经网络发展,跨模态检索受到许多学者的关注,输入—输出查询的模态不同,其一致性比较仍然是一个难点。为此,首先介绍跨模态检索的相关概念,对基于实值表示、二进制表示等跨模态检索的常用方法进行总结,然后重点阐述深度学习模型在跨模态检索上的应用、跨模态检索主要数据集和评价指标,最后提出该领域的未来发展方向与现存主要难点与挑战,以期为跨模态检索的研究人员提供参考与借鉴。

Dickson多项式g_e(x,1)公钥密码体制的新算法

引入整数的一种标准二进制表示 ,当群G中元素求逆运算计算量很小时 ,可以用来快速计算群G中元素的整数倍 .由此 ,给出了Diskson多项式 ge(x ,1)公钥密码体制 (也即LUC公钥密码体制 )的一个新的算法 .

基于剩余类环Z_n上圆锥曲线的公钥密码体制

为了实现更高效的曲线上的密码体制,讨论了当n为两个素数的乘积时剩余类环Zn上圆锥曲线Cn(a,b)的基本性质,证明Cn(a,b)中用映射方式和以坐标方式定义的两种运算是一致的,该运算使得Cn(a,b)的有理点构成Abel群。给出了在Cn(a,b)上寻找基点的简单方法,并给出RSA和ElGamal密码体制在Cn(a,b)上的模拟。这两类密码体制的安全性基于大数分解和有限Abel群(Cn(a,b),)上离散对数问题的困难性,具有明文嵌入方便、运算速度快、易于实现等优点。

深度学习跨模态图文检索研究综述

随着深度神经网络的兴起,多模态学习受到广泛关注。跨模态检索是多模态学习的重要分支,其目的在于挖掘不同模态样本之间的关系,即通过一种模态样本来检索具有近似语义的另一种模态样本。近年来,跨模态检索逐渐成为国内外学术界研究的前沿和热点,是信息检索领域未来发展的重要方向。首先,聚焦于深度学习跨模态图文检索研究的最新进展,对基于实值表示学习和基于二进制表示学习方法的发展动态进行了详细介绍,其中,基于实值表示的方法用于提升跨模态语义相关性,进而提高跨模态检索准确度,基于二进制表示学习的方法用于提升跨模态图文检索效率,减小存储空间;其次,总结了跨模态检索领域常用的公开数据集,对比了不同算法在不同数据集上的性能表现;此外,总结并分析了跨模态图文检索技术在公安、传媒及医学等领域的具体应用情况;最后,结合现有技术探讨了该领域的发展趋势及未来研究方向。

计算椭圆曲线上多标量乘的快速算法

椭圆曲线密码体制最主要的运算就是椭圆曲线上的标量乘和多标量乘,在各种密码协议中起到了核心作用.文中设计了多个整数的一种新的联合带符号二进制表示的编码算法,它每次最多处理相邻的两列,因此在实现上是简单而快速的;在此基础上提出了计算椭圆曲线上多标量乘的一个新算法,并对这个算法进行了分析,最后将新算法和已有多标量乘算法进行了比较,指出新算法在一般情况下(m3时)效率可提高7%～15%.

NAF标量乘算法的改进

影响椭圆曲线加密效率的主要因素是椭圆曲线上的动点标量乘法和定点标量乘法,针对定点的标量乘法已经有了很好的算法,然而,动点的标量乘法还有待提高,NAF算法是目前存在的最优的动点标量乘算法。首先对NAF算法进行分析,指出传统NAF算法的不足,再利用m-ary算法和滑动窗口算法的思想,将K的NAF二进制表示变成NAF的2^r进制表示,计算时滑过值为0的位,并将要处理的数划为(2^r)*h(h为奇数)。理论和实践证明,已做到能进一步减少椭圆曲线上点加的次数,大大提高椭圆曲线加密的效率。

基于隐式证书的嵌入式设备证书压缩方法

嵌入式设备之间的身份认证是建立安全通信链接的基础,也将直接影响嵌入式设备及网络的攻击面暴露风险与攻击方式数量。传统的公钥基础设施(PKI)显式证书方法虽然可以解决身份认证问题,但高度依赖于设备的网络计算资源且效率较低。针对上述问题,提出了一种基于隐式证书的嵌入式设备证书压缩方法。首先采用标准MES(minimal ASN.1 encoding scheme)方案生成DER编码的隐式证书作为嵌入式设备身份认证基础,并引入CBOR(concise binary object representation)编码对MES隐式证书进行压缩与优化,同时由于CoAP(constrained application protocol)协议支持CBOR编码证书的自动解析,二者配合可以有效提升嵌入式设备之间的身份认证效率。实验结果表明,相较于传统显式证书、DER编码隐式证书和PEM编码隐式证书,基于CBOR编码压缩的隐式证书大小分别减少了75.3%、20.6%与40.6%,解决了设备身份认证过程中计算资源耗费过多的问题,为资源受限的嵌入式设备网络的安全通信提供了有效保证。

基于环Z_n上圆锥曲线的Rabin系统数字签名方案

提出了基于环Zn上圆锥曲线Cp(a,b)的Rabin系统数字签名方案,其安全性是基于大数分解和有限群上计算离散对数的困难性,增强了方案的安全性.该方案的效率在引入标准二进制表示计算群元的情况下,可节约1/4计算量.分析表明,该方案具有更好的抗破译性和应用价值.

基于环Z_n上圆锥曲线的ElGamal数字签名方案

首先介绍了剩余类环Zn上圆锥曲线Cn(a,b)的基本性质,给出了基于环Zn上圆锥曲线的ElGamal数字签名方案及其数值模拟。该方案综合利用了大数分解的困难性和有限群上计算离散对数问题的困难性,从而增强了该数字签名方案的安全性。由于在Cn(a,b)上明文的嵌入,阶的运算以及点的运算都比较容易,且通过引进标准二进制计算群元素的整数倍的算法,使该方案具有运算速度快,更易于实现等优点。

一种具有溢出检测功能的容错乘法器

将剩余数系统算术和冗余二进制表示算术相结合，提出了一种并行实现乘法器的算法，这种算法不仅具有溢出检测功能，而且具有容错能力．另外，该算法是一种相互独立模块结构。

基于滑动窗的标量乘算法改进

点标量乘法是椭圆曲线密码体制中最耗时的运算,点标量乘法的效率决定了椭圆曲线加密效率。如何优化改进点标量乘算法成为椭圆曲线密码学的研究热点。如何构造最短加法链是点标量乘的一个研究方向。该文在传统的NAF窗口算法的基础上,给出了改进的基于滑动窗的新标量乘算法,新算法在不增加存储量的同时提高了效率。

基于环Z_n上的圆锥曲线的匿名代理签名方案

本文提出了一个基于环Zn上的圆锥曲线的匿名代理签名方案,并对该方案做了分析。该方案的安全性是基于大整数的因数分解困难性和有限群上计算离散对数问题的困难性,由于阶的运算以及点的运算在上Cn(a,b)比较容易,且通过引进标准二进制计算群元素的整数倍的算法,使该方案具有运算速度快,易于实现等优点。

太极两仪四象学说与戴明PDCA循环学说之关系及其实际应用初探

在十七世纪,法国著名数学家、哲学家莱布尼茨,根据中国太极八卦学说,即每组符号都是用二进制表示的一个自然数的理论,制造出世界上第一台乘法计算机。然而,在今天的实际工作中,笔者惊奇的发现,美国戴明PDCA循环学说与太极两仪四象学说有着密切的关系。因此,笔者试图将太极学说应用于质量管理,进行新的尝试。即将两者结合,制成一图,放置案前,时时对照,用于指导事业的管理,大有裨益。现不揣愚陋介绍如下,以质同道。

机要条码、特快专递条码和分拣条码

本刊1995年第3期(2484页)刊登《机要条形码签条》一文,现就文中有关问题作一解答。 文中提到译出的数字与条码下的数字不符。