Ciphertext conversion system, ciphertext conversion method and ciphertext conversion program

The ciphertext conversion system securely converts symmetric key ciphertexts to public key ciphertexts using a novel conversion key generation method, addressing security issues in existing proxy re-encryption schemes by reducing key generation costs and enhancing security.

DE112022006624T5Active Publication Date: 2024-12-05MITSUBISHI ELECTRIC CORP
View PDF 3 Cites 0 Cited by

Patent Information

Application Number
DE112022006624
Authority / Receiving Office
DE · DE
Patent Type
Applications
Current Assignee / Owner
Filing Date
2022-04-13
Publication Date
2024-12-05
Estimated Expiration
2042-04-13

AI Technical Summary

Technical Problem

Existing proxy re-encryption schemes reveal plaintext when converting a ciphertext of a symmetric key encryption scheme into a public key encryption scheme, compromising security.

Method used

A ciphertext conversion system that generates a conversion key using a combination of public key and symmetric key encryption techniques, allowing direct conversion without decrypting the symmetric key ciphertext, utilizing a conversion key generating device and a conversion device to perform exclusive OR operations with symmetric key ciphertexts.

Benefits of technology

Enables secure conversion of symmetric key ciphertexts to public key ciphertexts without decryption, reducing key generation costs and improving security by minimizing plaintext exposure.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 00000000_0000_ABST
    Figure 00000000_0000_ABST
Patent Text Reader

Abstract

A ciphertext conversion system (100) comprises a conversion key generation device (600) and a conversion device (700). The conversion key generation device (600) performs encryption of a public-key encryption scheme using a public key and a first decryption release condition to generate a first converted public-key ciphertext and a key corresponding to the first converted public-key ciphertext; performs encryption of a symmetric-key encryption scheme using a second secret key of a symmetric-key encryption as plaintext and the key corresponding to the first converted public-key ciphertext as a secret key to generate a first partial conversion key; and computes, as the second partial conversion key,The conversion device (700) computes, as at least one part of a converted symmetric key ciphertext, an exclusive OR of a symmetric key ciphertext and the second part of the conversion key, wherein the symmetric key ciphertext is an exclusive OR of a plaintext and a result of the encryption using the first secret key of a symmetric key ciphertext and the first part of the conversion key.
Need to check novelty before this filing date? Find Prior Art

Description

Technical area

[0001] The present disclosure relates to a ciphertext conversion system, a ciphertext conversion method, and a ciphertext conversion program. State of the art

[0002] A proxy re-encryption (PRE) system is a system that delegates the authority to decrypt a ciphertext to another person without decrypting the ciphertext. Non-Patent Literature 1 discloses a PRE scheme in any attribute-based encryption scheme (attribute-based PRE, ABPRE). Using the technique described in Non-Patent Literature 1, proxy encryption can be realized between different attribute-based encryption schemes. Non-Patent Literature 2 discloses a technique that changes a key without decrypting a ciphertext of a symmetric key encryption. Reference listNon-patent literature Nichtpatentliteratur 1: Z. Yu, M. H. Au, R. Yang, J. Lai, Q. Xu, „Achieving Flexibility for ABE with Outsourcing via Proxy Re-Encryption“, ASI-ACCS' 18, Juni 2018 Nichtpatentliteratur 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 Kurzfassung der ErfindungTechnisches Problem

[0003] A typical proxy re-encryption scheme, such as the scheme disclosed in Non-Patent Literature 1, is a technique that converts a ciphertext of a certain public key encryption scheme into a ciphertext of another public key encryption scheme. The technique disclosed in Non-Patent Literature 2 is a technique that converts a ciphertext of a symmetric key encryption scheme into a ciphertext of the symmetric key encryption scheme. That is, to convert a ciphertext of a symmetric key encryption scheme into a ciphertext of a public key encryption scheme using existing techniques, it is necessary to decrypt the ciphertext of the symmetric key encryption scheme once and then encrypt a decrypted plaintext with the public key encryption scheme.A problem with existing methods is that when converting the ciphertext of the symmetric key encryption scheme into the ciphertext of the public key encryption scheme, a plaintext is revealed, so that the security is low.

[0004] The objective of the present disclosure is to convert a ciphertext encrypted with a symmetric key encryption scheme into a ciphertext of a public key encryption scheme without decryption. Solution to the problem

[0005] A ciphertext conversion system according to the present disclosure comprises a conversion key generating device comprising a conversion target setting unit for performing encryption of a public key encryption scheme using a public key and a first decryption enabling condition to generate a first converted public key ciphertext and a key corresponding to the first converted public key ciphertext; and a key generation unit for performing encryption of a symmetric key encryption scheme using a second secret key of symmetric key encryption as plaintext and the key corresponding to the first converted public key ciphertext as a secret key to generate a first partial conversion key, and for calculating, as a second partial conversion key, an exclusive OR of a value calculated by performing encryption in a counter mode of a block cipher using a first secret key of a symmetric key encryption and first auxiliary information, and a value calculated by performing encryption in the counter mode of the block cipher using the second secret key of a symmetric key encryption and second auxiliary information; and a conversion device comprising a conversion unit for calculating, as at least a part of a converted symmetric key ciphertext to be used for decrypting a plaintext used in generating a symmetric key ciphertext, an exclusive OR of the symmetric key ciphertext and the second partial conversion key, wherein the symmetric key ciphertext is an exclusive OR of the plaintext, and a value calculated by performing counter mode encryption of the block cipher using the first secret key of the symmetric key encryption and the first auxiliary information. Advantageous effects of the invention

