Итоги голосования для комментария:

Кель

В древнем Китае для этого использовали отпечатки пальцев. В Европе способ отпечатков пальцев был предложен Вильямом Гершелём во второй половине 19 века. И ничего работало.

А так, по подписи так же сравнивали, как и сейчас, в случае если люди грамотными были.