With the rapid advancement of the digital network, information technology, digital libraries, and especially the services of the world wide web, many types of information can be retrieved at any time. Thus, the issue of security has become one of the most important problems in distributing new information. It is essential to protect this information while it is passing through unsecured channels. Steganography offers a powerful approach to hiding confidential data in suitable media vectors such as images, audio files, text files, and video files. In the field of steganography, the most common measurements of hiding the intended data in a cover media are hiding capacity, cracking probability, payload, and bit per nucleotide (bpn), and these measurements are considered the most of the prime challenges in the field of steganography. The main objective of this research is to provide a novel data hiding schema using protein-based steganography that provides good security performance measurement and outperforms DNA-based steganography approaches, where protein sequences are not utilized for steganography purposes. According to the proposed method, each byte of the secret message is partitioned into two 4-bit parts, and then these parts are converted into the decimal system. Finally, the decimal values of the secret message are randomly included in the cover protein sites using a pseudo random number generator (PRNG) for each cover protein base value instead of being sequentially embedded in the cover protein bases. It is considered that this random distribution increases system security. The proposed method works with a one-digit protein decimal coding rule (PDCR), and the byte of the message will be embedded in two bases of amino acids. From the experimental results, it has been found that the proposed method preserves the reference protein's original function (zero modification rate in the original protein sequence) and achieves a very high hiding capacity of 4 bpn when the sequence's bases are entirely data-embedded, a very low cracking probability, and a payload of zero. Furthermore, the proposed method saves 50% of the bandwidth compared with the other existing technique.