[0006] According to the present disclosure, an exclusive OR of a symmetric-key ciphertext and a second partial conversion key is generated as a converted symmetric-key ciphertext. A second secret key for symmetric-key encryption is used in calculating the second partial conversion key. The second secret key for symmetric-key encryption is decrypted by decrypting a first partial conversion key using a key corresponding to a first converted public-key ciphertext. The first converted public-key ciphertext is a ciphertext of a public-key encryption scheme. Therefore, a ciphertext encrypted with a symmetric-key encryption scheme can be converted into a ciphertext of a public-key encryption scheme without decryption. Short description of the drawings Fig. 1 is a diagram showing an example of a configuration of a ciphertext conversion system 100 according to Embodiment 1; Fig. 2 is a diagram showing an example of a configuration of a symmetric secret key generation apparatus 200 according to Embodiment 1; Fig. 3 is a diagram showing an example of a configuration of a common parameter generating device 300 according to Embodiment 1; Fig. 4 is a diagram showing an example of a configuration of a user secret key generation device 400 according to Embodiment 1; Fig. 5 is a diagram showing an example of a configuration of a ciphertext generating apparatus 500 according to Embodiment 1; Fig. 6 is a diagram showing an example of a configuration of a conversion key generation device 600 according to Embodiment 1; Fig. 7 is a diagram showing an example of a configuration of a conversion device 700 according to Embodiment 1; Fig. 8 is a diagram showing an example of a configuration of a decryption device 800 according to Embodiment 1; Fig. 9 is a diagram showing an example of a hardware configuration for each of the devices according to Embodiment 1; Fig. 10 is a flowchart illustrating an operation of the symmetric secret key generating apparatus 200 according to Embodiment 1; Fig. 11 is a flowchart illustrating an operation of the common parameter generating device 300 according to Embodiment 1; Fig. 12 is a flowchart illustrating an operation of the user secret key generation device 400 according to Embodiment 1; Fig. 13 is a flowchart illustrating an operation of the ciphertext generating apparatus 500 according to Embodiment 1; Fig. 14 is a flowchart illustrating an operation of the conversion key generation device 600 according to Embodiment 1; Fig. 15 is a flowchart illustrating an operation of the conversion device 700 according to Embodiment 1; Fig. 16 is a flowchart illustrating an operation of the decryption device 800 according to Embodiment 1; and Fig. 17 is a diagram showing an example of a hardware configuration of each of the devices according to Embodiment 1. Description of embodiments

[0007] In the description and drawings of the embodiments, the same and corresponding elements are designated by the same reference numerals. The description of elements designated by the same reference numeral is omitted or simplified where appropriate. Arrows in illustrations primarily indicate data flows and signals or processing flows. "Device" or "unit" may be interpreted as "apparatus," "equipment," "circuit," "step," "sequence," "process," or "circuitry," where appropriate. Embodiment 1.*** Description of the configuration ***

[0008] In this embodiment, a ciphertext conversion system 100 is disclosed. An overview of this embodiment will be described below with reference to the drawings.

[0009] Fig. 1 is a block diagram showing a configuration example of the ciphertext conversion system 100 according to the present embodiment. As shown in Fig. As shown in FIG. 1, the ciphertext conversion system 100 includes a plurality of symmetric secret key generating devices 200, a common parameter generating device 300, a plurality of user secret key generating devices 400, a ciphertext generating device 500, a conversion key generating device 600, a conversion device 700, and a decryption device 800. The devices constituting the ciphertext conversion system 100 may be installed in a local area network (LAN) or the like installed in the same company, rather than being connected to each other via the Internet 101 to enable communication. At least two of the devices constituting the ciphertext conversion system 100 may be configured integrally as needed.

[0010] The Internet 101 is a communication channel that connects the plurality of symmetric secret key generation devices 200, the common parameter generation device 300, the plurality of user secret key generation devices 400, the ciphertext generation device 500, the conversion key generation device 600, the conversion device 700, and the decryption device 800 to enable communication. The Internet 101 is a specific example of a network. Other types of networks may be used instead of the Internet 101.

[0011] The symmetric secret key generation device 200 is, as a specific example, a personal computer (PC) and is also referred to as a symmetric key encryption secret key generation device. The symmetric secret key generation device 200 is a computer that generates a secret key sk and transmits the generated secret key sk to the ciphertext generation device 500 and the conversion key generation device 600. The secret key sk is also referred to as a secret key for symmetric key encryption.

[0012] The common parameter generation device 300, in the specific example, is a PC and is a computer that generates common parameters for use in the ciphertext conversion system 100 and transmits information indicating the generated common parameters to the plurality of user secret key generation devices 400, the conversion key generation device 600, and the conversion device 700 via the Internet 101. The common parameters include a master secret key msk and a public key pk. The information indicating the common parameters may be sent directly to each device by mail or the like, instead of being transmitted via the Internet 101. The term "data" and the term "information" may have substantially the same meaning.

[0013] The user secret key generation device 400 is, for example, a PC. The user secret key generation device 400 is a computer that receives the master secret key msk from the common parameter generation device 300, accepts as input information indicating an attribute parameter Γ, and generates a user secret key sk. Γ using the master secret key msk and the attribute parameter Γ and the generated user secret key sk Γ to the decryption device 800.

