Choosing the optimal signature storage strategy