There is per-basestation authentication. The basestation receives a key that is derived from your permanent key within your SIM card. Roaming is a bit special,

There is per-basestation authentication. The basestation receives a key that is derived from your permanent key within your SIM card. Roaming is a bit special, but this still holds. You then trust both operators, not just your home operator.