Talk:Rabin cryptosystem
From Wikipedia, the free encyclopedia
- Article: de:Rabin-Kryptosystem (merge into our stubby Rabin cryptosystem)
- Corresponding English-language article: merge into our stubby Rabin cryptosystem
- Originally Requested by: — Matt 18:12, 27 Jul 2004 (UTC)
- Status: Mpolo 07:49, Oct 3, 2004 (UTC)
- Other notes: Math should be checked. I have an M.A., but that was long, long ago....
[edit] Security
The security stuff on this page is definitely wrong -- appropriate padding makes Rabin stronger, not less strong. I'll try and fix it when I have time ciphergoth 10:26, 2004 Nov 16 (UTC)
[edit] Duplicate
It appears that this article is duplicated on the Rabin-Williams encryption page. I suggest that the best parts of each of the explanations be taken to form a single article and a redirect be made from the redundant page. Which page becomes the redundant page depends on which name is most appropriate. Does anyone know how this scheme came to be known under two names?
[edit] Worked Example
In the example given on the page, mq = 9. By my calculations, mq = 2.
mq2 (congruent to) c mod 11
mq2 (congruent to) 15 mod 11
mq2 = 4
mq = 2
Apologies for poor formatting.
--Newheroicideal 15:07, 25 March 2007 (UTC)
No-one seems to object, so I changed it myself. --Newheroicideal 15:18, 2 April 2007 (UTC)
- In the article square roots are computed using
. Thus 
is the correct result. But, notice that 
. Hence 2 is the other square root of c modulo 11, just not the one computed with described method. 85.2.2.33 20:33, 2 April 2007 (UTC)
