Verification code generation method and system based on dynamic maze and behavior analysis

Abstract

The invention is suitable for the technical field of authentication security, and provides a verification code generation method and system based on a dynamic maze and behavior analysis, and the method comprises the steps: firstly obtaining reference maze map information, then generating optimized maze map information according to the reference maze map information, static obstacle information and dynamic obstacle information, and carrying out the verification code generation according to the optimized maze map information. And responding to a user operation starting instruction, obtaining user behavior characteristic information and user operation path information, and finally generating verification result information according to the user behavior characteristic information, the user operation path information and the answer path information. According to the method, the user experience can be improved, the satisfaction degree and the use intention of the user can be improved, the safety can be effectively improved, an attacker is prevented from learning and identifying in advance, the possibility of targeted cracking of the attacker is reduced, the robustness and the anti-attack capability of the system are enhanced, and the system reliability is improved. And an efficient, safe and stable use environment can be constructed for the user, and double improvement of user experience and system safety is realized.

Description

Technical Field

[0001] The present application relates to the technical field of authentication security, and in particular to a verification code generation method and system based on dynamic maze and behavior analysis. Background Art

[0002] CAPTCHA (Completely Automated Public Turing test to tell Computers and Humans Apart) is usually used between human users and automated programs to prevent malicious activities of scripts or robots. Graphic CAPTCHA is one of the common forms, usually using sliding puzzles or clicking hotspots.

[0003] At present, graphic verification codes can be easily cracked by advanced automated scripts, resulting in low security and needs further improvement. Summary of the invention

[0004] Based on this, the embodiment of the present application provides a verification code generation method and system based on dynamic maze and behavior analysis to solve the problem of low security in the prior art.

[0005] In a first aspect, an embodiment of the present application provides a verification code generation method based on a dynamic maze and behavior analysis, the method comprising:

[0006] Acquire reference maze map information, wherein the reference maze map information includes at least one answer path information and a plurality of interference path information, and the answer path information includes initial starting point information and initial end point information;

[0007] Generate optimized maze map information according to the reference maze map information, preset static obstacle information and preset dynamic obstacle information, wherein the dynamic obstacle information is used to describe obstacles that make a reciprocating motion;

[0008] In response to a user start operation instruction, obtaining user behavior feature information and user operation path information;

[0009] Verification result information is generated according to the user behavior feature information, the user operation path information and the answer path information.

[0010] Compared with the prior art, the beneficial effects are as follows: the verification code generation method based on dynamic maze and behavior analysis provided in the embodiment of the present application, the terminal device can first obtain the baseline maze map information, and then quickly generate the optimized maze map information according to the baseline maze map information, static obstacle information and dynamic obstacle information, and then respond to the user's start operation instruction to effectively obtain the user behavior feature information and the user operation path information, and finally accurately generate the verification result information according to the user behavior feature information, the user operation path information and the answer path information, thereby effectively improving the security while improving the user experience, avoiding the attacker's pre-learning and identification, and reducing the possibility of targeted cracking by the attacker, which solves the current low security problem to a certain extent.

[0011] In a second aspect, an embodiment of the present application provides a verification code generation system based on a dynamic maze and behavior analysis, the system comprising:

[0012] A reference maze map information acquisition module: used to acquire reference maze map information, wherein the reference maze map information includes at least one answer path information and a plurality of interference path information, and the answer path information includes initial starting point information and initial end point information;

[0013] An optimized maze map information generating module: used to generate optimized maze map information according to the reference maze map information, preset static obstacle information and preset dynamic obstacle information, wherein the dynamic obstacle information is used to describe obstacles that make a round trip motion;

[0014] User behavior feature information acquisition module: used to obtain user behavior feature information and user operation path information in response to a user start operation instruction;

[0015] Verification result information generation module: used to generate verification result information according to user behavior feature information, the user operation path information and the answer path information.

[0016] In a third aspect, an embodiment of the present application provides a terminal device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, wherein the processor implements the steps of the method of the first aspect described above when executing the computer program.

[0017] In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores a computer program, and when the computer program is executed by a processor, the steps of the method of the first aspect described above are implemented.

[0018] It can be understood that the beneficial effects of the second to fourth aspects mentioned above can be found in the relevant description of the first aspect mentioned above, and will not be repeated here. BRIEF DESCRIPTION OF THE DRAWINGS

[0019] In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings required for use in the embodiments or the description of the prior art are briefly introduced below.

