Systems and methodologies are described that facilitate employing a random access procedure that leverages encrypted and/or unencrypted data in a scheduled uplink message. A random access preamble can be sent from an access terminal to a base station, and a random access response can be sent from the base station to the access terminal. A scheduled transmission message can be sent from the access terminal to the base station based upon a grant included in the random access response. When contention based random access is employed, the scheduled transmission message or a portion thereof can be unencrypted. Further, non-security-critical information can be sent in an unencrypted manner in the scheduled transmission message, while security-critical information can be encrypted for transmission (e.g., included in an encrypted portion of the scheduled transmission message and/or transmitted in a subsequent encrypted normal scheduled transmission message).