Pollard's rho algorithm for logarithms: 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 10:4510:45, 3 December 2023‎ 97.102.205.224 talk‎ 7,110 bytes −74‎ →‎Algorithm: Simplify pseudocode (step 2): Move post-loop code to after loop. (Also use HTML trickery to add a tiny bit of padding to superscript of italic r to prevent overlap.) undo
curprev 10:3110:31, 3 December 2023‎ 97.102.205.224 talk‎ 7,184 bytes +170‎ →‎Algorithm: Simplify pseudocode (step 1): Clarify computation of x_{2i}, a_{2i} and b_{2i} by introducing x_{2i-1}, a_{2i-1} and b_{2i-1} temporaries. undo
curprev 10:2110:21, 3 December 2023‎ 97.102.205.224 talk‎ 7,014 bytes +51‎ Fix broken wikilink to disjoint subsets using disjoint subset + s. Use Partition of a set terminology (and wikilink) rather than "divide". undo

curprev 10:0310:03, 5 August 2023‎ Laurent Faureytier talk contribs‎ m 6,963 bytes +7‎ fixed errneous substitution of symbol alpha with symbol a undo Tag: Visual edit

curprev 03:0103:01, 16 November 2022‎ Citation bot talk contribs‎ 6,956 bytes +17‎ Add: jstor, authors 1-1. Removed parameters. Some additions/deletions were parameter name changes. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | #UCB_webform 277/493 undo

curprev 11:1011:10, 30 June 2022‎ 140.109.16.207 talk‎ 6,939 bytes −10‎ fix some confusion regarding modulus and group order (p vs. p-1) undo

