Ring learning with errors: Difference between revisions

Content deleted Content added
undoing 2 of my previous edits – similar instances exist in the literature where q is not a prime, so maybe best not to build the assumption that this is over a field into the notation used here
Ring Learning with Errors Homomorphic Encryption (RLWE-HOM): Added link to various proposals for RLWE signatures and Key Exchanges
Line 66:
 
The purpose of [[homomorphic encryption]] is to allow the computations on sensitive data to occur on computing devices that should not be trusted with the data. These computing devices are allowed to process the ciphertext which is output from a homomorphic encryption.<ref>{{Cite journal|title = Homomorphic encryption|url = https://en.wikipedia.org/w/index.php?title=Homomorphic_encryption&oldid=668290551|date = 2015-06-23}}</ref> In 2011, Brakersky and Vaikuntanathan, published "Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages" which builds a homomorphic encryption scheme directly on the RLWE problem.<ref>{{Cite book|title = Fully Homomorphic Encryption from Ring-LWE and Security for Key Dependent Messages|url = http://link.springer.com/chapter/10.1007/978-3-642-22792-9_29|publisher = Springer Berlin Heidelberg|date = 2011|isbn = 978-3-642-22791-2|pages = 505–524|series = Lecture Notes in Computer Science|first = Zvika|last = Brakerski|first2 = Vinod|last2 = Vaikuntanathan|editor-first = Phillip|editor-last = Rogaway}}</ref>
 
The various sets of parameters that have been proposed by different groups of researchers for Ring Learning with Errors Key Exchange and Signatures are found at the Ring Learning with Errors information site ([http://www.ringlwe.info/parameters-for-rlwe.html ringlwe.info])<ref>{{Cite web
| url = http://www.ringlwe.info/parameters-for-rlwe.html
| title = Parameters for RLWE
| website = Ring Learning with Errors
| access-date = 2016-02-28
}}</ref>
 
=== References ===