Anonimità sia di chi memorizza informazioni che di chi le recupera - nel caso si prevedano attacchi con memorizzazione del traffico sono necessarie cautele aggiuntive (tunnel SSL).
Mancanza della possibilità di indicizzare le chiavi in modo da operare una ricerca intelligente. Il problema non è risolto a livello di protocolli, e soluzioni parziali sono demandate a programmi applicativi