Ciphertext conversion system, ciphertext conversion method, and ciphertext conversion program

By generating the conversion key and calculating the exclusive OR of the public key ciphertext and the conversion key, the ciphertext conversion from the public key encryption method to the public key encryption method is realized, and the problem of low security in the prior art is solved. , enhances security and reduces costs.

CN118923078APending Publication Date: 2024-11-08MITSUBISHI ELECTRIC CORP
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202280094087.6
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2022-04-13
Publication Date
2024-11-08

AI Technical Summary

Technical Problem

When the prior art converts the ciphertext from the public key encryption method to the ciphertext from the public key encryption method, the plaintext needs to be decrypted, resulting in low security.

Method used

By using the public key and the decryption condition to generate the converted public key ciphertext and the corresponding key, and using the public key to encrypt the secret key to generate the conversion key, the xOR of the public key ciphertext and the conversion key is calculated. , realize the generation of the converted public key ciphertext, and avoid decryption of the ciphertext in the public key encryption method.

Benefits of technology

Without decrypting the ciphertext of the public key encryption method, it is successfully converted into the ciphertext of the public key encryption method, which enhances security and reduces the cost of generating the conversion key and the number of calls to the secret key.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118923078A_ABST
    Figure CN118923078A_ABST
Patent Text Reader

Abstract

A ciphertext conversion system (100) is provided with a conversion key generation device (600) and a conversion device (700). A conversion key generation device (600) generates a first converted public key ciphertext and a key corresponding to the first converted public key ciphertext by performing encryption using a public key encryption method using a public key and a first decryptable condition, encrypts a secret key as a plaintext using a second public key, and generates a second converted public key ciphertext using the generated key as a secret key. A first partial conversion key is generated by performing encryption using a public key encryption method, and an exclusive OR is calculated as a second partial conversion key between a result obtained by encrypting the secret key using the first public key and performing encryption with the first auxiliary information and a result obtained by encrypting the secret key using the second public key and performing encryption with the second auxiliary information. A conversion device (700) calculates, as at least a part of a converted public key ciphertext, an exclusive OR between a public key ciphertext, which is an exclusive OR between a plaintext and a result obtained by performing encryption using the first public key encryption secret key and the first auxiliary information, and a second partial conversion key.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The 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 ciphertext of a certain public key encryption method into ciphertext of another public key encryption method. The technology disclosed in non-patent document 2 is a technology for converting ciphertext of a public key encryption method into ciphertext of a public key encryption method. That is, when using the prior art to convert ciphertext of a public key encryption method into 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, the prior art has the following problem: when converting ciphertext of a public key encryption method into ciphertext of a public key encryption method, the plaintext is exposed, so 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 common key encryption method without decrypting the ciphertext.

[0010] Means for solving problems

[0011] The ciphertext conversion system of the present invention comprises a conversion key generating device and a conversion device.

[0012] The conversion key generating device comprises:

[0013] a conversion target setting unit that generates a first post-conversion public key ciphertext and a key corresponding to the first post-conversion public key ciphertext by performing encryption in a public key cryptographic method using a public key and a first decryption condition; and

[0014] a key generation unit that generates a first partial conversion key by performing encryption using a public key encryption method using the second public key encryption secret key as plain text and a key corresponding to the first converted public key ciphertext as a secret key, and calculates an exclusive OR of a value calculated by performing encryption in a counter mode as a block cipher using the first public key encryption secret key and the first auxiliary information and a value calculated by performing encryption in a counter mode as a block cipher using the second public key encryption secret key and the second auxiliary information, as a second partial conversion key,

[0015] The conversion device has a conversion unit that calculates the exclusive OR of a public key ciphertext and the second part conversion key as at least a part of the converted public key ciphertext used to decrypt the plaintext used when generating the public key ciphertext, wherein the public key ciphertext is the exclusive OR of a value calculated by performing encryption in a counter mode as a block encryption using the first public key encryption secret key and the first auxiliary information and the plaintext.

[0016] Effects of the Invention

