KR20170073045A

KR20170073045A - Content verification system between same layers in Mixed network

Info

Publication number: KR20170073045A
Application number: KR1020150181426A
Authority: KR
Inventors: 김소라
Original assignee: 김소라
Priority date: 2015-12-18
Filing date: 2015-12-18
Publication date: 2017-06-28

Abstract

The present invention relates to a content verification system for efficiently performing data verification through a hash value comparison operation using a 'Sequence Alignment Algorithm' operation. The method according to the present invention includes a hash value comparison operation, Mode, a hash value comparison is performed only on the first frame in the case of an image file, and a hash value verification is performed without performing an operation on the entire frame using a 'Sequence Alignment Algorithm' operation in the case of a video file. And a terminal device for operating the terminal device.

Description

{Content verification system between same layers in Mixed network}

The present invention relates to a verification method for searching the same contents in a mixed network.

As the medium of the Internet develops, the online space that anyone can access has been expanding in time and space. Although it has made a great contribution to the development of society as a medium accessible to everyone, it also appears to be a serious side effect to individuals.

It can be posted by other people, such as privacy, unwanted photos, videos, etc., and the speed of dissemination is extremely fast. Recently, victims of wanting to delete private videos related to obscene videos have increased. However, depending on the characteristics of online space that is randomly shared and circulated, even the task of searching completely has turned out to be difficult for individuals.

A file registered on-line is difficult to search for the same data by being registered by another user or diffused by another user. Conventionally, a method for searching for the same data is limited to a degree of discriminating the same data by comparing the hash value .

However, it is clear that comparing all the hash values with each other does not take into consideration the environmental factors such that the same data can be transformed according to the uploader. Therefore, there is a disadvantage that even if the same data is partially lost or modified by others, it can not be retrieved.

The present invention relates to a content verification system for searching for the same data as data distributed on-line, and more particularly, to a server apparatus for performing a hash value verification for realizing an efficient computation processing speed.

A content verification system for achieving the objects of the present invention includes a terminal device for operating multimedia in a mixed network; And a server device connected to the terminal device and transmitting / receiving multimedia contents in a mixed network, wherein the server device comprises: a receiver for receiving multimedia contents from the terminal device; A memory unit for confirming a format of the received multimedia content and storing a hash value of the multimedia content; A mode determining unit determining a legacy hash value mode or an extended hash value mode according to the type of the multimedia content; In the case of the legacy hash value mode, the pattern of the first frame is compared with previously stored reference hash values. In the extended hash value mode, the odd-numbered frame is changed to '0' And a frame verification unit for confirming the association with the adjacent frame by performing an operation on the hash value of the hash value, and checking the association with the adjacent frame through the frame verification unit using the 'Sequence Alignment Algorithm' It is characterized by a homogeneous layer content verification system in a mixed network that guarantees anonymity with a feature that can perform verification.

According to the present invention as described above, the contents verification system for retrieving the same data as the outflow data has the following effects.

First, there is an effect that a more accurate search can be performed with less load on data that is distributed online by the system according to the present invention.

Second, the system according to the present invention does not compare the entire hash values, thereby reducing the management cost of the server device.

1 is a block diagram of a content verification system according to an embodiment of the present invention.
2 is an example of a Sequence Alignment Algorithm operation performed in the Extended hash value mode.

Hereinafter, a content verification system for searching for the same data according to the present invention will be described in detail with reference to the accompanying drawings.

A content verification system for achieving the objects of the present invention includes a terminal device for operating multimedia in a mixed network; And a server device connected to the terminal device and transmitting / receiving multimedia contents in a mixed network, wherein the server device comprises: a receiver for receiving multimedia contents from the terminal device; A memory unit for confirming the format of the received multimedia content and storing a hash value of the multimedia content; A mode determining unit determining a legacy hash value mode or an extended hash value mode according to the type of the multimedia content; In the case of the legacy hash value mode, the pattern of the first frame is compared with previously stored reference hash values. In the extended hash value mode, the odd-numbered frame is changed to '0' And a frame verification unit for confirming the association with the adjacent frame by performing an operation on the hash value of the hash value, and checking the association with the adjacent frame through the frame verification unit using the 'Sequence Alignment Algorithm' It is characterized by a homogeneous layer content verification system in a mixed network that guarantees anonymity with a feature that can perform verification.

FIG. 1 is a block diagram of a content verification system according to an embodiment of the present invention. FIG. 2 is an example of a sequene alignment algorithm operation performed in an extended hash value mode.

The contents type of the contents verification system according to the embodiment of the present invention is an image file or a moving picture file.

Referring first to FIG. 1, a content verification system includes a terminal device 101, a server device 102, and a Web server 103.

The terminal device 101 serves to operate multimedia in a mixed network. In addition, content is delivered to the server device to determine whether the copy content exists on the Web server 103.

The server device 102 is connected to the terminal device 101 and transmits and receives multimedia data. More specifically, the server device 102 includes a receiving unit for receiving multimedia contents from the terminal device 101, a memory unit for checking the format of the received multimedia contents and storing a hash value of the multimedia contents, a legacy hash value mode or an extended hash value mode, and a legacy hash value mode, the first frame pattern is compared with previously stored reference hash values, and in the extended hash value mode, And a frame verification unit for performing 'Sequence Alignment Algorithm' operation with the even-numbered frame after changing to '0' to check the association with the adjacent frame.

