Abstract
Web advertisers prefer the cost-per-action (CPA) advertisement model whereby an advertiser pays a web publisher according to the actual amount of transactions, rather than the volume of advertisement clicks. The main obstacle for a wide deployment of this model is the deflation fraud. Namely, a dishonest advertiser under-reports the transaction count in order to discharge less. In this paper, we present a mechanism to detect such a fraud using a hybrid of cryptography and probability tools. With the assistance from a small number of users, the publisher can detect deflation fraud with a success probability growing exponentially with the fraud amount, and can estimate the amount of frauds. Our scheme is amiable to both the advertiser and the users because the existing transaction model remains unchanged. It is also efficient and scalable as the incurred communication, computation and storage costs are independent of the number of transactions.
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Boneh, D., Gentry, C., Lynn, B., Shacham, H.: Aggregate and veriably en-crypted signatures from bilinear maps. In: Proceedings of Advances in Cryptology - EUROCRYPTO (2003)
Boneh, D., Lynn, B., Shacham, H.: Short signatures from the weil pairing. In: Proceedings of Advances in Cryptology- ASIACRYPTO (2007)
Brands, S.: Untraceable off-line cash in wallet with observers. In: Stinson, D.R. (ed.) CRYPTO 1993. LNCS, vol. 773, pp. 302–318. Springer, Heidelberg (1994)
Camenisch, J., Stadler, M.: Efficient group signature schemes for large groups. In: Kaliski Jr., B.S. (ed.) CRYPTO 1997. LNCS, vol. 1294, pp. 410–424. Springer, Heidelberg (1997)
Chaum, D.: Secret-ballot receipts: True voter-verifiable elections. In: IEEE Security and Privacy (2004)
Chaum, D., Ryan, P.Y., Schneider, S.: A practical voter-verifiable election scheme. In: di Vimercati, S.d.C., Syverson, P.F., Gollmann, D. (eds.) ESORICS 2005. LNCS, vol. 3679, pp. 118–139. Springer, Heidelberg (2005)
Eugster, P.T., Felber, P.A., Guerraoui, R., Kermarrec, A.: The many faces of publish/subscribe. ACM Computing Surveys 35 (June 2003)
Franklin, M., Malkhi, D.: Auditable metering with lightweight security. Journal of Computer Security 6(4) (1998)
Gandhi, M., Jakobsson, M., Ratkiewicz, J.: Badvertisements: Stealthy click-fraud with unwitting accessories. Anti-Phishing and Online Fraud, Part I Journal of Digital Forensic Practice 1 (November 2006)
Johnson, R., Staddon, J.: Deflation-secure web metering. International Journal of Information and Computer Security 1 (2007)
Juels, A., Stamm, S., Jakobsson, M.: Combatting click fraud via premium clicks. In: Proceedings of USENIX Security (2007)
Kuhn, M.: Probabilistic counting of large digital signature collections. In: USENIX Security Symposium (2000)
Lysyanskaya, A., Ramzan, Z.: Group blind digital signatures: A scalable solution to electronic cash. In: Hirschfeld, R. (ed.) FC 1998. LNCS, vol. 1465, pp. 184–197. Springer, Heidelberg (1998)
Majumdar, S., Kulkarni, D., Ravishankar, C.: Addressing broker violations of count integrity in publish-subscribe systems. In: Proceedings of ACM Infocom (2007)
Masucci, B., Stinson, D.: Efficient metering schemes with pricing. IEEE Transactions on Information Theory 47(7) (2001)
Moran, T., Naor, M.: Receipt-free universally-verifiable voting with everlasting privacy. In: Dwork, C. (ed.) CRYPTO 2006. LNCS, vol. 4117, pp. 373–392. Springer, Heidelberg (2006)
Naor, M., Pinkas, B.: Secure and efficient metering. In: Nyberg, K. (ed.) EUROCRYPT 1998. LNCS, vol. 1403, pp. 576–590. Springer, Heidelberg (1998)
Ogata, W., Kurosawa, K.: Provably secure metering scheme. In: Okamoto, T. (ed.) ASIACRYPT 2000. LNCS, vol. 1976, p. 388. Springer, Heidelberg (2000)
Schnorr, C.P.: Efficient identification and signatures for smart cards. In: Brassard, G. (ed.) CRYPTO 1989. LNCS, vol. 435, pp. 239–252. Springer, Heidelberg (1990)
Zhang, L., Guan, Y.: Detecting click fraud in pay-per-click stream of online advertising network. In: Proceedings of ICDCS (2008)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2010 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Ding, X. (2010). A Hybrid Method to Detect Deflation Fraud in Cost-Per-Action Online Advertising. In: Zhou, J., Yung, M. (eds) Applied Cryptography and Network Security. ACNS 2010. Lecture Notes in Computer Science, vol 6123. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-13708-2_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-13708-2_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-13707-5
Online ISBN: 978-3-642-13708-2
eBook Packages: Computer ScienceComputer Science (R0)