Rabin signature algorithm: Revision history

11 September 2024

• curprev 09:0609:06, 11 September 2024 Taylor Riastradh Campbell talk contribs 14,947 bytes −88 →Definition: Eliminate d_p and d_q; just say d, which works mathematically, just at potentially slightly higher computational cost if taken naively. undo

2 September 2024

• curprev 17:1117:11, 2 September 2024 Taylor Riastradh Campbell talk contribs 15,035 bytes +26 →Removing b: Fix punctuation and clarify where x_p and x_q come from. undo
• curprev 15:0815:08, 2 September 2024 Taylor Riastradh Campbell talk contribs m 15,009 bytes −1 Fix extraneous blank line before References. undo
• curprev 15:0215:02, 2 September 2024 Taylor Riastradh Campbell talk contribs 15,010 bytes +406 →Definition: Rework signing procedure a little. Consistently capitalize heading. Move introduction of d, d_p, d_q into the middle as needed. Clarify roles of x_p and x_q and language around solving. undo
• curprev 14:3314:33, 2 September 2024 Taylor Riastradh Campbell talk contribs 14,604 bytes −211 →Definition: Omit unnecessary verbiage about repeated trials, since the CRT never fails under these circumstances. The retry step was already given earlier. undo
• curprev 14:2914:29, 2 September 2024 Taylor Riastradh Campbell talk contribs 14,815 bytes −184 Omit needless duplicate statement of the signature criterion. undo
• curprev 13:1013:10, 2 September 2024 Taylor Riastradh Campbell talk contribs 14,999 bytes −7 Solve or solve not -- there is no try! (CRT states that if p and q are coprime, then for any x_p and x_q there is a unique solution x mod n.) undo
• curprev 12:5412:54, 2 September 2024 Taylor Riastradh Campbell talk contribs 15,006 bytes −68 Cite the page number in the original source for testing quadratic residuosity of c + d^2. undo
• curprev 12:4512:45, 2 September 2024 Taylor Riastradh Campbell talk contribs 15,074 bytes −60 Undid revision 1243564780 by Phlosioneer (talk): The academia.edu link is 404. Maybe it's restricted to logged-in users or something? undo Tag: Undo
• curprev 06:5006:50, 2 September 2024 AnomieBOT talk contribs m 15,134 bytes +20 Dating maintenance tags: {{Citation needed}} undo
• curprev 04:4904:49, 2 September 2024 Phlosioneer talk contribs m 15,114 bytes +60 →References: Swap URL for williams to a better scanned PDF. Citation information is still valid. undo Tags: Reverted Visual edit
• curprev 04:4604:46, 2 September 2024 Phlosioneer talk contribs m 15,054 bytes +73 →Variants: Split variants into subsections. Readers will be looking for the rabin-willians variant, and they will be looking for the b=0 variant, and subsections make them easy to find. undo Tag: Visual edit
• curprev 04:3204:32, 2 September 2024 Phlosioneer talk contribs 14,981 bytes +308 →Definition: Split signature calc into its own subsection, fix error in chinese remainder theorem equation, add citation needed for quadratic nonresidue comment, rewrite signature the confusing signature verification paragraph undo
• curprev 03:1103:11, 2 September 2024 Phlosioneer talk contribs m 14,673 bytes −2 Remove spurious single-quotes in first paragraph. They're not quoting anything. undo
• curprev 03:0603:06, 2 September 2024 Phlosioneer talk contribs 14,675 bytes +301 Clarify the article's language for the b=0 case, since b is a historical artifact and not relevant to any theory or practice since the first few papers. undo

21 February 2024

• curprev 12:3012:30, 21 February 2024 Largoplazo talk contribs 14,374 bytes +140 Undid revision 1209342101 by Largoplazo (talk) oops, sorry undo Tag: Undo
• curprev 12:2912:29, 21 February 2024 Largoplazo talk contribs m 14,234 bytes −140 Reverted edit by Artoria2e5 (talk) to last version by Taylor Riastradh Campbell undo Tags: Rollback Reverted
• curprev 10:1910:19, 21 February 2024 Artoria2e5 talk contribs 14,374 bytes +140 djb stuff undo Tag: Reverted

29 October 2023