The hash value verification can be performed without calculating the entire frame by confirming the association with the adjacent frame through the frame verification unit using the 'Sequence Alignment Algorithm' operation.

A hash value is a value calculated by calculating a file's data through a hash function or a hash algorithm. Since the hash value is a unique value of the file, The fact that files have the same hash value means that they are exactly the same files that are 100% identical.

The 'Sequence Alignment Algorithm' operation is a sequence alignment algorithm in which sequences of genes or proteins are arranged using a dynamic programming-based computer string alignment algorithm.

For example, in a .JPG format file, if the hash value is 3BF45F292059BFCEE9E62DFCD3C8C4CE, the legacy hash value mode is used to determine the verification, and only the first four bits of the first frame are compared with the first frames of the hash value list of the hash table, . The hash values of the hash value table are those that have received and stored the data hash values from the web server.

In another example, if the hash value is 3BF45F292059BFCEE9E62DFCD3C8C4CE in the AVI format file, the verification is determined by the extended hash value mode and the odd-numbered frame is set to 0 to calculate 00005F290000BFCE0000DDFC0000C4CE, the hash values of the hash value table and the 'Sequence Alignment Algorithm 'Operation to calculate the associativity. And it is determined whether the data is the same according to the degree of relevance calculated through the analysis.

'Sequence Alignment Algorithm' is a tool that identifies structural, functional, or evolutionary relationships using the similarity between two sequences. With the introduction of the distributed processing system proposed by Google, a Hadoop-based sequence algorithm has emerged and has been usefully transformed into big data processing. An example applied to the present invention is shown in Fig. 2, in which the two sequences are compared and the lead sequence is aligned in the reference sequence.

FIG. 2 shows a sequence alignment algorithm used to determine whether the same data as the hash value of the data received from the terminal device 101 is included in the web server. The data hash value is referred to as a read sequence, and the web server 103 ) Is defined as a reference sequence. The odd-numbered frames are defined as 0, and the calculation is performed by using only the even-numbered frames, thereby reducing the calculation amount by half.

The read sequence extracts only the even-numbered frame 5F29BFCE2DFCC4CE to be used for sorting by the value of 00005F290000BFCE00002DFC0000C4CE, and compares it with the values of the hash value tables and marshals the sequence. At this time, input is determined by 5F29BFCE2DFCC4CE value and stored value of READ and REFERENCE in hash value table. Outputs index 20 of the most similar 5F29BFCE2DECC4CD as output.

The server device compares the data of the outputted output value with the original data received to calculate the similarity and confirms that it is the same data. At this time, the similarity calculation may be performed using an exclusive logical OR, or a simple comparison may be used, which is equivalent to the prior art and is not specifically described.

In addition, the determination of the example is performed by the frame verification unit, and a separate action for requesting deletion processing when it is determined that the same data is the same as the final data is subjected to a different procedure for each web server .

It will be apparent to those skilled in the art that various modifications and variations can be made in the present invention without departing from the spirit or scope of the invention. The present invention is not limited to the drawings.

101: terminal device
103: Web server
102: Server device
10: Receiver
11:
12:
13: Frame Verification Unit

Claims

Claims 1. A content verification system for a homogeneous layer operating in a mixed network that guarantees anonymity,
A terminal device for operating multimedia in a mixed network;
And a server device connected to the terminal device to transmit and receive multimedia contents in a mixed network,
The server apparatus comprising:
A receiving unit for receiving the multimedia contents from the terminal device;
A memory unit for confirming the format of the received multimedia content and storing a hash value of the multimedia content;
A mode determining unit determining a legacy hash value mode or an extended hash value mode according to the type of the multimedia content;
Comparing the pattern of the first frame with previously stored reference hash values if the legacy hash value mode is present; And a frame verification unit for verifying the association with an adjacent frame by performing an 'Sequence Alignment Algorithm' operation with an even-numbered frame after changing an odd-numbered frame to '0' in the extended hash value mode,
The hash value verification can be performed without performing the calculation of the entire frame by confirming the association with the adjacent frame through the frame verification unit using the 'Sequence Alignment Algorithm' operation. In the Mixed network, Inter-Content Verification System

The content verification system of claim 1, wherein the format of the content is a file format, and the image file is an image file such as JGP or PNG and an image file such as AVI.

The method of claim 1, wherein the content is determined as a legacy hash value mode when the format of the content is an image file such as JGP or PNG, and an extended hash value mode when the format of the content is an image file. A homogeneous content verification system in a network.

4. The method of claim 3, wherein, in the legacy hash value mode, only the hash value pattern of the first frame is compared with the previously stored reference hash values, and when there is a matching interval, A homogeneous hierarchical content verification system in a mixed network.

5. The system of claim 4, wherein the pre-stored reference hash values include a hash value table for storing hash values of data received from web servers. .

The method as claimed in claim 5, wherein the 'Sequence Alignment Algorithm' operation is performed so that odd-numbered frames are set to 0 so that only the even-numbered frames are compared to increase the speed of the comparison operation. A content verification system for the same type of content.