Multi-Instance Security and Its Application to Password-Based Cryptography

Free registration required

Executive Summary

This paper develops a theory of multi-instance (mi) security and applies it to provide the first proof-based support for the classical practice of salting in password-based cryptography. Mi-security comes into play in settings (like password-based cryptography) where it is computationally feasible to compromise a single instance (si), and provides a second line of defense, aiming to ensure (in the case of passwords, via salting) that the effort to compromise all of some large number m of instances grows linearly with m.

  • Format: PDF
  • Size: 342.3 KB