[0017] According to the present invention, an exclusive OR of a public key ciphertext and a second part conversion key is generated as a converted public key ciphertext. Here, a second public key encryption secret key is used when calculating the second part conversion key. The second public key encryption secret key is decrypted by decrypting the first part conversion key using a key corresponding to the first converted public key ciphertext. The first converted public key ciphertext is a ciphertext of a public key encryption method. Therefore, according to the present invention, a ciphertext encrypted by a public key encryption method can be converted into a ciphertext of a public key encryption method without decrypting the ciphertext. BRIEF DESCRIPTION OF THE DRAWINGS

[0018] Figure 1 This is a diagram showing a configuration example of a ciphertext conversion system 100 according to the first embodiment.

[0019] Figure 2 This is a diagram showing a configuration example of a common key generation device 200 according to the first embodiment.

[0020] Figure 3 This is a diagram showing a configuration example of the common parameter generating device 300 according to the first embodiment.

[0021] Figure 4 1 is a diagram showing a configuration example of the user secret key generation device 400 according to the first embodiment.

[0022] Figure 5 This is a diagram showing a configuration example of the ciphertext generating device 500 according to the first embodiment.

[0023] Figure 6 This is a diagram showing a configuration example of the conversion key generation device 600 according to the first embodiment.

[0024] Figure 7 This is a diagram showing a configuration example of a conversion device 700 according to the first embodiment.

[0025] Figure 8 This is a diagram showing a configuration example of a decryption device 800 according to the first embodiment.

[0026] Fig. 9 This is a diagram showing a hardware configuration example of each device according to the first embodiment.

[0027] Fig.10 This is a flowchart showing the operation of the common key generation device 200 according to the first embodiment.

[0028] Fig.11 This is a flowchart showing the operation of the common parameter generating device 300 according to the first embodiment.

[0029] Fig.12 This is a flowchart showing the operation of the user secret key generation device 400 according to the first embodiment.

[0030] Fig.13 This is a flowchart showing the operation of the ciphertext generating apparatus 500 according to the first embodiment.

[0031] Fig.14 This is a flowchart showing the operation of the conversion key generation device 600 according to the first embodiment.

[0032] Fig.15 This is a flowchart showing the operation of the conversion device 700 according to the first embodiment.

[0033] Fig.16 This is a flowchart showing the operation of the decryption device 800 according to the first embodiment.

[0034] Fig.17 This is a diagram showing a hardware configuration example of each device according to a modified example of the first embodiment. DETAILED DESCRIPTION

[0035] In the description of the embodiments and the accompanying drawings, the same reference numerals are used to identify the same elements and corresponding elements. The description of the elements identified with the same reference numerals is appropriately omitted or simplified. The arrows in the figures mainly represent the flow of data or signals or the flow of processing. In addition, the term "device" or "unit" may be appropriately replaced with "device", "equipment", "circuit", "process", "procedure", "processing" or "circuit".

[0036] Implementation method 1.

[0037] ***Description of the structure***

[0038] In this embodiment, a ciphertext conversion system 100 is disclosed. Hereinafter, an outline of this embodiment will be described with reference to the drawings.

[0039] 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 has multiple public secret key generation devices 200, a public parameter generation device 300, multiple user secret key generation devices 400, a ciphertext generation device 500, a conversion key generation device 600, a conversion device 700 and a decryption device 800.

[0040] 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.

[0041] 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 key generation device 600, a conversion device 700, and a decryption device 800 in a manner that allows communication. The Internet 101 is a specific example of a network. Other types of networks may be used instead of the Internet 101.

[0042] 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 secret key sk and sends the generated secret key sk to the ciphertext generation device 500 and the conversion key generation device 600. The secret key sk is also called a public key encryption secret key.

[0043] 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 sends information indicating the generated public parameters to a plurality of user secret key generation devices 400, conversion key generation devices 600, and conversion devices 700 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 equivalent meanings.

[0044] As a specific example, the user secret key generation device 400 is a PC. The user secret key generation device 400 is a computer that receives the master secret key msk from the public parameter generation device 300, accepts information representing the attribute parameter Γ as input, and generates the user secret key sk using the master secret key msk and the attribute parameter Γ. Γ , the generated user secret key sk Γ Sent to the decryption device 800.

