{"id":480492,"date":"2018-04-30T12:35:25","date_gmt":"2018-04-30T19:35:25","guid":{"rendered":"https:\/\/www.microsoft.com\/en-us\/research\/?post_type=msr-project&p=480492"},"modified":"2018-11-08T15:24:01","modified_gmt":"2018-11-08T23:24:01","slug":"frodokem","status":"publish","type":"msr-project","link":"https:\/\/www.microsoft.com\/en-us\/research\/project\/frodokem\/","title":{"rendered":"FrodoKEM"},"content":{"rendered":"

The FrodoKEM\u00a0post-quantum cryptography project is a collaboration between researchers and engineers at CWI, Google, McMaster University, Microsoft Research, NXP Semiconductors, Stanford University, and University of Michigan.<\/p>\n

FrodoKEM is a family of conservative yet practical post-quantum key encapsulation mechanisms with security based upon the hardness of the Learning With Errors (LWE) problem. LWE in turn relates to hard problems in \u201calgebraically unstructured\u201d lattices. The core of FrodoKEM is an LWE public-key encryption scheme called FrodoPKE. The research roots of this work extend back to 2005, when a seminal paper by Regev introduced the Learning With Errors problem, proved the hardness of certain instances of LWE against quantum algorithms, and defined an LWE-based public-key encryption scheme. Specifically, FrodoPKE is an improved instantiation and implementation of the Lindner-Peikert scheme proposed in 2011 which in turn follows Regev\u2019s initial work on LWE. FrodoKEM achieves chosen-ciphertext (IND-CCA) security by applying a transformation to the IND-CPA-secure FrodoPKE scheme.<\/p>\n

Complete details about the design and performance of FrodoKEM can be accessed in the links below.<\/p>\n

The name FrodoKEM alludes to the fact that, unlike the related Ring-Learning With Errors (or R-LWE) cryptosystems, FrodoKEM does not use the algebraic ring structure central to these schemes (Frodo has gotten rid of the ring!).<\/p>\n

Learn more about FrodoKEM:<\/h2>\n

FrodoKEM homepage<\/a>
\nFrodoKEM GitHub<\/a><\/p>\n

FrodoKEM is\u00a0one component\u00a0of\u00a0Microsoft Research’s\u00a0Post-Quantum Cryptography<\/a> Project.<\/p>\n","protected":false},"excerpt":{"rendered":"

The FrodoKEM\u00a0post-quantum cryptography project is a collaboration between researchers and engineers at CWI, Google, McMaster University, Microsoft Research, NXP Semiconductors, Stanford University, and University of Michigan. FrodoKEM is a family of conservative yet practical post-quantum key encapsulation mechanisms with security based upon the hardness of the Learning With Errors (LWE) problem. LWE in turn relates […]<\/p>\n","protected":false},"featured_media":480504,"template":"","meta":{"msr-url-field":"","msr-podcast-episode":"","msrModifiedDate":"","msrModifiedDateEnabled":false,"ep_exclude_from_search":false,"footnotes":""},"research-area":[243138,13558],"msr-locale":[268875],"msr-impact-theme":[],"msr-pillar":[],"class_list":["post-480492","msr-project","type-msr-project","status-publish","has-post-thumbnail","hentry","msr-research-area-quantum","msr-research-area-security-privacy-cryptography","msr-locale-en_us","msr-archive-status-active"],"msr_project_start":"","related-publications":[],"related-downloads":[480597],"related-videos":[],"related-groups":[901101],"related-events":[],"related-opportunities":[],"related-posts":[],"related-articles":[],"tab-content":[],"slides":[],"related-researchers":[{"type":"guest","display_name":"Erdem Alkim","user_id":480534,"people_section":"Section name 1","alias":""},{"type":"guest","display_name":"Joppe Bos","user_id":480576,"people_section":"Section name 1","alias":""},{"type":"guest","display_name":"L\u00e9o Ducas","user_id":480582,"people_section":"Section name 1","alias":""},{"type":"user_nicename","display_name":"Karen Easterbrook","user_id":32510,"people_section":"Section name 1","alias":"keaster"},{"type":"user_nicename","display_name":"Patrick Longa","user_id":33271,"people_section":"Section name 1","alias":"plonga"},{"type":"guest","display_name":"Ilya Mironov","user_id":480573,"people_section":"Section name 1","alias":""},{"type":"user_nicename","display_name":"Michael Naehrig","user_id":32976,"people_section":"Section name 1","alias":"mnaehrig"},{"type":"guest","display_name":"Valeria Nikolaenko","user_id":480588,"people_section":"Section name 1","alias":""},{"type":"guest","display_name":"Chris Peikert","user_id":480522,"people_section":"Section name 1","alias":""},{"type":"guest","display_name":"Ananth Raghunathan","user_id":480510,"people_section":"Section name 1","alias":""},{"type":"guest","display_name":"Douglas Stebila","user_id":480525,"people_section":"Section name 1","alias":""}],"msr_research_lab":[],"msr_impact_theme":[],"_links":{"self":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project\/480492"}],"collection":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project"}],"about":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/types\/msr-project"}],"version-history":[{"count":19,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project\/480492\/revisions"}],"predecessor-version":[{"id":486854,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-project\/480492\/revisions\/486854"}],"wp:featuredmedia":[{"embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media\/480504"}],"wp:attachment":[{"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/media?parent=480492"}],"wp:term":[{"taxonomy":"msr-research-area","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/research-area?post=480492"},{"taxonomy":"msr-locale","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-locale?post=480492"},{"taxonomy":"msr-impact-theme","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-impact-theme?post=480492"},{"taxonomy":"msr-pillar","embeddable":true,"href":"https:\/\/www.microsoft.com\/en-us\/research\/wp-json\/wp\/v2\/msr-pillar?post=480492"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}