JP6729283B2 - Data generation method, data generation system, and data generation program - Google Patents

Description

The present invention relates to a data generation method, a data generation system, and a data generation program.

Conventionally, there is a technique of transmitting encrypted data obtained by encrypting original data of a transmission source to a reception destination by using an encryption method using an encryption key such as a common key or a public key. As a related prior art, for example, in response to the start of reading an original, the number of seconds n is read from the real-time clock, the original image data of the n-th bit from the beginning of the original is black-white inverted, and compression encoding and Some send encrypted data that has been encrypted. In addition, the digital content is divided into divided files based on a predetermined dividing method, stored in different storage locations, each divided file is downloaded from the designated storage location without authentication, and restoration processing based on the predetermined dividing method is performed. There is a technology to do and obtain digital contents. When communicating, the plaintext data is first processed to reduce the autocorrelation, the resulting secondary data is encrypted, and the data generated is encrypted. There is a technology to send ciphertext.

JP, 07-250252, A JP, 2005-099910, A JP, 2007-193137, A

However, according to the conventional technique, when the encrypted data obtained by encrypting the original data of the transmission source is transmitted to the reception destination by using the encryption method using the encryption key such as the common key or the public key, the original data is May be leaked. For example, even a third party who does not know the decryption key can obtain the decryption key if analysis takes time, so the encrypted data can be decrypted with the obtained decryption key to obtain the original data. Will end up.

In one aspect, the present invention aims to provide a data generation method, a data generation system, and a data generation program capable of suppressing leakage of original data of a transmission source.

According to one aspect of the present invention, there is provided a data generation system having a transmitting device having original data and a receiving device connected to the transmitting device, wherein the transmitting device can be a candidate value of a transmission source that can be a value indicated by the original data. Value is generated based on a predetermined rule for generating any value included in the set of transmission source candidate values with reference to the set of Difference information indicating the magnitude of the difference between the first and second values is transmitted to the reception device, and the set of candidate values of the transmission source is updated based on the first value and the generated difference information. Then, the process of transmitting is repeated until one candidate value included in the set of candidate values of the transmission source can be specified, the process is executed, and the reception device receives the difference information from the transmission device and the reception destination. A set of candidate values of the receiving end based on the generated first value and the received difference information with reference to the set of candidate values of Is repeated, and the process of updating the set of candidate values of the receiver is repeated until one candidate value included in the set of candidate values of the receiver can be specified, and the candidates included in the set of candidate value of the receiver are repeated. A data generation method, a data generation system, and a data generation program for generating data indicated by a value are proposed.

According to one aspect of the present invention, it is possible to suppress the leakage of the original data of the transmission source.

FIG. 1 is an explanatory diagram showing an operation example of the data generation system 100 according to the present embodiment. FIG. 2 is an explanatory diagram showing a hardware configuration example of the transmission device 101 and the reception device 102. FIG. 3 is an explanatory diagram illustrating a functional configuration example of the transmission device 101. FIG. 4 is an explanatory diagram illustrating a functional configuration example of the receiving device 102. FIG. 5 is an explanatory diagram (part 1) illustrating an example of generating original data according to the first embodiment. FIG. 6 is an explanatory diagram (part 2-1) showing an example of generating original data according to the first embodiment. FIG. 7 is an explanatory diagram (part 2-2) showing an example of generating original data according to the first embodiment. FIG. 8 is an explanatory diagram (part 1) illustrating an example of generating original data according to the second embodiment. FIG. 9 is an explanatory diagram (part 2) of an example of generating original data according to the second embodiment. FIG. 10 is an explanatory diagram showing an example of information stored in the transmission device 101. FIG. 11 is an explanatory diagram showing an example of information stored in the receiving device 102. FIG. 12 is an explanatory diagram showing an example of the stored contents of the past dump file data 1001. FIG. 13 is an explanatory diagram showing an example of stored contents of the transmission data 1002. FIG. 14 is an explanatory diagram showing an example of stored contents of the received data 1101. FIG. 15 is an explanatory diagram showing an example of the stored contents of the target data source. FIG. 16 is an explanatory diagram showing an example of the stored contents of the result index conversion information kekka2value. FIG. 17 is an explanatory diagram showing an example of the stored contents of the candidate list kouho. FIG. 18 is an explanatory diagram showing an example of stored contents of the estimation result suisoku. FIG. 19 is an explanatory diagram showing an example of the stored contents of the correctness information kekka. FIG. 20 is an explanatory diagram showing an example of the stored contents of the past data extraction sample sample. FIG. 21 is an explanatory diagram showing an example of the stored contents of the start index information value2startindex. FIG. 22 is an explanatory diagram showing an example of the stored contents of the end index information value2endindex. FIG. 23 is a flowchart showing an example of the original data generation processing procedure in the synchronous method. FIG. 24 is a flowchart showing an example of a data transmission/reception processing procedure. FIG. 25 is a flowchart showing an example of an original data generation processing procedure in the asynchronous method. FIG. 26 is a flowchart showing an example of a target data reading processing procedure. FIG. 27 is a flowchart showing an example of the data characteristic extraction processing procedure. FIG. 28 is a flowchart showing an example of a data characteristic transmission processing procedure and a data characteristic reception processing procedure. FIG. 29 is a flowchart showing an example of the data generation processing procedure by the estimation function. FIG. 30 is a flowchart showing an example of a candidate list creation processing procedure. FIG. 31 is an explanatory diagram showing an example of changes in the storage contents of the candidate list kouho. FIG. 32 is a flowchart showing an example of the data estimation processing procedure. FIG. 33 is a flowchart showing an example of the correctness determination processing procedure. FIG. 34 is a flowchart showing an example of the procedure of the correct/wrong result transmission process. FIG. 35 is a flowchart showing an example of the procedure of the correct/wrong result reception process. FIG. 36 is a flowchart showing an example of the generated data storage processing procedure. FIG. 37 is a flowchart showing an example of a data storage processing procedure at the transmission source.

Embodiments of the disclosed data generation method, data generation system, and data generation program will be described in detail below with reference to the drawings.

FIG. 1 is an explanatory diagram showing an operation example of the data generation system 100 according to the present embodiment. The data generation system 100 is a system in which a reception destination generates data that a transmission source has. The transmission source and the reception destination are computers such as a PC (Personal Computer), a server, and a mobile terminal.

Here, as an opportunity to transmit data from the transmission source to the reception destination, there is a case where all the contents of the physical memory of the transmission source are output as dump data and the dump data is transmitted to the product support service as the reception destination. In this case, when a serious failure occurs in the transmission source, the dump file is sent for the purpose of analyzing the cause of the failure. Since this dump file includes all the data held in the physical memory by the sender, it contains confidential information such as passwords and personal information. Therefore, the dump file is encrypted in order to prevent information leakage during transmission. Examples of the encryption method include an encryption method using a key such as a common key or a public key.

However, when the encrypted data obtained by encrypting the original data of the transmission source is transmitted to the reception destination by using the encryption method using the encryption key such as the common key or the public key, the original data may be leaked. For example, even a third party who does not know the decryption key can obtain the decryption key if analysis takes time, so the encrypted data can be decrypted with the obtained decryption key to obtain the original data. Will end up. In addition, the improvement of the calculation processing capability of the computer also shortens the time taken to analyze the decryption key. Further, since the encryption method is being researched every day, there is a possibility that the encryption strength of the encryption method will decrease as a result of the discovery of a decryption method for the encryption method one day.

A method of predicting the data at the receiver based on the characteristics of the past data is also conceivable, but it is not possible for the receiver to predict the current dump data of the sender with 100% accuracy. Is. Therefore, it is inappropriate to adopt the above method for the purpose of analyzing the cause of the failure.

Therefore, in the present embodiment, the receiving destination repeatedly generates the same estimated value from the same rule as the transmission source having the original data and estimates the original data from the correctness information of the estimated value obtained from the transmission source. Generation of original data will be described.

An operation example of the data generation system 100 will be described with reference to FIG. The data generation system 100 includes a transmission device 101 that is a transmission source and a reception device 102 that is a reception destination. In the example of FIG. 1, it is assumed that the value: 36 indicated by 1-byte data is transmitted as the original data that is a part of the dump file. Here, the value indicated by the original data is a numerical value that can be represented by a bit string forming the original data.

A series of processes will be described. The transmitting device 101 uses the difference information indicating the magnitude of the difference between the first value generated based on a predetermined rule that is a common rule with the receiving device 102 and the value indicated by the original data. Is transmitted to the receiving device 102. Here, the predetermined rule is a rule that refers to a set of candidate values that can be values indicated by the original data and generates any value included in the set of candidate values. On the other hand, the receiving device 102 receives the difference information, refers to the set of candidate values, and generates the first value based on a predetermined rule. Next, the receiving apparatus 102 updates the set of candidate values based on the generated first value and the received difference information. Then, the receiving apparatus 102 repeats the process of updating the set of candidate values until the values included in the set of candidate values can be identified as one, and the data indicated by the second value included in the set of candidate values is displayed. To generate.

Here, the initial state of the set of candidate values is a set of possible values for the values indicated by the original data. Further, the set of candidate values is managed by the transmitting apparatus 101 and the receiving apparatus 102 respectively, and the transmitting apparatus 101 and the receiving apparatus 102 update the same content into a set of candidate values managed by themselves. To do.

For example, if the original data is 1-byte data, the initial state of the set of candidate values is a set of values from 0 to 255. The initial state of the set of candidate values is the same in the transmitting device 101 and the receiving device 102. If the original data is 2-byte data, the initial state of the set of candidate values is a set of values from 0 to 65535. Further, with respect to data whose original data is 2 bytes or more, the transmitting device 101 and the receiving device 102 may perform the processing shown in FIG. 1 on each byte of the data having 2 bytes or more.

Further, as a method of managing the set of candidate values, for example, for each value that can be taken by the value represented by the original data, it may be managed whether the value becomes a correct answer candidate or is determined to be an error. .. In the following example, the management information for each value that the value represented by the original data can take is referred to as a candidate list kouho. Although the candidate list kouho is included in each of the transmission device 101 and the reception device 102, FIG. 1 illustrates the candidate list khouho included in the reception device 102.

The predetermined rule is a rule that is shared by the transmission device 101 and the reception device 102 and that generates the first value included in the set of candidate values. If the set of candidate values is the same, the transmitting device 101 and the receiving device 102 will generate a first value that is the same value based on a predetermined rule. Then, the predetermined rule is a rule used for estimating the original value, and the generated first value is a value that is the estimation result. Hereinafter, the first value will be referred to as an “estimated value”.

Further, the predetermined rule may be one or plural, and the rule to be used among the plural predetermined rules may be dynamically changed. For example, the transmission device 101 selects any one of a plurality of predetermined rules to generate an estimated value, generates difference information from the generated estimated value, and selects any one of the selected difference information. The identification information indicating the predetermined rule may be transmitted to the receiving device 102. In this case, the receiving device 102 generates the estimated value based on any one of the predetermined rules indicated by the received identification information. In addition, the transmitting device 101 and the receiving device 102 may repeat the process of generating the estimated value several times, but a different predetermined rule may be selected each time the process is repeated.

Further, the predetermined rule may be based on the characteristics of the original data. For example, it is assumed that the transmission device 101 and the reception device 102 store past dump data of the transmission device 101. In this case, the predetermined rule may output the value based on the past dump data as the estimated value as the characteristic of the dump data when the value based on the past dump data is included in the set of candidate values. The value based on the past dump data may be the value of the past dump data itself, or, if there are multiple values of the past dump data, the average value, the minimum value, the maximum value, etc. of the values of the past dump data. .. Further, when the value of the past dump data is not included in the set of candidate values, the predetermined rule outputs any value included in the set of candidate values as the estimated value.

The difference information indicates the magnitude of the difference between the estimated value and the value indicated by the original data. For example, the difference information may be the first identification information indicating that there is no difference or the second identification information indicating that there is a difference. Alternatively, the difference information is the identification information indicating the first identification information or the subset including the value indicated by the original data in the plurality of subsets obtained by dividing the set of candidate values into a plurality of portions based on the estimated value. It may be information. Here, the fact that there is no difference means that the guess value was correct, and the fact that there is a difference means that the guess value was incorrect. Therefore, in the following description, the difference information will be referred to as “correctness information”. The set of candidate values is a set of values that are correct candidates. In the description of FIG. 1, it is assumed that the correctness information is 1-bit information of “0” as the first identification information indicating the correct answer or “1” as the second identification information indicating the error.