[0045] 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 secret key sk from the public secret key generation device 200, and also accepts information representing the plaintext M as input. The ciphertext generation device 500 is a computer that generates auxiliary information auxC, generates a public key ciphertext Csk using the secret key sk, the plaintext M and the auxiliary information auxC, sends the generated public key ciphertext Csk to the conversion device 700, and sends the generated auxiliary information auxC to the conversion key generation device 600. The auxiliary information auxC is also called ciphertext auxiliary information.

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

[0047] As a specific example, the conversion device 700 is a PC. The conversion device 700 is a computer that receives the conversion key ck from the conversion key generation device 600, receives the public key ciphertext Csk from the ciphertext generation device 500, accepts information indicating the decryption condition L' as input, generates the converted public key ciphertext (Csk', auxC') and the 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 800. In addition, in the decryption condition L', the condition corresponding to the user who can decrypt the converted ciphertext is expressed by a logical expression.

[0048] As a specific example, the decryption device 800 is 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, and receives the user secret key sk from the user secret key generation device 400. Γ , using the received data, output the result of decrypting the plaintext M.

[0049] Hereinafter, the structure of this embodiment will be described.

[0050] Figure 2 2 is a block diagram showing a configuration example of a common 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.

[0051] The input unit 201 receives input of information indicating the bit length k of the key used in the ciphertext conversion system 100 .

[0052] The public key encryption key generation unit 202 generates a secret key sk. The secret key sk is used as a basis for calculation in the ciphertext conversion system 100. Although not shown, the public key encryption key generation unit 202 may have a random number generation function or the like to generate the secret key sk.

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

[0054] Figure 3 is a block diagram showing a configuration example of the common parameter generating device 300. Figure 3 As 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.

[0055] The input unit 301 receives input of information indicating the bit length k of the key used in the ciphertext conversion system 100 .

[0056] The public parameter generation unit 302 generates a public key pk and a master secret key msk, respectively. The public key pk and the master 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, etc., to generate the public key pk and the master secret key msk, respectively.

[0057] The transmission unit 303 transmits the public key pk generated by the public 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 public parameter generation unit 302 to the plurality of user secret key generation devices 400.

[0058] 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 generating unit 403, and a transmitting 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.

[0059] The input unit 401 receives input of information indicating the attribute parameter Γ.

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

[0061] The key generation unit 403 generates a user secret key sk using the attribute parameter Γ and the master secret key msk. Γ 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 sk Γ .

[0062] The sending unit 404 sends the user secret key sk generated by the key generating unit 403 to Γ Sent to the decryption device 800.

[0063] Figure 5 is a block diagram showing a configuration example of the ciphertext generating device 500. Figure 5 As 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.

[0064] The input unit 501 receives input of information indicating plain text M.

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

[0066] The encryption unit 503 generates auxiliary information auxC, and generates a common key ciphertext Csk using the plain text M, the secret key sk, and the generated auxiliary information auxC. Although not shown, the encryption unit 503 may also have a random number generation function to generate the common key ciphertext Csk.

[0067] The sending unit 504 sends the common key ciphertext Csk generated by the encryption unit 503 to the conversion device 700 , and sends the auxiliary information auxC generated by the encryption unit 503 to the conversion key generation device 600 .

[0068] Figure 6 is a block diagram showing a configuration example of the conversion key generation device 600. Figure 6 As shown, the conversion key generation device 600 includes a key receiving unit 601, an input unit 602, a conversion target 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.

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

[0070] The input unit 602 receives information indicating the decryption condition L as input.

[0071] The conversion target setting unit 603 generates P as a part of the conversion key ck using the public key pk and the decryption condition L. At this time, the conversion target setting unit 603 generates the first converted public key ciphertext and the key corresponding to the first converted public key ciphertext by performing encryption using the public key pk and the first decryption condition. 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.

[0072] The key generation unit 604 generates S as a 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 have a random number generation function to generate a part of the conversion key ck.

[0073] Specifically, first, the key generation unit 604 encrypts the second common key secret key as plain text and the key corresponding to the first converted public key ciphertext as the secret key, performing common key cryptography to generate a first partial conversion key.

