KR101498658B1 - Method for identificating file based on torrent protocol and file identification apparatus using the same - Google Patents

Abstract

A hash value generator for generating a hash value for each file fragment length using a hash algorithm for a predetermined area of an original file, a storage for storing the hash value for each file fragment length, And a file fragment comparing unit for comparing the hash value with a hash value for each file fragment length of the original file to generate original file matching information.
According to the present invention, the original file information stored in the torrent file is used only by using the torrent file information without downloading the original file using the original file check server in which each hash value of the original file is stored. It is possible to easily search and delete the seed file related to the copyright violation file in the file sharing environment based on the torrent protocol, so that the illegal distribution of the copyright violation file can be greatly shortened or the billing can be simplified.

Description

TECHNICAL FIELD [0001] The present invention relates to a method of identifying an original file based on a torrent protocol and an apparatus for identifying an original file using the method.

The present invention relates to an original file checking method based on a torrent protocol and an original file checking apparatus using the method. More specifically, the present invention relates to an original file checking method using a torrent protocol, A method of identifying an original file based on a torrent protocol, and an apparatus for identifying an original file using the method.

Along with the development of Internet-based information and communication technologies, the exchange of information through computers has increased enormously and it has become possible to transmit large-sized files in transmission of text or small capacity images. In other words, with the spread of high-speed internet and computers, P2P or web hard that can share large files such as music, movie, drama has appeared.

BitTorrent is a P2P file transfer protocol of the file sharing method, and the bittorrent is collectively referred to as application software using a P2P file transfer protocol. BitTorrent allows users to download multiple file fragments simultaneously from multiple locations over a network through multiple connections stored on the Internet, resulting in a greatly improved download speed.

BitTorrent is originally distributed under open source copyright by using distributed hash tables, and various clients such as μTorrent compatible are being made and widely used. This bittorrent consists of a client and a tracker. The service is started by sharing the .torrent file (seed file) generated by the client to a web page, a web hard, and the like. In other words, a person who has a file to share with will create a .torrent file through a BitTorrent client installed on his computer, share it, and become a Seeder. By downloading the .torrent file, This single file can be downloaded from multiple computers.

1 is a schematic diagram for explaining a method of sharing a conventional torrent file.

1, the torrent file A_hash A 10, the torrent file B_hash B 20 and the torrent file C_hash C 30 contain the same original files a and b, but each hash value hash A , hash B, and hash C). Particularly, even if the torrent file B_hash B 20 and the torrent file C_hash C 30 have completely the same original files a and b, another torrent file having a hash value different according to the size of the fragment file is generated They can not download or upload to each other.

Therefore, even if the hash value of the torrent file generated using the torrent protocol differs according to the group type, the size of the fragmented file, or the like of the same original file, the information of the original file can be checked without the downloading of the original file using only the torrent file information, A new file identification method and apparatus capable of improving the efficiency of file sharing by increasing the speed of downloading and increasing the probability of success by providing information about the torrent files having the original file to the peer need.

SUMMARY OF THE INVENTION The present invention has been made to solve the above-mentioned problems, and an object of the present invention is to provide a torrent protocol based original file verification method capable of knowing information of an original file with only torrent file information without downloading an original file based on a torrent protocol And an original file checking apparatus using the method.

It is still another object of the present invention to provide a method and apparatus for confirming an original file based on a torrent protocol that can easily prevent sharing of copyright violation files and pornographic materials in a file sharing environment based on a torrent protocol using the generated original file matching information, And to provide an apparatus for checking original files using the method.

delete

delete

delete

According to an embodiment of the present invention, a file checking apparatus based on a torrent protocol includes a hash value generator for generating a hash value for each file fragment length using a hash algorithm for a predetermined area of an original file, And a file fragment comparing unit for comparing the hash value of the file fragment of the torrent file with the hash value of the file fragment length of the original file by storing the hash value of each fragment length and generating the original file matching information have.

According to another embodiment of the present invention, the sharing violation determining unit may further include a sharing violation determining unit for comparing the original file matching information with copyright violation information or sharing violation information about pornographic material to generate sharing violation file information.

According to the present invention as described above, even if the original file is not downloaded using the original file check server in which each hash value of the original file is stored according to the file fragment length, The file information can be confirmed. Therefore, in the file sharing environment based on the torrent protocol, the seed file related to the copyright violation file can be easily searched and deleted, thereby illegally distributing the copyright violation file can be dramatically shortened or the billing can be simplified.