• curprev 16:3116:31, 29 October 2023 Taylor Riastradh Campbell talk contribs 14,234 bytes +26 Restore formal name `IEEE Std 1363-2000' in citation. (Maybe series isn't right here but I'm not sure what's better; this shows up in the citation text, at least, unlike number.) undo
• curprev 16:1916:19, 29 October 2023 Taylor Riastradh Campbell talk contribs m 14,208 bytes +13 Break lines in citations to make editing easier. undo
• curprev 14:5014:50, 29 October 2023 Citation bot talk contribs 14,195 bytes −19 Alter: title. | Use this bot. Report bugs. | Suggested by Whoop whoop pull up | #UCB_webform 109/895 undo

5 July 2023

• curprev 04:2204:22, 5 July 2023 JCW-CleanerBot talk contribs m 14,214 bytes +7 task, replaced: Advances in Cryptology— → Advances in Cryptology – (3) undo Tag: AWB

1 November 2022

• curprev 03:3103:31, 1 November 2022 Citation bot talk contribs 14,207 bytes −62 Alter: pages. Removed proxy/dead URL that duplicated identifier. Formatted dashes. | Use this bot. Report bugs. | Suggested by Abductive | Category:Digital signature schemes | #UCB_Category 5/29 undo

8 May 2022

• curprev 23:1023:10, 8 May 2022 Trappist the monk talk contribs m 14,269 bytes −44 →top: cite repair; undo Tag: AWB

7 February 2021

• curprev 16:4116:41, 7 February 2021 Taylor Riastradh Campbell talk contribs m 14,313 bytes −4 →Security: Break overlong sentence. undo

6 February 2021

• curprev 17:0117:01, 6 February 2021 Taylor Riastradh Campbell talk contribs m 14,317 bytes +1 Break long paragraph. undo

1 January 2021

• curprev 18:0018:00, 1 January 2021 Taylor Riastradh Campbell talk contribs m 14,316 bytes 0 →Definition: Be consistent about order of u and x in signatures. (u, x) matches the order on p. 10 of Rabin's LCS tech report. undo

31 December 2020

• curprev 20:1120:11, 31 December 2020 Taylor Riastradh Campbell talk contribs m 14,316 bytes −2 Fix preposition in EUF-CMA expansion. undo
• curprev 19:2619:26, 31 December 2020 Taylor Riastradh Campbell talk contribs 14,318 bytes +203 →Definition: Choice of root is not entirely arbitrary. Give the main point; can elaborate on the subtle differences in tightness later. undo
• curprev 17:5017:50, 31 December 2020 Taylor Riastradh Campbell talk contribs m 14,115 bytes +64 Set doi-access=free where appropriate in citations. undo
• curprev 17:4817:48, 31 December 2020 Taylor Riastradh Campbell talk contribs m 14,051 bytes +59 Link Handbook of Applied Cryptography. undo
• curprev 17:4217:42, 31 December 2020 Taylor Riastradh Campbell talk contribs m 13,992 bytes +7 →Security: \not\equiv instead of \neq for modular relation undo
• curprev 06:4106:41, 31 December 2020 Taylor Riastradh Campbell talk contribs m 13,985 bytes +29 Link Scott Vanstone too. undo
• curprev 06:0906:09, 31 December 2020 Taylor Riastradh Campbell talk contribs m 13,956 bytes +33 →Variants: Set the quotation from the tech report about C(MU) notation into a blockquote. undo
• curprev 06:0506:05, 31 December 2020 Taylor Riastradh Campbell talk contribs m 13,923 bytes +7 →Definition: Add missing word 'string'. undo
• curprev 06:0506:05, 31 December 2020 Taylor Riastradh Campbell talk contribs m 13,916 bytes +4 Link integer factorization. undo
• curprev 06:0006:00, 31 December 2020 Taylor Riastradh Campbell talk contribs 13,912 bytes +47 Add short description. undo
• curprev 05:4505:45, 31 December 2020 Taylor Riastradh Campbell talk contribs 13,865 bytes +182 Link more names. Tweak wording. undo
• curprev 05:3105:31, 31 December 2020 Taylor Riastradh Campbell talk contribs 13,683 bytes +97 →Variants: Use https link. Say why tweaked square roots are an improvement. undo
• curprev 05:1805:18, 31 December 2020 Taylor Riastradh Campbell talk contribs 13,586 bytes +6,449 Rewrite to reflect what the Rabin signature scheme actually is. Provide citations to primary and secondary sources. undo

26 November 2020

• curprev 07:4907:49, 26 November 2020 Stangaa talk contribs m 7,137 bytes +9 →Original algorithm - insecure without hash function: math env undo Tag: Visual edit
• curprev 07:4607:46, 26 November 2020 Stangaa talk contribs 7,128 bytes −4 →Original algorithm - insecure without hash function undo

11 May 2020

• curprev 18:2418:24, 11 May 2020 DannyS712 bot talk contribs m 7,132 bytes +18 Task 70: Update syntaxhighlight tags - remove use of deprecated <source> tags undo Tag: AWB

17 December 2019

• curprev 10:1510:15, 17 December 2019 Frap talk contribs 7,114 bytes +49 MOS:HEAD undo

30 November 2019

• curprev 21:0621:06, 30 November 2019 Frap talk contribs 7,065 bytes +101 →Remarks: PEP-8 undo

5 August 2019

• curprev 12:5512:55, 5 August 2019 109.90.225.208 talk 6,964 bytes +2 →Remarks undo

11 June 2019

• curprev 19:1919:19, 11 June 2019 Pauli133 talk contribs m 6,962 bytes +2 No edit summary undo

18 July 2018

• curprev 04:2004:20, 18 July 2018 123.136.118.125 talk 6,960 bytes −1 rabin undo Tags: Mobile edit Mobile web edit

8 July 2018

• curprev 16:3616:36, 8 July 2018 176.198.116.9 talk 6,961 bytes −44 No edit summary undo

30 June 2018

• curprev 13:1613:16, 30 June 2018 176.198.116.9 talk 7,005 bytes +124 →Equation undo