Advances in information and communication technology have made mobile devices very easy for people to share and exchange information. However, such exchanges of Data may require privacy, or users may not want that Data to be publically accessible. Data exchange security has therefore also become very important in the development of such devices, and, in fact, in mobile wireless network environments, in which the secure exchange of Data between mobile devices has become an important issue. This study proposes a novel approach for the secure exchange of Data between discrete mobile devices. Cryptographic techniques, including advanced Encryption standard, triple Data Encryption standard, and Data Encryption standard, are enforced in a Data exchange process, and a popular androidbased mobile device is used to test the designed mechanism for secure Data exchange. The experiment results show the Encryption/decryption time of each cryptographic technique working on android-based mobile devices. A comparison of the experiment results also shows which cryptographic technique is appropriate for Data exchange between discrete android-based mobile devices. The contribution of this work is to explore the security issue of the above-mentioned Data, and to recommend an appropriate cryptographic technique for Data exchange between discrete mobile devices.