What is Nostr?
matt / Matt Corallo
npub185h…wrdp
2024-01-12 22:07:39

matt on Nostr: In a two party mutual-authentication protocol, should I have O(N^2) CPU + O(N^2) ...

In a two party mutual-authentication protocol, should I have

O(N^2) CPU + O(N^2) communication and if one side doesn’t trust the other neither learns anything or,

O(N^2) CPU + O(1) communication and if one side doesn’t trust the other they may still learn that the other side trusts them?
Author Public Key
npub185h9z5yxn8uc7retm0n6gkm88358lejzparxms5kmy9epr236k2qcswrdp