Embedding edit distance to enable private keyword search

Bringer, Julien; Chabanne, Hervé

doi:10.1186/preaccept-1253053215890607

Cited by 18 publications

(5 citation statements)

References 21 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This is not sufficient to formulate the real world bidding behavior. So, we will apply the data mining techniques [20,21,22] to find out the practice bidding strategies. Then, we will evaluate the performance of the NDSSA for the advertisers with the obtained bidding strategies.…”

Section: Resultsmentioning

confidence: 99%

Bid Increment Adjusting Strategies in English Auction-based Sponsored Search

Tsung¹,

Ho²,

Lee³

2014

Appl. Math. Inf. Sci.

View full text Add to dashboard Cite

Abstract:English auctions are applied in many current e-commerce applications because of the easy implementation. Some sponsored search advertising (SSA) services consider the ascending bidding rules of English auctions to determine winners. However, the high computation cost of determining winners is the major drawback of the English auction-based SSAs. Because the SSA is an online service, Internet users do not wait for a long time to receive the search result pages. In this paper, we provide a mechanism to reduce the overhead of computing winners and maximize the revenue obtained by the search engine provider (SEP). Our proposed mechanism adopts the minimum increase price (MIP), which is similar to the central price in the English auction, to indicate how much should be raised for the bids with updated prices. We design a uniform MIP adjusting strategy and an adaptive MIP adjusting strategy to determine the MIP setting in each round. We analyze the convergent speed of two proposed MIP adjusting strategies. According to our simulation results, we conclude the following properties. For all the SEP revenue considerations, the adaptive MIP adjusting strategy is outstanding in popular keywords, and rare keywords for the uniform MIP adjusting strategy. Opposite results are obtained for the convergent speed.

show abstract

Section: Resultsmentioning

confidence: 99%

Bid Increment Adjusting Strategies in English Auction-based Sponsored Search

Tsung¹,

Ho²,

Lee³

2014

Appl. Math. Inf. Sci.

View full text Add to dashboard Cite

show abstract

“…Namely, users' searching input should exactly match the keywords contained in the files. As an attempt to enhance search flexibility, fuzzy keyword search over encrypted cloud data has been proposed [14][15][16]19]. Li et al and Wang et al both exploited edit distance as the similarity metric of keywords to construct the fuzzy keywords set as indexes.…”

Section: Related Workmentioning

confidence: 99%

“…Liu proposed "dictionary-based fuzzy set construction" to further reduce the size of fuzzy keywords set [17]. Relying on an asymmetric security model, Bringer et al proposed a fuzzy search scheme based on the embedding of edit distance into Hamming distance [19]. This scheme does not need priori define of fuzzy keywords set.…”

Section: Related Workmentioning

confidence: 99%

Secure semantic expansion based search over encrypted cloud data supporting similarity ranking

Xia

Zhu

Sun

2014

Journal of Cloud Computing: Advances, Systems and Applications

View full text Add to dashboard Cite

With the advent of cloud computing, more and more information data are outsourced to the public cloud for economic savings and ease of access. However, the privacy information has to be encrypted to guarantee the security. To implement efficient data utilization, search over encrypted cloud data has been a great challenge. The existing solutions depended entirely on the submitted query keyword and didn't consider the semantics of keyword. Thus the search schemes are not intelligent and also omit some semantically related documents. In view of the deficiency, as an attempt, we propose a semantic expansion based similar search solution over encrypted cloud data. Our solution could return not only the exactly matched files, but also the files including the terms semantically related to the query keyword. In the proposed scheme, a corresponding file metadata is constructed for each file. Then both the encrypted metadata set and file collection are uploaded to the cloud server. With the metadata set, the cloud server builds the inverted index and constructs semantic relationship library (SRL) for the keywords set. After receiving a query request, the cloud server first finds out the keywords that are semantically related to the query keyword according to SRL. Then both the query keyword and the extensional words are used to retrieve the files. The result files are returned in order according to the total relevance score. Eventually, detailed security analysis shows that our solution is privacy-preserving and secure under the previous searchable symmetric encryption (SSE) security definition. Experimental evaluation demonstrates the efficiency and effectives of the scheme.

show abstract

“…Security [3,18] is one of most important issues in various computing environments. Multiple security holes have been found in different Android components [15,20].…”

Section: Repackaging Vulnerabilitymentioning

confidence: 99%

Repackaging Attack on Android Banking Applications and Its Countermeasures

Jung

Kim

Lee

et al. 2013

Wireless Pers Commun

View full text Add to dashboard Cite

Although anyone can easily publish Android applications (or apps) in an app marketplace according to an open policy, decompiling the apps is also easy due to the structural characteristics of the app building process, making them very vulnerable to forgery or modification attacks. In particular, users may suffer direct financial loss if this vulnerability is exploited in security-critical private and business applications, such as online banking. In this paper, some of the major Android-based smartphone banking apps in Korea being distributed on either the Android Market or the third party market were tested to verify whether a money transfer could be made to an unintended recipient. The experimental results with real Android banking apps showed that an attack of this kind is possible without having to illegally obtain any of the sender's personal information, such as the senders public key certificate, the password to their bank account, or their security card. In addition, the cause of this vulnerability is analyzed and some technical countermeasures are discussed.

show abstract

Embedding edit distance to enable private keyword search

Cited by 18 publications

References 21 publications

Bid Increment Adjusting Strategies in English Auction-based Sponsored Search

Bid Increment Adjusting Strategies in English Auction-based Sponsored Search

Secure semantic expansion based search over encrypted cloud data supporting similarity ranking

Repackaging Attack on Android Banking Applications and Its Countermeasures

Contact Info

Product

Resources

About