KR20180069965A - Apparatus for preventing product falsification of 3d object using digital signature and method thereof - Google Patents

Abstract

The present invention relates to an apparatus to prevent falsification of a three-dimensional (3D) object using a digital signature and a method thereof. According to the present invention, the apparatus to prevent falsification of a 3D object comprises: an input unit to input a raw 3D object based on a polygon formed with a plurality of vertexes; a border box generation unit calculating the minimum and maximum vectors (A, B) of the vertexes of the raw 3D object inputted from the input unit and using the same to generate a border box; a descriptor generation unit using feature information of the raw 3D object inputted from the input unit to generate an object descriptor for recognition of the corresponding raw 3D object; a digital signature generation unit using a preset secrete key set based on the object descriptor generated from the descriptor generation unit to perform encryption so as to generate a digital signature; a digital signature object generation unit using an encrypted value of the digital signature generated from the digital signature generation unit to generate a digital signature object and performing coordinate transform of the generated digital signature into a preset insertion area; and a composing unit composing the border box generated from the border box generation unit and the digital signature object coordinate-transformed from the digital signature object generation unit in the raw 3D object inputted from the input unit to generate a digitally signed 3D object. Accordingly, provided is an effect of using a public key to easily confirm falsification on online/offline and also not requiring a separate storage structure for insertion of the digital signature.

Description

BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to an apparatus and method for preventing forgery and falsification of a three-

The present invention relates to an apparatus and method for preventing forgery and falsification of a three-dimensional object using an electronic signature, and a computer-readable recording medium on which a program for executing the method is recorded.

2. Description of the Related Art In recent years, various parts have been generally expressed in a three-dimensional manner through a three-dimensional (3D) CAD (Computer-Aided Design). For example, each component constituting a device having a complicated structure is represented by three-dimensional CAD data.

Thus, CAD data (solid models) of individual parts can be collected, and operations such as assembly review, layout review, interference review, and the like can be easily performed on a computer. This work is called digital mock-up and is actively used mainly in automobile and aircraft industries.

In general, precise representation is used for solid CAD data in high-precision geometry and phase. The solid CAD data has a constraint or a shape creation history for parametric transformation based on the free size representation.

In addition, solid CAD data also has display data for quick display. Because of this, the amount of information handled by solid CAD is so large that the amount of data is enormous in order to gather parts and make digital mock-ups. If the data amount of the CAD of the solid is large, an enormous amount of data processing occurs even when the three-dimensional shape is displayed without editing the data.

As a solution to this problem, in the automobile and aircraft industries, CAD data is converted into polygon data for display (for example, data of VRML (Virtual Reality Modeling Language)), (Viewer). By using the display polygon data to display the screen, it becomes easy to confirm the shape.

As described above, when a part produced through a device for realizing a three-dimensional object is used in a high-tech field such as space or air, if a three-dimensional object is forged or modified by hacking, a problem that can cause human and material damage have.

Korean Patent No. 10-0955201

SUMMARY OF THE INVENTION The present invention has been conceived to solve the above-described problems, and an object of the present invention is to provide a method and apparatus for visualizing encrypted digital signature information for preventing forgery and falsification and inserting the encrypted digital signature information into an original three- The present invention also provides an apparatus and method for preventing forgery and falsification of a three-dimensional object using an electronic signature so as not to require a separate storage structure for inserting an electronic signature.

Another object of the present invention is to visualize the boundary area of the original three-dimensional object as a bounding box, which is a package form of the product, and insert an electronic signature around the bounding box, thereby improving the user's experience. And a method for preventing forgery and falsification of a dimensional object.

According to an aspect of the present invention, there is provided an image processing apparatus including an input unit for inputting a polygon-based original three-dimensional object composed of a plurality of vertices; A minimum vector (A) and a maximum vector (B) of vertexes of the original three-dimensional object inputted from the input unit are calculated and a boundary box is generated using the calculated pairs of the minimum and maximum vectors (A, B) A boundary box generating unit; A descriptor generating unit for generating an object descriptor for recognizing the original 3D object using the feature information of the original 3D object input from the input unit; An electronic signature generation unit for generating an electronic signature by encrypting the object descriptor using a predetermined secret key based on the object descriptor generated from the descriptor creation unit; An electronic signature object generation unit for generating an electronic signature object using the encrypted numeric value of the digital signature generated by the digital signature generation unit and performing coordinate transformation on the generated digital signature object into a predetermined insertion area; And a synthesis unit for synthesizing the bounding box generated from the bounding box generating unit and the digital signature object converted from the digital signature object generating unit to the original three-dimensional object input from the input unit to generate an electronically signed three-dimensional object And to provide a device for preventing forgery and falsification of a three-dimensional object using an electronic signature.

Herein, the feature information of the original three-dimensional object input from the input unit includes a hash value for the vertices of the original three-dimensional object, a diameter inside the original three-dimensional object, a bounding box of the original three- And degree of roughness of the surface.

Preferably, the digital signature object generated by the digital signature object generation unit may be represented by a set of polygons composed of a plurality of vertices using the encrypted numeric value of the digital signature generated by the digital signature generation unit.

Preferably, the digital signature object generated by the digital signature object generation unit is configured as a two-dimensional image using the encrypted numeric value of the digital signature generated from the digital signature generation unit, and may be expressed in a textured form.

The predetermined insertion area may be determined by a predefined calculation rule based on a boundary box generated from the boundary box generation unit.

Preferably, the apparatus further includes a boundary box design unit for inserting at least one design element preset at an outer periphery of the boundary box generated from the boundary box generation unit.

Preferably, the apparatus further includes a bounding box object creating unit for creating a bounding box object by inserting a polygon and a texture type object having a predetermined thickness t on the outer side of the bounding box generated from the bounding box creating unit .

Preferably, the boundary box object generating unit may further insert a maximum vector supporter or a minimum vector supporter for the generated bounding box object.

Preferably, the bounding box (A ', B') including the bounding box object generated from the bounding box object creating unit is (At, B + t) (where A is a minimum vector of each vertex, The maximum vector of each vertex, and t is a preset thickness).

Preferably, the digital signature object extracting unit extracts the digital signature object using the predetermined insertion area based on the digitally signed three-dimensional object by the synthesizing unit. An electronic signature decryption unit for extracting an electronic signature based on the digital signature object extracted from the digital signature object extraction unit and decrypting the object descriptor from the extracted digital signature using a public key corresponding to the predetermined secret key; A bounding box removing unit for removing the bounding box using the feature information of the three-dimensional object included in the object descriptor decoded from the digital signature decoding unit; A descriptor generating unit for generating an object descriptor for recognizing the corresponding three-dimensional object using the feature information of the three-dimensional object from which the bounding box is removed by the bounding box removing unit; And a forgery verification unit for comparing the object descriptor decrypted by the digital signature decryption unit and the object descriptor generated from the descriptor creation unit to check whether the object is forged or forged and forging the object.

