Spark platform-based password hash value recovery method and device

Abstract

The invention discloses a Spark platform-based password hash value recovery method and device. The design method includes a rainbow table data generation step and a rainbow table decryption step. According to the method, the first-of-chain node value of each rainbow chain is recorded as an SV (Start Value), and the last-of-chain node value of each rainbow chain is recorded as an EV (End Value); based on the processing capability of the Spark platform for large-scale data, a map function is utilized to effectively calculate EV corresponding to SV, so that rainbow chains can be generated, and are stored in an HDFS (Hadoop distributed file system), and rainbow table data generation is completed; and a filter function is utilized to find all SV corresponding to a ciphertext to be decrypted, and a foreach function is called to generate complete rainbow chains according to each SV, and the ciphertext can be decrypted.

Description

technical field [0001] The invention belongs to the technical field of network information security and the technical field of password reverse recovery in cryptography, and in particular relates to a password hash value recovery method and device based on a Spark platform. Background technique [0002] In order to ensure the non-tamperable modification of the security attribute of the data information, the plaintext of the password is usually not stored directly, but the hash value corresponding to the plaintext of the password after the hash operation is stored. Hash algorithm, also known as hash algorithm, converts plaintext input of any length into fixed-length hash value output through cryptographic modules such as permutation and confusion, and has a good one-way property, which cannot be easily reversed from the output. Input, due to the good confidentiality and verification functions of the hash function, it is widely used in applications such as digital signatures, ...

AI Technical Summary

Problems solved by technology

[0003] Methods for cracking password hash values ​​include brute force method and dictionary lookup method. The brute force method is feasible for simple passwords and simple cryptosystems, but for complex passwords and cryptosystems, an infinite dictionary will be generated. Therefore, a large amount of computing time is required; while the dictionary lookup method requires a large amount of storage space, and the decryption cost is too high

Images