In the data generation system 100 shown in the upper part of FIG. 1, the transmission device 101 refers to a set of candidate values and generates an estimated value: 10 based on a predetermined rule. In the upper state of FIG. 1, the set of candidate values is the initial state, which is 0 to 255. Since this estimated value: 10 is an error, the transmitting apparatus 101 transmits the correct/incorrect information 111 having “1” to the receiving apparatus 102.

Then, the receiving device 102 receives the correctness information 111 from the transmitting device 101, as shown in (1-1) of FIG. 1. In addition, as illustrated in (1-2) of FIG. 1, the receiving device 102 refers to the set of candidate values and generates an estimated value: 10 based on a predetermined rule. As described above, in the present embodiment, the estimated value is generated one or more times and the value indicated by the original data is predicted. In the following description, the number of times the estimated value is generated may be used for description. The data generation system 100 shown in the upper part of FIG. 1 shows the state of the first guess.

Then, as illustrated in (1-3) of FIG. 1, the receiving apparatus 102 updates the set of candidate values based on the generated estimated value: 10 and the received correctness information 111. In the example in the upper part of FIG. 1, since the correctness/incorrectness information 111 is information indicating an error, the estimated value: 10 indicates an error. Therefore, the receiver 102 updates the set of candidate values so that the estimated value: 10 is not included, as shown in the upper part of FIG. Specifically, the receiving apparatus 102 excludes the value :10 from the correct answer candidates, and therefore updates the value :10 in the candidate list kouho to a value indicating an error. In FIG. 1, the fact that the correct answer is dropped by the redaction is schematically expressed. Although not shown in FIG. 1, the transmission device 101 also updates the value: 10 of its own candidate list kouho to a value indicating an error.

In the state (1-3) of FIG. 1, since the value included in the set of candidate values cannot be specified as one, the transmitting apparatus 101 and the receiving apparatus 102 generate the estimated value again, The set of candidate values will be updated. Specifically, in the middle part of FIG. 1, the transmission device 101 refers to the updated set of candidate values, generates an estimated value: 38 based on a predetermined rule, and outputs “1” indicating an error. The correctness information 112 is transmitted to the receiving device 102.

On the other hand, the receiving apparatus 102 receives the correct/incorrect information 112, as shown in (2-1) of FIG. In addition, as illustrated in (2-2) of FIG. 1, the receiving device 102 refers to the updated set of candidate values and generates an estimated value: 38 based on a predetermined rule. Then, as illustrated in (2-3) of FIG. 1, the receiving apparatus 102 updates the set of candidate values based on the generated estimated value: 38 and the received correctness information 112. In the example in the middle part of FIG. 1, since the correctness/incorrectness information 112 is information indicating an error, the estimated value: 38 indicates an error. Therefore, the receiving device 102 updates the set of candidate values so that the estimated value: 38 is not included, as shown in the middle part of FIG. 1.

In the state (1-3) of FIG. 1, since the value included in the set of candidate values cannot be specified as one, the transmitting apparatus 101 and the receiving apparatus 102 generate the estimated value again, The set of candidate values will be updated. Specifically, in the lower part of FIG. 1, the transmission device 101 refers to the updated set of candidate values, generates an estimated value: 36 based on a predetermined rule, and sets “0” indicating the correct answer. The correctness information 113 is transmitted to the receiving device 102.

On the other hand, the receiving apparatus 102 receives the correct/wrong information 113, as shown in (3-1) of FIG. In addition, as illustrated in (3-2) of FIG. 1, the receiving device 102 refers to the updated set of candidate values and generates an estimated value: 36 based on a predetermined rule. Then, the receiving device 102 updates the set of candidate values based on the generated estimated value: 36 and the received correctness information 113. In the example in the lower part of FIG. 1, since the correctness information 112 is information indicating a correct answer, the estimated value: 36 indicates that the correct answer is correct. Therefore, as shown in (3-3) of FIG. 1, the receiving device 102 generates the data indicated by the estimated value: 36 as the data matching the original data, assuming that the estimated value: 36 is correct. In addition, when “0” indicating the correct answer is received as the correctness information, the receiving device 102 does not have to update the candidate list kouho because the value that is the correct answer is known.

Further, although not shown in FIG. 1, when correctness information indicating “1” indicating an error is received 255 times, it is possible to specify only one candidate value included in the set of candidate values. In this case, the receiving apparatus 102 generates the data indicated by only one candidate value included in the candidate list kouho as the data that matches the original data. As described above, the data generation system 100 does not transmit the original data, so that it is possible to prevent the leakage of the original data due to communication interception or the like.

Further, in the description of FIG. 1, the present embodiment has been described as being applied to the dump data obtained by dumping the memory, but the present invention is not limited to this. For example, in this embodiment, the backup data used when backing up the server can be used as the original data, and the migration data used when migrating the virtual machine can also be used as the original data.

Next, the hardware of the transmission device 101 and the reception device 102 will be described with reference to FIG.

FIG. 2 is an explanatory diagram showing a hardware configuration example of the transmission device 101 and the reception device 102. Further, as shown in FIG. 2, the transmission device 101 and the reception device 102 are connected via a network 200 such as the Internet, a LAN (Local Area Network), and a WAN (Wide Area Network).

The transmission device 101 includes a CPU (Central Processing Unit) 201, a memory 202, a disk drive 203, a disk 204, a communication device 205, an input device 206, and an output device 207. The CPU 201 to the disk drive 203 and the communication device 205 to the output device 207 are connected by a bus 210.

The CPU 201 is an arithmetic processing device that controls the entire transmission device 101. The CPU 201 may be a multi-core processor having a plurality of cores. The memory 202 is a volatile memory used as a work area of the CPU 201 or a non-volatile memory that stores a program such as a boot program. The volatile memory includes, for example, a DRAM (Dynamic Random Access Memory) and an SRAM (Static Random Access Memory). The non-volatile memory includes, for example, a NOR flash memory.

The disk drive 203 is a control device that controls data read/write with respect to the disk 204 under the control of the CPU 201. For example, if the disk 204 is a magnetic disk, it is a magnetic disk drive. When the disk drive 203 is a solid state drive, the disk 204 may be a semiconductor memory formed of semiconductor elements, that is, a so-called semiconductor disk.

The communication device 205 is connected to another device such as the receiving device 102 via the network 200. The communication device 205 administers an internal interface with the network 200 and controls the input/output of data from/to external devices. As the communication device 205, for example, a modem or a LAN adapter can be adopted.

The input device 206 is an input device that inputs information to the transmission device 101. For example, the input device 206 is a mouse, a keyboard, or the like. The mouse is a device for moving a cursor, selecting a range, moving a window, and changing a size. The keyboard is a device that has keys for inputting characters, numbers, various instructions, etc., and inputs data.

The output device 207 is an input device that outputs information from the transmission device 101. For example, the output device 207 is a display or the like. The display is a device that displays data such as a document, an image, and functional information in addition to a cursor, an icon, or a tool box. As the display, for example, a CRT (Cathode Ray Tube), a TFT (Thin Film Transistor) liquid crystal display, a plasma display or the like can be adopted.

The receiving device 102 has a CPU 251, a memory 252, a disk drive 253, a disk 254, a communication device 255, an input device 256, and an output device 257. The CPU 251 to the disk drive 253 and the communication device 255 to the output device 257 are connected by a bus 260. Regarding the CPU 251 to the output device 257, in the description of the CPU 201 to the output device 207, only the transmission device 101 is replaced with the reception device 102, and therefore the description is omitted.

(Example of functional configuration of transmitting device 101)
FIG. 3 is an explanatory diagram illustrating a functional configuration example of the transmission device 101. 3 is a block diagram showing a functional configuration example of a transmission device 101. FIG. The transmission device 101 has a control unit 300. The control unit 300 includes an estimated value generation unit 301, a correctness information generation unit 302, a transmission unit 303, and an update unit 304. The control unit 300 realizes the function of each unit by the CPU 201 executing the program stored in the storage device. The storage device is, for example, the memory 202 or the disk 204 shown in FIG. The processing result of each unit is stored in the memory 202, the register of the CPU 201, the cache memory of the CPU 201, or the like.

Further, the transmission device 101 can access the target data source and the candidate list kouho. The candidate list kouho included in the transmission device 101 manages a set of candidate values of the transmission source. The transmission device 101 also stores data other than the target data source and the candidate list kouho. An example of a more specific storage content of the transmission device 101 will be described with reference to FIG.

The estimated value generation unit 301 generates an estimated value based on a predetermined rule that refers to the candidate list kouho included in the transmission device 101 and generates any value included in a set of transmission source candidate values.

The correct/incorrect information generation unit 302 generates correct/incorrect information based on the estimated value generated by the estimated value generation unit 301 and the value indicated by the original data. The correctness information may be the first identification information indicating a correct answer or the second identification information indicating an error, as shown in FIG. Alternatively, the correctness information is the first identification information or the identification indicating a subset including a value indicated by the original data among a plurality of subsets obtained by dividing the set of candidate values into a plurality of portions based on the estimated value. It may be information. The method of dividing the set of candidate values may be divided equally or may be divided unevenly, but it is preferable to divide the set. The number of divisions may be any value as long as it is an integer of 2 or more. However, considering the number of bits expressing correctness information, if the number of bits expressing correctness information is x, it is preferable to divide into 2^x-1. For example, if x=2, it is preferable to divide into three. Further, using the estimated value as a reference means, for example, dividing the set of candidate values into a plurality of subsets with the estimated value as a base point. For example, the beginning of the first subset may be the estimated value +1.

Further, the number of bits expressing the correctness information may be variable. For example, in the first guess, the number of bits expressing correctness information is 3 bits, the set of candidate values is divided into 2^3-1=7, and in the second guess, the number of bits expressing correctness information is It may be 2 bits and the set of candidate values may be divided into three. As for what the identification information serving as the correctness information indicates and how to divide the set of candidate values, the same method is used for the transmitting device 101 and the receiving device 102, similarly to the set of candidate values and the predetermined rule. To use.

Here, a specific example of the identification information indicating the subset will be described. For example, it is assumed that the set of candidate values is 0 to 255, the estimated value is 10, and the plurality of subsets equally divides the set of candidate values into three. Therefore, when the value indicated by the original data is 10, the correctness information is the first identification information. When the value indicated by the original data is any of 0 to 9 and 11 to 255, the identification information indicates any one of the following three subsets. The case where the correctness information is the identification information indicating the first subset is the case where the value indicated by the original data is any value from 10+1 to 10+255/3=10+85=95. The second subset is a case where the value indicated by the original data is any value from 10+85+1=96 to 10+255×2/3=10+170. In the third subset, the value indicated by the original data is any value from 10+170+1=181 to 10+255=265, but 265 exceeds the maximum value 255 of the set of candidate values. In this way, when the maximum value of the subset exceeds the set of candidate values, the number from the minimum value of the set of candidate values up to several minutes after that may be included in the subset. Therefore, the third subset is a case where the value indicated by the original data is any value from 181 to 255 or from 0 to 9.

The transmitting unit 303 transmits the correct/wrong information generated by the correct/wrong information generating unit 302 to the receiving apparatus 102.

The update unit 304 updates the candidate list kouho included in the transmission device 101 based on the estimated value generated by the estimated value generation unit 301 and the difference information generated by the correctness information generation unit 302. An example of updating the candidate list kouho will be described with reference to FIGS.

The control unit 300 repeats the process of transmitting the correct/wrong information by the transmission unit 303 until it is possible to identify one candidate value included in the candidate list kouho included in the transmission device 101.

(Example of functional configuration of receiving device 102)
FIG. 4 is an explanatory diagram illustrating a functional configuration example of the receiving device 102. 3 is a block diagram showing an example of a functional configuration of a receiving device 102. The receiving device 102 has a control unit 400. The control unit 400 includes a reception unit 401, an estimated value generation unit 402, an update unit 403, and an original data generation unit 404. The control unit 400 realizes the function of each unit by the CPU 251 executing the program stored in the storage device. The storage device is, for example, the memory 252 or the disk 254 shown in FIG. The processing result of each unit is stored in the memory 252, the register of the CPU 251, the cache memory of the CPU 251, or the like.

