Short integer solution problem: Revision history

Filter revisionsshowhide

To date:

Tag filter:

Invert selection

External tools:

For any version listed below, click on its date to view it. For more help, see Help:Page history and Help:Edit summary. (cur) = difference from current version, (prev) = difference from preceding version, m = minor edit, → = section edit, ← = automatic edit summary

curprev 09:5009:50, 15 May 2024‎ MercurCodes talk contribs‎ m 16,322 bytes 0‎ In the multiplication you are mutliplying a and z, where z is defined as vector z = (...z_i...). So why use p in the sum, when p is never properly defined and you obviously use z_i undo Tag: Visual edit

curprev 21:1621:16, 4 April 2024‎ 131.91.7.105 talk‎ 16,322 bytes −26‎ →‎Short integer solution problem undo

curprev 00:0600:06, 18 March 2024‎ BD2412 talk contribs‎ m 16,348 bytes −4‎ clean up spacing around commas and other punctuation fixes, replaced: ,B → , B, ,a → , a (11), ,b → , b (2), ,m → , m, ,q → , q, ,x → , x (6), ,z → , z (2) undo Tag: AWB

curprev 09:3309:33, 13 January 2024‎ Citation bot talk contribs‎ 16,352 bytes −2‎ Altered first1. | Use this bot. Report bugs. | Suggested by Abductive | Category:Computational hardness assumptions | #UCB_Category 22/25 undo

curprev 00:1600:16, 25 November 2023‎ KJack115 talk contribs‎ 16,354 bytes −195‎ Removed URL-only reference to a presentation on the Gentry paper already cited by the page, fixed formatting issues in web citations of Dilithium and FALCON specifications, fixed re-defining of the Ajtai and Micciancio references in different sections. undo Tag: references removed

curprev 12:4212:42, 15 November 2023‎ 88.97.96.89 talk‎ 16,549 bytes +1‎ Unclosed formatting closed undo

curprev 03:0203:02, 14 November 2023‎ KJack115 talk contribs‎ 16,548 bytes +1,846‎ Merged R-SIS with Ring-SIS section as both refer to the same problem. Added details about M-SIS as another common variant of the SIS problem alongside R-SIS. Removed references to L2 norm (as SIS can and is defined for other norms, see CRYSTALS-Dilithium for a high-profile use of the L-infinity norm). Added a brief reference to a couple current lattice-based cryptographic schemes that assume the hardness of SIS/R-SIS/M-SIS undo

curprev 07:4607:46, 24 February 2023‎ 153.1.153.84 talk‎ 14,702 bytes −3‎ Small typo: rho is not a polynomial but a morphism taking p(x) as input. That's actually what is stated later. undo

curprev 15:3515:35, 18 July 2022‎ 2211nasa talk contribs‎ m 14,705 bytes 0‎ No edit summary undo Tag: Visual edit

curprev 06:2706:27, 25 March 2022‎ 103.21.127.60 talk‎ 14,705 bytes +15‎ clarification undo

curprev 13:5913:59, 20 March 2022‎ D.scain.farenzena talk contribs‎ m 14,690 bytes +12‎ Link to Miklós_Ajtai undo

curprev 21:5921:59, 13 March 2022‎ BrownHairedGirl talk contribs‎ 14,678 bytes +33‎ tag with {{Bare URL PDF}} undo Tag: AWB

curprev 01:0301:03, 26 July 2021‎ 192.24.140.36 talk‎ 14,645 bytes +3‎ →‎R-SISm,q,β: fixed typo undo Tags: Mobile edit Mobile web edit
curprev 01:0201:02, 26 July 2021‎ 192.24.140.36 talk‎ 14,642 bytes −2‎ →‎Ring-SIS: fixed typo undo Tags: Mobile edit Mobile web edit

curprev 03:2803:28, 21 July 2021‎ Dmperrin talk contribs‎ 14,644 bytes +1‎ →‎Ring-SIS: Fix the font of integers symbol. undo Tags: Mobile edit Mobile web edit

curprev 10:5610:56, 31 October 2020‎ FrescoBot talk contribs‎ m 14,643 bytes −21‎ Bot: link syntax and minor changes undo

curprev 16:3716:37, 6 October 2020‎ 70.58.17.203 talk‎ 14,664 bytes +3‎ →‎R-SISm,q,β: Definition of ring R was incorrectly written as a quotient of the integers, not polynomials with integer coefficients. undo

curprev 18:1418:14, 8 December 2019‎ Michael Hardy talk contribs‎ 14,661 bytes −2‎ No edit summary undo

curprev 04:0504:05, 23 July 2019‎ 166.181.87.73 talk‎ 14,663 bytes −1‎ →‎Ideal lattices [1][2]: Fixed odd word choice undo Tags: Mobile edit Mobile web edit