[0020] Figure 1 It is a flowchart of a verification code generation method provided by an embodiment of the present application;

[0021] Figure 2 It is a flowchart of step S100 in the verification code generation method provided in one embodiment of the present application;

[0022] Figure 3 is a schematic diagram of reference maze map information provided by an embodiment of the present application;

[0023] Figure 4 It is a flowchart of step S200 in the verification code generation method provided in one embodiment of the present application;

[0024] Figure 5 It is a flowchart of step S400 in the verification code generation method provided in one embodiment of the present application;

[0025] Figure 6 It is a module block diagram of a verification code generation system provided by an embodiment of the present application;

[0026] Figure 7 It is a schematic diagram of a terminal device provided in one embodiment of the present application. DETAILED DESCRIPTION

[0027] In the following description, specific details such as specific system structures, technologies, etc. are provided for the purpose of illustration rather than limitation, so as to provide a thorough understanding of the embodiments of the present application. However, it should be clear to those skilled in the art that the present application may also be implemented in other embodiments without these specific details. In other cases, detailed descriptions of well-known systems, devices, circuits, and methods are omitted to prevent unnecessary details from obstructing the description of the present application.

[0028] In the description of the present application specification and the appended claims, the terms "first", "second", "third", etc. are only used to distinguish the descriptions and cannot be understood as indicating or implying relative importance.

[0029] References to "one embodiment" or "some embodiments" etc. described in the specification of this application mean that one or more embodiments of the present application include specific features, structures or characteristics described in conjunction with the embodiment. Therefore, the statements "in one embodiment", "in some embodiments", "in some other embodiments", "in some other embodiments", etc. that appear in different places in this specification do not necessarily refer to the same embodiment, but mean "one or more but not all embodiments", unless otherwise specifically emphasized in other ways. The terms "including", "comprising", "having" and their variations all mean "including but not limited to", unless otherwise specifically emphasized in other ways.

[0030] In order to illustrate the technical solution described in this application, a specific embodiment is provided below for illustration.

[0031] See also Figure 1 , Figure 1 1 is a flow chart of a verification code generation method based on dynamic maze and behavior analysis provided by an embodiment of the present application. In the present embodiment, the execution subject of the verification code generation method is a terminal device. It is understandable that the types of terminal devices include but are not limited to mobile phones, tablet computers, notebook computers, ultra-mobile personal computers (Ultra-Mobile Personal Computer, UMPC), netbooks, personal digital assistants (Personal Digital Assistant, PDA), etc., and the present embodiment of the application does not impose any restrictions on the specific types of terminal devices.

[0032] See also Figure 1 The verification code generation method provided in the embodiment of the present application includes but is not limited to the following steps:

[0033] In S100, reference maze map information is acquired.

[0034] Specifically, the terminal device can first obtain baseline maze map information, wherein the baseline maze map information includes at least one answer path information and multiple interference path information, the answer path information includes initial starting point information and initial end point information, the initial starting point information is used to describe the starting point of the maze map, the initial end point information is used to describe the end point of the maze map, the answer path information is used to describe the correct path corresponding to the starting point of the maze map to the end point of the maze map, and the interference path information is used to describe a path that actually leads to a dead end or a loop.

[0035] In some possible implementations, to dynamically generate mazes, see Figure 2 Step S100 includes but is not limited to the following steps:

[0036] In S110, preset reference grid map information is obtained.

[0037] Specifically, the terminal device may first obtain preset reference grid information, wherein the reference grid information is used to describe the reference grid, the reference grid includes a plurality of optional unit grids, and the specific size of the reference grid information may be customized. For example, the reference grid information may be a grid of ten rows and ten columns, thereby increasing the complexity of the maze and reducing the possibility of being easily cracked.

[0038] In S120, based on a preset graph theory algorithm, reference maze map information is generated according to the reference grid map information.

[0039] Specifically, after the terminal device obtains the reference grid map information, the terminal device can quickly generate reference maze map information based on the reference grid map information based on a preset graph theory algorithm, thereby ensuring that each generated maze is unique.

[0040] In one possible implementation, the graph theory algorithm includes a depth-first search algorithm or a Prim's algorithm. Figure 3 , Figure 3 The circle with the letter "A" inside indicates the initial starting point information. Figure 3 The circle marked with the letter "B" inside represents the initial endpoint information. The terminal device can start from the initial endpoint information and randomly select a direction to move forward. If the next unit grid in this direction has not been visited and does not exceed the boundary, a channel is opened between the current unit grid and the next unit grid, and then the next unit grid is marked as visited and pushed into the stack, and continues to move forward from this unit grid in the randomly selected direction. If all directions have been visited or are beyond the boundary, backtrack to the previous unit grid until all unit grids have been visited.

