Quantum Digital Signature - Avoid A Message To Be Validated Differently

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:

    Nobody should trust their virtue with necessity, the force of which is never known till it is felt, and it is therefore one of the first duties to avoid the temptation of it.
    Mary Wortley, Lady Montagu (1689–1762)

    All this is from God, who reconciled us to himself through Christ, and has given us the ministry of reconciliation; that is, in Christ God was reconciling the world to himself, not counting their trespasses against them, and entrusting the message of reconciliation to us.
    Bible: New Testament, 2 Corinthians 5:18-19.

    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)

    Different persons growing up in the same language are like different bushes trimmed and trained to take the shape of identical elephants. The anatomical details of twigs and branches will fulfill the elephantine form differently from bush to bush, but the overall outward results are alike.
    Willard Van Orman Quine (b. 1908)