Providing device, providing method, and providing program

The providing device addresses the lack of accuracy in existing observation matrices by dividing and encrypting the matrix into regions, enabling users to achieve desired data restoration accuracy through incremental key acquisition.

JP7580185B2Active Publication Date: 2024-11-11LY CORP
View PDF 1 Cites 0 Cited by

Patent Information

Application Number
JP2019133676
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Filing Date
2019-07-19
Publication Date
2024-11-11
Estimated Expiration
2039-07-19

AI Technical Summary

Technical Problem

Existing compressed sensing techniques do not provide an observation matrix that corresponds to the accuracy required for data restoration.

Method used

A providing device that divides an observation matrix into multiple regions, encrypts these regions using a ramp-type threshold secret sharing method, and provides encryption keys to users based on their desired accuracy, allowing incremental restoration of data.

Benefits of technology

Enables the provision of an observation matrix with the required accuracy for data restoration, allowing users to incrementally improve data accuracy by acquiring additional encryption keys.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007580185000001
    Figure 0007580185000001
  • Figure 0007580185000002
    Figure 0007580185000002
  • Figure 0007580185000003
    Figure 0007580185000003
Patent Text Reader

Abstract

To provide a provision device capable of providing an observation matrix according to precision required for data to be restored, a provision method, and a provision program.SOLUTION: A provision device comprises a division unit, an encryption unit, and a provision unit. The division unit divides an observation matrix into a plurality of divided regions. The encryption unit encrypts the divided regions divided by the division unit into encryption keys based on a prescribed secret dispersion method. The provision unit provides the encryption keys encrypted by the encryption unit.SELECTED DRAWING: Figure 2
Need to check novelty before this filing date? Find Prior Art

Description

[Technical field]

[0001] The present invention relates to a providing device, a providing method, and a providing program. [Background technology]

[0002] Conventionally, there is a technique called compressed sensing as a data compression technique applicable to sparse data, which is capable of restoring data from sampled data by using an observation matrix. [Prior art documents] [Patent documents]

[0003] [Patent Document 1] JP 2018-32252 A Summary of the Invention [Problem to be solved by the invention]

[0004] However, the above-mentioned technique does not take into consideration providing an observation matrix according to the accuracy required for the data to be restored.

[0005] The present application has been made in consideration of the above, and aims to provide a providing device, a providing method, and a providing program that can provide an observation matrix according to the accuracy required for the data to be restored. [Means for solving the problem]

[0006] The providing device according to the present application includes a division unit, an encryption unit, and a providing unit. The division unit divides an observation matrix into a plurality of divided regions. The encryption unit encrypts the divided regions divided by the division unit into encryption keys based on a predetermined secret sharing scheme. The providing unit provides the encryption key encrypted by the encryption unit. Effect of the Invention

[0007] According to one aspect of the embodiment, it is possible to provide an observation matrix according to the accuracy required for the data to be restored. [Brief description of the drawings]

[0008] [Figure 1] FIG. 1 is a diagram illustrating an example of a providing process according to an embodiment. [Diagram 2] FIG. 2 is a diagram illustrating an example of the configuration of a providing device according to the embodiment. [Diagram 3] FIG. 3 is a diagram illustrating an example of the observation matrix database. [Figure 4] FIG. 4 is a diagram illustrating an example of the user information database. [Figure 5A] FIG. 5A is a diagram (part 1) showing an example of divided regions. [Figure 5B] FIG. 5B is a diagram (part 2) showing an example of the divided regions. [Figure 6] FIG. 6 is a diagram showing the relationship between the number of encryption keys and the observation matrix. [Figure 7] FIG. 7 is a flowchart illustrating a procedure of a process executed by the providing device according to the embodiment. [Figure 8] FIG. 8 is a hardware configuration diagram illustrating an example of a computer that realizes the functions of the providing device according to the embodiment. DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS

[0009] Hereinafter, a detailed description will be given of a provision device, a provision method, and a provision program according to the present application (hereinafter, referred to as an "embodiment") with reference to the drawings. Note that the provision device, the provision method, and the provision program according to the present application are not limited to the embodiment. In addition, the same parts in the following embodiments are given the same reference numerals, and duplicated descriptions are omitted.

[0010] [1. Information Processing] First, an example of information processing performed by a providing device according to an embodiment will be described with reference to Fig. 1. Fig. 1 is a diagram showing an example of information processing according to an embodiment. Fig. 1 shows a providing device 10 and a user terminal 100 according to an embodiment.