In addition, by providing the original file matching information having different hash values including the same original file to the peer in the original file check server, for example, even if there is no seed in the same hash value, another hash value The ability to locate and transfer seeds improves the download speed and improves the chances of success, increasing the efficiency of file sharing.

1 is a schematic diagram for explaining a method of sharing a conventional torrent file.
FIG. 2 is a block diagram illustrating a method for identifying an original file of a torrent file according to an exemplary embodiment of the present invention. Referring to FIG.
3 is a block diagram illustrating an original file verification server according to an embodiment of the present invention.
4 is a block diagram illustrating a process of generating and storing hash values of file fragments of an original file using a hash code generation algorithm according to an embodiment of the present invention.
FIG. 5 is a block diagram illustrating a process of generating original file matching information by comparing hash values of file fragments according to an embodiment of the present invention. Referring to FIG.
FIG. 6 is a flowchart for explaining an original file checking method based on a torrent protocol according to an embodiment of the present invention.

The following detailed description is merely an example, and is merely an example of the present invention. Further, the principles and concepts of the present invention are provided for the purpose of being most useful and readily explaining.

Accordingly, it is not intended to provide a more detailed structure than is necessary for a basic understanding of the present invention, but it should be understood by those skilled in the art that various forms that can be practiced in the present invention are illustrated in the drawings.

The definitions of terms used in the present invention are as follows.

To use the bittorrent protocol, a bittorrent client compatible with the bittorrent protocol must be installed. To share a file (one group or a group of files) using a bittorrent, a .torrent (seed) file must be created. The .torrent file has metadata about the files to be shared and the tracker (computer to coordinate the distribution of files). To receive a file, the peer must first obtain a .torrent file for that file, In order to receive a piece of scrap, you need to connect to a specific tracker server that tells you which peers you should connect to.

A client is a software that uploads or downloads a file. It is a program that displays a .torrent file created according to the torrent protocol, searches the .torrent file for the content that the user wants, and allows the user to use the information in the .torrent file. . It also provides the ability to create .torrent files, and various types such as μtorrent are distributed.

The peer accesses the shared file with the computer installed with the client, and the peers downloading the file fragments as all the users sharing the fragments receive the fragments of the files at random and receive the fragments received between the different peers It is possible to reduce the transmission load of the seeder (distributor) having the original file to be shared and shared.

The .torrent file (seed file) is a file for storing the information about the file (original file) to be shared and searching for the location of the original file according to the information, and metadata, host information, An 'announce' section including URL information of the tracker, a SHA-1 hash code of each fragment for diagnosing the file name, length, length of the file fragment, and file integrity. The .torrent file (seed file) does not contain any content, only the title of the content, how the size is divided, how the divided files can be reassembled again, and the hash value of whether the reassembled file matches the original . The client receiving the file can act as a seeder to increase the efficiency of file sharing. The following torrent file (.torrent file) and seed file can be used interchangeably.

Tracker is a kind of server that monitors seeder and peer through SWARM which is information of the person who is currently downloading and the person who is uploading. The client sends its information to the tracker server and receives information about the current cedar and peer in SWARM. The tracker server has no direct effect on the data transfer, but does not have a copy of the original file shared, and the current bittorrent can be implemented without a tracker server. The announcer server performs the same function as the tracker server, and can be classified as an independent announcer server, a backup announcer server, and an open announcer server depending on the connection type of the network, the type of file management, and the disclosure status.

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS Hereinafter, preferred embodiments of the present invention will be described in detail with reference to the accompanying drawings.

FIG. 2 is a block diagram illustrating a method for identifying an original file of a torrent file according to an exemplary embodiment of the present invention. Referring to FIG.

As shown in FIG. 2, the file checking apparatus 1000 based on the torrent protocol of the present invention includes a peer 300 on which a client for sharing a file operates, seeder and peer information on a seed file, And an original file checking server 100 for checking the original file connected to the tracker server 200 and the seed file to transmit the original file matching information to the peers.

In order to download a certain shared file, the peer 300 first acquires and executes a seed file (.torrent file) for the shared file from a torrent site (web site) that shares the seed file on the web and shares it. The client continuously installed on the peer 300 accesses the tracker server using the shared file information stored in the executed seed file and the metadata about the tracker server, And receives seeder and peer information from the tracker server as to whether to connect to the network. Here, the seeder and the peer information are information about the peer downloading the current shared file and the uploading peer.