[0074] Next, the key generation unit 604 calculates the exclusive OR of a value calculated by using the first public key to encrypt the secret key and the first auxiliary information to perform encryption in a counter mode as a block encryption and a value calculated by using the second public key to encrypt the secret key and the second auxiliary information to perform encryption in a counter mode as a block encryption, as the second partial conversion key.

[0075] The transmission unit 605 collects parts of the conversion keys generated by the conversion target setting unit 603 and the key generation unit 604 to form a conversion key ck (=(P, S)), and transmits the conversion key ck to the conversion device 700 .

[0076] Figure 7 700 is a block diagram showing a configuration example of the conversion device 700. Figure 7 As shown, 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 storing data used in each unit of the conversion device 700.

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

[0078] The ciphertext receiving unit 702 receives the common key ciphertext Csk.

[0079] The input unit 703 receives input of information indicating the decryption condition L'.

[0080] The conversion unit 704 converts the common key ciphertext Csk into Csk' using the conversion key ck, and converts P into P' by setting a decryption condition for P using the public key pk and the decryption condition L'. Note that P' is a part of the converted public key ciphertext Cpk.

[0081] The conversion unit 704 calculates an exclusive OR of the public key ciphertext Csk and the second partial conversion key as at least a portion of the converted public key ciphertext for decrypting the plain text M used when generating the public key ciphertext. The public key ciphertext Csk is an exclusive OR of a value calculated by performing encryption in a counter mode as a block encryption using the first public key encryption secret key and the first auxiliary information and the plain text M. The converted public key ciphertext may also be composed of at least a portion of the converted public key ciphertext and the second auxiliary information.

[0082] The conversion unit 704 may generate the second converted public key ciphertext by performing attribute-based encryption transfer conversion using the public key pk, the first converted public key ciphertext, and the second decryption condition. The second decryption condition is a condition that is more restrictive than the first decryption condition.

[0083] The transmitting unit 705 outputs the converted public key ciphertext Cpk and the converted common key ciphertext (Csk', auxC'), respectively.

[0084] Figure 8 800 is a block diagram showing a structural example of the decryption device 800. Figure 8 As shown, the decryption device 800 has a ciphertext receiving unit 801, a key receiving unit 802, a decryption unit 803 and a result output unit 804.

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

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

[0087] The decryption unit 803 uses the converted public key ciphertext Cpk, the converted common key ciphertext (Csk', auxC') and the user secret key sk Γ Perform decryption processing and calculate plaintext M.

[0088] Specifically, first, the decryption unit 803 uses the user secret key sk corresponding to the decryption condition L Γ Decryption of the attribute-based encryption is performed on the second converted public key ciphertext, and the key corresponding to the first converted public key ciphertext is decrypted.

[0089] Next, the decryption unit 803 decrypts the second common key encrypted secret key by performing decryption of the common key encryption using the key corresponding to the decrypted first converted public key ciphertext and the first partial conversion key.

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

[0091] The result output unit 804 outputs the calculated plain text M.

[0092] Fig. 9 FIG. 1 is a diagram showing an example of hardware resources of each device in this embodiment. Fig. 9 As shown, each device is a general computer having a processor 11 (Central Processing Unit).

[0093] 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).

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

[0095] The keyboard 32 , the mouse 33 , and the communication board 15 are examples of input devices.

[0096] The display 31 and the communication board 15 are examples of output devices.

[0097] 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.

[0098] The magnetic disk device 20 stores an OS (Operating System) 21 , a program group 22 , and a file group 23 .

[0099] 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".

[0100] The file group 23 includes various data (input, output, determination result, calculation result, processing result, etc.) used in the “unit” described in this embodiment.

[0101] 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.

[0102] The part described as "part" can be implemented by firmware, software, hardware, or any combination thereof.

[0103] 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.

[0104] ***Description of the action***

[0105] 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.

[0106] Before describing the operation of the ciphertext conversion system 100 according to the present embodiment, the encryption technology and notation used in the present embodiment will be described below.

