Alles over Revisiting Wiener's Attack -- New Weak Keys in RSA, by Subhamoy Maitra and Santanu Sarkar | rss feed | toevoegen | e-mail nieuwsalarm | IACR Eprint Archive | 2008-05-26 23:26:12
In this paper we revisit Wiener's method (IEEE-IT, 1990) of continued fraction (CF) to find new weaknesses in RSA. We consider RSA with $n = pq$, $q < p < 2q$, public encryption exponent $e$ and private decryption exponent $d$. Our motivation is to find out when RSA is insecure given $d$ is $O(n^\delta)$, where we are mostly interested in the range $0.3 \leq \delta \leq 0.5$. We use both the upper and lower bounds on $\phi(n)$ and then try to find out what are the cases when $\frac{t}{d}$ is a convergent in the CF expression of
$\frac{e}{n - \frac{3}{\sqrt{2}} \sqrt{n} + 1}$. First we show that the RSA keys are weak when $d = n^\delta$ and $\delta < \frac{3}{4} - \gamma - \tau$, where $2q - p = n^\gamma$ and $\tau$ is a small value based on certain parameters. This presents additional results over the work of de Weger (AAECC 2002). Further we show that, the RSA keys are weak when $d < \frac{1}{2}n^\delta$ and $e$ is $O(n^{\frac{3}{2}-2\delta})$ for $\delta \leq \frac{1}{2}$. Using similar idea we also present new results over the work of Blomer and May (PKC 2004). http://eprint.iacr.org/2008/228
Alles over Wiener Dog Accent Lamp | rss feed | toevoegen | e-mail nieuwsalarm | Software Headlines :: Index | 2007-06-25 20:51:07
Co-ordinating the furniture within your home can be quite the challenge, but thankfully taste is always subjective and personal, making this Wiener Dog Accent Lamp a hit-or-miss affair. I presume with other equally bizarre items in your living room, this lamp will settle down just fine, but for those who want to adopt a Zen look might want to give this a pass. A textured amber glass torso provides ambient lighting, separating both the metal head and tail ends. If you're insistent on picking one up, the Wiener Dog Accent Lamp will set you back by half a Benjamin. Source: http://www.ubergizmo.com/15/archives/2007/06/wiener_dog_accent_lamp.html http://www.softwareheadlines.com/modules/planet/view.article.php/165867
