Niepowiązywalność nadawcy z odbiorcą

W przypadku, gdy jednocześnie przeprowadzanych jest wiele komunikacji pomiędzy różnymi użytkownikami sieci, można zdefiniować nową własność równoważną ukryciu tożsamości w ramach grupy wszystkich nadawców lub wszystkich odbiorców. Jeśli w sieci można zaobserwować $n$ użytkowników wysyłających wiadomości, a następnie $n$ odbierających i nie można ustalić która wiadomość wysłana jest którą odebraną, to własność tą nazywamy niepowiązywalnością. Niepowiązywalność nadawcy i odbiorcy odgrywa kluczową rolę we wszystkich protokołach anonimizujących wykorzystujących tzw. miksy - serwery anonimizujące przez mieszanie przekazywanych komunikatów. Zostały one przedstawione po raz pierwszy w pracy Davida Chauma w 1988 roku [Chaum81].