[0011] Incidentally, there is a technology called compressed sensing, which is disclosed in Non-Patent Document 1 (http: / / www.ieice.org / ~netsci / wp-content / uploads / 2016 / 05 / NetSci201605_Kabashima.pdf).

[0012] In such compressed sensing, it is possible to restore the restored data corresponding to the sampling data from the sampling data by using the observation matrix. Here, even if a part of the observation matrix is ​​used, it is possible to restore the restored data from the sampling data with a certain degree of accuracy.

[0013] The providing device 10 focuses on this point, divides the observation matrix into a plurality of divided regions, encrypts the divided regions with a predetermined encryption key, and provides the encryption key. In other words, the providing device 10 divides the observation matrix according to the accuracy required by the user for the restored data and provides the divided matrix.

[0014] Specifically, as shown in Fig. 1, the providing device 10 divides the observation matrix F into a plurality of divided regions f1 to fn (step S1). For example, when the divided region f1 of the observation matrix F is used, the restored data can be restored from the sampling data with a certain degree of accuracy, and the accuracy of the restored data can be improved as the divided regions f2, f3, ... are increased. In the following, when the divided regions f1 to fn are not particularly distinguished from each other, they may be simply referred to as the divided region f.

[0015] Next, the providing device 10 encrypts each divided area f with an encryption key based on a predetermined encryption method (step S2). In this embodiment, each divided area f is encrypted using a ramp threshold secret sharing scheme.

[0016] The ramp threshold sharing method is a secret sharing method that cannot completely decrypt the secret information (corresponding to the observation matrix F), but can obtain some information about the secret information depending on the number of encryption keys. In other words, as the number of encryption keys increases, it becomes possible to obtain the secret information more accurately.

[0017] In general, in the ramp threshold distribution method, when k or more encryption keys exist, some information about the secret information can be obtained. For example, in the above observation matrix F, if there is no divided region f1, the restored data cannot be restored.

[0018] For this reason, the providing device 10, for example, encrypts the divided area f1 so that it can be restored with k encryption keys, and thereafter, as the number of encryption keys increases, encryption is performed so that the divided areas f from f2 onwards can be restored.

[0019] Then, when the providing device 10 receives a request for an encryption key from the user terminal 100 (step S3), the providing device 10 provides the corresponding encryption key to the user terminal 100 (step S4). This allows the user terminal 100 to restore the observation matrix F corresponding to the number of encryption keys based on the encryption key, and to obtain restored data based on the observation matrix F.

[0020] Furthermore, when the user U needs restored data with higher accuracy, the user U may again use the user terminal 100 to request an encryption key from the providing device 10. That is, the user U can appropriately request an encryption key according to the accuracy required for the restored data.

[0021] In other words, the user U can try out the observation matrix F of the divided region f1, and if the user U determines that the observation matrix F is valid, the user U can obtain a more accurate observation matrix F.

[0022] In this way, the providing device 10 divides the observation matrix F into multiple divided regions f, encrypts it using an encryption key, and provides the encryption key, thereby becoming able to provide the observation matrix F according to the accuracy required for the restored data.

[0023] 2. Configuration of the providing device Next, a configuration example of the providing device 10 according to the embodiment will be described with reference to Fig. 2. Fig. 2 is a block diagram of the providing device 10 according to the embodiment. Note that Fig. 2 also illustrates a plurality of user terminals 100.

[0024] The user terminal 100 is realized by an information processing device such as a smart device, such as a smartphone or a tablet, a desktop PC (Personal Computer), a notebook PC, or a server device.

[0025] The user terminal 100 requests an encryption key from the providing device 10 and obtains the encryption key from the providing device 10 via a predetermined network N. The user terminal 100 can also restore the observation matrix F from the encryption key, and can restore the restored data from the sampling data using the restored observation matrix F.

[0026] 2, the providing device 10 includes a communication unit 20, a storage unit 30, and a control unit 40. The communication unit 20 is realized by, for example, a network interface card (NIC) or the like. The communication unit 20 is connected to a network N by wire or wirelessly, and transmits and receives information to and from the user terminal 100.

[0027] The storage unit 30 is realized by, for example, a semiconductor memory element such as a random access memory (RAM) or a flash memory, or a storage device such as a hard disk or an optical disk. The storage unit 30 also stores an observation matrix database 31 and a user information database 32.

[0028] Information about the observation matrix F is registered in the observation matrix database 31. Fig. 3 is a diagram showing an example of the observation matrix database 31. As shown in Fig. 3, in the observation matrix database 31, a "matrix," a "first region," a "second region," a "cryptography key," and the like are registered in association with one another.

