Ring learning with errors: Revision history

5 April 2024

• curprev 12:1012:10, 5 April 2024‎ Peak talk contribs‎ 20,218 bytes +1‎ →‎Background: Singular noun subject undo Tags: Mobile edit Mobile web edit Advanced mobile edit

14 January 2024

• curprev 17:2317:23, 14 January 2024‎ Neutronstar2 talk contribs‎ m 20,217 bytes −4‎ Undid revision 1195631310 by Neutronstar2 (talk) undo Tag: Undo
• curprev 17:2217:22, 14 January 2024‎ Neutronstar2 talk contribs‎ m 20,221 bytes +4‎ →‎RLWE Cryptography undo Tag: Reverted

25 December 2023

• curprev 12:0212:02, 25 December 2023‎ Bquast talk contribs‎ 20,217 bytes −34‎ not too technical anymore undo Tag: 2017 wikitext editor

22 December 2023

• curprev 14:0714:07, 22 December 2023‎ YusufuAM talk contribs‎ 20,251 bytes +27‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [2.1]

7 April 2023

• curprev 23:2623:26, 7 April 2023‎ Adbforlife talk contribs‎ m 20,224 bytes +2‎ Correct the inaccurate statement that the SVP problem solved in the paper is NP-hard. undo

28 December 2022

• curprev 20:2920:29, 28 December 2022‎ Fulmard talk contribs‎ m 20,222 bytes −26‎ Removing from Category:Cryptography because it is already in child cat using Cat-a-lot undo

10 August 2022

• curprev 00:3200:32, 10 August 2022‎ Citation bot talk contribs‎ 20,248 bytes +302‎ Add: journal, s2cid. | Use this bot. Report bugs. | Suggested by Abductive | #UCB_webform 3004/3849 undo

15 April 2022

• curprev 19:4319:43, 15 April 2022‎ 2601:541:4580:8500:7123:4c18:6d5a:ca95 talk‎ 19,946 bytes 0‎ change link undo

6 November 2021

• curprev 17:2917:29, 6 November 2021‎ TJKS talk contribs‎ 19,946 bytes +40‎ →‎Background: Added condition to example methods to avoid confusion. When <math>q=p^n</math>, the elements of <math>F_q</math>, are not necessarily residues of integers. In such a circumstance ordering them linearly doesn’t make sense, and the iterative notation of the example means of generating “small” coefficients is incoherent. By adding the condition that <math>q</math> is a prime integer, that incoherence is excluded from consideration. undo Tags: Mobile edit Mobile web edit
• curprev 17:1417:14, 6 November 2021‎ TJKS talk contribs‎ 19,906 bytes +5‎ →‎Background: Reworded for accuracy, replacing “sub-ring” with “quotient ring”. The quotient ring is not a sub-ring, and cannot be since repeated multiplication of $x$ eventually repeats after, say, $N$ iterations. This is not true in the polynomial ring, which implies that no homomorphic injection can be defined, as $x$ would have to map to both $x$ and $x^N$. The description of the previously misnamed ring is that of the quotient ring. To this end, I replaced “sub-ring” with “quotient r... undo Tags: Mobile edit Mobile web edit

18 September 2021

• curprev 11:4411:44, 18 September 2021‎ Widefox talk contribs‎ 19,901 bytes +38‎ →‎top: add link to parent, fix case, markup undo

13 December 2020

• curprev 20:2320:23, 13 December 2020‎ Monkbot talk contribs‎ m 19,863 bytes −101‎ Task 18 (cosmetic): eval 17 templates: del empty params (14×); hyphenate params (5×); undo Tag: AWB

10 December 2020

• curprev 11:3311:33, 10 December 2020‎ Citation bot talk contribs‎ 19,964 bytes +29‎ Add: s2cid, author pars. 1-1. Removed parameters. Some additions/deletions were actually parameter name changes. | You can use this bot yourself. Report bugs here. | Suggested by מושך בשבט | Category:Cryptography | via #UCB_Category 46/303 undo

27 October 2020