curprev 21:2421:24, 27 June 2019‎ Michael Hardy talk contribs‎ 14,664 bytes +5‎ No edit summary undo
curprev 21:2321:23, 27 June 2019‎ Michael Hardy talk contribs‎ 14,659 bytes +2‎ No edit summary undo

curprev 02:5102:51, 24 June 2019‎ Dgpop talk contribs‎ 14,657 bytes −24‎ →‎Short integer solution problem: WP:NOTED undo

curprev 02:2702:27, 22 June 2019‎ Pifvyubjwm talk contribs‎ 14,681 bytes +6‎ →‎Cyclic lattices: Changed 𝓛 ∈ℤⁿ to 𝓛 ⊆ℤⁿ. ℤⁿ is the set of all n-tuples of integers. Obviously 𝓛 cannot be a single n-tuple. undo Tags: Mobile edit Mobile app edit Android app edit

curprev 14:3414:34, 15 May 2019‎ 160.92.103.178 talk‎ 14,675 bytes +3‎ →‎Ring-SIS undo
curprev 14:2714:27, 15 May 2019‎ 160.92.103.178 talk‎ 14,672 bytes +3‎ →‎Cyclic lattices undo
curprev 14:2714:27, 15 May 2019‎ 160.92.103.178 talk‎ 14,669 bytes +2‎ →‎Ring-SIS undo Tag: Visual edit

curprev 06:5306:53, 2 April 2019‎ 185.79.103.156 talk‎ 14,667 bytes 0‎ Typo undo

curprev 17:3117:31, 20 December 2018‎ Dingens5 talk contribs‎ 14,667 bytes +25‎ math: use textrm for problems undo
curprev 17:2617:26, 20 December 2018‎ Dingens5 talk contribs‎ m 14,642 bytes +4‎ math makes it impossible to see that this is a link undo

curprev 06:0906:09, 17 October 2018‎ BenKuykendall talk contribs‎ 14,589 bytes +48‎ Category:Computational hardness assumptions undo
curprev 05:5805:58, 17 October 2018‎ BenKuykendall talk contribs‎ 14,541 bytes +40‎ added computational hardness assumption template undo

curprev 09:4509:45, 12 October 2018‎ KStarbe2 talk contribs‎ m 14,501 bytes +21‎ Added link to Kanpsack problem undo

curprev 04:5004:50, 15 June 2018‎ 67.243.135.0 talk‎ 14,480 bytes −1‎ →‎Ideal lattices Craig Gentry. Fully Homomorphic Encryption Using Ideal Lattices. In the 41st ACM Symposium on Theory of Computing (STOC), 2009.http://web.cse.ohio-state.edu/~lai/5359-aut13/05.Gentry-FHE-concrete-scheme.pdf undo

curprev 12:4412:44, 3 February 2018‎ Adavidb talk contribs‎ m 14,481 bytes +10‎ clean up, typo(s) fixed: worst case → worst-case (2) using AWB undo

curprev 13:0613:06, 17 January 2018‎ 91.34.10.62 talk‎ 14,471 bytes +1‎ Missing letter inserted undo

curprev 18:4818:48, 11 January 2018‎ Jauerback talk contribs‎ 14,470 bytes −24‎ see WP:NOTED and WP:OPED undo

curprev 15:1615:16, 28 September 2017‎ 174.214.12.146 talk‎ 14,494 bytes +1‎ Fixing typo "constrain" -> "constraint" undo

curprev 08:0708:07, 11 August 2016‎ Fitindia talk contribs‎ m 14,493 bytes −2‎ clean up, typo(s) fixed: worst case → worst-case (2) using AWB undo

curprev 14:4714:47, 12 May 2016‎ Lat crypto talk contribs‎ 14,495 bytes +2‎ →‎R-SISm,q,β undo

curprev 23:3623:36, 9 May 2016‎ Lat crypto talk contribs‎ 14,420 bytes +1‎ Undid revision 719482263 by Lat crypto (talk) undo
curprev 23:3423:34, 9 May 2016‎ Lat crypto talk contribs‎ 14,419 bytes −1‎ →‎Ideal latices Craig Gentry. Fully Homomorphic Encryption Using Ideal Lattices. In the 41st ACM Symposium on Theory of Computing (STOC), 2009.http://web.cse.ohio-state.edu/~lai/5359-aut13/05.Gentry-FHE-concrete-scheme.pdf undo

15 May 2024

4 April 2024

18 March 2024

13 January 2024

25 November 2023

15 November 2023

14 November 2023

24 February 2023

18 July 2022

25 March 2022

20 March 2022

13 March 2022

26 July 2021

21 July 2021

31 October 2020

6 October 2020

8 December 2019

23 July 2019

27 June 2019

24 June 2019

22 June 2019

15 May 2019

2 April 2019

20 December 2018

19 October 2018

17 October 2018

12 October 2018

15 June 2018

3 February 2018

17 January 2018

11 January 2018

28 September 2017

11 August 2016

12 May 2016

10 May 2016

9 May 2016