Proxy signcryption method and device, electronic equipment, storage medium and program product

Through the proxy signature method based on grid cryptography, the generation of random uniform distribution matrix and Gaussian distribution vectors is solved, and the existing public key cryptography scheme is low in quantum computing, realizing the encryption and decryption of strong quantum computing resistance Operation, reducing the complexity of certificate hosting and key management.

CN118890145APending Publication Date: 2024-11-01INDUSTRIAL AND COMMERCIAL BANK OF CHINA
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202410907899.9
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-07-08
Publication Date
2024-11-01

AI Technical Summary

Technical Problem

The existing public key cryptography scheme has low security problems under the development of quantum computing technology and is easy to be cracked.

Method used

Using the proxy signature method based on grid password, a matrix that obeys a randomly uniform distribution is generated by receiving the public parameters sent by the key generation center, the public key and private key of the original signature device are determined, and the information to be verified is generated using the Gaussian distribution vector. , perform encryption and decryption operations to enhance the randomness and unpredictability of the system.

Benefits of technology

Effectively resist the security threats brought by quantum computing, improve the cryptographic resistance to quantum computing, reduce certificate custody and key management issues, and enhance security.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118890145A_ABST
    Figure CN118890145A_ABST
Patent Text Reader

Abstract

The invention provides a proxy signcryption method and device, electronic equipment, a storage medium and a program product, and relates to the field of information security. The method comprises the following steps: receiving public parameters sent by a secret key generation center, and generating a first matrix obeying random uniform distribution according to the public parameters; determining a first public key and a first private key corresponding to the original signcryption device according to the first matrix; determining to-be-verified information according to the first private key and the first vector; sending the first public key and the to-be-verified information to the proxy signcryption device, so that the proxy signcryption device verifies the to-be-verified information by using the first public key and the public parameter; when verification of the proxy signcryption equipment succeeds, the first matrix is sent to the proxy signcryption equipment, so that the proxy signcryption equipment encrypts a message by using the first matrix and sends the encrypted message to the receiving equipment, and the receiving equipment decrypts the encrypted message by using the public parameter to obtain a decrypted message and sends the decrypted message to the proxy signcryption equipment; the security in the password transmission process can be improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present application relates to the field of information security, and in particular to a proxy signcryption method, device, electronic device, storage medium and program product. Background Art

[0002] With the development of quantum computing technology, quantum algorithms have made great breakthroughs and can quickly factorize arbitrarily large integers.

[0003] However, current public key cryptography schemes are all based on classical number theory, that is, based on the factorization of large integers. The rapid development of quantum algorithms means that the time to crack existing cryptographic algorithms is greatly reduced. If quantum algorithms are promoted and used in the future, existing public key cryptography schemes will have the problem of low security. Summary of the invention

[0004] The present application provides a proxy signcryption method, device, electronic device, storage medium and program product to solve the problem of low security of existing public key cryptographic schemes.

[0005] In a first aspect, the present application provides a proxy signcryption method, which is applied to an original signcryption device, comprising:

[0006] Receiving public parameters sent by a key generation center and generating a first matrix that obeys random uniform distribution according to the public parameters;

[0007] Determine, according to the first matrix, a first public key and a first private key corresponding to the original signcryption device;

[0008] Determine the information to be verified according to the first private key and the first vector, wherein the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution;

[0009] sending the first public key and the information to be verified to a proxy signcryption device, so that the proxy signcryption device verifies the information to be verified using the first public key and the public parameter;

[0010] When the proxy signcryption device successfully verifies, the first matrix is ​​sent to the proxy signcryption device, so that the proxy signcryption device encrypts the message using the first matrix, and sends the encrypted message to the receiving device, and the receiving device decrypts the encrypted message using the public parameters to obtain the decrypted message.

[0011] Optionally, the common parameters include: A, m, d, k, s and H1, where A is a matrix that obeys random uniform distribution, and B is a set of lattice bases corresponding to the matrix A, and And AB≡0(mod q), n is a security parameter, q is a prime number greater than or equal to 3, m, d, k are positive integers and m>5n logq, s is a Gaussian parameter, and ω and O are both constants, H1 is the first hash function;

[0012] The first matrix is ​​from {-d,…,0,…,d} m×k selected from Among them C A is the first matrix;

[0013] The method further comprises:

[0014] Receive the second matrix sent by the key generation center, where D A ∈Z m×k , D A is the second matrix, and D A Meet AD A =F A , Among them, F A is the first hash function value obtained by substituting the original signcryption device information into the first hash function H1;

[0015] Correspondingly, determining the first public key and the first private key corresponding to the original signcryption device according to the first matrix includes:

[0016] According to the first matrix and the second matrix, determine the first public key and the first private key corresponding to the original signcryption device; wherein T A is the first public key, S A is the first private key, and AC A ≡T A (mod q), S A =C A +D A , S A , T A ∈Z m×k ,and

[0017] Optionally, the public parameters further include: a second hash function;

[0018] Determining information to be verified according to the first private key and the first vector includes:

[0019] Obtaining proxy signcryption device information, and generating an authorization certificate based on the proxy signcryption device information, the authorization certificate including: original signcryption device information, proxy signcryption device information, scope of authorization, and validity period of the authorized signcryption;

[0020] The authorization certificate m w, Ay1 is substituted into the second hash function to obtain the second hash function value, where y1 represents the first vector, and y1 is in the Gaussian distribution A vector selected from is a grid of order m that satisfies a Gaussian distribution with a standard deviation of σ;

[0021] According to the formula z1 = S A x+y1 calculates the information to be verified;

[0022] Correspondingly, sending the first public key and the information to be verified to the proxy signcryption device includes:

[0023] The information to be verified, the first public key, the second Hash function value, and the authorization certificate are sent to the proxy signcryption device, where z1 is the information to be verified and x is the second Hash function value.

[0024] In a second aspect, the present application provides a proxy signcryption method, which is applied to a proxy signcryption device, comprising:

[0025] Receive public parameters sent by the key generation center;

[0026] Receiving a first public key and information to be verified corresponding to the original signcryption device sent by the original signcryption device;

[0027] Verifying the information to be verified using the first public key and the public parameter;

[0028] When the verification succeeds, sending a verification success instruction to the original signcryption device, so that the original signcryption device sends the first matrix to the proxy signcryption device;

[0029] Encrypting a message using the first matrix, and sending the encrypted message to a receiving device, so that the receiving device decrypts the encrypted message using the public parameter to obtain a decrypted message;

[0030] Among them, the information to be verified is determined based on the first private key and the first vector corresponding to the original signcryption device, and the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; the first public key and the first private key are determined based on the first matrix; the first matrix is ​​a matrix generated based on the public parameters and obeys a random uniform distribution.

[0031] Optionally, the common parameters include: A, m, d, k, s, H1 and H2, where A is a matrix that obeys random uniform distribution, and B is a set of lattice bases corresponding to the matrix A, and And AB≡0(mod q), n is a security parameter, q is a prime number greater than or equal to 3, m, d, k are positive integers and m>5n logq, s is a Gaussian parameter, and ω and O are both constants, H1 is the first hash function, and H2 is the second hash function;

[0032] Receiving the first public key and information to be verified corresponding to the original signcryption device sent by the original signcryption device, including:

[0033] Receive the first public key, information to be verified, second Hash function value and authorization certificate corresponding to the original signcryption device sent by the original signcryption device, wherein the authorization certificate includes: original signcryption device information, proxy signcryption device information, authorized scope, and validity period of the authorized signcryption; the second Hash function value is the original signcryption device converting the authorization certificate m w , Ay1 is substituted into the second hash function, where y1 is in the Gaussian distribution The first vector selected on The m-order grid satisfies the Gaussian distribution with a standard deviation of σ; the information to be verified is based on the formula z1=S A x+y1 is calculated, where z1 is the information to be verified, S A is the first private key, and x is the second hash function value;

[0034] Correspondingly, verifying the information to be verified using the first public key and the public parameter includes:

[0035] exist When x′=H2{Az1-[H1(id A )+T A ]x,m w}, where id A is the original signcryption device information, T A is the first public key;

[0036] When x′=x, the verification is confirmed to be successful.

[0037] Optionally, the public parameters further include: H3, H4, where H3 is a third Hash function and H4 is a fourth Hash function;

[0038] The method further comprises:

[0039] Obtaining a third public key corresponding to the receiving device sent by the receiving device;

[0040] Determine, according to the public parameters, a second private key corresponding to the proxy signcryption device;

[0041] Accordingly, encrypting the message using the first matrix and sending the encrypted message to a receiving device includes:

[0042] Calculate the proxy key S according to the first matrix P =S B +C A , where S P represents the proxy key, S B represents the second private key, C A represents the first matrix;

