How about:

Must be unique bytes (may be randomly generated). Must be the same number of bytes as the block_size of the cipher. It is critical to never reuse a nonce with a given key. Unlike CBC reusing a nonce compromises the security of all data encrypted under the key.

That still doesn't quite encompass the idea that using nonce+1 with the same key is just as bad as nonce though.