clustering, Social networks, anonymization, adversaries, coalition, descriptive data

Digital signature scheme is a fundamental cryptographic tool which allows one to sign an electronic message and later the produced signature can be verified by the owner of the message. This latter present a digital signature scheme and discuss the security aspects of proposed digital signature scheme. In this scheme any third party can verify the signature validity only with the help of signature receiver. The security of proposed digital scheme is based on the difficult problem of computing discrete logarithms over finite fields (e.g. DSA and ElGamal).