Barrett reduction: 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 22:5922:59, 13 August 2023‎ Frobitz talk contribs‎ m 11,229 bytes +45‎ →‎Single-word Barrett reduction undo
curprev 22:5722:57, 13 August 2023‎ Frobitz talk contribs‎ m 11,184 bytes +158‎ →‎General idea undo
curprev 22:5422:54, 13 August 2023‎ Frobitz talk contribs‎ m 11,026 bytes −11‎ →‎Single-word Barrett multiplication undo
curprev 22:5122:51, 13 August 2023‎ Frobitz talk contribs‎ m 11,037 bytes +3‎ →‎General idea undo

curprev 03:2403:24, 25 July 2023‎ 68.203.1.10 talk‎ 11,034 bytes +51‎ →‎Single-word Barrett reduction: linked "why" constant-time is important. undo

curprev 16:2816:28, 23 July 2023‎ Citation bot talk contribs‎ 10,983 bytes +1‎ Alter: template type, pages. Formatted dashes. | Use this bot. Report bugs. | #UCB_CommandLine 830/10111 undo

curprev 03:5903:59, 9 July 2023‎ WikiCleanerBot talk contribs‎ m 10,982 bytes −4‎ v2.05b - Bot T20 CW#61 - Fix errors for CW project (Reference before punctuation) undo Tag: WPCleaner

curprev 06:4506:45, 7 July 2023‎ 77.37.5.67 talk‎ 10,986 bytes +2‎ →‎Range of Barrett multiplication: Add missing abs. undo

curprev 12:1412:14, 6 July 2023‎ Vincent B. Hwang talk contribs‎ 10,984 bytes +1,140‎ Add source. undo

curprev 04:0804:08, 5 July 2023‎ JCW-CleanerBot talk contribs‎ m 9,844 bytes −3‎ task, replaced: Advances in Cryptology — → Advances in Cryptology – (2) undo Tag: AWB

curprev 15:5515:55, 3 July 2023‎ Vincent B. Hwang talk contribs‎ 9,847 bytes +1‎ Message for previous changes: add new insights of Barrett and Montgomery multiplications undo
curprev 15:5315:53, 3 July 2023‎ Vincent B. Hwang talk contribs‎ 9,846 bytes +582‎ No edit summary undo

curprev 18:5118:51, 26 June 2023‎ 2002:44cb:7a1::44cb:7a1 talk‎ 9,264 bytes +2‎ started new paragraph undo

curprev 14:3314:33, 13 April 2023‎ Hydro I. Hue talk contribs‎ m 9,262 bytes +2‎ Fix indent undo

curprev 12:5212:52, 31 March 2023‎ SMWatt talk contribs‎ 9,260 bytes +2‎ Corrected page numbers. undo

curprev 17:0417:04, 7 September 2022‎ Valery Zapolodov talk contribs‎ 9,258 bytes +343‎ →‎Multi-word Barrett reduction: added link (it was an exercise for the reader in Berrett paper) undo Tag: Visual edit

