Menerapkan algoritma hash SHA-1


15

Tujuan dari kode-golf ini adalah untuk membuat program yang mengambil string sebagai input, dan Anda harus menampilkan nilai hash SHA-1 sebagai angka heksadesimal. Anda dapat menemukan kodesemu untuk SHA-1 di sini

Aturan lainnya:

  1. Tidak ada akses jaringan
  2. Anda tidak diizinkan menjalankan program eksternal
  3. Anda tidak diizinkan untuk menggunakan metode bawaan untuk hash input
  4. Kode terpendek menang
  5. Ini hanya diperlukan untuk menangani input ASCII
  6. Output dapat berupa huruf kecil atau huruf besar
  7. Input dapat diberikan menggunakan:

    1. Meminta masukan
    2. Menggunakan argumen baris perintah
    3. Menggunakan STDIN

Kasus uji:

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

Jawaban:


5

GolfScript, 374 322 karakter

[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>}%''+

Ini didasarkan pada implementasi yang tepat dari pseudo-code di GolfScript ditambah beberapa pengkodean kecil untuk mempersingkat kode (coba online ). Masukan akan dibaca dari STDIN.


Ini adalah GolfScript terpanjang yang pernah saya lihat: P
Doorknob

5

Python 3 - 645 karakter

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]))

Hanya pseudocode versi golf.


artinya utf = u8 di python3?
ANDA

1
@ YA Ya, itu berhasil juga. Saya baru saja memeriksa dan ternyata .encode()menggunakan UTF-8 secara default, yang bahkan lebih pendek.
grc

2

D (759 karakter)

Versi yang dapat dieksekusi online: 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 karakter

Program menghitung SHA-1 dari isi input standarnya.

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));}

Beberapa catatan:

  1. Program ini mengasumsikan inttepat 32 bit. Untuk platform di mana hal ini tidak terjadi, unsigneddeklarasi di awal harus diganti dengan jenis 32-bit platform yang tidak ditandatangani. ( uint32_takan menjadi pilihan yang jelas, jika itu tidak memerlukan#include <stdint.h> .)
  2. Program ini mengasumsikan platform little-endian. Untuk platform big-endian, cukup hapus dua kemunculan ^3dalam program, dan ganti inisialisasi k[]dengan blok berikut:{19088743,0x89ABCDEF,0,1985229328,0xF0E1D2C3} untuk ukuran 541 karakter.
  3. Untuk implementasi yang chartidak ditandai secara default, seseorang dapat menghapus&255 yang muncul pada baris terakhir untuk menyimpan empat karakter lagi.

Ini be417768b5c3c5c1d9bcb2e7c119196dd76b5570untuk kembali The quick brown fox jumps over the lazy dogtetapi harus kembali2fd4e1c67a2d28fced849ee1bb76e7391b93eb12
ProgramFOX

@ProgramFOX Nilai hash adalah untuk string plus baris baru yang mengakhiri. Nilai pengujian SHA-1 yang dikutip dalam deskripsi adalah untuk string tanpa mengakhiri baris baru, jadi jangan tambahkan baris baru ke input jika Anda ingin menguji string tersebut.
kotak roti

1

Kode python saya sedikit lebih lama tetapi berfungsi penuh.

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)

Silakan tentukan bahasa dalam jawabannya. Juga, karena ini adalah kode-golf, Anda setidaknya harus mencoba minifikasi. Nama variabel satu-char, menghapus spasi yang tidak perlu, menyembunyikan konstanta mahal ( 0xffffffff) ke dalam variabel (juga, akan -1cukup?) ...
John Dvorak

tampak seperti phython bagi saya :)
Owais Qureshi

@ JanDvorak saya mengubah kode saya.
kyle k

h0..h4masih dua huruf ;-)
John Dvorak

Saya mendapatkan kesalahan sintaks pada baris 29.
ProgramFOX
Dengan menggunakan situs kami, Anda mengakui telah membaca dan memahami Kebijakan Cookie dan Kebijakan Privasi kami.
Licensed under cc by-sa 3.0 with attribution required.