[0029] Here, “matrix” refers to the observation matrix F, “first region” and “second region” refer to the corresponding divided region f, and “encryption key” refers to the encryption key of the corresponding observation matrix F.

[0030] In the example shown in Fig. 3, conceptual values ​​such as "F1", "f1-1", "f1-2", "k1-1", etc. are described, but in reality, character strings, numerical values, etc. will be registered. Moreover, the information shown in Fig. 3 is merely an example, and any information other than the information shown in Fig. 3 may be registered in the observation matrix database 31.

[0031] Returning to Fig. 2, the following describes the user information database 32. Information about the encryption key owned by the user U is registered in the user information database 32. Fig. 4 is a diagram showing an example of the user information database 32.

[0032] As shown in FIG. 4, in the user information database 32, a "user ID," a "purchase amount," and an "encryption key" are registered in association with each other. Here, a "user ID" is an identifier for identifying a user U, and a "purchase amount" indicates the amount that the corresponding user U paid for the encryption key. As will be described later, the providing device 10 divides the observation matrix F to create a new business model for selling the divided pieces, and provides the encryption key according to the purchase amount. Also, an "encryption key" indicates the encryption key provided to the corresponding user U.

[0033] Returning to the explanation of Fig. 2, the control unit 40 will be explained. The control unit 40 is a controller, and is realized by, for example, a processor such as a CPU (Central Processing Unit) or an MPU (Micro Processing Unit) executing various programs stored in a storage device inside the providing device 10 using a RAM or the like as a working area. The control unit 40 is also a controller, and may be realized by, for example, an integrated circuit such as an ASIC (Application Specific Integrated Circuit) or an FPGA (Field Programmable Gate Array).

[0034] 2, the control unit 40 includes a division unit 41, an encryption unit 42, and a provision unit 43. The division unit 41 divides the observation matrix F into a plurality of division regions f. Figures 5A and 5B are diagrams showing examples of the division regions f.

[0035] 5A, for example, the division unit 41 divides the observation matrix F into divided regions f1 to fn by dividing the observation matrix F by rows. For example, the divided region f1 is configured with the minimum number of rows that can restore the restored data.

[0036] Moreover, each of the divided regions f2 to fn is, for example, a matrix with one row. Note that each of the divided regions f2 to fn may include multiple rows. Furthermore, the dividing unit 41 may appropriately determine how many rows each of the divided regions f should have depending on the properties of the observation matrix F.

[0037] Furthermore, as shown in FIG. 5A, when observation matrix F is divided, user terminal 100 can use the least squares method to complement the missing portion of observation matrix F.

[0038] 5B, the division unit 41 may divide the observation matrix F by setting a set of rows and columns of the observation matrix F as a division region f. Here, the number of rows and columns constituting the division region f2 and subsequent division regions f is, for example, 1 each, but may be changed as appropriate by settings.

[0039] Returning to the description of Fig. 2, the encryption unit 42 will be described. The encryption unit 42 encrypts the divided regions f divided by the division unit 41 using an encryption key based on a predetermined secret sharing scheme. In this embodiment, the encryption unit 42 performs encryption based on a ramp-type threshold sharing method.

[0040] FIG. 6 is a diagram showing the relationship between the number of encryption keys and the observation matrix F. The vertical axis of FIG. 6 indicates the entropy, and the horizontal axis indicates the number of encryption keys. As shown in FIG. 6, when the number of encryption keys exceeds (kL), the entropy decreases, and when k encryption keys are collected, the entropy becomes "0." In other words, when the number of encryption keys is (kL) or less, the entropy is H(s), but when the number of encryption keys exceeds (kL), the ambiguity becomes smaller.

[0041] In other words, when the number of encryption keys exceeds (kL), it becomes possible to restore a part of the observation matrix F, and when k encryption keys are collected, it becomes possible to completely restore the observation matrix F. For this reason, for example, the encryption unit 42 encrypts the divided region f1 so that it can be restored with (kL) encryption keys.

[0042] Then, the encryption unit 42 performs encryption so that the divided regions f2 and subsequent divided regions f can be restored according to the number of encryption keys, thereby enabling the user terminal 100 to gradually restore the observation matrix F according to the number of encryption keys.

[0043] Returning to the explanation of Fig. 2, the providing unit 43 will be explained. The providing unit 43 provides the encryption key used by the encryption unit 42 to each user terminal 100. The providing unit 43 provides each encryption key according to the amount paid by each user U.

