SIM卡-GSM加密算法A3_A5_A8归类.pdfVIP

GSM的加密系统里面大致涉及三种算法， A3,A5,A8 ，这些并不特定指代什么算法， 只是给出算法的输入和输出规范， 以及对算法的要求， GSM对于每种算法各有一 个范例实现， 理论上并没有限制大家使用哪种算法。 但是世界上的设备商和运营 商都是很懒得沟通的， 看到既然有了范例实现， 就都拿来用了，于是全世界的 SIM 卡被 XX 了都一样拷法。 说到这里就不能不简单介绍一下 SIM 卡, SIM 卡是一种智能卡片，里面有个非 常简单的 CPU 和一点 NVRAM，可以存储和读出数据，还可以进行一些运算。卡 里面有很多内容，不过我只介绍和加密相关的。每张 SIM 卡里面一般都存着一 个全球唯一的标志号， 叫做 IMSI ，这个是用来唯一标识你 SIM 卡的，手机在开 机时候会从卡里面读出这个号发给移动网络， 移动那里有一个很大的数据库， 描 述了 IMSI 和手机号的对应关系， 于是网络就知道你的手机号是多少了 （如果你 手机卡 [/B] 丢了去补， 新补来的卡 IMSI 和原有的不同， 而移动数据库那里将你 原来的手机号指向新的 IMSI ，旧的卡就再也不能用了） 除了 IMSI ，还有 16 个 字节的密钥数据， 这个数据是无法通过 SIM 卡的接口读出的， 通常称为 Ki ， Ki 在移动网络那边也保存了一份。 在手机登录移动网络的时候，移动网络会产生一个 16 字节的随机数据 ( 通常称 为 RAND)发给手机，手机将这个数据发给 SIM 卡， SIM 卡用自己的密钥 Ki 和 RAND做运算以后， 生成一个 4 字节的应答 (SRES)发回给手机， 并转发给移动网 络，与此同时， 移动网络也进行了相同算法的运算， 移动网络会比较一下这两个 结果是否相同， 相同就表明这个卡是我发出来的， 允许其登录。 这个验证算法在 GSM规范里面叫做 A3 ，m = 128 bit, k = 128 bit, c=32 bit ，很显然，这个 算法要求已知 m 和 k 可以很简单的算出 c ，但是已知 m 和 c 却很难算出 k 。A3 算法是做在 SIM 卡里面的， 因此如果运营商想更换加密算法， 他只要发 行自己的 SIM 卡，让自己的基站和 SIM 卡都使用相同的算法就可以了， 手机完 全不用换。 在移动网络发送 RAND 过来的时候，手机还会让 SIM 卡对 RAND 和 Ki 计算出 另一个密钥以供全程通信加密使用， 这个密钥的长度是 64 bits, 通常叫做 Kc, 生成 Kc 的算法是 A8 ，因为 A3 和 A8 接受的输入完全相同， 所以实现者偷了 个懒，用一个算法同时生成 SRES 和 Kc 。 在通信过程中的加密就是用 Kc 了，这个算法叫做 A5 ，因为 A5 的加密量很巨 大，而且 SIM 卡的速度很慢，因此所有通信过程中的加密都是在手机上面完成 的，这样一来，除非天下所有 GSM 手机都至少支持一种相同的 A5 算法，否则 就没法漫游了， 这时候运营商和设备商的懒惰又体现出来了，