Lamport's initial digital signature algorithm was impractical because it required roughly 128 bits to sign a single bit of data; however, by hashing documents first (using a one-way hash that cannot be forged or reversed), the overhead becomes manageable.