In addition, the receiving apparatus 102 can access the candidate list kouho. The candidate list kouho included in the reception device 102 manages a set of candidate values of the reception destination. In addition, the receiving device 102 also stores data other than the candidate list kouho. An example of a more specific storage content of the receiving device 102 will be described with reference to FIG.

The reception unit 401 receives correctness information from the transmission device 101.

The estimated value generation unit 402 generates an estimated value based on a predetermined rule for generating any value included in the set of candidate values of the transmission source with reference to the candidate list kouho included in the reception device 102.

The updating unit 403 updates the candidate list kouho included in the receiving apparatus 102 based on the estimated value generated by the estimated value generating unit 402 and the difference information received by the receiving unit 401. In addition, the updating unit 403 repeats the process of updating the candidate list khouho included in the receiving device 102 until it is possible to specify one candidate value included in the candidate list kouho included in the receiving device 102.

For example, when the correctness information is the second identification information indicating an error, the updating unit 403 updates the candidate list kouho included in the receiving apparatus 102 so that the estimated value is not included in the set of candidate values. ..

Further, it is assumed that the correctness information is identification information indicating any one of a plurality of subsets obtained by dividing the set of candidate values of the transmitting device 101 into a plurality of portions based on the estimated value. In this case, the updating unit 403 divides the set of candidate values of the receiving device 102 into a plurality of parts based on the estimated value, and corresponds to any one of the subsets indicated by the correctness information. Is updated as a set of candidate values. Here, it is assumed that the identification information of each subset of the plurality of subsets of the transmitting apparatus 101 and the identification information of each subset of the plurality of subsets of the receiving apparatus 102 have the same value. Therefore, the subset corresponding to any of the subsets indicated by the correctness information is the subset indicated by the same identification information.

For example, the set of candidate values described in FIG. 3 is 0 to 255, the estimated value is 10, the first subset is 11 to 95, and the second subset is 96 to 170. Then, the third subset is 171 to 255 and 0 to 9. Then, it is assumed that the first identification information is "0", and the identification information indicating each of the first to third subsets is "1" to "3". Here, when the correctness information is “1”, the updating unit 403 updates the candidate list kouho included in the receiving device 102 so that the set of candidate values is 11 to 95.

The original data generation unit 404 generates data indicated by the candidate values included in the candidate list kouho included in the reception device 102. The generated data is the same as the original data. For example, when the correctness information is the first identification information indicating that it is the correct answer, the original data generation unit 404 may generate the data indicated by the estimated value without performing the update by the update unit 403. Moreover, when the correctness information is the first identification information indicating that the answer is correct, the updating unit 403 may update the candidate list kouho included in the receiving device 102.

(Example 1)
The first embodiment is a method of transmitting 1-bit information that can take “0” indicating a correct answer or “1” indicating an error as the correctness information. An example of the original data generation in the first embodiment will be described with reference to FIGS. The data generation system 100 shown in FIGS. 5 to 7 repeats the estimation of 1-byte data to generate the same data as the original data. Here, it is assumed that the original data in FIGS. 5 to 7 is the value: 36. When the data size is n bytes, the same processing as that shown in FIGS. 5 to 7 may be repeated n times.

FIG. 5 is an explanatory diagram (part 1) illustrating an example of generating original data according to the first embodiment. As the first guess, the transmitting apparatus 101 executes the data generation process by the guess function as shown in (S1-1) of FIG. 5 and obtains a guess value: 10. Since the estimated value: 10 is an error, the transmission device 101 transmits “1” to the reception device 102 as correctness information, as shown in (S1-2) of FIG. On the other hand, the receiving device 102 executes the data generation process by the estimation function to obtain the estimated value: 10 as shown in (D1) of FIG. Then, the receiving device 102 receives “1” as correctness information from the transmitting device 101, and determines that the estimated value: 10 is an error.

Since the estimated value :10 was incorrect in the transmitting device 101 and the receiving device 102, the estimated value :10 is excluded from the correct answer candidates from the candidate list kouho. 5 to 9 schematically represent that the correct answer candidates have been dropped by redacting.

Then, as the second estimation, the transmission device 101 executes the data generation process by the estimation function as shown in (S2-1) of FIG. 5, and obtains the estimated value: 38. Since the estimated value: 38 is an error, the transmitting apparatus 101 transmits “1” to the receiving apparatus 102 as correctness information, as shown in (S2-2) of FIG. On the other hand, the receiving device 102 executes the data generation process by the estimation function to obtain the estimated value: 38, as shown in (D2) of FIG. Then, the receiving apparatus 102 receives “1” as correctness information from the transmitting apparatus 101, and determines that the estimated value: 38 is incorrect.

Since the estimated value: 38 is incorrect in the transmitting device 101 and the receiving device 102, the estimated value: 38 is excluded from the correct answer candidates from the candidate list kouho.

Similarly to the second guess, the transmitting device 101 executes the data generation process by the guess function as shown in (S3-1) of FIG. 5 to obtain the guess value: 3 as in the second guess. Then, since the estimated value: 3 is an error, the transmitting apparatus 101 transmits “1” to the receiving apparatus 102 as correctness information, as shown in (S3-2) of FIG. On the other hand, the receiving device 102 executes the data generation process by the estimation function to obtain the estimated value: 3 as shown in (D3) of FIG. Then, the receiving device 102 receives “1” as correctness information from the transmitting device 101, and determines that the estimated value: 3 is an error.

FIG. 6 is an explanatory diagram (part 2-1) showing an example of generating original data according to the first embodiment. FIG. 6 shows an example in which the guess is repeated nine times and the correct answer is made in the tenth guess. The transmission apparatus 101 executes the data generation process by the estimation function as shown in (S10-1) of FIG. 6 and obtains the estimated value: 36. Then, since the estimated value: 36 is the correct answer, the transmitting apparatus 101 transmits “0” to the receiving apparatus 102 as correctness information, as shown in (S10-2) of FIG. On the other hand, the receiving device 102 executes the data generation process by the estimation function to obtain the estimated value: 36, as shown in (D10) of FIG. Then, the receiving device 102 receives “0” as correctness information from the transmitting device 101, and determines that the estimated value: 36 is the correct answer. Thereby, the receiving apparatus 102 can specify that the original data is the value: 36.

FIG. 7 is an explanatory diagram (part 2-2) showing an example of generating original data according to the first embodiment. FIG. 7 shows an example in which the estimation is repeated 255 times and all are incorrect. The transmission device 101 executes the data generation process by the estimation function to obtain the estimated value: 8 as shown in (S255-1) of FIG. 7. Then, since the estimated value: 8 is an error, the transmitting apparatus 101 transmits “1” to the receiving apparatus 102 as correctness information, as shown in (S255-2) of FIG. On the other hand, the receiving device 102 executes the data generation process by the estimation function, as shown in (D255) of FIG. 7, and obtains the estimated value: 8. Then, the receiving device 102 receives “1” as correctness information from the transmitting device 101, and determines that the estimated value: 8 is an error. At this point, by referring to the candidate list kouho, it is possible to specify that only 36 values are not clear as to whether the answer is correct or incorrect. Therefore, the receiving apparatus 102 determines that the remaining estimated value: 36 is correct. to decide. In this way, the receiving apparatus 102 can specify that the original data is the estimated value: 36.

(Example 2)
The second embodiment is a method of transmitting 2-bit information that can take “0” indicating a correct answer as correctness information or “1” to “3” indicating that the correct answer is within the set of candidate values. Here, the set of candidate values in each of “1” to “3” is each subset obtained by dividing the entire set of candidate values into three in the first estimation. Then, in the i-th estimation that is an integer of 2 or more, the set of candidate values in each of “1” to “3” is a subset obtained by dividing the set of candidate values into three in the i−1-th estimation. is there. In the second embodiment, the correct value can be obtained by guessing at most 5 times.

An example of original data generation in the second embodiment will be described with reference to FIGS. 8 and 9. The data generation system 100 shown in FIG. 8 and FIG. 9 repeats the estimation of 1-byte data to generate the same data as the original data. Here, it is assumed that the original data in FIGS. 8 and 9 has a value of 36. Further, when the data size is n bytes, the same processing as the processing in FIGS. 8 and 9 may be repeated n times.

FIG. 8 is an explanatory diagram (part 1) illustrating an example of generating original data according to the second embodiment. As the first guess, the transmission apparatus 101 executes a data generation process using a guess function as shown in (S1-1) of FIG. 8 and obtains a guess value: 10. Since the estimated value: 10 is an error, the transmitting apparatus 101 sets 3 to 10+1 to 10+255 excluding the incorrect estimated value: 10 from the set of candidate values, as shown in (S1-2) of FIG. It divides and each divided subset is assigned to the correctness information “1” to “3”. Here, 10+255 exceeds 255, which is the maximum value of the set of candidate values, but in this case, when the number 10 that has been exceeded is counted from 0, which is the minimum value of the set of candidate values, it becomes 9.

Therefore, in the first guess, “1” of the correctness information indicates that there is a correct answer in 10+1 to 10+85, “2” of the correctness information indicates that there is a correct answer in 10+86 to 10+170, and the correctness information “ “3” indicates that there is a correct answer at 10+171 to 10+255. Here, the set of actual candidate values of 10+171 to 10+255 is 181 to 255 and 0 to 9.

Then, as illustrated in (S1-2) of FIG. 8, the transmission device 101 identifies that there is a correct answer in the set of candidate values of “1” of the correctness information, and in (S1-3) of FIG. As shown, “1” is transmitted to the receiving apparatus 102 as correctness information.

On the other hand, the receiving device 102 executes the data generation process by the estimation function to obtain the estimated value: 10 as shown in (D1) of FIG. Then, the receiving device 102 receives “1” as correctness information from the transmitting device 101, and determines that the estimated value: 10 is an error. Furthermore, the receiving device 102 determines the set of candidate values assigned to “1” to “3” of the correctness information in the same manner as the transmitting device 101, and determines that the correct answer is within the set of candidate values of 10+1 to 10+85. to decide.

Then, the transmitting device 101 and the receiving device 102 exclude the estimated value :10 from the correct answer candidates from the candidate list kouho because the estimated value :10 is incorrect. Furthermore, since it can be specified that the subsets assigned to the correctness information “2” and “3” also do not have correct answers, the transmitting device 101 and the receiving device 102 are set to correctness information “2” and “3”. The assigned 10+86 to 10+170, 181 to 255, and 0 to 9 are excluded from the correct answer candidates.

As the second estimation, the transmission device 101 executes the data generation process by the estimation function as shown in (S2-1) of FIG. 8 and obtains the estimated value: 38. Since the estimated value: 38 is an error, the transmitting apparatus 101 divides 38+1 to 38+84 excluding the estimated value: 38, which is an error, into the candidate value sets 10+1 to 10+85, and divides each divided subset. It is assigned to the correctness information “1” to “3”. Here, 38+84 exceeds the maximum value 10+85=95 of the set of candidate values, but in this case, when the number 38+84-95=27 of the exceeded values is counted from the minimum value 11 of the set of candidate values, it becomes 37. .. Therefore, in the second guess, “1” of the correctness information indicates that there is a correct answer in 38+1 to 38+28, “2” of the correctness information indicates that there is a correct answer in 38+29 to 38+56, and the correctness information “ "3" indicates that there is a correct answer at 38+57 to 38+84. Here, the set of actual candidate values of 38+57 to 38+84 is 95,11 to 37.

Then, as illustrated in (S2-2) of FIG. 8, the transmission device 101 identifies that there is a correct answer in the set of candidate values of “3” of the correctness information, and in (S2-3) of FIG. As shown, “3” is transmitted to the receiving apparatus 102 as correctness information.

On the other hand, the receiving apparatus 102 executes the data generation process by the estimation function as shown in (D2) of FIG. 8 and obtains the estimated value: 38. Then, the receiving apparatus 102 receives “3” as correctness information from the transmitting apparatus 101, and determines that the estimated value: 10 is incorrect. Further, the receiving device 102 determines the set of candidate values assigned to the correctness information “1” to “3” in the same manner as the transmitting device 101, and the correct answer is within the set of candidate values 95, 11 to 37. Judge that there is.