[0107] Attribute-based encryption is encryption that can be decrypted only by a user who holds a user secret key generated from a set Γ of attributes that satisfy the decryption condition set by the decryption condition L. In this embodiment, transferable attribute-based encryption is used, that is, attribute-based encryption is used such that if the change is in the direction of limiting the decryption condition, the ciphertext can be changed without decrypting it. This attribute-based encryption is composed of an algorithm including the following processing. Such attribute-based encryption is achieved in various ways and is also dealt with in non-patent document 1 and the like.

[0108] Process 1: A process of taking the setting ABESETUP and the key length etc. as input and outputting the master secret key msk and the public key pk.

[0109] Process 2: Generate a user secret key sk corresponding to the attribute set Γ by taking the user secret key generation ABEKEYGEN, the master secret key msk and the attribute set Γ as input Γ processing.

[0110] 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.

[0111] Processing 4: Taking the handover transformation ABEDER, the public key pk, the ciphertext P and the decryption condition L' as input, when the decryption condition L' represents a condition more restricted than the decryption condition L associated with the ciphertext P, outputting the processing of the ciphertext P' corresponding to the decryption condition L'.

[0112] Process 5: Decrypt ABEDEC, user secret key sk Γ A process that takes a ciphertext P as input and outputs a key K encrypted with the ciphertext P when the attribute set Γ matches the decryption condition L when the ciphertext P was generated.

[0113] Public key encryption is a technique that uses a secret key sk to encrypt plaintext M and uses the secret key sk to decrypt ciphertext. The secret key sk is a random value. Encryption SKEENC takes the secret key sk and plaintext M as input and outputs ciphertext. Decryption SKEDEC takes the secret key sk and ciphertext as input and outputs plaintext M.

[0114] In this embodiment, an encryption technique using a counter mode as a block encryption in public key encryption is used. Encryption using the counter mode as a block encryption is denoted by SCTRENC, and decryption using the counter mode as a block encryption is denoted by SCTRDEC. In the counter mode, there is auxiliary information auxC, and encryption is performed as shown in [Math 1], and decryption is performed as shown in [Math 2]. Here, the operator + represents exclusive OR. The auxiliary information is a counter value.

[0115] [Mathematical formula 1]

[0116] C=SCTRENC(sk,auxC)+M

[0117] [Mathematical formula 2]

[0118] M=SCTRDEC(sk,auxC)+C

[0119] Fig.10 An example of public and private key generation processing is shown. Fig.10 , describing the public secret key generation process.

[0120] (Step S201: Information input step)

[0121] The input unit 201 receives input of information indicating the bit length k of the key.

[0122] (Step S202: Secret Key Generation Step)

[0123] The common key encryption key generation unit 202 generates a k-bit random number, and sets the generated random number as a secret key sk.

[0124] (Step S203: Sending step)

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

[0126] Fig.11 An example of common parameter generation processing is shown below. Fig.11 , explaining the common parameter generation process.

[0127] (Step S301: Information input step)

[0128] The input unit 301 receives input of information indicating the bit length k of the key.

[0129] (Step S302: Key generation step)

[0130] The common parameter generation unit 302 generates a master secret key msk and a public key pk by executing the setting Setup of attribute-based encryption.

[0131] (Step S303: Sending step)

[0132] The transmission unit 303 appropriately transmits the generated master secret key msk and public key pk to each device.

[0133] Fig.12 An example of user secret key generation processing is shown below. Fig.12 , describing the user secret key generation process.

[0134] (Step S401: Attribute input step)

[0135] The input unit 401 receives input of information indicating the attribute parameter Γ.

[0136] (Step S402: Master Key Receiving Step)

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

[0138] (Step S403: User secret key generation step)

[0139] The key generation unit 403 generates a user secret key KeyGen by performing attribute-based encryption using the attribute parameter Γ and the master secret key msk, thereby generating a user secret key sk Γ .

[0140] (Step S404: Sending step)

[0141] The sending unit 404 sends the generated user secret key sk Γ Sent to each device appropriately.

[0142] Fig.13 An example of ciphertext generation processing is shown. Fig.13 , explaining the ciphertext generation process.