Preferably, the digital signature object extracting unit may further perform a function of normalizing a position of the extracted digital signature object.

The bounding box object removal unit may further include a bounding box object removal unit that removes the bounding box object using the feature information of the 3D object included in the object descriptor decrypted from the digital signature decoding unit, When the boundary box characteristic information of the corresponding three-dimensional object is included in the feature information of the three-dimensional object included in the object descriptor decoded by the digital signature decoding unit, all the vertices existing in the outer periphery of the corresponding three- You can remove the bounding box object by removing all the textures placed on the vertices.

The bounding box object removal unit may further include a bounding box object removal unit that removes the bounding box object using the feature information of the 3D object included in the object descriptor decrypted from the digital signature decoding unit, The minimum vector (A) of the vertexes of the digitally signed three-dimensional object, and the minimum vector (A) of the vertexes of the digitally signed three-dimensional object, when the boundary box feature information of the corresponding three-dimensional object is not included among the feature information of the three- dimensional object included in the object descriptor decoded from the digital signature decoding unit. And the maximum vector (B), and calculates a boundary box (At, B + t) (where A is a minimum vector of each vertex, B is a maximum vector of each vertex, and t is a predetermined thickness) You can remove the bounding box object by removing all existing vertices and all the textures placed on each vertex.

According to a second aspect of the present invention, there is provided an image processing method comprising the steps of: (a) inputting a polygon-based original three-dimensional object composed of a plurality of vertices through an input unit; (b) calculating a minimum vector (A) and a maximum vector (B) of vertexes of the original three-dimensional object input in the step (a) through a boundary box generation unit, A, B) to generate a bounding box; (c) generating an object descriptor for recognizing the original three-dimensional object using the feature information of the original three-dimensional object input in the step (a) through the descriptor generating unit; (d) generating an electronic signature by encrypting the digital signature using a predetermined secret key based on the object descriptor generated in step (c) through a digital signature generator; (e) generating an electronic signature object using the encrypted numerical value of the digital signature generated in the step (d) through an electronic signature object generation unit, and then performing coordinate transformation of the generated digital signature object into a predetermined insertion area ; And (f) synthesizing the bounding box generated in the step (b) and the coordinate-converted digital signature object in the original three-dimensional object inputted in the step (a) Dimensional object using a digital signature including a step of generating a 3D object.

The feature information of the original three-dimensional object input in the step (a) may include a hash value for the vertices of the original three-dimensional object, a diameter inside the original three-dimensional object, a bounding box of the original three- A topological structure, and a roughness degree of the surface.

Preferably, the digital signature object generated in the step (e) can be expressed as a set of polygons composed of a plurality of vertices using the encrypted numeric value of the digital signature generated in the step (d).

Preferably, the digital signature object generated in step (e) may be configured as a two-dimensional image using the encrypted numerical value of the digital signature generated in step (d), and expressed as a texture.

Preferably, in the step (e), the predetermined insertion area may be determined according to a predefined calculation rule based on the bounding box generated in step (b).

Preferably, after the step (b), the step of inserting at least one design element preset in the outline of the bounding box generated in the step (b) through the bounding box designing step may be further included.

Preferably, after the step (b), a polygon having a predetermined thickness t and an object of a texture type are inserted into the boundary box created in the step (b) through the boundary box object creating unit And creating a bounding box object.

Preferably, after step (c), a maximum vector supporter or a minimum vector supporter for the bounding box object generated in step (c) is inserted through the bounding box object generating unit The method comprising the steps of:

Preferably, the bounding box (A ', B') including the bounding box object generated in step (c) is (At, B + t) (where A is the minimum vector of each vertex, The maximum vector of the vertices, and t is a predetermined thickness).

Preferably, after step (f), (g) extracting an electronic signature object using the preset insertion area based on the digitally signed three-dimensional object in step (f) through the digital signature object extraction unit ; (h) extracting an electronic signature based on the digital signature object extracted in the step (g) through the digital signature decryption unit, and extracting an object descriptor from the extracted digital signature using a public key corresponding to the predetermined secret key Decoding; (i) removing the bounding box using the feature information of the three-dimensional object included in the object descriptor decrypted in step (h) through the bounding box removing unit; (j) generating an object descriptor for recognizing the corresponding three-dimensional object using the feature information of the three-dimensional object from which the bounding box is removed in the step (i) through the descriptor generating unit; And (k) comparing the object descriptor decrypted in the step (h ') with the object descriptor generated in the step (j) through the forgery verification unit, and checking whether the object is forged or forged.

Preferably, after the step (g), the step of normalizing the position of the digital signature object extracted in the step (g) through the digital signature object extraction unit may further comprise the step of:

Preferably, after the step (j), the boundary box object is removed using the feature information of the three-dimensional object included in the object descriptor decoded in the step (i) through the boundary box object removal unit (j-1) (J-1), if the boundary box feature information of the corresponding three-dimensional object is included in the feature information of the three-dimensional object included in the object descriptor decoded in the step (i) , The corresponding bounding box object can be removed by removing all the vertices existing on the outer boundary of the corresponding three-dimensional object and all the textures disposed on each vertex.

Preferably, after the step (j), the boundary box object is removed using the feature information of the three-dimensional object included in the object descriptor decoded in the step (i) through the boundary box object removal unit (j-1) (J-1), the feature information of the three-dimensional object included in the object descriptor decoded in the step (i) may not include the boundary box feature information of the corresponding three-dimensional object (A, B + t), where A is the distance between each vertex (A) and the maximum vector (B) after computing the minimum vector A and maximum vector B of vertices for the digitally signed three- , B is the maximum vector of each vertex, and t is a preset thickness), the corresponding bounding box object can be removed by removing all the vertices existing on the periphery and all the textures located on each vertex .

A third aspect of the present invention provides a computer-readable recording medium having recorded thereon a program capable of executing a method for preventing forgery and falsification of a three-dimensional object using the digital signature.

The method for preventing forgery and falsification of a three-dimensional object using an electronic signature according to the present invention can be implemented by a computer-readable code on a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored.

For example, the computer-readable recording medium includes a ROM, a RAM, a CD-ROM, a magnetic tape, a hard disk, a floppy disk, a removable storage device, a nonvolatile memory, , And optical data storage devices.

According to the apparatus and method for preventing forgery and falsification of a three-dimensional object using the digital signature of the present invention as described above, the encrypted digital signature information is visualized and inserted into the original three-dimensional object in order to prevent forgery and falsification, It is possible to easily check whether a forgery or falsification has occurred on / off-line, and there is an advantage that a separate storage structure for inserting an electronic signature is not required.

In addition, according to the present invention, there is an advantage that the user's experience can be further improved by visualizing the boundary area of the original three-dimensional object as a bounding box, which is a package form of the product, and inserting an electronic signature around the bounding box.

