May 27, 2019
      
        
  
    Length extension attack
  
      
      
        
          Challenge檔案 : task.py
與這個 server 溝通有規定的格式:mac&&sess&&cmd
mac : username, password, sessionID, cmd 的 maohash 值sess: 該次連線會給你一個 sessi ...
        
      
      Read more
    
  
    
      
      May 27, 2019
      
        
  
    RSA
  
  
    Binary search
  
      
      
        
          Challenge連線過去會拿到 RSA pubkey (N,e),與一個 Phi oracle
你可以輸入任意數字,他會回傳 ((你傳的數字 n) % phi ) % 64
Solution如果輸入比 $phi$ 大的一個 2 的 $n$ 次方,會回傳一個 $(2^{n}\  mod\  ...
        
      
      Read more
    
  
    
      
      May 27, 2019
      
        
  
    RSA
  
  
    Fermat's factorization
  
      
      
        
          Challenge連線後,會收到兩組透過 RSA 加密的 FLAG
$N1 = r * next_prime(r)$
$N2 = p * q$
並提示 :p,q,r is prime((p-1) % r)**2 + ((r**5 - 1) % p)**2 == 0
So ...
        
      
      Read more
    
  
    
      
      May 27, 2019
      
        
  
    Linear congruential generator (LCG)
  
      
      
        
          Challenge1234Random number a,b,c :Given the set of number : Ni+1 = (a * Ni + b) % c \n')N = [N0, N1, N2, N3, ... N9]What is the next 100 numb ...
        
      
      Read more
    
  
    
      
      May 27, 2019
      
        
  
    LFSR
  
  
    BMA
  
      
      
        
          Challenge檔案 : task.py
Solution被加密的輸入為 flag.png 可知其 header : 89 50 4E 47 0D 0A 1A 0A
透過 BMA(Berlekamp Massey Algorithm) 可以得到 LFSR 的 taps 
還原出原本的加密 ...
        
      
      Read more
    
  
    
      
      May 27, 2019
      
        
  
    Hash
  
      
      
        
          Challenge檔案 : task.py
Solution把 md5, sha 一起考慮進去解,爆搜過去就可以得到正確的 Flag 了。
solve.py
AIS3{0N_May_16th @Sead00g said Heeeee ReMEMBerEd tH4t heee UseD th ...
        
      
      Read more
    
  
    
      
      May 23, 2019
      
        
  
    Brute-force
  
  
    Typo
  
      
      
        
          Discription
12integer arithmetic is hardDownload: cactus.tar.gz
given file : cactus.py, output.txt
12345678910111213141516171819import randomclas ...
        
      
      Read more
    
  
    
      
      May 14, 2019
      
        
  
    RSA
  
      
      
        
          ChallengeFile : server.py
This is a challenge related to digital signature. 
we can :
sign some command
call ls or cat after authentication
cat  ...
        
      
      Read more
    
  
    
      
      May 14, 2019
      
        
  
    Brute-force
  
  
    LFSR
  
      
      
        
          ChallengeOkay, you already know what to do with it...
File : task.py
SolutionWe can use Berlekamp Massey Algorithm to find the branch if we know ...
        
      
      Read more
    
  
    
      
      April 28, 2019
      
        
  
    ECC
  
      
      
        
          ChallengeServer: nc 34.85.45.159 20005File: task.py
SolutionThe challenge is broken :(
12345R = self.recvpoint(30)(u,v) = Rprint Rif (u*v)%p == 0 ...
        
      
      Read more