• curprev 19:5719:57, 27 October 2020‎ 2601:600:9480:5ae0:21d1:ecfc:26f9:746e talk‎ 19,935 bytes +12‎ No edit summary undo

21 September 2020

• curprev 09:2809:28, 21 September 2020‎ 2001:700:300:4009:c6f:b67b:2178:b0ee talk‎ 19,923 bytes −386‎ →‎Ring learning with errors homomorphic encryption (RLWE-HOM): Removed that the parameters are being researched at a website as the website is no longer up and running undo

13 September 2020

• curprev 19:0119:01, 13 September 2020‎ 2601:245:c100:ac6:edcb:78c4:9ac9:3295 talk‎ 20,309 bytes +91‎ The original statement with "reducible to" was confusing as it relates to the polynomial reduction. This is further clarified. undo
• curprev 18:5918:59, 13 September 2020‎ 2601:245:c100:ac6:edcb:78c4:9ac9:3295 talk‎ 20,218 bytes −2‎ Undid revision 978240673 by 2601:245:C100:AC6:EDCB:78C4:9AC9:3295 (talk) -- mistake. undo Tag: Undo
• curprev 18:5718:57, 13 September 2020‎ 2601:245:c100:ac6:edcb:78c4:9ac9:3295 talk‎ 20,220 bytes +2‎ It is a common mistake to get confused between "reducible to" and "reducible from". In this context, "reducible from" is the right one because that is the direction of reduction in the reference (https://eprint.iacr.org/2012/230.pdf). Also, the reduction to an NP-Hard problem does not show the NP-Hardness of the original problem. A reduction from an NP-Hard problem does. undo

6 May 2020

• curprev 08:5408:54, 6 May 2020‎ ArnoldReinhold talk contribs‎ 20,218 bytes +326‎ Add explanatory information to introduction undo
• curprev 07:3507:35, 6 May 2020‎ Widefox talk contribs‎ 19,892 bytes +90‎ Importing Wikidata short description: "Computational problem possibly useful for post-quantum cryptography" (Shortdesc helper) undo

28 March 2020

• curprev 17:4217:42, 28 March 2020‎ 71.114.82.84 talk‎ 19,802 bytes +18‎ →‎Background: more specific link undo

28 February 2020

• curprev 16:2616:26, 28 February 2020‎ Citation bot talk contribs‎ m 19,784 bytes −105‎ Removed URL that duplicated unique identifier. Removed parameters. | You can use this bot yourself. Report bugs here. | Activated by User:AManWithNoPlan | via #UCB_toolbar undo

18 February 2020

• curprev 20:4720:47, 18 February 2020‎ DurwardMcDonell talk contribs‎ m 19,889 bytes +3‎ →‎Background: Fixed a typo. undo

15 January 2020

• curprev 21:3521:35, 15 January 2020‎ ArnoldReinhold talk contribs‎ 19,886 bytes +263‎ add explanatory sentence to intro undo

13 July 2019

• curprev 20:1520:15, 13 July 2019‎ Citation bot talk contribs‎ m 19,623 bytes −32‎ Alter: title, quote. | You can use this bot yourself. Report bugs here.| Activated by User:Marianne Zimmerman undo

24 June 2019

• curprev 20:1020:10, 24 June 2019‎ 188.102.169.125 talk‎ 19,655 bytes 0‎ "In the first component we give a quantum reduction from approximate SVP (in the worst case) on ideal lattices in R to the search version of ring-LWE, where the goal is to recover the secret s ∈ Rq (with high probability, for any s) from arbitrarily many noisy products" is the correct quote (changed F_q to R_q) undo

10 March 2019

• curprev 20:2720:27, 10 March 2019‎ Carvalho1988 talk contribs‎ 19,655 bytes +10‎ changed sub-ring to quotient ring undo Tag: Visual edit
• curprev 20:2420:24, 10 March 2019‎ Carvalho1988 talk contribs‎ 19,645 bytes −8‎ Changed the notation to be consistent with F_q being the label for the field of integers mod a prime number q. As noted some people write this as Z_q . This however is the standard way of labelling the q-adic numbers. If someone wants to change it back please make sure the change is done consistently undo Tag: Visual edit

22 January 2019

• curprev 12:3912:39, 22 January 2019‎ Citation bot talk contribs‎ m 19,653 bytes −140‎ Alter: title. Add: citeseerx, chapter, year, volume, doi. Removed parameters. | You can use this bot yourself. Report bugs here. | User-activated. undo

8 January 2019

• curprev 17:1217:12, 8 January 2019‎ 32.97.110.59 talk‎ 19,793 bytes −1‎ →‎Background undo
• curprev 17:1017:10, 8 January 2019‎ 32.97.110.59 talk‎ 19,794 bytes +773‎ →‎Background undo

19 November 2018

• curprev 13:1413:14, 19 November 2018‎ 178.197.228.220 talk‎ 19,021 bytes +7‎ →‎Background: missing 'of the' undo

17 October 2018

• curprev 06:0906:09, 17 October 2018‎ BenKuykendall talk contribs‎ 19,014 bytes +48‎ Category:Computational hardness assumptions undo
• curprev 05:5805:58, 17 October 2018‎ BenKuykendall talk contribs‎ 18,966 bytes +40‎ added computational hardness assumption template undo

6 September 2018

• curprev 19:4419:44, 6 September 2018‎ 31.16.170.214 talk‎ 18,926 bytes +13‎ →‎Background undo

16 May 2018

• curprev 17:1817:18, 16 May 2018‎ Nemo bis talk contribs‎ 18,913 bytes +27‎ Added free to read link in citations with OAbot #oabot undo Tag: OAbot [1.0]

10 May 2018

• curprev 12:1612:16, 10 May 2018‎ 207.107.155.44 talk‎ 18,886 bytes +1‎ →‎The RLWE Problem undo
• curprev 12:1512:15, 10 May 2018‎ 207.107.155.44 talk‎ 18,885 bytes +1‎ →‎The RLWE Problem undo

24 April 2018

• curprev 12:1312:13, 24 April 2018‎ 147.0.108.174 talk‎ 18,884 bytes 0‎ →‎Security Reduction undo

13 December 2017

• curprev 13:2513:25, 13 December 2017‎ 77.232.15.89 talk‎ 18,884 bytes +2‎ →‎Background undo Tags: Mobile edit Mobile web edit
• curprev 13:2313:23, 13 December 2017‎ 77.232.15.89 talk‎ 18,882 bytes −32‎ No edit summary undo Tags: Mobile edit Mobile web edit

25 October 2017

• curprev 11:4911:49, 25 October 2017‎ Cdcdb talk contribs‎ 18,914 bytes +66‎ No edit summary undo

10 September 2017

• curprev 20:2820:28, 10 September 2017‎ KolbertBot talk contribs‎ m 18,848 bytes +5‎ Bot: HTTP→HTTPS undo

7 June 2017

• curprev 08:2308:23, 7 June 2017‎ Cdcdb talk contribs‎ 18,843 bytes +39‎ No edit summary undo

15 May 2017

• curprev 21:0321:03, 15 May 2017‎ Bender235 talk contribs‎ m 18,804 bytes 0‎ No edit summary undo

6 January 2017

• curprev 04:5604:56, 6 January 2017‎ Jimw338 talk contribs‎ 18,804 bytes +138‎ →‎Security Reduction: fixed url for C Peikery "GCHQ's cautionary tale.." undo
• curprev 03:4403:44, 6 January 2017‎ Jimw338 talk contribs‎ m 18,666 bytes +27‎ →‎Background undo

2 January 2017

• curprev 09:2809:28, 2 January 2017‎ Intgr talk contribs‎ m 18,639 bytes +4‎ link bits of security undo Tag: Visual edit

22 October 2016

• curprev 14:1114:11, 22 October 2016‎ Widefox talk contribs‎ m 18,635 bytes 0‎ Widefox moved page Ring Learning with Errors to Ring learning with errors: WP:COMMONNAME in refs undo