Pour calculer une fonction de manière interactive, par exemple se mettre d'accord sur un rendez-vous entre deux personnes, il faut le plus souvent échanger autant d'information que la taille des données détenues par chacun.