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, message, validated and/or differently:
“Essay writing is perhaps ... the easiest for the author and requires little more than what is called a fluency of words and a vivacity of expression to avoid dullness; but without ... a real foundation of matter ... an essay writer is very apt, like Dogberry in Shakespeare’s Much Ado About Nothing, to think that if he had the tediousness of a king, he would bestow it all upon his readers.”
—Sarah Fielding (1710–1768)
“Never miss an opportunity to allow a child to do something she can and wants to on her own. Sometimes we’re in too much of a rush—and she might spill something, or do it wrong. But whenever possible she needs to learn, error by error, lesson by lesson, to do better. And the more she is able to learn by herself the more she gets the message that she’s a kid who can.”
—Polly Berrien Berends (20th century)
“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)
“Exporting Church employees to Latin America masks a universal and unconscious fear of a new Church. North and South American authorities, differently motivated but equally fearful, become accomplices in maintaining a clerical and irrelevant Church. Sacralizing employees and property, this Church becomes progressively more blind to the possibilities of sacralizing person and community.”
—Ivan Illich (b. 1926)