找回密码
 加入我们

QQ登录

只需一步,快速开始

搜索
查看: 3106|回复: 13

[写号相关] A-key计算原理,希望高手能试试

[复制链接]
发表于 2008-2-20 19:52 | 显示全部楼层 |阅读模式
TD-SCDMA系统终端完整性保护方案  
: D' L7 k0 A9 J6 G1终端安全特性的实现概述
; ?& T2 T: r0 U- ^$ J9 B- R6 L/ t    在TD-SCDMA系统中,终端接入网的安全性能主要有三个方面的措施:用户鉴权、数据完整性保护和数据加密。终端安全特性的启动是由网络通知的。其中,鉴权过程是在非接入层的MM或GMM实现,用于确定用户的合法性,同时产生接入层完整性保护和加密所需要的密钥。数据加密分为语音业务的加密和数据业务的加密,语音业务的加密由MAC层进行加密,数据业务由RLC层完成。数据完整性保护过程采用F9算法,加密过程使用F8算法。数据的完整性保护过程主要是在RRC子层完成,用于确保信令数据发送和接收的正确性。本文将详细介绍实现数据完整性保护的过程。! x7 e6 q1 E! n7 b. z/ F; `
$ w* v4 u+ u+ l2 O- Z2 ?9 z
    2终端完整性保护过程分析5 a* x5 P+ C0 \6 r% N+ x
4 `5 f( E' D8 o% U% w! A& f

! p4 ^/ Q" a5 i$ d8 y* |图1* o( X2 }2 h' ~0 m4 I0 O4 }4 f0 A: f
- k9 _0 ?2 H  [% v3 B
    终端进行完整性保护和加密的过程是由网络来启动的,具体过程如图1所示。网络发送SECURITYMODECOMMAND层3消息要求RRC子层开始消息完整性保护过程。终端的RRC子层在收到SECURITYMODE COMMAND消息之后,解析消息的内容,发送SECURITY MODE COMPLETE消息响应网络。; I4 W% z* ]% V2 C5 x

* `6 p5 ~' i6 b' Y/ f' n7 S    SECURITYMODECOM-MAND消息包括安全能力单元、完整性保护信息单元、加密信息单元、域信息单元等消息单元。其中,完整性保护信息单元用于启动或修改RRC子层的完整性保护过程;域信息单元用于指定进行完整性保护的域,包括电路交换(CS)域或分组交换(PS)域,在选择完整性保护的密钥时需要使用该参数,详见后续描述。
4 }' n; Y; R/ S& e0 o- B8 L; x7 U; Q( E8 o+ c7 [  H- N; Q
    3完整性保护过程在RRC子层的实现7 ?$ G7 C6 s4 A0 `( x4 I
5 D; L  r1 Q( y, R" j" L+ c
    (1)完整性保护过程概述
. [1 z+ `: r% M6 ^# t: |
7 N7 P" Q$ R9 E* W3 G    RRC子层在收到SECU-RITYMODECOMMAND消息后,解析消息中的完整性保护信息单元来启动完整性保护过程。在完整性消息单元中包含了完整性保护的算法指示及用于完整性保护的其他参数。  U7 a3 x: o( R/ ]6 H2 i+ A  B1 r" E

7 ?& v8 v' w  E+ L' n+ G/ j, o    完整性保护采用的F9算法如图2所示。: J7 o* Y* P- t& M: ^* w9 |

7 D7 V. Z3 L0 v) l' O% @" K; H+ n/ K* S8 q
图2
4 E/ W" q* ^$ r8 S& X. F; ?' @1 i) [. O
    F9算法的入口参数介绍如下。, u' N) R# E, b/ _! W* D

! K" o8 P: d1 r6 o1 a    IK:完整性保护密钥。由MM层或GMM子层在鉴权过程中产生。如果没有鉴权过程的情况下,密钥是开机的时候由USIM存储的上一次关机时保存的密钥,密钥由MM层发送到RRC层并保存。CS域和PS域各有一个IK,RRC此次选择的是SECURITYMODECOMMAND消息中,域信息单元所指定域的IK来进行完整性保护。% K  }" |# H/ T( x8 }! U3 i
- m; A1 r  d2 X& S: B! {
    FRESH:SECURITYMODECOMMAND消息携带的随机数。$ K% S( [, P/ K- R  u

$ h% z( O7 q: F$ ]' T8 ^    DIRECTION:完整性保护的方向。下行使用DIRECTION等于1,上行使用0。% s# h% m: D) J* N. X/ b

8 `$ k3 s5 h/ d6 y    MESSAGE:发送的消息内容,包括了消息的长度指示。
6 N: o# ^( J/ ?0 G2 @' n
/ t6 X1 U3 R; \+ K; X  E2 d
* L( l. M/ ~1 ?  B. z% a; M图3  j8 h! R* K8 C3 J  _. r

% H2 h0 G$ M1 D- S" Q+ \    COUNT_I:该参数共32bit,由两部分组成,前一部分超帧号RRCHFN有28 bit,后4 bit为RRC子层消息序列号(RRC SN),如图3所示。每个信令SRB分别有一个上行的COUNT_I和下行COUNT_I,分别用于上下行完整性保护。该参数是RRC子层在收到SECURITY MODE COMMAND消息后初始化的。当RRC子层第一次收到SECURITY MODE COMMAND消息后,根据是否进行鉴权即是否收到新的IK,RRC将COUNT_I的HFN部分初始化为0或START值,同时RRC子层初始化上行RRC SN为0,这样确定了上行COUNT_I的初始值。上行每发送一条RRC消息,消息序列号增加1,消息序列号为4 bit,因此最大消息序列号为15,每发送15条为一个循环,每到一个循环周期HFN加1,确定每条上行消息的COUNT_I值。下行COUNT_I的HFN部分初始化与上行部分相同,只是下行消息的RRC SN是由收到消息的完整性检查单元携带的。当启动完整性保护后,在每个SRB上收到的第一条RRC消息中取出带的RRC SN,用于计算鉴权码,如果收到的消息正确,那么将该RRC SN 赋值给下行COUNT_I的低位,确定下行COUNT_I。$ z( u( U$ O3 F+ o
1 i0 d' S. k) P& \. T( y7 y" ~, P
    (2)上行消息完整性保护实现方案- Y" ~4 b% k6 Q2 `

  S2 D6 q4 w6 q; F2 F    在启动了完整性保护过程后,RRC在组装发送信令消息时必须增加消息的IntegrityCheckInfoIE信息单元。首先,RRC组装需要发送的消息在组装时,设置需要完整性检查比特为1,预留32位的比特(设置为0)位置给鉴权码(Message Authentication Code)和4比特的RRC SN,之后是需要组装的消息内容。对消息进行ASN编码,编码后得到需要进行完整性保护的消息序列和消息长度。
/ m9 U6 H% U7 B& w$ c
2 @; S* h, p3 {5 i    RRC进行选择完整性保护的密钥,需要考虑新的完整性保护的激活时间问题。发送的消息的RRCSN等于当前的RRCSN加1,如果大于或等于完整性保护的激活时间(由最近一次SECURITY MODE COMMAND消息携带的),那么使用新的完整性密钥IK,否则使用旧的IK。因为CS域和PS域各有一个IK,我们选择收到的SECURITY MODE COMMNAD消息CN Domain IE所指定域的IK。将消息内容(MESSAGE)、消息长度、IK 、FRESH、COUNT_I、DIRECTION参数送到F9函数,计算出鉴权码,修改已经编码过的消息的ASN数据的第2个比特到第37个比特,其中2到33比特位计算出来的鉴权码,34比特到37比特为消息的RRC SN。这样就完成了消息的完整性保护及编码。按照这个方案避免了对消息进行两次ASN编码,第二次我们只是修改了第一次编码后的ASN数据的前37个比特,简化了消息的组装过程。6 e9 N9 j6 V: X3 m$ G* M6 J

9 f# l" v- z& n0 E) x; q: _% Z    (3)下行消息的完整性保护检查实现方案- R! S% u: G( Z( e4 c; W

+ u( T6 |- B( {0 M8 v    下行的完整性保护过程是RRC子层对收到的消息进行完整性检查即对收到消息的鉴权码的检查。如果收到的消息中携带的鉴权码与RRC子层计算出的消息鉴权码不一致,认为收到的消息出错将直接丢弃该消息。下面我们就详细分解一下终端对收到消息的鉴权码计算过程。
4 G9 J3 g: H; N8 a0 D4 L! `* `: L, \2 p0 u
    首先取得解ANS编码前的层3消息数据,将其前第2个比特到第33个比特替代为0,第34到37比特替代为RRCSN,构成F9算法的消息流,而对于消息的长度在RLC送消息到RRC子层的参数包含了消息长度。下行消息COUNT_I的确定,首先每次我们收到一条正确的消息,都把该消息的RRCSN保存在一个本地变量中。在下一次收到一条RRC消息时,我们通过消息的ASN解码得到消息中携带的RRCSN,该SN与本地保存的RRC SN比较。如果两个RRC SN 相等,那么就说明消息收到过,直接丢弃该消息;如果收到的RRC SN小于本地的RRC SN ,那么本地保存的 RRC HFN 加1。3 y# E# `! h7 l3 a6 N1 |/ U

0 X1 I$ X; u9 }1 Y, Z- }" z- U5 t6 }    由本地保存的下行HFN和消息中携带的本消息RRCSN确定了下行消息的COUNT_I。上行密钥的选择与上行的相同。下行完整性保护的FRESH值与上行相同。8 S5 m/ O* P& m* S
/ w: m! g: |& }+ S0 J! E; T
    我们把确定的消息内容(MESSAGE)、消息长度、完整性保护密钥IK、下行COUNT_I、FRESH、DIRECTION的值输入F9函数,得到UE端RRC子层计算的鉴权码的值,与收到的消息中的鉴权码进行比较,如果两者相同,那么接收收到的消息,否则丢弃收到的消息。& C9 W1 ~; Q! z* l, h5 n
7 M: r* \) @4 ?$ @4 v. r9 p
    消息完整性保护过程很好地检测出可能由部分消息内容丢失、消息被窃取或消息发送多次而引起的消息错误,避免了终端对错误消息的处理。& I. u) M( H8 s* L

% J$ ]/ i. m- ]    (4)下行非顺序接收消息的完整性检查3 o: q9 g# R9 ]. n( U7 Q6 v# F
9 G, g/ w" D4 Y
    按照上面描述的方案,可以正确地计算出消息的鉴权码,该方案的关键就是如何正确地选择F9算法的IK和COUNT_I值。在收到消息的RRCSN是顺序的情况下,可以保证方案的正确性;在收到消息的RRCSN不是顺序的情况下,我们在选择完整保护IK时可能发生选错的情况。下面我们考虑两种RRC SN不是顺序的情况的处理。
: D+ [6 C, v0 d/ r; l0 \+ G7 x! H
$ x; {/ z8 i. r: k4 R    第一种情况:假设本地保存的RRCSN为5,新的完整性保护开始的时间为9 。本次RRC 收到的消息RRC SN 为4,那么按照原来的方案判断RRC SN 4小于5的情况下,HFN必须增加1 。但是,也有可能RRC收到消息RRC SN并不是顺序的,这导致我们应该是先收到RRN SN 为4这条消息,而却先收到了RRC SN为5的这条消息,也就是这两条消息的HFN应该是相等的。这样按照我们之前的设计方案计算出来的鉴权码必然与消息中携带的鉴权码不等,导致正确消息的丢弃,这种情况下应该有另外的保护措施。解决方案是每次做HFN 加1的时候我们都采用一个标志记录这个行为,然后按照正常的流程计算鉴权码,当我们发现鉴权失败,检查HFN是否曾经增加过,如果增加过我们把HFN减1 ,重新送入F9函数再计算,计算出来的结果再比较。
  d0 }2 y  a. |( F  ?6 D( Y* N5 @4 l
    第二种情况:假设本地下行的RRCSN为1,新的安全模式激活时间为6。当前收到消息的RRC SN 为15,那么根据正常的流程发现收到消息的SN 15大于激活时间6,这样我们会选择新的IK,例如之前为完整性的CN域为CS ,重新收到SECURITY MODE COMMAND 的CN域为PS,那么此时我们就会由原来CS 域的IK选择成PS 域的IK进行鉴权码的计算。计算结果发现鉴权码不同,此时可能是由于RRC子层本身在选择IK的时候选错。由于消息的不顺序发送,使得RRC SN为15的消息在RRC SN等于1的之后收到,误认为已经过了新的安全模式的激活时间,选择了新IK。为了防止这种错误,我们在第一计算结果比较错误后进行第二次鉴权码计算,使用旧的IK进行计算,计算出来的结果再与消息中携带的鉴权码进行比较。
3 ]8 W+ d- H  D- X
. n: K: [7 `4 e) [; h    在上面两种特殊的情况中,我们都是采用对消息进行第二次的鉴权码计算,避免了由于网络发送消息RRCSN的非顺序性,引起第一次鉴权码计算错误丢弃消息的情况,保证鉴权码计算的正确性,进一步提高了完整性保护的性能。0 r1 i* A7 m% w2 U, A
另:在【多多手机网】看到有个A-key计算器的东东,感兴趣的兄弟去看看,早CDMA专区( T1 a0 |3 w- f2 J4 L: _( P
又看到个读A-key软件,随便发了,会用的兄弟出来说说是什么东东!:)1
- d  |0 D/ m+ z, Y7 c& P5 ?+ G! _- M$ \0 @& W: q" Y: e' W8 V
[ 本帖最后由 闷声色狼 于 2008-2-23 10:50 编辑 ]

[多多手机网]_串口调试器490000A45C7E.zip

144.45 KB, 下载次数: 817

发表于 2008-2-20 22:11 | 显示全部楼层
沙发 强 先来一个。: P9 S& {0 k4 E5 R. o
很佩服楼主的研讨精神
: k8 c. L0 L7 M. J5 h* X做手机开发有点儿参考价值吧。# i- S: u6 u8 A- i! H
随便问一下楼主,你的akey有解决方案了么?
发表于 2008-2-20 23:47 | 显示全部楼层
顶一下,虽然看了LZ的东西觉得自己是个文盲了。
发表于 2008-2-21 01:40 | 显示全部楼层
俄国人写过个 A-Key Calculator  ,不知道是不是真的行啊
 楼主| 发表于 2008-2-21 09:10 | 显示全部楼层

解决方案就是没有啊!

我昨晚下载了A-KEY Calculator 1.0版本,不知道怎么用。
7 @* v! e. \) |6 [楼上的会用吗?
发表于 2008-2-21 09:13 | 显示全部楼层
不会用,好像还跟生产厂商有关系似的
 楼主| 发表于 2008-2-22 22:36 | 显示全部楼层

找个能搞定A-key的兄弟试试呢!

方法:哪位兄弟随便弄个133的号码,能搞定A-key,然后不要说,只把ESM值拿出来,用A-Key Calculator  试试能不能算出来!
 楼主| 发表于 2008-2-22 22:37 | 显示全部楼层

要是能算出来那就爽死了!

发表于 2008-2-22 23:15 | 显示全部楼层

回复 7# 的帖子

试过n个了,算不出來,谁去搞个高版本的试试
 楼主| 发表于 2008-2-24 14:31 | 显示全部楼层

那个老毛子有个1.1版本的,不过我没有找到免费下载

郁闷ING!
发表于 2008-2-24 14:55 | 显示全部楼层
关注此贴
发表于 2008-2-24 15:39 | 显示全部楼层
那个A-Key Calculator好像不是计算A-Key的,是计算校验码的吧?
发表于 2008-2-28 23:42 | 显示全部楼层
关注此贴,让关鉴权的JS去S!!!!!!
发表于 2008-2-29 15:25 | 显示全部楼层
能搞出akey来就太强了
您需要登录后才可以回帖 登录 | 加入我们

本版积分规则

QQ|Archiver|手机版|小黑屋|吹友吧 ( 京ICP备05078561号 )

GMT+8, 2025-4-2 14:35 , Processed in 0.371008 second(s), 19 queries .

Powered by Discuz! X3.5 Licensed

© 2001-2025 Discuz! Team.

快速回复 返回顶部 返回列表