Discrete logarithm problem

40 Points  0x0

What a pretty equation

Author

Thanat0s, RFC4949,  

Level  Difficulty

Validations

1279 Challengers 1%

Note  Notation

1
2
3
4
5
81 Votes

To reach this part of the site please login

solutions 3 Solutions

Display solutions Submit a solution
You should validate this challenge first

Challenge Results Challenge Results

Pseudo Challenge Lang Date
LaH2RdeBLJ Cryptanalyse  Problème du logarithme discret fr 29 March 2025 at 16:28
Neyzz Cryptanalyse  Problème du logarithme discret fr 28 March 2025 at 13:59
OneLim Cryptanalyse  Problème du logarithme discret fr 27 March 2025 at 15:50
Shlakii Cryptanalyse  Problème du logarithme discret fr 20 March 2025 at 15:00
Un-Locksmith Cryptanalyse  Problème du logarithme discret fr 20 March 2025 at 14:51
4rithmoph0be Cryptanalyse  Problème du logarithme discret fr 20 March 2025 at 14:42
orty. Cryptanalyse  Problème du logarithme discret fr 18 March 2025 at 17:22
Cedgar Cryptanalyse  Problème du logarithme discret fr 17 March 2025 at 02:49
Pravy Cryptanalysis  Discrete logarithm problem en 16 March 2025 at 12:52
Crocogab Cryptanalyse  Problème du logarithme discret fr 15 March 2025 at 13:33

challenges 75 Challenges

