整数对的低重量表示JSF3

J.A.Solinas给出了整数对的最优带符号二进制表示,称做联合稀疏表示(JSF).JSF表示长度至多是最大整数的二进制长度加一,其平均汉明密度为1/2.利用窗口方法扩展了联合稀疏表示,给出了整数对的一种新表示方法:3-宽度联合稀疏表示(JSF₃).该表示长度至多是最大整数的二进制长度加一,平均汉明密度为19/52.因此,利用JSF3计算uP+vQ比用JSF大约提高9%的效率.     

一个新的基于MOF从左到右编码的多标量乘算法

很多基于椭圆曲线的密码协议都需要计算多标量乘法kP lQ。目前常见的多标量乘算法的效率主要取决于标量的(联合)海明权值。JSF表示的平均联合海明权密度为1/2,是所有带符号二进制表示中最优的,但JSF编码只能从右到左实现。提出一个新的从左到右的基于MOF的编码方法,该方法的平均联合海明权密度与基于JSF表示的相同,并提出一个新的多标量乘算法,该算法对标量从左到右进行编码,并将编码合并到多标量乘的主计算中,从而节省了存储标量的新编码的内存空间,提高了实现效率。     

基于椭圆曲线密码体系的多基联合稀疏表示算法

椭圆曲线已经广泛应用于密码学领域中的公钥密码系统,数字签名验证等。在椭圆曲线密码系统中,标量乘法占据着十分重要的地位。目前已经有一些算法来加快这些十分关键的计算,它们均基于整数的不同表示,以尽量减少一般乘法或点加法的数目。在椭圆曲线现有的各种计算方法中,联合稀疏表式(JSF),w-NAF,双基方法是目前常用并且有效的算法。基于多基整数表示系统,提出一种联合多基稀疏表示方法。多基联合稀疏表示需要较少的位数,并且比JSF和w-NAF更加稀疏,(2,3,5)基表示与(2,3)基表示相比,可以使椭圆曲线标量乘法的运算提高约16%的效益。     

一个新的基于MOF从左到右编码的多标量乘算法

很多基于椭圆曲线的密码协议都需要计算多标量乘法是kP＋lQ。目前常见的多标量乘算法的效率主要取决于标量的（联合）海明权值。JSF表示的平均联合海明权密度为1／2，是所有带符号二进制表示中最优的，但JSF编码只能从右到左实现。提出一个新的从左到右的基于MOF的编码方法，该方法的平均联合海明权密度与基于JSF表示的相同，并提出一个新的多标量乘算法，该算法对标量从左到右进行编码，并将编码合并到多标量乘的主计算中，从而节省了存储标量的新编码的内存空间，提高了实现效率。     

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

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

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

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

基于双密度圆对称轮廓波二元分布模型的压缩传感图像重构

压缩感知理论利用图像表示的稀疏先验知识,可以从远小于奈奎斯特抽样率的抽样点中重构图像.图像的稀疏表示和稀疏性度量是影响图像重构性能的两个重要因素.为获得更好的图像稀疏表示,文中根据简单细胞感受野特性,将圆对称轮廓波的一个倍频程尺度分裂为径向带宽比为1.414的两个尺度,构造出双密度圆对称轮廓波变换(DDCSCT).根据DDCSCT的联合分布特性,利用二元分布模型获得了压缩传感图像重构的二阶稀疏性度量.实验结果表明,利用DDCSCT和二阶稀疏准则进行图像重构比现有的图像重构算法在峰值信噪比和主观视觉效果两方面均有显著提高.     

“灵活”的滑动窗口算法及其计算量的估计

通过对预存储空间的充分利用,首先给出了一种"灵活"的滑动窗口算法,然后对该算法所涉及的整数表示方法的汉明重量进行了仔细的估计.通过与原有滑动窗口算法、m-ary算法的平均模乘次数的比较,最后得出"灵活"的滑动窗口算法在基本保持原有滑动窗口算法计算复杂度的同时,克服了原有算法中对预存储空间的限制.     