The peer 300 downloads the fragment file for the shared file using the cedar and the peer information received from the tracker server, and at the same time uploads the fragment of the file it owns so that a plurality of peers download the fragment of the file, The number increases. By sharing the pieces of the shared files among the plurality of peers, the transmission load of the seeder having the original file can be reduced.

The tracker server may be a computer that coordinates file distribution, and performs a function of connecting a plurality of peers sharing a file. Since the tracker server has a unique hash value for each seed file, it is possible to connect peers approaching the seed file having the same hash value.

In this case, the source file check server 100 of the file checking apparatus 1000 of the present invention is capable of checking the length of the file fragments included in the "info" section of the seed file without having to download the original file using the seed file, The existence of the original file linked to the seed file can be confirmed by using the hash value of the seed file, thereby preventing sharing of the copyrighted file or the pornographic material using the network.

In addition, the original file check server 100 generates original file matching information for a plurality of seed files having different hash values including the same original file, and transmits the original file matching information to the tracker server, By transmitting information about the seeder and the peer having different hash values for the requested seed file and having the same original file, the peer can improve the download speed and improve the efficiency of the file sharing by improving the probability of the download success.

Hereinafter, the original file verification server 100 capable of preventing the sharing of the copyright-infringing file or the obscenity article by originally generating original file matching information and improving the efficiency of file sharing will be described in detail with reference to FIG. 3 to FIG. 5 do.

FIG. 3 is a block diagram illustrating an original file verification server according to an exemplary embodiment of the present invention. FIG. 4 is a block diagram illustrating a hash code for a file fragment of an original file using a hash code generation algorithm according to an exemplary embodiment of the present invention. FIG. 5 is a block diagram for explaining a process of generating original file matching information by comparing hash values of file fragments according to an embodiment of the present invention .

3, the original file check server 100 includes a hash value generation unit 110 for generating a hash value for the original file, a storage unit 120 for storing the generated hash value, And a file fragment comparing unit 130 for generating original file matching information by comparing the hash value of the original file stored in the storage unit with the hash value of the file fragment of the original file stored in the storage unit.

Referring to FIG. 4, the hash value generation unit 110 generates a hash value for each file fragment length of the original file using the hash code generation algorithm 112. This is generated when the client generates the first torrent file (seed file) A hash value corresponding to the length of the file fragment for the entire area of the original file is generated and stored in the 'info' section of the torrent file. On the other hand, when generating the first torrent file, the hash value of the file fragment length with respect to the original file varies depending on the length of the file fragment (for example, the length of the file fragment is at least 16 KByte to 32 KByte, 64 KByte, etc. up to 16 MByte) Is generated.

Therefore, in order to include all cases where a hash value is generated according to the fragment file length of the seed file generated by the client, the file fragment setter 111 of the hash value generator 110 generates a hash value A hash value is generated using the hash code algorithm 112 for each file fragment length (at least 16 KBytes to 16 MBytes maximum). In addition, the file fragment setter 111 may generate a hash value for each file fragment length for the entire area of the original file. However, the file fragment setter 111 may set a predetermined size to generate a hash value from a specific area of the original file , A hash value can be generated for each file fragment length only for an area of up to 32 MByte at the start and end of the file .

The hash value storage unit 120 may store a hash value generated for each file fragment length of the original file generated from the hash value generation unit 110. [ That is, the original file 1 has a first hash value 121a, which has a predetermined number of file fragments for a whole original file area or a predetermined area of the original file and has a file fragment length of at least 16 Kbytes, a predetermined file fragment number, The hash value 121 for the original file 1 is divided into the hash value storage unit 120 (120) for each file fragment length so as to have the second hash value 121b of 32 KByte to the nth hash value 121n of the maximum 16 MByte, ).

That is, each of the first hash value 121a, the second hash value 121b, and the n hash value 121n may include at least one file fragment according to the original file size or the file size of the preset area, , And each of the file fragments may have a different hash value.

Similarly, the hash values 122a and 122b to 122n are stored in the hash value storage unit 120 according to the file fragment lengths for the hash value 122 for the original file 2, Hash values can be databaseized and managed.

5, the file fragment comparing unit 130 compares the hash value of the file fragment in the 'piece' section of the torrent file with which the information of the original file is to be confirmed and the hash value of the file fragment stored in the hash value storage unit 120 When the hash value of each file fragment is matched, it is determined that the corresponding torrent file can be connected to the matched source file, and the source And generates file matching information. The file fragment comparison and setting unit 131 first checks the length of a file fragment to be searched by analyzing the information ('info' section, etc.) of the torrent file to be searched first, and stores it in the hash value storage unit 120 If the hash value according to the set area is stored, the number of file fragments of the torrent file corresponding to the preset area is set.