In addition, according to the present invention, it is possible to provide a structure for outputting using a three-dimensional printer or for easily removing an electronic signature for secondary authoring.

FIG. 1 is a block diagram illustrating an apparatus for preventing forgery and falsification of a three-dimensional object using an electronic signature according to an exemplary embodiment of the present invention. Referring to FIG.
2 is a diagram illustrating an example of setting an insertion area for inserting an electronic signature object applied to an embodiment of the present invention.
3 is a conceptual diagram illustrating an example in which an electronic signature is inserted into an original three-dimensional object applied to an embodiment of the present invention.
FIG. 4 and FIG. 5 are overall flowcharts for explaining a method for preventing forgery and falsification of a three-dimensional object using an electronic signature according to an embodiment of the present invention.
FIG. 6 is an overall block diagram illustrating an apparatus for preventing forgery and falsification of a three-dimensional object using an electronic signature according to another embodiment of the present invention.
FIGS. 7 and 8 are overall flowcharts for explaining a method for preventing forgery and falsification of a three-dimensional object using an electronic signature according to another embodiment of the present invention.

The above and other objects, features, and advantages of the present invention will become more apparent by describing in detail exemplary embodiments thereof with reference to the attached drawings, which are not intended to limit the scope of the present invention. In the following description, well-known functions or constructions are not described in detail since they would obscure the invention in unnecessary detail.

Terms including ordinals, such as first, second, etc., may be used to describe various elements, but the elements are not limited to these terms. The terms are used only for the purpose of distinguishing one component from another. For example, without departing from the scope of the present invention, the first component may be referred to as a second component, and similarly, the second component may also be referred to as a first component. The terminology used in this application is used only to describe a specific embodiment and is not intended to limit the invention. The singular expressions include plural expressions unless the context clearly dictates otherwise.

While the present invention has been described in connection with what is presently considered to be the most practical and preferred embodiment, it is to be understood that the invention is not limited to the disclosed embodiments. Also, in certain cases, there may be a term selected arbitrarily by the applicant, in which case the meaning thereof will be described in detail in the description of the corresponding invention. Therefore, the term used in the present invention should be defined based on the meaning of the term, not on the name of a simple term, but on the entire contents of the present invention.

When an element is referred to as "including" an element throughout the specification, it is to be understood that the element may include other elements as well, without departing from the spirit or scope of the present invention. Also, the terms "part," " module, "and the like described in the specification mean units for processing at least one function or operation, which may be implemented in hardware or software or a combination of hardware and software .

Hereinafter, embodiments of the present invention will be described in detail with reference to the accompanying drawings. However, the following embodiments of the present invention may be modified into various other forms, and the scope of the present invention is not limited to the embodiments described below. The embodiments of the present invention are provided to enable those skilled in the art to more fully understand the present invention.

Each block of the accompanying block diagrams and combinations of steps of the flowcharts may be performed by computer program instructions (execution engines), which may be stored in a general-purpose computer, special purpose computer, or other processor of a programmable data processing apparatus The instructions that are executed through the processor of the computer or other programmable data processing equipment will generate means for performing the functions described in each block or flowchart of the block diagram. These computer program instructions may also be stored in a computer usable or computer readable memory capable of directing a computer or other programmable data processing apparatus to implement the functionality in a particular manner so that the computer usable or computer readable memory It is also possible for the instructions stored in the block diagram to produce an article of manufacture containing instruction means for performing the functions described in each block or flowchart of the flowchart.

Computer program instructions may also be loaded onto a computer or other programmable data processing equipment so that a series of operating steps may be performed on a computer or other programmable data processing equipment to create a computer- It is also possible that the instructions that perform the data processing equipment are capable of providing the steps for executing the functions described in each block of the block diagram and at each step of the flowchart.

Also, each block or step may represent a portion of a module, segment, or code that includes one or more executable instructions for executing the specified logical functions, and in some alternative embodiments, It should be noted that functions may occur out of order. For example, two successive blocks or steps may actually be performed substantially concurrently, and it is also possible that the blocks or steps are performed in the reverse order of the function as needed.

FIG. 1 is a block diagram illustrating an apparatus for preventing forgery and falsification of a three-dimensional object using an electronic signature according to an exemplary embodiment of the present invention. FIG. 2 is a block diagram of an apparatus for inserting an electronic signature object applied to an embodiment of the present invention FIG. 3 is a conceptual diagram illustrating an example in which an electronic signature is inserted into an original three-dimensional object applied to an embodiment of the present invention.

1 to 3, an apparatus for preventing forgery and falsification of a three-dimensional object using an electronic signature according to an exemplary embodiment of the present invention includes an input unit 100, a bounding box generating unit 150, 200, a descriptor generating unit 250, an electronic signature generating unit 300, an electronic signature object generating unit 350, and a synthesizing unit 400.

In addition, an apparatus for preventing forgery and falsification of a three-dimensional object using an electronic signature according to an embodiment of the present invention includes a boundary box designing unit 450, an electronic signature object extracting unit 500, an electronic signature decoding unit 550, An object removing unit 600, a descriptor generating unit 650, a forgery verification unit 700, and the like. 1 to 3 are not essential. Therefore, an apparatus for preventing forgery and falsification of a three-dimensional object using an electronic signature according to an exemplary embodiment of the present invention includes a plurality of elements having fewer or fewer components .

Hereinafter, the components of an apparatus for preventing forgery and falsification of a three-dimensional object using an electronic signature according to an embodiment of the present invention will be described in detail.

The input unit 100 functions to input a polygon-based 3D object (3D object) 10 (see FIG. 3) having a plurality of vertices.

At this time, the original three-dimensional object 10 is generated by, for example, a three-dimensional object photographed using a camera, a three-dimensional printer device or a three-dimensional CAD (Rendering) A smart phone, a Smart Note, a Palm PC (personal computer), a personal digital assistant (PDA), a notebook computer, (Digital Multimedia Broadcasting) phone, tablet PC, iPad, mobile and portable mobile terminal with communication function, etc.), etc. It can be applied variously including dimension objects.

On the other hand, the polygon is a polygon, which is the smallest unit used in expressing a three-dimensional shape in a three-dimensional terrain, and is a polyline in which a starting point and an end point are connected by a line in a three- A straight line is drawn to represent a curve, and is used to show the rim of an object. Therefore, when the 3D terrain modeling is performed, it is possible to obtain a faster processing speed without deteriorating the image quality by variably adjusting the number of polygons considering the position change of the user viewpoint.

Conventional polygon based rendering technology generates and displays a 3D object based on vertex data to create a new 3D object. That is, the creation of a three-dimensional object is made up of one or more vertices, and these vertex data are gathered to form a single polygon. That is, the configuration of the polygon _{{P 1 (x 1, y} 1, z 1), P 2 (x 2, y 2, z 2), P 3 (x 3, y 3, z 3), ... , P _n (x _n , y _n , z _n )} and represents a three-dimensional object based on this data.

