用宽度优先搜索求网络图的最短路径

在对网络图变换的基础上引入了简单连通图的准生成根树的概念，并由此给出了求网络图最短路径的一种新算法．该算法与以往算法的区别在于它改变了网络图的拓扑结构，从而使搜索能够在结构非常简单的树状图上进行．该算法用最多不超过｜Ｖ｜－１层的扩展，即可找出图中从源点出发到其余顶点或任意两点间的最短路径．     

排序问题的多方保密计算协议

为了解决多方参与的保密排序问题,提出了基于保密排序的隐私保护解决方案.该方案首先假设多方保密计算的参与者为半诚实的,即参与者在协议执行过程中将忠实地执行协议,但可能保留计算的中间结果,以试图推导出其他参与者的输入,然后给定参与者与数据的对应集合关系,并利用离散对数方法计算数据数组以获取其置换结果,从而使得参与者知道且只知道自己的数据在置换后的数组中的位置.模拟范例证明了所提方案具有一定保密性,且特别适用于解决计算机网络中的隐私保护问题.     

基于密钥流缓冲区和DNA动态编码的图像加密算法

数字图像的安全性传输是研究热点问题．针对现有基于DNA序列的图像加密算法中密钥对明文敏感性不足的问题,提出了一种基于密钥流缓冲区和DNA动态编码的图像加密算法．首先,利用混沌系统产生伪随机序列对明文图像实现全局置乱;然后,通过PWLCM混沌系统初始化密钥流缓冲区,根据明文像素值选择密钥,对置乱图像进行DNA动态编码;最后,对编码后的密文序列再进行一轮扩散操作．仿真结果表明,该算法在置乱度、密钥空间、抵御差分攻击和统计攻击等方面均具有良好的效果．     

n维空间随机矩阵变换的音频置乱算法

针对一维线性序列置乱方法加密参数少、特殊矩阵变换易受攻击等问题,提出一种n维空间随机矩阵变换的音频置乱算法.引入m进制转换的思想,将音频序列采样点值进行变维操作,再通过随机变换阵进行矩阵变换完成置乱.算法的音频置乱恢复无需计算最小可恢复周期,仅通过随机变换阵在Zm上的逆阵进行一性次恢复即可.实验结果表明,算法在任意n维空间均具有很好的置乱效果,置乱和恢复代价较低,鲁棒性较强,能抵抗添加高斯白噪声、滤波、任意剪切、缩放音频值等攻击.