Delegation Chains Secure up to Constant Length.
Masayuki Abe, Tatsuaki Okamoto · IEICE Transactions on Fundamentals of Electronics Communications and Computer Sciences · 2002
In this paper we discuss how one can delegate his power to authenticate or sign documents to others who, again, can delegate the power to someone else. A practical cryptographic solution would be to issue a certificate that consists of one’s signature. The final verifier checks verifies the chain of these certificates. This paper provides an efficient and provably secure scheme that is suitable for such a delegation chain. We prove the security of the scheme against an adaptive chosen message attack in the random oracle model.