二进制粒子群算法在路径规划中的应用

全局路径规划是智能机器人的一个重要研究领域,将二进制粒子群算法应用于路径规划是一种新的尝试.提出一种机器人路径全局路径规划方法,介绍了利用改进的二进制粒子群算法进行路径规划的详细实现过程.机器人工作空间中的障碍物表示为多边形,对多边形顶点进行编号.利用二进制粒子群算法进行路径规划,粒子的长度定义为工作环境中障碍物顶点的个数,每一位为0或1表示路径是否经过该顶点.为了克服传统的二进制粒子群算法的早熟收敛问题,在改进的算法中采用了双重编码结构,并引入变异操作.最后给出仿真结果证明该方法的正确性和有效性.     

结合稀疏表示和深度学习的视频中3D人体姿态估计

目的 2D姿态估计的误差是导致3D人体姿态估计产生误差的主要原因,如何在2D误差或噪声干扰下从2D姿态映射到最优、最合理的3D姿态,是提高3D人体姿态估计的关键。本文提出了一种稀疏表示与深度模型联合的3D姿态估计方法,以将3D姿态空间几何先验与时间信息相结合,达到提高3D姿态估计精度的目的。方法 利用融合稀疏表示的3D可变形状模型得到单帧图像可靠的3D初始值。构建多通道长短时记忆MLSTM（multi-channel long short term memory）降噪编/解码器,将获得的单帧3D初始值以时间序列形式输入到其中,利用MLSTM降噪编/解码器学习相邻帧之间人物姿态的时间依赖关系,并施加时间平滑约束,得到最终优化的3D姿态。结果 在Human3.6M数据集上进行了对比实验。对于两种输入数据：数据集给出的2D坐标和通过卷积神经网络获得的2D估计坐标,相比于单帧估计,通过MLSTM降噪编/解码器优化后的视频序列平均重构误差分别下降了12.6%,13%;相比于现有的基于视频的稀疏模型方法,本文方法对视频的平均重构误差下降了6.4%,9.1%。对于2D估计坐标数据,相比于现有的深度模型方法,本文方法对视频的平均重构误差下降了12.8%。结论 本文提出的基于时间信息的MLSTM降噪编/解码器与稀疏模型相结合,有效利用了3D姿态先验知识,视频帧间人物姿态连续变化的时间和空间依赖性,一定程度上提高了单目视频3D姿态估计的精度。     

改进的Koblitz曲线上数字签名算法

标量乘法的效率决定着椭圆曲线密码体制的性能,而JSF算法是当前最流行的计算椭圆曲线双标量乘的算法;Koblitz曲线上的快速标量乘算法是标量乘法研究的重要课题。Lee[12]算法采用Frobenius映射扩展正整数k并将其扩展后的系数改写成二进制形式有效地提高标量乘算法效率。将JSF应用到扩展后的系数中,以较小存储空间为代价来提高算法效率,并将算法运用到改进的ECDSA算法中,减少乘法运算次数,加速签名及验证过程,节约数字签名时间。     

Representations and evolutionary operators for the scheduling of pump operations in water distribution networks

Reducing the energy consumption of water distribution networks has never had more significance. The greatest energy savings can be obtained by carefully scheduling the operations of pumps. Schedules can be defined either implicitly, in terms of other elements of the network such as tank levels; or explicitly, by specifying the time during which each pump is on/off. The traditional representation of explicit schedules is a string of binary values with each bit representing pump on/off status during a particular time interval. In this paper, we formally define and analyze two new explicit representations based on time-controlled triggers, where the maximum number of pump switches is established beforehand and the schedule may contain fewer than the maximum number of switches. In these representations, a pump schedule is divided into a series of integers with each integer representing the number of hours for which a pump is active/inactive. This reduces the number of potential schedules compared to the binary representation, and allows the algorithm to operate on the feasible region of the search space. We propose evolutionary operators for these two new representations. The new representations and their corresponding operations are compared with the two most-used representations in pump scheduling, namely, binary representation and level-controlled triggers. A detailed statistical analysis of the results indicates which parameters have the greatest effect on the performance of evolutionary algorithms. The empirical results show that an evolutionary algorithm using the proposed representations is an improvement over the results obtained by a recent state of the art hybrid genetic algorithm for pump scheduling using level-controlled triggers.     

