摘要：姚氏百万富翁问题的实质是在秘密状态下比较两个数的大小,它是其他保密计算的一个基本模块,并在电子商务如投标、拍卖等应用中具有重要作用。当前的解决方案存在计算和通信开销较高、比较的数的范围有限等缺点。基于修改的ElGamal算法提出并证明了乘法和减法同态加密系统。基于此设计了半诚实模型下公平高效的安全两方比较协议。通过证明、实例和与其他协议比较表明其具有安全性、公平性、低的计算和通信开销和可秘密比较两个实数等特性。

摘要：在假设移动代码可抽象为由函数构成的前提下,提出函数嵌入算法和代数同态加密算法,前者实现了计算完整性检测,后者可加密函数嵌入算法并具有抵抗已知明文攻击的能力。基于上述2种算法,设计移动代码计算完整性检测及其机密性保护协议。该协议能使检测函数和正常计算函数耦合在一起,无法被删除,完整性检测易于构造和实现。

摘要：双线性插值算法在数字图像处理中有广泛的应用。它具有比最近邻点法更好的连续性,但计算速度慢。为提高其计算速度,提出了离散化双线性插值算法。把像素分割成子像素,用双线性插值函数计算子像素中心坐标处的像素值,可以得到每一个子像素的卷积函数C,用C来代替双线性插值函数。理论分析表明离散化算法减少了加法和乘法的浮点运算次数。通过图像旋转实验表明该算法与双线性插值算法相比计算速度有较大的提高,连续性略有损失,图像质量基本相同。

摘要：针对高斯模板用于图像旋转时,使图像产生模糊的问题,提出细粒度动态单像素模板算法。根据图像小邻域局部相关性原理,将当前像素分割为5×5的子像素,对每一个子像素求得一个模板。用当前像素的这25个模板之一代替高斯模板进行图像旋转,消除了高斯模板旋转图像时产生模糊的问题。该算法旋转图像的质量与双线性插值算法相近,且具有更高的计算性能。

摘要：双三次插值是图像空域变换的经典算法,可用于图像旋转和放缩等灰度插值。它和双线性插值相比具有更好的图像变换效果,但计算性能较低。为提高其计算性能,设计了双三次卷积模板算法:对双三次插值算法进行离散化处理,变实数运算为整数运算,得到16个模板,模板与邻域像素的灰度值进行卷积计算,得到变换后的像素的灰度值。实验表明,该算法图像旋转效果优于双线性插值算法,略低于双三次插值算法,计算性能与双线性插值相同,明显高于双三次插值算法。

摘要：本文提出了一种基于并行零知识证明的全新的口令系统模式。该模式由口令、随机数和同构难题构成。每次进行口令鉴别,不直接键入口令,而是利用口令信息给出随机同构难题的解。对于不知道口令的人不能给出随机同构问题的解,也不能通过随机同构难题及其解推导出口令。同时按照这种口令系统模式设计了一种口令系统-“是非”口令系统,并对其进行了分析和改进-“是非混乱”口令系统。

摘要：本文设计了一种自动检测计算机状态(包括计算机是否启动,网络是否联通)的方法,并给出可能有故障的计算机列表。采用ICMP (Internet Control Message Protocol,互联网控制报文协议)检测计算机状态,并用Ac- cess数据库进行记录,用C++语言在VC++6.0环境下实现了这种方法。局域网(机房)维护人员可随时检查可能有故障的计算机的列表。该方法及其实现软件对减轻局域网(机房)维护人员的工作具有很大的实用价值。

摘要：本文设计了一种自动检测计算机状态(包括计算机是否启动,网络是否联通)的方法,并给出可能有故障的计算机列表。采用ICMP(InternetControlMessageProtocol,互联网控制报文协议)检测计算机状态,并用Access数据库进行记录,用C++语言在VC++6.0环境下实现了这种方法。局域网(机房)维护人员可随时检查可能有故障的计算机的列表。该方法及其实现软件对减轻局域网(机房)维护人员的工作具有很大的实用价值。

摘要：图像的几何镶嵌是很有价值的应用。文章对碎片图像恢复出原图像的关键技术进行了探讨,其中包括边界识别、角点识别、边界特征提取、相似边界筛选和图像拼接;用实例介绍和分析了几何镶嵌系统的设计与实现。