GSM Communication Flow
GSM Communication Flow
After the completion of this course, the trainees should understand the following contents: GSM security management Call flow in GSM Knowledge about Location update SMS flow in GSM Handover flow in GSM
Page 2
Page 3
Page 4
Authentication
Authentication may be executed during setup, location updating
which is then used by an MSC/VLR to perform subscriber authentication and to, establish ciphering procedures on the radio link between the network and MSs. The information provided is called a triplet and consists of: A non predictable RANDom number (RAND) A signed RESponse (SRES) A ciphering key (Kc)
Page 6
Provision of Triplets
At subscription time, each subscriber is assigned a subscriber authentication Key (Ki). Ki is stored in the AUC along with the subscribers IMSI. Both are used in the process of providing a triplet. The same Ki and IMSI are also stored in the SIM. In an AUC the following steps are carried out to produce one triplet: 1. A non-predictable random number, RAND, is generated. 2. RAND and Ki are used to calculate SRES and Kc, using two different algorithms, A3 and A8 respectively. 3. RAND, SRES and Kc are delivered together to the HLR as a triplet.
RAND -Random number SRES-Signed Response Kc-Ciphering key Ki-Subscriber authentication key IMSI-International Mobile Subscriber Identity
Page 7
Authentication Procedure
1. 2. The MSC/VLR transmits the RAND to the MS. The MS computes the signature SRES using RAND and the subscriber authentication key (Kii) through the A3 algorithm. The MS computes the Kc by using Ki and RAND through A8 algorithm. Kc will thereafter be used for ciphering and deciphering in MS. The signature SRES is sent back to MSC/VLR, which performs authentication, by checking whether, the SRES from the MS and the SRES from the AUC match. If so, the subscriber is permitted to use the network. If not, the subscriber is barred from network access.
3.
4.
Page 8
1. RAND
MSC/VLR
3. SRES 4. Compare SRES received from MS with SRES in triplet. If they are equal access is granted. 2. MS calculates SRES using RAND + Ki (SIM-card) through A3 and Kc using RAND+Ki through A8.
Authentication can by operators choice be performed during: Each registration Each call setup attempt Location updating Before supplementary service activation and deactivation
Page 9
Ciphering Procedure
Confidentiality means that user information and signaling exchanged between BTSs and MSs is not disclosed to unauthorized individuals, entities or processes. A ciphering sequence is produced using Kc and the TDMA frame number as inputs in the encryption algorithm A5. The purpose of this is to ensure privacy concerning user information(speech and data) as well as user related signaling elements. In order to test the ciphering procedure some sample of information must be used. For this purpose the actual ciphering mode command (M) is used. 1. M and Kc are sent from the MSC/VLR to the BTS. 2. M is forwarded to the MS. 3. M is encrypted using Kc (calculated earlier with SRES in the authentication procedure) and the TDMA frame number which are fed through the encryption algorithm, A5. 4. The encrypted message is sent to the BTS. 5. Encrypted M is decrypted in the BTS using Kc, the TDMA frame number and the decryption algorithm, A5. 6. If the decryption of M was successful, the ciphering mode completed message is sent to the MSC. All information over the air interface is ciphered from this point on.
Page 10
Ciphering Procedure
1. M+Kc
MSC/VLR
2. M
Kc
TDMA Frame no.
If yes
A5 Encryption and decryption algorithm M Ciphering Mode Command M Ciphering Mode Complete Mc Ciphering Mode Complete, ciphered Kc Ciphering key MSC Mobile services Switching Center VLR Visitor Location Register
Page 11
BSS
MSC
VLR
HLR
Page 12
BSS
MSC
VLR
HLR
< SDCCH>
RAND
Page 13
BSS
MSC
VLR
HLR
< SDCCH>
RAND
<SDCCH> (SRES)
Page 14
BSS
MSC
VLR
HLR
< SDCCH>
RAND
<SDCCH> (SRES)
Page 15
BSS
MSC
VLR
HLR
2 Authenticate Authentication Request 3 Authenticate Response 4 Start Ciphering 5 Cipher Mode Command Cipher Mode Complete
< SDCCH>
RAND
<SDCCH> (SRES)
Page 16
TMSI Reallocation
The Temporary Mobile Subscriber Identity (TMSI) is a temporary IMSI number made known to an MS at registration. It is used to protect the subscribers identity on the air interface. The TMSI has local significance only (that is, within the MSC/VLR area) and is changed at time intervals or when certain events occur such as location updating. Every operator can chose TMSI structure, but should not consist of more than 8 digits.
(TMSI)
EIR Function
Equipment Identification Procedure
The equipment identification procedure uses the identity of the equipment itself (IMEI) to ensure that the MS terminal equipment is valid. 1. The MSC/VLR requests the IMEI from the MS. 2. MS sends IMEI to MSC. 3. MSC/VLR sends IMEI to EIR. 4. On reception of IMEI, the EIR examines three lists: A white list containing all number series of all equipment identities that have been allocated in the different participating GSM countries. A black list containing all equipment identities that has been barred. A gray list (on operator level) containing faulty or non -approved mobile equipment. 5. The result is sent to MSC/VLR, which then decides whether or not to allow network access for the terminal equipment.
3. Check IMEI
1. IMEI Request
EIR
4. Access/Barring info
MSC/VLR
2. IMEI
Page 18
Equipment Identification
MS
1 Equipment ID Request
BSS
MSC
< SDCCH>
Page 19
Equipment Identification
MS
1 Equipment ID Request 2 ID Response
BSS
MSC
< SDCCH>
<SDCCH> IMEI)
Page 20
Equipment Identification
MS
1 Equipment ID Request 2 ID Response
BSS
MSC
< SDCCH>
<SDCCH> IMEI)
Page 21
Page 22
Page 23
independent flow. The calling party begins with channel request and ends with TCH assignment competition. In general, the calling party includes following several stages: access process, authentication and ciphering process, TCH assignment process. So, we take the sequence from mobile to land as example, in this sequence, we mainly devote to the calling party.
Page 24
BSS
MSC
VLR
HLR
PSTN
<RACH> <AGCH>
Page 25
BSS
MSC
VLR
HLR
PSTN
<RACH> <AGCH>
CR CC
Page 26
BSS
MSC
VLR
HLR
PSTN
<RACH> <AGCH>
CR CC
Page 27
BSS
MSC
VLR
HLR
PSTN
<RACH> <AGCH>
CR CC
4 SET-UP
SFOC
Page 28
BSS
MSC
VLR
HLR
PSTN
<RACH> <AGCH>
<SDCCH> 2 REQ. FOR SERVICE 3 AUTHENTICATION SET Cipher MODE 4 SET-UP 5 EQUIP. ID REQ. <SDCCH> Call Info
CR CC
SFOC
Page 29
BSS
MSC
VLR
HLR
PSTN
<RACH> <AGCH>
<SDCCH> 2 REQ. FOR SERVICE 3 AUTHENTICATION SET Cipher MODE 4 SET-UP 5 EQUIP. ID REQ. 6 COMPLETE CALL CALL PROCEEDING <SDCCH> <SDCCH> Call Info
CR CC
SFOC
Page 30
BSS
MSC
VLR
HLR
PSTN
Page 31
BSS
MSC
VLR
HLR
PSTN
<SDCCH>
Page 32
BSS
MSC
VLR
HLR
PSTN
<SDCCH>
<FACCH>
MS hears ring tone from land phone
Page 33
BSS
MSC
VLR
HLR
PSTN
<SDCCH>
9 Answer (ANS)Connect <FACCH> Ring tone stops 10 Connect Acknowledge <FACCH> <TCH>
BILLING STARTS
HELLO!
Page 34
begins when MSC sends paging command to the called party, ends when two party start talk. In general, this call flow includes several stages: access process, authentication and ciphering process, TCH assignment process, talk process, release process.
Page 35
BSS
MSC
VLR
HLR
GMSC
PSTN
(MSISDN)
Page 36
BSS
MSC
VLR
HLR
GMSC
PSTN
(MSISDN)
(MSISDN)
Page 37
BSS
MSC
VLR
HLR
GMSC
PSTN
(MSISDN)
(MSISDN)
Page 38
BSS
MSC
VLR
HLR
GMSC
PSTN
(MSISDN)
(MSISDN)
(MSRN)
Page 39
BSS
MSC
VLR
HLR
GMSC
PSTN
(MSISDN)
(MSISDN)
(MSRN)
Page 40
BSS
MSC
VLR
HLR
GMSC
PSTN
DCCH Assign
Signaling Link Established Page Response *Authentication
CR
(TMSI & Status) (Status)
Page 41
BSS
MSC
VLR
HLR
GMSC
PSTN
DCCH Assign
Signaling Link Established Page Response *Authentication 7 Complete Call Setup
CR
(TMSI & Status) (Status)
<TMSI> <SDCCH>
Page 42
BSS
MSC
VLR
HLR
GMSC
PSTN
CR
(Status)
8 Call Confirmation
Page 43
BSS
MSC
VLR
HLR
GMSC
PSTN
(circuit)
Page 44
BSS
MSC
VLR
HLR
GMSC
PSTN
(circuit)
Subscriber picks up
Connect ACK ANS < FACCH>
Page 45
Page 46
Page 47
a location update.
Page 48
Location Update
IMSI Attach
Saves the network from paging a MS which is not active in the system. When MS is turned off or SIM is removed the MS sends a detach signal to the
period of time.
This time ranges from 0 to 255 deci-hours. Periodic location timer value is broadcast on BCCH sys info messages.
Page 49
Page 50
BSS
MSC
VLR
HLR
Page 51
BSS
MSC
VLR
HLR
DCCH Assign
2 Location Update Request
Page 52
BSS
MSC
VLR
HLR
DCCH Assign
2 Location Update Request 3 Authentication & Ciphering
Page 53
BSS
MSC
VLR
HLR
Page 54
BSS
<AGCH>
MSC
VLR
HLR
<SDCCH>
Only sent to HLR if this is the first time the MS has Location Updated in this VLR LAI & TMSI <TMSI>
Page 55
BSS
MSC
VLR
HLR
Only sent to HLR if this is the first time the MS has Location Updated in this VLR
<AGCH> <SDCCH>
<SDCCH> <SDCCH>
Page 56
Page 57
BSS
<AGCH>
MSC
VLRn
HLR VLRo
<RACH>
Page 58
BSS
<AGCH>
MSC
VLRn
HLR VLRo
<RACH>
Page 59
BSS
<AGCH>
MSC
VLRn
HLR VLRo
<RACH>
Page 60
BSS
<AGCH>
MSC
VLRn
HLR VLRo
<RACH>
Page 61
BSS
<AGCH>
MSC
VLRn
HLR
VLRo
<RACH>
Page 62
BSS
MSC
VLRn
HLR
VLRo
Page 63
BSS
MSC
VLRn
HLR
VLRo
7 Clear Command
Clear Complete
Page 64
BSS
<AGCH>
MSC
VLRn
HLR
VLRo
<RACH>
Page 65
BSS
<AGCH>
MSC
VLRn
HLR VLRo
<RACH>
Page 66
BSS
<AGCH>
MSC
VLRn
HLR VLRo
<RACH>
Page 67
BSS
<AGCH>
MSC
VLRn
HLR VLRo
<RACH>
TMSI&LAIO
TMSI,IMSI,KC,R,S)
Page 68
BSS
MSC
VLRn
HLR
VLRo
Page 69
BSS
MSC
VLRn
HLR
VLRo
Page 70
BSS
MSC
VLRn
HLR
VLRo
Page 71
Page 72
MO SMS Transfer
MS
1 CHANNEL REQUEST
DCCH ASSIGN SIGNALING LINK ESTABLISHED
BSS
MSC
VLR
Interworking MSC
SC
<RACH> <AGCH>
Page 73
MO SMS Transfer
MS
1 CHANNEL REQUEST
DCCH ASSIGN SIGNALING LINK ESTABLISHED 2 REQ. FOR SERVICE <SDCCH> CR CC
BSS
MSC
VLR
Interworking MSC
SC
<RACH> <AGCH>
Page 74
MO SMS Transfer
MS
1 CHANNEL REQUEST
DCCH ASSIGN SIGNALING LINK ESTABLISHED 2 REQ. FOR SERVICE <SDCCH> CR CC 3 AUTHENTICATION
BSS
MSC
VLR
Interworking MSC
SC
<RACH> <AGCH>
Page 75
MO SMS Transfer
MS
1 CHANNEL REQUEST DCCH ASSIGN
BSS
MSC
VLR
Interworking MSC
SC
<RACH> <AGCH>
SIGNALING LINK
ESTABLISHED
<SDCCH>
2 REQ. FOR SERVICE
CR CC
Page 76
MO SMS Transfer
MS
5 MO_Forward_SM
BSS
MSC
VLR
Interworking MSC
SC
(SC_No.)
Short_Message
Short_Message_Ack MO_Forward_SM_Ack
Page 77
MO SMS Transfer
MS
5 MO_Forward_SM Short_Message Short_Message_Ack MO_Forward_SM_Ack
BSS
MSC
VLR
Interworking MSC
SC
(SC_No.)
Page 78
MT SMS Transfer
Page 79
VLR
HLR
Gateway MSC
SC
Page 80
VLR
HLR
Gateway MSC
SC
Page 81
VLR
HLR
Gateway MSC
SC
Page 82
VLR
HLR
Gateway MSC
SC
Page 83
VLR
HLR
Gateway MSC
SC
Page 84
VLR
HLR
Gateway MSC
SC
Page 85
VLR
HLR
Gateway MSC
SC
Page 86
VLR
HLR
Gateway MSC
SC
Page 87
VLR
HLR
Gateway MSC
SC
Page 88
Page 89
Handover Sequence
Inter - BSS handover sequence
Page 90
oBSS
nBSS
MSC
Page 91
oBSS
nBSS
MSC
Page 92
oBSS
nBSS
MSC
Page 93
oBSS
nBSS
MSC
Page 94
oBSS
nBSS
MSC
Page 95
oBSS
nBSS
MSC
Page 96
oBSS
nBSS
MSC
Page 97
oBSS
nBSS
MSC
Page 98
oBSS
nBSS
MSC
Page 99
Page 100
Inter-MSC handover
MSCA
1 PrepareHandover 2 Allocate HandoverNo. 3 Send Handover Report 4 PrepareHandover_Ack 5 Send HO Report_Ack 6 Initial Address Message
MSCB
VLRB
Address Completed
Answer
Page 101
Inter-MSC handover
MSCA
1 PrepareHandover 2 Allocate HandoverNo. 3 Send Handover Report 4 PrepareHandover_Ack 5 Send HO Report_Ack
MSCB
VLRB
6 Initial
Address Message Address Completed Answer
Page 102
Inter-MSC handover
MSCA
1 PrepareHandover 2 Allocate HandoverNo. 3 Send Handover Report 4 PrepareHandover_Ack 5 Send HO Report_Ack
MSCB
VLRB
Page 103
Inter-MSC handover
MSCA
1 PrepareHandover 2 Allocate HandoverNo. 3 Send Handover Report 4 PrepareHandover_Ack 5 Send HO Report_Ack 6 Initial Address Message
MSCB
VLRB
Address Completed
Answer
Page 104
Inter-MSC handover
MSCA
1 PrepareHandover 2 Allocate HandoverNo.
3 Send Handover Report
MSCB
VLRB
Page 105
Inter-MSC handover
MSCA
1 PrepareHandover 2 Allocate HandoverNo.
3 Send Handover Report
MSCB
VLRB
Address Completed
Answer
Page 106
Inter-MSC handover
MSC/VLRA
7 Process Access Signal Send End Signal Forward Access Signal Process Access Signal 8 Clear Forward Release Guard Send End Signal_Ack
MSC/VLRB
Page 107
Inter-MSC handover
MSC/VLRA
7 Process Access Signal Send End Signal Forward Access Signal Process Access Signal 8 Release Release Complete
MSC/VLRB
Page 108
Inter-MSC handover
MSC/VLRA
9 SendAuth. Info Auth Info
MSC/VLRB
HLRA
Update Location
InsertSubs.Data InsertSubs.Data_Ack UpdateLocation_Ack Cancellocation Cancellocation_Ack
Page 109
MSC/VLRB
HLRA
PrepareHandover
PrepareSubsequentHOV 2 Initial and Final Address Message
Address Complete
Answer 3 RLS
RLC
Page 110
MSC/VLRB
HLRA
Page 111
MSC/VLRB
HLRA
RLC
Page 112
RLC
6 SendEndSignal SendEndSignal_Ack 7 Location Update
Page 113
MSC/VLRB
MSC/VLRC
Page 114
MSC/VLRB
MSC/VLRC
ProcessAccessSignal
5 RLS RLC 6 SendEndSignal SendEndSignal_Ack 7 Location Update
HUAWEI TECHNOLOGIES CO., LTD. All rights reserved Page 115
ProcessAccessSignal
5 RLS RLC 6 SendEndSignal SendEndSignal_Ack 7 Location Update
Page 116
Summary
1. GSM Security Management 2. GSM Basic Call Sequence 3. Location Update Sequence 4. SMS Sequence 5. Handover Sequence
Page 117
Thank You
www.huawei.com