[0041] In S200, optimized maze map information is generated according to the reference maze map information, the preset static obstacle information and the preset dynamic obstacle information.

[0042] Specifically, after the terminal device obtains the baseline maze map information, the terminal device can generate optimized maze map information based on the baseline maze map information, preset static obstacle information and preset dynamic obstacle information, so as to form a dead end or increase the complexity of the maze, wherein the dynamic obstacle information is used to describe obstacles that make reciprocating motion, such as obstacles that make reciprocating motion in a straight line; the optimized maze map information is used to describe the baseline maze map information after adding static obstacle information and dynamic obstacle information; the user needs to avoid static obstacle information and dynamic obstacle information during the operation.

[0043] In some possible implementations, in order to achieve the generation of optimized maze map information, see Figure 4 Step S200 includes but is not limited to the following steps:

[0044] In S210, based on a preset random selection algorithm, preset static obstacle information or preset dynamic obstacle information is added to at least one interference path information to generate enhanced interference path information.

[0045] Specifically, the terminal device can first add static obstacle information or dynamic obstacle information to at least one interference path information based on a preset random selection algorithm to generate enhanced interference path information, wherein the enhanced interference path information is used to describe the interference path information after adding static obstacle information or dynamic obstacle information; the random selection algorithm can be a reservoir sampling algorithm, a random sampling consistency algorithm or a simple random sampling algorithm.

[0046] Exemplarily, the terminal device can first use a random selection algorithm to randomly select several interference path information, and then perform the processing for each extracted interference path information: use the random selection algorithm to randomly select a specified position on the interference path information, and then add static obstacle information or dynamic obstacle information at the specified position.

[0047] In S220, it is determined whether the answer path information coincides with the static obstacle information or the dynamic obstacle information.

[0048] Specifically, the terminal device can determine whether the answer path information coincides with the static obstacle information or the dynamic obstacle information, thereby reducing the situation where the answer path information is missing in the optimized maze map information.

[0049] In S230, if the answer path information coincides with the static obstacle information or the dynamic obstacle information, the static obstacle information or the dynamic obstacle information is deleted, and the preset random selection algorithm is executed again to add the preset static obstacle information or the preset dynamic obstacle information to at least one interference path information, generate enhanced interference path information and determine whether the answer path information coincides with the static obstacle information or the dynamic obstacle information, otherwise the enhanced interference path information is retained.

[0050] Specifically, if the answer path information coincides with the static obstacle information or the dynamic obstacle information, it may cause the optimized maze map information to lack the answer path information. Therefore, the terminal device may delete the added static obstacle information or dynamic obstacle information, and execute the above steps S210 and S220 again until static obstacle information or dynamic obstacle information is added to at least one interference path information, and at least one answer path information exists in the optimized maze map information.

[0051] Without loss of generality, if the answer path information does not overlap with the static obstacle information or the dynamic obstacle information, the terminal device may retain the enhanced interference path information.

[0052] In S300, in response to a user start operation instruction, user behavior feature information and user operation path information are acquired.

[0053] Specifically, after the terminal device generates the optimized maze map information, the terminal device can respond to the user's start operation instructions, use JavaScript to record the user's operations in the maze, and obtain user behavior feature information and user operation path information, wherein the user start operation instructions are used to describe the user starting to operate on the optimized maze map information; the user behavior feature information is used to describe the user's operation behavior characteristics; and the user operation path information is used to describe the user's operation trajectory.

[0054] In S400, verification result information is generated according to the user behavior feature information, the user operation path information and the answer path information.

[0055] Specifically, user behavior characteristic information includes user operation average speed information, user operation acceleration change rate information and user operation pause interval information, among which, user operation average speed information is used to describe the average drag speed corresponding to the user's operation trajectory; user operation acceleration change rate information is used to describe the acceleration change rate corresponding to the user's operation trajectory; answer path information is used to describe the user's operation trajectory; verification result information includes verification pass information or verification fail information.

[0056] In a possible implementation, the terminal device may pre-process the user operation path information, such as denoising and smoothing, so as to more accurately determine whether the user-side operation conforms to natural manual operation rules.

[0057] In some possible implementations, to generate verification result information, see Figure 5 Step S400 includes but is not limited to the following steps:

