A Survey of Homomorphic Encryption for Nonspecialists

Fontaine, Caroline; Galand, Fabien

doi:10.1186/1687-417x-2007-013801

Cited by 126 publications

(105 citation statements)

References 0 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…The highest security level, unconditional security is only reached by the One-Time Pad, and cannot be achieved here because it would require to use a different key for each encryption whereas here the same key k S is used to encrypt all the keys K i . Hence, semantic security is the best security class we might achieve [9,20,7]. Moreover, semantic security is necessary in our case, because we have to encrypt binary symbols and do not want the Receiver to be able to distinguish encrypted 0's from encrypted 1's during both the fingerprint generation or the halfword disclosure steps.…”

Section: Details Of the Oblivious Transfer Protocolmentioning

confidence: 99%

An Asymmetric Fingerprinting Scheme Based on Tardos Codes

et al. 2011

Self Cite

View full text Add to dashboard Cite

Abstract. Asymmetric fingerprinting protocols are designed to prevent an untrustworthy Provider incriminating an innocent Buyer. These protocols enable the Buyer to generate their own fingerprint by themself, and ensure that the Provider never has access to the Buyer's copy of the Work. Until recently, such protocols were not practical because the collusion-resistant codes they rely on were too long. However, the advent of Tardos codes means that the probabilistic collusion-resistant codes are now sufficiently short that asymmetric fingerprint codes should, in theory, be practical. Unfortunately, previous asymmetric fingerprinting protocols cannot be directly applied to Tardos codes, because generation of the Tardos codes depends on a secret vector that is only known to the Provider. This knowledge allows an untrustworthy Provider to attack traditional asymmetric fingerprinting protocols. We describe this attack, and then propose a new asymmetric fingerprinting protocol, specifically designed for Tardos codes.

show abstract

Section: Details Of the Oblivious Transfer Protocolmentioning

confidence: 99%

An Asymmetric Fingerprinting Scheme Based on Tardos Codes

et al. 2011

Self Cite

View full text Add to dashboard Cite

show abstract

“…Further, both protocols require to employ deterministic cryptosystems. Unfortunately, all efficient privacy homomorphic cryptosystems are probabilistic (Fontaine & Galand, 2007), and both protocols require a privacy homomorphism for watermark insertion in the encrypted domain. In this regard, we can prove that both protocols are not…”

Section: Our Approachmentioning

confidence: 99%

Attacks on Two Buyer-Seller Watermarking Protocols and an Improvement for Revocable Anonymity

Deng

Preneel

2008

2008 International Symposium on Electronic Commerce and Security

View full text Add to dashboard Cite

“…Furthermore, the outsourced data set is obfuscated by introducing fake profiles, which eliminates the correlation of original data set statistics with the statistics of the obfuscated data set used in the cloud server. Encryption: The demographic information (e.g., age, gender, occupation) about subscribers is encrypted via homomorphic encryption techniques [19] so that the cloud server can perform calculations directly over the encrypted data without decrypting it. Aggregate data release: In case background information about the subscribers is available, the server returns only aggregate information on the set of matching subscriber profiles, in which sensitive information is sufficiently diverse.…”

Section: Contributionsmentioning

confidence: 99%

A practical privacy-preserving targeted advertising scheme for IPTV users

Khayati

Örencik

Savaş

et al. 2015

Int. J. Inf. Secur.

View full text Add to dashboard Cite

In this work, we present a privacy-preserving scheme for targeted advertising via the Internet Protocol TV (IPTV). The scheme uses a communication model involving a collection of subscribers, a content provider (IPTV), advertisers and a semi-trusted server. To target potential customers, the advertiser can utilize not only demographic information of subscribers, but also their watching habits. The latter includes watching history, preferences for IPTV content and watching rate, which are periodically (e.g., weekly) published on a semi-trusted server (e.g., cloud server) along with anonymized demographics. Since the published data may leak sensitive information about subscribers, it is safeguarded using cryptographic techniques in addition to the anonymization of demographics. The techniques used by the advertiser, which can be manifested in its queries to the server, are considered (trade) secrets and therefore are protected as well. The server is oblivious to the published data and the queries of the advertiser as well as its own responses to these queries. Only a legitimate advertiser, endorsed with so-called trapdoors by the IPTV, can query the cloud server and access the query results. Even when some background information about users is available, query responses do not leak sensitive information about the IPTV users. The performance of the proposed scheme is evaluated with experiments, which show that the scheme is practical. The algorithms demonstrate both weak and strong scaling property and take advantage of high level of parallelism. The scheme can also be applied as a recommendation system.

show abstract

A Survey of Homomorphic Encryption for Nonspecialists

Cited by 126 publications

References 0 publications

An Asymmetric Fingerprinting Scheme Based on Tardos Codes

An Asymmetric Fingerprinting Scheme Based on Tardos Codes

Attacks on Two Buyer-Seller Watermarking Protocols and an Improvement for Revocable Anonymity

A practical privacy-preserving targeted advertising scheme for IPTV users

Contact Info

Product

Resources

About