You can even run a conventional database if you don't trust each other.

The only party requiring trust us the one managing the database.

Wirks pretty well in the real world.