[0058] In S410, it is determined whether the user operation path information and the answer path information are the same.

[0059] Specifically, the terminal device may first determine whether the user operation path information and the answer path information are the same.

[0060] In S420, if the user operation path information and the answer path information are the same, then determine whether the user operation average speed information is equal to any value within the preset average speed range information, and determine whether the user operation acceleration change rate information is equal to any value within the preset acceleration change rate range information, and determine whether the user operation pause interval time is equal to any value within the preset pause interval time range information.

[0061] Specifically, if the user operation path information and the answer path information are the same, the terminal device can determine whether the user operation average speed information is equal to any value within the preset average speed range information, and at the same time determine whether the user operation acceleration change rate information is equal to any value within the preset acceleration change rate range information, and at the same time determine whether the user operation pause interval time is equal to any value within the preset pause interval time range information, wherein the average speed range information, the acceleration change rate range information and the pause interval time range information can all be preset values, and the average speed range information, the acceleration change rate range information and the pause interval time range information can be set based on the collected values ​​of human users.

[0062] In S430, if the user operation average speed information is equal to any value within the preset average speed range information, and the user operation acceleration change rate information is equal to any value within the preset acceleration change rate range information, and the user operation pause interval time is equal to any value within the preset pause interval time range information, then verification pass information is generated, otherwise verification fail information is generated.

[0063] Specifically, if the user operation average speed information is equal to any value within the preset average speed range information, and the user operation acceleration change rate information is equal to any value within the acceleration change rate range information, and the user operation pause interval time is equal to any value within the pause interval time range information, then the terminal device can generate verification pass information, otherwise the terminal device can generate verification fail information.

[0064] In S440, if the user operation path information and the answer path information are not the same, verification failure information is generated.

[0065] Specifically, if the user operation path information and the answer path information are not the same, the terminal device may generate verification failure information.

[0066] Without loss of generality, in order to further improve security, after the user passes the first maze verification code, the terminal device can immediately generate and display the second maze verification code, and the user can pass the verification only after passing all maze verification codes consecutively; in a possible implementation method, in order to further improve security and prevent attackers from knowing the answer path information in advance, new initial starting point information and initial end point information can be dynamically generated each time verification is performed.

[0067] In one possible implementation, the terminal device can also use a pre-trained machine learning model, such as a support vector machine or a neural network, to classify user behavior feature information and determine whether the operation trajectory is a human operation.

[0068] The implementation principle of the verification code generation method based on dynamic maze and behavior analysis in the embodiment of the present application is as follows: the terminal device can first obtain the baseline maze map information, and then quickly generate the optimized maze map information according to the baseline maze map information, static obstacle information and dynamic obstacle information, and then respond to the user's start operation instruction to effectively obtain the user behavior feature information and the user operation path information, and finally accurately generate the verification result information according to the user behavior feature information, the user operation path information and the answer path information, thereby improving the user experience, improving the user's satisfaction and willingness to use, and effectively improving the security, avoiding pre-learning and identification by attackers, reducing the possibility of targeted cracking by attackers, and enhancing the robustness and anti-attack capability of the system.

[0069] It should be noted that the size of the serial numbers of the steps in the above embodiments does not mean the order of execution. The execution order of each process should be determined by its function and internal logic, and should not constitute any limitation on the implementation process of the embodiments of the present application.

[0070] The embodiment of the present application also provides a verification code generation system based on dynamic maze and behavior analysis. For ease of description, only the parts related to the present application are shown, such as Figure 6 As shown, the system 60 includes:

[0071] The reference maze map information acquisition module 61 is used to acquire reference maze map information, wherein the reference maze map information includes at least one answer path information and a plurality of interference path information, and the answer path information includes initial starting point information and initial end point information;

[0072] The optimized maze map information generating module 62 is used to generate optimized maze map information according to the reference maze map information, the preset static obstacle information and the preset dynamic obstacle information, wherein the dynamic obstacle information is used to describe obstacles that make a round trip motion;

[0073] User behavior feature information acquisition module 63: used to acquire user behavior feature information and user operation path information in response to a user start operation instruction;

[0074] Verification result information generation module 64: used to generate verification result information according to user behavior feature information, user operation path information and answer path information.

[0075] Optionally, the reference maze map information acquisition module 61 includes:

[0076] Reference grid map information acquisition submodule: used to obtain preset reference grid map information;

