They can't possibly be impossible. Software and projects already exist which use two way pegged sidechains.