Digital signatures provide authentication of digital documents through encryption with a private key. They offer advantages over physical signatures like non-repudiation and integrity verification by checking that the document contents have not changed. Digital signatures are created by running a hash function over a message to generate a message digest, then encrypting the digest with a private key. They can be used for a variety of applications including e-voting, online money transfers, and filing government forms electronically.