org.bouncycastle.util.Arrays Maven / Gradle / Ivy
Go to download
Show more of this group Show more artifacts with this name
Show all versions of bcprov-ext-debug-jdk18on Show documentation
Show all versions of bcprov-ext-debug-jdk18on Show documentation
The Bouncy Castle Crypto package is a Java implementation of cryptographic algorithms. This jar contains JCE provider and lightweight API for the Bouncy Castle Cryptography APIs for Java 1.8 and later with debug enabled.
The newest version!
package org.bouncycastle.util;
import java.math.BigInteger;
import java.util.NoSuchElementException;
/**
* General array utilities.
*/
public final class Arrays
{
private Arrays()
{
// static class, hide constructor
}
public static boolean areAllZeroes(byte[] buf, int off, int len)
{
int bits = 0;
for (int i = 0; i < len; ++i)
{
bits |= buf[off + i];
}
return bits == 0;
}
public static boolean areEqual(boolean[] a, boolean[] b)
{
return java.util.Arrays.equals(a, b);
}
public static boolean areEqual(byte[] a, byte[] b)
{
return java.util.Arrays.equals(a, b);
}
public static boolean areEqual(byte[] a, int aFromIndex, int aToIndex, byte[] b, int bFromIndex, int bToIndex)
{
int aLength = aToIndex - aFromIndex;
int bLength = bToIndex - bFromIndex;
if (aLength != bLength)
{
return false;
}
for (int i = 0; i < aLength; ++i)
{
if (a[aFromIndex + i] != b[bFromIndex + i])
{
return false;
}
}
return true;
}
public static boolean areEqual(char[] a, char[] b)
{
return java.util.Arrays.equals(a, b);
}
public static boolean areEqual(int[] a, int[] b)
{
return java.util.Arrays.equals(a, b);
}
public static boolean areEqual(long[] a, long[] b)
{
return java.util.Arrays.equals(a, b);
}
public static boolean areEqual(Object[] a, Object[] b)
{
return java.util.Arrays.equals(a, b);
}
public static boolean areEqual(short[] a, short[] b)
{
return java.util.Arrays.equals(a, b);
}
/**
* A constant time equals comparison - does not terminate early if
* test will fail. For best results always pass the expected value
* as the first parameter.
*
* @param expected first array
* @param supplied second array
* @return true if arrays equal, false otherwise.
*/
public static boolean constantTimeAreEqual(
byte[] expected,
byte[] supplied)
{
if (expected == null || supplied == null)
{
return false;
}
if (expected == supplied)
{
return true;
}
int len = (expected.length < supplied.length) ? expected.length : supplied.length;
int nonEqual = expected.length ^ supplied.length;
for (int i = 0; i != len; i++)
{
nonEqual |= (expected[i] ^ supplied[i]);
}
for (int i = len; i < supplied.length; i++)
{
nonEqual |= (supplied[i] ^ ~supplied[i]);
}
return nonEqual == 0;
}
public static boolean constantTimeAreEqual(int len, byte[] a, int aOff, byte[] b, int bOff)
{
if (null == a)
{
throw new NullPointerException("'a' cannot be null");
}
if (null == b)
{
throw new NullPointerException("'b' cannot be null");
}
if (len < 0)
{
throw new IllegalArgumentException("'len' cannot be negative");
}
if (aOff > (a.length - len))
{
throw new IndexOutOfBoundsException("'aOff' value invalid for specified length");
}
if (bOff > (b.length - len))
{
throw new IndexOutOfBoundsException("'bOff' value invalid for specified length");
}
int d = 0;
for (int i = 0; i < len; ++i)
{
d |= (a[aOff + i] ^ b[bOff + i]);
}
return 0 == d;
}
/**
* A constant time equals comparison - does not terminate early if
* comparison fails. For best results always pass the expected value
* as the first parameter.
*
* @param expected first array
* @param supplied second array
* @return true if arrays equal, false otherwise.
*/
public static boolean constantTimeAreEqual(
char[] expected,
char[] supplied)
{
if (expected == null || supplied == null)
{
return false;
}
if (expected == supplied)
{
return true;
}
int len = Math.min(expected.length, supplied.length);
int nonEqual = expected.length ^ supplied.length;
// do the char-wise comparison
for (int i = 0; i != len; i++)
{
nonEqual |= (expected[i] ^ supplied[i]);
}
// If supplied is longer than expected, iterate over rest of supplied with NOPs
for (int i = len; i < supplied.length; i++)
{
nonEqual |= ((byte)supplied[i] ^ (byte)~supplied[i]);
}
return nonEqual == 0;
}
public static int compareUnsigned(byte[] a, byte[] b)
{
if (a == b)
{
return 0;
}
if (a == null)
{
return -1;
}
if (b == null)
{
return 1;
}
int minLen = Math.min(a.length, b.length);
for (int i = 0; i < minLen; ++i)
{
int aVal = a[i] & 0xFF, bVal = b[i] & 0xFF;
if (aVal < bVal)
{
return -1;
}
if (aVal > bVal)
{
return 1;
}
}
if (a.length < b.length)
{
return -1;
}
if (a.length > b.length)
{
return 1;
}
return 0;
}
public static boolean contains(boolean[] a, boolean val)
{
for (int i = 0; i < a.length; ++i)
{
if (a[i] == val)
{
return true;
}
}
return false;
}
public static boolean contains(byte[] a, byte val)
{
for (int i = 0; i < a.length; ++i)
{
if (a[i] == val)
{
return true;
}
}
return false;
}
public static boolean contains(char[] a, char val)
{
for (int i = 0; i < a.length; ++i)
{
if (a[i] == val)
{
return true;
}
}
return false;
}
public static boolean contains(int[] a, int val)
{
for (int i = 0; i < a.length; ++i)
{
if (a[i] == val)
{
return true;
}
}
return false;
}
public static boolean contains(long[] a, long val)
{
for (int i = 0; i < a.length; ++i)
{
if (a[i] == val)
{
return true;
}
}
return false;
}
public static boolean contains(short[] a, short val)
{
for (int i = 0; i < a.length; ++i)
{
if (a[i] == val)
{
return true;
}
}
return false;
}
public static void fill(boolean[] a, boolean val)
{
java.util.Arrays.fill(a, val);
}
public static void fill(boolean[] a, int fromIndex, int toIndex, boolean val)
{
java.util.Arrays.fill(a, fromIndex, toIndex, val);
}
public static void fill(byte[] a, byte val)
{
java.util.Arrays.fill(a, val);
}
public static void fill(byte[] a, int fromIndex, int toIndex, byte val)
{
java.util.Arrays.fill(a, fromIndex, toIndex, val);
}
public static void fill(char[] a, char val)
{
java.util.Arrays.fill(a, val);
}
public static void fill(char[] a, int fromIndex, int toIndex, char val)
{
java.util.Arrays.fill(a, fromIndex, toIndex, val);
}
public static void fill(int[] a, int val)
{
java.util.Arrays.fill(a, val);
}
public static void fill(int[] a, int fromIndex, int toIndex, int val)
{
java.util.Arrays.fill(a, fromIndex, toIndex, val);
}
public static void fill(long[] a, long val)
{
java.util.Arrays.fill(a, val);
}
public static void fill(long[] a, int fromIndex, int toIndex, long val)
{
java.util.Arrays.fill(a, fromIndex, toIndex, val);
}
public static void fill(Object[] a, Object val)
{
java.util.Arrays.fill(a, val);
}
public static void fill(Object[] a, int fromIndex, int toIndex, Object val)
{
java.util.Arrays.fill(a, fromIndex, toIndex, val);
}
public static void fill(short[] a, short val)
{
java.util.Arrays.fill(a, val);
}
public static void fill(short[] a, int fromIndex, int toIndex, short val)
{
java.util.Arrays.fill(a, fromIndex, toIndex, val);
}
public static int hashCode(byte[] data)
{
if (data == null)
{
return 0;
}
int i = data.length;
int hc = i + 1;
while (--i >= 0)
{
hc *= 257;
hc ^= data[i];
}
return hc;
}
public static int hashCode(byte[] data, int off, int len)
{
if (data == null)
{
return 0;
}
int i = len;
int hc = i + 1;
while (--i >= 0)
{
hc *= 257;
hc ^= data[off + i];
}
return hc;
}
public static int hashCode(char[] data)
{
if (data == null)
{
return 0;
}
int i = data.length;
int hc = i + 1;
while (--i >= 0)
{
hc *= 257;
hc ^= data[i];
}
return hc;
}
public static int hashCode(int[][] ints)
{
int hc = 0;
for (int i = 0; i != ints.length; i++)
{
hc = hc * 257 + hashCode(ints[i]);
}
return hc;
}
public static int hashCode(int[] data)
{
if (data == null)
{
return 0;
}
int i = data.length;
int hc = i + 1;
while (--i >= 0)
{
hc *= 257;
hc ^= data[i];
}
return hc;
}
public static int hashCode(int[] data, int off, int len)
{
if (data == null)
{
return 0;
}
int i = len;
int hc = i + 1;
while (--i >= 0)
{
hc *= 257;
hc ^= data[off + i];
}
return hc;
}
public static int hashCode(long[] data)
{
if (data == null)
{
return 0;
}
int i = data.length;
int hc = i + 1;
while (--i >= 0)
{
long di = data[i];
hc *= 257;
hc ^= (int)di;
hc *= 257;
hc ^= (int)(di >>> 32);
}
return hc;
}
public static int hashCode(long[] data, int off, int len)
{
if (data == null)
{
return 0;
}
int i = len;
int hc = i + 1;
while (--i >= 0)
{
long di = data[off + i];
hc *= 257;
hc ^= (int)di;
hc *= 257;
hc ^= (int)(di >>> 32);
}
return hc;
}
public static int hashCode(short[][][] shorts)
{
int hc = 0;
for (int i = 0; i != shorts.length; i++)
{
hc = hc * 257 + hashCode(shorts[i]);
}
return hc;
}
public static int hashCode(short[][] shorts)
{
int hc = 0;
for (int i = 0; i != shorts.length; i++)
{
hc = hc * 257 + hashCode(shorts[i]);
}
return hc;
}
public static int hashCode(short[] data)
{
if (data == null)
{
return 0;
}
int i = data.length;
int hc = i + 1;
while (--i >= 0)
{
hc *= 257;
hc ^= (data[i] & 0xff);
}
return hc;
}
public static int hashCode(Object[] data)
{
if (data == null)
{
return 0;
}
int i = data.length;
int hc = i + 1;
while (--i >= 0)
{
hc *= 257;
hc ^= Objects.hashCode(data[i]);
}
return hc;
}
public static boolean[] clone(boolean[] data)
{
return null == data ? null : data.clone();
}
public static byte[] clone(byte[] data)
{
return null == data ? null : data.clone();
}
public static char[] clone(char[] data)
{
return null == data ? null : data.clone();
}
public static int[] clone(int[] data)
{
return null == data ? null : data.clone();
}
public static long[] clone(long[] data)
{
return null == data ? null : data.clone();
}
public static short[] clone(short[] data)
{
return null == data ? null : data.clone();
}
public static BigInteger[] clone(BigInteger[] data)
{
return null == data ? null : data.clone();
}
public static byte[] clone(byte[] data, byte[] existing)
{
if (data == null)
{
return null;
}
if ((existing == null) || (existing.length != data.length))
{
return clone(data);
}
System.arraycopy(data, 0, existing, 0, existing.length);
return existing;
}
public static long[] clone(long[] data, long[] existing)
{
if (data == null)
{
return null;
}
if ((existing == null) || (existing.length != data.length))
{
return clone(data);
}
System.arraycopy(data, 0, existing, 0, existing.length);
return existing;
}
public static byte[][] clone(byte[][] data)
{
if (data == null)
{
return null;
}
byte[][] copy = new byte[data.length][];
for (int i = 0; i != copy.length; i++)
{
copy[i] = clone(data[i]);
}
return copy;
}
public static byte[][][] clone(byte[][][] data)
{
if (data == null)
{
return null;
}
byte[][][] copy = new byte[data.length][][];
for (int i = 0; i != copy.length; i++)
{
copy[i] = clone(data[i]);
}
return copy;
}
public static boolean[] copyOf(boolean[] original, int newLength)
{
boolean[] copy = new boolean[newLength];
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
public static byte[] copyOf(byte[] original, int newLength)
{
byte[] copy = new byte[newLength];
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
public static char[] copyOf(char[] original, int newLength)
{
char[] copy = new char[newLength];
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
public static int[] copyOf(int[] original, int newLength)
{
int[] copy = new int[newLength];
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
public static long[] copyOf(long[] original, int newLength)
{
long[] copy = new long[newLength];
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
public static short[] copyOf(short[] original, int newLength)
{
short[] copy = new short[newLength];
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
public static BigInteger[] copyOf(BigInteger[] original, int newLength)
{
BigInteger[] copy = new BigInteger[newLength];
System.arraycopy(original, 0, copy, 0, Math.min(original.length, newLength));
return copy;
}
public static boolean[] copyOfRange(boolean[] original, int from, int to)
{
int newLength = getLength(from, to);
boolean[] copy = new boolean[newLength];
System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
return copy;
}
/**
* Make a copy of a range of bytes from the passed in array. The range can extend beyond the end
* of the input array, in which case the returned array will be padded with zeroes.
*
* @param original
* the array from which the data is to be copied.
* @param from
* the start index at which the copying should take place.
* @param to
* the final index of the range (exclusive).
*
* @return a new byte array containing the range given.
*/
public static byte[] copyOfRange(byte[] original, int from, int to)
{
int newLength = getLength(from, to);
byte[] copy = new byte[newLength];
System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
return copy;
}
public static char[] copyOfRange(char[] original, int from, int to)
{
int newLength = getLength(from, to);
char[] copy = new char[newLength];
System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
return copy;
}
public static int[] copyOfRange(int[] original, int from, int to)
{
int newLength = getLength(from, to);
int[] copy = new int[newLength];
System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
return copy;
}
public static long[] copyOfRange(long[] original, int from, int to)
{
int newLength = getLength(from, to);
long[] copy = new long[newLength];
System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
return copy;
}
public static short[] copyOfRange(short[] original, int from, int to)
{
int newLength = getLength(from, to);
short[] copy = new short[newLength];
System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
return copy;
}
public static BigInteger[] copyOfRange(BigInteger[] original, int from, int to)
{
int newLength = getLength(from, to);
BigInteger[] copy = new BigInteger[newLength];
System.arraycopy(original, from, copy, 0, Math.min(original.length - from, newLength));
return copy;
}
private static int getLength(int from, int to)
{
int newLength = to - from;
if (newLength < 0)
{
throw new IllegalArgumentException(from + " > " + to);
}
return newLength;
}
public static byte[] append(byte[] a, byte b)
{
if (a == null)
{
return new byte[]{ b };
}
int length = a.length;
byte[] result = new byte[length + 1];
System.arraycopy(a, 0, result, 0, length);
result[length] = b;
return result;
}
public static short[] append(short[] a, short b)
{
if (a == null)
{
return new short[]{ b };
}
int length = a.length;
short[] result = new short[length + 1];
System.arraycopy(a, 0, result, 0, length);
result[length] = b;
return result;
}
public static int[] append(int[] a, int b)
{
if (a == null)
{
return new int[]{ b };
}
int length = a.length;
int[] result = new int[length + 1];
System.arraycopy(a, 0, result, 0, length);
result[length] = b;
return result;
}
public static String[] append(String[] a, String b)
{
if (a == null)
{
return new String[]{ b };
}
int length = a.length;
String[] result = new String[length + 1];
System.arraycopy(a, 0, result, 0, length);
result[length] = b;
return result;
}
public static byte[] concatenate(byte[] a, byte[] b)
{
if (null == a)
{
// b might also be null
return clone(b);
}
if (null == b)
{
// a might also be null
return clone(a);
}
byte[] r = new byte[a.length + b.length];
System.arraycopy(a, 0, r, 0, a.length);
System.arraycopy(b, 0, r, a.length, b.length);
return r;
}
public static short[] concatenate(short[] a, short[] b)
{
if (null == a)
{
// b might also be null
return clone(b);
}
if (null == b)
{
// a might also be null
return clone(a);
}
short[] r = new short[a.length + b.length];
System.arraycopy(a, 0, r, 0, a.length);
System.arraycopy(b, 0, r, a.length, b.length);
return r;
}
public static byte[] concatenate(byte[] a, byte[] b, byte[] c)
{
if (null == a)
{
return concatenate(b, c);
}
if (null == b)
{
return concatenate(a, c);
}
if (null == c)
{
return concatenate(a, b);
}
byte[] r = new byte[a.length + b.length + c.length];
int pos = 0;
System.arraycopy(a, 0, r, pos, a.length); pos += a.length;
System.arraycopy(b, 0, r, pos, b.length); pos += b.length;
System.arraycopy(c, 0, r, pos, c.length);
return r;
}
public static byte[] concatenate(byte[] a, byte[] b, byte[] c, byte[] d)
{
if (null == a)
{
return concatenate(b, c, d);
}
if (null == b)
{
return concatenate(a, c, d);
}
if (null == c)
{
return concatenate(a, b, d);
}
if (null == d)
{
return concatenate(a, b, c);
}
byte[] r = new byte[a.length + b.length + c.length + d.length];
int pos = 0;
System.arraycopy(a, 0, r, pos, a.length); pos += a.length;
System.arraycopy(b, 0, r, pos, b.length); pos += b.length;
System.arraycopy(c, 0, r, pos, c.length); pos += c.length;
System.arraycopy(d, 0, r, pos, d.length);
return r;
}
public static byte[] concatenate(byte[][] arrays)
{
int size = 0;
for (int i = 0; i != arrays.length; i++)
{
size += arrays[i].length;
}
byte[] rv = new byte[size];
int offSet = 0;
for (int i = 0; i != arrays.length; i++)
{
System.arraycopy(arrays[i], 0, rv, offSet, arrays[i].length);
offSet += arrays[i].length;
}
return rv;
}
public static int[] concatenate(int[] a, int[] b)
{
if (null == a)
{
// b might also be null
return clone(b);
}
if (null == b)
{
// a might also be null
return clone(a);
}
int[] r = new int[a.length + b.length];
System.arraycopy(a, 0, r, 0, a.length);
System.arraycopy(b, 0, r, a.length, b.length);
return r;
}
public static byte[] prepend(byte[] a, byte b)
{
if (a == null)
{
return new byte[]{ b };
}
int length = a.length;
byte[] result = new byte[length + 1];
System.arraycopy(a, 0, result, 1, length);
result[0] = b;
return result;
}
public static short[] prepend(short[] a, short b)
{
if (a == null)
{
return new short[]{ b };
}
int length = a.length;
short[] result = new short[length + 1];
System.arraycopy(a, 0, result, 1, length);
result[0] = b;
return result;
}
public static int[] prepend(int[] a, int b)
{
if (a == null)
{
return new int[]{ b };
}
int length = a.length;
int[] result = new int[length + 1];
System.arraycopy(a, 0, result, 1, length);
result[0] = b;
return result;
}
public static byte[] reverse(byte[] a)
{
if (a == null)
{
return null;
}
int p1 = 0, p2 = a.length;
byte[] result = new byte[p2];
while (--p2 >= 0)
{
result[p2] = a[p1++];
}
return result;
}
public static int[] reverse(int[] a)
{
if (a == null)
{
return null;
}
int p1 = 0, p2 = a.length;
int[] result = new int[p2];
while (--p2 >= 0)
{
result[p2] = a[p1++];
}
return result;
}
public static void reverse(byte[] input, byte[] output)
{
int last = input.length - 1;
for (int i = 0; i <= last; ++i)
{
output[i] = input[last - i];
}
}
public static byte[] reverseInPlace(byte[] a)
{
if (null == a)
{
return null;
}
int p1 = 0, p2 = a.length - 1;
while (p1 < p2)
{
byte t1 = a[p1], t2 = a[p2];
a[p1++] = t2;
a[p2--] = t1;
}
return a;
}
public static void reverseInPlace(byte[] a, int aOff, int aLen)
{
int p1 = aOff, p2 = aOff + aLen - 1;
while (p1 < p2)
{
byte t1 = a[p1], t2 = a[p2];
a[p1++] = t2;
a[p2--] = t1;
}
}
public static short[] reverseInPlace(short[] a)
{
if (null == a)
{
return null;
}
int p1 = 0, p2 = a.length - 1;
while (p1 < p2)
{
short t1 = a[p1], t2 = a[p2];
a[p1++] = t2;
a[p2--] = t1;
}
return a;
}
public static int[] reverseInPlace(int[] a)
{
if (null == a)
{
return null;
}
int p1 = 0, p2 = a.length - 1;
while (p1 < p2)
{
int t1 = a[p1], t2 = a[p2];
a[p1++] = t2;
a[p2--] = t1;
}
return a;
}
/**
* Iterator backed by a specific array.
*/
public static class Iterator
implements java.util.Iterator
{
private final T[] dataArray;
private int position = 0;
/**
* Base constructor.
*
* Note: the array is not cloned, changes to it will affect the values returned by next().
*
*
* @param dataArray array backing the iterator.
*/
public Iterator(T[] dataArray)
{
this.dataArray = dataArray;
}
public boolean hasNext()
{
return position < dataArray.length;
}
public T next()
{
if (position == dataArray.length)
{
throw new NoSuchElementException("Out of elements: " + position);
}
return dataArray[position++];
}
public void remove()
{
throw new UnsupportedOperationException("Cannot remove element from an Array.");
}
}
/**
* Fill input array by zeros
*
* @param data input array
*/
public static void clear(byte[] data)
{
if (null != data)
{
java.util.Arrays.fill(data, (byte)0x00);
}
}
public static void clear(int[] data)
{
if (null != data)
{
java.util.Arrays.fill(data, 0);
}
}
public static boolean isNullOrContainsNull(Object[] array)
{
if (null == array)
{
return true;
}
int count = array.length;
for (int i = 0; i < count; ++i)
{
if (null == array[i])
{
return true;
}
}
return false;
}
public static boolean isNullOrEmpty(byte[] array)
{
return null == array || array.length < 1;
}
public static boolean isNullOrEmpty(int[] array)
{
return null == array || array.length < 1;
}
public static boolean isNullOrEmpty(Object[] array)
{
return null == array || array.length < 1;
}
}