What is a nonce-respecting adversary? The NORX8 paper says 


  It is assumed that adversaries are nonce-respecting.


What is a nonce-respecting adversary?
We call an adversary A nonce-respecting if it never repeats a nonce


Source: Nonce-Based Symmetric Encryption

This is defined in the context of the IND-CPA game.