[0044] That is, by purchasing an additional encryption key, the user U can improve the accuracy of the restored data, and can restore the restored data to the accuracy desired by the user U. The payment method is not particularly limited, but may be, for example, online payment such as credit card payment.

[0045] In this way, the providing unit 43 can build a new business model by selling encryption keys to the users U.

[0046] [3. Information processing flow] Next, a process procedure executed by the providing device 10 according to the embodiment will be described with reference to Fig. 7. Fig. 7 is a flowchart showing a process procedure executed by the providing device 10 according to the embodiment.

[0047] 7, the providing device 10 first divides the observation matrix F into a plurality of divided regions f (step S101), and then encrypts the divided regions f into an encryption key (step S2). Next, the providing device 10 provides the encryption key in response to a request from the user terminal 100 (step S103), and ends the process.

[0048] As described above, the providing device 10 according to the embodiment includes the dividing unit 41, the encryption unit 42, and the providing unit 43. The dividing unit 41 divides the observation matrix F into a plurality of divided regions f. The encryption unit 42 encrypts the divided regions f divided by the dividing unit 41 using an encryption key based on a predetermined secret sharing scheme. The providing unit 43 provides the encryption key used by the encryption unit 42. Therefore, the providing device 10 according to the embodiment can provide the observation matrix F according to the accuracy required for the data to be restored.

[0049] [4. Hardware Configuration] The providing device 10 according to the embodiment described above is realized by a computer 1000 having a configuration as shown in Fig. 8. Fig. 8 is a hardware configuration diagram showing an example of the computer 1000 that realizes the functions of the providing device 10. The computer 1000 has a CPU 1100, a RAM 1200, a ROM 1300, a HDD 1400, a communication interface (I / F) 1500, an input / output interface (I / F) 1600, and a media interface (I / F) 1700.

[0050] The CPU 1100 operates and controls each unit based on a program stored in the ROM 1300 or the HDD 1400. The ROM 1300 stores a boot program executed by the CPU 1100 when the computer 1000 is started up, programs that depend on the hardware of the computer 1000, and the like.

[0051] The HDD 1400 stores programs executed by the CPU 1100, data used by such programs, etc. The communication interface 1500 receives data from other devices via the communication network 500 and sends it to the CPU 1100, and transmits data generated by the CPU 1100 to other devices via the communication network 500.

[0052] The CPU 1100 controls output devices such as a display and a printer, and input devices such as a keyboard and a mouse, via the input / output interface 1600. The CPU 1100 acquires data from the input devices via the input / output interface 1600. The CPU 1100 also outputs data generated via the input / output interface 1600 to the output devices.

[0053] The media interface 1700 reads a program or data stored in the recording medium 1800, and provides it to the CPU 1100 via the RAM 1200. The CPU 1100 loads the program from the recording medium 1800 onto the RAM 1200 via the media interface 1700, and executes the loaded program. The recording medium 1800 is, for example, an optical recording medium such as a DVD (Digital Versatile Disc) or a PD (Phase change rewritable Disc), a magneto-optical recording medium such as an MO (Magneto-Optical disk), a tape medium, a magnetic recording medium, or a semiconductor memory.

[0054] For example, when the computer 1000 functions as the providing device 10 according to the embodiment, the CPU 1100 of the computer 1000 executes a program loaded onto the RAM 1200 to realize the function of the control unit 40. In addition, the HDD 1400 stores data in the storage unit 30. The CPU 1100 of the computer 1000 reads and executes these programs from the recording medium 1800, but as another example, the CPU 1100 may obtain these programs from another device via the communication network 500.

[0055] 5. Effects As described above, the providing device 10 according to the embodiment includes a division unit 41, an encryption unit 42, and a providing unit 43. The division unit 41 divides the observation matrix F into a plurality of divided regions f. The encryption unit 42 encrypts the divided regions f divided by the division unit 41 into encryption keys based on a predetermined secret sharing scheme. The providing unit 43 provides the encryption keys encrypted by the encryption unit 42.

[0056] Therefore, according to the providing device 10 according to the embodiment, it is possible to provide the observation matrix F according to the accuracy required for the data to be restored.

[0057] Moreover, in the providing device 10 according to the embodiment, the encryption unit 42 encrypts the encryption key based on a ramp secret sharing scheme.

[0058] Therefore, according to the providing device 10 according to the embodiment, the observation matrix F can be divided and provided.

