С большей частью существующих криптовалют - никак. Иначе не было бы такой популярности у бирж и обменников.
Нужен или гарант, или смартконтракт, который может проверять условия самостоятельно.
К примеру пишется контракт, в котором указываются кошельки, суммы обмена и время на исполнение контракта.
Оба отправляют средства на контракт, он их перераспределяет. Если что-то срывается или не исполняется, то через обозначенное время замороженные средства возвращаются отправлявшим.
Внутри одной системы с контрактами сделать вообще не проблема, с разными системами, тем более не поддерживающими подобные контракты, сложнее. Но может быть все равно реализовано. Например, если контрактов много, то могут найтись те, которые могут закрыть друг друга частично или полностью. В итоге каждая крипта крутится самостоятельно, но сделки происходят.