curprev 18:5918:59, 20 June 2022‎ 2a01:41e3:143a:1700:31fc:8253:2273:aa42 talk‎ 6,949 bytes +2‎ No edit summary undo
curprev 18:5618:56, 20 June 2022‎ 2a01:41e3:143a:1700:31fc:8253:2273:aa42 talk‎ 6,947 bytes +8‎ No edit summary undo
curprev 18:5418:54, 20 June 2022‎ 2a01:41e3:143a:1700:31fc:8253:2273:aa42 talk‎ 6,939 bytes +8‎ The modulus p was wrong, since we are tracking the exponents in the group of unit Z/pZ^x, hence the modulus p-1 should be right (by Fermat's little theorem). undo

curprev 18:2218:22, 9 March 2022‎ Joel Brennan talk contribs‎ m 6,931 bytes +126‎ added wikilinks undo

curprev 09:2609:26, 27 February 2022‎ Gzim75 talk contribs‎ m 6,805 bytes −11‎ Note that G is an arbitrary cyclic group and there is no "equivalence mod k" in general G. undo

curprev 02:5102:51, 1 February 2022‎ Paul2520 talk contribs‎ 6,816 bytes +45‎ Adding short description: "Mathematical algorithm" (Shortdesc helper) undo

curprev 08:3208:32, 10 November 2021‎ 2a01:e0a:17a:a1b0:68cc:7af6:5a42:c776 talk‎ 6,771 bytes +44‎ The tail of the rho, as well as the cycle, have length sqrt (pi * n / 8) - cf. Menezes, Oorschot and Vanstone, Fact 2.37. undo

curprev 20:1320:13, 9 November 2021‎ 2a01:e0a:17a:a1b0:68cc:7af6:5a42:c776 talk‎ 6,727 bytes +110‎ Function ''f'' explicitly given undo

curprev 23:3823:38, 17 December 2020‎ Monkbot talk contribs‎ m 6,394 bytes −29‎ Task 18 (cosmetic): eval 2 templates: del empty params (3×); hyphenate params (1×); undo Tag: AWB

curprev 18:2018:20, 11 May 2020‎ DannyS712 bot talk contribs‎ m 6,423 bytes +18‎ Task 70: Update syntaxhighlight tags - remove use of deprecated <source> tags undo Tag: AWB

curprev 12:3512:35, 10 January 2020‎ 80.78.211.44 talk‎ 6,405 bytes +1‎ →‎Algorithm undo

curprev 09:5709:57, 17 December 2019‎ Frap talk contribs‎ 6,404 bytes −21‎ →‎Example undo
curprev 09:5309:53, 17 December 2019‎ Frap talk contribs‎ 6,425 bytes −11‎ →‎Algorithm: MOS:ALGO undo

curprev 18:5518:55, 2 December 2019‎ Frap talk contribs‎ m 6,436 bytes +3‎ →‎Example undo

curprev 22:4322:43, 2 September 2019‎ 98.236.200.182 talk‎ 6,433 bytes −91‎ user keeps placeing his personal site, on wikis that it is not related too undo Tags: Undo references removed
curprev 21:2421:24, 2 September 2019‎ 2a01:36d:1000:72b8:c440:5981:7b84:176f talk‎ 6,524 bytes +91‎ →‎Complexity: pollard undo

curprev 17:5017:50, 1 September 2019‎ 2601:547:c503:2e1:51ea:3c41:fbe1:4c44 talk‎ 6,433 bytes −230‎ pollards lamda(kangaroo) is a separate algorithm with its own wiki page, removed spam link referencing it undo Tag: references removed

curprev 18:0118:01, 29 August 2019‎ GünniX talk contribs‎ m 6,663 bytes +12‎ Reflist undo Tag: AWB

curprev 21:3621:36, 26 August 2019‎ 2a01:36d:1000:75e2:3d03:31dd:721e:b02f talk‎ 6,651 bytes +2‎ →‎Algorithm Pollard Rho kangaroo undo

curprev 20:1620:16, 16 August 2019‎ 2a01:36d:1000:e55:4434:1a2f:54c:50ac talk‎ 6,623 bytes +68‎ →‎Algorithm: pollard undo

curprev 20:5220:52, 13 August 2019‎ 2601:547:c503:2e1:e042:37ba:e31d:4469 talk‎ 6,555 bytes −96‎ pollard Kangaroo is a separate topic with its own wiki page and a completely different algorithm undo
curprev 20:4120:41, 13 August 2019‎ 2601:547:c503:2e1:e042:37ba:e31d:4469 talk‎ 6,651 bytes −61‎ Undid revision 909621077 by 94.21.90.185 (talk) undo Tag: Undo

curprev 15:0315:03, 6 August 2019‎ 94.21.90.185 talk‎ 6,712 bytes +61‎ →‎References undo
curprev 15:0315:03, 6 August 2019‎ 94.21.90.185 talk‎ 6,651 bytes +60‎ →‎Algorithm Pollard Rho kangaroo undo
curprev 13:5313:53, 6 August 2019‎ 94.25.169.73 talk‎ 6,591 bytes −129‎ →‎Algorithm Pollard Rho kangaroo undo

curprev 20:3620:36, 29 July 2019‎ 2a01:36d:1000:7196:5b8:ef38:3b77:506f talk‎ 6,720 bytes +39‎ →‎Algorithm Pollard Rho kangaroo: san undo Tag: Visual edit

curprev 10:3610:36, 28 July 2019‎ 2a01:36d:1000:7196:a918:764a:a278:77f talk‎ 6,681 bytes +126‎ →‎References: kangaroo undo

curprev 13:5713:57, 4 June 2019‎ 193.71.180.120 talk‎ 6,555 bytes +1‎ Fixed typo undo

curprev 15:4415:44, 22 May 2019‎ Dscheinder talk contribs‎ 6,554 bytes +97‎ No edit summary undo

curprev 12:2012:20, 17 April 2019‎ 2a01:c50f:cf07:9700:74dc:b985:1b9a:b802 talk‎ 6,457 bytes +2‎ →‎Algorithm undo

curprev 12:0512:05, 13 December 2018‎ 134.157.122.87 talk‎ 6,455 bytes −29‎ Why "break loop" ? We just continue the loop undo

curprev 04:5704:57, 16 July 2018‎ 72.33.2.214 talk‎ 6,484 bytes −11‎ undo a previous edit... undo
curprev 04:5704:57, 16 July 2018‎ 72.33.2.214 talk‎ 6,495 bytes +11‎ clarified that G is of order n for eta's formula in the intro, not of order p as in algorithm description subsequently. undo

3 December 2023

5 August 2023

16 November 2022

30 June 2022

20 June 2022

9 March 2022

27 February 2022

1 February 2022

10 November 2021

9 November 2021

23 October 2021

17 December 2020

11 May 2020

10 January 2020

17 December 2019

2 December 2019

2 September 2019

1 September 2019

29 August 2019

26 August 2019

24 August 2019

16 August 2019

13 August 2019

6 August 2019

29 July 2019

28 July 2019

4 June 2019

22 May 2019

17 April 2019

13 December 2018

16 July 2018