Trustless exchange without a third party Is there a cryptographic (or even not entirely cryptographic) way of exchanging objects between Alice and Bob that would not require a third party, and Alice and Bob would not need to trust each other? For example, Alice and Bob have Y and X objects (some information) and want to exchange them (in other words both Alice and Bob after transaction will have access to the set Y∪X). How can they do this directly to each other? 

Is it possible to solve this problem, for example, using private keys, zk-proofs, etc? Is it possible to solve it in principle? 

Thank you!
No, without some kind of trusted information there is no way of identifying the parties, so Alice and Bob are never able to trust that they have transferred the data to the right party.

Even if they meet in person they need to have some trusted data (such as facial features of a person, remembered from when they met before) otherwise they may confer data to an imposter.



I'm assuming here that you need to keep the data confidential. That is not apparent from your question. If this isn't the case Alice and Bob could simply publish the information for all to see.

Of course, Alice and Bob would still not be confident that the right entity posted the data, i.e. the authenticity of the data cannot be proved.