sha-1-1

10
&’(’)*+ ,’-./(’)- &’()*+’, !./01)(2 #3.+/2 0.)-1 345+.-6’7 %445 6!"#$789 %44: 6!"#$%8 !’).’- 6!"#$789 !"#$%9 !"#$;9 !"#$5 8’)1.9.:*1.;( <=>! ,’1*.+ ,./’-1 -.<’- %?7 @)(A !1)4:14)’ B.1C,.!D’E3F1G /*+A(10/()*+ =;4(7- H7 >’-1 345+.: :)?31*(*+?-.- # ;77H ’((’/C @2 !(IJK’+. B’+0., @1.’CA (K. K’AK L0+/()*+9 ’A )( /’+ J1*G0/. K’AK /*,,)A)*+A M)(K ’ /*EJ,.N)(2 *L ; :% *J.1’()*+AO P%Q =+ /12J(*31’JK29 !"#$% )A ’ /12J(*31’JK)/ K’AK L0+/()*+ G.A)3+.G @2 (K. &’()*+’, !./01)(2 #3.+/2 6&!#8 ’+G J0@,)AK.G @2 (K. &=!R ’A ’ SO!O <.G.1’, =+L*1E’()*+ >1*/.AA)+3 !(’+G’1GO !"# A(’+GA L*1 !’:4)’ "*-6 #+/;).16@O RK. (K1.. !"# ’,3*1)(KEA ’1. A(10/(01.G G)LL.1.+(,2 ’+G ’1. G)A()+30)AK.G ’A !"#$%9 !"#$&9 ’+G !"#$’O !"#$% )A T.12 A)E),’1 (* !"#$79 @0( /*11./(A ’+ .11*1 )+ (K. *1)3)+’, !"# K’AK AJ./)L)/’()*+ (K’( ,.G (* A)3+)L)/’+( M.’C+.AA.AO RK. !"#$7 ’,3*1)(KE M’A +*( ’G*J(.G @2 E’+2 ’JJ,)/’()*+AO !"#$; *+ (K. *(K.1 K’+G A)3+)L)/’+(,2 G)LL.1A L1*E (K. !"#$% K’AK L0+/()*+O !"#$% )A (K. E*A( M)G.,2 0A.G *L (K. .N)A()+3 !"# K’AK L0+/()*+A9 ’+G )A .EJ,*2.G )+ A.T.1’, M)G.,2$0A.G A./01)(2 ’JJ,)/’()*+A ’+G J1*(*/*,AO =+ ;77:9 A./01)(2 L,’MA M.1. )G.+()L).G )+ !"#$%9 +’E.,2 (K’( ’ E’(K.E’()/’, M.’C+.AA E)3K( .N)A(9 )+G)/’()+3 (K’( ’ A(1*+3.1 K’AK L0+/()*+ M*0,G @. G.A)1’@,.O P;Q #,(K*03K +* A0//.AAL0, ’((’/CA K’T. 2.( @..+ 1.J*1(.G *+ (K. !"#$; T’1)’+(A9 (K.2 ’1. ’,3*1)(KE)/’,,2 A)E),’1 (* !"#$% ’+G A* .LL*1(A ’1. 0+G.1M’2 (* G.T.,*J )EJ1*T.G ’,(.1+’()T.AO P5Q PUQ # +.M K’AK A(’+G’1G9 !"#$59 )A /011.+(,2 0+G.1 G.T.,*JE.+(V" ’+ *+3*)+3 &=!R K’AK L0+/()*+ /*EJ.()()*+ )A A/K.G0,.G (* .+G M)(K (K. A.,./()*+ *L ’ M)++)+3 L0+/()*+ )+ ;7%;O Source URL: http://www.en.wikipedia.org/wiki/SHA-1 Saylor URL: http://www.saylor.org/courses/cs409 Attributed to [Wikipedia] Saylor.org Page 1 of 10

Upload: emmanuelx7

Post on 26-Dec-2015

18 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: SHA-1-1

&'(')*+

,'-./(')- &'()*+',-!./01)(2-#3.+/2

0.)-12345+.-6'7 %445-6!"#$789%44:-6!"#$%8

!').'- 6!"#$789-!"#$%9-!"#$;9-!"#$5

8')1.9.:*1.;( <=>!

,'1*.+

,./'-12-.<'- %?7-@)(A

!1)4:14)' B.1C,.!D'E3F1G-/*+A(10/()*+

=;4(7- H7

>'-12345+.:2:)?31*(*+?-.-

#-;77H-'(('/C-@2-!(IJK'+.-B'+0.,-@1.'CA-(K.-K'AK-L0+/()*+9-'A-)(-/'+-J1*G0/.-K'AK-/*,,)A)*+A-M)(K-'-/*EJ,.N)(2-*L-;:%-*J.1'()*+AOP%Q

=+- /12J(*31'JK29-!"#$%2 )A- '- /12J(*31'JK)/- K'AK- L0+/()*+- G.A)3+.G- @2- (K.-&'()*+',- !./01)(2-#3.+/2- 6&!#8- '+GJ0@,)AK.G-@2-(K.-&=!R-'A-'-SO!O-<.G.1',-=+L*1E'()*+->1*/.AA)+3-!('+G'1GO-!"#-A('+GA-L*1-!':4)'2"*-62#+/;)[email protected](K1..-!"#-',3*1)(KEA-'1.-A(10/(01.G-G)LL.1.+(,2-'+G-'1.-G)A()+30)AK.G-'A-!"#$%9-!"#$&9-'+G-!"#$'O-!"#$%-)AT.12-A)E),'1-(*-!"#$79-@0(-/*11./(A-'+-.11*1-)+-(K.-*1)3)+',-!"#-K'AK-AJ./)L)/'()*+-(K'(-,.G-(*-A)3+)L)/'+(-M.'C+.AA.AORK.-!"#$7-',3*1)(KE-M'A-+*(-'G*J(.G-@2-E'+2-'JJ,)/'()*+AO-!"#$;-*+-(K.-*(K.1-K'+G-A)3+)L)/'+(,2-G)LL.1A-L1*E-(K.!"#$%-K'AK-L0+/()*+O!"#$%-)A-(K.-E*A(-M)G.,2-0A.G-*L-(K.-.N)A()+3-!"#-K'AK-L0+/()*+A9-'+G-)A-.EJ,*2.G-)+-A.T.1',-M)G.,2$0A.G-A./01)(2'JJ,)/'()*+A-'+G-J1*(*/*,AO-=+-;77:9-A./01)(2-L,'MA-M.1.-)G.+()L).G-)+-!"#$%9-+'E.,2-(K'(-'-E'(K.E'()/',-M.'C+.AAE)3K(-.N)A(9-)+G)/'()+3-(K'(-'-A(1*+3.1-K'AK-L0+/()*+-M*0,[email protected])1'@,.OP;Q-#,(K*03K-+*-A0//.AAL0,-'(('/CA-K'T.-2.(@..+- 1.J*1(.G- *+- (K.- !"#$;- T'1)'+(A9- (K.2- '1.- ',3*1)(KE)/',,2- A)E),'1- (*- !"#$%- '+G- A*- .LL*1(A- '1.- 0+G.1M'2- (*G.T.,*J- )EJ1*T.G- ',(.1+'()T.AOP5Q- PUQ-#-+.M-K'AK- A('+G'1G9-!"#$59- )A- /011.+(,2-0+G.1-G.T.,*JE.+(V"#'+-*+3*)+3&=!R-K'AK-L0+/()*+-/*EJ.()()*+-)A-A/K.G0,.G-(*-.+G-M)(K-(K.-A.,./()*+-*L-'-M)++)+3-L0+/()*+-)+-;7%;O

Source URL: http://www.en.wikipedia.org/wiki/SHA-1 Saylor URL: http://www.saylor.org/courses/cs409 Attributed to [Wikipedia]

Saylor.org Page 1 of 10

PR Coordinator
Typewritten Text
"SHA-1" Wikipedia
PR Coordinator
Typewritten Text
Page 2: SHA-1-1

A6'2!"#$%26*-6294(:1.;(

W+.-)(.1'()*+-M)(K)+-(K.-!"#$%-/*EJ1.AA)*+-L0+/()*+X#9-Y9-Z9-D-'+G-[-'1.-5;$@)(-M*1GA-*L-(K.-A('(.\

())A-'-+*+,)+.'1-L0+/()*+-(K'(-T'1).A\-*)G.+*(.A-'-,.L(-@)(-1*('()*+-@2-*)J,'/.A\

*)T'1).A-L*1-.'/K-*J.1'()*+\](-)A-(K.-.NJ'+G.G-E.AA'3.-M*1G-*L-1*0+G-(\

