Avoid A Message To Be Validated Differently
One problem which arises especially for small M is, that the number of incorrect keys different recipients measure differ with probability. So to define only one threshold is not enough, because it would cause a message to be validated differently, when the number of incorrect keys r is very close to the defined threshold.
This can be prevented by defining more than one threshold. Because the number of errors increase proportional with M, the thresholds are defined like
- Acceptance
- Rejection
- If the number of incorrect keys r is below, then the bit is valid with high probability
- If the number of incorrect keys r is above, then the bit is faked with high probability
- If the number of incorrect keys r is in-between both thresholds, then the recipient cannot be sure, if another recipient gets the same outcome, when validating the bit. Furthermore he can't be even sure, if he validated the message right.
If we assume perfect channels without noise, so the bit can't be changed due to the transfer, then the threshold can be set to zero, because the swap test passes always, when the compared states are the same
Read more about this topic: Quantum Digital Signature
Famous quotes containing the words avoid a, avoid, message, validated and/or differently:
“I have no doubt that it was a principle they fought for, as much as our ancestors, and not to avoid a three-penny tax on their tea; and the results of this battle will be as important and memorable to those whom it concerns as those of the battle of Bunker Hill, at least.”
—Henry David Thoreau (1817–1862)
“The best way to avoid punishment is to fear it.”
—Chinese proverb.
“if once the message greet him
That his True Love doth stay,
If Death should come and meet him,
Love will find out the way!”
—Unknown. Love Will Find Out the Way (l. 53–56)
“Unlike femininity, relaxed masculinity is at bottom empty, a limp nullity. While the female body is full of internal potentiality, the male is internally barren.... Manhood at the most basic level can be validated and expressed only in action.”
—George Gilder (b. 1939)
“No two men see the world exactly alike, and different temperaments will apply in different ways a principle that they both acknowledge. The same man will, indeed, often see and judge the same things differently on different occasions: early convictions must give way to more mature ones. Nevertheless, may not the opinions that a man holds and expresses withstand all trials, if he only remains true to himself and others?”
—Johann Wolfgang Von Goethe (1749–1832)