SHA-1 해시 알고리즘 구현


15

이 코드 골프의 목표는 문자열을 입력으로 사용하는 프로그램을 작성하는 것이며 SHA-1 해시 값을 16 진수로 출력해야합니다 . SHA-1의 의사 코드는 여기에서 찾을 수 있습니다.

다른 규칙 :

  1. 네트워크에 액세스 할 수 없습니다
  2. 외부 프로그램을 실행할 수 없습니다
  3. 내장 메소드를 사용하여 입력을 해시 할 수 없습니다.
  4. 가장 짧은 코드가 승리합니다
  5. ASCII 입력 만 처리하면됩니다.
  6. 출력은 소문자 또는 대문자 일 수 있습니다
  7. 다음을 사용하여 입력을 제공 할 수 있습니다.

    1. 입력 프롬프트
    2. 명령 줄 인수 사용
    3. STDIN 사용

테스트 사례 :

Input: The quick brown fox jumps over the lazy dog
Output: 2fd4e1c67a2d28fced849ee1bb76e7391b93eb12
----------------------------------------------------------
Input: The quick brown fox jumps right over the lazy dog
Output: 1c3aff41d97ada6a25ae62f9522e4abd358d741f
------------------------------------------------------------
Input: This is a code golf challenge
Output: f52ff9edd95d98e707bd16a7dead459cb8db8693

답변:


5

GolfScript, 374 322 자

