Q19Mobile Computing

The Global System for Mobile Communications (GSM) is the absolute foundational architecture of modern mobile telephony. It is a highly rigid, hierarchical mathematical system strictly divided into three major physical subsystems: The Base Station Subsystem (BSS), the Network and Switching Subsystem (NSS), and the Operation Support Subsystem (OSS).

A. Base Station Subsystem (BSS)

The physical RF frontline.

• BTS (Base Transceiver Station): The actual physical cell tower and antennas. It executes the violent TDMA/FDMA multiplexing and raw radio transmission to the mobile phone.
• BSC (Base Station Controller): The mathematical brain behind the towers. One BSC violently controls dozens of BTSs. It mathematically manages radio resource allocation, frequency hopping, and executes intra-BSC handoffs.

B. Network and Switching Subsystem (NSS)

The absolute core routing and database engine.

• MSC (Mobile Switching Center): The massive digital telephone exchange. It violently routes all calls, controls billing, and executes catastrophic inter-BSC handoffs.
• HLR (Home Location Register): The master database containing the absolute cryptographic keys ($K_i$) and permanent profiles of every subscriber.
• VLR (Visitor Location Register): A fast, volatile RAM database attached to the MSC that mathematically caches the profiles of users currently roaming in its geographic zone.

In analog 1G networks, anyone with a police scanner could violently listen to your phone call. GSM mathematically annihilated this using strict cryptographic algorithms.

A. Authentication (The A3 Algorithm)

The network must mathematically prove you are who you claim to be.

• The HLR possesses your absolute secret key ($K_i$). Your SIM card possesses the exact same $K_i$. $K_i$ NEVER physically transmits over the air.
• The Network violently blasts a 128-bit random number (RAND) to the phone.
• The SIM card pushes the RAND and its secret $K_i$ through the A3 cryptographic hashing algorithm. It mathematically outputs a 32-bit Signed Response (SRES).
• The phone transmits the SRES back. The Network simultaneously executed the exact same A3 math. If the SRES matches perfectly, authentication is absolute.

B. Data Encryption (The A5 Algorithm)

Once authenticated, the air interface must be violently encrypted.

• The SIM and Network use the RAND and $K_i$ and push them through the A8 algorithm to mathematically generate a 64-bit session key called the Cipher Key ($K_c$).
• The phone's hardware violently pushes the digitized human voice and the $K_c$ through the A5 stream cipher. This encrypts the RF transmission, rendering it mathematically impossible for hackers with scanners to decode the voice data.