[0014] The ciphertext generation device 500 is a device that functions as a data encryption device, such as a PC, and is also referred to as a symmetric key ciphertext generation device. The ciphertext generation device 500 receives the secret key sk from the symmetric secret key generation device 200 and also accepts, as input, information indicating a plaintext M. The ciphertext generation device 500 is a computer that generates auxiliary information auxC, generates a symmetric key ciphertext Csk using the secret key sk, the plaintext M, and the auxiliary information auxC, transmits the generated symmetric key ciphertext Csk to the conversion device 700, and transmits the generated auxiliary information auxC to the conversion key generation device 600. The auxiliary information auxC is also called ciphertext auxiliary information.

[0015] The conversion key generation device 600 is, for example, a PC. The conversion key generation device 600 is a computer that receives the public key pk from the common parameter generation device 300, receives the secret key sk from the symmetric secret key generation device 200, receives the auxiliary information auxC from the ciphertext generation device 500, accepts as input information indicating a decryption enabling condition L, generates auxiliary information auxC', generates a conversion key ck based on the received data, the decryption enabling condition L, and the generated auxiliary information auxC', and transmits the generated conversion key ck to the conversion device 700.

[0016] The conversion device 700 is, for example, a PC. The conversion device 700 is a computer that receives the conversion key ck from the conversion key generation device 600, receives the symmetric key ciphertext Csk from the ciphertext generation device 500, accepts as input information indicating a decryption enabling condition L', generates a converted symmetric key ciphertext (Csk', auxC') and a converted public key ciphertext Cpk using the received data and the decryption enabling condition L', and transmits the generated converted public key ciphertext Csk' and the converted public key ciphertext Cpk to the decryption device 800.In the decryption release condition L', a condition corresponding to a user who can decrypt the converted ciphertexts is expressed by a logical expression.

[0017] The decryption device 800 is, for example, a PC. The decryption device 800 is a computer that receives the converted public key ciphertext (Csk', auxC') and the converted public key ciphertext Cpk from the conversion device 700, as well as the user secret key sk. Γ from the user secret key generating device 400 and outputs a result of decryption of the plaintext M using the received data.

[0018] The configurations of this embodiment are described below.

[0019] Fig. 2 is a block diagram showing an example of a configuration of the symmetric secret key generating device 200. As shown in Fig. 2, the symmetric secret key generating device 200 includes an input unit 201, a symmetric key encryption key generating unit 202, and a transmission unit 203. Although not shown, the symmetric secret key generating device 200 includes a recording medium that stores data used in each unit of the symmetric secret key generating device 200.

[0020] The input unit 201 accepts the input of information indicating a key bit length k to be used in the ciphertext conversion system 100.

[0021] The symmetric key encryption key generation unit 202 generates the secret key sk. The secret key sk is used as a basis for operations in the ciphertext conversion system 100. Although not shown, the symmetric key encryption key generation unit 202 may include a function for generating random numbers and the like to generate the secret key sk.

[0022] The transmission unit 203 transmits the secret key sk generated by the symmetric key encryption key generation unit 202 to the ciphertext generation device 500 and the conversion key generation device 600.

[0023] Fig. 3 is a block diagram showing an example of a configuration of the common parameter generating device 300. As shown in Fig. 3, the common parameter generating device 300 includes an input unit 301, a common parameter generating unit 302, and a transmission unit 303. Although not shown, the common parameter generating device 300 includes a recording medium that stores data used in each unit of the common parameter generating device 300.

[0024] The input unit 301 accepts the input of information indicating the key bit length k to be used in the ciphertext conversion system 100.

[0025] The common parameter generation unit 302 generates the public key pk and the master secret key msk. The public key pk and the master secret key msk serve as the basis for operations in the ciphertext conversion system 100. Although not shown, the common parameter generation unit 302 may be equipped with a random number generation function or the like to generate the public key pk and the master secret key msk.

[0026] The transmission unit 303 transmits the public key pk generated by the common parameter generation unit 302 to the conversion key generation device 600 and the conversion device 700. The transmission unit 303 also transmits the master secret key msk generated by the common parameter generation unit 302 to each of the plurality of user secret key generation devices 400.

[0027] Fig. 4 is a block diagram showing an example of a configuration of the user secret key generation device 400. As shown in Fig. 4, the user secret key generation device 400 includes an input unit 401, a key reception unit 402, a key generation unit 403, and a key transmission unit 404. Although not shown, the user secret key generation device 400 includes a recording medium that stores data used in each unit of the user secret key generation device 400.

[0028] The input unit 401 accepts input of information indicating the attribute parameter Γ.

[0029] The key receiving unit 402 receives the master secret key msk.

[0030] The key generation unit 403 generates the user secret key sk Γusing the attribute parameter Γ and the master secret key msk. Although not shown, the key generation unit 403 may include a function for generating random numbers and the like to generate the user secret key sk.

[0031] The transmission unit 404 transmits the user secret key sk generated by the key generation unit 403 Γ to the decryption device 800.

[0032] Fig. 5 is a block diagram showing an example of a configuration of the ciphertext generating device 500. As shown in Fig. 5, the ciphertext generating device 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 device 500 includes a recording medium that stores data used in each unit of the ciphertext generating device 500.

[0033] The input unit 501 accepts the input of information indicating the plaintext M.

[0034] The key receiving unit 502 receives the secret key sk.

[0035] The encryption unit 503 generates the auxiliary information auxC, generates a generation symmetric key ciphertext Csk using the plaintext M, the secret key sk, and the generated auxiliary information auxC. Although not shown, the encryption unit 503 may include a function for generating random numbers and the like to generate the generation symmetric key ciphertext Csk.

[0036] The transmission unit 504 transmits the symmetric key ciphertext Csk generated by the encryption unit 503 to the conversion device 700 and transmits the auxiliary information auxC generated by the encryption unit 503 to the conversion key generation device 600.

