Image keyed PN sequence generator and authentication technique based on choquet fuzzy integral

Pseudo-random binary sequences have an important role in many applications, such as cryptography, error control coding, and spread spectrum communications. The target of this paper is to generate the pseudo-random number based on Choquet fuzzy integral which depends on a two-component key. One of the components of the key is PN secrete sequence for the finite length. The second component of the secret key, which is a new concept in this paper, is a secret image (stamp, signature, and so on). The fuzzy integral is characterized by more complexity and nonlinearity which results in highly secure sequences. In this paper, the special type of fuzzy integral which is called Choquet fuzzy integral is used. This is an approach to generate highly secured PN sequences. The security is increased by using a secrete key which can also be used as watermarking and authentication technique as the decoding of PN sequence will require the secret signature image. The generated sequences have been tested using NIST random test package with very positive results. They have also shown that the generation PN sequence is very sensitive to any change in the PN key or the image key. In fact, they have shown that a change of one bit in the PN key causes a highly different uncorrelated sequence.