ABSTRACT
From Chapter 1, we know the new direction of modern cryptography — Batch Cryp-
tography, which can process the decryption, key agreement, and signature/verification
in a batch way, instead of one by one. In this chapter, we give the formal definitions and
concrete schemes as well as the related theories in mathematics. Batch cryptography
focuses on the global efficiency and security. It includes batch decryption, batch key
agreement and batch signature/verification. To the best of our knowledge, it is the first
effort towards introducing batch cryptography.