In this paper, a spread-spectrum communication system based on a random carrier is proposed which transmits M-ary information. The random signal is considered as a single realization of a random process taken from prescribed symmetric α-stable (SαS) distribution that carries digital M-ary information to be transmitted. Considering the noise model in the channel as additive white Gaussian noise (AWGN), the transmitter sends the information carrying random signal from non-Gaussian density. Alpha-stable distribution is used to encode the M-ary message. Inspired by the chaos shift keying techniques, the proposed method is called M-ary symmetric alpha-stable differential shift keying (M-ary SαS-DSK).The main purpose of preferring non-Gaussian noise instead of conventional pseudo-noise (PN) sequence is to overcome the drawback of self-repeating noise-like sequences which are detectable due to the periodic behavior of the autocorrelation function of PN sequences. Having infinite second order moment in α-stable random carrier offers secrecy of the information due to the non-constant autocorrelation behavior. The bit error rate (BER) performance of the proposed method is illustrated by Monte Carlo simulations with respect to various characteristic exponent values and different data length.