Digital Signatures
Tree-recursive thinking can help to develop algorithms for problems that must
work with very large inputs.
Example of such a problem: Digital Signatures.
What do signatures (any kind) provide?
- Identity of person writing a document
- That a signature was not reattached to a different document
- Can be used to convince a third party, such as a judge, of these facts
Digital signatures provide a way of authenticating electronic messages
(email, electronic fund transfers, etc.)