파이썬 : 여기 <p></p> 코드입니다 b를 파이썬

Question

에서 해시 확장 공격이 나는 같은 MD5를 생성하는 데 시간을 사용하려면 :

k = "secret" 
m = "show me the grade" 
m2 = "show me the grade and change it to 100" 
x = " and change it to 100" 
a = md5(k + m) 
b = md5(k + m2) 
print "have---> " + a.hexdigest() #9f4bb32ac843d6db979ababa2949cb52 
print "want---> " + b.hexdigest() #aba1d6fede83a87d9d6e22bf75974599 

h = md5(state="9f4bb32ac843d6db979ababa2949cb52".decode("hex"),count=512) 
h.update(x) 

print h.hexdigest() # these two lines get 958acc96a173fd4d7571ac365db06f65 
print md5((k + m + padding(len(k + m)*8))+ x).hexdigest() 

def padding(msg_bits): 
    """padding(msg_bits) - Generates the padding that should be 
    appended to the end of a message of the given size to reach 
    a multiple of the block size.""" 

    index = int((msg_bits >> 3) & 0x3f) 
    if index < 56: 
     padLen = (56 - index) 
    else: 
     padLen = (120 - index) 

    # (the last 8 bytes store the number of bits in the message) 
    return PADDING[:padLen] + _encode((msg_bits & 0xffffffffL, msg_bits>>32), 8) 

나도 몰라 왜 마지막 줄 수 없었다 출력 aba1d6fede83a87d9d6e22bf75974599. 패딩에 문제가 있습니까?

Answer 1

예상 해시 (aba1 ..)가 k + m + x의 md5 해시이고 (958a ..) 해시가 k + m + padding + x 인 md5 해시이기 때문입니다.

길이 확장 공격을 사용하면 해시 및 메시지 길이가 l = len(k + m) 인 경우에만 해시 h2 = md5(k + m + padding + x)을 생성 할 수 있습니다. 그러나, 내가 아는 한, 메시지 사이의 패딩을 제거 할 수 없으므로, 사이에 약간의 쓰레기가 남아 있습니다.