Digital signatures allow an entity to sign a digital message so that it is easy to verify the signature, but it is hard to forge a valid signature on a given message.

It is sometimes useful to be able to delegate the signing to some proxy. The proxy signature schemes allow proxy signers to sign messages on behalf of an original signer, a company or an organization. Bruce Schneier describes this as follows:

Alice, for instance, needs to go on a business trip to someplace which doesn’t have very good computer network access—to the jungles of Africa, for example. Or maybe she is incapacitated after major surgery. She expects to receive some important e-mail, and has instructed her secretary Bob to respond accordingly. How can Alice give Bob the power to sign messages for her, without giving him her private key?

Proxy signatures is a solution. Alice can give Bob a proxy, such that the following properties hold:

  • Distinguishability. Proxy signatures are distinguishable from normal signatures by anyone.
  • Unforgeability. Only the original signer and the designated proxy signer can create a valid proxy signature.
  • Proxy signer’s deviation. A proxy signer cannot create a valid proxy signature not detected as a proxy signature.
  • Verifiability. From a proxy signature, a verifier can be convinced of the original signer’s agreement on the signed message.
  • Identifiability. An original signer can determine the proxy signer’s identity from a proxy signature.
  • Undeniability. A proxy signer cannot disavow an accepted proxy signature he created. In some cases, a stronger form of identifiability is required—that anyone can determine the proxy signer’s identity from the proxy signature.

But what exactly is proxy re-signatures? How and why is it performed? Does it use the same warrant generating and proxy signing mechanisms?

Context: Thinking on a new model for signatures. Was trying to combine the Sanitizable with Proxy Re-Signatures. Will it make a meaningful model and have any useful application?

  • 1
    $\begingroup$ I don't know about others, but I'm desperately in need of some background/context $\endgroup$ – Suresh Venkat Mar 2 '11 at 5:06
  • $\begingroup$ I'm currently looking into various flavors of Signature models. Would be really helpful if somebody can throw some light on this and any other new flavor if any. Thanks! $\endgroup$ – bala maverick Mar 2 '11 at 6:44
  • 2
    $\begingroup$ @bala maverick, I am going to close this question as a "not-a-real-question" if you don't improve it since it is not clear what is being asked. Please provide some context and tell us why you are interested, what you know, and what you have found yourself, see How to ask a good question? and FAQ. $\endgroup$ – Kaveh Mar 2 '11 at 7:14
  • 1
    $\begingroup$ I agree with Kaveh. This desperately needs more motivation if it is to survive $\endgroup$ – Suresh Venkat Mar 2 '11 at 16:38
  • 1
    $\begingroup$ Have you taken a look at Proxy Re-Signatures: New Definitions, Algorithms, and Applications? $\endgroup$ – M.S. Dousti Mar 4 '11 at 11:55

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.