Results Name Validations Number of points  Explanation for the scores Difficulty  Difficulty Author Note  Notation Solution Date
pas_valide Encoding - ASCII 26% 90930 5 Xartrick 10 4 December 2012
pas_valide Encoding - UU 20% 70104 5 g0uZ 10 7 October 2006
pas_valide Hash - DCC 3% 8268 5 Podalirius 1 13 July 2021
pas_valide Hash - DCC2 3% 7639 5 Podalirius 1 13 July 2021
pas_valide Hash - LM 3% 8113 5 Podalirius 1 13 July 2021
pas_valide Hash - Message Digest 5 18% 61442 5 g0uZ 7 31 January 2010
pas_valide Hash - NT 2% 6552 5 Podalirius 1 13 July 2021
pas_valide Hash - SHA-2 10% 32343 5 koma 4 3 June 2012
pas_valide Shift cipher 6% 20664 10 m31z0nyx 10 16 February 2011
pas_valide CISCO - Salted Password 2% 5304 10 Tidusrose 3 13 July 2021
pas_valide Pixel Madness 5% 16095 15 Ryscrow 10 3 February 2011
pas_valide ELF64 - PID encryption 3% 8002 15 Lu33Y 10 8 February 2012
pas_valide File - PKZIP 4% 13123 15 g0uZ 6 30 August 2010
pas_valide Monoalphabetic substitution - Caesar 5% 16547 15 Arod 5 22 October 2011
pas_valide Circular Bit Shift 1% 1496 20 BlackRaven 3 21 March 2023
pas_valide Known plaintext - XOR 3% 9205 20 Ryscrow 5 3 February 2011
pas_valide Code - Pseudo Random Number Generator 1% 3558 20 Tosh 6 19 December 2012
pas_valide Encoding - Codebook 1% 376 20 n3rada 1 21 March 2023
pas_valide File - PKZIP 2 1% 240 20 kevin.mille 2 8 November 2024
pas_valide File - Insecure storage 1 3% 9276 20 g0uZ 7 6 February 2012
pas_valide Polyalphabetic substitution - Vigenère 3% 10436 20 Arod 3 26 October 2011
pas_valide System - Android lock pattern 2% 6889 20 Silentd 5 23 December 2012
pas_valide Transposition - Rail Fence 2% 6454 20 YellowS4 4 6 April 2014
pas_valide AES - CBC - Bit-Flipping Attack 1% 1650 25 Tie21 5 17 June 2018
pas_valide AES - ECB 1% 2676 25 cez40 4 29 November 2015
pas_valide AES - ECB - Copy Paste 1% 302 25 Vozec 1 5 February 2024
pas_valide DSA - Implementation error 1% 15 25 Vozec 0 13 December 2024
pas_valide LFSR - Known plaintext 1% 1032 25 Brissouille 2 28 November 2017
pas_valide RSA - Factorisation 2% 4968 25 HacKSpider 5 12 September 2010
pas_valide RSA - Decipher Oracle 1% 2010 25 Zweisamkeit 4 11 May 2017
pas_valide Service - Timing attack 1% 2875 25 g0uZ , koma 5 28 October 2012
pas_valide Monoalphabetic substitution - Polybe 2% 3900 25 koma 6 6 December 2011
pas_valide Twisted secret 1% 485 25 NonStandardModel 1 14 August 2020
pas_valide Initialisation Vector 1% 2216 25 manticore , notfound404 6 25 August 2015
pas_valide Hill Cipher 1% 206 30 LetMeR00t 1 21 March 2023
pas_valide GEDEFU 1% 569 30 makhno 1 13 September 2016
pas_valide OTP - Implementation error 1% 454 30 Podalirius 3 22 March 2021
pas_valide RSA - Corrupted key 1 1% 441 30 blackndoor 2 28 November 2017
pas_valide RSA - Continued fractions 1% 1461 30 sambecks 1 8 September 2015
pas_valide RSA - Common modulus 1% 2007 30 franb 3 24 December 2016
pas_valide Service - Hash length extension attack 1% 1169 30 koma 1 19 August 2015
pas_valide Shamir Secret Sharing - Introduction 1% 311 30 Vozec 1 5 February 2024
pas_valide AES - 4 Rounds 1% 349 35 Cryptanalyse 0 5 September 2018
pas_valide ECDSA - Introduction 1% 322 35 Jrmbt 2 22 September 2019
pas_valide ElGamal - Fault attack (Introduction) 1% 9 35 Vozec 0 13 December 2024
pas_valide RSA - Padding 1% 286 35 Tosh 0 9 October 2016
pas_valide RSA - Signature 1% 191 35 sar 1 9 March 2020
pas_valide Shamir Secret Sharing - Traitor 1% 86 35 Vozec 1 5 February 2024
pas_valide AES128 - CTR 1% 701 40 Tosh 2 28 August 2015
pas_valide PHP - mt_rand 1% 155 40 NonStandardModel 0 28 March 2022
pas_valide Discrete logarithm problem 1% 1279 40 RFC4949 3 8 June 2014
pas_valide RSA - Corrupted key 2 1% 320 40 blackndoor 1 11 January 2018
pas_valide RSA - Corrupted key 3 1% 186 40 blackndoor 0 5 September 2019
pas_valide RSA - Multiple recipients 1% 1615 40 franb 4 29 November 2015
pas_valide AES - Fault attack #1 1% 188 50 Cryptanalyse 1 20 September 2018
pas_valide FEAL - Differential Cryptanalysis 1% 45 50 Tosh 0 28 March 2022
pas_valide Goldreich Goldwasser Halevi | Weak Parameter 1% 5 50 Vozec 0 13 December 2024
pas_valide Enigma Machine 1% 258 50 peyman 2 12 October 2016
pas_valide Side Channel - AES : CPA 1% 79 50 cb34 0 28 March 2022
pas_valide ECDHE 1% 243 60 Tosh 2 20 November 2016
pas_valide NTRU | Multiple Transmission 1% 14 60 Vozec 0 13 December 2024
pas_valide NTRU | Weak Parameter 1% 5 60 Vozec 0 13 December 2024
pas_valide RSA - H-rabin 1% 84 60 Vozec 0 21 March 2023
pas_valide RSA - Lee cooper 1% 159 60 blackndoor , Synacktiv 1 7 November 2019
pas_valide Service - CBC Padding 1% 1352 60 koma 2 4 October 2012
pas_valide Side Channel - AES : first round 1% 82 60 walafc0 0 28 March 2022
pas_valide Polyalphabetic substitution - One Time Pad 1% 378 60 Thanat0s 0 2 June 2013
pas_valide White-Box Cryptography 1% 243 60 Cryptanalyse 3 21 October 2018
pas_valide AES - Weaker variant 1% 142 70 Cryptanalyse 1 29 August 2018
pas_valide Shamir Secret Sharing - Reduction 1% 47 70 Vozec 0 5 February 2024
pas_valide Hash - SHA-3 1% 159 75 Revenger 1 10 December 2016
pas_valide AES - Fault attack #2 1% 133 80 Cryptanalyse 1 20 September 2018
pas_valide Shamir Secret Sharing - Irreducible ? 1% 30 90 Mister7F 0 5 February 2024
pas_valide AES-PMAC 1% 38 100 Cryptanalyse 0 26 May 2019
pas_valide ECDSA - Implementation error 1% 64 100 Tosh 0 29 September 2019