Articles of hash

¿Cuál es la mejor práctica de escribir la función hash en java?

Me pregunto cuál es la mejor práctica para escribir el método #hashCode () en java. Buena descripción se puede encontrar aquí . ¿Es tan bueno?

¿Cuál es la mejor manera de crear una matriz dispersa en C ++?

Estoy trabajando en un proyecto que requiere la manipulación de matrices enormes, específicamente sum piramidal para un cálculo de cópula. En resumen, necesito hacer un seguimiento de un número relativamente pequeño de valores (generalmente un valor de 1, y en casos excepcionales, más de 1) en un mar de ceros en la matriz (matriz multidimensional). […]

Objetivo C: SHA1

¿Cómo puedo sha1 una cadena o un conjunto de números en Objective c?

¿Qué es una buena función hash de 64 bits en Java para cadenas textuales?

Estoy buscando una función hash que: Hashes cadenas de texto bien (por ejemplo, pocas colisiones) Está escrito en Java, y es ampliamente utilizado Bonificación: funciona en varios campos (en lugar de que yo los concatene y aplique el hash en la cadena concatenada) Bonificación: tiene una variante de 128 bits. Bonificación: no intensivo de la […]

¿Por qué HashMap requiere que la capacidad inicial sea una potencia de dos?

Estaba revisando el código fuente de HashMap de Java cuando vi lo siguiente //The default initial capacity – MUST be a power of two. static final int DEFAULT_INITIAL_CAPACITY = 16; Mi pregunta es por qué existe este requisito en primer lugar? También veo que el constructor que permite crear un HashMap con una capacidad personalizada […]

Probabilidad de colisión cuando se usa un hash de 32 bits

Tengo un campo de clave de cadena de 10 caracteres en una base de datos. He usado CRC32 para hash este campo, pero me preocupan los duplicados. ¿Podría alguien mostrarme la probabilidad de colisión en esta situación? ps mi campo de cadena es único en la base de datos. Si el número de campos de […]

¿Cuándo es más apropiado usar CRC que MD5 / SHA1?

¿Cuándo es apropiado usar CRC para la detección de errores en comparación con funciones de hash más modernas como MD5 o SHA1? ¿Es el primero más fácil de implementar en el hardware integrado?

Hashing una estructura de árbol

Acabo de encontrar un escenario en mi proyecto en el que necesito comparar diferentes objetos de árbol para la igualdad con instancias ya conocidas, y he considerado que algún tipo de algoritmo hash que opere en un árbol arbitrario sería muy útil. Tomemos por ejemplo el siguiente árbol: O / \ / \ OO / […]

¿Cuánto tiempo para la fuerza bruta de un hash SHA-512 salado? (se proporciona sal)

Aquí hay un algoritmo en Java: public String getHash(String password, String salt) throws Exception { String input = password + salt; MessageDigest md = MessageDigest.getInstance(SHA-512); byte[] out = md.digest(input.getBytes()); return HexEncoder.toHex(out); } Supongamos que la sal es conocida. Quiero saber el tiempo de fuerza bruta para cuando la contraseña es una palabra de diccionario y […]

Hash un valor de precisión arbitrario (boost :: multiprecision :: cpp_int)

Necesito obtener el hash de valor con precisión arbitraria (de Boost.Multiprecision); Yo uso el backend cpp_int . Por ahora, se me ocurrió el siguiente código: boost::multiprecision::cpp_int x0 = 1; const auto seed = std::hash{}(x0.str()); No necesito que el código sea lo más rápido posible, pero me parece muy torpe el uso de la representación de […]