SHA1Java.java

  1. /*
  2.  * Copyright (C) 2017, Google Inc. and others
  3.  *
  4.  * This program and the accompanying materials are made available under the
  5.  * terms of the Eclipse Distribution License v. 1.0 which is available at
  6.  * https://www.eclipse.org/org/documents/edl-v10.php.
  7.  *
  8.  * SPDX-License-Identifier: BSD-3-Clause
  9.  */

  11. package org.eclipse.jgit.util.sha1;

  13. import static java.lang.Integer.lowestOneBit;
  14. import static java.lang.Integer.numberOfTrailingZeros;
  15. import static java.lang.Integer.rotateLeft;
  16. import static java.lang.Integer.rotateRight;

  18. import java.text.MessageFormat;
  19. import java.util.Arrays;

  21. import org.eclipse.jgit.internal.JGitText;
  22. import org.eclipse.jgit.lib.MutableObjectId;
  23. import org.eclipse.jgit.lib.ObjectId;
  24. import org.eclipse.jgit.util.NB;
  25. import org.eclipse.jgit.util.SystemReader;
  26. import org.slf4j.Logger;
  27. import org.slf4j.LoggerFactory;

  29. /**
  30.  * Pure Java implementation of SHA-1 from FIPS 180-1 / RFC 3174.
  31.  *
  32.  * <p>
  33.  * See <a href="https://tools.ietf.org/html/rfc3174">RFC 3174</a>.
  34.  * <p>
  35.  * Unlike MessageDigest, this implementation includes the algorithm used by
  36.  * {@code sha1dc} to detect cryptanalytic collision attacks against SHA-1, such
  37.  * as the one used by <a href="https://shattered.it/">SHAttered</a>. See
  38.  * <a href="https://github.com/cr-marcstevens/sha1collisiondetection">
  39.  * sha1collisiondetection</a> for more information.
  40.  * <p>
  41.  * When detectCollision is true (default), this implementation throws
  42.  * {@link org.eclipse.jgit.util.sha1.Sha1CollisionException} from any digest
  43.  * method if a potential collision was detected.
  44.  *
  45.  * @since 4.7
  46.  */
  47. class SHA1Java extends SHA1 {
  48.     private static final Logger LOG = LoggerFactory.getLogger(SHA1Java.class);
  49.     private static final boolean DETECT_COLLISIONS;

  51.     static {
  52.         SystemReader sr = SystemReader.getInstance();
  53.         String v = sr.getProperty("org.eclipse.jgit.util.sha1.detectCollision"); //$NON-NLS-1$
  54.         DETECT_COLLISIONS = v != null ? Boolean.parseBoolean(v) : true;
  55.     }

  57.     private final State h = new State();
  58.     private final int[] w = new int[80];

  60.     /** Buffer to accumulate partial blocks to 64 byte alignment. */
  61.     private final byte[] buffer = new byte[64];

  63.     /** Total number of bytes in the message. */
  64.     private long length;

  66.     private boolean detectCollision = DETECT_COLLISIONS;
  67.     private boolean foundCollision;

  69.     private final int[] w2 = new int[80];
  70.     private final State state58 = new State();
  71.     private final State state65 = new State();
  72.     private final State hIn = new State();
  73.     private final State hTmp = new State();

  75.     SHA1Java() {
  76.         h.init();
  77.     }

  79.     /**
  80.      * Enable likely collision detection.
  81.      * <p>
  82.      * Default is {@code true}.
  83.      * <p>
  84.      * May also be set by system property:
  85.      * {@code -Dorg.eclipse.jgit.util.sha1.detectCollision=true}.
  86.      *
  87.      * @param detect
  88.      *            a boolean.
  89.      * @return {@code this}
  90.      */
  91.     @Override
  92.     public SHA1 setDetectCollision(boolean detect) {
  93.         detectCollision = detect;
  94.         return this;
  95.     }

  97.     /**
  98.      * Update the digest computation by adding a byte.
  99.      *
  100.      * @param b a byte.
  101.      */
  102.     @Override
  103.     public void update(byte b) {
  104.         int bufferLen = (int) (length & 63);
  105.         length++;
  106.         buffer[bufferLen] = b;
  107.         if (bufferLen == 63) {
  108.             compress(buffer, 0);
  109.         }
  110.     }

  112.     /**
  113.      * Update the digest computation by adding bytes to the message.
  114.      *
  115.      * @param in
  116.      *            input array of bytes.
  117.      */
  118.     @Override
  119.     public void update(byte[] in) {
  120.         update(in, 0, in.length);
  121.     }

  123.     /**
  124.      * Update the digest computation by adding bytes to the message.
  125.      *
  126.      * @param in
  127.      *            input array of bytes.
  128.      * @param p
  129.      *            offset to start at from {@code in}.
  130.      * @param len
  131.      *            number of bytes to hash.
  132.      */
  133.     @Override
  134.     public void update(byte[] in, int p, int len) {
  135.         // SHA-1 compress can only process whole 64 byte blocks.
  136.         // Hold partial updates in buffer, whose length is the low bits.
  137.         int bufferLen = (int) (length & 63);
  138.         length += len;

  140.         if (bufferLen > 0) {
  141.             int n = Math.min(64 - bufferLen, len);
  142.             System.arraycopy(in, p, buffer, bufferLen, n);
  143.             p += n;
  144.             len -= n;
  145.             if (bufferLen + n < 64) {
  146.                 return;
  147.             }
  148.             compress(buffer, 0);
  149.         }
  150.         while (len >= 64) {
  151.             compress(in, p);
  152.             p += 64;
  153.             len -= 64;
  154.         }
  155.         if (len > 0) {
  156.             System.arraycopy(in, p, buffer, 0, len);
  157.         }
  158.     }

  160.     private void compress(byte[] block, int p) {
  161.         initBlock(block, p);
  162.         int ubcDvMask = detectCollision ? UbcCheck.check(w) : 0;
  163.         compress();

  165.         while (ubcDvMask != 0) {
  166.             int b = numberOfTrailingZeros(lowestOneBit(ubcDvMask));
  167.             UbcCheck.DvInfo dv = UbcCheck.DV[b];
  168.             for (int i = 0; i < 80; i++) {
  169.                 w2[i] = w[i] ^ dv.dm[i];
  170.             }
  171.             recompress(dv.testt);
  172.             if (eq(hTmp, h)) {
  173.                 foundCollision = true;
  174.                 break;
  175.             }
  176.             ubcDvMask &= ~(1 << b);
  177.         }
  178.     }

  180.     private void initBlock(byte[] block, int p) {
  181.         for (int t = 0; t < 16; t++) {
  182.             w[t] = NB.decodeInt32(block, p + (t << 2));
  183.         }

  185.         // RFC 3174 6.1.b, extend state vector to 80 words.
  186.         for (int t = 16; t < 80; t++) {
  187.             int x = w[t - 3] ^ w[t - 8] ^ w[t - 14] ^ w[t - 16];
  188.             w[t] = rotateLeft(x, 1); // S^1(...)
  189.         }
  190.     }

  192.     private void compress() {
  193.         // Method 1 from RFC 3174 section 6.1.
  194.         // Method 2 (circular queue of 16 words) is slower.
  195.         int a = h.a, b = h.b, c = h.c, d = h.d, e = h.e;

  197.         // @formatter:off
  198.          e += s1(a, b, c, d,w[ 0]);  b = rotateLeft( b, 30);
  199.          d += s1(e, a, b, c,w[ 1]);  a = rotateLeft( a, 30);
  200.          c += s1(d, e, a, b,w[ 2]);  e = rotateLeft( e, 30);
  201.          b += s1(c, d, e, a,w[ 3]);  d = rotateLeft( d, 30);
  202.          a += s1(b, c, d, e,w[ 4]);  c = rotateLeft( c, 30);
  203.          e += s1(a, b, c, d,w[ 5]);  b = rotateLeft( b, 30);
  204.          d += s1(e, a, b, c,w[ 6]);  a = rotateLeft( a, 30);
  205.          c += s1(d, e, a, b,w[ 7]);  e = rotateLeft( e, 30);
  206.          b += s1(c, d, e, a,w[ 8]);  d = rotateLeft( d, 30);
  207.          a += s1(b, c, d, e,w[ 9]);  c = rotateLeft( c, 30);
  208.          e += s1(a, b, c, d,w[ 10]);  b = rotateLeft( b, 30);
  209.          d += s1(e, a, b, c,w[ 11]);  a = rotateLeft( a, 30);
  210.          c += s1(d, e, a, b,w[ 12]);  e = rotateLeft( e, 30);
  211.          b += s1(c, d, e, a,w[ 13]);  d = rotateLeft( d, 30);
  212.          a += s1(b, c, d, e,w[ 14]);  c = rotateLeft( c, 30);
  213.          e += s1(a, b, c, d,w[ 15]);  b = rotateLeft( b, 30);
  214.          d += s1(e, a, b, c,w[ 16]);  a = rotateLeft( a, 30);
  215.          c += s1(d, e, a, b,w[ 17]);  e = rotateLeft( e, 30);
  216.          b += s1(c, d, e, a,w[ 18]);  d = rotateLeft( d, 30);
  217.          a += s1(b, c, d, e,w[ 19]);  c = rotateLeft( c, 30);

  219.          e += s2(a, b, c, d,w[ 20]);  b = rotateLeft( b, 30);
  220.          d += s2(e, a, b, c,w[ 21]);  a = rotateLeft( a, 30);
  221.          c += s2(d, e, a, b,w[ 22]);  e = rotateLeft( e, 30);
  222.          b += s2(c, d, e, a,w[ 23]);  d = rotateLeft( d, 30);
  223.          a += s2(b, c, d, e,w[ 24]);  c = rotateLeft( c, 30);
  224.          e += s2(a, b, c, d,w[ 25]);  b = rotateLeft( b, 30);
  225.          d += s2(e, a, b, c,w[ 26]);  a = rotateLeft( a, 30);
  226.          c += s2(d, e, a, b,w[ 27]);  e = rotateLeft( e, 30);
  227.          b += s2(c, d, e, a,w[ 28]);  d = rotateLeft( d, 30);
  228.          a += s2(b, c, d, e,w[ 29]);  c = rotateLeft( c, 30);
  229.          e += s2(a, b, c, d,w[ 30]);  b = rotateLeft( b, 30);
  230.          d += s2(e, a, b, c,w[ 31]);  a = rotateLeft( a, 30);
  231.          c += s2(d, e, a, b,w[ 32]);  e = rotateLeft( e, 30);
  232.          b += s2(c, d, e, a,w[ 33]);  d = rotateLeft( d, 30);
  233.          a += s2(b, c, d, e,w[ 34]);  c = rotateLeft( c, 30);
  234.          e += s2(a, b, c, d,w[ 35]);  b = rotateLeft( b, 30);
  235.          d += s2(e, a, b, c,w[ 36]);  a = rotateLeft( a, 30);
  236.          c += s2(d, e, a, b,w[ 37]);  e = rotateLeft( e, 30);
  237.          b += s2(c, d, e, a,w[ 38]);  d = rotateLeft( d, 30);
  238.          a += s2(b, c, d, e,w[ 39]);  c = rotateLeft( c, 30);

  240.          e += s3(a, b, c, d,w[ 40]);  b = rotateLeft( b, 30);
  241.          d += s3(e, a, b, c,w[ 41]);  a = rotateLeft( a, 30);
  242.          c += s3(d, e, a, b,w[ 42]);  e = rotateLeft( e, 30);
  243.          b += s3(c, d, e, a,w[ 43]);  d = rotateLeft( d, 30);
  244.          a += s3(b, c, d, e,w[ 44]);  c = rotateLeft( c, 30);
  245.          e += s3(a, b, c, d,w[ 45]);  b = rotateLeft( b, 30);
  246.          d += s3(e, a, b, c,w[ 46]);  a = rotateLeft( a, 30);
  247.          c += s3(d, e, a, b,w[ 47]);  e = rotateLeft( e, 30);
  248.          b += s3(c, d, e, a,w[ 48]);  d = rotateLeft( d, 30);
  249.          a += s3(b, c, d, e,w[ 49]);  c = rotateLeft( c, 30);
  250.          e += s3(a, b, c, d,w[ 50]);  b = rotateLeft( b, 30);
  251.          d += s3(e, a, b, c,w[ 51]);  a = rotateLeft( a, 30);
  252.          c += s3(d, e, a, b,w[ 52]);  e = rotateLeft( e, 30);
  253.          b += s3(c, d, e, a,w[ 53]);  d = rotateLeft( d, 30);
  254.          a += s3(b, c, d, e,w[ 54]);  c = rotateLeft( c, 30);
  255.          e += s3(a, b, c, d,w[ 55]);  b = rotateLeft( b, 30);
  256.          d += s3(e, a, b, c,w[ 56]);  a = rotateLeft( a, 30);
  257.          c += s3(d, e, a, b,w[ 57]);  e = rotateLeft( e, 30);
  258.         state58.save(a, b, c, d, e);
  259.          b += s3(c, d, e, a,w[ 58]);  d = rotateLeft( d, 30);
  260.          a += s3(b, c, d, e,w[ 59]);  c = rotateLeft( c, 30);

  262.          e += s4(a, b, c, d,w[ 60]);  b = rotateLeft( b, 30);
  263.          d += s4(e, a, b, c,w[ 61]);  a = rotateLeft( a, 30);
  264.          c += s4(d, e, a, b,w[ 62]);  e = rotateLeft( e, 30);
  265.          b += s4(c, d, e, a,w[ 63]);  d = rotateLeft( d, 30);
  266.          a += s4(b, c, d, e,w[ 64]);  c = rotateLeft( c, 30);
  267.         state65.save(a, b, c, d, e);
  268.          e += s4(a, b, c, d,w[ 65]);  b = rotateLeft( b, 30);
  269.          d += s4(e, a, b, c,w[ 66]);  a = rotateLeft( a, 30);
  270.          c += s4(d, e, a, b,w[ 67]);  e = rotateLeft( e, 30);
  271.          b += s4(c, d, e, a,w[ 68]);  d = rotateLeft( d, 30);
  272.          a += s4(b, c, d, e,w[ 69]);  c = rotateLeft( c, 30);
  273.          e += s4(a, b, c, d,w[ 70]);  b = rotateLeft( b, 30);
  274.          d += s4(e, a, b, c,w[ 71]);  a = rotateLeft( a, 30);
  275.          c += s4(d, e, a, b,w[ 72]);  e = rotateLeft( e, 30);
  276.          b += s4(c, d, e, a,w[ 73]);  d = rotateLeft( d, 30);
  277.          a += s4(b, c, d, e,w[ 74]);  c = rotateLeft( c, 30);
  278.          e += s4(a, b, c, d,w[ 75]);  b = rotateLeft( b, 30);
  279.          d += s4(e, a, b, c,w[ 76]);  a = rotateLeft( a, 30);
  280.          c += s4(d, e, a, b,w[ 77]);  e = rotateLeft( e, 30);
  281.          b += s4(c, d, e, a,w[ 78]);  d = rotateLeft( d, 30);
  282.          a += s4(b, c, d, e,w[ 79]);  c = rotateLeft( c, 30);

  284.         // @formatter:on
  285.         h.save(h.a + a, h.b + b, h.c + c, h.d + d, h.e + e);
  286.     }

  288.     private void recompress(int t) {
  289.         State s;
  290.         switch (t) {
  291.         case 58:
  292.             s = state58;
  293.             break;
  294.         case 65:
  295.             s = state65;
  296.             break;
  297.         default:
  298.             throw new IllegalStateException();
  299.         }
  300.         int a = s.a, b = s.b, c = s.c, d = s.d, e = s.e;

  302.         // @formatter:off
  303.       if (t == 65) {
  304.         { c = rotateRight( c, 30);  a -= s4(b, c, d, e,w2[ 64]);}
  305.         { d = rotateRight( d, 30);  b -= s4(c, d, e, a,w2[ 63]);}
  306.         { e = rotateRight( e, 30);  c -= s4(d, e, a, b,w2[ 62]);}
  307.         { a = rotateRight( a, 30);  d -= s4(e, a, b, c,w2[ 61]);}
  308.         { b = rotateRight( b, 30);  e -= s4(a, b, c, d,w2[ 60]);}

  310.         { c = rotateRight( c, 30);  a -= s3(b, c, d, e,w2[ 59]);}
  311.         { d = rotateRight( d, 30);  b -= s3(c, d, e, a,w2[ 58]);}
  312.       }
  313.         { e = rotateRight( e, 30);  c -= s3(d, e, a, b,w2[ 57]);}
  314.         { a = rotateRight( a, 30);  d -= s3(e, a, b, c,w2[ 56]);}
  315.         { b = rotateRight( b, 30);  e -= s3(a, b, c, d,w2[ 55]);}
  316.         { c = rotateRight( c, 30);  a -= s3(b, c, d, e,w2[ 54]);}
  317.         { d = rotateRight( d, 30);  b -= s3(c, d, e, a,w2[ 53]);}
  318.         { e = rotateRight( e, 30);  c -= s3(d, e, a, b,w2[ 52]);}
  319.         { a = rotateRight( a, 30);  d -= s3(e, a, b, c,w2[ 51]);}
  320.         { b = rotateRight( b, 30);  e -= s3(a, b, c, d,w2[ 50]);}
  321.         { c = rotateRight( c, 30);  a -= s3(b, c, d, e,w2[ 49]);}
  322.         { d = rotateRight( d, 30);  b -= s3(c, d, e, a,w2[ 48]);}
  323.         { e = rotateRight( e, 30);  c -= s3(d, e, a, b,w2[ 47]);}
  324.         { a = rotateRight( a, 30);  d -= s3(e, a, b, c,w2[ 46]);}
  325.         { b = rotateRight( b, 30);  e -= s3(a, b, c, d,w2[ 45]);}
  326.         { c = rotateRight( c, 30);  a -= s3(b, c, d, e,w2[ 44]);}
  327.         { d = rotateRight( d, 30);  b -= s3(c, d, e, a,w2[ 43]);}
  328.         { e = rotateRight( e, 30);  c -= s3(d, e, a, b,w2[ 42]);}
  329.         { a = rotateRight( a, 30);  d -= s3(e, a, b, c,w2[ 41]);}
  330.         { b = rotateRight( b, 30);  e -= s3(a, b, c, d,w2[ 40]);}

  332.         { c = rotateRight( c, 30);  a -= s2(b, c, d, e,w2[ 39]);}
  333.         { d = rotateRight( d, 30);  b -= s2(c, d, e, a,w2[ 38]);}
  334.         { e = rotateRight( e, 30);  c -= s2(d, e, a, b,w2[ 37]);}
  335.         { a = rotateRight( a, 30);  d -= s2(e, a, b, c,w2[ 36]);}
  336.         { b = rotateRight( b, 30);  e -= s2(a, b, c, d,w2[ 35]);}
  337.         { c = rotateRight( c, 30);  a -= s2(b, c, d, e,w2[ 34]);}
  338.         { d = rotateRight( d, 30);  b -= s2(c, d, e, a,w2[ 33]);}
  339.         { e = rotateRight( e, 30);  c -= s2(d, e, a, b,w2[ 32]);}
  340.         { a = rotateRight( a, 30);  d -= s2(e, a, b, c,w2[ 31]);}
  341.         { b = rotateRight( b, 30);  e -= s2(a, b, c, d,w2[ 30]);}
  342.         { c = rotateRight( c, 30);  a -= s2(b, c, d, e,w2[ 29]);}
  343.         { d = rotateRight( d, 30);  b -= s2(c, d, e, a,w2[ 28]);}
  344.         { e = rotateRight( e, 30);  c -= s2(d, e, a, b,w2[ 27]);}
  345.         { a = rotateRight( a, 30);  d -= s2(e, a, b, c,w2[ 26]);}
  346.         { b = rotateRight( b, 30);  e -= s2(a, b, c, d,w2[ 25]);}
  347.         { c = rotateRight( c, 30);  a -= s2(b, c, d, e,w2[ 24]);}
  348.         { d = rotateRight( d, 30);  b -= s2(c, d, e, a,w2[ 23]);}
  349.         { e = rotateRight( e, 30);  c -= s2(d, e, a, b,w2[ 22]);}
  350.         { a = rotateRight( a, 30);  d -= s2(e, a, b, c,w2[ 21]);}
  351.         { b = rotateRight( b, 30);  e -= s2(a, b, c, d,w2[ 20]);}

  353.         { c = rotateRight( c, 30);  a -= s1(b, c, d, e,w2[ 19]);}
  354.         { d = rotateRight( d, 30);  b -= s1(c, d, e, a,w2[ 18]);}
  355.         { e = rotateRight( e, 30);  c -= s1(d, e, a, b,w2[ 17]);}
  356.         { a = rotateRight( a, 30);  d -= s1(e, a, b, c,w2[ 16]);}
  357.         { b = rotateRight( b, 30);  e -= s1(a, b, c, d,w2[ 15]);}
  358.         { c = rotateRight( c, 30);  a -= s1(b, c, d, e,w2[ 14]);}
  359.         { d = rotateRight( d, 30);  b -= s1(c, d, e, a,w2[ 13]);}
  360.         { e = rotateRight( e, 30);  c -= s1(d, e, a, b,w2[ 12]);}
  361.         { a = rotateRight( a, 30);  d -= s1(e, a, b, c,w2[ 11]);}
  362.         { b = rotateRight( b, 30);  e -= s1(a, b, c, d,w2[ 10]);}
  363.         { c = rotateRight( c, 30);  a -= s1(b, c, d, e,w2[ 9]);}
  364.         { d = rotateRight( d, 30);  b -= s1(c, d, e, a,w2[ 8]);}
  365.         { e = rotateRight( e, 30);  c -= s1(d, e, a, b,w2[ 7]);}
  366.         { a = rotateRight( a, 30);  d -= s1(e, a, b, c,w2[ 6]);}
  367.         { b = rotateRight( b, 30);  e -= s1(a, b, c, d,w2[ 5]);}
  368.         { c = rotateRight( c, 30);  a -= s1(b, c, d, e,w2[ 4]);}
  369.         { d = rotateRight( d, 30);  b -= s1(c, d, e, a,w2[ 3]);}
  370.         { e = rotateRight( e, 30);  c -= s1(d, e, a, b,w2[ 2]);}
  371.         { a = rotateRight( a, 30);  d -= s1(e, a, b, c,w2[ 1]);}
  372.         { b = rotateRight( b, 30);  e -= s1(a, b, c, d,w2[ 0]);}

  374.         hIn.save(a, b, c, d, e);
  375.         a = s.a; b = s.b; c = s.c; d = s.d; e = s.e;

  377.       if (t == 58) {
  378.         { b += s3(c, d, e, a,w2[ 58]);  d = rotateLeft( d, 30);}
  379.         { a += s3(b, c, d, e,w2[ 59]);  c = rotateLeft( c, 30);}

  381.         { e += s4(a, b, c, d,w2[ 60]);  b = rotateLeft( b, 30);}
  382.         { d += s4(e, a, b, c,w2[ 61]);  a = rotateLeft( a, 30);}
  383.         { c += s4(d, e, a, b,w2[ 62]);  e = rotateLeft( e, 30);}
  384.         { b += s4(c, d, e, a,w2[ 63]);  d = rotateLeft( d, 30);}
  385.         { a += s4(b, c, d, e,w2[ 64]);  c = rotateLeft( c, 30);}
  386.       }
  387.         { e += s4(a, b, c, d,w2[ 65]);  b = rotateLeft( b, 30);}
  388.         { d += s4(e, a, b, c,w2[ 66]);  a = rotateLeft( a, 30);}
  389.         { c += s4(d, e, a, b,w2[ 67]);  e = rotateLeft( e, 30);}
  390.         { b += s4(c, d, e, a,w2[ 68]);  d = rotateLeft( d, 30);}
  391.         { a += s4(b, c, d, e,w2[ 69]);  c = rotateLeft( c, 30);}
  392.         { e += s4(a, b, c, d,w2[ 70]);  b = rotateLeft( b, 30);}
  393.         { d += s4(e, a, b, c,w2[ 71]);  a = rotateLeft( a, 30);}
  394.         { c += s4(d, e, a, b,w2[ 72]);  e = rotateLeft( e, 30);}
  395.         { b += s4(c, d, e, a,w2[ 73]);  d = rotateLeft( d, 30);}
  396.         { a += s4(b, c, d, e,w2[ 74]);  c = rotateLeft( c, 30);}
  397.         { e += s4(a, b, c, d,w2[ 75]);  b = rotateLeft( b, 30);}
  398.         { d += s4(e, a, b, c,w2[ 76]);  a = rotateLeft( a, 30);}
  399.         { c += s4(d, e, a, b,w2[ 77]);  e = rotateLeft( e, 30);}
  400.         { b += s4(c, d, e, a,w2[ 78]);  d = rotateLeft( d, 30);}
  401.         { a += s4(b, c, d, e,w2[ 79]);  c = rotateLeft( c, 30);}

  403.         // @formatter:on
  404.         hTmp.save(hIn.a + a, hIn.b + b, hIn.c + c, hIn.d + d, hIn.e + e);
  405.     }

  407.     private static int s1(int a, int b, int c, int d, int w_t) {
  408.         return rotateLeft(a, 5)
  409.                 // f: 0 <= t <= 19
  410.                 + ((b & c) | ((~b) & d))
  411.                 + 0x5A827999 + w_t;
  412.     }

  414.     private static int s2(int a, int b, int c, int d, int w_t) {
  415.         return rotateLeft(a, 5)
  416.                 // f: 20 <= t <= 39
  417.                 + (b ^ c ^ d)
  418.                 + 0x6ED9EBA1 + w_t;
  419.     }

  421.     private static int s3(int a, int b, int c, int d, int w_t) {
  422.         return rotateLeft(a, 5)
  423.                 // f: 40 <= t <= 59
  424.                 + ((b & c) | (b & d) | (c & d))
  425.                 + 0x8F1BBCDC + w_t;
  426.     }

  428.     private static int s4(int a, int b, int c, int d, int w_t) {
  429.         return rotateLeft(a, 5)
  430.                 // f: 60 <= t <= 79
  431.                 + (b ^ c ^ d)
  432.                 + 0xCA62C1D6 + w_t;
  433.     }

  435.     private static boolean eq(State q, State r) {
  436.         return q.a == r.a
  437.                 && q.b == r.b
  438.                 && q.c == r.c
  439.                 && q.d == r.d
  440.                 && q.e == r.e;
  441.     }

  443.     private void finish() {
  444.         int bufferLen = (int) (length & 63);
  445.         if (bufferLen > 55) {
  446.             // Last block is too small; pad, compress, pad another block.
  447.             buffer[bufferLen++] = (byte) 0x80;
  448.             Arrays.fill(buffer, bufferLen, 64, (byte) 0);
  449.             compress(buffer, 0);
  450.             Arrays.fill(buffer, 0, 56, (byte) 0);
  451.         } else {
  452.             // Last block can hold padding and length.
  453.             buffer[bufferLen++] = (byte) 0x80;
  454.             Arrays.fill(buffer, bufferLen, 56, (byte) 0);
  455.         }

  457.         // SHA-1 appends the length of the message in bits after the
  458.         // padding block (above). Here length is in bytes. Multiply by
  459.         // 8 by shifting by 3 as part of storing the 64 bit byte length
  460.         // into the two words expected in the trailer.
  461.         NB.encodeInt32(buffer, 56, (int) (length >>> (32 - 3)));
  462.         NB.encodeInt32(buffer, 60, (int) (length << 3));
  463.         compress(buffer, 0);

  465.         if (foundCollision) {
  466.             ObjectId id = h.toObjectId();
  467.             LOG.warn(MessageFormat.format(JGitText.get().sha1CollisionDetected,
  468.                     id.name()));
  469.             throw new Sha1CollisionException(id);
  470.         }
  471.     }

  473.     /**
  474.      * Finish the digest and return the resulting hash.
  475.      * <p>
  476.      * Once {@code digest()} is called, this instance should be discarded.
  477.      *
  478.      * @return the bytes for the resulting hash.
  479.      * @throws org.eclipse.jgit.util.sha1.Sha1CollisionException
  480.      *             if a collision was detected and safeHash is false.
  481.      */
  482.     @Override
  483.     public byte[] digest() throws Sha1CollisionException {
  484.         finish();

  486.         byte[] b = new byte[20];
  487.         NB.encodeInt32(b, 0, h.a);
  488.         NB.encodeInt32(b, 4, h.b);
  489.         NB.encodeInt32(b, 8, h.c);
  490.         NB.encodeInt32(b, 12, h.d);
  491.         NB.encodeInt32(b, 16, h.e);
  492.         return b;
  493.     }

  495.     /**
  496.      * Finish the digest and return the resulting hash.
  497.      * <p>
  498.      * Once {@code digest()} is called, this instance should be discarded.
  499.      *
  500.      * @return the ObjectId for the resulting hash.
  501.      * @throws org.eclipse.jgit.util.sha1.Sha1CollisionException
  502.      *             if a collision was detected and safeHash is false.
  503.      */
  504.     @Override
  505.     public ObjectId toObjectId() throws Sha1CollisionException {
  506.         finish();
  507.         return h.toObjectId();
  508.     }

  510.     /**
  511.      * Finish the digest and return the resulting hash.
  512.      * <p>
  513.      * Once {@code digest()} is called, this instance should be discarded.
  514.      *
  515.      * @param id
  516.      *            destination to copy the digest to.
  517.      * @throws org.eclipse.jgit.util.sha1.Sha1CollisionException
  518.      *             if a collision was detected and safeHash is false.
  519.      */
  520.     @Override
  521.     public void digest(MutableObjectId id) throws Sha1CollisionException {
  522.         finish();
  523.         id.set(h.a, h.b, h.c, h.d, h.e);
  524.     }

  526.     /**
  527.      * Check if a collision was detected.
  528.      *
  529.      * <p>
  530.      * This method only returns an accurate result after the digest was obtained
  531.      * through {@link #digest()}, {@link #digest(MutableObjectId)} or
  532.      * {@link #toObjectId()}, as the hashing function must finish processing to
  533.      * know the final state.
  534.      *
  535.      * @return {@code true} if a likely collision was detected.
  536.      */
  537.     @Override
  538.     public boolean hasCollision() {
  539.         return foundCollision;
  540.     }

  542.     /**
  543.      * Reset this instance to compute another hash.
  544.      *
  545.      * @return {@code this}.
  546.      */
  547.     @Override
  548.     public SHA1 reset() {
  549.         h.init();
  550.         length = 0;
  551.         foundCollision = false;
  552.         return this;
  553.     }

  555.     private static final class State {
  556.         int a;
  557.         int b;
  558.         int c;
  559.         int d;
  560.         int e;

  562.         final void init() {
  563.             // Magic initialization constants defined by FIPS180.
  564.             save(0x67452301, 0xEFCDAB89, 0x98BADCFE, 0x10325476, 0xC3D2E1F0);
  565.         }

  567.         final void save(int a1, int b1, int c1, int d1, int e1) {
  568.             a = a1;
  569.             b = b1;
  570.             c = c1;
  571.             d = d1;
  572.             e = e1;
  573.         }

  575.         ObjectId toObjectId() {
  576.             return new ObjectId(a, b, c, d, e);
  577.         }
  578.     }
  579. }
Created with JaCoCo 0.8.7.202105040129