Unlock instant, AI-driven research and patent intelligence for your innovation.

A method and system for privacy preserving counting

A privacy and counter technology, applied in the field of privacy protection recommendation system and secure multi-party computing

Inactive Publication Date: 2016-06-01
THOMSON LICENSING SA
View PDF5 Cites 2 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Today, there are no realistic recommender systems that operate on encrypted data

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A method and system for privacy preserving counting
  • A method and system for privacy preserving counting
  • A method and system for privacy preserving counting

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0023] According to the present principles, a method for secure counting in a privacy preserving manner is provided. Those skilled in the art will appreciate that the present invention has many applications. One possible application is to count how often keywords from a given group appear in emails of one or more people. An online service may wish to discover the frequency of occurrences of words such as "movie theater", "ticket", "shoes", etc. in an email corpus in order to decide what advertisement to show to the user(s). This approach allows the service to perform such counts without explicit knowledge of the content of each email.

[0024] The formal specification of the problem solved by this principle is: A service wishes to count the occurrences of tokens in a corpus of records, each consisting of a set of tokens. The skilled person will understand that in the example above, the records could be emails, the tokens could be words, and the service wants to count the num...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

PUM

No PUM Login to View More

Abstract

A method for counting securely comprising receiving as input a set of records, wherein said set of records comprises at least one record, each record including a set of tokens, wherein said set of tokens comprises at least one token; receiving a separate set of tokens including at least one token and processing the set of records and the separate set of tokens to count in how many records each token belonging to the separate set of tokens appears without learning the contents of any individual record and of any information extracted from the records other than the counts.

Description

[0001] Cross References to Related Applications [0002] This application claims priority under 35 U.S.C. 119(e) to U.S. Provisional Patent Application filed August 9, 2013: Serial No. 61 / 864085 and titled "AMETHODAND SYSTEMFORPRIVACYPRESERVINGCOUNTING"; Serial No. 61 / 864088 和名称为“AMETHODANDSYSTEMFORPRIVACYPRESERVINGMATRIXFACTORIZATION”;序号为61 / 864094和名称为“AMETHODANDSYSTEMFORPRIVACY-PRESERVINGRECOMMENDATIONTORATINGCONTRIBUTINGUSERSBASEDONMATRIXFACTORIZATION”;以及序号为61 / 864098和名称为“AMETHODANDSYSTEMFORPRIVACY-PRESERVINGRECOMMENDATIONBASEDONMATRIXFACTORIZATIONANDRIDGEREGRESSION”。 Herein, the provisional application is expressly incorporated by reference in its entirety for all purposes. technical field [0003] This principle relates to privacy-preserving recommender systems and secure multi-party computation, in particular, secure counting in a privacy-preserving manner. Background technique [0004] Over the past decade, extensive research and commercial activity has led to the wide...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More

Application Information

Patent Timeline
no application Login to View More
IPC IPC(8): H04L9/00
CPCH04L9/008H04L2209/46H04N21/4668H04L2209/50H04N21/251H04N21/25891H04N21/6582H04N21/44224G06F17/16G06F21/602G06F21/6227G06N5/04H04L2209/24G06F21/64H04L9/302H04L9/3213H04L9/3263H04L9/3273
Inventor 伊夫斯特拉蒂奥斯·埃尼迪斯埃胡德·魏恩斯贝格妮娜·安妮·塔夫特马克·乔伊瓦莱里亚·尼科拉恩科
Owner THOMSON LICENSING SA