Then, since the estimated value: 38 is incorrect in the transmitting device 101 and the receiving device 102, the estimated value: 38 is excluded from the correct answer candidates from the candidate list kouho. Furthermore, since it is possible to specify that there is no correct answer in the set of candidate values assigned to the correctness information “1” and “2”, the transmitting apparatus 101 and the receiving apparatus 102 have the correctness information “1” and “1”. 38+1 to 38+28 and 38+29 to 38+56 assigned to "2" are excluded from correct answer candidates.

Similarly to the second guess, the transmitter 101 performs the data generation process by the guess function as shown in (S3-1) of FIG. 8 to obtain the guess value: 13 in the third guess. Since the estimated value: 13 is an error, the transmitting device 101 divides the 13+1 to 13+27 excluding the estimated value: 13 that is an error into three sets of candidate values into three parts, and divides each part. The set is assigned to the correctness information “1” to “3”. Here, 13+27=40, which is outside the range of 95, 11 to 37 where there is a correct answer, and more specifically, 37 to 3 is exceeded. Therefore, the next three values from 37 are 95 next to 37, 11 next to 95, 12 next to 11 and 12 next. Therefore, in the third guess, “1” of the correctness information indicates that there is a correct answer in 13+1 to 13+9, “2” of the correctness information indicates that there is a correct answer in 13+10 to 13+18, and “of the correctness information”. “3” indicates that there is a correct answer in 13+19 to 13+27. Here, the set of actual candidate values of 13+19 to 13+27 is 32 to 37, 95, 11, and 12.

Then, as illustrated in (S3-2) of FIG. 8, the transmission apparatus 101 identifies that there is a correct answer in the set of candidate values of “3” of the correctness information, and in (S3-3) of FIG. As shown, “3” is transmitted to the receiving apparatus 102 as correctness information.

On the other hand, the receiving device 102 executes the data generation process by the estimation function to obtain the estimated value: 13 as shown in (D3) of FIG. Then, the receiving apparatus 102 receives “3” as correctness information from the transmitting apparatus 101, and determines that the estimated value: 13 is incorrect. Further, the receiving device 102 determines a set of candidate values assigned to “1” to “3” of the correctness information in the same manner as the transmitting device 101, and the correct values are 32 to 37, 95, 11, and 12 candidate values. It is determined to be in the set.

FIG. 9 is an explanatory diagram (part 2) of an example of generating original data according to the second embodiment. FIG. 9 shows a state after the third guess shown in FIG. 8 is completed. As a result of the third guess, the sender device 101 and the receiver device 102 exclude the guess value: 13 from the correct answer candidates from the candidate list kouho because the guess value: 13 is incorrect. Furthermore, since it is possible to specify that there is no correct answer in the set of candidate values assigned to the correctness information “1” and “2”, the transmitting apparatus 101 and the receiving apparatus 102 have the correctness information “1” and “2”. 13+1 to 13+9, 13+10 to 13+18 assigned to “” are excluded from the correct answer candidates.

As the fourth guess, the transmitter 101 executes the data generation process by the guess function as shown in (S4-1) of FIG. 9, and obtains a guess value: 33. Since the estimated value: 33 is an error, the transmission device 101 divides 33+1 to 33+8 from the set of candidate values 32 to 37, 95, 11 and 12 excluding the estimated value that is an error into 33 and divides it into three parts. The respective subsets are assigned to the correctness information “1” to “3”. Here, 33+8=41, which is outside the set of candidate values 32 to 37, 95, 11, and 12 that have correct answers, and more specifically, 37 to 4 or more. Therefore, the next four values from 37 are the next 95 of 37, the next 11 of 95, the next 12 of 11 and the next 32 of 12, and 32. Therefore, in the fourth guess, “1” of the correctness information indicates that 33+1 to 33+3 have the correct answer, “2” of the correctness information indicates that the correct answer exists at 33+4 to 33+6, and the correctness information “ “3” indicates that there is a correct answer in 33+7 to 33+8. Here, the set of actual candidate values of 33+4 to 33+6 is 37, 95, 11 and the set of actual candidate values of 33+7 to 33+8 is 12, 32.

Then, as illustrated in (S4-2) of FIG. 8, the transmission apparatus 101 identifies that there is a correct answer in the set of candidate values of “1” of the correctness information, and in (S4-3) of FIG. As shown, “1” is transmitted to the receiving apparatus 102 as correctness information.

On the other hand, the receiving device 102 executes the data generation process by the estimation function to obtain the estimated value: 33, as shown in (D4) of FIG. Then, the receiving apparatus 102 receives “1” as correctness information from the transmitting apparatus 101, and determines that the estimated value: 33 is incorrect. Further, the receiving device 102 determines the set of candidate values assigned to the correctness information “1” to “3” in the same manner as the transmitting device 101, and determines that the correct answer is within the set of candidate values 33+1 to 33+3. to decide.

Then, since the estimated value: 33 is incorrect in the transmitting device 101 and the receiving device 102, the estimated value: 33 is excluded from the correct answer candidates from the candidate list kouho. Further, since it is possible to specify that there is no correct answer in the set of candidate values assigned to the correctness information “2” and “3”, the transmitting apparatus 101 and the receiving apparatus 102 have the correctness information “2” and “3”. 37, 95, 11, 12, 32 assigned to “” are excluded from correct answer candidates.

As the fifth estimation, the transmission device 101 executes the data generation process by the estimation function as shown in (S5-1) of FIG. 9 and obtains the estimated value: 35. Since the estimated value: 35 is an error, the transmitting apparatus 101 tries to divide 35+1 to 35+2 from the set of candidate values 33+1 to 33+3 into 35+1 to 35+2 excluding the estimated value: 35 that is an error. However, since 35+1 to 35+2 have only two values, the transmission apparatus 101 allocates 35+1 to the correctness information “1” and 35+2 to the correctness information “2”. Here, 35+2 is out of the range of 33+1 to 33+3 in which there is a correct answer, and more specifically, 36 to 1 is exceeded. Therefore, the next value from 36 is 34, which is next to 37.

Then, as shown in (S5-2) of FIG. 9, the transmission device 101 identifies that there is a correct answer in the set of candidate values of “1” of the correctness information, and indicates in (S5-3) of FIG. As described above, “1” is transmitted to the receiving apparatus 102 as correctness information.

On the other hand, as shown in (D5) of FIG. 9, the receiving device 102 executes the data generation process by the estimation function and obtains the estimated value: 35. Then, the receiving device 102 receives “1” as correctness information from the transmitting device 101, and determines that the estimated value: 35 is an error. Further, the receiving device 102 determines the set of candidate values assigned to the correctness information “1” to “3” in the same manner as the transmitting device 101, and determines that the correct answer is 36. Thereby, the receiving apparatus 102 can specify that the original data is the value: 36.

Next, regarding an example of the information used in this embodiment, the information stored in the transmitting apparatus 101 is shown in FIG. 10, and the information stored in the receiving apparatus 102 is shown in FIG.

FIG. 10 is an explanatory diagram showing an example of information stored in the transmission device 101. The disk 204 holds past dump file data 1001 and transmission data 1002. An example of the storage contents of the past dump file data 1001 is shown in FIG. 13 shows an example of the stored contents of the transmission data 1002.

In addition, the transmission device 101 reserves an area for holding the following 11 pieces of data in the memory 202. Further, the transmission device 101 reserves an area in the memory 202 for holding the loop counters i, j, m and the general-purpose temporary variables k, c, p.

The first data held is the size datasize of the target data. The second piece of data held is the computer name computername. The third data held is the dump output date/time dumpdate. FIG. 10 shows an example of specific storage contents of the size datasize of the target data, the computer name computername, and the dump output date and time dumpdate.

The fourth piece of data to be held is target data source to be generated by the receiving apparatus 102. An example of the stored contents of the target data source is shown in FIG. The fifth piece of data held is the result index conversion information kekka2value. FIG. 16 shows an example of the stored contents of the result index conversion information kekka2value.

The sixth of the data held is the candidate list kouho. An example of the stored contents of the candidate list kouho is shown in FIG. The seventh piece of data to be held is the estimation result suisoku. FIG. 18 shows an example of the stored contents of the estimation result suisoku. The eighth piece of data to be held is the correct/wrong information kekka. An example of the stored contents of the correctness information kekka is shown in FIG. The ninth data to be held is a past data extraction sample sample. An example of the stored contents of the past data extraction sample sample is shown in FIG.

The 10th piece of data to be held is start index information value2startindex. An example of the stored contents of the start index information value2startindex is shown in FIG. The eleventh piece of data held is the end index information value2endindex. An example of the storage contents of the end index information value2endindex is shown in FIG.

FIG. 11 is an explanatory diagram showing an example of information stored in the receiving device 102. The disk 254 holds past dump file data 1001 and received data 1101. 14 shows an example of the stored contents of the transmission data 1002.

In addition, the receiving device 102 reserves an area for holding data that holds 10 pieces of data in the memory 252. Here, since the 10 pieces of data are data other than the target data source among the 11 pieces of data held in the memory 202 of the transmission apparatus 101, description thereof will be omitted. Further, the receiving apparatus 102 reserves an area in the memory 252 for holding the loop counters i, j, m and the general-purpose temporary variables k, c, p.

An example of the information shown in FIGS. 10 and 11 will be described with reference to FIGS. Here, the information shown in FIGS. 12 to 22 is information in the case of the second embodiment. Further, in the following description, there is a case where a description is given as “code name [x] given to data”, but this indicates that the data is an array variable and the xth data of the array variable. In addition, there is a case where a description is given as “code name [x][y] assigned to data”, but this means that the data is a two-dimensional array variable and the y-th line of the x-th row of the two-dimensional array variable. Shows the data of.

FIG. 12 is an explanatory diagram showing an example of the stored contents of the past dump file data 1001. The past dump file data 1001 shown in FIG. 12 has records 1201-0 to 1203. The value of the past dump file data 1001 shown in FIG. 12 is an example, and may be another value.

The past dump file data 1001 includes fields of computer name, collection date and time, and dump file data. The computer name field stores the computer name that had the dump file. A character string indicating the date and time when the dump file was collected is stored in the collection date and time field. In the dump file data field, n bytes of dump data are stored for each byte.

FIG. 13 is an explanatory diagram showing an example of stored contents of the transmission data 1002. The transmission data 1002 shown in FIG. 13 has a record 1301-0. The transmission data 1002 stores n bytes of data which is original data, byte by byte. The value of the transmission data 1002 shown in FIG. 13 is an example, and may be another value.

FIG. 14 is an explanatory diagram showing an example of stored contents of the received data 1101. The reception data 1101 shown in FIG. 14 has a record 1401-0. The reception data 1101 stores n bytes of data generated by estimation for each byte. The value of the reception data 1101 shown in FIG. 14 is an example.

FIG. 15 is an explanatory diagram showing an example of the stored contents of the target data source. The target data source shown in FIG. 15 has a record 1501-0. The target data source is data read from the transmission data 1002 held in the disk 204 and held in the memory 202. Therefore, the value of the target data source has the same value as the value of the transmission data 1002.

FIG. 16 is an explanatory diagram showing an example of the stored contents of the result index conversion information kekka2value. The result index conversion information kekka2value shown in FIG. 16 has records 1601-0 to 5160. The result index conversion information kekka2value has a fixed value shown in FIG. 16 when the second embodiment is adopted.

Each record of the result index conversion information kekka2value is used to estimate each number of times. For example, the record 1601-0 is a record used in the first guess. Then, the portion where kekkka2value[0][1] to kekka2value[0][86] is assigned to “1” of the correctness information among the three divided values of the set of candidate values shown in the first guess in FIG. Match the set. Similarly, kekka2value[0][87] to kekka2value[0][170] assigned to the correctness information “2” of the three sets of candidate value sets shown in the first guess in FIG. Match the set. As described above, the value of kekka2value[x][y] is a value used in the (x+1)th guess, and the value +y obtained by the data generation process using the guess function is “0” to the correctness information. It shows which is [3].

