To solve the problems due to the restriction of the handheld devices and the improperness of traditional steganography schemes in m-commerce applications, in this paper, a secure steganography scheme based on, (N, t) threshold is proposed and its security is analyzed. This scheme can significantly reduce the computing complexity and the requirements for the communication devices. It also improves the security. This scheme enables clients to securely conduct m-commerce transactions and carry out steganographic communication using their handheld devices. The proposed scheme can resist various attack methods.