A
polyalphabetic substitution cipher is a
substitution cipher that uses more than one
cipher alphabet per message. By using more than one
cipher alphabet it becomes more difficult for it to be broken. The more cipher
alphabets the better. But this does come at the cost of more complexity. (Complexity is relative we're talking pre-computers here)
Some examples: the Vigenère Square and Enigma.