[0043] In Gaussian distribution Select the second vector and calculate c = H2 (Ay2, m'), z2 = S P c+y2, where y2 is the second vector and m′ is the message;

[0044] Randomly select τ∈{0,1} k ,make η=H4(τ,μ), E is the encryption algorithm;

[0045] According to η in Gaussian distribution Select the noise vector e1 on the Gaussian distribution Select noise vectors e2 and e3, and let Among them, T R is the third public key;

[0046] Get the encrypted message And send the encrypted message to the receiving device.

[0047] In a third aspect, the present application provides a proxy signcryption method, applied to a receiving device, comprising:

[0048] Receive public parameters sent by the key generation center;

[0049] Receive the encrypted message sent by the proxy signcryption device;

[0050] Decrypting the encrypted message using the public parameters to obtain a decrypted message;

[0051] The encrypted message is obtained by receiving the first public key and the information to be verified corresponding to the original signcryption device sent by the original signcryption device by the proxy signcryption device; verifying the information to be verified by using the first public key and the public parameter; and sending a verification success instruction to the original signcryption device when the verification succeeds, so that the original signcryption device sends the first matrix to the proxy signcryption device, and then the proxy signcryption device encrypts the message by using the first matrix.

[0052] Among them, the information to be verified is determined based on the first private key and the first vector corresponding to the original signcryption device, and the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; the first public key and the first private key are determined based on the first matrix; the first matrix is ​​a matrix generated based on the public parameters and obeys a random uniform distribution.

[0053] Optionally, the common parameters include: A, m, d, k, H2 and H3, wherein A is a matrix subject to random uniform distribution, m, d, k are positive integers, H2 is the second hash function, and H3 is the third hash function;

[0054] The method further comprises:

[0055] Generate a third private key corresponding to the receiving device according to the public parameters;

[0056] Correspondingly, the encrypted message is decrypted using the public parameters to obtain a decrypted message, including:

[0057] calculate Among them, S R represents the third private key, e1 is the Gaussian distribution of η The noise vector selected on the graph, e2, e3 are the noise vectors selected on the graph according to η in Gaussian distribution. The noise vector selected above, η = H4(τ, μ), τ∈{0,1} k , E is the encryption algorithm, c = H2(Ay2, m'), z2 = S P c+y2, y2 is in Gaussian distribution The second vector selected on P represents the proxy key, m′ is the message, For a lattice of order m that satisfies a Gaussian distribution with standard deviation σ, is the nth-order grid that satisfies the Gaussian distribution with standard deviation σ, where n is the safety parameter, a real number

[0058] For i = 1, 2, ..., n, if Let τ i =0; otherwise τ i =1, then τ=(τ1,τ2,...,τ n );

[0059] calculate Where D is the decryption algorithm corresponding to the encryption algorithm E;

[0060] like Then verify the equation c′=H2{Az2-[T B +H1(id B )+H1(id A )]c,m′} is true. If c′=c, the decrypted message is m′. If not, an error symbol ⊥ is output.

[0061] In a fourth aspect, the present application provides a proxy signcryption system, including: an original signcryption device, a proxy signcryption device, and a receiving device;

[0062] The original signcryption device is used to execute the method according to the first aspect;

[0063] The proxy signcryption device is used to execute the method described in the second aspect;

[0064] The receiving device is used to execute the method described in the third aspect.

[0065] In a fifth aspect, the present application provides a proxy signcryption device, which is applied to an original signcryption device, including:

[0066] A receiving module, used for receiving the public parameters sent by the key generation center and generating a first matrix obeying random uniform distribution according to the public parameters;

[0067] A first determining module, configured to determine a first public key and a first private key corresponding to the original signcryption device according to the first matrix;

[0068] A second determination module, used to determine the information to be verified according to the first private key and a first vector; the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution;

[0069] A first sending module, configured to send the first public key and the information to be verified to a proxy signcryption device, so that the proxy signcryption device verifies the information to be verified by using the first public key and the public parameters;

[0070] The second sending module is used to send the first matrix to the proxy signcryption device when the proxy signcryption device verifies successfully, so that the proxy signcryption device encrypts the message by using the first matrix, and sends the encrypted message to the receiving device, and the receiving device decrypts the encrypted message by using the public parameters to obtain the decrypted message.

[0071] In a sixth aspect, the present application provides a proxy signcryption apparatus, which is applied to a proxy signcryption device, including:

[0072] A first receiving module, used to receive public parameters sent by a key generation center;

[0073] A second receiving module, used for receiving a first public key and information to be verified corresponding to the original signcryption device sent by the original signcryption device;

[0074] A verification module, used to verify the information to be verified using the first public key and the public parameter;

[0075] A first sending module, configured to send a verification success instruction to an original signcryption device when the verification succeeds, so that the original signcryption device sends the first matrix to the proxy signcryption device;

[0076] A second sending module, configured to encrypt a message using the first matrix, and send the encrypted message to a receiving device, so that the receiving device decrypts the encrypted message using the public parameter to obtain a decrypted message;

[0077] Among them, the information to be verified is determined based on the first private key and the first vector corresponding to the original signcryption device, and the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; the first public key and the first private key are determined based on the first matrix; the first matrix is ​​a matrix generated based on the public parameters and obeys a random uniform distribution.

[0078] In a seventh aspect, the present application provides a proxy signcryption device, applied to a receiving device, comprising:

[0079] A first receiving module, used to receive public parameters sent by a key generation center;

[0080] A second receiving module, used to receive the encrypted message sent by the proxy signcryption device;

[0081] A decryption module, used to decrypt the encrypted message using the public parameters to obtain a decrypted message;

[0082] The encrypted message is obtained by receiving the first public key and the information to be verified corresponding to the original signcryption device sent by the original signcryption device by the proxy signcryption device; verifying the information to be verified by using the first public key and the public parameter; and sending a verification success instruction to the original signcryption device when the verification succeeds, so that the original signcryption device sends the first matrix to the proxy signcryption device, and then the proxy signcryption device encrypts the message by using the first matrix.

[0083] Among them, the information to be verified is determined based on the first private key and the first vector corresponding to the original signcryption device, and the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; the first public key and the first private key are determined based on the first matrix; the first matrix is ​​a matrix generated based on the public parameters and obeys a random uniform distribution.

[0084] In an eighth aspect, the present application provides an electronic device, comprising: a processor, and a memory communicatively connected to the processor;

[0085] The memory stores computer-executable instructions;

[0086] The processor executes the computer-executable instructions stored in the memory to implement the method as described in any aspect above.

[0087] In a ninth aspect, the present application provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer-executable instructions, and the computer-executable instructions, when executed by a processor, are used to implement the method described in any of the above aspects.

[0088] In a tenth aspect, the present application provides a computer program product, including a computer program, which implements the method described in any of the above aspects when executed by a processor.

[0089] The proxy signcryption method, device, electronic device, storage medium and program product provided by the present application receive public parameters sent by a key generation center and generate a first matrix that obeys a random uniform distribution according to the public parameters; determine the first public key and the first private key corresponding to the original signcryption device according to the first matrix; determine the information to be verified according to the first private key and the first vector; the first vector is a vector randomly selected from a lattice that satisfies a Gaussian distribution; send the first public key and the information to be verified to the proxy signcryption device, so that the proxy signcryption device verifies the information to be verified using the first public key and the public parameters; when the proxy signcryption device successfully verifies, send the first matrix to the proxy signcryption device, so that the proxy signcryption device encrypts the message using the first matrix, and sends the encrypted message to the receiving device, and the receiving device decrypts the encrypted message using the public parameters to obtain the decrypted message. It is a password protection method based on lattice cryptography, which has strong anti-quantum computing ability and can effectively resist the security threats brought by quantum computing. The first matrix obeys random uniform distribution, and the first vector is a vector randomly selected from a lattice satisfying Gaussian distribution, which increases the randomness and unpredictability of the system and enhances security. The original signcryption device sends the first matrix to the proxy signcryption device only after the proxy signcryption device successfully verifies it. The proxy signcryption device uses the first matrix to encrypt the message, which can further improve security. And this application is based on a certificateless public key cryptography system, which can effectively reduce certificate hosting and key management problems. BRIEF DESCRIPTION OF THE DRAWINGS

[0090] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0091] Figure 1 An application scenario diagram provided for an embodiment of the present application;

[0092] Figure 2 A flowchart of a proxy signcryption method provided in an embodiment of the present application;

[0093] Figure 3 A flowchart of another proxy signcryption method provided in an embodiment of the present application;

[0094] Figure 4 A flowchart of another proxy signcryption method provided in an embodiment of the present application;

[0095] Figure 5 A schematic diagram of the structure of a proxy signcryption device provided in an embodiment of the present application;

[0096] Figure 6 A schematic diagram of the structure of another proxy signcryption device provided in an embodiment of the present application;

[0097] Figure 7 A schematic diagram of the structure of another proxy signcryption device provided in an embodiment of the present application;

[0098] Figure 8 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application.

[0099] The above drawings have shown clear embodiments of the present application, which will be described in more detail later. These drawings and text descriptions are not intended to limit the scope of the present application in any way, but to illustrate the concept of the present application to those skilled in the art by referring to specific embodiments. DETAILED DESCRIPTION

[0100] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0101] It should be noted that the proxy signcryption method, device, electronic device, storage medium and program product of the present application can be used in the field of information security, and can also be used in any field other than the field of information security. The application field of the proxy signcryption method, device, electronic device, storage medium and program product of the present application is not limited.

[0102] With the development of quantum computing technology, quantum algorithms have made great breakthroughs and can quickly factorize arbitrarily large integers.

