Два кода эквивалентны друг другу? - PullRequest
Новая
       33

Два кода эквивалентны друг другу?

0 голосов
/ 23 июня 2010

я знаю, что задавал подобные вопросы раньше, но: этот псевдокод здесь совпадает с моим кодом?переменные верхнего регистра - это переменные в псевдокоде с «», а все значения с условиями находятся в списках, например: все условия «s» находятся в списке «s», а условия «s» в списке «S» 

for i in xrange(t):
    a = h0; b = h1; c = h2; d = h3; e = h4
    A = h0; B = h1; C = h2; D = h3; E = h4
    X = data[512*i:512*(i+1)]                    # the data is a binary string
    X = [int(X[32*x:32*(x+1)],2) for x in xrange(16)]
    for j in xrange(80):
        a, e, d, c, b = e, d, ROL(c,10), b, ROL((a + F(b, c, d, j) + X[r[j]] + k[j/16])%(1<<32), s[j]) + e
        A, E, D, C, B = E, D, ROL(C,10), B, ROL((A + F(B, C, D, 79-j) + X[R[j]] + K[j/16])%(1<<32), S[j]) + E
    T  = (h1+c+D)%(1<<32)
    h1 = (h2+d+E)%(1<<32)
    h2 = (h3+e+A)%(1<<32)
    h3 = (h4+a+B)%(1<<32)
    h4 = (h0+b+C)%(1<<32)
    h0 = T

Я работаю над этим кодом (время от времени) довольно давно, и по какой-то причине я не смог заставить этот код работать должным образом.Зачем???Я уверен, что предварительная обработка данных правильная, и все же, даже когда я копирую чужие коды и транслирую их в python, выходные данные почти не верны

эта часть кода должна быть правильной: 

def F(x,y,z,round):
    if round<16:
        return x ^ y ^ z
    elif 16<=round<32:
        return (x & y) | (~x & z)
    elif 32<=round<48:
        return (x | ~y) ^ z
    elif 48<=round<64:
        return (x & z) | (y & ~z)
    elif 64<=round:
        return x ^ (y | ~z)

h0 = 0x67452301; h1 = 0xEFCDAB89; h2 = 0x98BADCFE; h3 = 0x10325476; h4 = 0xC3D2E1F0
k  = [0, 0x5A827999, 0x6ED9EBA1, 0x8F1BBCDC, 0xA953FD4E]
K = [0x50A28BE6, 0x5C4DD124, 0x6D703EF3, 0x7A6D76E9, 0]

s =     [   11,14,15,12,5,8,7,9,11,13,14,15,6,7,9,8,
        7,6,8,13,11,9,7,15,7,12,15,9,11,7,13,12,
        11,13,6,7,14,9,13,15,14,8,13,6,5,12,7,5,
        11,12,14,15,14,15,9,8,9,14,5,6,8,6,5,12,
        9,15,5,11,6,8,13,12,5,12,13,14,11,8,5,6]

S =     [   8,9,9,11,13,15,15,5,7,7,8,11,14,14,12,6,
        9,13,15,7,12,8,9,11,7,7,12,7,6,15,13,11,
        9,7,15,11,8,6,6,14,12,13,5,14,13,13,7,5,
        15,5,8,11,14,14,6,14,6,9,12,9,12,5,15,8,
        8,5,12,9,12,5,14,6,8,13,6,5,15,13,11,11]

r =     range(16) + [
        7, 4, 13, 1, 10, 6, 15, 3, 12, 0, 9, 5, 2, 14, 11, 8,
        3, 10, 14, 4, 9, 15, 8, 1, 2, 7, 0, 6, 13, 11, 5, 12,
        1, 9, 11, 10, 0, 8, 12, 4, 13, 3, 7, 15, 14, 5, 6, 2,
        4, 0, 5, 9, 7, 12, 2, 10, 14, 1, 3, 8, 11, 6, 15, 13]

R =     [   5, 14, 7, 0, 9, 2, 11, 4, 13, 6, 15, 8, 1, 10, 3, 12,
        6, 11, 3, 7, 0, 13, 5, 10, 14, 15, 8, 12, 4, 9, 1, 2,
        15, 5, 1, 3, 7, 14, 6, 9, 11, 8, 12, 2, 10, 0, 4, 13,
        8, 6, 4, 1, 3, 11, 15, 0, 5, 12, 2, 13, 9, 7, 10, 14,
        12, 15, 10, 4, 1, 5, 8, 7, 6, 2, 13, 14, 0, 3, 9, 11]

Ответы [ 2 ]

3 голосов
/ 23 июня 2010

Псевдокод, на который вы указываете, определяет функцию f, константы K и K ', селекторы r и r' и т. Д. - где все эти вещи скрываются в коде, который вы показываете?Вы, кажется, используете их, но откуда мы (и вы) знаем, что они правы, без какой-либо проверки?

Ваша ошибка, в конце концов, может быть во всем этом кодеты прячешься от нас.

0 голосов
/ 23 июня 2010

Мое предложение - поместить код в функции и протестировать его.У вас ожидаемый результат, и модульные тесты - очень полезный способ убедиться, что код выполняет то, что должен.Например, приводит ли ваше понимание списка к правильному списку?

Я также предлагаю вам прочитать Руководство по стилю для Python , так как ваш код читать сложнее, чем нужно.Например, у вас есть несколько операторов в одной строке.

...