FIG. 17 is an explanatory diagram showing an example of the stored contents of the candidate list kouho. The candidate list kouho shown in FIG. 17 has a record 1701-0. The value of the candidate list kouho shown in FIG. 17 is an example.

FIG. 17 shows a state in which the candidate list kouho has finished the fifth guess. Then, the value y of kouho[x] indicates that the estimated value: x is excluded from the correct answer candidates by the y-th estimation. However, when y is larger than the current number of guesses by 1, the guess value: x is a state that remains as a correct answer candidate. The value of kouho[x] is referred to as the “candidate exclusion presumption frequency”. For example, in the state of FIG. 17, it is assumed that the number of guesses is 5, and kouho[0], [254], [255], that is, the values: 0, 254, 255 are excluded from correct answer candidates by the first guess. Indicates that. Similarly, in the state of FIG. 17, the values of 1 to 10 indicate that they are excluded from the correct answer candidates by the second guess. Therefore, in the candidate list kouho shown in FIG. 17, after the fifth guess, the candidate exclusion guess count is kouho[14], which is 1 larger than the current guess count of 5, that is, the value: 14 is the correct answer. Indicates that there is. Further, there is only one x for which kouho[x]=6.

FIG. 18 is an explanatory diagram showing an example of stored contents of the estimation result suisoku. The estimation result suisoku shown in FIG. 18 has records 1801-0 to 180-1. The value of the estimation result suisoku shown in FIG. 18 is an example. Here, only the receiving apparatus 102 has the record 1801-5, and the transmitting apparatus 101 does not have the record 1801-5.

Each record of the estimation result suisoku stores the estimation result of each count for the n bytes from the 0th byte to the (n-1)th byte. For example, the record 1801-0 stores the first estimation result. Therefore, the record 1801-5 stores the value that is the correct answer.

FIG. 19 is an explanatory diagram showing an example of the stored contents of the correctness information kekka. The correct/wrong information kekka shown in FIG. 19 has records 1901-0 to 190-1-4. The correctness information kekka shown in FIG. 19 is an example.

Each record of the correct/wrong information kekka stores the correct/wrong information with respect to the estimation of the number of times for the nth byte from the 0th byte to the (n-1)th byte. For example, the record 1901-0 stores correctness information for the first guess.

FIG. 20 is an explanatory diagram showing an example of the stored contents of the past data extraction sample sample. The past data extraction sample sample shown in FIG. 20 has records 2001-0 to 2001-4. The value of the past data extraction sample sample shown in FIG. 20 is an example.

The past data extraction sample sample is data used in the data generation process by the inference function. The transmission device 101 and the reception device 102 employ the past memory dump files of the records included in the past data extraction sample sample as sample data. Therefore, in the example of FIG. 20, the past data extraction sample sample has the memory dump files of the past five times.

FIG. 21 is an explanatory diagram showing an example of the stored contents of the start index information value2startindex. The start index information value2startindex shown in FIG. 21 has records 2101-0 to 5101. The value of the start index information value2startindex is a fixed value shown in FIG. 16 when the second embodiment is adopted.

Each record of the start index information value2startindex indicates a value used for obtaining the leading value of the set of candidate values to be assigned to each of the correctness information “0” to “3” in the estimation of each number of times. The leading value of the set of candidate values assigned to “y” of the correctness information of the (x+1)th guess is determined by the data generation process using the guess function among the set of candidate values that are identified as having the correct answer by the (x)th guess. Counting from the obtained values, the value is the value2startindex[x][y]th value.

FIG. 22 is an explanatory diagram showing an example of the stored contents of the end index information value2endindex. The end index information value2endindex shown in FIG. 22 has records 2201-0 to 220-5. The value of the end index information value2endindex is a fixed value shown in FIG. 16 when the second embodiment is adopted.

Each record of the end index information value2endindex indicates a value used for obtaining the end value of the set of candidate values assigned to each of the correct/incorrect information “0” to “3” in the estimation of each number of times. The value at the end of the set of candidate values assigned to “y” of the correctness information of the (x+1)th guess is determined by the data generation process using the guess function from the set of candidate values identified as having a correct answer by the (x)th guess. The value is the value2endendx[x][y]th value counted from the obtained value.

Next, the original data generation process executed by the transmission device 101 and the reception device 102 will be described with reference to FIGS. 23 to 30 and 32 to 37. The original data generation process can be performed by the synchronous method shown in FIG. 23 or by the asynchronous method shown in FIG. Further, the processing of each step in FIGS. 23 to 30 and 32 to 37 may be described by a specific program code for convenience of display.

FIG. 23 is a flowchart showing an example of the original data generation processing procedure in the synchronous method. In the synchronous original data generation process, the transmission device 101 and the reception device 102 perform the original data generation process in synchronization. As a method for achieving synchronization, for example, there is a method in which the transmission device 101 and the reception device 102 are activated simultaneously by a timer. Alternatively, the operator of the transmitting device 101 and the operator of the receiving device 102 may contact each other by telephone or the like and start the processing at the same time so as to synchronize. Further, when the transmitting device 101 and the receiving device 102 perform some kind of data transmission/reception, the data is transmitted/received according to the data transmission/reception processing shown in FIG.

The transmitting apparatus 101 executes a target data reading process (step S2301). The target data reading process is shown in FIG. Next, the transmission device 101 executes a data characteristic extraction process (step S2302). The data characteristic extraction processing is shown in FIG. Then, the transmitting device 101 executes a data characteristic transmission process (step S2303) and transmits the data characteristic to the receiving device 102. The receiving apparatus 102 that has received the data characteristic executes a data characteristic receiving process (step S2351). The data characteristic transmission process and the data characteristic reception process are shown in FIG.

After the processing of step S2303 ends, the transmitting apparatus 101 substitutes 0 into the loop counter i because the estimation is performed at most 5 times in the second embodiment (step S2304). Next, the transmission device 101 executes a data generation process using an estimation function (step S2305). The data generation process by the estimation function is shown in FIG. Then, the transmission device 101 executes the correctness determination process (step S2306). The correctness determination process is shown in FIG. Next, the transmitting apparatus 101 executes correctness/incorrectness result transmission processing (step S2307) and transmits the correctness/incorrectness result to the receiving apparatus 102. The correctness result transmission process is shown in FIG. 34.

On the other hand, the receiving apparatus 102 substitutes 0 into the loop counter i (step S2352) since the estimation is performed at most 5 times in the second embodiment after the end of step S2351. Next, the receiving apparatus 102 executes a data generation process using an estimation function (step S2353). Then, the receiving apparatus 102 receives the correct/incorrect result from the transmitting apparatus 101 and executes the correct/incorrect result receiving process (step S2354). The correct/incorrect result reception process is shown in FIG.

After the processing of step S2307 ends, the transmitting apparatus 101 increments the loop counter i by 1 (step S2308), and determines whether or not the loop counter i is less than 5 (step S2309) as a repetition determination. When the loop counter i is less than 5 (step S2309: True), the transmitting apparatus 101 moves to the process of step S2305. On the other hand, when the loop counter i is 5 or more (step S2309: False), the transmission apparatus 101 executes the data storage process at the transmission source (step S2310). The data storage process at the transmission source is shown in FIG. After the processing of step S2310 ends, the transmission apparatus 101 ends the original data generation processing in the synchronous system.

On the other hand, after the processing of step S2354 is completed, the receiving apparatus 102 increments the loop counter i by 1 (step S2355), and determines whether or not the loop counter i is less than 5 (step S2356) as a repeat determination. When the loop counter i is less than 5 (step S2356: True), the reception apparatus 102 moves to the process of step S2353. On the other hand, when the loop counter i is 5 or more (step S2356: False), the receiving apparatus 102 executes the generated data saving process (step S2357). Next, the receiving apparatus 102 executes data storage processing at the receiving destination (step S2358). The data storage processing at the receiving destination is almost the same as the data storage processing at the transmission source, and therefore the illustration thereof is omitted. The difference between the data storage processing at the transmission source and the data storage processing at the reception destination will be described together with the description of FIG. 37.

After the processing of step S2358 ends, the reception apparatus 102 ends the original data generation processing in the synchronous system.

FIG. 24 is a flowchart showing an example of a data transmission/reception processing procedure. The transmitter 101 transmits a connection request to the receiver 102 (step S2401). After transmitting the connection request, the transmission device 101 waits for a response to the transmitted connection request.

On the other hand, the receiving apparatus 102 starts waiting for connection (step S2451) and determines whether or not there is a connection request (step S2452). On the other hand, when there is no connection request (step S2452: no connection), the receiving apparatus 102 moves to the process of step S2451. When there is a connection request (step S2452: connection present), the reception device 102 accepts the connection (step S2453), transmits a response to the connection request to the transmission device 101, and establishes the connection (step S2454).

The transmitter 101 determines whether or not there is a response to the connection request (step S2402). When there is no response to the connection request (step S2402: no response), the transmitting apparatus 101 moves to the process of step S2401. When there is a response to the connection request (step S2402: response is received), the transmission device 101 establishes a connection (step S2403). Then, the transmission device 101 transmits the data to the reception device 102 (step S2404). After transmitting the data, the transmission device 101 ends the data transmission/reception process.

On the other hand, after the processing of step S2454 ends, the receiving apparatus 102 receives data from the transmitting apparatus 101 (step S2455). After receiving the data, the receiving apparatus 102 ends the data transmission/reception process.

FIG. 25 is a flowchart showing an example of an original data generation processing procedure in the asynchronous method. In the synchronous original data generation process, the transmission device 101 and the reception device 102 perform the original data generation process without synchronization. Therefore, the receiving device 102 performs the original data generation process after the process of the transmitting device 101 is completed.

The transmission device 101 executes a target data reading process (step S2501). Next, the transmission apparatus 101 executes a data characteristic extraction process (step S2502). Then, the transmission device 101 executes a data characteristic file output process (step S2503). The data characteristic file output process is almost the same as the data characteristic transmission process, and therefore the illustration thereof is omitted. The difference between the data characteristic file output processing and the data characteristic transmission processing will be described with reference to FIG.

After the processing of step S2503 is completed, the transmission apparatus 101 substitutes 0 into the loop counter i (step S2504). Next, the transmission device 101 executes a data generation process using an estimation function (step S2505). Then, the transmission device 101 executes the correctness determination process (step S2506). Next, the transmission device 101 executes a correctness/error result file output process (step S2507). Since the correctness/error result file output process is almost the same as the correctness/error result transmission process, the illustration thereof is omitted. The difference between the correct/wrong result transmission process and the correct/wrong result file output process will be described together with the description of FIG. 34.

Then, the transmitting apparatus 101 increments the loop counter i by 1 (step S2508), and determines whether or not the loop counter i is less than 5 (step S2509) as a repeat determination. When the loop counter i is less than 5 (step S2509: True), the transmitting apparatus 101 moves to the process of step S2505. On the other hand, when the loop counter i is 5 or more (step S2509: False), the transmission apparatus 101 executes the data storage process at the transmission source (step S2510). Then, the transmitting device 101 transmits the data file output in each process of steps S2503 and S2507 to the receiving device 102 (step S2511). After the processing of step S2511, the transmission apparatus 101 ends the asynchronous original data generation processing.

Here, for transmission of the data file, the transmission device 101 and the reception device 102 may use e-mail or file transfer by FTP (File Transfer Protocol). Further, the data file may be data compressed by a general compression algorithm.

On the other hand, the receiving apparatus 102 receives the data file from the transmitting apparatus 101 (step S2551). Next, the receiving apparatus 102 executes a data characteristic reading process (step S2552). Since the data characteristic reading process is almost the same as the data characteristic receiving process, the illustration thereof is omitted. The difference between the data characteristic receiving process and the data characteristic reading process will be described together with the description of FIG. 28.

After the end of step S2351, the receiving apparatus 102 substitutes 0 into the loop counter i (step S2553). Next, the receiving apparatus 102 executes a data generation process using an estimation function (step S2554). Then, the receiving apparatus 102 executes the correctness/wrong result reading process (step S2555). The correctness/wrong result reading process is almost the same as the correctness/wrong result receiving process, and therefore the illustration is omitted. The difference between the correct/wrong result receiving process and the correct/wrong result reading process will be described together with the description of FIG. 35.