[0103] However, the current public key cryptography schemes are all based on classical number theory, that is, based on the factorization of large integers. The rapid development of quantum algorithms means that the time to crack existing cryptographic algorithms is greatly reduced, and the international or national secret cryptographic algorithms commonly used in the financial industry will also be impacted. For the financial industry, four levels of sensitive data such as customers' biometrics, passwords, card numbers, and ID numbers are very important, and the transmission and encryption methods of sensitive data are also particularly important. If quantum algorithms are promoted and used in the future, the existing public key cryptography schemes will have the problem of low security.

[0104] In view of this, the present application provides a proxy signcryption method, which can receive public parameters sent by a key generation center and generate a first matrix that obeys a random uniform distribution according to the public parameters; according to the first matrix, determine the first public key and the first private key corresponding to the original signcryption device; according to the first private key and the first vector, determine the information to be verified; the first vector is a vector randomly selected from a lattice that satisfies a Gaussian distribution; when the first public key and the information to be verified are sent to the proxy signcryption device, the proxy signcryption device verifies the information to be verified using the first public key and the public parameters; when the proxy signcryption device successfully verifies, the first matrix is ​​sent to the proxy signcryption device, so that the proxy signcryption device encrypts the message using the first matrix, and sends the encrypted message to the receiving device, and the receiving device decrypts the encrypted message using the public parameters to obtain the decrypted message.

[0105] This application is a password protection method based on lattice cryptography, which has strong anti-quantum computing capabilities and can effectively resist the security threats brought by quantum computing. The first matrix obeys random uniform distribution, and the first vector is a vector randomly selected from a lattice that satisfies Gaussian distribution, which increases the randomness and unpredictability of the system and enhances security. The original signcryption device sends the first matrix to the proxy signcryption device only after the proxy signcryption device successfully verifies it. The proxy signcryption device uses the first matrix to encrypt the message, which can further improve security. In addition, this application is based on a certificateless public key cryptography system, which can effectively reduce certificate hosting and key management issues.

[0106] Figure 1 An application scenario diagram provided for an embodiment of the present application, such as Figure 1As shown, the key generation center sends public parameters to the original signcryption device, and the original signcryption device generates a first matrix that obeys random uniform distribution according to the public parameters; according to the first matrix, the first public key and the first private key corresponding to the original signcryption device are determined; according to the first private key and the first vector, the information to be verified is determined; the first vector is a vector randomly selected from a lattice that satisfies the Gaussian distribution; the original signcryption device sends the first public key and the information to be verified to the proxy signcryption device, and the proxy signcryption device verifies the information to be verified using the first public key and the public parameters, and after the verification is successful, sends a verification success instruction to the original signcryption device. After receiving the verification success instruction, the original signcryption device sends the first matrix to the proxy signcryption device, and the proxy signcryption device encrypts the message using the first matrix, and sends the encrypted message to the receiving device, and the receiving device decrypts the encrypted message using the public parameters to obtain the decrypted message.

[0107] The technical solution of the present application and how the technical solution of the present application solves the above-mentioned technical problems are described in detail below with specific embodiments. The following specific embodiments can be combined with each other, and the same or similar concepts or processes may not be repeated in some embodiments. The embodiments of the present application will be described below in conjunction with the accompanying drawings.

[0108] Figure 2 The flowchart of a proxy signcryption method provided in the embodiment of the present application is shown in FIG. The execution subject of the present embodiment can be any device with data processing function, such as Figure 2 As shown, a proxy signcryption method provided in an embodiment of the present application is applied to an original signcryption device and may include:

[0109] Step 201: Receive public parameters sent by a key generation center and generate a first matrix that obeys random uniform distribution according to the public parameters.

[0110] The public parameters are the parameters common to the original signcryption device, the proxy signcryption device, and the receiving device.

[0111] Specifically, the key generation center sends public parameters to the original signcryption device, the original signcryption device receives the public parameters sent by the key generation center, and generates a first matrix that obeys random uniform distribution according to the public parameters.

[0112] Step 202: Determine a first public key and a first private key corresponding to the original signcryption device according to the first matrix.

[0113] Specifically, the original signcryption device determines the first public key and the first private key corresponding to the original signcryption device according to the first matrix.

[0114] Step 203: Determine the information to be verified according to the first private key and the first vector; the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution.

[0115] The lattice is defined as follows: take an m-row and m-column reversible matrix, where m vectors b1, b2, ... b m ∈Z m is linearly independent, and the m-dimensional integer lattice generated by the matrix B is expressed as follows (B is a basis of the lattice Λ)

[0116]

[0117] The Gaussian distribution is defined as follows: Choose any real parameter s>0, with c∈R m The discrete Gaussian distribution density function of the grid centered is defined as:

[0118]

[0119] The Gaussian distribution on the grid is defined as follows: Assume Λ∈R n is a lattice, in the linear space R n In the example, the vector c∈R n Centered with real parameter s>0, the discrete Gaussian distribution of n-dimensional grid Λ can be defined as:

[0120]

[0121] Gaussian distribution properties on the lattice: Let the prime number q ≥ 3, take a positive integer n, integer m> 2nlogq, B is A set of bases, Gaussian parameters Then for any vector The results are as follows:

[0122]

[0123] (2) For a randomly selected matrix If e←D Zm,s , then the distribution statistics of y = Ae(modq) is close to Uniform distribution on .

[0124] Specifically, the original signcryption device determines the first public key and the first private key corresponding to the original signcryption device according to the first matrix.

[0125] Step 204: Send the first public key and the information to be verified to a proxy signcryption device, so that the proxy signcryption device verifies the information to be verified using the first public key and the public parameters.

[0126] Specifically, the original signing device sends the first public key and the information to be verified to the proxy signing device. After receiving the first public key and the information to be verified, the proxy signing device uses the first public key and the public parameters to verify the information to be verified. After the verification is successful, a verification success instruction is sent to the original signing device. After the verification fails, a verification failure instruction is sent to the original signing device.

[0127] Step 205: When the proxy signcryption device successfully verifies, the first matrix is ​​sent to the proxy signcryption device, so that the proxy signcryption device encrypts the message using the first matrix, and sends the encrypted message to the receiving device, and the receiving device decrypts the encrypted message using the public parameters to obtain the decrypted message.

[0128] Specifically, after receiving the verification success instruction sent by the proxy signcryption device, the first matrix is ​​sent to the proxy signcryption device. After receiving the first matrix, the proxy signcryption device uses the first matrix to encrypt the message and sends the encrypted message to the receiving device. The receiving device uses the public parameters to decrypt the encrypted message to obtain the decrypted message.

[0129] The proxy signcryption method provided in the present application is a password protection method based on lattice cryptography, has strong resistance to quantum computing, and can effectively resist the security threats brought by quantum computing. The first matrix obeys a random uniform distribution, and the first vector is a vector randomly selected from a lattice that satisfies a Gaussian distribution, which increases the randomness and unpredictability of the system and enhances security. The original signcryption device sends the first matrix to the proxy signcryption device only after the proxy signcryption device successfully verifies it. The proxy signcryption device uses the first matrix to encrypt the message, which can further improve security. The present application is based on a certificateless public key cryptography system, which can effectively reduce certificate hosting and key management problems.

[0130] Optionally, the common parameters include: A, m, d, k, s and H1, where A is a matrix that obeys random uniform distribution, and B is a set of lattice bases corresponding to the matrix A, and And AB≡0(mod q), n is a security parameter, q is a prime number greater than or equal to 3, m, d, k are positive integers and m>5n logq, s is a Gaussian parameter, and ω and O are both constants, H1 is the first hash function;

[0131] The first matrix is ​​from {-d,…,0,…,d} m×k selected from Among them C A is the first matrix;

[0132] The proxy signcryption method provided in the embodiment of the present application further includes:

[0133] Receive the second matrix sent by the key generation center, where D A ∈Z m×k , D A is the second matrix, and D A Meet AD A =F A , Among them, F A is the first hash function value obtained by substituting the original signcryption device information into the first hash function H1;

[0134] Correspondingly, determining the first public key and the first private key corresponding to the original signcryption device according to the first matrix includes:

[0135] According to the first matrix and the second matrix, determine the first public key and the first private key corresponding to the original signcryption device; wherein T A is the first public key, S A is the first private key, and AC A ≡T A (mod q), S A =C A +D A , S A , T A ∈Z m×k ,and

[0136] Specifically, the key generation center selects the system security parameter n, a prime number Three positive integers m, d, k, where m>5n logq, real number Gaussian parameters D σ , 0 is a Gaussian distribution with a mean of 0 and a standard deviation of σ. The key generation center performs the following steps:

[0137] 1. Input security parameter n, run TrapGen(n, m, q), and output a matrix that obeys random uniform distribution Harmony ⊥ (A) is a basis where AB≡0(mod q),

[0138] 2. Select four hash functions that meet the conditions, for example, they are: (where Π is a multiple coin tossing space)

[0139]

[0140] H4:{0,1} *×{0,1} * →

[0141] 3. Send the public parameters to the original signcryption device, the proxy signcryption device and the receiving device respectively. The public parameters include: A, m, d, k, s, σ, H1, H2, H3 and H4.

