利用RSA算法实现数字签名

分析了网络通信的安全性问题,介绍了RSA算法基本思想,从通信双方的角度说明了用RSA算法实现数字签名的过程,并说明了证书的作用和构造过程,建立了一个RSA类,最后对RSA签名体制的性能进行了分析.     

递推关系在算法分析中的应用

递归问题是计算机高级语言程序设计课程中的重点和难点问题,解决该问题时往往缺乏必要的理论依据,利用组合数学中的递推关系可以从理论上深入理解并方便地处理该问题,本文以Hanio塔问题为例,对递推关系进行探讨,并通过C程序了验证,结果表明,利用递推关系解决递归问题是可行的。     

改进的静态图像压缩技术

在多媒体技术中,静态图像压缩技术成为世界学术界研究的热点.本文在国际标准组织制定的静态图像压缩标准JPEG的基础上,提出了一种采用新的傅立叶分析技术-算术傅立叶变换(AFT)来快速计算离散余弦变换(DCT)系数值,改进了静态图像压缩技术,克服了DCT运算速度慢的缺点,同时克服了传统的快速离散余弦变换(FDCT)程序复杂,子进程多的缺点.实验表明运用新型的AFT的DCT快速算法代替传统的DCT算法实现静态图像压缩可以使运算时间大幅度减少,该方法为实现静态图像压缩开辟了新的思路和途径.     

单元覆盖测试中基于区间运算的路径选择

单元覆盖测试的目标是达到尽可能高的覆盖率。为了提高单元自动覆盖测试的覆盖率,该文提出了一种面向目标覆盖元素的可达路径选择方法。该方法首先选定一段从函数入口到目标覆盖元素的半条路径,然后根据区间运算判定该路径的不可达性并改造不可达路径,进而得到一条包含目标覆盖元素的可达路径。最后结合测试用例的生成对10个函数单元进行语句覆盖测试实验,单元平均覆盖率从46%提升到了70%,验证了该方法能有效地提高覆盖率。     

基于有向图的工作流建模及其运行

文章通过定义活动节点、有向边及活动的启动方式构建了基于有向图的工作流模型,利用此模型可以直观地、清晰地表达各种业务工作过程,以解决传统工作流模型在过程表达方面的不足;在此模型的基础上,构建了活动的状态集、状态函数、动作模型和条件模型,给出了活动的执行规则且详细描述了基于该规则的活动内部运行机制;在活动内部运行机制的基础上定义了工作流模型的运行算法。     

区域GPS空间基准网的建立

随着GPS的广泛应用，如何提高GPS的定位效率，实现实时定位，已经成为有待解决迫切的问题，目前RTK技术(实时动态全球定位系统)不需要数据的后处理即可快速定位，但在定位之前，需要在足够的已知点上进行观测，计算获得所需区域的坐标系统的转换参数，这在很大程度上影响了RTK的定位效率和点位的相关与一致性，此外，目前许多城市的地方坐标系统与国家坐标系统之间缺乏精确严格的换算关系，结合区域GPS空间基准网的建立项目，阐述了GPS空间基准网的布设与施测、投影与坐标系统转换等相关的数学模型和解算方法，探讨了多套参数的差异与应用，观测分量的误差对于拟合参数精度的影响等问题，并给出了相应的分析数据．基于上述方法可以获得区域统一的、精确的多套坐标系统之间的转换参数，将WGS84的大地坐标与现行实用的坐标系统如1954年北京坐标系统、80西安坐标系统以及地方坐标系统紧密联系起来，从而实现坐标系统之间实时精确的转换，为RTK实时定位奠定基础。     

一种同步流水算术编码器的设计

针对JPEG2000标准中的算术编码器实现时,在上下文(CX)表更新、归一化及字节输出过程中具有返回或等待路径问题,提出一种新的同步流水算术编码器设计方案．该方案采用4步流水线设计,通过流水线操作的时序分析,得到了CX表的单步更新方法,并设计了一种树型搜索的寄存器的短延时0位检测电路．引入多路选择器来加速实现任意位左移,在提高主关键路径并行性的同时,采用了多种方法对寄存器传输级代码进行优化．实验表明,在EP1S258672C7上,最高工作时钟可达107．91MHz．     

随机区间置换的安全算术编码及应用

基于压缩编码的加密方式能够同时完成加密和压缩的功能,通过压缩减少了信息的冗余,同时引入加密使对试图推测出明文信息和找到密钥的攻击具有非常好的鲁棒性。提出了一种基于随机区间置换的安全算术编码,在编码过程中通过随机密钥保证图像压缩编码的安全性,且不影响编码的效率,使其方便在网络中安全传输。实验结果和安全性分析表明该安全算术编码有较好的安全性和加密效率。     

有限域F2n上椭圆曲线密码体制的快速实现

椭圆曲线密码体制高速实现的关键是点的数乘与加法.为了提高运算速度,给出了一种新方法:用数据库避免有限域的逆运算,高速实现了椭圆曲线的加法和点的数乘.与现有的避免逆运算的最优射影算法相比,该算法不但减少了数据膨胀率而且使运算速度有显著提高.