For example, when the predetermined area, which is the storage range of the hash value for the original file, is set in the hash value storage unit 120 from the beginning of the file to 32 MByte, the file slice comparison setting unit 131 sets the information of the torrent file to be searched The file fragment length is 256 KB, and the number of file fragments to be compared is set to a predetermined number (50 to 100) of the 128 file fragments from the first file fragment. Subsequently, the file fragment comparing unit 130 compares the hash value of each of the comparison target file fragments set to a predetermined number and the search range of the hash value storage unit 120 with the hash values 121b, 122b, Are compared with each other to determine whether they are the same or not.

When the hash value of the original file that is the same as the hash value of the search result comparison file fragment of the file fragment comparing unit 130 is retrieved, it is determined that the retrieved torrent file has information about the original file, .

Referring back to FIG. 3, the original file verification server 100 may further include a sharing violation determining unit 140 for determining whether the original file shared through the torrent file corresponds to a copyright violation or pornographic material.

When the sharing violation determining unit 140 determines that the original file corresponds to the sharing violation file using the generated original file matching information and the copyright violation file or sharing violation information about the pornographic violation violation file, The distribution of the torrent file can be prevented by sharing the source.

Also, the copyright file can be easily managed in the file sharing system based on the torrent protocol by performing a charging process when downloading or uploading a torrent file that is in violation of copyright by using the original file matching information.

In addition, when the original file matching information includes information on a torrent file having a plurality of different hash values sharing one original file, efficiency of file sharing can be improved by using the original file matching information. In other words, by providing the original file matching information including the torrent file information having the different hash value including the same original file generated by the original file verification server to the peer, even if there is no seeder in the same hash value, It is possible to find and transmit seeds having different hash values, thereby improving the download speed and increasing the probability of success, thereby increasing the efficiency of file sharing.

FIG. 6 is a flowchart for explaining an original file checking method based on a torrent protocol according to an embodiment of the present invention.

As shown in FIG. 6, in the original file checking method based on the torrent protocol, a hash value for each file fragment length of an original file is generated using a hash algorithm and stored (S61). Thereafter, information on the received torrent file is analyzed, and the length of the file fragment to be searched and the number of file fragments to be searched are set (S63). Here, the comparison target file fragment can be set within a range that matches the predetermined area of the original file stored in the hash value storage section. Next, if the hash values of the comparison target fragment files of the torrent file to be searched are compared with the hash values of the original file stored in the hash value storage section according to the file fragment length (S65), the matching is performed for the torrent file (Step S67).

In addition, sharing violation judgment information for judging whether the original file shared through the torrent file corresponds to a copyright violation or pornographic material is generated using the original file matching information (S69), so that a copyright violation and a sharing violation file related to pornography are transmitted to a torrent protocol It can be prevented from being shared at all.

While the present invention has been particularly shown and described with reference to exemplary embodiments thereof, it is to be understood that the invention is not limited to the disclosed embodiments, but, on the contrary, I will understand.

Therefore, the scope of the present invention should not be limited to the above-described embodiments, but should be determined by equivalents to the appended claims, as well as the appended claims.

50: network network 100: original file verification server
110: hash value generation unit 111: file fragment setting unit
112: hash code generation algorithm 120: hash value storage unit
121 to 12N: Hash value 130: File fragment comparison unit
131: file fragment comparison setting unit 140: sharing violation determination unit
200: Tracker server 300: Peer
1000: File Identification Device

Claims (5)

delete delete delete The peer on which the client for file sharing operates,
A tracker server for sending seeder and peer information to the peers for the torrent file and
A source file check server for checking the source file associated with the torrent file to generate source file matching information,
The original file check server
A hash value generation unit for generating a hash value for each file fragment length by using a hash algorithm for a predetermined area of the original file,
A storage unit for storing a hash value for each file fragment length;
A hash value of a file fragment of a torrent file and a hash value of a file fragment length of the original file are compared with each other so that a seed file having a torrent file having different hash values but being able to share the same source file, And a file fragment comparing unit for generating matching information, and the original file matching information can be transmitted to the tracker server to improve the download speed of the original file.
5. The method of claim 4,
And a sharing violation determining unit for comparing the original file matching information with copyright violation information or sharing violation information about pornographic material to generate sharing violation file information.

Images