Is it possible to ever have a commitment scheme that is statistically binding but not perfectly binding?
The sender would be computationally unbounded, hence could always computationally trudge through all potential (message,key) pairs. Statistically binding would mean the probability of finding a pair is very very unlikely, but if the sender is computationally unbounded, it definitely could eventually.