Next, the receiving apparatus 102 increments the loop counter i by 1 (step S2556), and determines whether or not the loop counter i is less than 5 (step S2557) as the repetition determination. When the loop counter i is less than 5 (step S2557: True), the reception apparatus 102 moves to the processing of step S2554. On the other hand, when the loop counter i is 5 or more (step S2557: False), the receiving apparatus 102 executes the generated data saving process (step S2558). Next, the receiving apparatus 102 executes data storage processing at the receiving destination (step S2559). After the processing of step S2559 ends, the reception apparatus 102 ends the asynchronous original data generation processing.

FIG. 26 is a flowchart showing an example of a target data reading processing procedure. The transmission device 101 reads the transmission data 1002 stored in the disk 204 into the array variable source in the memory 202 (step S2601). Next, the transmission device 101 substitutes the size n of the read transmission data 1002 into the variable datasize (step S2602). After the processing of step S2602 ends, the transmission apparatus 101 ends the target data reading processing.

FIG. 27 is a flowchart showing an example of the data characteristic extraction processing procedure. The transmitter 101 extracts the computer name and the dump output date and time from the array variable source (step S2701).

Next, the transmission device 101 substitutes the extracted computer name and dump output date and time into the variables computername and dumpdate (step S2702). Regarding the processing of step S2702, in FIG. 27, the data characteristics are the computer name and the dump output date, but the data characteristics are not limited to this. Further, the extraction of the data characteristic from the array variable is not limited to this. For example, the transmission device 101 may extract the data characteristic from data other than the array variable source, or may set the data input by the operator of the transmission device 101 as the data characteristic. After the processing of step S2702 ends, the transmission apparatus 101 ends the data characteristic extraction processing.

FIG. 28 is a flowchart showing an example of a data characteristic transmission processing procedure and a data characteristic reception processing procedure. As the data characteristic transmission process, the transmission device 101 transmits the value of the variable datasize, the value of the variable computername, and the value of the variable dumpdate to the reception device 102 (step S2801). After the processing of step S2801, the transmission apparatus 101 ends the data characteristic transmission processing. Further, in the data characteristic file output processing, the transmission device 101 outputs the value of the variable datasize, the value of the variable computername, and the value of the variable dumpdate to the data file.

On the other hand, as the data characteristic reception processing, the reception device 102 substitutes the received values into the variable datasize and the variables computername and dumpdate (step S2851). After the processing of step S2851 ends, the reception apparatus 102 ends the data characteristic reception processing. Further, in the data characteristic reading process, the receiving device 102 substitutes the values described in the data file into the variables datasize and the variables computername and dumpdate, respectively.

FIG. 29 is a flowchart showing an example of the data generation processing procedure by the estimation function. The data generation process using the estimation function is a process performed by the transmission device 101 and the reception device 102. In FIG. 29, a description will be given using an example in which the transmission device 101 executes the data generation process by the estimation function.

The transmission apparatus 101 substitutes 0 for the loop counter j because it repeats for the variable datasize (step S2901). Next, it is determined whether or not the present is the first guess (step S2902). Whether or not it is the first guess can be determined by the processing result of “if i=0” if written in a specific program code.

When the present is the first guess (step S2902: True), the transmitting apparatus 101 substitutes 1 into all of the candidate list kouho (step S2903). When the process of step S2903 is described by a specific program code, “kouho[0]:=1,..., Kouho[255]:=1” is obtained. As of step S2903, the guess has not been made yet. Therefore, by setting the values of kouho[0] to [255], that is, the number of candidate exclusion estimations to 1, all values of 0 to 255 are set as correct answer candidates.

On the other hand, if the present is not the first guess, that is, the second or more guesses (step S2902: False), the transmitting apparatus 101 determines whether the previous guess was the correct answer (step S2904). Whether or not the previous guess was correct can be described by a specific program code, and can be determined by the processing result of “if kekka [i−1][j]=0”.

If the previous guess was correct (step S2904: True), the transmitting apparatus 101 substitutes the previous guess into the current guess result (step S2905). If the process of step S2905 is described by a specific program code, “suisoku[i][j]:=suisoku[i−1][j]” is obtained.

On the other hand, if the previous estimation was incorrect (step S2904: False), the transmitting apparatus 101 executes the candidate list creation process (step S2906). The candidate list creation process will be described with reference to FIG. After the processes of steps S2903 and S2906 are completed, the transmission apparatus 101 executes the data estimation process (step S2907). The data estimation process is shown in FIG. After the processes of steps S2905 and S2907 are completed, the transmission apparatus 101 increments the loop counter j by 1 (step S2908), and determines whether the loop counter j is less than the variable datasize (step S2909). When the loop counter j is less than the variable datasize (step S2909: True), the transmitting apparatus 101 moves to the process of step S2902. On the other hand, when the loop counter j is greater than or equal to the variable datasize (step S2909: False), the transmission apparatus 101 ends the data generation process by the estimation function.

FIG. 30 is a flowchart showing an example of a candidate list creation processing procedure. The candidate list creation process is a process performed by the transmission device 101 and the reception device 102. In FIG. 30, description will be given using an example in which the transmission device 101 executes the candidate list creation processing.

The transmission apparatus 101 substitutes 1 into all of the candidate list kouho (step S3001). When the process of step S3001 is described by a concrete program code, it becomes “khouho[0]:=1,..., Kouho[255]:=1”. Next, since the transmitting apparatus 101 repeats i+1 times, 0 is assigned to the loop counter m (step S3002).

Then, the transmission device 101 substitutes the value of the m+1-th estimation result for the variable k and 0 for the counter variable c (step S3003). The process of step S3003 is “k := suisoku[m][j], c :=0” when written in a specific program code. As described above, the m+1-th estimation result is stored in suisoku[m], in other words, the record 1801-m.

Next, the transmission device 101 adds 1 to the count variable c if the value of k in the candidate list kouho, that is, the number of candidate exclusion estimations is m+1 (step S3004). The process of step S3004 is “if (kouho[k]=m+1) then c:=c+1” when written in a specific program code.

Then, the transmission device 101 adds 1 to the variable k, and when the addition result k becomes 256 or more, substitutes 0 into k (step S3005). The process of step S3005 is “k:=k+1, if (k>=256) then k:=0” when written in a specific program code.

Next, the transmission device 101 determines whether the counter variable c is smaller than the number from the value obtained by the data generation process by the estimation function to the leading value of the set of candidate values including the correct answer in the (m+1)th estimation result. It is determined whether or not (step S3006). Here, the number from the value obtained by the data generation processing by the guess function to the head value of the set of candidate values including the correct answer in the m+1-th guess result can be obtained by value2startindex[m]. Furthermore, the m+1-th estimation result can be obtained by kekka[m][j]. Therefore, whether or not the counter variable c is smaller than the above-described number can be determined by the processing result of “if c <value2startindex[m][kekka[m][j]]” if written in a specific program code. .. When the processing result is true in the process of step S3006 (step S3006: True), the transmitting apparatus 101 moves to the process of step S3004.

When the processing result is false in the process of step S3006 (step S3006: False), the transmitting apparatus 101 sets the value of k of the candidate list kouho, that is, the value of k of the candidate list kouho if the number of candidate exclusion estimations is m+1. 1 is added, and 1 is further added to the count variable c (step S3007). If the process of step S3007 is described by a specific program code, it becomes “if (kouho[k]=m+1) then {{kouhou[k]:=kouhou[k]+1; c:=c+1}”.

Next, the transmission apparatus 101 adds 1 to the variable k, and when the addition result k becomes 256 or more, substitutes 0 into k (step S3008). The process of step S3008 is “k:=k+1, if (k>=256) then k:=0” when written in a specific program code.

Then, the transmission device 101 determines whether or not the counter variable c is smaller than the number from the value obtained by the data generation process by the estimation function to the end value of the set of candidate values including the correct answer in the (m+1)th estimation result. Is determined (step S3009). Here, the number from the value obtained by the data generation process using the guess function to the end value of the set of candidate values that includes the correct answer in the m+1st guess result can be obtained by value2endindex[m]. Therefore, whether or not the counter variable c is smaller than the above-mentioned number can be determined by the processing result of “if c <value2endindex[m][kekka[m][j]]” if written in a concrete program code. .. When the processing result is true in the process of step S3006 (step S3009: True), the transmitting apparatus 101 moves to the process of step S3007.

When the processing result is false in the process of step S3009 (step S3009: False), the transmission apparatus 101 adds 1 to the loop counter m (step S3010). Then, the transmission device 101 determines whether m is smaller than i (step S3011). When m is smaller than i (step S3011: True), the transmitting apparatus 101 moves to the process of step S3003. On the other hand, when m is equal to or greater than i (step S3011: False), the transmission apparatus 101 ends the candidate list creation process. Next, an example of changes in the stored contents of the candidate list kouho during the candidate list creation process will be described with reference to FIG.

FIG. 31 is an explanatory diagram showing an example of changes in the storage contents of the candidate list kouho. In FIG. 31, i=4. The example shown in FIG. 31 is the same as the example shown in FIGS. 8 and 9. Therefore, in the first guess, in other words, when m=0, suisoku[m][j]=10 and kekka[m][j]=1. In this case, suisoku[m][j]+value2startindex[m][kekka[m][j]] is an estimated value: 11. Also, suisoku[m][j]+value2endindex[m][kekka[m][j]] is an estimated value: 95.

In addition, a portion where the number of candidate exclusion estimations in the candidate list kouho does not reach 2, that is, a portion where it is 1 remains as a correct answer candidate by the first estimation described in the first estimation in FIGS. 8 and 9. The value is excluded. In the candidate list kouho shown at the top of FIG. 31, the values excluded from the correct answer candidates by the first guess are shown in red.

Similarly, in the second estimation, in other words, when m=1, suisoku[m][j]=38 and kekka[m][j]=3. In this case, suisoku[m][j]+value2startindex[m][kekka[m][j]] has a value of 95. The value of suisoku[m][j]+value2endindex[m][kekka[m][j]] is 37.

Further, a portion where the number of estimations of candidate exclusion in the candidate list kouho does not reach 3, that is, a portion of 1 or 2 becomes a value excluded from the correct answer candidates explained in the second estimation in FIGS. 8 and 9. In the candidate list kouho shown second from the top in FIG. 31, the values excluded from the correct answer candidates by the second guess are shown in red.

Similarly, in the case of the third guess, in other words, when m=2, suisoku[m][j]=13 and kekka[m][j]=3. In this case, suisoku[m][j]+value2startindex[m][kekka[m][j]] has a value of 32. The value of suisoku[m][j]+value2endindex[m][kekka[m][j]] is 12

In addition, a part where the number of candidate exclusion estimations in the candidate list kouho does not reach 4, that is, any one of 1 to 3 is a value excluded from the correct answer candidates explained in the third guess in FIGS. 8 and 9. Becomes In the candidate list kouho shown third from the top in FIG. 31, the values excluded from the correct answer candidates by the third guess are shown in red.

Similarly, in the fourth guess, in other words, when m=3, suisoku[m][j]=33 and kekka[m][j]=1. In this case, suisoku[m][j]+value2startindex[m][kekka[m][j]] has a value of 34. The value of suisoku[m][j]+value2endindex[m][kekka[m][j]] is 36.

In addition, a part of the candidate list kouho where the number of candidate exclusion estimations does not reach 5, that is, any one of 1 to 4 is a value excluded from the correct candidate explained in the fourth guess in FIGS. 8 and 9. Becomes In the candidate list kouho shown at the bottom of FIG. 31, the values excluded from the correct answer candidates by the fourth guess are shown in red.

FIG. 32 is a flowchart showing an example of the data estimation processing procedure. The data estimation process shown in FIG. 32 outputs the previous value, the value of the previous two times,... As the estimation result in byte units. Then, the data estimation process is a process performed by the transmission device 101 and the reception device 102. In FIG. 32, an example in which the transmission device 101 executes the data estimation process will be described.

The transmission apparatus 101 extracts data from the past dump file data 1001 for five times from the newest collection date and time when the computer name matches computername and substitutes it into the past data extraction sample sample (step S3201). If there is no past data, the transmitting apparatus 101 fills the past data extraction sample sample with zero.

Next, since it repeats at most 5 times, the transmitting apparatus 101 substitutes 0 into the loop counter m (step S3202). Then, the transmission apparatus 101 substitutes the value of sample[m][j] into k (step S3203). Then, the transmission apparatus 101 determines whether or not k in the candidate list kouho remains as a correct answer candidate (step S3204). Whether or not k in the candidate list kouho remains as a correct answer candidate may be determined by the number of candidate exclusion estimations of k in the candidate list kouho being one larger than the current estimation number, as described with reference to FIG. The current estimated number of times is indicated by i. Therefore, whether or not k in the candidate list kouho remains as a correct answer candidate can be determined by the processing result of “if kouho[k]=i+1” when written in a specific program code.

When k remains as a correct answer candidate (step S3204: True), the transmitting apparatus 101 substitutes the value of k as the estimation result (step S3205). The process of step S3205 is “suisoku[i][j]:=k” when written in a specific program code. After the processing of step S3205 ends, the transmission apparatus 101 ends the data estimation processing.

On the other hand, when k does not remain as a correct answer candidate (step S3204: False), the transmission apparatus 101 adds 1 to the variable m (step S3206). Next, the transmission apparatus 101 determines whether m is less than 5 (step S3207). When m is less than 5 (step S3207: True), the transmission apparatus 101 moves to the process of step S3203. On the other hand, when m is 5 or more (step S3207: False), the transmission apparatus 101 substitutes the minimum value of the candidate exclusion guess count i+1 among the values of the candidate list kouho into the guess result (step S3207). S3208). After the processing of step S3208 ends, the transmission apparatus 101 ends the data estimation processing.