利用多基数系统的高效椭圆曲线多标量乘算法

针对椭圆曲线密码体制中标量乘与多标量乘运算耗时过长的问题,设计以2、3、7为基元的多基整数表示方法,并结合多基数系统（MBNS）及滑动窗口算法,提出基于MBNS滑动窗口（Sliding MBNS）和交错MBNS滑动窗口（I-MBNS）的多标量乘快速算法,分析并比较两种多标量乘快速算法在二元域和素域及不同窗口宽度下的平均运算量。实验结果表明,与Shamir和交错非邻接形式算法相比,Sliding MBNS和I-MBNS算法在标量长度为160 bit的二元域上的平均运算量分别减少了10.00%、1.69%和13.00%、4.97%,具有更低的运算复杂度和更高的标量乘算法效率。     

基于MVC模式的JSF,Spring和Hibernate整合

介绍了如何将JSF(JavaServer Faces),Spring和Hibernate集成,给出了使用这些技术建立Web应用程序的最佳实践和设计指导。JSF技术是J2EE应用程序的一个新的用户接口框架,它非常适合基于MVC体系结构的应用程序。目前有大量文章介绍JSF,然而很多问题没有解决,例如,JSF怎样全面适合MVC体系结构?JSF如何与其他Java框架集成?业务逻辑应该放在JSF的backing beans里面吗?怎样处理JSF里面的安全问题?最重要的是怎样使用JSF建立一个真实的Web应用程序。文中将涉及上述问题并以实例演示其实现过程。事实表明:该方案解决了J2EE应用程序开发中常见的问题,大大减轻了编码的工作量,增强了系统伸缩性和灵活性。     

一种改进的基于汉明纠错码的图像恢复算法

为减少汉明纠错译码时出现的错误,以减少错纠和乱纠的可能和提高恢复图像的质量,提出了一种改进的基于汉明纠错码的图像恢复算法。该算法首先将灰度图像的最高位平面(MSB)分成4大块;然后再将每大块分成4小块,并进行小块的垂直对调,同时对处理后的4大块中相同像素位置处的二进制位进行(7,4)汉明编码;最后将产生的3个监督位平面各自进行大块内小块的对角对调,再将处理后的3个大块按监督位顺序依次嵌入到原始图像的前面3大块的对应像素的最低位(LSB)。第2重要位平面(2MSB)和第3重要位平面(3MSB)也进行同样处理,并分别嵌入到次低位(2LSB)和再次低位(3LSB)。实验结果表明,该改进方法比原方法在剪切、替换、均值和中值滤波以及JPEG有损压缩情况下,可取得更好的图像恢复效果,且恢复算法带来的噪声大大减少。     

A Redundant Binary Algorithm for RSA

1IntroductionModularexponentiationwithlargeilltegers,MEmodN,isoneoftheimportantcompu-tationalproblems.AtypicalexampleofitsapplicationsisimplementingtheRSAcryptosys-teml1].OnemethodofcomputingMEmodNistheaPproachofrepeatingmodularsquar-ingandmultiplication[2].SinceitisbasedonthebinaryrepresentationofexponelltE,thealgorithmisreferredtoasbinaryalgorithm,whichcanbedescribedasfollows.LetE=en-1en-2...eobethebinaryrepresentationofexponentE,whereeiE{1,O},i=O,1,...3n-1.BinaryAlgorithm(forcomputi…     

高校教学资源共享平台的设计与实现

根据现在高校教学资源管理现状,提出了建立基于Jsf＋Spring＋Hibernate技术架构的高校教学资源共享平台,并论述集成这三个构架的原理和方法,最后介绍了系统的总体设计以及关键技术的实现。该系统易于扩展,方便维护,为高校教学资源的管理和利用提供了良好的平台。