信息安全技术讲座：第2讲 GSM网络的安全与加密

随着无线通信技术的发展，移动通信越来越受到人们的青睐。而作为承载各种移动业务的基础网络的安全性问题，也越来越受到人们的关注。本文以当今国际主流的移动网络－GSM网络为基础，分析了GSM网络中的安全性和加密措施，并从些安全特性和加密措施中分析出GSM网络中的安全缺陷和不足。这些缺陷和不足是GSM网络中典型的安全问题。     

求分圆陪集首元的新算法

本文首先指出了分圆陪集首元与序列密码之间的联系,然后给出了一个求分圆陪集首元的新算法,该算法比已有的算法要快。最后本文还推出了分圆陪集首元的一些特性。     

二元周期序列的4-错线性复杂度

 k-错线性复杂度是衡量序列伪随机性的重要指标之一.对线性复杂度第一下降点为4的以2的方幂为周期的二元序列,本文通过分析Games-Chan算法,给出了其4-错线性复杂度的所有可能取值形式以及具有给定4-错线性复杂度的序列的计数.更进一步,给出了其4-错线性复杂度的期望.结果表明,其4-错线性复杂度的期望与线性复杂度相差不大.     

对序列密码算法的改进Cube攻击

Cube攻击是近来年兴起的攻击手段,针对序列密码算法提出改进的Cube攻击。将代数攻击与Cube相结合,把代数攻击作为Cube攻击的基础,以降低Cube攻击的复杂度。在前人研究的基础上对零化子与Cube攻击的结合方式进行扩展,将改进的攻击应用于Lili-128算法上,仅用三维Cube集合在数据复杂度[210]之内即可恢复88比特密钥。     

2n-周期二元序列的3-错误序列分布

线性复杂度和k- 错线性复杂度是度量密钥流序列密码强度的重要指标。为了更好地研究序列的随机性,该文通过将序列的k-错线性复杂度的计算转化为求Hamming重量最小的错误序列的方法,讨论了序列不同k-错线性复杂度条件下对应的k-错误序列的分布情况。基于Games-Chan算法,该文给出了线性复杂度为2n的2n-周期二元序列的3错误序列的计数公式,计算机编程验证了该文方法的正确性。     

基于神经网络组合序列密码电路的设计

利用若干个m序列作为驱动源,用人工神经网络模拟非线性函数产生非线性组合序列密码,可以既能保留m序列的绝大部分良好的随机特性,又能加大周期和提高其线性复杂度,具有良好的保密性。本对此神经网络组合序列密码进行了电路设计与实验研究。     

基于哈希链的序列密码算法

为了设计出能应用于无线移动通信的序列密码算法,提出了一种将单分组散列函数应用于哈希链方法的序列密码算法(SC-SBH).该算法首先用哈希链的方法对单分组散列函数进行循环运算,将运算的每一次结果值输出后连接成序列密码的密钥序列,然后将明文与密钥序列进行按位异或运算得到密文.实现SC-SBH算法后,对其安全性和随机性进行了测试,并将其运行效率与SC-MD5和SC-SHA算法进行了比较.实验结果表明,SC-SBH算法在加密方面不仅能够保证安全性,而且其运行效率明显高于SC-MD5和SC-SHA算法.     

序列密码设计中的整字带记忆逻辑

通过对带记忆逻辑模型进行分类,给出了混合型带记忆逻辑的概念,指出了这种由累加器和搅拌器混合而成的带记忆逻辑的优点,分析了将基于单比特操作的混合型带记忆逻辑推广到整字带记忆逻辑的实用性. 概述了整字带记忆逻辑设计的基本要求. 给出了一种单字节输入输出带记忆逻辑具体实例,并描述了这类逻辑在序列密码算法设计中的应用.