We met as a group during the Homomorphic Encryption Standardization Workshop on July 13-
\n14, 2017, hosted at Microsoft Research in Redmond. Researchers from around the world
\nrepresented a number of different communities: government, industry, and academia. There are
\nat least 6 research groups around the world who have made libraries for general-purpose
\nhomomorphic encryption available ([SEAL], [HElib], [Palisade], [cuHE], [NFLLib], [HEAAN]) for
\napplications and general-purpose use, and demos were shown of all 6 libraries. All 6 of these
\ngeneral-purpose libraries for homomorphic encryption were based on RLWE-based systems
\n(Ring Learning With Errors), and all libraries implemented one of two encryption schemes (BGV
\nor B\/FV) and also displayed common choices for the underlying ring, error distribution, and
\nparameter selection.
\nHomomorphic Encryption is a breakthrough new technology which can enable private cloud
\nstorage and computation solutions. Demos shown at the workshop included a SEAL demo of
\nCryptoNets, which performs efficient computation of image processing tasks such as handwriting recognition on encrypted data using neural nets. Many other applications are described
\nin detail in the white paper by the Applications group. In order for Homomorphic Encryption to
\nbe adopted in medical, health, and financial sectors to protect data and patient and consumer
\nprivacy, it will have to be standardized, most likely by multiple standardization bodies and
\ngovernment agencies. An important part of standardization is broad agreement on security
\nlevels for varying parameter sets. Although extensive research and benchmarking has been
\ndone in the research community to establish the foundations for this effort, it is hard to find all
\nthe information in one place, along with concrete parameter recommendations for applications
\nand deployment.
\nThis document is an attempt to capture the collective knowledge at the workshop regarding the
\ncurrently known state of security of these schemes, to specify the schemes, and to recommend
\na wide selection of parameters to be used for homomorphic encryption at various security
\nlevels. We describe known attacks and their estimated running times in order to make these
\nparameter recommendations. We also describe additional features of these encryption schemes
\nwhich make them useful in different applications and scenarios. Many sections of this document
\nare intended for direct use as a first draft of parts of the standard to be prepared by the Working
\nGroup formed at this workshop.<\/p>\n","protected":false},"excerpt":{"rendered":"
We met as a group during the Homomorphic Encryption Standardization Workshop on July 13- 14, 2017, hosted at Microsoft Research in Redmond. Researchers from around the world represented a number of different communities: government, industry, and academia. There are at least 6 research groups around the world who have made libraries for general-purpose homomorphic encryption […]<\/p>\n","protected":false},"featured_media":0,"template":"","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"_classifai_error":"","footnotes":""},"msr-content-type":[3],"msr-research-highlight":[],"research-area":[13546,13558],"msr-publication-type":[193724],"msr-product-type":[],"msr-focus-area":[],"msr-platform":[],"msr-download-source":[],"msr-locale":[268875],"msr-post-option":[],"msr-field-of-study":[254197],"msr-conference":[],"msr-journal":[],"msr-impact-theme":[],"msr-pillar":[],"class_list":["post-452256","msr-research-item","type-msr-research-item","status-publish","hentry","msr-research-area-computational-sciences-mathematics","msr-research-area-security-privacy-cryptography","msr-locale-en_us","msr-field-of-study-cryptography"],"msr_publishername":"","msr_edition":"","msr_affiliation":"","msr_published_date":"2018-1-1","msr_host":"","msr_duration":"","msr_version":"","msr_speaker":"","msr_other_contributors":"","msr_booktitle":"","msr_pages_string":"","msr_chapter":"","msr_isbn":"","msr_journal":"","msr_volume":"","msr_number":"","msr_editors":"","msr_series":"","msr_issue":"","msr_organization":"","msr_how_published":"","msr_notes":"","msr_highlight_text":"","msr_release_tracker_id":"","msr_original_fields_of_study":"","msr_download_urls":"","msr_external_url":"","msr_secondary_video_url":"","msr_longbiography":"","msr_microsoftintellectualproperty":1,"msr_main_download":"452259","msr_publicationurl":"","msr_doi":"","msr_publication_uploader":[{"type":"file","viewUrl":"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2018\/01\/security_homomorphic_encryption_white_paper.pdf","id":"452259","title":"security_homomorphic_encryption_white_paper","label_id":"243109","label":0}],"msr_related_uploader":[{"type":"url","viewUrl":"false","id":"false","title":"http:\/\/homomorphicencryption.org\/white_papers\/security_homomorphic_encryption_white_paper.pdf","label_id":"243118","label":0}],"msr_attachments":[{"id":452259,"url":"https:\/\/www.microsoft.com\/en-us\/research\/wp-content\/uploads\/2018\/01\/security_homomorphic_encryption_white_paper.pdf"}],"msr-author-ordering":[{"type":"user_nicename","value":"Melissa Chase","user_id":32878,"rest_url":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/microsoft-research\/v1\/researchers?person=Melissa Chase"},{"type":"user_nicename","value":"Hao Chen","user_id":36122,"rest_url":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/microsoft-research\/v1\/researchers?person=Hao Chen"},{"type":"text","value":"Jintai Ding","user_id":0,"rest_url":false},{"type":"text","value":"Shafi Goldwasser","user_id":0,"rest_url":false},{"type":"text","value":"Sergey Gorbunov","user_id":0,"rest_url":false},{"type":"text","value":"Jeffrey Hoffstein","user_id":0,"rest_url":false},{"type":"user_nicename","value":"Kristin Lauter","user_id":32558,"rest_url":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/microsoft-research\/v1\/researchers?person=Kristin Lauter"},{"type":"user_nicename","value":"Satya Lokam","user_id":33532,"rest_url":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/microsoft-research\/v1\/researchers?person=Satya Lokam"},{"type":"text","value":"Dustin Moody","user_id":0,"rest_url":false},{"type":"text","value":"Travis Morrison","user_id":0,"rest_url":false},{"type":"text","value":"Amit Sahai","user_id":0,"rest_url":false},{"type":"text","value":"Vinod Vaikuntanathan","user_id":0,"rest_url":false}],"msr_impact_theme":[],"msr_research_lab":[],"msr_event":[],"msr_group":[],"msr_project":[],"publication":[],"video":[],"download":[],"msr_publication_type":"miscellaneous","related_content":[],"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-research-item\/452256"}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-research-item"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/msr-research-item"}],"version-history":[{"count":3,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-research-item\/452256\/revisions"}],"predecessor-version":[{"id":813208,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-research-item\/452256\/revisions\/813208"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=452256"}],"wp:term":[{"taxonomy":"msr-content-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-content-type?post=452256"},{"taxonomy":"msr-research-highlight","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-research-highlight?post=452256"},{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=452256"},{"taxonomy":"msr-publication-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-publication-type?post=452256"},{"taxonomy":"msr-product-type","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-product-type?post=452256"},{"taxonomy":"msr-focus-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-focus-area?post=452256"},{"taxonomy":"msr-platform","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-platform?post=452256"},{"taxonomy":"msr-download-source","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-download-source?post=452256"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=452256"},{"taxonomy":"msr-post-option","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-post-option?post=452256"},{"taxonomy":"msr-field-of-study","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-field-of-study?post=452256"},{"taxonomy":"msr-conference","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-conference?post=452256"},{"taxonomy":"msr-journal","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-journal?post=452256"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=452256"},{"taxonomy":"msr-pillar","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-pillar?post=452256"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}