[0143] (Step S501: Key receiving step)

[0144] The key receiving unit 502 receives the secret key sk as input.

[0145] (Step S502: Plain text input step)

[0146] The input unit 501 receives information indicating plain text M as input.

[0147] (Step S503: Encryption Step)

[0148] The encryption unit 503 encrypts the plaintext M by performing encryption in the counter mode as a block encryption as shown in [Math 3]. Here, the encryption unit 503 generates a counter value when executing the counter mode as auxiliary information auxC, and sets the public key ciphertext to Csk. The secret key sk is equivalent to the first public key encrypted secret key. The auxiliary information auxC is equivalent to the first auxiliary information.

[0149] [Mathematical formula 3]

[0150] Csk=SCTRENC(sk,auxC)+M

[0151] (Step S504: Sending step)

[0152] The transmission unit 504 appropriately transmits the generated common key ciphertext Csk and auxiliary information auxC to each device.

[0153] Fig.14 The conversion key generation process is shown. Fig.14 , describing the conversion key generation process.

[0154] (Step S601: Key receiving step)

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

[0156] (Step 602: Decryption conditional access step)

[0157] The input unit 602 receives information indicating the decryption condition L. The decryption condition L indicates that the user secret key sk Γ The decryption condition L corresponds to the first decryption condition.

[0158] (Step 603: Conversion target setting step)

[0159] The conversion target setting unit 603 uses the public key pk and the decryption condition L to perform encryption ABEENC as attribute-based encryption as shown in [Math 4]. Here, P is the converted public key ciphertext, and K is equivalent to the key generated by decrypting P. P is equivalent to the first converted public key ciphertext. K is equivalent to the key corresponding to the first converted public key ciphertext.

[0160] [Formula 4]

[0161] (K, P) = ABEENC (pk, L)

[0162] (Step S604: Secret Key Generation Step)

[0163] The key generation unit 604 generates a new secret key sk′.

[0164] (Step S605: Secret Key Encryption Step)

[0165] The key generation unit 604 uses the secret key sk' as plain text and K as the secret key to perform encryption as a public key encryption as shown in [Math 5]. Here, the secret key sk' is equivalent to the second public key encryption secret key. S1 is equivalent to the first partial conversion key.

[0166] [Mathematical formula 5]

[0167] S1=SKEENC(K,sk')

[0168] (Step S606: Conversion Key Generation Step)

[0169] The key generation unit 604 generates new auxiliary information auxC', and uses the generated auxiliary information auxC' to perform the calculation shown in [Math 6]. Here, SCTRENC (sk, auxC) is a value calculated by encrypting the secret key and the first auxiliary information using the first public key and performing encryption in counter mode as a block cipher. SCTRENC (sk', auxC') is a value calculated by encrypting the secret key and the second auxiliary information using the second public key and performing encryption in counter mode as a block cipher. S2 is equivalent to the second partial conversion key.

[0170] [Mathematical formula 6]

[0171] S2=SCTRENC(sk,auxC)+SCTRENC(sk',auxC')

[0172] S=(S1,S2)

[0173] (Step 607: Sending Step)

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

[0175] Fig.15 An example of conversion processing is shown below. Fig.15 , describing the conversion process.

[0176] (Step S701: Key receiving step)

[0177] The key receiving unit 701 receives the public key pk and the conversion key ck (=(P, S=(S1, S2))).

[0178] (Step 702: Input Step)

[0179] The ciphertext receiving unit 702 receives information indicating the common key ciphertext Csk.

[0180] The input unit 703 receives information indicating the decryption condition L'. The decryption condition L' corresponds to the second decryption condition.

[0181] (Step 703: Conversion Step)

[0182] The conversion unit 704 uses the public key ciphertext Csk and S2 to perform the calculation shown in [Math 7]. Here, it is noted that the right side of [Math 7] can be transformed as shown in [Math 8]. Csk' is equivalent to at least a part of the converted public key ciphertext used to decrypt the plaintext M. The plaintext M is used when generating the public key ciphertext Csk.

[0183] [Formula 7]

[0184] Csk'=Csk+S2

[0185] [Mathematical formula 8]

[0186] Csk+S2

[0187] =SCTRENC(sk,auxC)+M+SCTRENC(sk,auxC)+SCTRENC(sk',auxC')

[0188] =SCTRENC(sk',auxC')+M

[0189] Furthermore, the conversion unit 704 executes the calculation shown in [Formula 9]. P' corresponds to the second converted public key ciphertext.

[0190] [Mathematical formula 9]

[0191] P'=ABEDER(pk,P,L')

