Parallel Password Decryption in Multi-Node GPU Systems
Find Innovative SolutionsGenerate Solutions
Solution Overview
Problem
Existing password decryption methods in multi-node environments are inefficient due to sequential CPU operations, leading to long processing times, while dedicated hardware, though high-speed, is costly and not cost-effective for general use.
Innovation Solution
A method for decrypting passwords in a multi-node parallel-processing environment, where a master node distributes password candidate generation information to work nodes, allowing them to have different password candidate ranges, enabling parallel decryption using GPU units, thereby optimizing the distribution of password candidates across nodes.
Engineering Contradictions & Design Principles
Engineering Contradiction Analysis
1Ease of manufacture
If sequential CPU operations are used for password decryption, then software cost is low, but decryption time is long
Solution Approach 1:
The patent divides the password decryption task into multiple segments by creating separate worker processes that each handle specific password candidate ranges. The master process distributes decryption tasks to multiple worker processes, allowing parallel processing of password candidates across different CPU cores, thereby reducing total decryption time while maintaining software-based implementation.
Solution Approach 2:
The patent transitions from single-threaded sequential processing to multi-threaded parallel processing by utilizing multiple CPU cores simultaneously. This dimensional change from one-dimensional sequential execution to multi-dimensional parallel execution significantly accelerates decryption speed while keeping the software implementation cost-effective.
2Speed
If dedicated hardware such as FPGA or ASIC is used for password decryption, then decryption speed is high, but equipment cost is expensive
Solution Approach 1:
The patent creates software-based copies of decryption functionality across multiple worker processes, each simulating dedicated hardware decryption capabilities through optimized algorithms and multi-core parallelism. This software copying approach achieves hardware-like speeds without the high cost of physical FPGA or ASIC devices.
Solution Approach 2:
The patent changes the operational parameters by utilizing multi-core CPU architecture and optimizing memory access patterns to achieve decryption speeds comparable to dedicated hardware. Through parameter optimization in software, the system attains high performance without requiring expensive hardware modifications.
3Productivity
If multi-node parallel processing is used for password decryption, then decryption efficiency is improved, but system complexity increases
Solution Approach 1:
The patent introduces a master process as an intermediary that coordinates between the user interface and multiple worker processes. This master process manages task distribution, result collection, and synchronization, thereby organizing the complex parallel processing system into a manageable structure that maintains high efficiency while controlling system complexity.
Data Source
AI summary
Provided are a method and a system for decrypting a password in multi-node parallel-processing environment including a master node and a plurality of work nodes. The master node receives information on encrypted file selection from a user. The master node generates password candidate information generation information and transmits the password candidate to the plurality of work nodes together with a password decryption command. The password candidate generation information allows the plurality of work nodes to have different password candidate ranges using password decryption information comprising a maximum password length, a minimum password length, and a string set constituting the password. The work node decrypts the password using the password candidate generation information. The work node transmits the password decryption result to the master node.