curprev 15:5415:54, 9 April 2022‎ 46.33.0.161 talk‎ 8,915 bytes +4‎ →‎Proof for range for a specific k: The argument holds for <math>a = 2^k</math>. [[Proof in Agda][https://github.com/yellowsquid/agda-helium/blob/24845ef25e12864711552ebc75a1f54903bee50c/src/Helium/Data/Pseudocode/Algebra/Barrett.agda#L163]] undo Tag: Visual edit

curprev 08:5708:57, 27 May 2021‎ Traffic Tse talk contribs‎ m 8,911 bytes +16‎ →‎Example undo

curprev 08:1808:18, 27 March 2021‎ 73.26.239.224 talk‎ 8,895 bytes +3‎ sentence was not flowing (grammar) undo

curprev 13:2513:25, 1 January 2021‎ Frap talk contribs‎ m 8,892 bytes +20‎ →‎Single-word Barrett reduction undo
curprev 08:5008:50, 1 January 2021‎ Monkbot talk contribs‎ m 8,872 bytes −16‎ Task 18 (cosmetic): eval 4 templates: del empty params (2×); hyphenate params (2×); undo Tag: AWB

curprev 01:2101:21, 4 October 2020‎ Citation bot talk contribs‎ 8,888 bytes +37‎ Alter: chapterurl, isbn, pages. URLs might have been internationalized/anonymized. Add: s2cid, year, author pars. 1-1. Removed parameters. Formatted dashes. Some additions/deletions were actually parameter name changes. | You can use this bot yourself. Report bugs here. | Suggested by AManWithNoPlan | All pages linked from cached copy of User:AManWithNoPlan/sandbox2 | via #UCB_webform_linked undo

curprev 22:0522:05, 7 September 2019‎ InternetArchiveBot talk contribs‎ 8,851 bytes +52‎ Bluelinking 1 books for verifiability.) #IABot (v2.1alpha3 undo

curprev 01:1901:19, 31 August 2019‎ Cerotidinon talk contribs‎ m 8,799 bytes 0‎ Fixed year in reference undo

curprev 20:2920:29, 25 April 2019‎ Bubba73 talk contribs‎ m 8,799 bytes +2‎ →‎See also undo
curprev 20:2820:28, 25 April 2019‎ Bubba73 talk contribs‎ m 8,797 bytes +4‎ →‎Multi-word Barrett reduction: ital title undo
curprev 20:2620:26, 25 April 2019‎ Bubba73 talk contribs‎ m 8,793 bytes −1‎ No edit summary undo

curprev 15:3215:32, 20 April 2019‎ DerHolleRache talk contribs‎ 8,794 bytes +244‎ added more steps to clarify the proof undo

curprev 16:0116:01, 28 March 2019‎ Cerotidinon talk contribs‎ 8,550 bytes −19‎ →‎Single-word Barrett reduction: Simplified equation (It is questionable, whether this is even necessary) undo
curprev 15:5515:55, 28 March 2019‎ Cerotidinon talk contribs‎ 8,569 bytes 0‎ →‎Single-word Barrett reduction: Changed order of equation to underline the statement undo

curprev 09:3909:39, 9 January 2019‎ Bingtimren talk contribs‎ m 8,569 bytes −38‎ Simply not Category:Cryptographic algorithms undo

curprev 14:4014:40, 19 December 2018‎ Isaidnoway talk contribs‎ 8,607 bytes −11‎ format parameter not needed undo

curprev 05:5105:51, 10 July 2018‎ RDBrown talk contribs‎ 8,618 bytes +507‎ →‎Sources: →Cite book undo

curprev 21:2921:29, 6 August 2017‎ Nneonneo talk contribs‎ m 8,111 bytes +13‎ example uses "s" not "m" undo

curprev 21:1521:15, 5 August 2017‎ DSZ~enwiki talk contribs‎ m 8,098 bytes 0‎ →‎Single-word Barrett reduction: fixed a typo undo
curprev 21:1321:13, 5 August 2017‎ DSZ~enwiki talk contribs‎ m 8,098 bytes 0‎ →‎General idea: improved notation (m is used later for an integer approximation of 2^k/n) undo
curprev 21:0721:07, 5 August 2017‎ DSZ~enwiki talk contribs‎ m 8,098 bytes 0‎ →‎Example: fixed a typo undo
curprev 21:0321:03, 5 August 2017‎ DSZ~enwiki talk contribs‎ m 8,098 bytes +10‎ replaced some spelled-out numbers with math mode to make it easier to read undo

curprev 23:3423:34, 27 October 2016‎ Rayhartung talk contribs‎ 8,088 bytes +11‎ →‎Single-word Barrett reduction: added return stmt undo

curprev 21:3221:32, 2 July 2016‎ 104.174.63.124 talk‎ 8,077 bytes +4,316‎ Fix vandalism and include recently added proof. undo
curprev 11:1111:11, 2 July 2016‎ 50.201.95.250 talk‎ 3,761 bytes +845‎ Corrected the bound on the precondition and provided a short proof of the correct one (previous bound had neither citation nor proof). undo

curprev 23:1023:10, 9 May 2016‎ 68.13.207.42 talk‎ 2,916 bytes −3,655‎ No edit summary undo

curprev 11:0711:07, 19 February 2016‎ Twood1089 talk contribs‎ 6,571 bytes +34‎ →‎Single-word Barrett reduction: Added bitshift comment for non-programmers; changed >= to \ge undo

curprev 18:0518:05, 23 December 2015‎ 2602:30a:2e5b:e0b0:284c:1462:851c:23 talk‎ 6,537 bytes −1‎ →‎Multi-word Barrett reduction: "provided an algorithm", not "... and algorithm" undo

curprev 05:1305:13, 8 December 2015‎ Yobot talk contribs‎ m 6,538 bytes −3‎ WP:CHECKWIKI error fixes using AWB (11754) undo

curprev 20:1020:10, 25 November 2015‎ Agl~enwiki talk contribs‎ 6,541 bytes +3,625‎ Expand on single-word Barrett reduction. undo

curprev 12:4012:40, 29 August 2015‎ Dexbot talk contribs‎ m 2,916 bytes +355‎ Bot: Deprecating Template:Cite doi and some minor fixes undo

curprev 03:4403:44, 5 May 2015‎ 178.16.7.180 talk‎ 2,561 bytes +13‎ →‎Barrett algorithm undo
curprev 03:4003:40, 5 May 2015‎ 178.16.7.180 talk‎ 2,548 bytes −4‎ →‎Barrett algorithm undo
curprev 03:3903:39, 5 May 2015‎ 178.16.7.180 talk‎ 2,552 bytes −1‎ →‎Barrett algorithm undo

13 August 2023

25 July 2023

23 July 2023

9 July 2023

7 July 2023

6 July 2023

5 July 2023

3 July 2023

26 June 2023

13 April 2023

31 March 2023

7 September 2022

9 April 2022

27 May 2021

27 March 2021

1 January 2021

4 October 2020

7 September 2019

31 August 2019

25 April 2019

20 April 2019

28 March 2019

9 January 2019

19 December 2018

10 July 2018

6 August 2017

5 August 2017

27 October 2016

2 July 2016

9 May 2016

19 February 2016

23 December 2015

8 December 2015

25 November 2015

29 August 2015

5 May 2015