^(-)A-(K.-1*0+G-/*+A('+(-*L-1*0+G-(\-G.+*(.A-'GG)()*+-E*G0,*-;5;O

!"#$%- J1*G0/.A- '- %?7$@)(- E.AA'3.- G)3.A(@'A.G-*+-J1)+/)J,.A-A)E),'1-(*-(K*A.-0A.G-@2_*+',G-`O-_)T.A(-*L-B=R-)+-(K.-G.A)3+-*L-(K.BDU- '+G-BD:-E.AA'3.- G)3.A(- ',3*1)(KEA9@0(-K'A-'-E*1.-/*+A.1T'()T.-G.A)3+O

RK.- *1)3)+',- AJ./)L)/'()*+- *L- (K.- ',3*1)(KEM'A- J0@,)AK.G- )+- %445- 'A- (K.- !+,-.+)"/01!2/*3/.39- <=>!- >SY- %H79- @2- S!3*T.1+E.+(- A('+G'1GA- '3.+/2- &=!R6&'()*+',- =+A()(0(.- *L- !('+G'1GA- '+GR./K+*,*328O- RK)A- T.1A)*+- )A- +*M- *L(.+1.L.11.G- (*- 'A- !"#$%O- =(- M'A-M)(KG1'M+- @2&!#- AK*1(,2- 'L(.1- J0@,)/'()*+- '+G- M'AA0J.1A.G.G-@2-(K.-1.T)A.G-T.1A)*+9-J0@,)AK.G)+-%44:-)+-<=>!->SY-%H7$%-'+G-/*EE*+,21.L.11.G- (*- 'A- !"#$&O- !"#$%- G)LL.1A- L1*E!"#$7- *+,2- @2- '- A)+3,.- @)(M)A.- 1*('()*+- )+(K.- E.AA'3.- A/K.G0,.- *L- )(A- /*EJ1.AA)*+L0+/()*+\- (K)A-M'A-G*+.9-'//*1G)+3- (*-&!#9(*- /*11./(- '- L,'M- )+- (K.- *1)3)+',- ',3*1)(KEMK)/K- 1.G0/.G- )(A- /12J(*31'JK)/- A./01)(2O"*M.T.19-&!#-G)G-+*(- J1*T)G.- '+2- L01(K.1.NJ,'+'()*+- *1- )G.+()L2- (K.- L,'M- (K'(- M'A/*11./(.GO- ].'C+.AA.A- K'T.- [email protected].+(,2@..+- 1.J*1(.G- )+- @*(K- !"#- '+G- !"#$%O!"#$%-'JJ.'1A-(*-J1*T)G.-31.'(.1-1.A)A('+/.(*- '(('/CA9- A0JJ*1()+3- (K.- &!#$A- 'AA.1()*+(K'(-(K.-/K'+3.-)+/1.'A.G-(K.-A./01)(2O

8;@3*).-;(2;92!"#294(:1.;(-

=+-(K.-('@,.-@.,*M9-4*2+.*/5)02/2+)E.'+A-(K.-%)+(.1+',-K'AK-A0E&#'L(.1-.'/K-/*EJ1.AA)*+-*L-'-G'('-@,*/CO

2#+/;).16@2*(72B*).*(12 C41341-.<'D5.1-E

F(1')(*+-1*1'

-.<'2D5.1-E

>+;:G-.<'D5.1-E

H*I@'--*/'-.<'2D5.1-E

J;)7-.<'D5.1-E

=;4(7- C3')*1.;(-2 8;++.-.;(-9;4(7K

!"#$L %?7 %?7 :%; ;?U-'#% 5; H7 b9'+G9*19N*191*( c.A

!"#$% RK.*1.()/',-'(('/C6;:%8P:Q

!"#$M !"#$'678''9 ;:?d;;U ;:? :%; ;?U-'#% 5; ?U b9'+G9*19N*19AK191*( &*

!"#$6&'8:;9 :%;d5HU :%; %7;U ;%;H-'#% ?U H7

Source URL: http://www.en.wikipedia.org/wiki/SHA-1 Saylor URL: http://www.saylor.org/courses/cs409 Attributed to [Wikipedia]

Saylor.org Page 2 of 10

Page 3: SHA-1-1

#33+.:*1.;(-!"#$%-L*1EA-J'1(-*L-A.T.1',-M)G.,2$0A.G-A./01)(2-'JJ,)/'()*+A-'+G-J1*(*/*,A9- )+/,0G)+3-R`!-'+G-!!`9->e>9-!!"9!dB=B[9-'+G-=>A./O-RK*A.-'JJ,)/'()*+A-/'+-',A*-0A.-BD:\-@*(K-BD:-'+G-!"#$%-'1.-G.A/.+G.G-L1*E-BDUO-!"#$%K'AK)+3- )A- ',A*- 0A.G- )+- G)A(1)@0(.G- 1.T)A)*+- /*+(1*,- A2A(.EA- A0/K- 'A- e)(9- B.1/01)',9- '+G- B*+*(*+.- (*- )G.+()L21.T)A)*+A9-'+G-(*-G.(./(-G'('-/*110J()*+-*1-('EJ.1)+3O-RK.-',3*1)(KE-K'A-',A*-@..+-0A.G-*+-&)+(.+G*-/*+A*,.-]))-L*1A)3+'(01.-T.1)L)/'()*+-G01)+3-@**(-@0(-'-A)3+)L)/'+(- )EJ,.E.+('()*+-L,'M-',,*M.G-'+-'(('/C.1- (*-@2J'AA- (K.-A./01)(2A/K.E.OP?Q

!"#$%-'+G-!"#$;-'1.-(K.-A./01.-K'AK-',3*1)(KEA-1.a0)1.G-@2-,'M-L*1-0A.-)+-/.1(')+-SO!O-e*T.1+E.+(-'JJ,)/'()*+A9)+/,0G)+3- 0A.- M)(K)+- *(K.1- /12J(*31'JK)/- ',3*1)(KEA- '+G- J1*(*/*,A9- L*1- (K.- J1*(./()*+- *L- A.+A)()T.- 0+/,'AA)L).G)+L*1E'()*+O-<=>!->SY-%H7$%-',A*-.+/*01'3.G-'G*J()*+-'+G-0A.-*L-!"#$%-@2-J1)T'(.-'+G-/*EE.1/)',-*13'+)f'()*+AO!"#$%- )A- @.)+3- 1.()1.G- L*1-E*A(- 3*T.1+E.+(- 0A.A\- (K.-SO!O-&'()*+',- =+A()(0(.- *L-!('+G'1GA- '+G-R./K+*,*32- A'2A9g<.G.1',-'3.+/).A-!"#$%&'A(*J-0A)+3-!"#$%-L*1OOO'JJ,)/'()*+A- (K'(- 1.a0)1.-/*,,)A)*+- 1.A)A('+/.-'A-A**+-'A-J1'/()/',9'+G-E0A(-0A.-(K.-!"#$;-L'E),2-*L-K'AK-L0+/()*+A-L*1-(K.A.-'JJ,)/'()*+A-'L(.1-;7%7g-6.EJK'A)A-)+-*1)3)+',8OPhQ

#-J1)E.-E*()T'()*+-L*1-(K.-J0@,)/'()*+-*L-(K.-!./01.-"'AK-#,3*1)(KE-M'A-(K.-D)3)(',-!)3+'(01.-!('+G'1G9-)+-MK)/K-)()A-)+/*1J*1'(.GORK.-!"#-K'AK-L0+/()*+A-K'T.-@..+-0A.G-'A-(K.-@'A)A-L*1-(K.-!"#Z#`-@,*/C-/)JK.1AO

8)?31*(*+?-.-2*(72B*+.7*1.;(<*1-'-K'AK-L0+/()*+-L*1-MK)/K-<))A-([email protected]*L-@)(A-)+-(K.-E.AA'3.-G)3.A(9-L)+G)+3-'-E.AA'3.-(K'(-/*11.AJ*+GA-(*-'3)T.+-E.AA'3.- G)3.A(- /'+- ',M'2A- @.- G*+.-0A)+3- '- @10(.- L*1/.- A.'1/K- )+- ;<).T',0'()*+AO-RK)A- )A- /',,.G- '- J1.)E'3.'(('/C- '+G-E'2- *1- E'2- +*(- @.- J1'/()/',- G.J.+G)+3- *+- <) '+G- (K.- J'1()/0,'1- /*EJ0()+3- .+T)1*+E.+(O- RK.- A./*+G/1)(.1)*+9- L)+G)+3- (M*-G)LL.1.+(-E.AA'3.A- (K'(-J1*G0/.- (K.- A'E.-E.AA'3.-G)3.A(9-C+*M+-'A-'-,=55404=*>) 1.a0)1.A-*+'T.1'3.-*+,2-;<d;-.T',0'()*+A-0A)+3-'-@)1(KG'2-'(('/CO-<*1-(K.-,'((.1-1.'A*+-(K.-A(1.+3(K-*L-'-K'AK-L0+/()*+-)A-0A0',,2/*EJ'1.G-(*-'-A2EE.(1)/-/)JK.1-*L-K',L-(K.-E.AA'3.-G)3.A(-,.+3(KO-RK0A-!"#$%-M'A-*1)3)+',,2-(K*03K(-(*-K'T.-H7$@)(A(1.+3(KOZ12J(*31'JK.1A- K'T.- J1*G0/.G- /*,,)A)*+- J')1A- L*1- !"#$7- '+G- K'T.- L*0+G- ',3*1)(KEA- (K'(- AK*0,G- J1*G0/.- !"#$%/*,,)A)*+A-)+-L'1-L.M.1-(K'+-(K.-*1)3)+',,2-.NJ./(.G-;H7-.T',0'()*+AO=+- (.1EA- *L- J1'/()/',- A./01)(29- '-E'i*1- /*+/.1+- '@*0(- (K.A.- +.M- '(('/CA- )A- (K'(- (K.2-E)3K(- J'T.- (K.-M'2- (*-E*1..LL)/).+(- *+.AO-]K.(K.1- (K)A- )A- (K.- /'A.- K'A- 2.(- (*- @.- A..+9- @0(- '-E)31'()*+- (*- A(1*+3.1- K'AK.A- )A- @.,).T.G- (*- @.J10G.+(O- !*E.- *L- (K.- 'JJ,)/'()*+A- (K'(- 0A.- /12J(*31'JK)/- K'AK.A9- A0/K- 'A- J'AAM*1G- A(*1'3.9- '1.- *+,2- E)+)E',,2'LL./(.G-@2-'-/*,,)A)*+-'(('/CO-Z*+A(10/()+3-'-J'AAM*1G-(K'(-M*1CA-L*1-'-3)T.+-'//*0+(-1.a0)1.A-'-J1.)E'3.-'(('/C9-'AM.,,-'A-'//.AA-(*-(K.-K'AK-*L-(K.-*1)3)+',-J'AAM*1G9-MK)/K-E'2-*1-E'2-+*([email protected](1)T)',O-_.T.1A)+3-J'AAM*1G-.+/12J()*+6.O3O-(*-*@(')+-'-J'AAM*1G-(*-(12-'3')+A(-'-0A.1jA-'//*0+(-.,A.MK.1.8-)A-+*(-E'G.-J*AA)@,.-@2-(K.-'(('/CAO-6"*M.T.19.T.+-'-A./01.-J'AAM*1G-K'AK-/'+j(-J1.T.+(-@10(.$L*1/.-'(('/CA-*+-M.'C-J'AAM*1GAO8=+- (K.- /'A.- *L- G*/0E.+(- A)3+)+39- '+- '(('/C.1- /*0,G- +*(- A)EJ,2- L'C.- '- A)3+'(01.- L1*E- '+- .N)A()+3- G*/0E.+("(K.'(('/C.1-M*0,G- K'T.- (*- J1*G0/.- '- J')1- *L- G*/0E.+(A9- *+.- )++*/0*0A- '+G- *+.- G'E'3)+39- '+G- 3.(- (K.- J1)T'(.- C.2K*,G.1-(*-A)3+-(K.-)++*/0*0A-G*/0E.+(O-RK.1.-'1.-J1'/()/',-/)1/0EA('+/.A-)+-MK)/K-(K)A-)A-J*AA)@,.\-0+(),-(K.-.+G-*L;77H9-)(-M'A-J*AA)@,.-(*-/1.'(.-L*13.G-!!`-/.1()L)/'(.A-0A)+3-'+-BD:-/*,,)A)*+OPHQ

D0.-(*-(K.-@,*/C-'+G-)(.1'()T.-A(10/(01.-*L-(K.-',3*1)(KEA-'+G-(K.-'@A.+/.-*L-'GG)()*+',-L)+',-A(.JA9-',,-!"#-L0+/()*+A'1.-T0,+.1'@,.-(*-,.+3(K$.N(.+A)*+-'+G-J'1()',$E.AA'3.-/*,,)A)*+-'(('/CAOP4Q-RK.A.-'(('/CA-',,*M-'+-'(('/C.1-(*-L*13.-'E.AA'3.9-A)3+.G-*+,2-@2-'-C.2.G-K'AK-$- *1- [email protected](.+G)+3-(K.E.AA'3.-'+G-1./',/0,'()+3-(K.-K'AK-M)(K*0(-C+*M)+3-(K.-C.2O-RK.-A)EJ,.A(-)EJ1*T.E.+(-(*-J1.T.+(-(K.A.-'(('/CA-)A(*-K'AK-(M)/.-$- 6- $-f.1*-@,*/C9-,.+3(K-)A-.a0',-(*-@,*/CA)f.-*L-K'AK-L0+/()*+8O

Source URL: http://www.en.wikipedia.org/wiki/SHA-1 Saylor URL: http://www.saylor.org/courses/cs409 Attributed to [Wikipedia]

Saylor.org Page 3 of 10

Page 4: SHA-1-1

!"#$L#(- Z_c>RW- 4H9- (M*- <1.+/K- 1.A.'1/K.1A9- <,*1.+(- ZK'@'0G- '+G- #+(*)+.- k*0N9- J1.A.+(.G- '+- '(('/C- *+- !"#$76ZK'@'0G-'+G- k*0N9-%44H- P%7Q8X- /*,,)A)*+A-/'[email protected] L*0+G-M)(K-/*EJ,.N)(2-;?%9- L.M.1- (K'+- (K.-;H7- L*1-'+- )G.',-K'AKL0+/()*+-*L-(K.-A'E.-A)f.O=+-;77U9-Y)K'E-'+G-ZK.+-L*0+G-+.'1$/*,,)A)*+A-L*1-!"#$7"(M*-E.AA'3.A-(K'(-K'AK-(*-+.'1,2-(K.-A'E.-T',0.\-)+-(K)A/'A.9-%U;-*0(-*L-(K.-%?7-@)(A-'1.-.a0',O-RK.2-',A*-L*0+G-L0,,-/*,,)A)*+A-*L-!"#$7-1.G0/.G-(*-?;-*0(-*L-)(A-H7-1*[email protected].+(,29- *+- %;-#030A(- ;77U9- '- /*,,)A)*+- L*1- (K.- L0,,- !"#$7- ',3*1)(KE-M'A- '++*0+/.G- @2- k*0N9- Z'11)@'0,(9`.E0.(9-'+G-k',@2O-RK)A-M'A-G*+.-@2-0A)+3-'-3.+.1',)f'()*+-*L-(K.-ZK'@'0G-'+G-k*0N-'(('/CO-<)+G)+3-(K.-/*,,)A)*+K'G- /*EJ,.N)(2- ;:%- '+G- (**C- '@*0(- H79777- Z>S- K*01A- *+- '- A0J.1/*EJ0(.1- M)(K- ;:?- =('+)0E- ;- J1*/.AA*1AO6[a0)T',.+(-(*-%5-G'2A-*L-L0,,$()E.-0A.-*L-(K.-/*EJ0(.1O8W+-%h-#030A(-;77U9-'(- (K.-_0EJ-!.AA)*+-*L-Z_c>RW-;77U9-J1.,)E)+'12-1.A0,(A-M.1.-'++*0+/.G-@2-]'+39-<.+39`')9-'+G-c09-'@*0(-'+-'(('/C-*+-BD:9-!"#$7-'+G-*(K.1-K'AK-L0+/()*+AO-RK.-/*EJ,.N)(2-*L-(K.)1-'(('/C-*+-!"#$7-)A;U79-A)3+)L)/'+(,2-@.((.1-(K'+-(K.-'(('/C-@2-k*0N-+2)/5?-P%%Q-P%;Q

=+-<.@10'12-;77:9-'+-'(('/C-@2-l)'*20+-]'+39-c)a0+-`)A'-c)+9-'+G-"*+3@*-c0-M'A-'++*0+/.G-MK)/K-/*0,G-L)+G/*,,)A)*+A-)+-!"#$7-)+-;54-*J.1'()*+AOP%5Q-P%UQ

!"#$%=+- ,)3K(- *L- (K.- 1.A0,(A- L*1- !"#$79- A*E.- .NJ.1(A- A033.A(.G- (K'(- J,'+A- L*1- (K.- 0A.- *L- !"#$%- )+- +.M- /12J(*A2A(.EAAK*0,[email protected]./*+A)G.1.GO-#L(.1-(K.-Z_c>RW-;77U-1.A0,(A-M.1.-J0@,)AK.G9-&=!R-'++*0+/.G-(K'(-(K.2-J,'++.G-(*-JK'A.*0(-(K.-0A.-*L-!"#$%-@2-;7%7-)+-L'T*1-*L-(K.-!"#$;-T'1)'+(AOP%:Q

=+-.'1,2-;77:9-_)iE.+-'+G-WAM',G-J0@,)AK.G-'+-'(('/C-*+-'-1.G0/.G-T.1A)*+-*L-!"#$%":5-*0(-*L-H7-1*0+GA"MK)/KL)+GA-/*,,)A)*+A-M)(K-'-/*EJ0('()*+',-.LL*1(-*L-L.M.1-(K'+-;H7-*J.1'()*+AOP%?Q

=+-<.@10'12-;77:9-'+-'(('/C-@2-l)'*20+-]'+39-c)a0+-`)A'-c)+9-Y'2'1i'13',9-'+G-"*+3@*-c0-M'A-'++*0+/.GOP%5Q

RK.- '(('/CA- /'+- L)+G- /*,,)A)*+A- )+- (K.- L0,,- T.1A)*+- *L- !"#$%9- 1.a0)1)+3- L.M.1- (K'+- ;?4- *J.1'()*+AO- 6#- @10(.$L*1/.A.'1/K-M*0,G-1.a0)1.-;H7-*J.1'()*+AO8RK.-'0(K*1A-M1)(.X-g=+-J'1()/0,'19-*01-'+',2A)A-)A-@0),(-0J*+-(K.-*1)3)+',-G)LL.1.+()',-'(('/C-*+-!"#$7-P04,Q9-(K.-+.'1/*,,)A)*+-'(('/C-*+-!"#$79-(K.-E0,()@,*/C-/*,,)A)*+-(./K+)a0.A9-'A-M.,,-'A-(K.-E.AA'3.-E*G)L)/'()*+-(./K+)a0.A-0A.G)+- (K.- /*,,)A)*+- A.'1/K- '(('/C- *+-BD:O-Y1.'C)+3-!"#$%-M*0,G- +*(- @.- J*AA)@,.-M)(K*0(- (K.A.- J*M.1L0,- '+',2()/',(./K+)a0.AOgP%hQ-RK.-'0(K*1A-K'T.-J1.A.+(.G-'- /*,,)A)*+- L*1-:H$1*0+G-!"#$%9- L*0+G-M)(K-;55-K'AK-*J.1'()*+AO-RK.J'J.1-M)(K-(K.-L0,,-'(('/C-G.A/1)J()*+-M'A-J0@,)AK.G-)+-#030A(-;77:-'(-(K.-Z_c>RW-/*+L.1.+/.O=+- '+- )+(.1T).M9- c)+- A('(.A- (K'(9- g_*03K,29- M.- .NJ,*)(- (K.- L*,,*M)+3- (M*- M.'C+.AA.AX- W+.- )A- (K'(- (K.- L),.J1.J1*/.AA)+3- A(.J- )A- +*(- /*EJ,)/'(.G- .+*03K\- '+*(K.1- )A- (K'(- /.1(')+-E'(K- *J.1'()*+A- )+- (K.- L)1A(- ;7- 1*0+GA- K'T.0+.NJ./(.G-A./01)(2-J1*@,.EAOgP%HQ

W+-%h-#030A(-;77:9-'+-)EJ1*T.E.+(-*+-(K.-!"#$%-'(('/C-M'A-'++*0+/.G-*[email protected]',L-*L-l)'*20+-]'+39-#+G1.M-c'*'+G-<1'+/.A-c'*-'(- (K.-Z_c>RW-;77:- 10EJ- A.AA)*+9- ,*M.1)+3- (K.- /*EJ,.N)(2- 1.a0)1.G- L*1- L)+G)+3- '- /*,,)A)*+- )+!"#$%-(*-;?5OP%4Q-W+-%H-D./[email protected];77h-(K.-G.('),A-*L-(K)A-1.A0,(-M.1.-.NJ,')+.G-'+G-T.1)L).G-@2-B'1()+-Z*/K1'+OP;7Q

ZK1)A(*JK.- D.- Z'++)m1.- '+G- ZK1)A()'+- _./[email protected] L01(K.1- )EJ1*T.G- (K.- '(('/C- *+- !"#$%- )+- g<)+G)+3- !"#$%ZK'1'/(.1)A()/AX-e.+.1',- _.A0,(A- '+G-#JJ,)/'()*+A9gP;%Q- 1./.)T)+3- (K.-Y.A(- >'J.1-#M'1G- '(-#!=#Z_c>R- ;77?O-#(M*$@,*/C- /*,,)A)*+- L*1- ?U$1*0+G- !"#$%-M'A- J1.A.+(.G9- L*0+G- 0A)+3- 0+*J()E)f.G-E.(K*GA-M)(K- ;5:- /*EJ1.AA)*+L0+/()*+- .T',0'()*+AO- #A- (K)A- '(('/C- 1.a0)1.A- (K.- .a0)T',.+(- *L- '@*0(- ;5:- .T',0'()*+A9- )(- )A- /*+A)G.1.G- (*- @.- 'A)3+)L)/'+(-(K.*1.()/',-@1.'COP;;Q-RK.)1-'(('/C-M'A-.N(.+G.G-L01(K.1-(*-h5-1*0+GA-6*L-H78-)+-;7%7-@2-e1./K+)C*TOP;5Q-=+*1G.1-(*-L)+G-'+-'/(0',-/*,,)A)*+-)+-(K.-L0,,-H7-1*0+GA-*L-(K.-K'AK-L0+/()*+9-K*M.T.19-E'AA)T.-'E*0+(A-*L-/*EJ0(.1()E.-'1.-1.a0)1.GO-R*-(K'(-.+G9-'-/*,,)A)*+-A.'1/K-L*1-!"#$%-0A)+3-(K.-G)A(1)@0(.G-/*EJ0()+3-J,'(L*1E-YW=&[email protected]'+#030A(-H9-;77h9-*13'+)f.G-@2-(K.-e1'f-S+)T.1A)(2-*L-R./K+*,*32O-RK.-.LL*1(-M'A-'@'+G*+.G-B'2-%;9-;774-G0.-(*,'/C-*L-J1*31.AAOP;UQ

Source URL: http://www.en.wikipedia.org/wiki/SHA-1 Saylor URL: http://www.saylor.org/courses/cs409 Attributed to [Wikipedia]

Saylor.org Page 4 of 10

Page 5: SHA-1-1

#(- (K.- _0EJ- !.AA)*+- *L- Z_c>RW- ;77?9- ZK1)A()'+- _./[email protected] '+G- ZK1)A(*JK.- D.- Z'++)m1.- /,')E.G- (*- K'T.G)A/*T.1.G-'-/*,,)A)*+-'(('/C-*+-!"#$%-(K'(-M*0,G-',,*M-'+-'(('/C.1-(*-A.,./(-'(-,.'A(-J'1(A-*L-(K.-E.AA'3.OP;:Q-P;?Q

Z'E.1*+-B/D*+',G9->K),)J-"'MC.A-'+G-k*A.L->).J1f2C-J1.A.+(.G-'-K'AK-/*,,)A)*+-'(('/C-M)(K-/,')E.G-/*EJ,.N)(2;:;- '(- (K.-_0EJ- A.AA)*+- *L-[01*/12J(- ;774OP;hQ-"*M.T.19- (K.- '//*EJ'+2)+3- J'J.19- gD)LL.1.+()',- >'(K- L*1- !"#$%M)(K-/*EJ,.N)(2-@6;:;8g-K'A-@..+-M)(KG1'M+-G0.-(*-(K.-'0(K*1Aj-G)A/*T.12-(K'(-(K.)1-.A()E'(.-M'A-)+/*11./(OP;HQ

C99.:.*+2B*+.7*1.;(=EJ,.E.+('()*+A- *L- ',,- <=>!$'JJ1*T.G- A./01)(2- L0+/()*+A- /'+- @.- *LL)/)',,2- T',)G'(.G- (K1*03K- (K.-ZBn>-J1*31'E9i*)+(,2- 10+- @2- (K.- &'()*+',- =+A()(0(.- *L- !('+G'1GA- '+G- R./K+*,*32- 6&=!R8- '+G- (K.- Z*EE0+)/'()*+A- !./01)(2[A('@,)AKE.+(- 6Z![8O- <*1- )+L*1E',- T.1)L)/'()*+9- '- J'/C'3.- (*- 3.+.1'(.- '- K)3K- [email protected] *L- (.A(- T./(*1A- )A- E'G.'T'),'@,.-L*1-G*M+,*'G-*+-(K.-&=!R-A)(.\-(K.-1.A0,()+3-T.1)L)/'()*+-K*M.T.1-G*.A-+*(-1.J,'/.9-)+-'+2-M'29-(K.-L*1E',ZBn>-T',)G'()*+9-MK)/K-)A-1.a0)1.G-@2-,'M-L*1-/.1(')+-'JJ,)/'()*+AO#A- *L- <.@10'12- ;7%%9- (K.1.- '1.- +.'1,2- %U77- T',)G'(.G- )EJ,.E.+('()*+A- *L- !"#$%9- M)(K- '1*0+G- '- G*f.+- *L- (K.E/'J'@,.-*L-K'+G,)+3-E.AA'3.A-M)(K-'-,.+3(K-)+-@)(A-+*(-'-E0,()J,.-*L-.)3K(-6A..-!"!-n',)G'()*+-`)A(-P;4Q8O

NI*@3+'-2*(723-'47;:;7'

NI*@3+'26*-6'-RK.-L*,,*M)+3-)A-'+-.N'EJ,.-*L-!"#$%-G)3.A(AO-#!Z==-.+/*G)+3-)A-'AA0E.G-L*1-',,-E.AA'3.AO

!"#$%&'()*+,-./*01234*526*7,89:*2;)1*<()*=>?@*A2B&C

D*E5AF)$.G*H>EAEI5.*)AIFJ))$*00HG)HKJ*$0JK)0$E

[T.+-'-AE',,-/K'+3.-)+-(K.-E.AA'3.-M),,9-M)(K-*T.1MK.,E)+3-J1*@'@),)(29-1.A0,(-)+-'-/*EJ,.(.,2-G)LL.1.+(-K'AK-G0.-(*(K.-'T','+/K.-.LL./(O-<*1-.N'EJ,.9-/K'+3)+3-G*3-(*-/*3-J1*G0/.A-'-K'AK-M)(K-G)LL.1.+(-T',0.A-L*1-H%-*L-(K.-%?7-@)(AX

!"#$%&'()*+,-./*01234*526*7,89:*2;)1*<()*=>?@*!2B&C

D*A)J5E.H5*AEL)$0K>*5>AK)IL>*M0A$HAJ0*$MMA0F0K

!"#$%23-'47;:;7'>A.0G*/*G.-L*1-(K.-!"#$%-',3*1)(KE-L*,,*MAX

!"#$%&'%())%*+,-+.)$/%+,$%01/-21$3%45%.-#/%+13%6,+7%8"30)"%545%69$1%:+):0)+#-12

!"#$%5'%())%:"1/#+1#/%-1%#9-/%7/$03"%:"3$%+,$%-1%.-2%$13-+1;*

********<-#9-1%$+:9%6",3=%#9$%8"/#%/-21->-:+1#%.?#$%-/%/#",$3%-1%#9$%)$>#8"/#%.?#$%7"/-#-"1

@1-#-+)-A$%*+,-+.)$/'

(M*D*M6GHFLEKM$

($*D*M6NOPQ#RIJ

(E*D*M6JIR#QPON

(K*D*M6$MKELFHG

(F*D*M6PKQEN$OM

B,$C7,":$//-12'

>99)4A*<()*0-<*S$S*<2*<()*8)::>B)

>99)4A*M*(#/*T*L$E*0-<:*SMSU*:2*<(><*<()*1):,=<-4B*8)::>B)*=)4B<(*%-4*.-#/C

***-:*.24B1,)4<*<2*FFI*)#'GF*%82A*L$EC

>99)4A*=)4B<(*25*8)::>B)*%0)521)*91)V912.)::-4BCU*-4*.-#/U*>:*GFV0-<*0-BV)4A->4*-4<)B)1

Source URL: http://www.en.wikipedia.org/wiki/SHA-1 Saylor URL: http://www.saylor.org/courses/cs409 Attributed to [Wikipedia]

Saylor.org Page 5 of 10

Page 6: SHA-1-1

B,":$//%#9$%8$//+2$%-1%/0::$//-*$%D&5C.-#%:901E/'

01)>/*8)::>B)*-4<2*L$EV0-<*.(,4/:

"#$*)>.(*.(,4/

****01)>/*.(,4/*-4<2*:-6<))4*KEV0-<*0-BV)4A->4*321A:*3W-XU*M*(#-*(#$L

****FG#$13%#9$%/-G#$$1%45C.-#%6",3/%-1#"%$-29#?%45C.-#%6",3/'

****"#$*-*"$#%*$G*<2*HJ

********3W-X*D*%3W-VKX*&#$*3W-VIX*&#$*3W-V$FX*&#$*3W-V$GXC*'(")$#)*)(*$

****@1-#-+)-A$%9+/9%*+)0$%>",%#9-/%:901E'

****>*D*(M

****0*D*($

****.*D*(E

****A*D*(K

****)*D*(F

****H+-1%)""7'

****WKMX

*

****"#$*-*"$#%*M*)#*HJ

********+"*M*(#-*(#$J*),(-

************5*D*%0**-.*.C*#$*%%-#)*0C**-.*AC

************/*D*M6L#IEHJJJ

********('/(0+"*EM*(#-*(#KJ

************5*D*0*&#$*.*&#$*A

************/*D*M6GNQJNR#$

********('/(0+"*FM*(#-*(#LJ

************5*D*%0**-.*.C*#$*%0**-.*AC*#$*%.**-.*AC*

************/*D*M6IO$RRPQP

********('/(0+"*GM*(#-*(#HJ

************5*D*0*&#$*.*&#$*A

************/*D*M6P#GEP$QG

********<)89*D*%>*'(")$#)*)(*LC*Y*5*Y*)*Y*/*Y*3W-X

********)*D*A

********A*D*.

********.*D*0*'(")$#)*)(*KM

********0*D*>

********>*D*<)89

****(33%#9-/%:901EI/%9+/9%#"%,$/0)#%/"%>+,'

****(M*D*(M*Y*>

****($*D*($*Y*0*

****(E*D*(E*Y*.

****(K*D*(K*Y*A

****(F*D*(F*Y*)

Source URL: http://www.en.wikipedia.org/wiki/SHA-1 Saylor URL: http://www.saylor.org/courses/cs409 Attributed to [Wikipedia]

Saylor.org Page 6 of 10

Page 7: SHA-1-1

B,"30:$%#9$%>-1+)%9+/9%*+)0$%J.-2C$13-+1K'

A-B):<*D*(>:(*D*(M**11(-.*($**11(-.*(E**11(-.*(K**11(-.*(F

RK.-/*+A('+(-T',0.A-0A.G-'1.-/K*A.+-'A-+*(K)+3-0J-E2-A,[email protected](K.-L*01-1*0+G-/*+A('+(A-C-'1.-;57-()E.A-(K.Aa0'1.-1**(A-*L-;9-59-:-'+G-%7O-RK.-L)1A(-L*01-A('1()+3-T',0.A-L*1-K7-(K1*03K-K5-'1.-(K.-A'E.-'A-(K.-BD:-',3*1)(KE9'+G-(K.-L)L(K-6L*1-KU8-)A-A)E),'1O=+A(.'G-*L-(K.-L*1E0,'()*+-L1*E-(K.-*1)3)+',-<=>!->SY-%H7$%-AK*M+9-(K.-L*,,*M)+3-.a0)T',.+(-.NJ1.AA)*+A-E'[email protected](*-/*EJ0(.-L-)+-(K.-E')+-,**J-'@*T.X

%M**(#-*(#$JCZ*5*D*A*&#$*%0**-.*%.*&#$*ACC****************J+)#$,1+#-*$%&K

%M**(#-*(#$JCZ*5*D*%0**-.*.C*&#$*%%-#)*0C**-.*AC**********J+)#$,1+#-*$%5K

%M**(#-*(#$JCZ*5*D*%0**-.*.C*Y*%%-#)*0C**-.*AC************J+)#$,1+#-*$%4K

%M**(#-*(#$JCZ*5*D*;).[:)=%AU*.U*0C***********************J+)#$,1+#-*$%LK

\

%FM*(#-*(#LJCZ*5*D*%0**-.*.C*#$*%A**-.*%0*#$*.CC**********J+)#$,1+#-*$%&K

%FM*(#-*(#LJCZ*5*D*%0**-.*.C*#$*%A**-.*%0*&#$*.CC*********J+)#$,1+#-*$%5K

%FM*(#-*(#LJCZ*5*D*%0**-.*.C*Y*%A**-.*%0*&#$*.CC**********J+)#$,1+#-*$%4K

%FM*(#-*(#LJCZ*5*D*%0**-.*.C*&#$*%0**-.*AC*&#$*%.**-.*AC**J+)#$,1+#-*$%LK

B'N-`*/C(20CK)+-K'A-',A*-AK*M+P5%Q-(K'(-L*1-(K.-1*0+GA-5;!h4-(K.-/*EJ0('()*+-*LX

******3W-X*D*%3W-VKX*&#$*3W-VIX*&#$*3W-V$FX*&#$*3W-V$GXC*'(")$#)*)(*$

/'[email protected],'/.G-M)(KX

******3W-X*D*%3W-VGX*&#$*3W-V$GX*&#$*3W-VEIX*&#$*3W-VKEXC*'(")$#)*)(*E

RK)A- (1'+AL*1E'()*+-C..JA-',,-*J.1'+GA-?U$@)(-',)3+.G-'+G9-@2- 1.E*T)+3- (K.-G.J.+G.+/2-*L-MP)Q-*+-MP)$5Q9-',,*MA.LL)/).+(-!=BD-)EJ,.E.+('()*+-M)(K-'-T./(*1-,.+3(K-*L-U-A0/K-'A-NH?-!![-)+A(10/()*+AO

='9')'(:'-P%Q !(IJK'+.-B'+0.,O-A5/004B4,/24=*)/*3)C+*+./24=*)=B)D402-.E/*,+)F+,2=.0)B=.)A=55404=*)#22/,G0)/H/4*02)!"#$&-6K((JXd-d-.J1)+(O-)'/1O-*13d-;77Hd

U?4O-JGL8O-OP;Q !/K+.).1-*+-!./01)(2X-Z12J('+',2A)A-*L-!"#$%-6K((JXd-d-MMMO-A/K+.).1O-/*Ed-@,*3d-'1/K)T.Ad-;77:d-7;d-/12J('+',2A)Ao*O-K(E,8P5Q !/K+.).1-*+-!./01)(2X-&=!R-"'AK-]*1CAK*J-`)T.@,*33)+3-6:8-6K((JXd-d-MMMO-A/K+.).1O-/*Ed-@,*3d-'1/K)T.Ad-;77:d-%%d-+)A(oK'AKoM*1CAoUO

K(E,8PUQ "'AK-/1'/C.G-!#K.)A.-!./01)(2-6K((JXd-d-MMMO-K.)A.$*+,)+.O-/*O-0Cd-A./01)(2d-"'AK$/1'/C.G$$d-L.'(01.Ad-h:?H?d-;8P:Q Z,'AA)L)/'()*+-'+G-e.+.1'()*+-*L-D)A(01@'+/.-n./(*1A-L*1-Z*,,)A)*+-#(('/CA-'3')+A(-!"#$%-6K((JXd-d-.J1)+(O-)'/1O-*13d-;77Hd-U?4O-JGL8P?Q K((JXd-d-G.@03E*O-G.d-pJq?%-D.@03E*OG.-g<*1-T.1)L)2)+3-(K.-K'AK-6MK)/K-)A-(K.-*+,2-(K)+3-(K.2-T.1)L2-)+-(K.-A)3+'(01.89-(K.2-K'T.-/K*A.+-(*

0A.-'-L0+/()*+-6A(1+/EJ8-MK)/K-A(*JA-*+-(K.-L)1A(-+0,,@2(.-!#M)(K-'-J*A)()T.-1.A0,(O-W0(-*L-(K.-%?7-@)(A-*L-(K.-!"#%$K'AK9-0J-(*-%:;-@)(A-'1.(K1*M+-'M'2Og

PhQ &'()*+',-=+A()(0(.-*+-!('+G'1GA-'+G-R./K+*,*32-Z*EJ0(.1-!./01)(2-_.A*01/.-Z.+(.19-&=!RjA->*,)/2-*+-"'AK-<0+/()*+A-6K((JXd-d-/A1/O-+)A(O3*Td-31*0JAd-!Rd-K'AKd-J*,)/2O-K(E,89-'//.AA.G-B'1/K-;49-;774O

PHQ #,.N'+G.1-!*()1*T9-B'1/-!(.T.+A9-k'/*@-#JJ.,@'0E9-#1i.+-`.+A(1'9-D'T)G-B*,+'19-D'3-#1+.-WAT)C9-Y.++.-G.-].3.19-BD:-/*+A)G.1.GK'1EL0,-(*G'2X-Z1.'()+3-'-1*30.-Z#-/.1()L)/'(.-6K((JXd-d-MMMO-M)+O-(0.O-+,d-K'AK/,'AKd-1*30.$/'d-89-'//.AA.G-B'1/K-;49-;774

P4Q &).,A-<.130A*+9-Y10/.-!/K+.).19-'+G-R'G'2*AK)-^*K+*9-Z12J(*31'JK2-[+3)+..1)+3-6K((JXd-d-MMMO-A/K+.).1O-/*Ed-@**C$/.O-K(E,89-k*K+-]),.2r-!*+A9-;7%7O-=!Y&-4hH$7$Uh7$UhU;U$;

P%7Q K((JXd-d-L/K'@'0GO-L1..O-L1d-[+3,)AKd->0@,)/'()*+Ad-AK'O-JGLP%%Q <1..G*E-(*-R)+C.1-s-Y,*3-#1/K)T.-s-_.J*1(-L1*E-Z12J(*-;77U-6K((JXd-d-MMMO-L1..G*E$(*$()+C.1O-/*Ed-'1/K)T.Ad-777??UO-K(E,8P%;Q e**3,.O/*E-6K((JXd-d-31*0JAO-3**3,.O-/*Ed-31*0JApA.,EqL31).0$7:#44UO-7:7?7;%H7H;77Ut)+G)T)G0',O-+.(8P%5Q !/K+.).1-*+-!./01)(2X-!"#$%-Y1*C.+-6K((JXd-d-MMMO-A/K+.).1O-/*Ed-@,*3d-'1/K)T.Ad-;77:d-7;d-AK'%o@1*C.+O-K(E,8P%UQ D86.('-'E2!G0O.G0O/+-6K((JXd-d-MMMO-)+L*A./O-AG0O-.G0O-/+d-J'J.1d-AK'7$/12J(*$'0(K*1$+.MO-JGL89-!K'+G*+3-S+)T.1A)(2P%:Q &'()*+',-=+A()(0(.-*L-!('+G'1GA-'+G-R./K+*,*32-6K((JXd-d-/A1/O-+)A(O-3*Td-31*0JAd-!Rd-(**,C)(d-G*/0E.+(Ad-AKAd-K'AKoA('+G'1GAo/*EE.+(AO-JGL8P%?Q Z12J(*,*32-.>1)+(-#1/K)T.-6K((JXd-d-.J1)+(O-)'/1O-*13d-;77:d-7%78P%hQ B=RO.G0-6K((JXd-d-(K.*12O-/A'),O-E)(O-.G0d-u2)a0+d-AK'+*(.O-JGL89-B'AA'/K0A.((A-=+A()(0(.-*L-R./K+*,*32Source URL: http://www.en.wikipedia.org/wiki/SHA-1

Saylor URL: http://www.saylor.org/courses/cs409 Attributed to [Wikipedia]

Saylor.org Page 7 of 10

Page 8: SHA-1-1

P%HQ <)N)+3-'-K*,.-)+-A./01)(2-v-R./K-&.MA-*+-wD&.(-6K((JXd-d-+.MAO-fG+.(O-/*Ed-;%77$%774o;;$::4H:5?O-K(E,8P%4Q !/K+.).1-*+-!./01)(2X-&.M-Z12J('+',2()/-_.A0,(A-#3')+A(-!"#$%-6K((JXd-d-MMMO-A/K+.).1O-/*Ed-@,*3d-'1/K)T.Ad-;77:d-7Hd-+.Mo/12J('+',2(O

K(E,8P;7Q &*(.A-*+-(K.-]'+3-.(-',O-x;yz?5{x-!"#$%-D)LL.1.+()',->'(K-6K((JXd-d-.J1)+(O-)'/1O-*13d-;77hd-UhU8P;%Q ZK1)A(*JK.-D.-Z'++)m1.9-ZK1)A()'+-_./[email protected];77?$%%$%:8O-(4*34*H)!"#$&)A1/./,2+.4024,0I)C+*+./5)J+0-520)/*3)#KK54,/24=*0-6K((JXd-d

MMMO-AJ1)+3.1,)+CO-/*Ed-/*+(.+(d-aU;;7:0h7;J:?7U0d-8O-OP;;Q g=#=^-^12J(*-e1*0J-!#D.A/1)J()*+-*L-!"#$%-Z*,,)A)*+-!.'1/K->1*i./(g-6K((JXd-d-MMMO-)')CO-(031'fO-'(d-/*+(.+(d-1.A.'1/Kd-C12J(*d-AK'%d

!"#%Z*,,)A)*+oD.A/1)J()*+O-JKJ8O-O-_.(1).T.G-;774$7?$57OP;5Q gZ*,,)A)*+A-L*1-h;$A(.J-'+G-h5$A(.J-!"#$%X-=EJ1*T.E.+(A-)+-(K.-B.(K*G-*L-ZK'1'/(.1)A()/Ag-6K((JXd-d-.J1)+(O-)'/1O-*13d-;7%7d-U%58O-O-_.(1).T.G

;7%7$7h$;UOP;UQ g!"#$%-Z*,,)A)*+-!.'1/K-e1'fg-6K((JXd-d-@*)+/O-)')CO-(031'fO-'(d-AK'%o/*,,oA.'1/Kd-8O-O-_.(1).T.G-;774$7?$57OP;:Q !"#$%-K'AK-L0+/()*+-0+G.1-J1.AA01.-!#K.)A.-!./01)(2-6K((JXd-d-MMMO-K.)A.$*+,)+.O-/*O-0Cd-A./01)(2d-!"#$%$K'AK$L0+/()*+$0+G.1$J1.AA01.$$d

+.MAd-hh;UU8P;?Q Z12J(*-;77?-_0EJ-!/K.G0,.-6K((JXd-d-MMMO-)'/1O-*13d-/*+L.1.+/.Ad-/12J(*;77?d-10EJA/K.GO-K(E,8P;hQ !"#$%-/*,,)A)*+A-+*M-;y:;-6K((JXd-d-.01*/12J(;77410EJO-/1O-2JO-(*d-H5h'7'H7H?L'?/'h%U;U4U74GGL'.U5GO-JGL8P;HQ =+(.1+'()*+',-#AA*/)'()*+-L*1-Z12J(*,*3)/-_.A.'1/K-6K((JXd-d-.J1)+(O-)'/1O-*13d-;774d-;:48P;4Q K((JXd-d-/A1/O-+)A(O-3*Td-31*0JAd-!RBd-/'TJd-G*/0E.+(Ad-AKAd-AK'T',O-K(EP57Q K((JXd-d-MMMO-L'aAO-*13d-1L/Ad-1L/5%hUO-K(E,P5%Q `*/C(20CK)+9-B'N\-<'11.,9-^'(K2-6;7%7$75$5%89-g=EJ1*T)+3-(K.->.1L*1E'+/.-*L-(K.-!./01.-"'AK-#,3*1)(KE-6!"#$%8g-6K((JXd-d-A*L(M'1.O

)+(.,O-/*Ed-.+$0Ad-'1()/,.Ad-)EJ1*T)+3$(K.$J.1L*1E'+/.$*L$(K.$A./01.$K'AK$',3*1)(KE$%d-89-L*2+5)!=B2M/.+)N*=M5+3H+)O/0+)6=+(.,89-9-1.(1).T.G;7%7$7U$7;

| <,*1.+(-ZK'@'0G9-#+(*)+.-k*0NX-D)LL.1.+()',-Z*,,)A)*+A-)+-!"#$7O-Z_c>RW-%44HO-JJ:?!h%| [,)-Y)K'E9-_'L)-ZK.+9-&.'1$Z*,,)A)*+A-*L-!"#$79-Z12J(*,*32-.>1)+(-#1/K)T.9-_.J*1(-;77Ud%U?9-;77U-6'JJ.'1.G

*+-Z_c>RW-;77U89-=#Z_O*13-6K((JXd-d-.J1)+(O-)'/1O-*13d-;77Ud-%U?d-8| l)'*20+-]'+39-"*+3@*-c0-'+G-c)a0+-`)A'-c)+9-[LL)/).+(-Z*,,)A)*+-!.'1/K-#(('/CA-*+-!"#$79-Z_c>RW-;77:9

ZBSO.G0-6K((JXd-d-MMMO-/AO-/E0O-.G0d-uG@10E,.2d-A13d-AJ1)+37?d-AK'$7O-JGL8| l)'*20+-]'+39-c)a0+-`)A'-c)+-'+G-"*+3@*-c09-<)+G)+3-Z*,,)A)*+A-)+-(K.-<0,,-!"#$%9-Z12J(*-;77:-B=RO.G0

6K((JXd-d-J.*J,.O-/A'),O-E)(O-.G0d-2)a0+d-!"#%#(('/C>1*/..G)+3n.1A)*+O-JGL8| ".+1)-e),@.1(9-".,.+'-"'+GA/K0KX-!./01)(2-#+',2A)A-*L-!"#$;:?-'+G-!)A(.1AO-!.,./(.G-#1.'A-)+-Z12J(*31'JK2

;775X-JJ%h:!%45| g>1*J*A.G-_.T)A)*+-*L-<.G.1',-=+L*1E'()*+->1*/.AA)+3-!('+G'1G-6<=>!8-%H79-!./01.-"'AK-!('+G'1Gg-6K((JXd-d

L1M.@3'(.%O-'//.AAO-3J*O-3*Td-/3)$@)+d-M')A3'(.O-/3)p]#=!G*/=Dq:4?5U:;;?hb-7b-7b-7r]#=!'/()*+q1.(1).T.8O-(+3+./5)J+H402+.-OP26%5%8X-5:5%h!5:5%HO-%44U$7h$%%O-_.(1).T.G-;77h$7U$;?O

NI1')(*+2+.(G-

!1*(7*)7-Q2!"#$%R2!"#$M| !J./)L)/'()*+A-L*1-'-!./01.-"'AK-!('+G'1G-6!"!8-6K((JXd-d-MMMO-.LLO-*13d->1)T'/2d-D)3)(',oA)3+'(01.d

pLqL)JAoAK'oAKAO-A('+G'1GO-(N(8-!#D1'L(-L*1-J1*J*A.G-!"!-6!"#$78| !./01.-"'AK-!('+G'1G-6!"!8-6K((JXd-d-MMMO-.LLO-*13d->1)T'/2d-D)3)(',oA)3+'(01.d-pLqL)JAoAK'oAKAO-)+L*O-(N(8-!

>1*J*A.G-!"!-6!"#$78| Z!_Z-Z12J(*31'JK)/-R**,C)(-6K((JXd-d-/A1/O-+)A(O-3*Td-Z12J(*R**,C)(d-(CK'AKO-K(E,8-!#WLL)/)',-&=!R-A)(.-L*1-(K.

!./01.-"'AK-!('+G'1G| <=>!-%H7$;X-!./01.-"'AK-!('+G'1G-6!"!8-6K((JXd-d-/A1/O-+)A(O-3*Td-J0@,)/'()*+Ad-L)JAd-L)JA%H7$;d

L)JA%H7$;M)(K/K'+3.+*()/.O-JGL8-6>D<9-;5?-CY8-!#Z011.+(-T.1A)*+-*L-(K.-!./01.-"'AK-!('+G'1G-6!"#$%9!"#$;;U9-!"#$;:?9-!"#$5HU9-'+G-!"#$:%;89-%-#030A(-;77;9-'E.+G.G-;:-<.@10'12-;77U

| _<Z-5%hU-6M)(K-A'EJ,.-Z-)EJ,.E.+('()*+8

Source URL: http://www.en.wikipedia.org/wiki/SHA-1 Saylor URL: http://www.saylor.org/courses/cs409 Attributed to [Wikipedia]

Saylor.org Page 8 of 10

Page 9: SHA-1-1

8)?31*(*+?-.-| =+(.1T).M-M)(K-c)a0+-`)A'-c)+-/*+/.1+)+3-(K.-'(('/C-*+-!"#$%-6K((JXd-d-+.MAO-fG+.(O-/*Ed

;%77$%774o;;$::4H:5?O-K(E,8| `.+A(1'jA-!0EE'12-*L-)EJ'/(-*L-(K.-<.@10'12-;77:-/12J('+',2()/-1.A0,(A-6K((JXd-d-/EO-@.,,$,'@AO-/*Ed-MK*d-'C,d

K'AKO-JGL8| [NJ,'+'()*+-*L-(K.-A0//.AAL0,-'(('/CA-*+-!"#$%-6K((JXd-d-MMMO-K.)A.$*+,)+.O-/*O-0Cd-A./01)(2d-"'AK$/1'/C.G$$d

L.'(01.Ad-h:?H?8-65-J'3.A9-;77?8| Z12J(*31'JK2-_.A.'1/K-!#"'AK-Z*,,)A)*+-}r#-6K((JXd-d-MMMO-/12J(*31'JK2O-/*Ed-/+.MAd-K'AKO-K(E,8| W+,)+.-!"#%-K'AK-/1'/C-0A)+3-_')+@*M-('@,.A-6K((JXd-d-MMMO-W+,)+."'AK/1'/CO-/*E8| "'AK->1*i./(-].@-!)(.X-A*L(M'1.$-'+G-K'1GM'1.$@'A.G-/12J('+',2A)A-*L-!"#$%-6K((JXd-d-MMMO-K'AKJ1*i./(O-.08

F@3+'@'(1*1.;(-`)@3/12J(

#-3.+.1',-J01J*A.-/12J(*31'JK)/-,)@1'12-@'A.G-*+-(K.-/*G.-L1*E-e&S->1)T'/2-e0'1GOWJ.+!!`

RK.-M)G.,2-0A.G-WJ.+!!`-/12J(*-,)@1'12-)+/,0G.A-L1..9-*J.+$A*01/.-!#)EJ,.E.+('()*+A-*L-!"#$%9-!"#$;;U9!"#$;:?9-!"#$5HU9-'+G-!"#$:%;

/12J(,)@'+-*J.+-A*01/.-/1*AA$J,'(L*1E-A*L(M'1.-A./01)(2-(**,C)(-,)@1'12

Z12J(*bb#- J0@,)/- G*E')+- Zbb- /,'AA- ,)@1'12- *L- /12J(*31'JK)/- A/K.E.A9- )+/,0G)+3- )EJ,.E.+('()*+A- *L- (K.- !"#$%9!"#$;;U9-!"#$;:?9-!"#$5HU9-'+G-!"#$:%;-',3*1)(KEAO

Y*0+/2-Z'A(,.RK.-Y*0+/2-Z'A(,.-`)@1'12- )A-'- L1..-k'T'-'+G-Z~-/,'AA- ,)@1'12- (K'(-/*+(')+A- )EJ,.E.+('()*+A-*L- (K.-!"#$%9!"#$;;U9-!"#$;:?9-!"#$5HU- '+G-!"#$:%;- ',3*1)(KEA- 'A-M.,,- 'A- *(K.1- ',3*1)(KEA- ,)C.-]K)1,J**,9-R)3.19_=>[BD9-eW!R$5U%%9-BD;9-BDU-'+G-BD:O

iA!"#-6K((JXd-d-iAAK'O-A*01/.L*13.O-+.(d-8#-/1*AA$@1*MA.1-k'T'!/1)J(-,)@1'12-L*1-/,).+($A)G.-/',/0,'()*+-*L-!"#-G)3.A(A9-G.AJ)(.-(K.-L'/(-(K'(-k'T'!/1)J(G*.A-+*(-+'()T.,2-A0JJ*1(-(K.-?U$@)(-*J.1'()*+A-1.a0)1.G-L*1-!"#$5HU-'+G-!"#$:%;O

`)@R*EZ12J(-6K((JXd-d-,)@(*EO-*13d-pJ'3.qL.'(01.Ar-+.MA)(.EAq:r-MK'(L),.q/12J(8#-J*1('@,.-=!W-Z-/12J(*31'JK)/-(**,C)(9->0@,)/-D*E')+O

=+(.,-6K((JXd-d-A*L(M'1.O-)+(.,O-/*Ed-.+$0Ad-'1()/,.Ad-)EJ1*T)+3$(K.$J.1L*1E'+/.$*L$(K.$A./01.$K'AK$',3*1)(KE$%d-8<'A(- )EJ,.E.+('()*+- *L- !"#$%- 0A)+3- =+(.,- !0JJ,.E.+(',- !![5- .N(.+A)*+A9- L1..- L*1- /*EE.1/)',- *1+*+$/*EE.1/)',-0A.O

EG:G..J#-A.(-*L-J1*31'EA-(*-/*EJ0(.-BD:9-!"#$%9-!"#$;:?9-R)3.19-*1-]K)1,J**,-/12J(*31'JK)/-E.AA'3.-G)3.A(A-*+'+- '1@)(1'12- [email protected] *L- L),.AO- =(- )A- 0A.G- )+- /*EJ0(.1- A./01)(29- A2A(.E- 'GE)+)A(1'()*+- '+G- /*EJ0(.1- L*1.+A)/A/*EE0+)().A- L*1- J01J*A.A- *L- 10++)+3- ,'13.- [email protected] *L- L),.A- (K1*03K- '+2- *L- A.T.1',- G)LL.1.+(- /12J(*31'JK)/G)3.A(AO-=(-)A-A)E),'1-(*-(K.-EG:A0EO

Source URL: http://www.en.wikipedia.org/wiki/SHA-1 Saylor URL: http://www.saylor.org/courses/cs409 Attributed to [Wikipedia]

Saylor.org Page 9 of 10

Page 10: SHA-1-1

#)1.:+'2!;4):'-2*(728;(1).541;)-!"#$%-V!=-.,+X-K((JXdd.+OM)C)J.G)'O*13dMd)+G.NOJKJp*,G)GqU%h?H%%?5-VA=*2.4E-2=.0X-;%?O%:7O%5HONNN9-;E/E9-:%CM'G9-#B^%:;9-#'@*.,.,'9-#/.-<1'KE9-#K2%9-#,.N-E'2*13'9#,)A(')1B/B),,'+9-#,E'/K'9-#E)(T.1E'9-#+'A(1*JK.9-#+G.1A-^'A.*139-#1.-2*0-1.'G2-L*1-=>T?p9-#1E'KE**GhH?9-#1+*,G_.)+K*,G9-#1(*-Y9-#1T)+G+9-#A(1*"011)/'+.77%9-Y@,L)AK9Y.+k]**G/1*L(9-Y.+'+G*1Aa0.'CA9-Y.+G.1;5:9-Y.1+'1G-`'G.+(K)+9-Y,0GJ*iC.9-Y*@C'1(9-Y*1.Gf*9-Y*T)+.*+.9-Y12'+-D.1CA.+9-Z#`_9-Z',)3'()*9-Z'+)A_0L0A9-ZK1)A(*JK.1,)+9-Z)JK.13*(K9Z,*A.GE*0(K9-Z*,G])+G9-Z*,)J*+9-Z*++.,,29-Z*+A.30.+f'9-Z*+T.1A)*+-A/1)J(9-Z**,K'+GA/*(9-Z*A)+.^)((29-Z1.J(.A9-ZAA9-DBk77%9-D'C.9-D'+-['A(9-D'+J1)((A9-D'1C-B'3.9-D'11).+9-D'T)G[JJA(.)+9-D'T)G3*([email protected]'M+A..C.1;7779-D/*.(f..9-DLL3G9-D)E'M)C9-D*1'G0A9-D*M+,*'G9-D2+'@..9-DfK)E9-[GM'1G-wO-c'+39-[E01JK2U;9-[+/BA(19-[+/12J(*,'9-[1.@0A-B*13')+.9-[T.1/'(9[NJ*1(_'G)/',9-<R;9-<'@'1(0A9-<'/*11.'G9-<'(',[11*19-<..GE./.1.',9-<..f*9-<.,)J.n'13'A_)3*9-<.(/K9-<31*AAK'+A9-<)1.D.E*+9-<)1.',M'2AM*1CA9-<)1*+D1''C9-<*'+(9-<1.G1)C9-<0112C.L9-e'T)')EE.19-e.++'1*->1*('9-e.*13.-B'C.J.'/.9-e.1@1'+(9-e1'/.L**,9-e1'K'EHh9-e1.3*1Y9-e1.)[email protected].'1G1*J9-";3;@*@9-"''C*+9-".)A.S^9-".JK'.A(*A9-".(f.19-"*K*9-"**CU5%%59-"a@9"1)AK)C.A9-"0')M.)9-=!eR]9-='E(K.+.M��9-=E1'+9-=+C,)+39-=+(319-=JJ*J*('E0A9-k$])C)9-kkZ%%5H9-k'/*A*L(-'JJA9-k'E.A-#O-D*+',G9-k'1.GML9-k'T'M)f'1G9-k'2E'/G*+',G9-k/T*N459-kG*M,'+G9-k.LLf%9k.JJ.W,'+G9-k.1*E.-ZK'1,.A->*((A9-k.AA.-n)T)'+*9-k*+'@@.29-k*+.,*9-k*A.A0+9-k*AJ.G)'9-kJC*(('9-k1,.T)+.9-k(9-k0,.A"9-^RZ9-^'f'2('9-^.T)+E'1CA9-^,'0G)0B)K'),'9-^1'2f1'29-^1)/Ni*9-^(1%7%9-^NN9`W`9-`.']9-`..-Z'11.9-`.*+'1G-eO9-`.*(*K),,9-`*'GE'A(.19-`*,G.+9-`*(i.9-`0E)+3f9-`0+CM),,9-B[_$Z9-B^*,(+*M9-B'3+0AOG.9-B'C'T.,)EN9-B',@1')+9-B'1()+O/*/K1'+9-B'((-Z12J(*9-B'01)/.Z'1@*+'1*9-B'01)/.R1')+.19-B'NDwH9-B'NN:h59-B@'10,,)9-BGGU?4?9-B.AA'3.-<1*E-l.+09-BK*('A9-B)C.hU9-B),,A(1.'E59-B)+GE'(1)N9-B)A.1,*09-B,0(L)9-BE.1+.N9-B*.-[JA),*+9-B*+'1/K2-*LY2f'+()0E9-B*+*M)C)9-B*+(.1.2-Y'29-B*1(.+9-B1-".)+.9-B1W,,).9-B1n'/Y*@9-BA;3.19-BA)CE'9-B0K'+G)A9-B0,('+)79-B21)'9-&'T)3'(1H:9-&.',E/@9-&.*/K**+9-&)-L19-&)C')9-&i''1G9-&*'K!',fE'+9-&*,*'G.19-&*T'hh9-&(A)EJ9-Wi/)(9-W,'(K.9-W,)-<),(K9-WE.3'(1*+9-WJ()E)A(.*9-W('9-WT.1}0'+(0E9->'C'1'+9->'0,-#030A(9->'0,A/K*09->.'C9->.112R'/K.((9->).11.#@@'(9->).(-D.,J*1(9>*,'1)+'9->1.(f.,J'MA9->1)0A-;9->1*(*+C9->A2/K*+'0(9->Af9->2(K*+-.33A9-}'((.19-}0.,1*G9-_';77h9-_'@@,.19-_'E-B*AC*T)(f9-_'+G*EH5;9-_@C9-_GAE)(KU9-_.)GK*/K9-_K*@)(.9-_A(9!Z"`[e[Y#e`[9-!RUh9-!'G'GA9-!'E@*29-!'a)@[email protected]!/.J(1.9-!/K..1.19-!/K+.).19-!/K+*,,.9-!.@'A()'+-e*,,9-!./01)3.19-!K)1)L'+9-!K1.2'Ai*AK)A9-!).(A.-!+.,9-!)+'19-!)+/.G'2*+.9-!,'AKE.9!E',C09-!*EE.1A9-!J.)3K(9-!J)+',77h9-!J,)+(.1/.,,3029-!('+3''9-!(*1E-_)G.19-!(*1E).9-!0J.1/**J9-!0J.1(*0/K9-!0f).D.1C)+A9-R'C02'B01'('9-R'1*(/'1GA9-R'M9-R@AE)(K9-R/+/T9-R.G#+G.1A*+9R.EJ*G)T',A.9-RK.Gi'(/,0@1*/C9-RK.EL1*EAJ'/.9-R)EM)9-R*@.+T*+(*@.+9-R*EA(G.+)A9-R0N/1'L(.19-RM)J,.29-n.)+*19-n)1(0',->'1()/,.9-n,'Gn9-];@K9-]',G*',T'1.f779-]),A*+J.++9-]M9l.+*JK1.+)/9-l)fK)OfK09-l+a0)A(9-lT'+)9-l2,''+9-cS`H4ccw9-cA'+3C*C9-w'1)0A9-w0+G'1C9-����-�O9-!"#9-:7h-'+*+2E*0A-.G)(A

F@*/'2!;4):'-R2S.:'(-'-2*(728;(1).541;)-0.+'Q+++T3(/-V!=-.,+X-K((JXdd.+OM)C)J.G)'O*13dMd)+G.NOJKJp()(,.q<),.X`,,OJ+3-V<4,+*0+X->0@,)/-D*E')+-VA=*2.4E-2=.0X-B'((-Z12J(*F@*/'Q>;I3+4-T3(/-V!=-.,+X-K((JXdd.+OM)C)J.G)'O*13dMd)+G.NOJKJp()(,.q<),.XY*NJ,0AOJ+3-V<4,+*0+X->0@,)/-D*E')+-VA=*2.4E-2=.0X-e1'L)(.9-B'CA)E0.+'Q!"#$%T-B/-V!=-.,+X-K((JXdd.+OM)C)J.G)'O*13dMd)+G.NOJKJp()(,.q<),.X!"#$%OAT3-V<4,+*0+X-Z1.'()T.-Z*EE*+A-#((1)@0()*+$!K'1.',)C.-;O:-VA=*2.4E-2=.0X-SA.1XB'((-Z12J(*

S.:'(-'Z1.'()T.-Z*EE*+A-#((1)@0()*+$!K'1.-#,)C.-5O7-S+J*1(.GK((JXd-d-/1.'()T./*EE*+AO-*13d-,)/.+A.Ad-@2$A'd-5O-7d

Source URL: http://www.en.wikipedia.org/wiki/SHA-1 Saylor URL: http://www.saylor.org/courses/cs409 Attributed to [Wikipedia]

Saylor.org Page 10 of 10