KR-102961351-B1 - APPARATUS FOR PROVIDING CAPCHA BASED ON 3D MODEL

KR102961351B1KR 102961351 B1KR102961351 B1KR 102961351B1KR-102961351-B1

Abstract

The present invention relates to a 3D model-based CAPTCHA providing device. According to one aspect of the present invention, the 3D model-based CAPTCHA providing device includes a memory for storing preset commands and a processor for executing commands stored in the memory. As the processor executes the commands, it generates a top node consisting of bounding boxes containing an object in a 3D model of an object of a preset shape, and constructs a BVH tree by dividing each bounding box starting from the top node to generate child nodes for each bounding box, selects a hierarchy in the BVH tree, generates a variant model composed of nodes belonging to the selected hierarchy, and provides a CAPTCHA including the variant model.

Inventors

박영진

Assignees

부산대학교 산학협력단

Dates

Publication Date: 20260508
Application Date: 20241108

Claims (6)

Memory for storing preset commands; and A processor that executes instructions stored in the above memory; comprising, As the above processor executes instructions, Create a top-level node consisting of a bounding box containing the object in a 3D model of an object with a pre-configured shape, and Starting from the top node mentioned above, a BVH tree is constructed by splitting each bounding box and creating child nodes for each bounding box, and Select one of the layers in the above BVH tree, and It generates a transformation model composed of nodes belonging to the selected layer, and Providing a captcha including the above-mentioned variant model 3D model-based CAPTCHA provider.
In paragraph 1, The above processor Constructing a ternary BVH tree by starting from the top node, dividing each bounding box into three equal parts along its longest axis, and generating three child nodes corresponding to the left, middle, and right sides for each bounding box. 3D model-based CAPTCHA provider.
In paragraph 2, The above processor Creating a transformation model that includes intermediate corresponding nodes among the nodes belonging to a selected layer. 3D model-based CAPTCHA provider.
In paragraph 1, The above processor Selecting the layer in the above BVH tree where the first leaf node without child nodes appears. 3D model-based CAPTCHA provider.
In paragraph 1, The above processor Providing a CAPTCHA with random noise inserted into the said deformation model based on a virtual sphere surrounding the said deformation model. 3D model-based CAPTCHA provider.
In paragraph 5, The above processor Providing a CAPTCHA with uniform random noise inserted into the modified model by randomly selecting points uniformly distributed on a virtual sphere surrounding the modified model and assigning random RGB values. 3D model-based CAPTCHA provider.

Description

Apparatus for providing captcha based on a 3D model The present invention relates to a CAPTCHA providing technology for distinguishing between humans and computers. CAPTCHA (Completely Automated Public Turing test to tell Computers and Humans Apart) is a web security technology developed to distinguish whether a user is a human or a computer. Conventional CAPTCHA technology is typically implemented by distorting specific characters or numbers and receiving the corresponding characters or numbers from the user. While this existing method initially provided sufficient security features because it was easy for humans to recognize yet difficult for automated programs to interpret, it suffers from a decline in security capabilities due to the recent advancement of artificial intelligence technology. Accordingly, CAPTCHA technologies are being proposed to make computer recognition difficult, requiring users to select all image tiles corresponding to a specific target based on 2D images or accurately input audible words or numbers via voice-based methods to pass. While these technologies offer enhanced security compared to existing text-based CAPTCHAs, they remain vulnerable to automated attacks utilizing AI, as bypass techniques continue to emerge due to the advancement of artificial intelligence. In particular, 2D image-based CAPTCHAs suffer from significantly weakened security as AI-based image classification and object detection technologies develop. Meanwhile, existing 2D image-based CAPTCHA technology attempts to make it impossible for computers to recognize, but this also makes it difficult for humans to pass, causing inconvenience by requiring humans to perform CAPTCHA tests multiple times. FIG. 1 is a block diagram of a 3D model-based CAPTCHA providing device according to an embodiment of the present invention. FIG. 2 is a flowchart of the operation of a 3D model-based CAPTCHA providing device according to an embodiment of the present invention. FIG. 3a is an example diagram showing a 3D model of a preset shape object for generating a CAPTCHA in an embodiment of the present invention. Figure 3b is an example diagram illustrating the generation of a BVH tree in the 3D model of Figure 3a. Figure 4a is an example diagram showing nodes corresponding to the 3rd layer when the top bounding box of Figure 3b is called the 0th layer. Figure 4b is an example diagram showing nodes corresponding to the 10th layer when the top bounding box of Figure 3b is called the 0th layer. FIG. 5 is an exemplary diagram showing a captcha provided in an embodiment of the present invention. FIG. 6 is an exemplary diagram showing a continuous frame-shaped captcha provided in an embodiment of the present invention. FIG. 7a shows a CAPTCHA representing the bounding box of a modified model generated according to an embodiment of the present invention as a wireframe. FIG. 7b shows a CAPTCHA in which the bounding box of a modified model generated according to an embodiment of the present invention is represented as a solid. FIG. 7c is a captcha representing a sphere into which random noise is inserted as a solid according to an embodiment of the present invention. FIG. 7d is a captcha representing a sphere into which random noise is inserted as a wireframe according to an embodiment of the present invention. FIG. 7e is a captcha representing a sphere into which random noise is inserted as a point cloud according to an embodiment of the present invention. FIG. 8 is a diagram showing 10 3D models for testing CAPTCHA recognition and CAPTCHA generated from each 3D model in a 3D model-based CAPTCHA providing device according to an embodiment of the present invention. The advantages and features of the present invention, and the methods for achieving them, will become clear by referring to the embodiments described below in detail together with the accompanying drawings. However, the present invention is not limited to the embodiments disclosed below but may be implemented in various different forms. These embodiments are provided merely to ensure that the disclosure of the present invention is complete and to fully inform those skilled in the art of the scope of the invention, and the present invention is defined only by the claims. Meanwhile, the terms used in this specification are for describing the embodiments and are not intended to limit the present invention. In this specification, the singular form includes the plural form unless specifically stated otherwise in the text. The present invention relates to a technology for providing a CAPTCHA to distinguish between a human user and a computer program. In particular, the present invention is characterized by the technical feature of providing a CAPTCHA that is difficult for computer programs utilizing artificial intelligence to recognize but easy for humans to recognize. These technical features can be achieved by configuring a 3D model having a specific shape for recognition into a terna