Stream ciphers encrypt symbols one at a time using a keystream, while block ciphers encrypt fixed-length blocks. Stream ciphers are faster but more susceptible to tampering, while block ciphers are slower but provide greater security against tampering. Modern encryption algorithms mostly use block ciphers like AES, which encrypt 128-bit blocks. The lecture discusses the differences between stream and block ciphers and the concept of malleability in encryption.