[0037] Fig. 6 is a block diagram showing an example of a configuration of the conversion key generation device 600. As shown in Fig. 6, the conversion key generation device 600 includes a key receiving unit 601, an input unit 602, a conversion destination setting unit 603, a key generation unit 604, and a transmission unit 605. Although not shown, the conversion key generation device 600 includes a recording medium that stores data used in each unit of the conversion key generation device 600.

[0038] The key receiving unit 601 receives the public key pk, the secret key sk and the auxiliary information auxC.

[0039] The input unit 602 accepts as input information indicating the decryption enabling condition L.

[0040] The conversion target setting unit 603 generates a part of the conversion key ck using the public key pk and the decryption enabling condition LP. At this time, the conversion target setting unit 603 performs encryption of a public key encryption scheme using the public key pk and a first decryption enabling condition to generate a first converted public key ciphertext and a key corresponding to the first converted public key ciphertext. The public key encryption scheme is, for example, a functional encryption scheme or an attribute-based encryption scheme that allows setting an access range.

[0041] The key generation unit 604 generates S, which is part of the conversion key ck, using the secret key sk and the auxiliary information auxC. Although not shown, the conversion target setting unit 603 and the key generation unit 604 may each be equipped with a random number generation function or the like to generate a part of the conversion key ck.

[0042] Specifically, the key generation unit 604 first performs encryption of a symmetric key encryption scheme using a second symmetric key encryption ciphertext as plaintext and the key corresponding to the first converted public key ciphertext as a secret key to generate a first partial conversion key.

[0043] Next, the key generation unit 604 calculates, as a second partial conversion key, an exclusive OR of a value calculated by performing encryption in a counter mode of a block cipher using a first secret key of a symmetric key encryption and first auxiliary information, and a value calculated by encryption in the counter mode of the block cipher using the second secret key of a symmetric key encryption and second auxiliary information.

[0044] The transmission unit 605 sets an aggregation of the part of the conversion key generated by the conversion target setting unit 603 and the part of the conversion key generated by the key generation unit 604 as the conversion key ck (= (P, S)) and transmits the conversion key ck to the conversion device 700.

[0045] Fig. 7 is a block diagram showing an example of a configuration of the conversion device 700. As shown in Fig. 7, the conversion device 700 includes a key receiving unit 701, a ciphertext receiving unit 702, an input unit 703, a conversion unit 704, and a transmission unit 705. Although not shown, the conversion device 700 includes a recording medium that stores data used in each unit of the conversion device 700.

[0046] The key receiving unit 701 receives the public key pk and the conversion key ck.

[0047] The ciphertext receiving unit 702 receives the symmetric key ciphertext Csk.

[0048] The input unit 703 accepts the input of information indicating the decryption enabling condition L'.

[0049] The conversion unit 704 converts the symmetric key ciphertext Csk into Csk' using the conversion key ck, and sets a decryption enabling condition in P using the public key pk and the decryption enabling condition L' to convert P into P'. P' is part of the converted public key ciphertext Cpk.

[0050] The conversion unit 704 calculates an exclusive OR of the symmetric key ciphertext Csk and the second partial conversion key as at least a part of a converted symmetric key ciphertext used to decrypt the plaintext M, which serves to generate a symmetric key ciphertext. The symmetric key ciphertext Csk is an exclusive OR of the plaintext M and a value calculated by performing encryption in the counter mode of the block cipher using the first symmetric key encryption secret key and the first auxiliary information. The converted symmetric key ciphertext may be composed of at least a part of the converted key ciphertext and the second auxiliary information.

[0051] The conversion unit 704 may perform delegation conversion of the attribute-based encryption scheme using the public key pk, the first converted public key ciphertext, and a second decryption enabling condition to generate a second converted public key ciphertext. The second decryption enabling condition is a condition that is more restrictive than the first decryption enabling condition.

[0052] The transmission unit 705 outputs the converted public key ciphertext Cpk and the converted symmetric key ciphertext (Csk', auxC').

[0053] Fig. 8 is a block diagram showing an example of a configuration of the decryption device 800. As shown in Fig. 8, the decryption device 800 includes a ciphertext receiving unit 801, a key receiving unit 802, a decryption unit 803, and a result output unit 804.

[0054] The ciphertext receiving unit 801 receives the converted public key ciphertext Cpk and the converted symmetric key ciphertext (Csk', auxC').

[0055] The key receiving unit 802 receives the user secret key sk Γ .

[0056] The decryption unit 803 performs a decryption process using the converted public key ciphertext (Cpk), the converted symmetric key ciphertext (Csk', auxC') and the user secret key sk Γ to calculate the plaintext M.

[0057] Specifically, the decryption unit 803 first performs a decryption of the attribute-based encryption using the user secret key sk Γ , which satisfies the decryption release condition L, and the second transformed public key ciphertext to decrypt the key corresponding to the first transformed public key ciphertext.

[0058] Next, the decryption unit 803 performs decryption of the symmetric key encryption using the decrypted key corresponding to the first converted public key ciphertext and the first partial conversion key to decrypt the second secret key of the symmetric key encryption.

[0059] Next, the decryption unit 803 calculates, as the plaintext M, an exclusive OR of at least a part of the converted symmetric key ciphertext and a value calculated by performing encryption in the counter mode of the block cipher using the decrypted second secret key of the symmetric key encryption and the second auxiliary information.

[0060] The result output unit 804 outputs the calculated plaintext M.

[0061] Fig. 9 is a diagram showing an example of hardware resources of each of the devices according to this embodiment. As shown in Fig. As shown in Figure 9, each of the devices is a general computer including a processor 11 (central processing unit).