[0077] Baseline maze map information generation submodule: used to generate baseline maze map information based on the baseline grid map information based on a preset graph theory algorithm.

[0078] Optionally, the above-mentioned optimized maze map information generating module 62 includes:

[0079] Enhanced interference path information generation submodule: used to add preset static obstacle information or preset dynamic obstacle information to at least one interference path information based on a preset random selection algorithm to generate enhanced interference path information;

[0080] Answer path information judgment submodule: used to judge whether the answer path information coincides with the static obstacle information or the dynamic obstacle information;

[0081] Obstacle information deletion submodule: used to delete the static obstacle information or the dynamic obstacle information if the answer path information coincides with the static obstacle information or the dynamic obstacle information, and execute the preset random selection algorithm again to add the preset static obstacle information or the preset dynamic obstacle information to at least one interference path information, generate enhanced interference path information and determine whether the answer path information coincides with the static obstacle information or the dynamic obstacle information, otherwise retain the enhanced interference path information.

[0082] Optionally, the user behavior feature information includes user operation average speed information, user operation acceleration change rate information and user operation pause interval time; the verification result information includes verification pass information or verification fail information; the verification result information generation module 64 includes:

[0083] User operation path information judgment submodule: used to judge whether the user operation path information and the answer path information are the same;

[0084] A user operation average speed information judgment submodule: used to judge whether the user operation average speed information is equal to any value within the preset average speed range information, and judge whether the user operation acceleration change rate information is equal to any value within the preset acceleration change rate range information, and judge whether the user operation pause interval time is equal to any value within the preset pause interval time range information if the user operation path information and the answer path information are the same;

[0085] Verification pass information generation submodule: used to generate verification pass information if the user operation average speed information is equal to any value within the preset average speed range information, and the user operation acceleration change rate information is equal to any value within the preset acceleration change rate range information, and the user operation pause interval time is equal to any value within the preset pause interval time range information, otherwise generate verification failure information;

[0086] Verification failure information generation submodule: used to generate verification failure information if the user operation path information and the answer path information are different.

[0087] Optionally, the graph theory algorithm includes a depth-first search algorithm or Prim's algorithm.

[0088] It should be noted that the information interaction, execution process and other contents between the above-mentioned modules are based on the same concept as the method embodiment of the present application. Their specific functions and technical effects can be found in the method embodiment part and will not be repeated here.

[0089] The present application also provides a terminal device, such as Figure 7 As shown, the terminal device 70 of this embodiment includes: a processor 71, a memory 72, and a computer program 73 stored in the memory 72 and executable on the processor 71. When the processor 71 executes the computer program 73, the steps in the above verification code generation method embodiment are implemented, for example Figure 1 Steps S100 to S400 shown; or, when the processor 71 executes the computer program 73, the functions of each module in the above device are realized, for example Figure 6 The functions of modules 61 to 64 are shown.

[0090] The terminal device 70 may be a computing device such as a desktop computer, a notebook, a PDA, or a cloud server, and the terminal device 70 includes but is not limited to a processor 71 and a memory 72. Those skilled in the art will appreciate that Figure 7 It is only an example of the terminal device 70 and does not constitute a limitation of the terminal device 70. It may include more or fewer components than shown in the figure, or a combination of certain components, or different components. For example, the terminal device 70 may also include input and output devices, network access devices, buses, etc.