The bounding box generating unit 150 calculates a minimum vector A and a maximum vector B of the vertexes of the original 3D object 10 input from the input unit 100 and outputs the calculated pairs of the minimum and maximum vectors (See FIG. 2 and FIG. 3) by using the boundary boxes (A, B). At this time, it is preferable that the boundary box 20 is represented as a virtual, but it is not limited to this, and may be expressed in a real world.

The boundary box object generating unit 200 generates a polygon having a predetermined thickness t and a texture type object on the outer periphery of the boundary box 20 generated from the boundary box generating unit 150, To create a specific bounding box object.

At this time, the texture refers to an image that is attached to express the surface texture of an object by three-dimensional computer graphics. Attaching this texture to the object surface is called texture mapping.

In addition, the boundary box object generating unit 200 generates a maximum vector supporter (S _max , see Figs. 2 and 3) for the generated bounding box object so as to satisfy the predetermined thickness t and a maximum vector supporter And / or a minimum vector supporter (S _min , see Figs. 2 and 3).

The boundary boxes A 'and B' including the specific bounding box objects generated from the boundary box object generating unit 200 are (At, B + t) (where A is a minimum vector of each vertex , B is the maximum vector of each vertex, and t is a preset thickness).

The descriptor generating unit 250 generates an object descriptor for recognizing the original three-dimensional object 10 using the feature information of the original three-dimensional object 10 input from the input unit 100 Function.

The feature information of the original three-dimensional object 10 input from the input unit 100 may include, for example, a hash value for the vertices of the original three-dimensional object 10, , The bounding box of the original 3D object 10, the topological structure, and the roughness of the surface.

On the other hand, the descriptor is a term used to define properties of a program unit in a computer or to define characteristics of each record in each block of a file, and it can also be translated into a descriptor.

These descriptors are short words that properly indicate the content of the information. It is used as a keyword to find a target record and a target program in a file, and can be used for a system check that restricts the use of a vocabulary. Information retrieval can search for keywords by name and kind name, which are used to classify information in the database or to index the information, and the name and type name, and to search for the desired object.

The digital signature generator 300 encrypts the digital signature using a predetermined secret key based on the object descriptor generated from the descriptor generator 250 to generate a digital signature do.

At this time, the digital signature is preferably encrypted using symmetric cryptosystem or asymmetric cryptosystem cryptosystem. That is, the digital signature can perform encryption and decryption by, for example, a symmetric encryption using a symmetric key or an asymmetric key, or an asymmetric encryption method.

The electronic signature object generation unit 350 generates an electronic signature object 30 (see FIGS. 2 and 3) by using the encrypted numeric value of the electronic signature generated from the electronic signature generation unit 300, And performs coordinate transformation of the object 30 into a predetermined insertion area.

In this case, the digital signature object 30 generated by the digital signature object generation unit 350 may be a polygon composed of a plurality of vertices using the encrypted numeric value of the digital signature generated from the digital signature generation unit 300, Can be expressed as a set.

The digital signature object 30 generated by the digital signature object generation unit 350 may be a two-dimensional image using the encrypted numerical value of the digital signature generated by the digital signature generation unit 300, And may be expressed in the form of a texture.

The predetermined insertion region may be determined by a predefined calculation rule based on the boundary box 20 generated from the boundary box generation unit 150, for example.

For example, as shown in FIG. 2, when vertexes (A ₁ , A ₂ , A ₃ , A ₄ ) of a face constituting the bounding box 20 generated from the bounding box generating unit 150 exist, The insertion regions B ₁ , B ₂ , B ₃ , and B ₄ may be determined according to the following calculation rule.

(Equation 1)

_{A 14 = (A 1 + A} 4) / 2, A 12 = (A 1 + A 2) / 2, A 23 = (A 2 + A 3) / 2,

A ₃₄ = (A ₃ + A ₄ ) / 2, A ₃₄₃ = (A ₃₄ + A ₃ ) / 2,

_{B 1 = (A 12 + A} 34) / 2, B 2 = (B 1 + A 23) / 2, B 3 = (A 343 + B 2) / 2, B 4 = (A 3 + B 1) / 2

The combining unit 400 combines the bounding box object generated from the bounding box object generating unit 200 and the digital signature converted from the digital signature object generating unit 350 into the original three dimensional object 10 input from the input unit 100, Object 30 to generate an electronically signed three-dimensional object 50 (see FIG. 3).

The bounding box designing unit 450 performs a function of inserting at least one predetermined designing element 40 that can improve the user's experience in the outskirts of the bounding box 20 generated from the bounding box generating unit 150 .

The digital signature object extractor 500 extracts the digital signature object 30 using the preset insertion area based on the digitally signed three-dimensional object 50 by the synthesizer 400.

In addition, the digital signature object extractor 500 may further perform a function of normalizing the position of the extracted digital signature object 30.

The digital signature decryption unit 550 extracts a digital signature based on the digital signature object 30 extracted from the digital signature object extraction unit 500 and generates a public key corresponding to a predetermined secret key ) To decrypt an object descriptor from the extracted digital signature.