The data estimation process is not limited to the process shown in FIG. 32. For example, the transmission device 101 and the reception device 102 may output, as the estimation result, a value having a large number of occurrences of past data in byte units. Further, the transmission device 101 and the reception device 102 may switch the data estimation method according to the data characteristics.

FIG. 33 is a flowchart showing an example of the correctness determination processing procedure. The correctness determination process is a process executed by the transmission device 101. Since the transmission apparatus 101 repeats datasize times, 0 is assigned to the loop counter j (step S3301). Next, the transmission device 101 determines whether the estimation result is correct (step S3302). Here, whether or not the estimation result is correct can be determined by the processing result of “if source[j]=suisoku[i][j]” if written in a specific program code.

If the estimation result is incorrect (step S3302: False), the transmission is performed to determine which of the set of candidate values assigned to each of the correctness information “1” to “3” contains the correct answer. The device 101 determines whether the present is the first guess (step S3303). Whether or not the present time is the first guess can be judged from the processing result of “if i =0” if described in a concrete program code.

When the present is the first guess (step S3303: True), the transmission apparatus 101 substitutes 1 into all of the candidate list kouho (step S3304). The process of step S3304 is “kouho[0]:=1,..., Kouho[255]:=1” when written in a specific program code. On the other hand, if it is not the first guess (step S3303: False), the transmitting apparatus 101 executes a candidate list creation process (step S3305).

After the processing of step S3304 or S3305 is completed, since the value of the target data and the estimation result are repeated, the transmitting apparatus 101 substitutes the value of the target data for the variable k and 0 for the counter variable c (step S3306). The process of step S3306 is “k:=source[j], c:=0” when written in a specific program code.

Next, the transmission apparatus 101 adds 1 to the count variable c if the candidate exclusion estimation count of k of the candidate list kouho is i+1 (step S3307). The process of step S3307 is “if (kouho[k]=i+1) then c:=c+1” when written in a specific program code.

Then, the transmission apparatus 101 adds 1 to the variable k, and when the addition result k is 256 or more, substitutes 0 into k (step S3308). The process of step S3308 is “k:=k+1, if (k>=256) then k:=0” when written in a specific program code.

Next, the transmission apparatus 101 determines whether the variable k has reached the estimation result (step S3309). Whether or not the variable k has reached the estimation result can be determined by the processing result of “if k =suisoku[i][j]” if written in a specific program code. When the variable k has not reached the estimation result (step S3309: False), the transmission apparatus 101 moves to the processing of step S3307.

On the other hand, when the variable k reaches the estimation result (step S3309: True), the transmission device 101 converts the value of the count variable c by the record used in the i+1-th estimation of the result index conversion information kekka2value into the correctness information Substitute for kekka (step S3310). The process of step S3310 is “kekka[i][j]:=kekka2value[i][c]” when written in a specific program code.

When the estimation result is correct (step S3302: True), the transmission apparatus 101 substitutes “0”, which means a correct answer, into the correctness information kekka (step S3311).

After the processing of step S3310 or S3311, the transmitting apparatus 101 increments the loop counter j by 1 (step S3312). Then, the transmission apparatus 101 determines whether j is smaller than the variable datasize (step S3313). When j is smaller than the variable datasize (step S3313: True), the transmission apparatus 101 moves to the processing of step S3302. On the other hand, when j is greater than or equal to the variable datasize (step S3313: False), the transmission apparatus 101 ends the correctness determination process.

FIG. 34 is a flowchart showing an example of the procedure of the correct/wrong result transmission process. The correct/incorrect result transmission process is a process executed by the transmission device 101. Since the transmitter 101 repeats datasize times, it substitutes 0 for the variable j, and also substitutes 0 for the variable p and the counter variable c (step S3401).

Next, the transmission apparatus 101 determines whether or not the present is the first guess (step S3402). Whether or not it is the first guess can be determined by the processing result of “if i=0” if written in a specific program code.

If the present is not the first guess (step S3402: False), the transmitting apparatus 101 determines whether the previous guess was correct (step S3403). Whether or not the previous guess was the correct answer can be determined from the processing result of “if kekka [i−1][j]=0” by describing it in a specific program code.

If the previous guess is not the correct answer (step S3403: False), or if the present is the first guess (step S3402: True), the transmitting device 101 shifts the variable p by 2 bits to the left, and this time. The estimation result of is substituted into the variable p and 1 is added to the counter variable c (step S3404). The process of step S3404 is “p:=p*4+kekka[i][j], c:=c+1” when written in a specific program code.

Then, the transmission apparatus 101 determines whether or not the correctness information for four times has been substituted into the variable p (step S3405). Whether or not the correct/incorrect information for four times has been substituted into the variable p can be determined from the processing result of “if c=4” if written in a specific program code. When the correctness information for four times is substituted into the variable p (step S3405: True), the transmission device 101 transmits the value of the variable p to the reception device 102 (step S3406). Then, the receiving apparatus 102 substitutes 0 for the variable p and the counter variable c (step S3407).

After the processing of step S3407 is completed, or when the previous guess is correct (step S3403: True), if correctness information for four times is not substituted for the variable p (step S3405: False), the transmission device 101 One is added to j (step S3408). Then, the transmission apparatus 101 determines whether j is less than the variable datasize (step S3409). When j is less than the variable datasize (step S3409: True), the transmission apparatus 101 moves to the process of step S3402. On the other hand, when j is equal to or larger than the variable datasize (step S3409: False), the transmission apparatus 101 ends the correct/incorrect result transmission process.

Here, in the case of Step S3409: False, if the counter variable c is not 0, it means that there is untransmitted correct/wrong information. Therefore, the transmitting apparatus 101 sets the value of the variable p to 4^(4-c). ) Is transmitted to the receiving apparatus 102.

Further, the difference between the correct/wrong result transmission process and the correct/wrong result file output process is that the transmission device 101 writes the value of the variable p in the file in the process of step S3406.

FIG. 35 is a flowchart showing an example of the procedure of the correct/wrong result reception process. The correct/wrong result receiving process is a process executed by the receiving apparatus 102. Since the receiving apparatus 102 repeats datasize times, it substitutes 0 into the variable j and 0 into the counter variable c (step S3501).

Next, the receiving apparatus 102 substitutes the value received from the transmitting apparatus 101 for the variable p (step S3502). Then, the receiving apparatus 102 determines whether or not the present is the first guess (step S3503). Whether or not it is the first guess can be determined by the processing result of “if i=0” if written in a specific program code.

If the present is not the first guess (step S3503: False), the receiving apparatus 102 determines whether the previous guess was correct (step S3504). Whether or not the previous guess was the correct answer can be determined from the processing result of “if kekka [i−1][j]=0” by describing it in a specific program code.

If the previous guess is correct (step S3504: True), the receiving apparatus 102 substitutes 0 for kekka[i][j] (step S3505) and adds 1 to j (step S3506).

On the other hand, when the present is the first guess (step S3503: True) or when the previous guess is not the correct answer (step S3504: False), the receiving apparatus 102 obtains one correctness information from the value of the variable p. It is extracted (step S3507). The process of step S3507 is “kekka[i][j]:={p÷4^(3-c)} mod 4” when written in a specific program code. Then, the receiving apparatus 102 adds 1 to the loop counter j and the counter variable c (step S3508).

After the processing of step S3506 or step S3508 ends, the receiving apparatus 102 determines whether the loop counter j is less than the variable datasize (step S3509). When the loop counter j is less than the variable datasize (step S3509: True), the receiving apparatus 102 determines whether or not the correct/incorrect information for four times has been processed (step S3510). Whether or not the correct/incorrect information for four times has been processed can be determined from the processing result of “if c = 4” by describing in a specific program code.

If the correctness information for four times has not been processed (step S3510: False), the reception apparatus 102 moves to the processing of step S3503. On the other hand, when the correctness information for four times has been processed (step S3510: True), the receiving apparatus 102 substitutes 0 for the counter variable c (step S3511), and proceeds to the processing of step S3502. On the other hand, when the loop counter j is equal to or larger than the variable datasize (step S3509: False), the reception apparatus 102 ends the correct/incorrect result reception process.

The difference between the correct/wrong result receiving process and the correct/wrong result reading process is that the receiving apparatus 102 substitutes the value output to the file for the variable p in step S3502.

FIG. 36 is a flowchart showing an example of the generated data storage processing procedure. The generated data storage process is a process executed by the reception device 102. Since the receiving apparatus 102 repeats datasize times, 0 is assigned to the loop counter j (step S3601). Next, the receiving apparatus 102 determines whether or not the fifth guess was correct (step S3602). Whether or not the fifth guess was the correct answer can be determined from the processing result of “if kekka [4][j]=0” by describing it in a specific program code.

If the previous guess was the correct answer (step S3602: True), the receiving apparatus 102 substitutes the fifth guess as the guess result (step S3603). In the present embodiment, suisoku[5] is used as the estimation result. Therefore, the process of step S3603 is “suisoku[5][j]:=suisoku[4][j]” when written in a specific program code.

On the other hand, if the previous estimation was incorrect (step S3602: False), the receiving apparatus 102 executes a candidate list creation process (step S3604). Next, the receiving apparatus 102 substitutes a value having a candidate exclusion estimation count of 6 in the estimation result in the candidate list kouho (step S3605).

After the processing of step S3603 or S3605 ends, the receiving apparatus 102 increments the loop counter j by 1 (step S3606). Then, the receiving apparatus 102 determines whether the loop counter j is less than the variable datasize (step S3607). When the loop counter j is less than the variable datasize (step S3607: True), the reception apparatus 102 moves to the processing of step S3602.

On the other hand, when the loop counter j is equal to or larger than the variable datasize (step S3607: False), the reception apparatus 102 stores the sixth estimation result suisoku[5] in a file (step S3608). After the processing of step S3608 ends, the reception apparatus 102 ends the generated data storage processing.

FIG. 37 is a flowchart showing an example of a data storage processing procedure at the transmission source. The data storage process at the transmission source is a process executed by the transmission device 101. The transmitting apparatus 101 inserts a line into the past dump file data 1001 on the disk 204 (step S3701). Next, the transmission device 101 records the variables computername, dumpdate, and source in the added line (step S3702). After the processing of step S3702 ends, the transmission apparatus 101 ends the data storage processing at the transmission source.

Further, the difference between the data storage processing at the transmission source and the data storage processing at the reception destination is that the execution apparatus of steps S3701 and S3702 is the receiving device 102, and the source of step S3702 is suisoku[5].

As described above, the receiving apparatus 102 generates the same estimated value from a predetermined rule common to the transmitting apparatus 101 having the original data, and estimates the original data from the correctness information of the estimated value received from the transmitting apparatus 101. This is repeated to generate the original data. In this way, since the transmitting device 101 does not transmit the original data and the receiving device 102 generates the original data, leakage of the original data can be suppressed.