[0062] As a concrete example, the processor 11 is a central processing unit (CPU), a digital signal processor (DSP), or a graphics processing unit (GPU). The processor 11 is connected to and controls hardware devices such as a read-only memory (ROM) 13, a random access memory (RAM) 14, a communication board 15, a display 31 (display device), a keyboard 32, a mouse 33, a drive 34, and a magnetic disk device 20 via a bus 12. The drive 34 is a device that reads from and writes to a storage medium such as a flexible disk drive (FD), a compact disc (CD), and a digital versatile disc (DVD).

[0063] The ROM 13, the RAM 14, the magnetic disk device 20 and the drive 34 are examples of a storage device.

[0064] The keyboard 32, the mouse 33 and the communication board 15 are examples of an input device.

[0065] The display 31 and the communication board 15 are examples of an output device.

[0066] The communication board 15 is connected to a communication network such as a LAN, the Internet, or a telephone line via wire or wirelessly.

[0067] The magnetic disk device 20 stores an operating system (OS) 21, programs 22 and files 23.

[0068] The programs 22 include programs that perform functions described in this embodiment as each "unit." The programs are read and executed by the processor 11. That is, the programs cause a computer to operate as each "unit" and cause the computer to perform a process or method of each "unit."

[0069] The files 23 contain various pieces of data (input, output, determination and processing results, etc.) used in each “unit” described in this embodiment.

[0070] Processes of this embodiment, which are described using flowcharts and the like, are executed using hardware such as the processor 11, the storage device, the input device, and the output device.

[0071] What is described as each “unit” can be implemented by firmware, software, hardware, or a combination thereof.

[0072] Any program described in this specification may be recorded on a computer-readable, non-volatile recording medium. The non-volatile recording medium is, as a concrete example, an optical disk or flash memory. Any program described in this specification may be provided as a program product. *** Description of a business ***

[0073] A sequence for the operation of each of the devices constituting the ciphertext conversion system 100 corresponds to a ciphertext conversion method. The ciphertext conversion method is also a generic term for methods executed in each of the devices. A program that implements the operation of each of the devices constituting the ciphertext conversion system 100 corresponds to a ciphertext conversion program. The ciphertext conversion program is also a generic term for programs executed in each of the devices.

[0074] Before describing the operation of the ciphertext conversion system 100 according to this embodiment, the cryptographic techniques and notations used in this embodiment will be explained.

[0075] Attribute-based encryption is an encryption that can only be decrypted by a user who has a user secret key generated using a set of attributes Γ that satisfy a decryption condition set by the decryption release condition L. In this embodiment, attribute-based encryption that allows delegation is used, that is, attribute-based encryption in which a change can be made to a ciphertext without decryption as long as the change restricts the decryption release condition. This attribute-based encryption is composed of algorithms including the following processes. Such attribute-based encryption has been achieved in various ways and is also discussed in Non-Patent Literature 1, etc.

[0076] Process 1: Process that takes as input the setup ABESETUP, a key length, etc. and outputs a master secret key msk and a public key pk.

[0077] Process 2: Process that takes as input the generation of the user secret key ABEKEYGEN, the master secret key msk and the set of attributes Γ and generates a user secret key sk Γ which corresponds to the set of attributes Γ.

[0078] Process 3: Process that takes as input the cipher ABEENC, the public key pk and the decryption release condition L and generates a key K for symmetric key encryption and a ciphertext P corresponding to the key K.

[0079] Process 4: Process that takes as input the delegation transformation ABEDER, the public key pk, the ciphertext P, and a decryption enabling condition L', and outputs a ciphertext P' that satisfies the decryption enabling condition L' if the decryption enabling condition L' specifies a condition more restrictive than the decryption enabling condition L associated with the ciphertext P.

[0080] Process 5: Process that takes as input the decryption ABEDEC, the user secret key sk Γ and accepts the ciphertext P and outputs the key K encrypted as the ciphertext P if the set of attributes Γ agrees with the decryption enabling condition L used in generating the ciphertext P.

[0081] Shared-key encryption is a technique in which a plaintext M is encrypted using a secret key sk, and a ciphertext is decrypted using the secret key sk. The secret key sk is a random value, and the encryption (SKEENC) takes the secret key sk and the plaintext M as input and outputs a ciphertext. The decryption (SKEDEC) takes the secret key sk and the ciphertext as input and outputs the plaintext M.

[0082] In addition to symmetric key encryption, this embodiment uses a counter-mode encryption technique using a block cipher. Counter-mode encryption using the block cipher is referred to as SCTRENC, and counter-mode decryption using the block cipher is referred to as SCTRDEC. In counter mode, the auxiliary information auxC is present, encryption is performed as specified in [Formula 1], and decryption is performed as specified in [Formula 2]. The + operator represents an exclusive OR. The auxiliary information is a counter value. C = SCTRENC(sk, auxC)+M M = SCTRDEC(sk,auxC)+C

[0083] Fig. Figure 10 shows an example of a symmetric secret key generation process. Fig. 10 describes the symmetric secret key generation process. (Step S201: Information input step)

[0084] The input unit 201 accepts input of information indicating the key bit length k. (Step S202: Secret key generation step)

[0085] The symmetric key encryption key generation unit 202 generates a random number of k bits and sets the generated random number as a secret key sk. (Step S203: Transfer step)

[0086] The transmission unit 203 transmits the generated secret key sk to each device as needed.

[0087] Fig. Figure 11 shows an example of a process for generating a common parameter. Fig. 11 describes the process of creating a common parameter. (Step S301: Information input step)

