PICSI

Cette algorithme est lui aussi un algorithme dévié de la fonction MD4. Il a donc beaucoup de similitudes avec l'algorithme MD5 que nous avons étudié. Nous ne reprendrons donc que les points qui diffèrent et renverrons à MD5 pour le reste. Bien entendu, SHA-1 appartient aussi à la famille MDC.

1  Les constantes de SHA-1.

Les quatres contantes h₁, h₂, h₃ et h₄ sont réutilisées et on ajoute une cinquième h₅ égales à 0xc3d2e1f0. A chacune des 4 phases de SHA-1 (qui sont les mêmes que celles de MD5), on associe les constantes :

• y₁=0x5a827999
• y₂=0x6ed9eba1
• y₃=0x8f1bbcdc
• y₄=0xca62c1d6

Pour plus de précisions on se réfèrera à la RFC 3174.

2  Formatages des données en entrée.

Pareil que dans MD5 sauf que les deux derniers mots (de 32 bits) ne sont pas inversés. La taille du vecteur X passe de 16 à 80 mots.

3  Les étapes de l'algorithme

1. Initialisation :
   • H₁← h₁
   • H₂← h₂
   • H₃← h₃
   • H₄← h₄
   • H₅← h₅
   • A← h₁
   • B← h₂
   • C← h₃
   • D← h₄
   • E← h₅
2. Pour i=0 à m−1 faire :
   1. X[j]← x_16i+j, 0 ≤ j ≤ 15
   2. X[j]← ((X[j−3]⊕X[j−8]⊕X[j−14]⊕X[j−16])\curvearrowleft 1), 16 ≤ j ≤ 79
   3. Première phase : Pour j=0…19
      • t← ((A\curvearrowleft 5)+f(B,C,D)+E+X[j]+y₁)
      • E← D
      • D← C
      • C← (B\curvearrowleft 30)
      • B← A
      • A← t
   4. Deuxième phase : Pour j=20…39
      • t← ((A\curvearrowleft 5)+h(B,C,D)+E+X[j]+y₂)
      • E← D
      • D← C
      • C← (B\curvearrowleft 30)
      • B← A
      • A← t
   5. Troisième phase : Pour j=32…47
      • t← ((A\curvearrowleft 5)+g(B,C,D)+E+X[j]+y₃)
      • E← D
      • D← C
      • C← (B\curvearrowleft 30)
      • B← A
      • A← t
   6. Quatrième phase : Pour j=48…63
      • t← ((A\curvearrowleft 5)+h(B,C,D)+E+X[j]+y₄)
      • E← D
      • D← C
      • C← (B\curvearrowleft 30)
      • B← A
      • A← t
   7. H₁← A+H₁
   8. H₂← B+H₂
   9. H₃← C+H₃
   10. H₄← D+H₄
   11. H₅← E+H₅
3. Concaténation finale (5×32 = 160 bits): SHA−1(x)=H₁||H₂||H₂||H₃||H₄||H₅