A tamper evidence protocol from China
Daniel Nagy has uncovered a more particular connection between ancient auditing techniques and modern cryptography. He writes how Chinese merchants, at least as far back as the 3rd century A.D., used remainders of division by prime numbers instead of checksums to ensure that nothing had been stolen from storage or cargo. The security of the Chinese system was based on what we still call the Chinese Remainder Theorem. The theorem is also used in some modern cryptographic systems based on the difficulty of factoring, and in particular the RSA scheme for decryption and digital signatures.