[0088] The input unit 301 accepts input of information indicating the key bit length k. (Step S302: Key generation step)

[0089] The common parameter generation unit 302 performs attribute-based encryption setup to generate the master secret key msk and the public key pk. (Step S303: Transfer step)

[0090] The transmission unit 303 transmits the generated master secret key msk and public key to each device as needed.

[0091] Fig. Figure 12 shows an example of a user secret key generation process. Fig. 12 describes the user secret key generation process. (Step S401: Attribute input step)

[0092] The input unit 401 accepts input of information indicating the attribute parameter Γ. (Step S402: Master key receiving step)

[0093] The key receiving unit 402 receives the master secret key msk. (Step S403: User secret key generation step)

[0094] The key generation unit 403 performs the generation of the user secret key KeyGen of the attribute-based encryption using the attribute parameter Γ and the secret master secret key msk, whereby the user secret key sk Γ is generated. (Step S404: Transfer step)

[0095] The transmission unit 404 transmits the generated user secret key sk Γ to each device as required.

[0096] Fig. Figure 13 shows an example of a ciphertext generation process. Fig. 13 describes the ciphertext generation process. (Step S501: Key receiving step)

[0097] The key receiving unit 502 accepts the secret key sk as input. (Step S502: Plain text input step)

[0098] The input unit 501 accepts information about the plaintext M as input. (Step S503: Encryption step)

[0099] The encryption unit 503 performs encryption in the counter mode of the block cipher, as specified in [Formula 3], to encrypt the plaintext M. When executing the counter mode, the encryption unit 503 generates a counter value as the auxiliary information auxC and sets the symmetric key ciphertext to Csk. The secret key sk is the first secret key of the symmetric key encryption. The auxiliary information auxC is the first auxiliary information. Csk = SCTRENC(sk,auxC)+M (Step S504: Transfer step)

[0100] The transmission unit 504 transmits the generated symmetric key ciphertext Csk and the auxiliary information auxC to each device as needed.

[0101] Fig. 14 shows a conversion key generation process. Fig. 14 describes the conversion key generation process. (Step S601: Key receiving step)

[0102] The key receiving unit 601 receives the public key pk, the secret key sk and the auxiliary information auxC. (Step 602: Receiving step for the decryption release condition)

[0103] The input unit 602 receives information indicating the decryption enabling condition L. The decryption enabling condition L indicates a condition that enables decryption for each user to whom the user secret key sk Γwas issued. The decryption release condition L is the first decryption release condition. (Step 603: Conversion target setting step)

[0104] The conversion target setting unit 603 performs encryption ABEENC of the attribute-based encryption using the public key pk and the decryption enabling condition L, as indicated in [Formula 4]. P is a converted public key ciphertext, and K is a key generated by decrypting P. P is the first converted public key ciphertext. K is the key corresponding to the first converted public key ciphertext. (K,P)=ABEENC(pk,L) (Step S604: Secret key generation step)

[0105] The key generation unit 604 generates a new secret key sk'. (Step S605: Secret key encryption step)

