Level III Challenges (72)
Page 1 of the challenges in
Level III, ordered by date posted (the most recent appear first).
|
RSA with Special d
[kitrub-04] - 23 users already solved this challenge, 5 are working on it.
|
|
|
|
|
It is well known that RSA with a small private key is insecure. The company, Smart, Inc. has decided to try using special private keys that are large but have a small Hamming weight in order to speed up decryptions and signature generation. The question is whether these keys are safe. Try to reconstruct the private key d from the public parameters.
The codeword for this challenge is the private key d in decimal notation. Read more...
Click here to get to the corresponding forum topic to share your opinion.
Click here to download the challenge.
Click here to download the additional file of the challenge.
|
|
Author:
This email address is being protected from spambots. You need JavaScript enabled to view it. |
|
Published on: 2010-10-14 13:30 |
|
Maximum number of attempts for this challenge: 50 |
|
|
All successful users of this challenge
Rank |
User (#23) |
Achieved points (Global score) |
y-m-d - h:m:s |
|
|
Nobody (nobody)
|
17412 (42945) |
2010-10-22 18:54:58 |
|
Christian (Etschupu)
|
16769 (31788) |
2010-10-30 12:12:28 |
|
Ilya Ozerov (ilya)
|
16133 (20556) |
2010-11-12 18:59:39 |
|
J. M. (jomandi)
|
14494 (113270) |
2011-06-07 17:43:27 |
#5 |
Armin Krauss (argh)
|
14348 (206664) |
2011-08-08 08:17:16 |
#6 |
Viktor (Veselovský)
|
14042 (169244) |
2012-02-24 21:52:48 |
#7 |
Bart den Hartog (Bart13)
|
13897 (148936) |
2012-07-23 09:45:13 |
#8 |
Luigi Tomelli (archstanton)
|
13887 (113164) |
2012-08-04 16:30:55 |
#9 |
Almut (problelmo)
|
13681 (45992) |
2013-06-22 05:03:48 |
#10 |
Kurt Gebauer (Yokozuna)
|
13661 (274906) |
2013-08-01 11:14:10 |
#11 |
Em Doulgerakis (Greko)
|
13613 (137134) |
2013-11-13 10:14:29 |
#12 |
Francisco Moraes (fmoraes)
|
13607 (90044) |
2013-11-26 19:28:06 |
#13 |
Alain (Integral)
|
13577 (207924) |
2014-02-06 16:33:08 |
#14 |
George (Theofanidis)
|
13568 (119711) |
2014-02-27 17:15:46 |
#15 |
Sean (Kavanaugh)
|
13386 (29143) |
2015-10-09 21:33:57 |
#16 |
zahir mohsen moradi (ariobarzan)
|
13331 (99757) |
2016-05-31 18:56:14 |
#17 |
George Lasry (george4096)
|
13248 (369910) |
2017-08-05 00:08:48 |
#18 |
Kasia (kasia-tutej)
|
13232 (53366) |
2017-11-08 19:49:05 |
#19 |
Mir Dim (mir0soft)
|
13217 (79760) |
2018-02-09 18:01:42 |
#20 |
Dominik M. (Sgt. Pepper)
|
13176 (127349) |
2018-11-12 01:03:17 |
#21 |
Marco Cinelli (Snap)
|
13148 (34364) |
2019-05-31 19:15:04 |
#22 |
Eugene (lim0n)
|
13115 (169787) |
2020-02-22 11:24:51 |
#23 |
LurkNoi (Lurkrul)
|
13089 (19595) |
2020-10-02 16:18:20 |
|
|
|
|
|
You must be logged in to solve the challenge |