Comment by spragl

I think the way to go would be for Alice to give you lots of commitments. They are computationally light-weight to generate anyway.

That would at least be a good and also simple solution. Maybe there is a perfect solution, but then I dont know it.