[0091] Among them, the processor 71 can be a central processing unit (CPU), or other general-purpose processors, digital signal processors (DSP), application-specific integrated circuits (ASIC), field-programmable gate arrays (FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, etc.; the general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc.

[0092] The memory 72 may be an internal storage unit of the terminal device 70, such as a hard disk or memory of the terminal device 70, or the memory 72 may be an external storage device of the terminal device 70, such as a plug-in hard disk, a smart memory card (Smart Media Card, SMC), a secure digital (Secure Digital, SD) card, a flash card (Flash Card), etc. equipped on the terminal device 70; further, the memory 72 may also include both an internal storage unit and an external storage device of the terminal device 70, and the memory 72 may also store a computer program 73 and other programs and data required by the terminal device 70, and the memory 72 may also be used to temporarily store data that has been output or is to be output.

[0093] One embodiment of the present application also provides a computer-readable storage medium, which stores a computer program, and when the computer program is executed by a processor, the steps of each of the above method embodiments can be implemented. Among them, the computer program includes computer program code, and the computer program code can be in source code form, object code form, executable file or some intermediate form, etc.; the computer-readable medium may include: any entity or device that can carry computer program code, recording medium, USB flash drive, mobile hard disk, magnetic disk, optical disk, computer memory, read-only memory (ROM), random access memory (RAM), electric carrier signal, telecommunication signal and software distribution medium, etc.

[0094] The above are all preferred embodiments of the present application, and the protection scope of the present application is not limited thereto. Therefore, all equivalent changes made according to the methods, principles, and structures of the present application should be included in the protection scope of the present application.

Claims

1. A verification code generation method based on dynamic maze and behavior analysis, characterized in that: The method comprises: Acquire reference maze map information, wherein the reference maze map information includes at least one answer path information and a plurality of interference path information, and the answer path information includes initial starting point information and initial end point information; Generate optimized maze map information according to the reference maze map information, preset static obstacle information and preset dynamic obstacle information, wherein the dynamic obstacle information is used to describe obstacles that make a reciprocating motion; In response to a user start operation instruction, obtaining user behavior feature information and user operation path information; Verification result information is generated according to the user behavior feature information, the user operation path information and the answer path information.

2. The method according to claim 1, characterized in that The obtaining of the reference maze map information includes: Get the preset reference grid map information; Based on a preset graph theory algorithm, the reference maze map information is generated according to the reference grid map information.

3. The method according to claim 2, characterized in that The step of generating optimized maze map information according to the reference maze map information, preset static obstacle information and preset dynamic obstacle information comprises: Based on a preset random selection algorithm, adding preset static obstacle information or preset dynamic obstacle information to at least one of the interference path information to generate enhanced interference path information; Determining whether the answer path information coincides with the static obstacle information or the dynamic obstacle information; If the answer path information coincides with the static obstacle information or the dynamic obstacle information, the static obstacle information or the dynamic obstacle information is deleted, and the preset random selection algorithm is executed again to add the preset static obstacle information or the preset dynamic obstacle information to at least one of the interference path information to generate enhanced interference path information and to determine whether the answer path information coincides with the static obstacle information or the dynamic obstacle information, otherwise the enhanced interference path information is retained.

4. The method according to claim 3, characterized in that The user behavior feature information includes user operation average speed information, user operation acceleration change rate information and user operation pause interval time; the verification result information includes verification pass information or verification fail information; the verification result information is generated according to the user behavior feature information, the user operation path information and the answer path information, including: Determining whether the user operation path information and the answer path information are the same; If the user operation path information and the answer path information are the same, then determining whether the user operation average speed information is equal to any value within the preset average speed range information, and determining whether the user operation acceleration change rate information is equal to any value within the preset acceleration change rate range information, and determining whether the user operation pause interval time is equal to any value within the preset pause interval time range information; If the user operation average speed information is equal to any value within the preset average speed range information, and the user operation acceleration change rate information is equal to any value within the preset acceleration change rate range information, and the user operation pause interval is equal to any value within the preset pause interval time range information, then generate verification pass information, otherwise generate verification fail information; If the user operation path information and the answer path information are not the same, verification failure information is generated.

5. The method according to claim 2, characterized in that: The graph theory algorithm includes a depth-first search algorithm or a Prim's algorithm.

6. A verification code generation system based on dynamic maze and behavior analysis, characterized in that: The system comprises: A reference maze map information acquisition module: used to acquire reference maze map information, wherein the reference maze map information includes at least one answer path information and a plurality of interference path information, and the answer path information includes initial starting point information and initial end point information; An optimized maze map information generating module: used to generate optimized maze map information according to the reference maze map information, preset static obstacle information and preset dynamic obstacle information, wherein the dynamic obstacle information is used to describe obstacles that make a round trip motion; User behavior feature information acquisition module: used to obtain user behavior feature information and user operation path information in response to a user start operation instruction; Verification result information generation module: used to generate verification result information based on user behavior feature information, the user operation path information and the answer path information.

7. The system according to claim 6, characterized in that The reference maze map information acquisition module includes: Reference grid map information acquisition submodule: used to obtain preset reference grid map information; The reference maze map information generation submodule is used to generate the reference maze map information according to the reference grid map information based on a preset graph theory algorithm.

8. A terminal device, comprising a memory, a processor, and a computer program stored in the memory and executable on the processor, characterized in that: When the processor executes the computer program, the steps of the method according to any one of claims 1 to 5 are implemented.

9. A computer-readable storage medium storing a computer program, characterized in that: When the computer program is executed by a processor, the steps of the method according to any one of claims 1 to 5 are implemented.

Images