[0106] The key generation unit 604 performs symmetric key encryption using the secret key sk' as the plaintext and K as the secret key, as indicated in [Formula 5]. The secret key sk' is the second secret key of the symmetric key encryption. S1 is the first partial conversion key. S1 = SKEENC(K,sk') (Step S606: Conversion key generation step)

[0107] The key generation unit 604 generates new auxiliary information auxC' and performs the calculation specified in [Formula 6] using the generated auxiliary information auxC'. SCTRENC(sk, auxC) is a value calculated by performing encryption in the counter mode of the block cipher using the first symmetric key encryption secret key and the first auxiliary information. SCTRENC(sk', auxC') is a value calculated by performing encryption in the counter mode of the block cipher using the second symmetric key encryption secret key and the second auxiliary information. S2 is the second partial conversion key. S2 = SCTRENC(sk, auxC)+SCTRENC(sk',auxC') S = (S1,S2) (Step 607: Transfer step)

[0108] The transmission unit 605 transmits the conversion key ck (= (P, S)) to each device as needed.

[0109] Fig. Figure 15 shows an example of a conversion process. In Fig. 15 describes the conversion process. (Step S701: Key receiving step)

[0110] The key receiving unit 701 receives the public key pk and the conversion key ck (= (P, S = (S1, S2))). (Step 702: Input step)

[0111] The ciphertext receiving unit 702 receives information indicating the symmetric key ciphertext Csk.

[0112] The input unit 703 receives information indicating the decryption enabling condition L'. The decryption enabling condition L' is the second decryption enabling condition. (Step 703: Conversion step)

[0113] The conversion unit 704 performs the calculation specified in [Formula 7] using the symmetric key ciphertext Csk and S2. Note that the right-hand side of [Formula 7] can be transformed as specified in [Formula 8]. Csk' is at least a portion of the converted symmetric key ciphertext to be used to decrypt the plaintext M. The plaintext M is used in generating the symmetric key ciphertext Csk. CsK' = Csk + S2 Csk + S2=SCTRENC(sk, auxC)+ M + SCTRENC(sk', auxC')=SCTRENC(sk',auxC')+M

[0114] The conversion unit 704 also performs the calculation specified in [Formula 9]. P' is the second converted public key ciphertext. P' = ABEDER(pk, P, L') (Step 704: Output step)

[0115] The transmission unit 705 sets the converted public key ciphertext to Cpk (= (P', S1)), sets the converted symmetric key ciphertext to (Csk', auxC'), and transmits the converted public key ciphertext Cpk and the converted symmetric key ciphertext (Csk', auxC') to the decryption device 800.

[0116] Fig. Figure 16 shows an example of a decryption process. Fig. 16 describes the decryption process. (Step S801: Ciphertext receiving step)

[0117] The ciphertext receiving unit 801 receives the converted public key ciphertext Cpk (= (P', S1)) and the converted symmetric key ciphertext (Csk', auxC'). (Step S802: Input step)

[0118] The key receiving unit 802 receives the user secret key sk Γ . (Step 803: Step of the decryption process)

[0119] First, the decryption unit 803 performs the decryption of the attribute-based encryption as given in [Formula 10].

[0120] Next, the decryption unit 803 performs the decryption of the symmetric key encryption as given in [Formula 11].

[0121] Subsequently, the decryption unit 803 performs the calculation given in [Formula 12] to obtain the plaintext M. K = AVBEDEC(skr,P') sk' = SKEDEC(K,S1) M = Csk' + SCTRENC(sk',auxC') (Step 804: Output step)

[0122] The result output unit 804 outputs data indicating the plaintext M obtained from the decryption unit 803. *** Description of the effects of Embodiment 1 ***

[0123] As described above, a ciphertext of the symmetric key encryption scheme according to this embodiment can be converted into a ciphertext of the public key encryption scheme without being decrypted.

[0124] Furthermore, according to this embodiment, it is not necessary to generate a conversion key for converting a ciphertext of the symmetric key encryption scheme into a ciphertext of the public key encryption scheme for each ciphertext. Therefore, according to this embodiment, the cost of generating a conversion key can be reduced, and the number of calls to a secret key for generating a conversion key can also be reduced, so that security improvement can be achieved. Furthermore, it is possible to convert a ciphertext into a ciphertext of the public key encryption in a resource-saving device that is incapable of performing operations, etc., of the public key encryption. *** Other configurations ***<Variante 1>

[0125] Fig.17 shows an example of a hardware configuration of each of the devices according to this variant.

[0126] Each of the devices includes a processing circuit 18 instead of the processor 11, instead of the processor 11 and the ROM 13, instead of the processor 11 and the RAM 14, or instead of the processor 11, the ROM 13, and the RAM 14.

[0127] The processing circuit 18 is hardware that implements at least part of the units included in each of the devices.

[0128] The processing circuit 18 may be dedicated hardware or a processor that executes the programs stored in the RAM 14.

[0129] When the processing circuit 18 is dedicated hardware, a specific example of the processing circuit 18 is a single circuit, a composite circuit, a programmed processor, a parallel-programmed processor, an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA), or a combination thereof.

[0130] Each of the devices may include a plurality of processing circuits as an alternative to the processing circuit 18. The plurality of processing circuits share the role of the processing circuit 18.

[0131] In each of the devices, some functions may be realized by dedicated hardware, and the remaining functions may be realized by software or firmware.

[0132] In a concrete example, the processing circuit 18 is implemented by hardware, software, firmware or a combination thereof.

[0133] The processor 11, the ROM 13, the RAM 14, and the processing circuit 18 are collectively referred to as the "processing circuit." That is, the functions of the functional components of each of the devices are realized by the processing circuit. *** Further embodiments ***

[0134] Embodiment 1 has been described, and parts of this embodiment may be implemented in combination. Alternatively, this embodiment may be partially implemented. Alternatively, this embodiment may be modified in various ways as needed and may be implemented in whole or in part in any combination.

[0135] The embodiment described above is essentially a preferred example and is not intended to limit the present disclosure, nor the applications and scope of use of the present disclosure. The procedures described in the flowcharts or the like may be modified as needed. List of reference symbols

[0136] 11: Processor; 12: Bus; 13: ROM; 14: RAM; 15: Communication board; 18: Processing circuit; 20: Magnetic disk device; 21: OS; 22: Programs; 23: Files; 31: Display; 32: Keyboard; 33: Mouse; 34: Disk drive; 100: Ciphertext conversion system; 101: Internet; 200: Symmetric secret key generation device; 201: Input unit; 202: Symmetric key encryption key generation unit; 203: Transmission unit; 300: Common parameter generation device; 301: Input unit; 302: Common parameter generation unit; 303: Transmission unit; 400: User secret key generation device; 401: Input unit; 402: Key receiving unit; 403: Key generating unit; 404: Transmission unit; 500: Ciphertext generating device; 501: Input unit; 502: Key receiving unit; 503: Encryption unit; 504: Transmission unit; 600: Conversion key generating device; 601: Key receiving unit; 602: Input unit;603: Conversion target setting unit; 604: Key generation unit; 605: Transmission unit; 700: Conversion device; 701: Key receiving unit; 702: Ciphertext receiving unit; 703: Input unit; 704: Conversion unit; 705: Transmission unit; 800: Decryption device; 801: Ciphertext receiving unit; 802: Key receiving unit; 803: Decryption unit; 804: Result output unit; auxC, auxC': Auxiliary information; ck: Conversion key; Csk: Symmetric key ciphertext; Cpk: Converted public key ciphertext; L, L': Decryption enabling condition; M: Plaintext; msk: Master secret key; pk: Public key; sk, sk': Secret key; sk; Γ : secret user key. QUOTES CONTAINED IN THE DESCRIPTION

[0000] This list of documents submitted by the applicant was generated automatically and is included solely for the convenience of the reader. This list is not part of the German patent or utility model application. The DPMA assumes no liability for any errors or omissions. Cited non-patent literature

[0000] Z. Yu, MH Au, R. Yang, J. Lai, Q. Xu, “Achieving Flexibility for ABE with Outsourcing via Proxy Re-Encryption”, ASI-ACCS' 18, June 2018

[0002] A. Syalim, T. Nishide, and K. Sakurai, “Realizing Proxy Re-encryption in the Symmetric World,” Communications in Computer and Information Science 251, November 2011

[0002]

Claims

[1] Ciphertext conversion system comprising: a conversion key generating device comprising a conversion target setting unit for performing encryption of a public key encryption scheme using a public key and a first decryption enabling condition to generate a first converted public key ciphertext and a key corresponding to the first converted public key ciphertext; and a key generation unit for performing encryption of a symmetric key encryption scheme using a second secret key of symmetric key encryption as plaintext and the key corresponding to the first converted public key ciphertext as a secret key to generate a first partial conversion key, and for calculating, as a second partial conversion key, an exclusive OR of a value calculated by performing encryption in a counter mode of a block cipher using a first secret key of a symmetric key encryption and first auxiliary information, and a value calculated by performing encryption in the counter mode of the block cipher using the second secret key of a symmetric key encryption and second auxiliary information; and a conversion device comprising a conversion unit for calculating, as at least a part of a converted symmetric key ciphertext to be used for decrypting a plaintext used in generating a symmetric key ciphertext, an exclusive OR of the symmetric key ciphertext and the second partial conversion key, wherein the symmetric key ciphertext is an exclusive OR of the plaintext, and a value calculated by performing counter mode encryption of the block cipher using the first secret key of the symmetric key encryption and the first auxiliary information. [2] The ciphertext conversion system according to claim 1, wherein the converted symmetric key ciphertext is composed of at least a part of the converted symmetric key ciphertext and the second auxiliary information. [3] The ciphertext conversion system according to claim 1 or 2, wherein the public key encryption scheme is an attribute-based encryption scheme. [4] The ciphertext conversion system according to claim 3, wherein the conversion unit performs delegation conversion of the attribute-based encryption scheme using the public key, the first converted public key ciphertext, and a second decryption enabling condition to generate a second converted public key ciphertext, the second decryption enabling condition being a condition more restrictive than the first decryption enabling condition. [5] The ciphertext conversion system of claim 4, further comprising a decryption device comprising a decryption unit for performing decryption of the attribute-based encryption using a user secret key that satisfies the decryption enabling condition and the second converted public key ciphertext to decrypt the key that corresponds to the first converted public key ciphertext, to perform decryption of the symmetric key encryption using the decrypted key corresponding to the first converted public key ciphertext and the first partial conversion key to decrypt the second secret key of the symmetric key encryption, and for calculating, as plaintext, an exclusive OR of at least a portion of the converted symmetric key ciphertext and a value calculated by performing counter mode encryption of the block cipher using the decrypted second secret key of the symmetric key encryption and the second auxiliary information. [6] Ciphertext conversion method comprising: Performing encryption of a public key encryption scheme using a public key and a first decryption enabling condition to generate a first converted public key ciphertext and a key corresponding to the first converted public key ciphertext by a converted key generating device that is a computer; Performing encryption of a symmetric key encryption scheme using a second secret key of symmetric key encryption as plaintext and the key corresponding to the first converted public key ciphertext as a secret key to generate a first partial conversion key by the conversion key generating device; Calculating, as a second partial conversion key, an exclusive OR of a value calculated by performing encryption in a counter mode of a block cipher using a first secret key of a symmetric key encryption and first auxiliary information, and a value calculated by performing encryption in the counter mode of the block cipher using the second secret key of a symmetric key encryption and second auxiliary information, by the conversion key generating device; and Calculating, as at least a part of a converted public key ciphertext to be used for decrypting a plaintext used in generating a symmetric key ciphertext, an exclusive OR of the symmetric key ciphertext and the second partial conversion key, wherein the symmetric key ciphertext is an exclusive OR of the plaintext, and a value calculated by performing counter mode encryption of the block cipher using the first secret key of the symmetric key encryption and the first auxiliary information, by a conversion device that is a computer. [7] Ciphertext conversion program that causes a conversion key generation device, which is a computer, to execute a conversion target setting process and a key generation process, and that causes a conversion device, which is a computer, to execute a conversion process, wherein the conversion target setting process is a process of performing encryption of a public key encryption scheme using a public key and a first decryption enabling condition to generate a first converted public key ciphertext and a key corresponding to the first converted public key ciphertext, wherein the key generation process is a process of performing encryption of a symmetric key encryption scheme using a second secret key of a symmetric key encryption as plaintext and the key corresponding to the first converted public key ciphertext as a secret key to generate a first partial conversion key, and calculating, as a second partial conversion key, an exclusive OR of a value calculated by performing encryption in a counter mode of a block cipher using a first secret key of a symmetric key encryption and first auxiliary information, and a value calculated by performing encryption in the counter mode of the block cipher using the second secret key of a symmetric key encryption and second auxiliary information, wherein the conversion process is a process of calculating, as at least a part of a converted symmetric key ciphertext to be used for decrypting a plaintext used in generating a symmetric key ciphertext, an exclusive OR of the symmetric key ciphertext and the second partial conversion key, the symmetric key ciphertext being an exclusive OR of the plaintext, and a value calculated by performing counter mode encryption of the block cipher using the first secret key of the symmetric key encryption and the first auxiliary information.

Citation Information

Patent Citations

  • Ciphertext conversion system, conversion key generation method and conversion key generation program

    DE112021007337T5

  • Extended key generator, encryption / decryption apparatus, extended key generation method and storage medium

    DE60024739T2

  • system for protecting digital content

    DE69900178T2