[0142] In addition, for each identity information id i The user device includes an original signcryption device, a proxy signcryption device and a receiving device, and the key generation center performs the following steps: calculating F i =H1(id i ), run the algorithm Sample(A,B,s,F i ), output matrix D i ∈Z m×k , and D i Meet AD i =F i , The matrix D i Sent to the corresponding user device, the identity information of the original signing device is id A , the corresponding received matrix is ​​D A ; The identity information of the proxy signing device is id B , the corresponding received matrix is ​​D B ; The identity information of the receiving device is id R , the corresponding received matrix is ​​D R .

[0143] The key generation center converts the second matrix D A Sent to the original signcryption device, where D A ∈Z m×k , and D A Meet AD A =F A , Among them, F A It is the first hash function value obtained by substituting the original signcryption device information into the first hash function H1.

[0144] For each identity information is id i The user equipment performs the following steps:

[0145] 1. From {-d,…,0,…,d} m×k Select a matrix C that follows a random uniform distribution i ,in

[0146] 2. Using Matrix C i and the matrix D iCalculate the public and private keys corresponding to the user device. The calculation method is as follows: AC i ≡T i (modq), S i =C i +D i ∈Z m×k ,

[0147] 3. The public key corresponding to the user device is T i , the corresponding private key is S i .

[0148] Obviously, the first matrix sent by the key generation center received by the original signcryption device is C A , the corresponding public and private key pair is (T A , S A ), the public and private key pair corresponding to the proxy signature device is (T B , S B ), the public and private key pair corresponding to the receiving device is (T R , S R ).

[0149] In this way, the first matrix and the second matrix are both randomly generated, and the first matrix and the second matrix are used to determine the private key, which further improves the security of the private key and increases the difficulty of cracking. In addition, the Lattice basis and Gaussian parameters are used to generate the secret key, which can resist quantum attacks.

[0150] Optionally, the public parameters further include: a second hash function;

[0151] Determining information to be verified according to the first private key and the first vector includes:

[0152] Obtaining proxy signcryption device information, and generating an authorization certificate based on the proxy signcryption device information, the authorization certificate including: original signcryption device information, proxy signcryption device information, scope of authorization, and validity period of the authorized signcryption;

[0153] The authorization certificate m w , Ay1 is substituted into the second hash function to obtain the second hash function value, where y1 represents the first vector, and y1 is in the Gaussian distribution A vector selected from is a grid of order m that satisfies a Gaussian distribution with a standard deviation of σ;

[0154] According to the formula z1=S A x+y1 calculates the information to be verified;

[0155] Correspondingly, sending the first public key and the information to be verified to the proxy signcryption device includes:

[0156] The information to be verified, the first public key, the second Hash function value, and the authorization certificate are sent to the proxy signcryption device, where z1 is the information to be verified and x is the second Hash function value.

[0157] Specifically, the original signer generates an authorization certificate according to his own needs. The authorization certificate includes the original signer device information, the proxy signer device information, the scope of authorization, and the validity period of the authorized signer. The second hash function value x=H2(Ay1,m w ), where y1 is in Gaussian distribution A vector selected from The m-order grid satisfies the Gaussian distribution with standard deviation σ; according to the formula z1 = S A x+y1 calculates the information to be verified; sends the information to be verified z1, the first public key, the second Hash function value, and the authorization certificate to the proxy signcryption device. After the proxy signcryption device receives the information to be verified z1, the first public key, the second Hash function value, and the authorization certificate, if Then the proxy signer calculates x′=H2{Az1-[H1(id A )+T A ]x,m w}, and judge whether x′=x is established. If not, send a verification failure instruction to the original signcryption device, requiring the original signcryption device to resend. If established, send a verification success instruction to the original signcryption device, and the original signcryption device sends the first matrix C A To the original signer, the original signer generates a proxy key based on the first matrix.

[0158] In this way, the use of double hash functions can increase the complexity and security of the system, effectively prevent single point failures, improve anti-collision and anti-tampering capabilities, and the vectors selected on the Gaussian distribution further enhance the randomness and unpredictability of the key, increasing the security of the system.

[0159] Figure 3 A flowchart of another proxy signcryption method provided in an embodiment of the present application is shown in FIG. Figure 3 As shown, another proxy signcryption method provided by the present application, applied to a proxy signcryption device, may include:

[0160] Step 301: Receive public parameters sent by a key generation center.

[0161] Specifically, the proxy signcryption device receives the public parameters sent by the key generation center.

[0162] Step 302: Receive the first public key corresponding to the original signcryption device and the information to be verified sent by the original signcryption device.

[0163] Specifically, the proxy signcryption device receives the first public key corresponding to the original signcryption device and the information to be verified sent by the original signcryption device.

[0164] Step 303: Use the first public key and the public parameter to verify the information to be verified.

[0165] Specifically, the proxy signcryption device verifies the information to be verified using the first public key and the public parameter.

[0166] Step 304: When the verification succeeds, a verification success instruction is sent to the original signcryption device, so that the original signcryption device sends the first matrix to the proxy signcryption device.

[0167] Specifically, when the verification succeeds, the proxy signcryption device sends a verification success instruction to the original signcryption device. After receiving the verification success instruction, the original signcryption device sends the first matrix to the proxy signcryption device.

[0168] When the verification fails, the proxy signcryption device sends a verification failure instruction to the original signcryption device. After receiving the verification failure instruction, the original signcryption device resends the first public key and the information to be verified to the proxy signcryption device.

[0169] Step 305: Encrypt the message using the first matrix, and send the encrypted message to a receiving device, so that the receiving device decrypts the encrypted message using the public parameters to obtain a decrypted message.

[0170] Among them, the information to be verified is determined based on the first private key and the first vector corresponding to the original signcryption device, and the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; the first public key and the first private key are determined based on the first matrix; the first matrix is ​​a matrix generated based on the public parameters and obeys a random uniform distribution.

[0171] Specifically, the proxy signcryption device encrypts the message using the first matrix and sends the encrypted message to the receiving device. After receiving the encrypted message, the receiving device decrypts the encrypted message using the public parameters to obtain the decrypted message. The information to be verified is determined based on the first private key and the first vector corresponding to the original signcryption device, and the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; the first public key and the first private key are determined based on the first matrix; the first matrix is ​​a matrix generated based on the public parameters and obeying a random uniform distribution.

[0172] The effect of another proxy signcryption method provided in the embodiment of the present application can be referred to the aforementioned embodiment and will not be described in detail here.

[0173] Optionally, the common parameters include: A, m, d, k, s, H1 and H2, where A is a matrix that obeys random uniform distribution, and B is a set of lattice bases corresponding to the matrix A, and And AB≡0(mod q), n is a security parameter, q is a prime number greater than or equal to 3, m, d, k are positive integers and m>5n logq, s is a Gaussian parameter, and ω and O are both constants, H1 is the first hash function, and H2 is the second hash function;

[0174] Receiving the first public key and information to be verified corresponding to the original signcryption device sent by the original signcryption device, including:

[0175] Receive the first public key, information to be verified, second Hash function value and authorization certificate corresponding to the original signcryption device sent by the original signcryption device, wherein the authorization certificate includes: original signcryption device information, proxy signcryption device information, authorized scope, and validity period of the authorized signcryption; the second Hash function value is the original signcryption device converting the authorization certificate m w , Ay1 is substituted into the second hash function, where y1 is in the Gaussian distribution The first vector selected on The m-order grid satisfies the Gaussian distribution with a standard deviation of σ; the information to be verified is based on the formula z1=S A x+y1 is calculated, where z1 is the information to be verified, S A is the first private key, and x is the second hash function value;

[0176] Correspondingly, verifying the information to be verified using the first public key and the public parameter includes:

[0177] exist When x′=H2{Az1-[H1(id A )+T A ]x,m w}, where id A is the original signcryption device information, T A is the first public key;

[0178] When x′=x, the verification is confirmed to be successful.

[0179] Specifically, according to the above embodiments, the common parameters include: A, m, d, k, s, σ, H1, H2, H3 and H4. And the specific meaning of each common parameter is known, which will not be repeated here.

[0180] The original signer generates an authorization certificate according to his needs. The authorization certificate includes the original signer device information, the proxy signer device information, the scope of authorization, and the validity period of the authorized signer. Calculate the second hash function value x = H2(Ay1,m w ), where y1 is in Gaussian distribution A vector selected from The m-order grid satisfies the Gaussian distribution with standard deviation σ; according to the formula z1 = S A x+y1 calculates the information to be verified; sends the information to be verified z1, the first public key, the second Hash function value, and the authorization certificate to the proxy signcryption device. After the proxy signcryption device receives the information to be verified z1, the first public key, the second Hash function value, and the authorization certificate, if Then the proxy signer calculates x′=H2{Az1-[H1(id A )+T A ]x,m w}, and judge whether x′=x is established. If not, send a verification failure instruction to the original signcryption device, requiring the original signcryption device to resend. If established, send a verification success instruction to the original signcryption device, and the original signcryption device sends the first matrix C A To the original signer, the original signer generates a proxy key based on the first matrix.

[0181] In this way, the first hash function H1 and the second hash function H2 are introduced, which increases the complexity and security of the system. The use of double hash functions can improve the tamper resistance, and the first vector selected on the Gaussian distribution further enhances the randomness and unpredictability of the key, increasing the security of the system.

[0182] Optionally, the public parameters further include: H3, H4, where H3 is a third Hash function and H4 is a fourth Hash function;

