Signature Generation
To sign a message with the Merkle Signature Scheme, the message is signed with a one-time signature scheme, resulting in a signature, first. This is done, by using one of the public and private key pairs .
The corresponding leaf of the hash tree to a one-time public key is . We call the path in the hash tree from to the root . The path consists of nodes, with being the leaf and being the root of the tree. To compute this path, we need every child of the nodes . We know that is a child of . To calculate the next node of the path, we need to know both children of . So we need the brother node of . We call this node, so that . Hence, nodes are needed, to compute every node of the path . We now calculate and save these nodes .
These nodes, plus the one-time signature of is the signature of the Merkle Signature Scheme. An example of an authentication path is illustrated in the figure on the right.
Read more about this topic: Merkle Signature Scheme
Famous quotes containing the words signature and/or generation:
“The childless experts on child raising also bring tears of laughter to my eyes when they say, “I love children because they’re so honest.” There is not an agent in the CIA or the KGB who knows how to conceal the theft of food, how to fake being asleep, or how to forge a parent’s signature like a child.”
—Bill Cosby (20th century)
“I call it our collective inheritance of isolation. We inherit isolation in the bones of our lives. It is passed on to us as sure as the shape of our noses and the length of our legs. When we are young, we are taught to keep to ourselves for reasons we may not yet understand. As we grow up we become the “men who never cry” and the “women who never complain.” We become another generation of people expected not to bother others with our problems.”
—Paula C. Lowe (20th century)