The bounding box object removal unit 600 removes the bounding box object using the feature information of the 3D object included in the object descriptor decoded by the digital signature decoding unit 550. [

For example, when boundary box feature information of the corresponding three-dimensional object is included in the feature information of the three-dimensional object included in the object descriptor decoded by the digital signature decoding unit 550, You can remove the bounding box object by removing all the vertices that are outside the bounding box of the object and all the textures that are placed on each vertex.

If the boundary box feature information of the corresponding three-dimensional object is not included among the feature information of the three-dimensional object included in the object descriptor decoded by the digital signature decoding unit 550, (A, B + t), where A is the minimum vector of each vertex and B is the minimum vector of vertices It is possible to remove the bounding box object by removing all the vertexes existing on the periphery and all the textures located on each vertex than the maximum vector of the vertexes, and t being the predetermined thickness.

The descriptor generating unit 650 generates an object descriptor for recognizing the corresponding three-dimensional object using the feature information of the three-dimensional object from which the bounding box object has been removed by the bounding box object removing unit 600. [

The forgery falsification confirmation unit 700 compares the object descriptor decrypted by the digital signature decryption unit 550 with the object descriptor generated from the descriptor generation unit 650 and checks whether the object is forged or forged.

Hereinafter, a method for preventing forgery and falsification of a three-dimensional object using an electronic signature according to an exemplary embodiment of the present invention will be described in detail.

FIG. 4 and FIG. 5 are overall flowcharts for explaining a method for preventing forgery and falsification of a three-dimensional object using an electronic signature according to an embodiment of the present invention.

1 to 5, a method for preventing forgery and falsification of a three-dimensional object using an electronic signature according to an embodiment of the present invention includes the steps of: inputting a polygon (polygon) having a plurality of vertices through an input unit 100; (Refer to FIG. 3) (S100).

At this time, the original three-dimensional object 10 is generated by, for example, a three-dimensional object photographed using a camera, a three-dimensional printer device or a three-dimensional CAD (Rendering) Preferably, the object is a three-dimensional object.

Thereafter, a minimum vector (A) and a maximum vector (B) of the vertices of the original 3D object 10 input in the step S100 are computed through the boundary box generation unit 150, The boundary box 20 (see FIGS. 2 and 3) is generated using the pair (A, B) of maximum vectors (S150).

In addition, after step S150, the step of inserting at least one design element 40 (see Figs. 2 and 3) preset at the outline of the bounding box created in step S150 through the bounding box designing part 450 .

A polygon having a predetermined thickness t and an object in the form of a texture are formed on the outer periphery of the bounding box 20 generated in the step S150 through the boundary box object generating unit 200. [ To create a bounding box object (S200).

At this time, the boundary boxes A 'and B' including the boundary box objects generated in step S200 are (At, B + t) (where A is the minimum vector of each vertex and B is the maximum Vector, and t is a predetermined thickness).

In addition, in order to satisfy the preset thickness t through the boundary box object generating unit 200 after the step S200, a maximum vector supporter for the bounding box object generated in the step S200 S _max , see Figs. 2 and 3) and / or a minimum vector supporter (S _min , see Figs. 2 and 3).

Next, the descriptor generating unit 250 generates an object descriptor for recognizing the original three-dimensional object 10 using the feature information of the original three-dimensional object 10 input in the step S100 (S250).

At this time, the characteristic information of the original 3D object 10 input in the step S100 includes, for example, a hash value for the vertices of the original 3D object 10, a diameter of the original 3D object 10, A topological structure of the original three-dimensional object 10, and a roughness degree of the surface.

Thereafter, an electronic signature is generated by encrypting the digital signature using a predetermined secret key based on the object descriptor generated in step S400 through the digital signature generator 300 (S300).

After generating the digital signature object 30 (refer to FIG. 2 and FIG. 3) using the encrypted numeric value of the digital signature generated in step S300 through the digital signature object generation unit 350, The signature object 30 is coordinate-transformed into a predetermined insertion area (S350).

In this case, the digital signature object generated in step S350 may be represented as a set of polygons composed of a plurality of vertices using the encrypted numeric value of the digital signature generated in step S300.

In another embodiment, the digital signature object generated in step S350 may be configured as a two-dimensional image using the encrypted numeric value of the digital signature generated in step S300, and expressed as a texture.

Meanwhile, in step S350, it is preferable that the predetermined insertion area is determined according to a predetermined calculation rule based on the boundary box 20 generated in step S150, for example.

For example, as shown in FIG. 2, when there are apexes (A ₁ , A ₂ , A ₃ , A ₄ ) of a face constituting the bounding box 20 generated in step S 150, B ₁ , B ₂ , B ₃ , and B ₄ ) can be determined by the calculation rule of the following equation (1).

(Equation 1)

_{A 14 = (A 1 + A} 4) / 2, A 12 = (A 1 + A 2) / 2, A 23 = (A 2 + A 3) / 2,

A ₃₄ = (A ₃ + A ₄ ) / 2, A ₃₄₃ = (A ₃₄ + A ₃ ) / 2,

_{B 1 = (A 12 + A} 34) / 2, B 2 = (B 1 + A 23) / 2, B 3 = (A 343 + B 2) / 2, B 4 = (A 3 + B 1) / 2

Next, the boundary box object generated in step S200 and the coordinate-converted digital signature object 30 in step S350 are combined with the original three-dimensional object 10 input in step S100 through the combining unit 400 And generates an electronically signed three-dimensional object 50 (see FIG. 3) (S400).

In addition, after step S400, the digital signature object extraction unit 500 extracts the digital signature object 30 using the preset insertion area based on the digitally signed three-dimensional object 50 in step S400 (S450).

The method may further include normalizing the position of the digital signature object 30 extracted in step S450 via the digital signature object extractor 500 after step S450.

After extracting the digital signature based on the digital signature object 30 extracted in step S450 through the digital signature decryption unit 550, the extracted digital signature is extracted using the public key corresponding to the predetermined secret key, The object descriptor is decrypted (S500).

In operation S550, the boundary box object is removed using the feature information of the 3D object included in the object descriptor decoded in operation S500 through the boundary box object removal unit 600. [

If the feature information of the three-dimensional object included in the object descriptor decoded in step S500 includes the boundary box feature information of the corresponding three-dimensional object in step S550, You can remove the bounding box object by removing all the vertices and all the textures placed on each vertex.

If the bounding box feature information of the corresponding three-dimensional object is not included in the feature information of the three-dimensional object included in the object descriptor decoded in step S500 in step S550, it is determined in step S400 that the three- (A, B + t), where A is the minimum vector of each vertex and B is the maximum vector of each vertex Vector, and t is a preset thickness), then removing the bounding box object by removing all the vertexes and all the textures disposed on each vertex.

In operation S600, an object descriptor for recognizing the corresponding three-dimensional object is generated using the feature information of the three-dimensional object from which the bounding box object has been removed through the descriptor generating unit 650 in operation S550.

In operation S650, the object descriptor decrypted in step S500 is compared with the object descriptor generated in step S600 through the forgery and falsification confirmation unit 700 to check whether the object is forged or forged.

FIG. 6 is an overall block diagram illustrating an apparatus for preventing forgery and falsification of a three-dimensional object using an electronic signature according to another embodiment of the present invention.

6, an apparatus for preventing forgery and falsification of a three-dimensional object using an electronic signature according to another embodiment of the present invention includes an input unit 1000, a bounding box generating unit 1500, a descriptor generating unit 2000, A digital signature object generation unit 3000, a synthesis unit 3500, and the like.

In addition, an apparatus for preventing forgery and falsification of a three-dimensional object using an electronic signature according to another embodiment of the present invention includes a boundary box design unit 4000, an electronic signature object extraction unit 4500, an electronic signature decoding unit 5000, A description creator 5500, a descriptor creator 6000, a forgery and falsification confirmation unit 6500, and the like. 6 are not essential, an apparatus for preventing forgery and falsification of a three-dimensional object using an electronic signature according to another embodiment of the present invention may have more or fewer components .

Hereinafter, the components of an apparatus for preventing forgery and falsification of a three-dimensional object using an electronic signature according to another embodiment of the present invention will be described in detail.

The input unit 1000 functions to input a polygon-based 3D object (3D object) 10 (see FIG. 3) having a plurality of vertices. The input unit 100 is the same as the input unit 100 according to the embodiment of the present invention, and thus a detailed description thereof will be made with reference to an embodiment of the present invention.

The bounding box generating unit 1500 calculates a minimum vector A and a maximum vector B of the vertexes of the original 3D object 10 input from the input unit 1000 and outputs the calculated pairs of the minimum and maximum vectors (See FIG. 2 and FIG. 3) by using the boundary boxes (A, B).

The descriptor generating unit 2000 generates an object descriptor for recognizing the original 3D object 10 using the feature information of the original 3D object 10 input from the input unit 1000 Function.

The feature information of the original three-dimensional object 10 input from the input unit 100 may include, for example, a hash value for the vertices of the original three-dimensional object 10, , The bounding box of the original 3D object 10, the topological structure, and the roughness of the surface.

The digital signature generator 2500 encrypts the digital signature using a predetermined secret key based on the object descriptor generated from the descriptor generator 2000 and generates a digital signature do.

The digital signature object generation unit 3000 generates an electronic signature object 30 (see FIGS. 2 and 3) using the encrypted numerical value of the digital signature generated by the digital signature generation unit 2500, And performs coordinate transformation of the object 30 into a predetermined insertion area.

In this case, the digital signature object 30 generated from the digital signature object generation unit 3000 may be a polygon composed of a plurality of vertices using the encrypted numeric value of the digital signature generated from the digital signature generation unit 2500, Can be expressed as a set.

In another embodiment, the digital signature object 30 generated from the digital signature object generation unit 3000 may be a two-dimensional image using the encrypted numeric value of the digital signature generated by the digital signature generation unit 2500, And may be expressed in the form of a texture.

Meanwhile, the predetermined insertion area may be determined by a predefined calculation rule based on the boundary box 20 generated from the boundary box generation unit 1500, for example.

For example, as shown in FIG. 2, when vertexes (A ₁ , A ₂ , A ₃ , A ₄ ) of one surface constituting the bounding box 20 generated from the bounding box generating unit 1500 exist, The insertion regions B ₁ , B ₂ , B ₃ , and B ₄ may be determined according to the following calculation rule.

(Equation 1)

_{A 14 = (A 1 + A} 4) / 2, A 12 = (A 1 + A 2) / 2, A 23 = (A 2 + A 3) / 2,

A ₃₄ = (A ₃ + A ₄ ) / 2, A ₃₄₃ = (A ₃₄ + A ₃ ) / 2,

_{B 1 = (A 12 + A} 34) / 2, B 2 = (B 1 + A 23) / 2, B 3 = (A 343 + B 2) / 2, B 4 = (A 3 + B 1) / 2

The combining unit 3500 combines the bounding box 20 generated from the bounding box generating unit 1500 and the electronically transformed electrons from the digital signature generating unit 3000 into the original three-dimensional object 10 input from the input unit 1000. [ Signature object 30 to generate an electronically signed three-dimensional object 50 (see FIG. 3).

The boundary box design section 4000 includes at least one design element 40 (see FIGS. 2 and 3) which is capable of improving the user experience at the periphery of the boundary box 20 generated from the boundary box generation section 1500, As shown in FIG.

The digital signature object extraction unit 4500 extracts the digital signature object 30 using the preset insertion area based on the digitally signed three-dimensional object 50 by the synthesis unit 3500.

In addition, the digital signature object extracting unit 4500 may further perform a function of normalizing the position of the extracted digital signature object 30.

The digital signature decryption unit 5000 extracts a digital signature based on the digital signature object 30 extracted from the digital signature object extraction unit 4500 and generates a public key corresponding to a predetermined secret key ) To decrypt an object descriptor from the extracted digital signature.

The bounding box removing unit 5500 removes the bounding box using the feature information of the three-dimensional object included in the object descriptor decoded by the digital signature decoding unit 5000.

The descriptor generating unit 6000 generates an object descriptor for recognizing the corresponding three-dimensional object using the feature information of the three-dimensional object from which the bounding box has been removed by the bounding box removing unit 5500. [

The forgery / falsification confirmation unit 6500 compares the object descriptor decrypted from the digital signature decryption unit 5000 with the object descriptor generated from the descriptor creation unit 6000, and checks whether the object is forged or forged.

Hereinafter, a method for preventing forgery and falsification of a three-dimensional object using an electronic signature according to another embodiment of the present invention will be described in detail.

FIGS. 7 and 8 are overall flowcharts for explaining a method for preventing forgery and falsification of a three-dimensional object using an electronic signature according to another embodiment of the present invention.

6 to 8, a method for preventing forgery and falsification of a three-dimensional object using an electronic signature according to another embodiment of the present invention includes: inputting a polygon (polygon) having a plurality of vertices through an input unit 1000; (Refer to FIG. 3) (S1000).

At this time, the original three-dimensional object 10 is generated by, for example, a three-dimensional object photographed using a camera, a three-dimensional printer device or a three-dimensional CAD (Rendering) Preferably, the object is a three-dimensional object.

Thereafter, a minimum vector (A) and a maximum vector (B) of vertexes of the original three-dimensional object 10 input in the step S1000 are computed through the boundary box generation unit 1500, The boundary box 20 (see Figs. 2 and 3) is generated using the pair (A, B) of maximum vectors (S1500).

In addition, after the step S1500, at least one design element 40 (see Figs. 2 and 3) preset in the outline of the bounding box 20 generated in the step S1500 is inserted through the bounding box designing part 4000 The method comprising the steps of:

Then, an descriptor for recognizing the original three-dimensional object 10 is generated using the feature information of the original three-dimensional object 10 input at the step S1000 through the descriptor generating unit 2000 (S2000).

At this time, the feature information of the original 3D object 10 input in the step S1000 includes, for example, a hash value for the vertices of the original 3D object 10, a diameter of the original 3D object 10, A topological structure of the original three-dimensional object 10, and a roughness degree of the surface.

Next, in step S2500, an electronic signature is generated by encrypting the digital signature using a predetermined secret key based on the object descriptor generated in step S2000 through the digital signature generation unit 2500. FIG.

Thereafter, the digital signature object 30 is generated using the encrypted numeric value of the digital signature generated in the step S2500 through the digital signature object generation unit 3000, Coordinate transformation is performed on the set insertion area (S3000).

In this case, the digital signature object generated in step S3000 may be expressed as a set of polygons composed of a plurality of vertices using the encrypted numeric value of the digital signature generated in step S2500.

In another embodiment, the digital signature object generated in step S3000 may be configured as a two-dimensional image using the encrypted numeric value of the digital signature generated in step S2500, and expressed as a texture.

Meanwhile, in step S3000, it is preferable that the preset insertion area is determined according to a predefined calculation rule based on the bounding box 20 generated in step S1500, for example.

For example, as shown in FIG. 2, when the vertexes (A ₁ , A ₂ , A ₃ , A ₄ ) of one surface constituting the bounding box 20 generated in the step S 1500 exist, B ₁ , B ₂ , B ₃ , and B ₄ ) can be determined by the calculation rule of the following equation (1).

(Equation 1)

_{A 14 = (A 1 + A} 4) / 2, A 12 = (A 1 + A 2) / 2, A 23 = (A 2 + A 3) / 2,

A ₃₄ = (A ₃ + A ₄ ) / 2, A ₃₄₃ = (A ₃₄ + A ₃ ) / 2,

_{B 1 = (A 12 + A} 34) / 2, B 2 = (B 1 + A 23) / 2, B 3 = (A 343 + B 2) / 2, B 4 = (A 3 + B 1) / 2

Then, the bounding box 20 generated in the step S1500 and the digital signature object 30 coordinate-transformed in the step S3000 are input to the original three-dimensional object 10 input in the step S1000 through the combining unit 3500 And generates an electronically signed three-dimensional object 50 (see FIG. 3) (S3500).

In addition, after step S3500, the digital signature object extraction unit 4500 extracts the digital signature object 30 using the preset insertion area based on the digitally signed three-dimensional object 50 in step S3500 (S4000).

In addition, the step S4000 may further include the step of normalizing the position of the digital signature object 30 extracted in the step S4000 through the digital signature object extracting unit 4500.

After extracting the digital signature based on the digital signature object 30 extracted in step S4000 through the digital signature decryption unit 5000, the extracted digital signature is extracted using the public key corresponding to the predetermined secret key, The object descriptor is decrypted (S4500).

Then, the boundary box is removed using the feature information of the three-dimensional object included in the object descriptor decoded in step S4500 through the boundary box removing unit 5500 (S5000).

Next, in step S5500, the descriptor generating unit 6000 generates an object descriptor for recognizing the corresponding three-dimensional object using the feature information of the three-dimensional object from which the bounding box has been removed (S5500).

In step S6000, the object descriptor decrypted in step S4500 is compared with the object descriptor generated in step S5500 via the forgery and falsification confirmation unit 6500 to check whether the object is forged or forged.

Meanwhile, a method for preventing forgery and falsification of a three-dimensional object using an electronic signature according to an embodiment of the present invention can also be implemented as a computer-readable code on a computer-readable recording medium. A computer-readable recording medium includes all kinds of recording apparatuses in which data that can be read by a computer system is stored.

For example, the computer-readable recording medium may be a ROM, a RAM, a CD-ROM, a magnetic tape, a hard disk, a floppy disk, a removable storage device, a nonvolatile memory, , And optical data storage devices.

In addition, the computer readable recording medium may be distributed and executed in a computer system connected to a computer communication network, and may be stored and executed as a code readable in a distributed manner.

Although a preferred embodiment of an apparatus and method for preventing forgery and falsification of a three-dimensional object using the digital signature according to the present invention has been described above, the present invention is not limited thereto, And the present invention also belongs to the present invention.

100: input unit, 150: boundary box generating unit,
200: bounding box object generating unit, 250: descriptor generating unit,
300: digital signature generator, 350: digital signature object generator,
400: synthesis section, 450: bounding box design section,
500: digital signature object extraction unit, 550: digital signature decryption unit,
600: boundary box object removal, 650: descriptor creation section,
700: Forgery verification part

Claims (27)

An input unit for inputting a polygon-based original three-dimensional object composed of a plurality of vertices;
A minimum vector (A) and a maximum vector (B) of vertexes of the original three-dimensional object inputted from the input unit are calculated and a boundary box is generated using the calculated pairs of the minimum and maximum vectors (A, B) A boundary box generating unit;
A descriptor generating unit for generating an object descriptor for recognizing the original 3D object using the feature information of the original 3D object input from the input unit;
An electronic signature generation unit for generating an electronic signature by encrypting the object descriptor using a predetermined secret key based on the object descriptor generated from the descriptor creation unit;
An electronic signature object generation unit for generating an electronic signature object using the encrypted numeric value of the digital signature generated by the digital signature generation unit and performing coordinate transformation on the generated digital signature object into a predetermined insertion area; And
And a synthesizer for synthesizing the boundary box generated from the boundary box generator and the digital signature object converted from the digital signature object generator to the original 3D object input from the input unit to generate an electronically signed 3D object An apparatus for preventing forgery and falsification of three - dimensional objects using digital signatures.
The method according to claim 1,
The feature information of the original three-dimensional object input from the input unit includes a hash value for the vertices of the original three-dimensional object, a diameter inside the original three-dimensional object, a bounding box of the original three-dimensional object, And the degree of roughness of the surface of the three-dimensional object.
The method according to claim 1,
Wherein the digital signature object generated by the digital signature object generation unit is represented by a set of polygons composed of a plurality of vertices using the encrypted numeric value of the digital signature generated from the digital signature generation unit. An apparatus for preventing forgery and falsification of a dimensional object.
The method according to claim 1,
Wherein the digital signature object generated by the digital signature object generation unit is configured as a two-dimensional image using the encrypted numeric value of the digital signature generated from the digital signature generation unit and is expressed in a texture form. An apparatus for preventing forgery and falsification of a three - dimensional object.
The method according to claim 1,
Wherein the predetermined insertion region is determined by a predefined calculation rule based on a boundary box generated from the boundary box generation unit.
The method according to claim 1,
Further comprising a boundary box design unit for inserting at least one design element predefined at an outer periphery of the boundary box generated from the boundary box generation unit.
The method according to claim 1,
And a bounding box object creating unit for creating a bounding box object by inserting a polygon having a predetermined thickness t and an object of a texture type on the outer side of the bounding box generated from the bounding box creating unit, An apparatus for preventing forgery and falsification of a three - dimensional object.
8. The method of claim 7,
Wherein the boundary box object generation unit further inserts a maximum vector supporter or a minimum vector supporter for the generated bounding box object. Device.
8. The method of claim 7,
(A ', B') including the bounding box objects generated from the bounding box object generating unit are (At, B + t) (where A is a minimum vector of each vertex and B is a minimum vector of each vertex A maximum vector, and t is a preset thickness). The apparatus for preventing forgery prevention of a three-dimensional object using an electronic signature.
8. The method of claim 1 or 7,
An electronic signature object extracting unit for extracting an electronic signature object using the preset insertion area based on the digitally signed three-dimensional object by the synthesizing unit;
An electronic signature decryption unit for extracting an electronic signature based on the digital signature object extracted from the digital signature object extraction unit and decrypting the object descriptor from the extracted digital signature using a public key corresponding to the predetermined secret key;
A bounding box removing unit for removing the bounding box using the feature information of the three-dimensional object included in the object descriptor decoded from the digital signature decoding unit;
A descriptor generating unit for generating an object descriptor for recognizing the corresponding three-dimensional object using the feature information of the three-dimensional object from which the bounding box is removed by the bounding box removing unit; And
And a forgery-and-falsification confirmation unit for comparing the object descriptor decrypted by the digital signature decryption unit and the object descriptor generated by the descriptor creation unit to check whether the object is forged or falsified and forging the object. Prevention device.
11. The method of claim 10,
Wherein the digital signature object extraction unit further performs a function of normalizing a position of the extracted digital signature object.
11. The method of claim 10,
Further comprising a bounding box object removing unit that removes the bounding box object using the feature information of the three-dimensional object included in the object descriptor decrypted from the digital signature decoding unit,
Wherein the boundary box object removal unit removes boundary box objects from the boundary box of the corresponding three-dimensional object when the boundary box characteristic information of the corresponding three-dimensional object is included in the feature information of the three-dimensional object included in the object descriptor decoded from the digital signature decoding unit, And removing the boundary box object by removing all the vertices and all the textures arranged on the vertices of the boundary object.
11. The method of claim 10,
Further comprising a bounding box object removing unit that removes the bounding box object using the feature information of the three-dimensional object included in the object descriptor decrypted from the digital signature decoding unit,
Wherein the boundary box object removal unit deletes boundary box feature information of the corresponding three-dimensional object from the feature information of the three-dimensional object included in the object descriptor decoded from the digital signature decoding unit, (A, B + t), where A is the minimum vector of each vertex, B is the maximum vector of each vertex, and t is the maximum vector of each vertex. And removing the boundary box objects by removing all the vertexes existing on the outer periphery and all the textures arranged on the vertices, and removing the boundary box objects.
(a) inputting a polygon-based original three-dimensional object composed of a plurality of vertices through an input unit;
(b) calculating a minimum vector (A) and a maximum vector (B) of vertexes of the original three-dimensional object input in the step (a) through a boundary box generation unit, A, B) to generate a bounding box;
(c) generating an object descriptor for recognizing the original three-dimensional object using the feature information of the original three-dimensional object input in the step (a) through the descriptor generating unit;
(d) generating an electronic signature by encrypting the digital signature using a predetermined secret key based on the object descriptor generated in step (c) through a digital signature generator;
(e) generating an electronic signature object using the encrypted numerical value of the digital signature generated in the step (d) through an electronic signature object generation unit, and then performing coordinate transformation of the generated digital signature object into a predetermined insertion area ; And
(f) synthesizing the bounding box created in the step (b) and the digital signature object converted from the coordinate in the original three-dimensional object inputted in the step (a) through the synthesizing unit, A method for preventing forgery and falsification of a three-dimensional object using an electronic signature, the method comprising: generating an object;
15. The method of claim 14,
The characteristic information of the original three-dimensional object input in the step (a) includes a hash value for the vertices of the original three-dimensional object, a diameter inside the original three-dimensional object, a bounding box of the original three- And the degree of roughness of the surface of the three-dimensional object.
15. The method of claim 14,
Wherein the digital signature object generated in step (e) is expressed as a set of polygons composed of a plurality of vertices using an encrypted numerical value of the digital signature generated in step (d). How to prevent forgery and falsification of objects.
15. The method of claim 14,
Wherein the digital signature object generated in the step (e) is configured as a two-dimensional image using the encrypted numerical value of the digital signature generated in the step (d) and expressed in a texture form. How to prevent forgery and falsification of dimensional objects.
15. The method of claim 14,
Wherein the predetermined insertion region is determined according to a predefined calculation rule based on the bounding box generated in the step (b) in the step (e). Way.
15. The method of claim 14,
Further comprising the step of inserting at least one design element preset in the outline of the bounding box generated in the step (b) through the bounding box designing unit after the step (b). How to prevent forgery and falsification of dimensional objects.
15. The method of claim 14,
After the step (b), a polygon having a predetermined thickness t and an object of a texture type are inserted into the boundary box created in the step (b) through the boundary box object creating unit, The method comprising the steps of: generating a digital signature by using a digital signature;
15. The method of claim 14,
Inserting a maximum vector supporter or a minimum vector supporter for the bounding box object generated in step (c) through the bounding box object generating unit after the step (c) The method of claim 1, further comprising:
22. The method of claim 21,
The boundary boxes A 'and B' including the boundary box objects generated in the step (c) are (At, B + t) (where A is a minimum vector of each vertex and B is a maximum Vector, and t is a predetermined thickness). The method for preventing forgery and falsification of a three-dimensional object using an electronic signature.
21. The method according to claim 14 or 20,
After the step (f)
(g) extracting an electronic signature object using the preset insertion area based on the digitally signed three-dimensional object in step (f) through an electronic signature object extraction unit;
(h) extracting an electronic signature based on the digital signature object extracted in the step (g) through the digital signature decryption unit, and extracting an object descriptor from the extracted digital signature using a public key corresponding to the predetermined secret key Decoding;
(i) removing the bounding box using the feature information of the three-dimensional object included in the object descriptor decrypted in step (h) through the bounding box removing unit;
(j) generating an object descriptor for recognizing the corresponding three-dimensional object using the feature information of the three-dimensional object from which the bounding box is removed in the step (i) through the descriptor generating unit; And
(k) comparing the object descriptor decrypted in the step (h ') with the object descriptor generated in the step (j) through the forgery and falsification confirmation unit, and checking whether the object is forged or forged, A method for preventing forgery and falsification of a three - dimensional object using a signature.
24. The method of claim 23,
Further comprising the step of normalizing the position of the digital signature object extracted in the step (g) through the digital signature object extracting unit after the step (g) ≪ / RTI >
24. The method of claim 23,
After the step (j)
(j-1) removing the bounding box object using the feature information of the three-dimensional object included in the object descriptor decrypted in the step (i) through the bounding box object removing unit,
If the feature information of the three-dimensional object included in the object descriptor decoded in the step (i-1) includes the boundary box feature information of the corresponding three-dimensional object in the step (j-1) And removing the bounding box object by removing all the vertexes existing on the outer periphery and all the textures disposed on the vertexes, thereby preventing forgery and falsification of the three-dimensional object using the digital signature.
24. The method of claim 23,
After the step (j)
(j-1) removing the bounding box object using the feature information of the three-dimensional object included in the object descriptor decrypted in the step (i) through the bounding box object removing unit,
In the step (j-1), if the feature information of the 3D object included in the object descriptor decoded in the step (i) does not include the feature information of the corresponding 3D object, (A, B + t), where A is the minimum vector of each vertex and B is the minimum vector of each vertex after computing the minimum and maximum vectors A and B of the vertices for the digitally signed three- And removing the boundary box object by removing all the vertices existing on the outer periphery and all the textures located on each vertex than the boundary vector of the vertexes, How to prevent forgery and falsification of objects.
A computer-readable recording medium having recorded thereon a computer program for executing the method according to any one of claims 14 to 22 and 24 to 26.

Images