[128]+.,.~55+64%1,*\(8*2
32?:?.*+256{base}:B~1>++"!Vi9y BRQ+@phoKD5Vj=]30z0"{96@32-*+}*?B\64/{4/{256B}%{0'=820'{64-
2$=^}/2*.?/+?%+}64*1$'&4$?(^3$&|1518500249{++[]@+@+@?*4/.?/+?%+2$+\@32*.?/++@(@+?%@-1%+}:Y~
^2$^1859775393Y
&4$3$&|3$3$&|2400959708Y
^2$^3395469782Y'n/{'~3$3$'\+20*~}/+]zip{~+?%}%}/{?+16B{.9>7*+48+}%1>}%''+

이것은 GolfScript에서 의사 코드의 정확한 구현과 코드를 단축하기위한 약간의 작은 인코딩을 기반으로합니다 ( 온라인으로 시도하십시오 ). STDIN에서 입력을 읽습니다.


P :이 GolfScript 내가 본 가장 긴
손잡이

5

파이썬 3-645 자

h=0x67452301,0xEFCDAB89,0x98BADCFE,0x10325476,0xC3D2E1F0
L=lambda v,s:(v<<s|v>>B-s)%2**B
B=32
R=range
m=input().encode()
l=len(m)
m+=b'\x80'+bytes((55-l)%64)+m.fromhex(hex(2**64+l*8)[3:])
for C in [m[i:i+64]for i in R(0,len(m),64)]:
 w=[sum(C[i+j]<<8*(3-j)for j in R(4))for i in R(0,64,4)];a,b,c,d,e=h
 for i in R(16,80):w+=[L(w[i-3]^w[i-8]^w[i-14]^w[i-16],1)]
 for i in R(80):f=[b&c|~b&d,b^c^d,b&c|b&d|c&d,b^c^d][i//20];k=[0x5A827999,0x6ED9EBA1,0x8F1BBCDC,0xCA62C1D6][i//20];t=L(a,5)+f+e+k+w[i];e=d;d=c;c=L(b,30);b=a;a=t%2**32
 g=a,b,c,d,e;h=[(h[i]+g[i])%2**32for i in R(5)]
B=160
print('%x'%(L(h[0],128)|L(h[1],96)|L(h[2],64)|L(h[3],32)|h[4]))

의사 코드의 골프 버전입니다.


python3에서 utf = u8입니까?
당신

1
@ 예, 그래요. 방금 확인한 .encode()결과 기본적으로 UTF-8 을 사용하는 것이 더 짧습니다.
grc

2

D (759 자)

온라인 실행 버전 : http://dpaste.dzfl.pl/f0c8508f

import std.range,std.algorithm,std.bitmanip,std.stdio:g=writef;
void main(char[][]x){
    auto m=cast(ubyte[])x[1];
    uint a=0x67452301,b=0xEFCDAB89,i,t,f,k;
    uint[5]h=[a,b,~a,~b,0xC3D2E1F0],s;
    uint[80]w;
    auto r=(uint u,uint b)=>u<<b|u>>32-b;
    auto u=(uint i)=>[r(s[0],5)+f+s[4]+k+w[i],s[0],r(s[1],30),s[2],s[3]];
    ubyte[64]p;
    p[0]=128;
    m~=p[0..64-(m.length+8)%64]~nativeToBigEndian(8*m.length);
    foreach(ch;m.chunks(64)){
        16.iota.map!(i=>w[i]=ch[i*4..$][0..4].bigEndianToNative!uint).array;
        iota(16,80).map!(i=>w[i]=r(w[i-3]^w[i-8]^w[i-14]^w[i-16],1)).array;
        s=h;
        80.iota.map!(i=>(i<20?f=s[3]^s[1]&(s[2]^s[3]),k=0x5A827999:i<40?f=s[1]^s[2]^s[3],k=0x6ED9EBA1:i<60?f=s[1]&s[2]|s[3]&(s[1]|s[2]),k=0x8F1BBCDC:(f=s[1]^s[2]^s[3],k=0xCA62C1D6),s[]=u(i)[])).array;
        h[]+=s[];
    }
    g("%(%08x%)",h);
}

2

C, 546 자

프로그램은 표준 입력 내용의 SHA-1을 계산합니다.

unsigned b[16],k[]={1732584193,0xEFCDAB89,0,271733878,0xC3D2E1F0},i,j,n,p,t,u,v,w,x;
char*d=b;a(c){for(d[p++^3]=c,c=0,t=*k,u=k[1],v=k[2],w=k[3],x=k[4];
c>79?*k+=t,k[1]+=u,k[2]+=v,k[3]+=w,k[4]+=x,p=0:p>63;x=w,w=v,v=u<<30|u/4,u=t,t=i)
i=b[c-3&15]^b[c+8&15]^b[c+2&15]^b[j=c&15],c++>15?b[j]=i*2|i>>31:0,i=u^v^w,
i=(t<<5|t>>27)+x+b[j]+(c<21?(w^u&(v^w))+1518500249:c<41?i+1859775393:
c<61?(u&v|w&(u|v))-1894007588:i-899497514);}
main(){for(k[2]=~*k;i=~getchar();++n)a(~i);for(a(128);p-56;a(0));
for(;p<20?printf("%02x",(d=k)[p^3]&255):p>55;a(n*8L>>504-p*8));}

몇 가지 메모 :

  1. 이 프로그램 int은 정확히 32 비트 라고 가정합니다 . 그렇지 않은 플랫폼의 경우 unsigned처음에 선언을 플랫폼의 부호없는 32 비트 유형으로 바꿔야합니다. ( uint32_t필요하지 않은 경우 분명한 선택이 될 것 #include <stdint.h>입니다.)
  2. 이 프로그램은 리틀 엔디안 플랫폼을 가정합니다. 빅 엔디안 플랫폼의 ^3경우 프로그램에서 두 항목을 제거하고 541 자 크기의 초기화를 k[]다음 블록 {19088743,0x89ABCDEF,0,1985229328,0xF0E1D2C3}으로 바꿉니다.
  3. char기본적으로 서명되지 않은 구현의 경우 &255마지막 줄에 나타나는 것을 삭제하여 4자를 더 저장할 수 있습니다.

이 반환 be417768b5c3c5c1d9bcb2e7c119196dd76b5570을위한 The quick brown fox jumps over the lazy dog그러나이있다가 돌아갑니다2fd4e1c67a2d28fced849ee1bb76e7391b93eb12
ProgramFOX

@ProgramFOX 해시 값은 문자열에 새 줄을 더한 값입니다. 설명에 인용 된 테스트 SHA-1 값은 개행을 종료하지 않은 문자열에 대한 것이므로 해당 문자열을 테스트하려면 입력에 개행을 추가하지 마십시오.
breadbox

1

내 파이썬 코드는 조금 더 길지만 완전히 작동합니다.

data="hello world"
bytes = ""
h0,h1,h2,h3,h4=0x67452301,0xEFCDAB89,0x98BADCFE,0x10325476,0xC3D2E1F0
for n in range(len(data)):bytes+='{0:08b}'.format(ord(data[n]))
bits=bytes+"1"
pBits=bits
while len(pBits)%512!=448:pBits+="0"
pBits+='{0:064b}'.format(len(bits)-1)
def chunks(l,n):return[l[i:i+n]for i in range(0,len(l),n)]
def rol(n,b):return((n<<b)|(n>>(32-b)))&0xffffffff 
for c in chunks(pBits,4512):
    words=chunks(c,32)
    w=[0]*80
    for n in range(0,16):w[n]=int(words[n],2)
    for i in range(16,80):w[i]=rol((w[i-3]^w[i-8]^w[i-14]^w[i-16]),1)
    a,b,c,d,e=h0,h1,h2,h3,h4
    for i in range(0,80):
        if 0<=i<=19:f=(b&c)|((~b)&d);k=0x5A827999
        elif 20<=i<=39:f=b^c^d;k=0x6ED9EBA1
        elif 40<=i<=59:f=(b&c)|(b&d)|(c&d);k=0x8F1BBCDC
        elif 60<=i<=79:f=b^c^d;k=0xCA62C1D6
        temp=rol(a,5)+f+e+k+w[i]&0xffffffff
        e,d,c,b,a=d,c,rol(b,30),a,temp 
    h0+=a
    h1+=b
    h2+=c
    h3+=d
    h4+=e 
print '%08x%08x%08x%08x%08x'%(h0,h1,h2,h3,h4)

답변에 언어를 지정하십시오. 또한 이것은 코드 골프이기 때문에 최소한 최소화를 시도해야합니다. 한 문자 변수 이름, 불필요한 공백을 제거하고 값 비싼 상수 ( 0xffffffff)를 변수로 스태핑 ( -1충분할 것입니까?) ...
John Dvorak

python처럼 보입니다 :)
Owais Qureshi

@ JanDvorak 코드를 수정했습니다.
kyle k

h0..h4여전히 두 글자입니다 ;-)
John Dvorak

29 행에서 구문 오류가 발생합니다.
ProgramFOX
당사 사이트를 사용함과 동시에 당사의 쿠키 정책개인정보 보호정책을 읽고 이해하였음을 인정하는 것으로 간주합니다.
Licensed under cc by-sa 3.0 with attribution required.