Also, as described in the first embodiment, the receiving apparatus 102 receives 1-bit information that can take “0” indicating a correct answer or “1” indicating an error as correctness information, and the same data as the original data is received. May be generated. As a result, the receiving apparatus 102 can generate the same data as the original data with a simpler process than that of the second embodiment while suppressing leakage of the original data due to communication interception and the like.

Further, the receiving device 102 receives the first identification information indicating a correct answer as the correctness information or the identification information indicating a subset obtained by dividing the set of the correct values of the candidate values into a plurality of parts based on the estimated value, and The same data as the data may be generated. As a result, the receiving apparatus 102 can reduce the number of times of estimation as compared with the first embodiment, while suppressing leakage of the original data due to communication interception and the like.

As described in the second embodiment, the receiving apparatus 102 can take “0” indicating the correct answer as the correctness information or “1” to “3” indicating that the correct answer is in the set of each candidate value 2 Bit information may be received and the same data as the original data may be generated. As a result, the receiving apparatus 102 can reduce the number of guesses as compared with the first embodiment while suppressing the data amount of the correct/wrong information and suppressing the leakage of the original data due to the interception of communication. Specifically, in the first embodiment, it is possible to make a maximum of 255 estimations, but in the second embodiment, the same data as the original data can be generated by a maximum of 5 estimations.

Further, when the values based on the past dump data are included in the set of candidate values, the transmitting device 101 and the receiving device 102 may use the values as the estimated values. Thereby, if the dump data has similar values, the receiving apparatus 102 can easily make the estimation result correct. If the estimation result is correct, the subsequent estimation does not have to be performed, and thus the receiving device 102 suppresses the load of generating the same data as the original data in both the first and second embodiments. be able to.

Further, the transmitting device 101 and the receiving device 102 may set the initial state of the set of candidate values indicated by the candidate list kouho as a set of values that can be taken by the values indicated by the original data. As a result, the transmission device 101 and the reception device 102 can handle any original data. Further, it is assumed that the data format of the original data is known in advance and the value set in a certain byte is limited to some extent depending on the data format. In this case, the transmitting device 101 and the receiving device 102 may use the initial state of the set of candidate values indicated by the candidate list kouho as the limited set of values. As a result, the transmitting device 101 and the receiving device 102 can reduce the number of times of estimation.

The data generation method described in the present embodiment can be realized by executing a prepared program on a computer such as a personal computer or a workstation. This data generation program is recorded on a computer-readable recording medium such as a hard disk, a flexible disk, a CD-ROM (Compact Disc-Read Only Memory), a DVD (Digital Versatile Disk), and can be read from the recording medium by the computer. Executed by The data generation program may be distributed via a network such as the Internet.

The following supplementary notes will be disclosed regarding the above-described embodiment.

(Supplementary Note 1) A data generating method of a data generating system having a transmitting device having original data and a receiving device connected to the transmitting device,
The transmitter is
Generate a first value based on a predetermined rule that refers to a set of transmission source candidate values that can be values indicated by the original data and generates any value included in the transmission source candidate value set Then
Generating difference information indicating the magnitude of the difference between the generated first value and the value indicated by the original data, and transmitting the generated difference information to the receiving device,
Updating the set of candidate values of the transmission source based on the first value and the generated difference information,
The process of transmitting is repeated until one candidate value included in the set of candidate values of the transmission source can be specified,
Perform processing,
The receiving device,
Receiving the difference information from the transmitting device,
Generate a first value based on the predetermined rule with reference to a set of candidate values of the receiver,
Updating the set of candidate values of the receiving destination based on the generated first value and the received difference information,
The process of updating the set of candidate values of the receiving destination is repeated until one candidate value included in the set of candidate values of the receiving destination can be specified, and the candidate value included in the set of candidate value of the receiving destination is repeated. Generate the data indicated by,
A data generation method characterized by executing processing.

(Supplementary Note 2) The difference information is
The first identification information indicating that there is no difference between the value generated based on the predetermined rule and the value indicated by the original data, or the difference between the generated value and the value indicated by the original data is Second identification information indicating that there is
The receiving device,
When the difference information is the first identification information, the data indicated by the first value is generated,
If the difference information is the second identification information, the set of candidate values for the recipient is updated such that the first value is not included in the set of candidate values for the recipient.
The data generation method according to appendix 1, characterized in that.

(Supplementary Note 3) The difference information is
First identification information indicating that there is no difference between a value generated based on the predetermined rule and a value indicated by the original data, or a set of candidate values of the transmission source is used as a reference for the generated value. As identification information indicating a subset including a value represented by the original data among a plurality of subsets divided into a plurality of parts,
The receiving device,
When the difference information is the first identification information, the data indicated by the first value is generated,
When the difference information is identification information indicating any subset of the plurality of subsets, a plurality of subsets obtained by dividing the set of candidate values of the receiving destination into a plurality of portions based on the first value. Updating a subset corresponding to any one of the subsets as a set of candidate values of the recipient,
The data generation method according to appendix 1, characterized in that.

(Supplementary note 4) The difference information is
It is possible to identify the first identification information and the identification information indicating each subset of a plurality of subsets obtained by equally dividing the set of candidate values of the transmission source into three based on the generated value. 4. The data generation method according to appendix 3, which is bit information.

(Supplementary Note 5) The original data is dump data obtained by dumping the memory of the transmission device,
The receiving device stores past dump data collected in the past from the original data,
The predetermined rule is
When the value based on the past dump data is included in the set of candidate values of the transmission source or the reception destination, the value is output as the first value,
When a value based on the past dump data is not included in the set of candidate values of the transmission source or the reception destination, a value included in the set of candidate values of the transmission source or the reception destination is set to the first value. Output as a value,
The data generation method according to any one of appendices 1 to 4.

(Supplementary Note 6) The initial state of the set of candidate values of the transmission source and the set of candidate values of the reception destination is a set of possible values of the values indicated by the original data. The data generation method described in any one.

(Supplementary Note 7) A data generation system comprising: a transmitter having original data; and a receiver connected to the transmitter,
The transmitter is
Generate a first value based on a predetermined rule that refers to a set of transmission source candidate values that can be values indicated by the original data and generates any value included in the transmission source candidate value set Then
Generating difference information indicating the magnitude of the difference between the generated first value and the value indicated by the original data, and transmitting the generated difference information to the receiving device,
Updating the set of candidate values of the transmission source based on the first value and the generated difference information,
The process of transmitting is repeated until one candidate value included in the set of candidate values of the transmission source can be specified,
The receiving device,
Receiving the difference information from the transmitting device,
Generate a first value based on the predetermined rule with reference to a set of candidate values of the receiver,
Updating the set of candidate values of the receiving destination based on the generated first value and the received difference information,
The process of updating the set of candidate values of the receiving destination is repeated until one candidate value included in the set of candidate values of the receiving destination can be specified, and the candidate value included in the set of candidate value of the receiving destination is repeated. Generate the data indicated by,
A data generation system characterized by executing processing.

(Appendix 8)
A value indicated by the original data and a first value generated based on a predetermined rule for generating any value included in the set of candidate values with reference to a set of candidate values that can be values indicated by the original data The difference information indicating the magnitude of the difference with is received from the transmission source having the original data,
Generating a first value based on the predetermined rule with reference to the set of candidate values;
Updating the set of candidate values based on the generated first value and the received difference information,
Repeating the process of updating the set of candidate values until one candidate value included in the set of candidate values can be specified, and generating data indicated by the candidate value included in the set of candidate values.
A data generation program characterized by executing processing.

100 data generation system 101 transmission device 102 reception device 111-113 correctness information 300, 400 control unit 301, 402 estimated value generation unit 302 correctness information generation unit 303 transmission unit 304, 403 update unit 401 reception unit 404 original data generation unit

Claims (7)

A data generation method of a data generation system, comprising: a transmitter having original data; and a receiver connected to the transmitter,
The transmitter is
Generate a first value based on a predetermined rule that refers to a set of transmission source candidate values that can be values indicated by the original data and generates any value included in the transmission source candidate value set Then
Generating difference information indicating the magnitude of the difference between the generated first value and the value indicated by the original data, and transmitting the generated difference information to the receiving device,
Updating the set of candidate values of the transmission source based on the first value and the generated difference information,
The process of transmitting is repeated until one candidate value included in the set of candidate values of the transmission source can be specified,
Perform processing,
The receiving device,
Receiving the difference information from the transmitting device,
Generate a first value based on the predetermined rule with reference to a set of candidate values of the receiver,
Updating the set of candidate values of the receiving destination based on the generated first value and the received difference information,
The process of updating the set of candidate values of the receiving destination is repeated until one candidate value included in the set of candidate values of the receiving destination can be specified, and the candidate value included in the set of candidate value of the receiving destination is repeated. Generate the data indicated by,
A data generation method characterized by executing processing. The difference information is
The first identification information indicating that there is no difference between the value generated based on the predetermined rule and the value indicated by the original data, or the difference between the generated value and the value indicated by the original data is Second identification information indicating that there is
The receiving device,
When the difference information is the first identification information, the data indicated by the first value is generated,
If the difference information is the second identification information, the set of candidate values for the recipient is updated such that the first value is not included in the set of candidate values for the recipient.
The data generation method according to claim 1, wherein: The difference information is
First identification information indicating that there is no difference between a value generated based on the predetermined rule and a value indicated by the original data, or a set of candidate values of the transmission source is used as a reference for the generated value. As identification information indicating a subset including a value represented by the original data among a plurality of subsets divided into a plurality of parts,
The receiving device,
When the difference information is the first identification information, the data indicated by the first value is generated,
When the difference information is identification information indicating any subset of the plurality of subsets, a plurality of subsets obtained by dividing the set of candidate values of the receiving destination into a plurality of portions based on the first value. Updating a subset corresponding to any one of the subsets as a set of candidate values of the recipient,
The data generation method according to claim 1, wherein: The difference information is
It is possible to identify the first identification information and the identification information indicating each subset of a plurality of subsets obtained by equally dividing the set of candidate values of the transmission source into three based on the generated value. The data generating method according to claim 3, wherein the data generating method is bit information. The original data is dump data obtained by dumping the memory of the transmission device,
The receiving device stores past dump data collected in the past from the original data,
The predetermined rule is
When the value based on the past dump data is included in the set of candidate values of the transmission source or the reception destination, the value is output as the first value,
When a value based on the past dump data is not included in the set of candidate values of the transmission source or the reception destination, a value included in the set of candidate values of the transmission source or the reception destination is set to the first value. Output as a value,
The data generation method according to any one of claims 1 to 4, characterized in that. A data generation system having a transmitting device having original data and a receiving device connected to the transmitting device,
The transmitter is
Generate a first value based on a predetermined rule that refers to a set of transmission source candidate values that can be values indicated by the original data and generates any value included in the transmission source candidate value set Then
Generating difference information indicating the magnitude of the difference between the generated first value and the value indicated by the original data, and transmitting the generated difference information to the receiving device,
Updating the set of candidate values of the transmission source based on the first value and the generated difference information,
The process of transmitting is repeated until one candidate value included in the set of candidate values of the transmission source can be specified,
The receiving device,
Receiving the difference information from the transmitting device,
Generate a first value based on the predetermined rule with reference to a set of candidate values of the receiver,
Updating the set of candidate values of the receiving destination based on the generated first value and the received difference information,
The process of updating the set of candidate values of the receiving destination is repeated until one candidate value included in the set of candidate values of the receiving destination can be specified, and the candidate value included in the set of candidate value of the receiving destination is repeated. Generate the data indicated by,
A data generation system characterized by executing processing. On the computer,
A value indicated by the original data and a first value generated based on a predetermined rule for generating any value included in the set of candidate values with reference to a set of candidate values that can be values indicated by the original data The difference information indicating the magnitude of the difference with is received from the transmission source having the original data,
Generating a first value based on the predetermined rule with reference to the set of candidate values;
Updating the set of candidate values based on the generated first value and the received difference information,
Repeating the process of updating the set of candidate values until one candidate value included in the set of candidate values can be specified, and generating data indicated by the candidate value included in the set of candidate values.
A data generation program characterized by executing processing.

Images