[0059] Moreover, in the providing device 10 according to the embodiment, the dividing unit 41 divides the observation matrix F for each row as a divided region f.

[0060] Therefore, according to the providing device 10 according to the embodiment, it is possible to appropriately divide the observation matrix F in accordance with the required accuracy.

[0061] Moreover, in the providing device 10 according to the embodiment, the dividing unit 41 divides the observation matrix into pairs of rows and columns as divided regions f.

[0062] Therefore, according to the providing device 10 according to the embodiment, it is possible to appropriately divide the observation matrix F in accordance with the required accuracy.

[0063] Furthermore, in the providing device 10 according to the embodiment, the providing unit 43 provides an encryption key according to the purchase amount.

[0064] Therefore, according to the providing device 10 according to the embodiment, it is possible to build a new business model in which the observation matrix F is divided and sold.

[0065] [6. Other] In addition, among the processes described in the above embodiments, all or part of the processes described as being performed automatically can be performed manually, or all or part of the processes described as being performed manually can be performed automatically by a known method. In addition, the information including the processing procedures, specific names, various data and parameters shown in the above documents and drawings can be changed arbitrarily unless otherwise specified. For example, the various information shown in each drawing is not limited to the illustrated information.

[0066] In addition, each component of each device shown in the figure is a functional concept, and does not necessarily have to be physically configured as shown in the figure. In other words, the specific form of distribution and integration of each device is not limited to that shown in the figure, and all or part of them can be functionally or physically distributed and integrated in any unit according to various loads, usage conditions, etc.

[0067] Furthermore, the processes described in the above-described embodiments can be appropriately combined as long as the process contents are not contradictory.

[0068] Moreover, the above-mentioned "section, module, unit" can be read as "means" or "circuit", etc. For example, the division unit 41 can be read as division means or division circuit. [Explanation of symbols]

[0069] 10 Providing device 20 Communications Department 30 Storage section 31 Observation matrix database 32 User Information Database 40 Control section 41 Split part 42 Encryption section 43 Providing Department 100 user terminals F observation matrix f divided area

Claims

1. A method for compressing a sampling data by a compression sensing technique, comprising: a division unit that divides an observation matrix used for restoring restored data corresponding to the sampling data from the sampling data into a plurality of divided regions including a reference matrix which is a minimum submatrix capable of restoring the restored data; an encryption unit that encrypts the divided areas divided by the division unit with encryption keys based on a predetermined secret sharing scheme and corresponding to each divided area; a providing unit that, when receiving a request for an encryption key corresponding to the accuracy required for the restored data from a user terminal that restores the restored data using the observation matrix, provides the user terminal with an encryption key corresponding to the divided region corresponding to the accuracy in addition to the encryption key corresponding to the reference matrix; A providing device comprising:

2. The encryption unit includes: Encrypting with the encryption key based on the ramp secret sharing scheme The providing device according to claim 1 .

3. The providing unit is Providing the encryption key according to the purchase amount The providing device according to claim 1 or 2,

4. 1. A computer-implemented method for providing a method comprising: A division step of dividing an observation matrix used for restoring restored data corresponding to the sampling data from the sampling data in a compressed sensing technique into a plurality of divided regions including a reference matrix which is a minimum submatrix capable of restoring the restored data; an encryption step of encrypting the divided areas obtained by the division step with encryption keys based on a predetermined secret sharing scheme and corresponding to each of the divided areas; a providing step of, when receiving a request for an encryption key corresponding to the accuracy required for the restored data from a user terminal that restores the restored data using the observation matrix, providing the user terminal with an encryption key corresponding to the divided region corresponding to the accuracy in addition to the encryption key corresponding to the reference matrix; A method of providing comprising:

5. A method for compressing a sampling data by a compression sensing technique, comprising: a division step of dividing an observation matrix used for recovering recovered data corresponding to the sampling data from the sampling data into a plurality of divided regions including a reference matrix which is a minimum submatrix capable of recovering the recovered data; an encryption step of encrypting the divided areas obtained by the division step with encryption keys based on a predetermined secret sharing scheme and corresponding to each divided area; a provision step of providing, to the user terminal, an encryption key corresponding to a divided region corresponding to the accuracy in addition to the encryption key corresponding to the reference matrix when a request for an encryption key corresponding to the accuracy required for the restored data is received from the user terminal that restores the restored data using the observation matrix; A program for causing a computer to execute the above.

Citation Information

Patent Citations

  • Viewing user log accumulation system, viewing user log accumulation server, and viewing user log accumulation method

    JP2018032252A