Ciphertext conversion system, ciphertext conversion method, and ciphertext conversion program
By using the public key and decryption conditions to generate the converted public key ciphertext without decrypting the public key encryption method, and using the public key to encrypt the public key with the sub-secret key and auxiliary information, the public key is solved by using the public key to create the public key. The low security problem when converting the key encryption method to the public key encryption method has achieved the improvement of security and cost.
Patent Information
- Application Number
- CN202280094284.8
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2022-04-13
- Publication Date
- 2024-11-12
AI Technical Summary
When the prior art converts the ciphertext from the public key encryption method to the public key encryption method, the ciphertext from the public key encryption method needs to be decrypted, resulting in the plain text being exposed and the security is low.
By performing public key encryption using public key and decryption conditions, the converted public key ciphertext and corresponding key are generated, and public key encryption is performed through subsecret key and auxiliary information, and the XOR value is calculated as the conversion The latter part of the public key ciphertext avoids decryption of the public key encryption method.
It realizes the conversion of ciphertext into public key encryption without decrypting the public key encryption method ciphertext, which enhances security and reduces the cost of generating a conversion key and the number of times the secret key is called.
Smart Images

Figure CN118947083A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to a ciphertext conversion system, a ciphertext conversion method and a ciphertext conversion program. Background Art
[0002] A proxy re-encryption (PRE) system is a system that transfers the decryption authority of a ciphertext to another person without decrypting the ciphertext. Non-patent document 1 discloses a PRE (ABPRE) method in an attribute-based encryption of any type. By using the technology disclosed in non-patent document 1, proxy re-encryption is implemented between different attribute-based encryptions. Non-patent document 2 discloses a technology for changing the key without decrypting the ciphertext encrypted with the public key.
[0003] Prior art literature
[0004] Non-patent literature
[0005] Non-patent literature 1: Z. Yu, M. H. Au, R. Yang, J. Lai, Q. Xu, “Achieving Flexibility for ABE with Outsourcing via Proxy Re-Encryption”, ASIACCS’18, June 2018
[0006] Non-patent document 2: A. Syalim, T. Nishide, and K. Sakurai, "Realizing Proxy Re-encryption in the Symmetric World", Communications in Computer and Information Science 251, November 2011 Summary of the invention
[0007] Problems to be solved by the invention
[0008] The conventional proxy re-encryption method such as the method disclosed in non-patent document 1 is a technology for converting a ciphertext of a certain public key encryption method into a ciphertext of another public key encryption method. The technology disclosed in non-patent document 2 is a technology for converting a ciphertext of a public key encryption method into a ciphertext of a public key encryption method. That is, when using the prior art to convert a ciphertext of a public key encryption method into a ciphertext of a public key encryption method, it is necessary to decrypt the ciphertext of the public key encryption method once and encrypt the decrypted plaintext using the public key encryption method. Therefore, in the prior art, there is the following problem: when converting a ciphertext of a public key encryption method into a ciphertext of a public key encryption method, the plaintext is exposed, and therefore the security is low.
[0009] An object of the present invention is to convert ciphertext encrypted by a public key encryption method into ciphertext encrypted by a public key encryption method without decrypting the ciphertext.
[0010] Means for solving problems
[0011] The ciphertext conversion system of the present invention comprises a conversion device, wherein the conversion device comprises a conversion unit,
[0012] The conversion unit generates a converted public key ciphertext and a key corresponding to the converted public key ciphertext by performing encryption in a public key encryption method using a public key and a decryption condition,
[0013] The conversion unit calculates the exclusive OR of a first ciphertext, a value calculated by performing encryption using a sub-secret key as a random number and second auxiliary information using a public key encryption method, and a value calculated by performing encryption using a key corresponding to the converted public key ciphertext and third auxiliary information using a public key encryption method, as at least a part of the converted public key ciphertext, wherein the first ciphertext is the exclusive OR of a value calculated by performing encryption using a public key encryption method using the first auxiliary information and a master secret key as a random number, a value calculated by performing encryption using a public key encryption method using the second auxiliary information and the sub-secret key, and a plaintext.
[0014] Effects of the Invention
[0015] According to the present invention, a ciphertext encrypted by the public key encryption method, i.e., a first ciphertext, is converted using a value calculated by performing encryption by the public key encryption method using a sub-secret key and the second auxiliary information, and a value calculated by performing encryption by the public key encryption method using a key corresponding to the converted public key ciphertext and the third auxiliary information. Here, the key corresponding to the converted public key ciphertext is a key generated by performing encryption by the public key encryption method. Therefore, according to the present invention, the ciphertext encrypted by the public key encryption method can be converted into a ciphertext of the public key encryption method without decrypting the ciphertext. BRIEF DESCRIPTION OF THE DRAWINGS
[0016] Figure 1 This is a diagram showing a configuration example of a ciphertext conversion system 100 according to the first embodiment.
[0017] Figure 2 This is a diagram showing a configuration example of a common key generation device 200 according to the first embodiment.
[0018] Figure 3 This is a diagram showing a configuration example of the common parameter generating device 300 according to the first embodiment.
[0019] Figure 4 1 is a diagram showing a configuration example of the user secret key generation device 400 according to the first embodiment.
[0020] Figure 5 This is a diagram showing a configuration example of a common key ciphertext generating device 500 according to the first embodiment.
[0021] Figure 6 This is a diagram showing a configuration example of a conversion device 600 according to the first embodiment.
[0022] Figure 7 This is a diagram showing a configuration example of a decryption device 700 according to the first embodiment.
[0023] Figure 8 This is a diagram showing a hardware configuration example of each device according to the first embodiment.
[0024] Fig. 9 This is a flowchart showing the operation of the common key generation device 200 according to the first embodiment.
[0025] Fig.10 This is a flowchart showing the operation of the common parameter generating device 300 according to the first embodiment.
[0026] Fig.11 This is a flowchart showing the operation of the user secret key generation device 400 according to the first embodiment.
[0027] Fig.12This is a flowchart showing the operation of the common key ciphertext generating device 500 according to the first embodiment.
[0028] Fig.13 This is a flowchart showing the operation of the conversion device 600 according to the first embodiment.
[0029] Fig.14 This is a flowchart showing the operation of the decryption device 700 according to the first embodiment.
[0030] Fig.15 This is a diagram showing a hardware configuration example of each device according to a modified example of the first embodiment. DETAILED DESCRIPTION
[0031] In the description of the embodiments and the accompanying drawings, the same reference numerals are used to indicate the same elements and corresponding elements. The description of the elements marked with the same reference numerals is appropriately omitted or simplified. The arrows in the figures mainly indicate data or signal flows or processing flows. In addition, "device" or "unit" may be appropriately replaced with "device", "circuit", "equipment", "process", "procedure", "processing" or "circuit".
[0032] Implementation method 1.
[0033] ***Description of the structure***
[0034] In this embodiment, a ciphertext conversion system 100 is disclosed. Hereinafter, an outline of this embodiment will be described with reference to the drawings.
[0035] Figure 1 is a block diagram showing the structure of the ciphertext conversion system 100 according to the present embodiment. Figure 1 As shown, the ciphertext conversion system 100 includes a plurality of public and private key generation devices 200 , a public parameter generation device 300 , a plurality of user secret key generation devices 400 , a ciphertext generation device 500 , a conversion device 600 , and a decryption device 700 .
[0036] Each device constituting the ciphertext conversion system 100 may be connected to each other so as to be able to communicate with each other, instead of being connected via the Internet 101, and may be installed in a LAN (Local Area Network) installed in the same company, etc. At least two devices constituting the ciphertext conversion system 100 may be integrated as appropriate.
[0037] The Internet 101 is a communication path that connects a plurality of public and private key generation devices 200, a public parameter generation device 300, a plurality of user secret key generation devices 400, a ciphertext generation device 500, a conversion device 600, and a decryption device 700 in a communicative manner. The Internet 101 is a specific example of a network. Other types of networks may be used instead of the Internet 101.
[0038] As a specific example, the public key generation device 200 is a PC (Personal Computer), which is also called a public key encryption secret key generation device. The public key generation device 200 is a computer that generates a master secret key sk1 and a sub secret key sk2, respectively, and sends the generated master secret key sk1 to the user secret key generation device 400 and the generated sub secret key sk2 to the conversion device 600 via the Internet 101. The master secret key sk1 is also called a public key encryption master secret key. The sub secret key sk2 is also called a public key encryption sub secret key.
[0039] As a specific example, the public parameter generation device 300 is a PC, which is a computer that generates public parameters used in the ciphertext conversion system 100 and appropriately sends information indicating the generated public parameters to a plurality of user secret key generation devices 400 and conversion devices 600 via the Internet 101. The public parameters include a master secret key msk and a public key pk. In addition, the information indicating the public parameters may be directly delivered to each device by mail or the like, without being sent via the Internet 101. The term "data" and the term "information" may also have the same meaning.
[0040] As a specific example, the user secret key generation device 400 is a PC. The user secret key generation device 400 receives the master secret key sk1 from the public secret key generation device 200, receives the host secret key msk from the public parameter generation device 300, and accepts information indicating the attribute parameter Γ as input. The user secret key generation device 400 is a computer that generates a user secret key sku based on the received host secret key msk, the master secret key sk1, and the attribute parameter Γ, and sends the generated user secret key sku to the decryption device 700.
[0041] The ciphertext generation device 500 is a device that functions as a data encryption device, and is a PC as a specific example, and is also called a public key ciphertext generation device. The ciphertext generation device 500 receives the master secret key sk1 and the sub-secret key sk2 from the public secret key generation device 200, and also receives information representing the plaintext M as input. The ciphertext generation device 500 is a computer that generates a public key ciphertext Csk using the received master secret key sk1, the sub-secret key sk2, and the plaintext M, and sends the generated public key ciphertext Csk to the conversion device 600.
[0042] As a specific example, the conversion device 600 is a PC. The conversion device 600 receives the sub-secret key sk2 from the public secret key generation device 200, receives the public key pk from the public parameter generation device 300, receives the public key ciphertext Csk from the ciphertext generation device 500, and accepts information indicating the decryption condition L as input. The conversion device 600 is a computer that generates a converted public key ciphertext Csk' and a converted public key ciphertext Cpk using the received data and the decryption condition L, and sends the generated converted public key ciphertext Csk' and converted public key ciphertext Cpk to the decryption device 700.
[0043] As a specific example, the decryption device 700 is a PC. The decryption device 700 is a computer that receives the converted public key ciphertext Csk' and the converted public key ciphertext Cpk from the conversion device 600, and receives the user secret key sku from the user secret key generation device 400, decrypts the ciphertext based on the received data, and outputs the decryption result.
[0044] Figure 2 2 is a block diagram showing a configuration example of the public and private key generation device 200. Figure 2 As shown, the common key generation device 200 includes an input unit 201, a common key encryption key generation unit 202, and a transmission unit 203. Although not shown, the common key generation device 200 includes a recording medium storing data used in each unit of the common key generation device 200.
[0045] The input unit 201 receives input of information indicating the bit length k of the key used in the ciphertext conversion system 100 .
[0046] The public key encryption key generation unit 202 generates a master secret key sk1 and a sub secret key sk2. The master secret key sk1 and the sub secret key sk2 are random numbers, respectively, and are used as a basis for calculation in the ciphertext conversion system 100. Although not shown in the figure, the public key encryption key generation unit 202 may also have a random number generation function, etc., to generate the master secret key sk1 and the sub secret key sk2.
[0047] The transmission unit 203 transmits the master secret key sk1 generated by the public key encryption key generation unit 202 to the user secret key generation device 400 and the ciphertext generation device 500. The transmission unit 203 also transmits the sub secret key sk2 generated by the public key encryption key generation unit 202 to the ciphertext generation device 500 and the conversion device 600.
[0048] Figure 3 is a block diagram showing a configuration example of the common parameter generating device 300. Figure 3As shown, the common parameter generating device 300 includes an input unit 301, a common parameter generating unit 302, and a transmitting unit 303. Although not shown, the common parameter generating device 300 includes a recording medium storing data used in each unit of the common parameter generating device 300.
[0049] The input unit 301 receives input of information indicating the bit length k of the key used in the ciphertext conversion system 100 .
[0050] The public parameter generation unit 302 generates a public key pk and a host secret key msk, respectively. The public key pk and the host secret key msk are used as the basis of operations in the ciphertext conversion system 100. In addition, although not shown, the public parameter generation unit 302 may also have a random number generation function to generate the public key pk and the host secret key msk.
[0051] The transmission unit 303 transmits the public key pk generated by the public parameter generation unit 302 to the conversion device 600. In addition, the transmission unit 303 transmits the host secret key msk generated by the public parameter generation unit 302 to each of the plurality of user secret key generation devices 400.
[0052] Figure 4 4 is a block diagram showing a configuration example of the user secret key generation device 400. Figure 4 As shown, the user secret key generation device 400 includes an input unit 401, a key receiving unit 402, a key generation unit 403, and a transmission unit 404. Although not shown, the user secret key generation device 400 includes a recording medium storing data used in each unit of the user secret key generation device 400.
[0053] The input unit 401 receives input of information indicating the attribute parameter Γ.
[0054] The key receiving unit 402 receives the host secret key msk and the master secret key sk1 respectively.
[0055] The key generation unit 403 generates a user secret key sku=(sk Γ , sk1). In addition, although not shown in the figure, the key generation unit 403 may also have a random number generation function to generate a user secret key sku.
[0056] The transmission unit 404 transmits the user secret key sku generated by the key generation unit 403 to the decryption device 700 .
[0057] Figure 5 is a block diagram showing a configuration example of the ciphertext generating device 500. Figure 5As shown, the ciphertext generating apparatus 500 includes an input unit 501, a key receiving unit 502, an encryption unit 503, and a transmission unit 504. Although not shown, the ciphertext generating apparatus 500 includes a recording medium storing data used in each unit of the ciphertext generating apparatus 500.
[0058] The input unit 501 receives input of information indicating plain text M.
[0059] The key receiving unit 502 receives the master secret key sk1 and the sub secret key sk2 respectively.
[0060] The encryption unit 503 generates the common key ciphertext Csk. Although not shown in the figure, the encryption unit 503 may have a random number generation function or the like to generate the common key ciphertext Csk.
[0061] The sending unit 504 sends the common key ciphertext Csk to the conversion device 600 .
[0062] Figure 6 : is a block diagram showing a configuration example of the conversion device 600 .
[0063] like Figure 6 As shown, the conversion device 600 includes a key receiving unit 601, an input unit 602, a ciphertext receiving unit 603, a conversion unit 604, and a transmission unit 605. Although not shown, the conversion device 600 includes a recording medium storing data used in each unit of the conversion device 600.
[0064] The key receiving unit 601 receives the public key pk and the sub-secret key sk2 respectively.
[0065] The input unit 602 receives input of information indicating the decryption condition L from the outside.
[0066] The ciphertext receiving unit 603 receives the common key ciphertext Csk.
[0067] First, the conversion unit 604 generates a converted public key ciphertext Cpk using the decryption condition L and the public key pk. At this time, the conversion unit 604 generates a converted public key ciphertext P and a key K corresponding to the converted public key ciphertext P by performing encryption using the public key pk and the decryption condition L using the public key pk and the decryption condition L.
[0068] Next, the conversion unit 604 converts the public key ciphertext Csk by using the sub-secret key sk2 to generate a converted public key ciphertext Csk'. At this time, the conversion unit 604 calculates the exclusive OR of the first ciphertext, the value calculated by performing encryption using the sub-secret key sk2 and the second auxiliary information using the public key encryption method, and the value calculated by performing encryption using the key K corresponding to the converted public key ciphertext P and the third auxiliary information using the public key encryption method, as at least a part of the converted public key ciphertext Csk'. The first ciphertext is the exclusive OR of the value calculated by performing encryption using the public key encryption method using the first auxiliary information and the master secret key sk1, the value calculated by performing encryption using the public key encryption method using the second auxiliary information and the sub-secret key sk2, and the plaintext M. The converted public key ciphertext Csk' may also be composed of at least a part of the converted public key ciphertext Csk', the first auxiliary information, and the third auxiliary information. As a specific example, the public key encryption method is a functional encryption method or an attribute-based encryption method that can set an access range.
[0069] The transmission unit 605 transmits the converted public key ciphertext Cpk and the converted common key ciphertext Csk′ to the decryption device 700 , respectively.
[0070] Figure 7 It is a block diagram showing a configuration example of the decryption device 700.
[0071] The decryption device 700 includes a ciphertext receiving unit 701 , a key receiving unit 702 , a decryption unit 703 , and a result output unit 704 .
[0072] The ciphertext receiving unit 701 receives the converted public key ciphertext Cpk and the converted common key ciphertext Csk′ respectively.
[0073] The key receiving unit 702 receives the user secret key sku.
[0074] The decryption unit 703 decrypts the plaintext M by executing a decryption process.
[0075] Specifically, first, the decryption unit 703 uses the user secret key sk corresponding to the decryption condition L Γ The attribute-based encryption method is performed on the converted public key ciphertext Cpk to decrypt the key K corresponding to the converted public key ciphertext Cpk.
[0076] Next, the decryption unit 703 calculates the exclusive OR of at least a part of the converted public key ciphertext Csk', a value calculated by encrypting using the public key encryption method using the key K corresponding to the decrypted converted public key ciphertext Cpk and the third auxiliary information, and a value calculated by encrypting using the public key encryption method using the master secret key sk1 and the first auxiliary information, as plaintext M.
[0077] The result output unit 704 outputs the plaintext M decrypted by the decryption unit 703 .
[0078] Figure 8 FIG. 1 is a diagram showing an example of hardware resources of each device in this embodiment. Figure 8 As shown, each device is a general computer having a processor 11 (Central Processing Unit).
[0079] As a specific example, the processor 11 is a CPU (Central Processing Unit), a DSP (Digital Signal Processor) or a GPU (Graphics Processing Unit). The processor 11 is connected to hardware devices such as a ROM (Read Only Memory) 13, a RAM (Random Access Memory) 14, a communication board 15, a display 31 (display device), a keyboard 32, a mouse 33, a drive 34, and a disk device 20 via a bus 12, and controls these hardware devices. The drive 34 is a device that reads and writes storage media such as a FD (Flexible Disk Drive), a CD (Compact Disc), and a DVD (Digital Versatile Disc).
[0080] The ROM 13 , the RAM 14 , the magnetic disk device 20 , and the drive 34 are examples of storage devices.
[0081] The keyboard 32 , the mouse 33 , and the communication board 15 are examples of input devices.
[0082] The display 31 and the communication board 15 are examples of output devices.
[0083] The communication board 15 is connected to a communication network such as a LAN, the Internet, or a telephone line in a wired or wireless manner.
[0084] The magnetic disk device 20 stores an OS (Operating System) 21 , a program group 22 , and a file group 23 .
[0085] The program group 22 includes a program for executing the functions described as "units" in this embodiment. The program is read and executed by the processor 11. That is, the program causes the computer to function as a "unit" and causes the computer to execute the procedures and methods of the "unit".
[0086] The file group 23 includes various data (input, output, determination result, calculation result, processing result, etc.) used in the “unit” described in this embodiment.
[0087] The processing of this embodiment described with reference to the flowchart and the like is executed using hardware such as the processor 11 , a storage device, an input device, and an output device.
[0088] The part described as "part" can be implemented by firmware, software, hardware, or any combination thereof.
[0089] Any program described in this specification may be recorded in a non-volatile recording medium that can be read by a computer. As a specific example, the non-volatile recording medium is an optical disk or a flash memory. Any program described in this specification may be provided as a program product.
[0090] ***Description of the action***
[0091] The operation process of each device constituting the ciphertext conversion system 100 is equivalent to the ciphertext conversion method. The ciphertext conversion method is also a general term for the method executed in each device. In addition, the program that realizes the operation of each device constituting the ciphertext conversion system 100 is equivalent to the ciphertext conversion program. The ciphertext conversion program is also a general term for the program executed in each device.
[0092] Hereinafter, before describing the operation of the ciphertext conversion system 100, the basic encryption technology and marking method used in this embodiment will be described.
[0093] Attribute-based encryption is encryption that can be decrypted only by a user who has a user secret key generated using a set Γ of attributes that satisfies the decryption condition set by the decryption condition L. As a specific example, attribute-based encryption is composed of an algorithm including the following processing.
[0094] Processing 1: Processing of taking the setting ABESETUP and the key length etc. as input and outputting the host secret key msk and the public key pk.
[0095] Process 2: Generate a user secret key sk corresponding to the attribute set Γ by taking the user secret key generation ABEKEYGEN, the host secret key msk and the attribute set Γ as input Γ processing.
[0096] Process 3: A process of generating a key K for common key encryption and a ciphertext P corresponding to the key K by taking the encrypted ABEENC, the public key pk, and the decryptability condition L as input.
[0097] Process 4: Decrypt ABEDEC, user secret key sk Γ A process that takes a ciphertext P as input and outputs the key K encrypted into the ciphertext P when the attribute set Γ matches the decryption condition L when the ciphertext P was generated.
[0098] Here, public key encryption is a technique that uses a public key encryption secret key sk to encrypt plaintext M, and uses the public key encryption secret key sk to decrypt the ciphertext. Here, the public key encryption secret key sk is a random value, and the encryption SKEENC takes the public key encryption secret key sk and the plaintext M as input and outputs the ciphertext. The decryption SKEDEC takes the public key encryption secret key sk and the ciphertext as input and outputs the plaintext M.
[0099] In this embodiment, a counter mode encryption technique using block encryption in public key encryption is used. In the counter mode, encryption is performed as shown in [Math 1] using an encryption function SENC and auxiliary information auxC of the public key encryption method, and decryption is performed as shown in [Math 2] using the encryption function SENC and auxiliary information auxC. Here, the operator + represents exclusive OR. The auxiliary information is a counter value.
[0100] [Mathematical formula 1]
[0101] C=SENC(sk,auxC)+M
[0102] [Mathematical formula 2]
[0103] M=SENC(sk,auxC)+C
[0104] Fig. 9 An example of secret key generation processing is shown below. Fig. 9 , describing the secret key generation process.
[0105] (Step S201: Information input step)
[0106] The input unit 201 receives information indicating the bit length k of the key as input.
[0107] (Step S202: Secret Key Generation Step)
[0108] The common key encryption key generation unit 202 generates two k-bit random numbers, sets one of the generated random numbers as a master secret key sk1, and sets the other of the generated random numbers as a sub secret key sk2.
[0109] (Step S203: Sending step)
[0110] The transmission unit 203 transmits the master secret key sk1 and the sub secret key sk2 to each device as appropriate.
[0111] Fig.10 An example of parameter generation processing is shown below. Fig.10 , explaining the parameter generation process.
[0112] (Step S301: Information input step)
[0113] The input unit 301 receives information indicating the bit length k of the key as input.
[0114] (Step S302: Key generation step)
[0115] The public parameter generation unit 302 generates a host secret key msk and a public key pk by executing the attribute-based encryption setup Setup.
[0116] (Step S303: Sending step)
[0117] The transmission unit 303 appropriately transmits the generated host secret key msk and public key pk to each device.
[0118] Fig.11 An example of user secret key generation processing is shown below. Fig.11 , describing the user secret key generation process.
[0119] (Step S401: Attribute input step)
[0120] The input unit 401 receives information indicating the attribute parameter Γ.
[0121] (Step S402: Password input step)
[0122] The key receiving unit 402 receives the host secret key msk and the master secret key sk1 respectively.
[0123] (Step S403: User secret key generation step)
[0124] The key generation unit 403 generates a user secret key sk by performing attribute-based encryption user secret key generation ABEKEYGEN using the attribute parameter Γ and the host secret key msk. Γ .
[0125] (Step S404: Sending step)
[0126] The sending unit 404 sends the generated user secret key sk ΓThe user secret key sku = (sk Γ , sk1) is appropriately sent to each device.
[0127] Fig.12 An example of ciphertext generation processing is shown. Fig.12 , explaining the ciphertext generation process.
[0128] (Step S501: Key receiving step)
[0129] The key receiving unit 502 receives the master secret key sk1 and the sub secret key sk2 respectively.
[0130] (Step S502: Plain text input step)
[0131] The input unit 501 receives information indicating plain text M.
[0132] (Step S503: Encryption Step)
[0133] The encryption unit 503 encrypts the plaintext M as shown in [Math 3]. At this time, the encryption unit 503 generates auxiliary information auxC1 and auxiliary information auxC2, respectively, as data of appropriate bit lengths. The encryption unit 503 sets the public key ciphertext Csk to (C, auxC1, auxC2). Here, the auxiliary information auxC1 is also referred to as the first auxiliary information. The auxiliary information auxC2 is also referred to as the second auxiliary information. C is equivalent to the first ciphertext, which is equivalent to the ciphertext of the public key encryption method. SENC (sk1, auxC1) is a value calculated by performing encryption using the first auxiliary information and the master secret key sk1 using the public key encryption method. SENC (sk2, auxC2) is a value calculated by performing encryption using the second auxiliary information and the sub-secret key sk2 which is a random number using the public key encryption method.
[0134] [Mathematical formula 3]
[0135] C=SENC(sk1,auxC1)+SENC(sk2,auxC2)+M
[0136] (Step S504: Sending step)
[0137] The transmission unit 504 transmits the common key ciphertext Csk (=(C, auxC1, auxC2)) to each device as appropriate.
[0138] Fig.13 An example of conversion processing is shown. Fig.13 , describing the conversion process.
[0139] (Step S601: Key receiving step)
[0140] The key receiving unit 601 receives the public key pk and the sub-secret key sk2 respectively.
[0141] (Step 602: Input Step)
[0142] The input unit 602 receives information indicating the decryption condition L as input.
[0143] (Step 603: Conversion target generation step)
[0144] The conversion unit 604 performs attribute-based encryption ABEENC using the public key pk and the decryption condition L as shown in [Formula 4]. Here, P is the converted public key ciphertext, and K is the key corresponding to the converted public key ciphertext, which is equivalent to the key generated by decrypting P.
[0145] [Formula 4]
[0146] (K, P) = ABEENC (pk, L)
[0147] (Step 604: Public key encryption conversion step)
[0148] The ciphertext receiving unit 603 receives the common key ciphertext Csk (=(C, auxC1, auxC2)).
[0149] The conversion unit 604 generates auxiliary information auxC', and performs the calculation shown in [Mathematical Formula 5] by using C, the sub-secret key sk2, the auxiliary information auxC2, the key K and the generated auxiliary information auxC' to calculate C', and set the converted public key ciphertext Csk' to (C', auxC1, auxC'). In addition, it is noted that the right side of [Mathematical Formula 5] can be transformed as shown in [Mathematical Formula 6]. Here, the auxiliary information auxC' is equivalent to the third auxiliary information. SENC(sk2, auxC2) is a value calculated by performing encryption using the public key encryption method using the sub-secret key sk2 and the second auxiliary information. SENC(K, auxC') is a value calculated by performing encryption using the public key encryption method using the key K corresponding to the converted public key ciphertext and the third auxiliary information. C' is equivalent to at least a part of the converted public key ciphertext Csk'.
[0150] [Mathematical formula 5]
[0151] C'=C+SENC(sk2,auxC2)+SENC(K,auxC')
[0152] [Mathematical formula 6]
[0153] C+SENC(sk2,auxC2)+SENC(K,auxC')
[0154] =SENC(sk1,auxC1)+SENC(K,auxC')+M
[0155] (Step 605: Sending Step)
[0156] The transmission unit 605 sets the converted public key ciphertext Cpk as P, and appropriately transmits the converted public key ciphertext Cpk and the converted common key ciphertext Csk′ to each device.
[0157] Fig.14 An example of decryption processing is shown. Fig.14 , explaining the decryption process.
[0158] (Step S701: Ciphertext receiving step)
[0159] The ciphertext receiving unit 701 receives the converted public key ciphertext Cpk (=P) and the converted common key ciphertext Csk′ respectively.
[0160] (Step S702: Key input step)
[0161] The key receiving unit 702 receives the user secret key sku(=(sk Γ , sk1)).
[0162] (Step 703: Decryption Processing Step)
[0163] The decryption unit 703 performs the calculation shown in [Equation 7] as a decryption process of the attribute-based encryption. Here, the key K corresponds to the converted public key ciphertext Cpk. SENC (K, auxC') is a value calculated by performing encryption using the key K and the third auxiliary information using the public key encryption method. SENC (sk1, auxC1) is a value calculated by performing encryption using the master secret key sk1 and the first auxiliary information using the public key encryption method.
[0164] [Formula 7]
[0165] K=ABEDEC(sk Γ , P)
[0166] M=C'+SENC(K,auxC')+SENC(sk1,auxC1)
[0167] (Step 704: Output Step)
[0168] The result output unit 704 outputs data indicating the plaintext M obtained in the decryption process.
[0169] ***Description of the Effects of Implementation Method 1***
[0170] As described above, according to the present embodiment, it is possible to convert a ciphertext of the common key encryption method into a ciphertext of the public key encryption method without decrypting the ciphertext of the common key encryption method.
[0171] Furthermore, according to the present embodiment, it is not necessary to generate a conversion key for converting a ciphertext in a public key encryption method into a ciphertext in a public key encryption method for each ciphertext. Therefore, according to the present embodiment, the cost of generating the conversion key can be reduced, and the number of times the secret key is called to generate the conversion key can be reduced, thereby achieving enhanced security.
[0172] ***Other structures***
[0173] <Modification 1>
[0174] Fig.15 A hardware configuration example of each device according to this modification is shown.
[0175] Each device has a processing circuit 18 instead of the processor 11 , the processor 11 and the ROM 13 , the processor 11 and the RAM 14 , or the processor 11 , the ROM 13 , and the RAM 14 .
[0176] The processing circuit 18 is hardware that realizes at least a part of each unit included in each device.
[0177] The processing circuit 18 may be dedicated hardware, or may be a processor that executes a program stored in the RAM 14 .
[0178] When the processing circuit 18 is dedicated hardware, as a specific example, the processing circuit 18 is a single circuit, a complex circuit, a programmed processor, a parallel programmed processor, an ASIC (Application Specific Integrated Circuit), an FPGA (Field Programmable Gate Array), or a combination thereof.
[0179] Each device may include a plurality of processing circuits instead of the processing circuit 18. The plurality of processing circuits share the role of the processing circuit 18.
[0180] In each device, part of the functions may be implemented by dedicated hardware, and the remaining functions may be implemented by software or firmware.
[0181] As a specific example, the processing circuit 18 is implemented by hardware, software, firmware, or a combination thereof.
[0182] The processor 11, ROM 13, RAM 14, and processing circuit 18 are collectively referred to as a “processing circuit.” That is, the functions of each functional component of each device are realized by the processing circuit.
[0183] ***Other Implementations***
[0184] Implementation 1 has been described, but multiple parts of this implementation may be implemented in combination. Alternatively, this implementation may be implemented partially. In addition, this implementation may be modified in various ways as needed, and may be implemented as a whole or in part in any combination.
[0185] The above-described embodiments are merely preferred examples in nature and are not intended to limit the scope of the present invention and its applications and uses. The processes described using flowcharts and the like may be modified as appropriate.
[0186] Description of symbols
[0187] 11: processor; 12: bus; 13: ROM; 14: RAM; 15: communication board; 18: processing circuit; 20: disk device; 21: OS; 22: program group; 23: file group; 31: display; 32: keyboard; 33: mouse; 34: drive; 100: ciphertext conversion system; 101: Internet; 200: public secret key generation device; 201: input unit; 202: public key encryption key generation unit; 203: sending unit; 300: public parameter generation device; 301: input unit; 302: public parameter generation unit; 303: sending unit; 400: user secret key generation device; 401: input unit; 402: key receiving unit; 403: key generation unit; 404: sending unit; 500: ciphertext generation device ; 501: input unit; 502: key receiving unit; 503: encryption unit; 504: sending unit; 600: conversion device; 601: key receiving unit; 602: input unit; 603: ciphertext receiving unit; 604: conversion unit; 605: sending unit; 700: decryption device; 701: ciphertext receiving unit; 702: key receiving unit; 703: decryption unit; 704: result output unit; auxC1, auxC2, auxC': auxiliary information; Csk: public key ciphertext; Csk': converted public key ciphertext; Cpk: converted public key ciphertext; L: decryption condition; M: plaintext; msk: host secret key; pk: public key; sk1: master secret key; sk2: secondary secret key; sku: user secret key; sk Γ : User secret key.
Claims
1. A ciphertext conversion system, wherein: The ciphertext conversion system comprises a conversion device, wherein the conversion device comprises a conversion unit, The conversion unit generates a converted public key ciphertext and a key corresponding to the converted public key ciphertext by performing encryption using a public key and a decryption condition. The conversion unit calculates an exclusive OR of a first ciphertext, a value calculated by performing encryption using a sub-secret key as a random number and second auxiliary information using a public key encryption method, and a value calculated by performing encryption using a key corresponding to the converted public key ciphertext and third auxiliary information, as at least a part of the converted public key ciphertext, wherein the first ciphertext is an exclusive OR of a value calculated by performing encryption using a public key encryption method using the first auxiliary information and a master secret key as a random number, a value calculated by performing encryption using a public key encryption method using the second auxiliary information and the sub-secret key, and a plaintext.
2. The ciphertext conversion system according to claim 1, wherein: The converted common key ciphertext is composed of at least a portion of the converted common key ciphertext, the first auxiliary information, and the third auxiliary information.
3. The ciphertext conversion system according to claim 1 or 2, wherein: The public key encryption method is an attribute-based encryption method.
4. The ciphertext conversion system according to claim 3, wherein: The ciphertext conversion system further decrypts the key corresponding to the converted public key ciphertext by performing attribute-based encryption decryption using the user secret key corresponding to the decryption condition and the converted public key ciphertext, The ciphertext conversion system also calculates, as the plaintext, at least a portion of the converted public key ciphertext, a value calculated by encrypting using a public key encryption method using a key corresponding to the decrypted converted public key ciphertext and the third auxiliary information, and an exclusive OR of a value calculated by encrypting using a public key encryption method using the master secret key and the first auxiliary information.
5. A ciphertext conversion method, wherein: The computer performs encryption using a public key encryption method using a public key and a decryption condition to generate a converted public key ciphertext and a key corresponding to the converted public key ciphertext. The computer calculates the exclusive OR of a first ciphertext, a value calculated by performing encryption using a sub-secret key as a random number and the second auxiliary information using a public key encryption method, and a value calculated by performing encryption using a key corresponding to the converted public key ciphertext and the third auxiliary information, as at least a part of the converted public key ciphertext, wherein the first ciphertext is the exclusive OR of a value calculated by performing encryption using a public key encryption method using the first auxiliary information and the master secret key as a random number, a value calculated by performing encryption using a public key encryption method using the second auxiliary information and the sub-secret key, and a plaintext.
6. A ciphertext conversion program, wherein: The ciphertext conversion program causes a conversion device as a computer to execute a conversion process in which By performing encryption using a public key cryptographic method using a public key and a decryption condition, a converted public key ciphertext and a key corresponding to the converted public key ciphertext are generated. Calculate, as at least a part of the converted public key ciphertext, an exclusive OR of a first ciphertext, a value calculated by encrypting using a public key cryptographic method using a sub-secret key as a random number and second auxiliary information, and a value calculated by encrypting using a public key cryptographic method using a key corresponding to the converted public key ciphertext and third auxiliary information, wherein the first ciphertext is an exclusive OR of a value calculated by encrypting using a public key cryptographic method using the first auxiliary information and a master secret key as a random number, a value calculated by encrypting using a public key cryptographic method using the second auxiliary information and the sub-secret key, and a plaintext.
