RSA - Continued fractions

30 Points  

Private key

Author

sambecks,  

Level  Difficulty

Validations

690 Challengers 1%

Note  Notation

1
2
3
4
5
59 Votes
To reach this part of the site please login

Solution 1 Solution

Display solutions Submit a solution

Challenge Results Challenge Results

Pseudo Challenge Lang date
SIGABRT   RSA - Fractions continues fr 21 September 2019 at 01:18
maeldu39   RSA - Fractions continues fr 20 September 2019 at 18:12
deimos   RSA - Continued fractions en 19 September 2019 at 00:55
thbz   RSA - Fractions continues fr 18 September 2019 at 17:54
hugow   RSA - Continued fractions en 17 September 2019 at 16:43
fcarrilao   RSA - Continued fractions es 13 September 2019 at 19:19
Raub1   RSA - Fractions continues fr 11 September 2019 at 11:37
dtclop1   RSA - Fractions continues fr 11 September 2019 at 10:18
@nthr@x   RSA - Continued fractions en 10 September 2019 at 22:21
Escalation   RSA - Fractions continues fr 8 September 2019 at 14:34

Challenges associated with this section 45 Challenges

Results Challenge's Name Validations Number of points  Explanation for the scores Difficulty  Difficulty Author Note  Notation Solution
pas_valide Encoding - ASCII 26% 37607 5 Xartrick 10
pas_valide Encoding - UU 21% 29781 5 g0uZ 10
pas_valide Hash - Message Digest 5 21% 30510 5 g0uZ 6
pas_valide Hash - SHA-2 11% 15226 5 koma 4
pas_valide Shift cipher 7% 9002 10 m31z0nyx 5
pas_valide Pixel Madness 5% 7271 15 Ryscrow 10
pas_valide ELF64 - PID encryption 3% 4175 15 Lu33Y 10
pas_valide File - PKZIP 4% 5373 15 g0uZ 5
pas_valide Monoalphabetic substitution - Caesar 5% 6991 15 Arod 4
pas_valide Known plaintext - XOR 3% 4378 20 Ryscrow 4
pas_valide Code - Pseudo Random Number Generator 2% 1659 20 Tosh 5
pas_valide File - Insecure storage 1 4% 4863 20 g0uZ 5
pas_valide Polyalphabetic substitution - Vigenère 4% 4740 20 Arod 3
pas_valide System - Android lock pattern 3% 3050 20 Silentd 3
pas_valide Transposition - Rail Fence 2% 2882 20 YellowS4 2
pas_valide AES - CBC - Bit-Flipping Attack 1% 320 25 Tie21 1
pas_valide AES - ECB 1% 1211 25 cez40 4
pas_valide LFSR - Known plaintext 1% 244 25 Brissouille 1
pas_valide RSA - Factorisation 2% 2002 25 HacKSpider 4
pas_valide RSA - Decipher Oracle 1% 552 25 Zweisamkeit 3
pas_valide Service - Timing attack 1% 1461 25 g0uZ, koma 3
pas_valide Monoalphabetic substitution - Polybe 2% 1658 25 koma 6
pas_valide Initialisation Vector 1% 902 25 manticore, notfound 3
pas_valide GEDEFU 1% 287 30 makhno 1
pas_valide RSA - Corrupted key 1 1% 126 30 blackndoor 2
pas_valide RSA - Continued fractions 1% 690 30 sambecks 1
pas_valide RSA - Common modulus 1% 639 30 franb 2
pas_valide Service - Hash length extension attack 1% 422 30 koma 1
pas_valide AES - 4 Rounds 1% 93 35 Cryptanalyse 0
pas_valide RSA - Padding 1% 127 35 Tosh 0
pas_valide AES128 - CTR 1% 381 40 Tosh 1
pas_valide Discrete logarithm problem 1% 504 40 Thanat0s, RFC4949 3
pas_valide RSA - Corrupted key 2 1% 94 40 blackndoor 0
pas_valide RSA - Corrupted key 3 1% 26 40 blackndoor 0
pas_valide RSA - Multiple recipients 1% 584 40 franb 3
pas_valide AES - Fault attack #1 1% 47 50 Cryptanalyse 1
pas_valide Enigma Machine 1% 106 50 peyman 1
pas_valide ECDHE 1% 114 60 Tosh 2
pas_valide Service - CBC Padding 1% 622 60 koma 1
pas_valide Polyalphabetic substitution - One Time Pad 1% 259 60 Thanat0s 0
pas_valide White-Box Cryptography 1% 79 60 Cryptanalyse 2
pas_valide AES - Weaker variant 1% 33 70 Cryptanalyse 0
pas_valide Hash - SHA-3 1% 58 75 Revenger 1
pas_valide AES - Fault attack #2 1% 33 80 Cryptanalyse 0
pas_valide AES-PMAC 1% 8 100 Cryptanalyse 0