[0183] The method further comprises:

[0184] Obtaining a third public key corresponding to the receiving device sent by the receiving device;

[0185] Determine, according to the public parameters, a second private key corresponding to the proxy signcryption device;

[0186] Accordingly, encrypting the message using the first matrix and sending the encrypted message to a receiving device includes:

[0187] Calculate the proxy key S according to the first matrix P =S B +C A , where S P represents the proxy key, SB represents the second private key, C A represents the first matrix;

[0188] In Gaussian distribution Select the second vector and calculate c = H2 (Ay2, m'), z2 = S P c+y2, where y2 is the second vector and m′ is the message;

[0189] Randomly select τ∈{0,1} k ,make η=H4(τ,μ), E is the encryption algorithm;

[0190] According to η in Gaussian distribution Select the noise vector e1 on the Gaussian distribution Select noise vectors e2 and e3, and let Among them, T R is the third public key;

[0191] Get the encrypted message And send the encrypted message to the receiving device.

[0192] Among them, the steps of generating the public and private keys of the proxy signcryption device and the public and private keys of the receiving device refer to the above embodiment and are not described again.

[0193] Specifically, the proxy signcryption device obtains the third public key corresponding to the receiving device sent by the receiving device; the proxy signcryption device calculates the proxy key S P =S B +C A , where S P represents the proxy key, S B represents the second private key, C A represents the first matrix; in Gaussian distribution Select the second vector and calculate c = H2 (Ay2, m'), z2 = S P c+y2, where y2 is the second vector and m′ is the message; randomly select τ∈{0,1} k ,make η=H4(τ,μ), E is any encryption algorithm; due to the randomness of η, in the Gaussian distribution Select the noise vector e1 on the Gaussian distribution Select noise vectors e2 and e3, and let Among them, T R is the third public key; get the encrypted message And the encrypted message Send to the receiving device.

[0194] In this way, the vectors and noise vectors selected on the Gaussian distribution further enhance the randomness and unpredictability of the key and the encrypted message, and increase the security of the system.

[0195] Figure 4 A flowchart of another proxy signcryption method provided in an embodiment of the present application is shown in FIG. Figure 4 As shown, another proxy signcryption method provided by the present application, applied to a receiving device, may include:

[0196] Step 401: Obtain the public parameters sent by the key generation center.

[0197] Specifically, the receiving device obtains the public parameters sent by the key generation center.

[0198] Generate step 402, receive the encrypted message sent by the proxy signcryption device.

[0199] Specifically, the receiving device receives the encrypted message sent by the proxy signcryption device.

[0200] Step 403: Decrypt the encrypted message using the public parameters to obtain a decrypted message.

[0201] The encrypted message is obtained by receiving the first public key and the information to be verified corresponding to the original signcryption device sent by the original signcryption device by the proxy signcryption device; verifying the information to be verified by using the first public key and the public parameter; and sending a verification success instruction to the original signcryption device when the verification succeeds, so that the original signcryption device sends the first matrix to the proxy signcryption device, and then the proxy signcryption device encrypts the message by using the first matrix.

[0202] Among them, the information to be verified is determined based on the first private key and the first vector corresponding to the original signcryption device, and the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; the first public key and the first private key are determined based on the first matrix; the first matrix is ​​a matrix generated based on the public parameters and obeys a random uniform distribution.

[0203] Specifically, the receiving device uses the public parameters to decrypt the encrypted message to obtain the decrypted message. The encrypted message is the first public key and the information to be verified corresponding to the original signcryption device sent by the original signcryption device received by the proxy signcryption device; the information to be verified is verified using the first public key and the public parameters; when the verification is successful, a verification success instruction is sent to the original signcryption device, so that the original signcryption device sends the first matrix to the proxy signcryption device, and then the proxy signcryption device encrypts the message using the first matrix to obtain the information; the information to be verified is determined according to the first private key and the first vector corresponding to the original signcryption device, and the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; the first public key and the first private key are determined according to the first matrix; the first matrix is ​​a matrix generated according to the public parameters and obeying a random uniform distribution.

[0204] The effect of another proxy signcryption method provided in the embodiment of the present application can be referred to the aforementioned embodiment and will not be described in detail here.

[0205] Optionally, the common parameters include: A, m, d, k, H2 and H3, wherein A is a matrix subject to random uniform distribution, m, d, k are positive integers, H2 is the second hash function, and H3 is the third hash function;

[0206] The method further comprises:

[0207] Generate a third private key corresponding to the receiving device according to the public parameters;

[0208] Correspondingly, the encrypted message is decrypted using the public parameters to obtain a decrypted message, including:

[0209] calculate Among them, S R represents the third private key, e1 is the Gaussian distribution of η The noise vector selected on the graph, e2, e3 are the noise vectors selected on the graph according to η in Gaussian distribution. The noise vector selected above, η = H4(τ, μ), τ∈{0,1} k , E is the encryption algorithm, c = H2(Ay2, m'), z2 = S P c+y2, y2 is in Gaussian distribution The second vector selected on P represents the proxy key, m′ is the message, For a lattice of order m that satisfies a Gaussian distribution with standard deviation σ, is the nth-order grid that satisfies the Gaussian distribution with standard deviation σ, where n is the safety parameter, a real number

[0210] For i = 1, 2, ..., n, if Let τ i =0; otherwise τ i =1, then τ=(τ1,τ2,…,τ n );

[0211] calculate Where D is the decryption algorithm corresponding to the encryption algorithm E;

[0212] like Then verify the equation c′=H2{Az2-[T B +H1(id B )+H1(id A )]c,m′} holds true. If c′=c, the decrypted message is m′.

[0213] Specifically, according to the above embodiments, the common parameters include: A, m, d, k, s, σ, H1, H2, H3 and H4. And the specific meaning of each common parameter is known, which will not be repeated here.

[0214] In the above embodiment, a third private key S corresponding to the receiving device is generated according to the public parameters. R and the third public key T R The specific method will not be described here.

[0215] The receiving device decrypts the encrypted message using the public parameters, and the specific method of obtaining the decrypted message is as follows:

[0216] calculate Among them, S R represents the third private key, e1 is the Gaussian distribution of η The noise vector selected on the graph, e2, e3 are the noise vectors selected on the graph according to η in Gaussian distribution. The noise vector selected above, η = H4(τ, μ), τ∈{0,1} k , E is the encryption algorithm, c = H2(Ay2, m'), z2 = S P c+y2, y2 is in Gaussian distribution The second vector selected on P represents the proxy key, m′ is the message, For a lattice of order m that satisfies a Gaussian distribution with standard deviation σ, For a lattice of order n that satisfies a Gaussian distribution with standard deviation σ, the real number

[0217] For i = 1, 2, ..., n, if Let τ i =0; otherwise τ i =1, then τ=(τ1,τ2,…,τ n );

[0218] calculate Where D is the decryption algorithm corresponding to the encryption algorithm E;

[0219] like Then verify the equation c′=H2{Az2-[T B +H1(id B )+H1(id A )]c,m′} is true. If c′=c, the decrypted message is m′. If not, an error symbol ⊥ is output.

[0220] In this way, decryption is performed using vectors and noise vectors selected from Gaussian distribution, ensuring the randomness and unpredictability of the decrypted message. The decryption process enhances the security of the decrypted message through matrix operations and the introduction of noise vectors. The accuracy and reliability of the decryption process are ensured by calculating and verifying whether the equation is established.

[0221] Correctness analysis of this application

[0222] (1) First, the proxy signer verifies the original signer’s certificate. The condition that needs to be met is x′ =

[0223] H2{Az1-[H1(id A )+T A ]x,m w}, when x′=x, the condition is met, and the specific analysis is as follows:

[0224] Az1-[H1(id A )+T A ]x=A(S A x+y1)-[H1(id A )+T A ]x=AS A x+Ay1-(AD A +AC A )x

[0225] =AS A x+Ay1-AS A x=Ay1

[0226] So, H2(Ay1,m w )=H2{Az1-[H1(id A )+T A ]x,mw}

[0227] (2) Because T R =AS R -F R (mod q), so

[0228] Among them, F R , S R The components of e1, e2, and e3 are all taken from D σ , so if Then τ i =0; otherwise τ i =1, thus τ can be restored.

[0229] By the correctness of the symmetric encryption algorithm (E, D), (m′,z2,c) can be restored correctly.

[0230] (3) For message m′ and its corresponding proxy signature (z2,c), we need to verify c′=H2{Az2-[T B +H1(id B )+H1(id A )]c,m′} are both true, first verify Secondly, we know that z2 = S P c+y2,S P =S B +C A , Substitute it into the formula, and the specific analysis is as follows: Az2-[T B +H1(id B )+H1(id A )]c=A(S P c+y2)-[T B +H1(id B )+H1(id A )]c=A(S B +C A )c+Ay2-[T B +H1(id B )+H1(id A )]c, and because S i =C i +D i , A.D. i =F i =H1(id i ), AC i ≡T i (mod q), substituting the above equations into the formula: A(SB +C A )c+Ay2-[T B +H1(id B )+H1(id A )]c=A(D B +C B +C A )c+Ay2-[T B +H1(id B )+H1(id A )]c=[T B +H1(id B )+H1(id A )]c-[T B +H1(id B )+H1(id A )]c+Ay2=Ay2, so c′=H2(Ay2,m)=H2{Az2-[T B +H1(id B )+H1(id A )]c,m′} holds, then the scheme can correctly recover the message m′.

[0231] The present application relates to the problem of small integer solution and the problem of non-secondary small integer solution.

[0232] The definition of the small integer solution problem is: given a prime number q, the matrix Positive real number β, small integer solution problem is to find a non-zero vector Satisfies Ae≡0(mod q), where ‖e‖≤β.

[0233] The definition of the non-second small integer solution problem is: given a non-zero real number β, positive integer parameters m, n, and the matrix Any uniform vector The non-homogeneous small integer solution problem is to find a non-zero vector v that satisfies Av≡u(mod q) and ‖v‖≤β.

[0234] Corresponding to the above-mentioned proxy signcryption method, the embodiment of the present application further provides a proxy signcryption device, Figure 5 This is a schematic diagram of the structure of a proxy signcryption device provided in an embodiment of the present application. Figure 5 As shown, applied to the original signcryption device, the device includes:

[0235] A receiving module 501 is used to receive public parameters sent by a key generation center and generate a first matrix that obeys random uniform distribution according to the public parameters;

[0236] A first determining module 502, configured to determine a first public key and a first private key corresponding to the original signcryption device according to the first matrix;

[0237] A second determination module 503, configured to determine the information to be verified according to the first private key and the first vector; the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution;

[0238] A first sending module 504, configured to send the first public key and the information to be verified to a proxy signcryption device, so that the proxy signcryption device verifies the information to be verified using the first public key and the public parameters;

[0239] The second sending module 505 is used to send the first matrix to the proxy signcryption device when the proxy signcryption device verifies successfully, so that the proxy signcryption device encrypts the message by using the first matrix, and sends the encrypted message to the receiving device, and the receiving device decrypts the encrypted message by using the public parameters to obtain the decrypted message.

[0240] Optionally, the common parameters include: A, m, d, k, s and H1, where A is a matrix that obeys random uniform distribution, and B is a set of lattice bases corresponding to the matrix A, and And AB≡0(mod q), n is a security parameter, q is a prime number greater than or equal to 3, m, d, k are positive integers and m>5n logq, s is a Gaussian parameter, and ω and O are both constants, H1 is the first hash function;

[0241] The first matrix is ​​from {-d,…,0,…,d} m×k selected from Among them C A is the first matrix;

[0242] The receiving module 501 is further used for:

[0243] Receive the second matrix sent by the key generation center, where D A ∈Z m×k , D A is the second matrix, and D A Meet AD A =F A , Among them, F A is the first hash function value obtained by substituting the original signcryption device information into the first hash function H1;

[0244] Accordingly, the first determining module 502 includes:

[0245] According to the first matrix and the second matrix, determine the first public key and the first private key corresponding to the original signcryption device; wherein T A is the first public key, S A is the first private key, and AC A ≡T A (mod q), S A =C A +D A , S A 、T A ∈Z m×k ,and

[0246] Optionally, the public parameters further include: a second hash function;

[0247] The second determining module 503 is specifically configured to:

[0248] Obtaining proxy signcryption device information, and generating an authorization certificate based on the proxy signcryption device information, the authorization certificate including: original signcryption device information, proxy signcryption device information, scope of authorization, and validity period of the authorized signcryption;

[0249] The authorization certificate m w , Ay1 is substituted into the second hash function to obtain the second hash function value, where y1 represents the first vector, and y1 is in the Gaussian distribution A vector selected from is a grid of order m that satisfies a Gaussian distribution with a standard deviation of σ;

[0250] According to the formula z1 = S A x+y1 calculates the information to be verified;

[0251] Accordingly, the first sending module 504 is specifically configured to:

[0252] The information to be verified, the first public key, the second Hash function value, and the authorization certificate are sent to the proxy signcryption device, where z1 is the information to be verified and x is the second Hash function value.

[0253] The specific implementation principle and effect of a proxy signcryption device provided in an embodiment of the present application can be found in the aforementioned embodiment and will not be repeated here.

[0254] Figure 6 This is a schematic diagram of the structure of another proxy signcryption device provided in an embodiment of the present application. Figure 6 As shown, it is applied to a proxy signcryption device, and the device includes:

[0255] The first receiving module 601 is used to receive the public parameters sent by the key generation center;

[0256] The second receiving module 602 is used to receive the first public key and the information to be verified corresponding to the original signcryption device sent by the original signcryption device;

[0257] A verification module 603, configured to verify the information to be verified using the first public key and the public parameter;

[0258] A first sending module 604 is used to send a verification success instruction to the original signcryption device when the verification is successful, so that the original signcryption device sends the first matrix to the proxy signcryption device;

[0259] A second sending module 605 is used to encrypt a message using the first matrix, and send the encrypted message to a receiving device, so that the receiving device decrypts the encrypted message using the public parameter to obtain a decrypted message;

[0260] Among them, the information to be verified is determined based on the first private key and the first vector corresponding to the original signcryption device, and the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; the first public key and the first private key are determined based on the first matrix; the first matrix is ​​a matrix generated based on the public parameters and obeys a random uniform distribution.

[0261] Optionally, the common parameters include: A, m, d, k, s, H1 and H2, where A is a matrix that obeys random uniform distribution, and B is a set of lattice bases corresponding to the matrix A, and And AB≡0(mod q), n is a security parameter, q is a prime number greater than or equal to 3, m, d, k are positive integers and m>5n logq, s is a Gaussian parameter, and ω and O are both constants, H1 is the first hash function, and H2 is the second hash function;

[0262] The second receiving module 602 is specifically configured to:

[0263] Receive the first public key, information to be verified, second Hash function value and authorization certificate corresponding to the original signcryption device sent by the original signcryption device, wherein the authorization certificate includes: original signcryption device information, proxy signcryption device information, authorized scope, and validity period of the authorized signcryption; the second Hash function value is the original signcryption device converting the authorization certificate m w , Ay1 is substituted into the second hash function, where y1 is in the Gaussian distribution The first vector selected on The m-order grid satisfies the Gaussian distribution with a standard deviation of σ; the information to be verified is based on the formula z1=SA x+y1 is calculated, where z1 is the information to be verified, S A is the first private key, and x is the second hash function value;

[0264] Accordingly, the verification module 603 is specifically used for:

[0265] exist When x′=H2{Az1-[H1(id A )+T A ]x,m w}, where id A is the original signcryption device information, T A is the first public key;

[0266] When x′=x, the verification is confirmed to be successful.

[0267] Optionally, the public parameters further include: H3, H4, where H3 is a third Hash function and H4 is a fourth Hash function;

[0268] The second receiving module 602 is further configured to:

[0269] Obtaining a third public key corresponding to the receiving device sent by the receiving device;

[0270] Determine, according to the public parameters, a second private key corresponding to the proxy signcryption device;

[0271] Accordingly, the second sending module 605 is specifically configured to:

[0272] Calculate the proxy key S according to the first matrix P =S B +C A , where S P represents the proxy key, S B represents the second private key, C A represents the first matrix;

[0273] In Gaussian distribution Select the second vector and calculate c = H2 (Ay2, m'), z2 = S P c+y2, where y2 is the second vector and m′ is the message;

[0274] Randomly select τ∈{0,1} k ,make η=H4(τ,μ), E is the encryption algorithm;

[0275] According to η in Gaussian distribution Select the noise vector e1 on the Gaussian distribution Select noise vectors e2 and e3, and let Among them, T R is the third public key;

[0276] Get the encrypted message And send the encrypted message to the receiving device.

[0277] The specific implementation principle and effect of another proxy signcryption device provided in the embodiment of the present application can be found in the aforementioned embodiment and will not be repeated here.

[0278] Figure 7 This is a schematic diagram of the structure of another proxy signcryption device provided in an embodiment of the present application. Figure 7 As shown, applied to a receiving device, the device includes:

[0279] The first receiving module 701 is used to receive the public parameters sent by the key generation center;

[0280] The second receiving module 702 is used to receive the encrypted message sent by the proxy signcryption device;

[0281] A decryption module 703, used to decrypt the encrypted message using the public parameters to obtain a decrypted message;

[0282] The encrypted message is obtained by receiving the first public key and the information to be verified corresponding to the original signcryption device sent by the original signcryption device by the proxy signcryption device; verifying the information to be verified by using the first public key and the public parameter; and sending a verification success instruction to the original signcryption device when the verification succeeds, so that the original signcryption device sends the first matrix to the proxy signcryption device, and then the proxy signcryption device encrypts the message by using the first matrix.

[0283] Among them, the information to be verified is determined based on the first private key and the first vector corresponding to the original signcryption device, and the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; the first public key and the first private key are determined based on the first matrix; the first matrix is ​​a matrix generated based on the public parameters and obeys a random uniform distribution.

[0284] Optionally, the common parameters include: A, m, d, k, H2 and H3, wherein A is a matrix subject to random uniform distribution, m, d, k are positive integers, H2 is the second hash function, and H3 is the third hash function;

[0285] The first receiving module 701 is further configured to:

[0286] Generate a third private key corresponding to the receiving device according to the public parameters;

[0287] Accordingly, the decryption module 703 is specifically used for:

[0288] calculate Among them, S R represents the third private key, e1 is the Gaussian distribution of η The noise vector selected on the graph, e2, e3 are the noise vectors selected on the graph according to η in Gaussian distribution. The noise vector selected above, η = H4(τ, μ), τ∈{0,1} k , E is the encryption algorithm, c = H2(Ay2, m'), z2 = S P c+y2, y2 is in Gaussian distribution The second vector selected on P represents the proxy key, m′ is the message, For a lattice of order m that satisfies a Gaussian distribution with standard deviation σ, For a lattice of order n that satisfies a Gaussian distribution with standard deviation σ, the real number

[0289] For i = 1, 2, ..., n, if Let τ i =0; otherwise τ i =1, then τ=(τ1,τ2,…,τ n );

[0290] calculate Where D is the decryption algorithm corresponding to the encryption algorithm E;

[0291] like Then verify the equation c′=H2{Az2-[T B +H1(id B )+H1(id A )]c,m′} holds true. If c′=c, the decrypted message is m′.

[0292] The specific implementation principle and effect of another proxy signcryption device provided in the embodiment of the present application can be found in the aforementioned embodiment and will not be repeated here.

[0293] The embodiment of the present application also provides a proxy signcryption system, including: an original signcryption device, a proxy signcryption device, and a receiving device;

[0294] The original signcryption device is used to execute the method described in any of the above embodiments;

[0295] The proxy signcryption device is used to execute the method described in any of the above embodiments;

[0296] The receiving device is used to execute the method described in any one of the above embodiments.

[0297] The specific implementation principle and effect of the proxy signcryption system provided in the embodiment of the present application can be found in the aforementioned embodiment and will not be repeated here.

[0298] Figure 8 This is a schematic diagram of the structure of an electronic device provided in an embodiment of the present application. Figure 8 As shown, the electronic device of this embodiment may include:

[0299] at least one processor 801; and

[0300] A memory 802 communicatively connected to the at least one processor;

[0301] The memory 802 stores instructions that can be executed by the at least one processor 801, and the instructions are executed by the at least one processor 801 to enable the electronic device to execute the method described in any of the above embodiments.

[0302] Optionally, the memory 802 may be independent or integrated with the processor 801 .

[0303] The implementation principle and technical effects of the electronic device provided in this embodiment can be found in the aforementioned embodiments and will not be described in detail here.

[0304] An embodiment of the present application further provides a computer-readable storage medium, wherein the computer-readable storage medium stores computer-executable instructions. When a processor executes the computer-executable instructions, the method described in any of the above embodiments is implemented.

[0305] An embodiment of the present application further provides a computer program product, including a computer program, which implements the method described in any of the above embodiments when executed by a processor.

[0306] It should be noted that, for the aforementioned method embodiments, for the sake of simplicity, they are all expressed as a series of action combinations, but those skilled in the art should be aware that the present application is not limited by the described order of actions, because according to the present application, certain steps can be performed in other orders or simultaneously. Secondly, those skilled in the art should also be aware that the embodiments described in the specification are all optional embodiments, and the actions and modules involved are not necessarily required by the present application.

[0307] It should be further noted that, although the various steps in the flowchart are displayed in sequence according to the indication of the arrows, these steps are not necessarily executed in sequence in the order indicated by the arrows. Unless there is a clear description in this article, the execution of these steps is not strictly limited in order, and these steps can be executed in other orders. Moreover, at least a portion of the steps in the flowchart may include multiple sub-steps or multiple stages, and these sub-steps or stages are not necessarily executed at the same time, but can be executed at different times, and the execution order of these sub-steps or stages is not necessarily to be carried out in sequence, but can be executed in turn or alternately with other steps or at least a portion of the sub-steps or stages of other steps.

[0308] It should be understood that the above-mentioned device embodiments are only illustrative, and the device of the present application can also be implemented in other ways. For example, the division of units / modules in the above-mentioned embodiments is only a logical function division, and there may be other division methods in actual implementation. For example, multiple units, modules or components can be combined, or can be integrated into another system, or some features can be ignored or not executed.

[0309] In addition, unless otherwise specified, each functional unit / module in each embodiment of the present application may be integrated into one unit / module, each unit / module may exist physically separately, or two or more units / modules may be integrated together. The above-mentioned integrated unit / module may be implemented in the form of hardware or in the form of a software program module.

[0310] If the integrated unit / module is implemented in the form of hardware, the hardware may be a digital circuit, an analog circuit, etc. The physical implementation of the hardware structure includes but is not limited to transistors, memristors, etc. If not specifically stated, the processor may be any appropriate hardware processor, such as a CPU, a GPU, an FPGA, a DSP, an ASIC, etc. If not specifically stated, the storage unit may be any appropriate magnetic storage medium or magneto-optical storage medium, such as a resistive random access memory RRAM (Resistive Random Access Memory), a dynamic random access memory DRAM (Dynamic Random Access Memory), a static random access memory SRAM (Static Random-Access Memory), an enhanced dynamic random access memory EDRAM (Enhanced Dynamic Random Access Memory), a high-bandwidth memory HBM (High-Bandwidth Memory), a hybrid memory cube HMC (Hybrid Memory Cube), etc.

[0311] If the integrated unit / module is implemented in the form of a software program module and sold or used as an independent product, it can be stored in a computer-readable memory. Based on this understanding, the technical solution of the present application, or the part that contributes to the prior art, or all or part of the technical solution can be embodied in the form of a software product, which is stored in a memory and includes several instructions for a computer device (which can be a personal computer, server or network device, etc.) to perform all or part of the steps of the various embodiments of the present application. The aforementioned memory includes: U disk, read-only memory (ROM, Read-Only Memory), random access memory (RAM, Random Access Memory), mobile hard disk, disk or optical disk and other media that can store program codes.

[0312] In the above embodiments, the description of each embodiment has its own emphasis. For parts not described in detail in a certain embodiment, please refer to the relevant description of other embodiments. The technical features of the above embodiments can be combined arbitrarily. In order to make the description concise, all possible combinations of the technical features in the above embodiments are not described. However, as long as there is no contradiction in the combination of these technical features, they should be considered to be within the scope of this specification.

[0313] Those skilled in the art will readily appreciate other embodiments of the present application after considering the specification and practicing the invention disclosed herein. The present application is intended to cover any modification, use or adaptation of the present application, which follows the general principles of the present application and includes common knowledge or customary techniques in the art that are not disclosed in the present application. The specification and examples are intended to be exemplary only, and the true scope and spirit of the present application are indicated by the following claims.

[0314] It should be understood that the present application is not limited to the precise structures that have been described above and shown in the drawings, and that various modifications and changes may be made without departing from the scope thereof. The scope of the present application is limited only by the appended claims.

Claims

1. A proxy signcryption method, characterized in that: Applicable to original signcryption devices, including: Receiving public parameters sent by a key generation center and generating a first matrix that obeys random uniform distribution according to the public parameters; Determine, according to the first matrix, a first public key and a first private key corresponding to the original signcryption device; Determine the information to be verified according to the first private key and the first vector, wherein the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; sending the first public key and the information to be verified to a proxy signcryption device, so that the proxy signcryption device verifies the information to be verified using the first public key and the public parameter; When the proxy signcryption device successfully verifies, the first matrix is ​​sent to the proxy signcryption device, so that the proxy signcryption device encrypts the message using the first matrix, and sends the encrypted message to the receiving device, and the receiving device decrypts the encrypted message using the public parameters to obtain the decrypted message.

2. The method according to claim 1, characterized in that The common parameters include: A, m, d, k, s and H1, where A is a matrix that obeys random uniform distribution, and B is a set of lattice bases corresponding to the matrix A, and And AB≡0(mod q), n is a security parameter, q is a prime number greater than or equal to 3, m, d, k are positive integers and m>5nlogq, s is a Gaussian parameter, and ω and O are both constants, H1 is the first hash function; The first matrix is ​​from {-d,…,0,…,d} m×k selected from Among them C A is the first matrix; The method further comprises: Receive the second matrix sent by the key generation center, where D A ∈Z m×k , D A is the second matrix, and D A Meet AD A =F A , Among them, F A is the first hash function value obtained by substituting the original signcryption device information into the first hash function H1; Correspondingly, determining the first public key and the first private key corresponding to the original signcryption device according to the first matrix includes: According to the first matrix and the second matrix, determine the first public key and the first private key corresponding to the original signcryption device; wherein T A is the first public key, S A is the first private key, and AC A ≡T A (mod q), S A =C A +D A , S A 、T A ∈Z m×k ,and 3. The method according to claim 2, characterized in that The public parameters also include: a second hash function; Determining information to be verified according to the first private key and the first vector includes: Obtaining proxy signcryption device information, and generating an authorization certificate based on the proxy signcryption device information, the authorization certificate including: original signcryption device information, proxy signcryption device information, scope of authorization, and validity period of the authorized signcryption; The authorization certificate m w , Ay1 is substituted into the second hash function to obtain the second hash function value, where y1 represents the first vector, and y1 is in the Gaussian distribution A vector selected from is a grid of order m that satisfies a Gaussian distribution with a standard deviation of σ; According to the formula z1=S A x+y1 calculates the information to be verified; Correspondingly, sending the first public key and the information to be verified to the proxy signcryption device includes: The information to be verified, the first public key, the second Hash function value, and the authorization certificate are sent to the proxy signcryption device, where z1 is the information to be verified and x is the second Hash function value.

4. A proxy signcryption method, characterized in that: Applied to proxy signcryption devices, including: Receive public parameters sent by the key generation center; Receiving a first public key and information to be verified corresponding to the original signcryption device sent by the original signcryption device; Verifying the information to be verified using the first public key and the public parameter; When the verification succeeds, sending a verification success instruction to the original signcryption device, so that the original signcryption device sends the first matrix to the proxy signcryption device; Encrypting a message using the first matrix, and sending the encrypted message to a receiving device, so that the receiving device decrypts the encrypted message using the public parameter to obtain a decrypted message; Among them, the information to be verified is determined based on the first private key and the first vector corresponding to the original signcryption device, and the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; the first public key and the first private key are determined based on the first matrix; the first matrix is ​​a matrix generated based on the public parameters and obeys a random uniform distribution.

5. The method according to claim 4, characterized in that The common parameters include: A, m, d, k, s, H1 and H2, where A is a matrix that obeys random uniform distribution, and B is a set of lattice bases corresponding to the matrix A, and And AB≡0(mod q), n is a security parameter, q is a prime number greater than or equal to 3, m, d, k are positive integers and m>5nlogq, s is a Gaussian parameter, and ω and O are both constants, H1 is the first hash function, and H2 is the second hash function; Receiving the first public key and information to be verified corresponding to the original signcryption device sent by the original signcryption device, including: Receive the first public key, information to be verified, second Hash function value and authorization certificate corresponding to the original signcryption device sent by the original signcryption device, wherein the authorization certificate includes: original signcryption device information, proxy signcryption device information, authorized scope, and validity period of the authorized signcryption; the second Hash function value is the original signcryption device converting the authorization certificate m w , Ay1 is substituted into the second hash function, where y1 is in the Gaussian distribution The first vector selected on The m-order grid satisfies the Gaussian distribution with a standard deviation of σ; the information to be verified is based on the formula z1=S A x+y1 is calculated, where z1 is the information to be verified, S A is the first private key, and x is the second hash function value; Correspondingly, verifying the information to be verified using the first public key and the public parameter includes: exist When x′=H2{Az1-[H1(id A )+T A ]x,m w }, where id A is the original signcryption device information, T A is the first public key; When x′=x, the verification is confirmed to be successful.

6. The method according to claim 5, characterized in that The public parameters also include: H3, H4, where H3 is the third Hash function and H4 is the fourth Hash function; The method further comprises: Obtaining a third public key corresponding to the receiving device sent by the receiving device; Determine, according to the public parameters, a second private key corresponding to the proxy signcryption device; Accordingly, encrypting the message using the first matrix and sending the encrypted message to a receiving device includes: Calculate the proxy key S according to the first matrix P =S B +C A , where S P represents the proxy key, S B represents the second private key, C A represents the first matrix; In Gaussian distribution Select the second vector and calculate c = H2 (Ay2, m'), z2 = S P c+y2, where y2 is the second vector and m′ is the message; Randomly select τ∈{0,1} k ,make η=H4(τ,μ), E is the encryption algorithm; According to η in Gaussian distribution Select the noise vector e1 on the Gaussian distribution Select noise vectors e2 and e3, and let Among them, T R is the third public key; Get the encrypted message And send the encrypted message to the receiving device.

7. A proxy signcryption method, characterized in that: Applicable to receiving equipment, including: Receive public parameters sent by the key generation center; Receive the encrypted message sent by the proxy signcryption device; Decrypting the encrypted message using the public parameters to obtain a decrypted message; The encrypted message is obtained by receiving the first public key and the information to be verified corresponding to the original signcryption device sent by the original signcryption device by the proxy signcryption device; verifying the information to be verified by using the first public key and the public parameter; and sending a verification success instruction to the original signcryption device when the verification succeeds, so that the original signcryption device sends the first matrix to the proxy signcryption device, and then the proxy signcryption device encrypts the message by using the first matrix. Among them, the information to be verified is determined based on the first private key and the first vector corresponding to the original signcryption device, and the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; the first public key and the first private key are determined based on the first matrix; the first matrix is ​​a matrix generated based on the public parameters and obeys a random uniform distribution.

8. The method according to claim 7, characterized in that The public parameters include: A, m, d, k, H2 and H3, where A is a matrix that obeys random uniform distribution, m, d, k are positive integers, H2 is the second Hash function, and H3 is the third Hash function; The method further comprises: Generate a third private key corresponding to the receiving device according to the public parameters; Correspondingly, the encrypted message is decrypted using the public parameters to obtain a decrypted message, including: calculate Among them, S R represents the third private key, e1 is the Gaussian distribution of η The noise vector selected on the graph, e2, e3 are the noise vectors selected on the graph according to η in Gaussian distribution. The noise vector selected above, η = H4(τ, μ), τ∈{0,1} k , E is the encryption algorithm, c = H2(Ay2, m'), z2 = S P c+y2, y2 is in Gaussian distribution The second vector selected on P represents the proxy key, m′ is the message, For a lattice of order m that satisfies a Gaussian distribution with standard deviation σ, is the nth-order grid that satisfies the Gaussian distribution with standard deviation σ, where n is the safety parameter, a real number For i = 1, 2, ..., n, if Let τ i =0; otherwise τ i =1, then τ=(τ1,τ2,…,τ n ); calculate Where D is the decryption algorithm corresponding to the encryption algorithm E; like Then verify the equation c′=H2{Az2-[T B +H1(id B )+H1(id A )]c,m′} holds true. If c′=c, the decrypted message is m′.

9. A proxy signcryption system, characterized in that: include: Original signcryption device, proxy signcryption device and receiving device; The original signcryption device is used to execute the method according to any one of claims 1 to 3; The proxy signcryption device is used to execute the method according to any one of claims 4 to 6; The receiving device is used to execute the method according to any one of claims 7-8.

10. A proxy signcryption device, characterized in that: Applicable to original signcryption devices, including: A receiving module, used for receiving the public parameters sent by the key generation center and generating a first matrix obeying random uniform distribution according to the public parameters; A first determining module, configured to determine a first public key and a first private key corresponding to the original signcryption device according to the first matrix; A second determination module, used to determine the information to be verified according to the first private key and a first vector; the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; A first sending module, configured to send the first public key and the information to be verified to a proxy signcryption device, so that the proxy signcryption device verifies the information to be verified by using the first public key and the public parameters; The second sending module is used to send the first matrix to the proxy signcryption device when the proxy signcryption device verifies successfully, so that the proxy signcryption device encrypts the message by using the first matrix, and sends the encrypted message to the receiving device, and the receiving device decrypts the encrypted message by using the public parameters to obtain the decrypted message.

11. A proxy signcryption device, characterized in that: Applied to proxy signcryption devices, including: A first receiving module, used to receive public parameters sent by a key generation center; A second receiving module, used for receiving a first public key and information to be verified corresponding to the original signcryption device sent by the original signcryption device; A verification module, used to verify the information to be verified using the first public key and the public parameter; A first sending module, configured to send a verification success instruction to an original signcryption device when the verification succeeds, so that the original signcryption device sends the first matrix to the proxy signcryption device; A second sending module, configured to encrypt a message using the first matrix, and send the encrypted message to a receiving device, so that the receiving device decrypts the encrypted message using the public parameter to obtain a decrypted message; Among them, the information to be verified is determined based on the first private key and the first vector corresponding to the original signcryption device, and the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; the first public key and the first private key are determined based on the first matrix; the first matrix is ​​a matrix generated based on the public parameters and obeys a random uniform distribution.

12. A proxy signcryption device, characterized in that: Applicable to receiving equipment, including: A first receiving module, used to receive public parameters sent by a key generation center; A second receiving module, used to receive the encrypted message sent by the proxy signcryption device; A decryption module, used to decrypt the encrypted message using the public parameters to obtain a decrypted message; The encrypted message is obtained by receiving the first public key and the information to be verified corresponding to the original signcryption device sent by the original signcryption device by the proxy signcryption device; verifying the information to be verified by using the first public key and the public parameter; and sending a verification success instruction to the original signcryption device when the verification succeeds, so that the original signcryption device sends the first matrix to the proxy signcryption device, and then the proxy signcryption device encrypts the message by using the first matrix. Among them, the information to be verified is determined based on the first private key and the first vector corresponding to the original signcryption device, and the first vector is a vector randomly selected from a lattice satisfying a Gaussian distribution; the first public key and the first private key are determined based on the first matrix; the first matrix is ​​a matrix generated based on the public parameters and obeys a random uniform distribution.

13. An electronic device, characterized in that: include: A processor, and a memory communicatively connected to the processor; The memory stores computer-executable instructions; The processor executes the computer-executable instructions stored in the memory to implement the method according to any one of claims 1 to 8.

14. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer-executable instructions, which are used to implement the method according to any one of claims 1 to 8 when executed by a processor.

15. A computer program product, characterized in that The invention comprises a computer program, which implements the method according to any one of claims 1 to 8 when being executed by a processor.