[0192] (Step 704: Output Step)

[0193] The sending unit 705 sets the converted public key ciphertext to Cpk (= (P', S1)) and the converted common key ciphertext to (Csk', auxC'), and sends the converted public key ciphertext Cpk and the converted common key ciphertext (Csk', auxC') to the decryption device 800 respectively.

[0194] Fig.16 An example of decryption processing is shown. Fig.16 , explaining the decryption process.

[0195] (Step S801: Ciphertext receiving step)

[0196] The ciphertext receiving unit 801 receives the converted public key ciphertext Cpk (=(P', S1)) and the converted common key ciphertext (Csk', auxC').

[0197] (Step S802: Input Step)

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

[0199] (Step 803: Decryption Processing Step)

[0200] First, the decryption unit 803 performs attribute-based encryption decryption as shown in [Formula 10].

[0201] Next, the decryption unit 803 performs decryption of the public key encryption as shown in [Equation 11].

[0202] Next, the decryption unit 803 obtains the plaintext M by executing the calculation shown in [Formula 12].

[0203] [Formula 10]

[0204] K=ABEDEC(sk Γ , P')

[0205] [Mathematical formula 11]

[0206] sk'=SKEDEC(K,S1)

[0207] [Mathematical formula 12]

[0208] M=Csk'+SCTRENC(sk',auxC')

[0209] (Step 804: Output Step)

[0210] The result output unit 804 outputs data representing the plaintext M obtained by the decryption unit 803.

[0211] ***Description of the Effects of Implementation Method 1***

[0212] 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.

[0213] 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, so that security can be enhanced. Furthermore, according to the present embodiment, a ciphertext can be converted into a ciphertext in a public key encryption method in a resource-saving device that cannot perform operations such as public key encryption.

[0214] ***Other structures***

[0215] <Modification 1>

[0216] Fig.17 A hardware configuration example of each device according to this modification is shown.

[0217] 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 .

[0218] The processing circuit 18 is hardware that realizes at least a part of each unit included in each device.

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

[0220] 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.

[0221] 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.

[0222] In each device, part of the functions may be implemented by dedicated hardware, and the remaining functions may be implemented by software or firmware.

[0223] As a specific example, the processing circuit 18 is implemented by hardware, software, firmware, or a combination thereof.

[0224] 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.

[0225] ***Other Implementations***

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

[0227] 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.

[0228] Description of symbols

[0229] 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: ciphertext key receiving unit; 503: encryption unit; 504: sending unit; 600: conversion key generating device; 601: key receiving unit; 602: input unit; 603: conversion target setting unit; 604: key generating unit; 605: sending unit; 700: conversion device; 701: key receiving unit; 702: ciphertext receiving unit; 703: input unit; 704: conversion unit; 705: sending 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: public key ciphertext; Cpk: converted public key ciphertext; L, L': decryption condition; M: plaintext; msk: master secret key; pk: public key; sk, sk': secret key; sk Γ : User secret key.

Claims

1. A ciphertext conversion system, in, The ciphertext conversion system comprises a conversion key generating device and a conversion device. The conversion key generating device comprises: a conversion target setting unit that generates a first converted public key ciphertext and a key corresponding to the first converted public key ciphertext by performing encryption in a public key cryptographic method using a public key and a first decryption condition; as well as a key generation unit that generates a first partial conversion key by performing encryption using a public key encryption method using the second public key encryption secret key as plain text and a key corresponding to the first converted public key ciphertext as a secret key, and calculates an exclusive OR of a value calculated by performing encryption in a counter mode as a block cipher using the first public key encryption secret key and the first auxiliary information and a value calculated by performing encryption in a counter mode as a block cipher using the second public key encryption secret key and the second auxiliary information, as a second partial conversion key, The conversion device has a conversion unit that calculates the exclusive OR of a public key ciphertext and the second part conversion key as at least a part of the converted public key ciphertext used to decrypt the plaintext used when generating the public key ciphertext, wherein the public key ciphertext is the exclusive OR of a value calculated by performing encryption in a counter mode as a block encryption using the first public key encryption secret key and the first auxiliary information and the plaintext.

2. The ciphertext conversion system according to claim 1, in, The converted common key ciphertext is composed of at least a part of the converted common key ciphertext and the second auxiliary information.

3. The ciphertext conversion system according to claim 1 or 2, in, The public key encryption method is an attribute-based encryption method.

4. The ciphertext conversion system according to claim 3, in, The conversion unit generates a second converted public key ciphertext by performing a handover conversion of an attribute-based encryption method using the public key, the first converted public key ciphertext and a second decryption condition, wherein the second decryption condition is a more restrictive condition than the first decryption condition.

5. The ciphertext conversion system according to claim 4, in, The ciphertext conversion system further comprises a decryption device, wherein the decryption device comprises a decryption unit. The decryption unit decrypts the key corresponding to the first converted public key ciphertext by performing attribute-based encryption decryption using the user secret key corresponding to the decryptability condition and the second converted public key ciphertext, The decryption unit decrypts the second public key encrypted secret key by performing public key encryption decryption using a key corresponding to the decrypted first converted public key ciphertext and the first partial conversion key, The decryption unit calculates, as the plain text, an exclusive OR of at least a portion of the converted common key ciphertext and a value calculated by performing encryption in a counter mode as a block cipher using the decrypted second common key encryption secret key and the second auxiliary information.

6. A ciphertext conversion method, in, The conversion key generating device as a computer performs encryption in a public key encryption method by using a public key and a first decryption condition to generate a first converted public key ciphertext and a key corresponding to the first converted public key ciphertext. The conversion key generating device uses the second public key encrypted secret key as plain text and the key corresponding to the first converted public key ciphertext as the secret key to perform encryption using the public key encryption method, thereby generating a first partial conversion key. The conversion key generating means calculates, as a second partial conversion key, an exclusive OR of a value calculated by performing encryption in a counter mode as a block encryption using the first public key encryption secret key and the first auxiliary information and a value calculated by performing encryption in a counter mode as a block encryption using the second public key encryption secret key and the second auxiliary information, The conversion device as a computer calculates the exclusive OR of a public key ciphertext and the second part conversion key as at least a part of the converted public key ciphertext used to decrypt the plaintext used when generating the public key ciphertext, wherein the public key ciphertext is the exclusive OR of a value calculated by using the first public key encryption secret key and the first auxiliary information to perform encryption in a counter mode as a block encryption and the plaintext.

7. A ciphertext conversion program, in, The ciphertext conversion program causes the conversion key generation device, which is a computer, to perform the following processing: A conversion target setting process of performing encryption in a public key encryption method by using a public key and a first decryption condition to generate a first converted public key ciphertext and a key corresponding to the first converted public key ciphertext; as well as a key generation process of performing encryption in a public key encryption method using the second public key encryption secret key as plain text and a key corresponding to the first converted public key ciphertext as a secret key, thereby generating a first partial conversion key, calculating an exclusive OR of a value calculated by performing encryption in a counter mode as a block cipher using the first public key encryption secret key and the first auxiliary information and a value calculated by performing encryption in a counter mode as a block cipher using the second public key encryption secret key and the second auxiliary information, as a second partial conversion key, The ciphertext conversion program causes a conversion device serving as a computer to perform a conversion process in which an exclusive OR of a public key ciphertext and the second part conversion key is calculated as at least a part of the converted public key ciphertext used to decrypt the plaintext used when generating the public key ciphertext, wherein the public key ciphertext is the exclusive OR of a value calculated by performing encryption in a counter mode as a block encryption using the first public key encryption secret key and the first auxiliary information and the plaintext.