A method and system for updating parameter pool

By updating parameters in the parameter pool and large-scale calculations are performed using resource-rich devices, the problem that resource-constrained devices are difficult to complete the addition group number multiplication or multiplication group element power operation is solved, and the security and tiny of password operations are improved computing power of the device.

CN114065234BActive Publication Date: 2024-11-08WUHAN UNIV OF TECH
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202111186624.3
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2021-10-12
Publication Date
2024-11-08
Estimated Expiration
2041-10-12

AI Technical Summary

Technical Problem

It is difficult for micro devices with limited resources and weak computing capabilities to complete complex addition group number multiplication or multiplication group element exponent operation within a reasonable time, and the prior art has insufficient security and is easy to be cracked.

Method used

By maintaining and updating parameters in the parameter pool, using resource-rich devices to perform large-scale calculation operations, and using cooperative methods of parameter maintenance devices and parameter update servers to perform parameter updates of addition group number multiplication or multiplication group element power operations to ensure that Parameters in the parameter pool are constantly updated to increase security.

Benefits of technology

It improves the security of password calculation results, reduces the difficulty of parameter pool parameters being cracked, enhances the password computing capabilities of micro devices, and meets the security needs of resource-constrained devices.

✦ Generated by Eureka AI based on patent content.
Patent Text Reader

Abstract

A parameter pool updating method: an additive group or a multiplicative group with an order of a prime number n, a parameter maintenance device and a parameter updating server; the parameter maintenance device maintains a parameter pool, and the pool has m integers k in [1, n-1] 1 ,…,k m , and the number of multipliers k of the additive group element G 1 G,…,k m G, or the power element g^k of the multiplicative group element g 1 ,…,g^k m ; The parameter maintenance device randomly selects an integer k in [1,n-1] according to the update frequency rule r , k r Submit to the parameter update server; the parameter update server calculates G_k r =k r G or g_k r =g^k r , G_k r or g_k r Return; parameter maintenance device according to probability p r Determine whether you need to use k r , G_k r or g_k r Update the parameters; if necessary, the parameter maintenance device selects one or more sets of parameters from the parameter pool and uses k r , G_k r or g_k r And the parameters selected from the parameter pool are updated and calculated, and finally the results of the updated calculation are used to replace a set of parameters in the parameter pool.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention belongs to the field of cryptographic technology, and in particular to a method and system for updating a parameter pool including group element parameters. Background Art

[0002] In cryptographic operations (mainly cryptographic operations of public key cryptographic algorithms), it is often necessary to perform multiplication operations (scalar multiplication operations, multiple point addition operations) of group elements in an additive group or power operations of group elements in a multiplicative group, which often involve complex large number operations. For example, in cryptographic algorithms based on elliptic curve point groups, kG multiplication operations are often required, where G is an element (point) in the elliptic curve additive point group, and k is a randomly selected integer whose value may be very large. Calculating kG involves large number calculations, which requires a lot of calculations, and k is usually a number that needs to be kept secret. For another example, in some cryptographic operations (such as cryptographic algorithms based on two-line pairing), gG multiplication operations are often required. k The power operation is performed, where g is an element of a multiplicative group, which may be a very large integer, and k is a randomly chosen integer whose value may be very large, so that the calculation of g k It involves large number operations, which requires a lot of calculations, and k is usually a number that needs to be kept secret.

[0003] With the development of the Internet of Things, more and more tiny devices are becoming intelligent and connected to the Internet. For the purpose of security protection, these intelligent tiny devices (such as wireless sensors, smart wearable devices, field instruments, etc.) may need to perform cryptographic operations. However, these tiny devices are usually resource-constrained devices with weak computing power. It is difficult for them to perform such complex addition group element multiplication or multiplication group element power operations involving large number operations in real time. It is difficult to complete the relevant calculations within the expected time, which limits the application of cryptographic algorithms (especially public key cryptographic algorithms) in these tiny smart devices.

[0004] In order to solve this problem, inventions CN201711318078.8 and CN201910907018.2 proposed corresponding technical solutions. The idea of ​​these solutions is to use devices with abundant resources and strong computing power to complete the real-time calculation of group element multiplication in the additive group or group element power operation in the multiplicative group, while ensuring that the secrets of resource-constrained devices and devices with weak computing power, such as the randomly selected integer k, are not leaked or cracked. The weakness of invention CN201711318078.8 is that the security is weak in some occasions. For example, when there is a one-time calculation result of k in other cryptographic calculation processes or in the final cryptographic calculation result and the result is disclosed to the public (for example, s in (r, s) of SM2 digital signature, or this situation often occurs in the collaborative calculation process of SM9 digital signature), then the solution of CN201711318078.8 is not safe. This is because the two k before and after CN201711318078.8 are not safe. 1 , k 2 For the second party 2 / k 1 or k 2 -k 1 is a known number, the second party can crack k from the calculation result of k's first-order formula, thereby cracking the private key; Invention CN201910907018.2 increases the applicability and security of the scheme by maintaining a parameter pool, but the problem with CN201910907018.2 is that the parameters in the parameter pool (including k i , k i G, g^k i , i = 1, ..., m) are either the initial m groups of parameters or the parameters derived from the initial m groups of parameters. Therefore, when there are k-times calculation results in other cryptographic calculation processes or in the final cryptographic calculation results, this provides a way for the second party to attack (such as through brute force attack). Summary of the invention

[0005] The purpose of the present invention is to propose an improved updating scheme for a parameter pool containing group element parameters for devices with limited resources and weak computing power, so as to overcome the shortcomings of the prior art.

[0006] In view of the above invention objectives, the technical solution proposed in this patent application includes a method and system for updating a parameter pool.

[0007] In the following description, “...” means repeating the same operation or repeating multiple data items of the same type.

[0008] The parameter pool updating method proposed in the present invention is specifically as follows.

[0009] The method involves an additive group or a multiplicative group of order n, which is a prime number;

[0010] The method involves a parameter maintenance device and a parameter update server; the parameter maintenance device is a device that cannot or does not expect to perform real-time calculations of addition group element multiplication or multiplication group element power operations with a large amount of calculation (such as a device with limited resources and / or weak computing power), and the parameter update server is a device that can perform real-time calculations of addition group element multiplication or multiplication group element power operations with a large amount of calculation (such as a personal computer, server, cloud computing system, edge computing server, etc.);

[0011] The parameter maintenance device maintains a parameter pool, which contains m confidential integers k in the interval [1, n-1] 1 ,k 2 ,…,k m , and the corresponding group element k in the additive group 1 G,k 2 G,…,k m G, that is, k 1 ,k 2 ,…,k m The result of performing a number multiplication operation with G (scalar multiplication operation, multiple point addition operation), where G is an element in the additive group, or has a corresponding group element g^k in the multiplicative group 1 , g^k 2 ,…,g^k m , that is, k 1 ,k 2 ,…,k m The result of performing power operation on g respectively, where g is an element of the multiplication group, and ^ represents power operation (power operation is performed on the multiplication group element before ^, and the integer after ^ is the number of power operation);

[0012] k 1 ,k 2 ,…,k m is called the integer parameter, and the group element k 1 G,k 2 G,…,k m G is called the integer parameter k 1 ,k 2 ,…,k m The corresponding number multiplier, group element g^k 1 , g^k 2 ,…,g^k m is called the integer parameter k 1 ,k 2 ,…,k m The corresponding power element (the multiplier or power element does not need to be kept secret);

[0013] k 1 G,k 2 G,…,k m G is represented by G_k1 , G_k 2 , ..., G_k m ;

[0014] g^k 1 , g^k 2 ,…,g^k m Respectively represented as g_k 1 , g_k 2 , …, g_k m ;

[0015] A k i and the corresponding k i G or g^k i is called a set of parameters, i = 1,…,m;

[0016] The parameter maintenance device updates the parameters in the parameter pool according to the preset update frequency or update time rule as follows:

[0017] The parameter maintenance device randomly selects an integer k in [1,n-1] r , (through data communication) k r Submit to the parameter update server;

[0018] Parameter update server calculates G_k r =k r G or g_k r =g^k r , G_k r or g_k r Return to the parameter maintenance device;

[0019] The parameter maintenance device is based on the set probability p r Determine whether you need to use k r , G_k r or g_k r Update the parameters in the parameter pool (i.e., the probability of selecting the parameters that need to be updated is p r , p r Usually less than 1, but not excluded is 1, for example, if p r =0.5, the probability of updating or not updating is half each);

[0020] If you need to use k r , G_k r or g_k r To update the parameters in the parameter pool, the parameter maintenance device uses k as follows r , G_k r or g_k r Update the parameters:

[0021] The parameter maintenance device selects one or more sets of parameters from the parameter pool according to a preset rule (such as random selection or selection of parameters that have been used in the previous cryptographic operation process), and then uses k r , G_k r or g_k r and performing update calculation on one or more groups of parameters selected from the parameter pool, and finally using the result of the update calculation to replace a group of parameters in the parameter pool (the replaced group of parameters does not necessarily participate in the update calculation);

[0022] For the update calculation of the multiplier in the parameter pool (i.e. for a certain k i The calculation performed by the update of G) only involves the addition operation of the additive group element and / or the calculation of the multiplication operation of the additive group element with a small amount of calculation (that is, the integer multiplier is small); the calculation of the multiplication operation of the additive group element with a small amount of calculation is the calculation that the parameter maintenance device can complete;

[0023] For the update calculation of the power element in the parameter pool (i.e. for a certain g^k i The calculations performed for the update of the parameter maintenance device only involve multiplication operations of multiplication group elements and / or calculations of power operations of multiplication group elements with a small amount of calculation (i.e., the number of integer power operations is small); the calculations of power operations of multiplication group elements with a small amount of calculation are calculations that can be completed by the parameter maintenance device.

[0024] For the above parameter pool updating method, the parameter maintenance device updates the parameters in the parameter pool according to the preset update frequency or update time rule including:

[0025] At fixed time intervals, or at random time intervals with specified random distribution (arrival time of random events), and after each cryptographic operation is completed (update is required).

[0026] For the parameter pool updating method described above, the pre-set rules according to which the parameter maintenance device selects one or more groups of parameters from the parameter pool include:

[0027] One or more sets of parameters are randomly selected from a parameter pool, and / or one or more sets of parameters that have been used in a previous cryptographic operation are selected.

[0028] For the above parameter pool updating method, the parameter maintenance device uses k r , G_k r or g_k r And one way to update the calculation of one or more sets of parameters selected from the parameter pool is as follows (not all possible ways are implied):

[0029] Let k r , G_k r or g_k rThe parameters selected from the parameter pool constitute p groups of parameters, p>1, where the p integer parameters are represented by r 1 ,r 2 ,…,r p , and r 1 ,r 2 ,…,r p The corresponding digital multipliers are represented as G_r 1 ,G_r 2 ,…,G_r p , or 1 ,r 2 ,…,r p The corresponding power elements are represented as g_r 1 ,g_r 2 ,…,g_r p ;

[0030] Randomly select p positive integers c 1 ,c 2 ,…,c p , and make c 1 +c 2 +…+c p ≤L, where L is a pre-set integer;

[0031] Calculate u = (c 1 r 1 +c 2 r 2 +…+c p r p )mod n,

[0032] G_u=c 1 G_r 1 +c 2 G_r 2 +…+c p G_r p ,

[0033] or g_u=(g_r 1 ^c 1 )(g_r 2 ^c 2 )…(g_r p ^c p );

[0034] Then, u is used as the value of the new integer parameter, G_u is used as the multiplier in the additive group corresponding to the new integer parameter u, or g_u is used as the power element in the multiplicative group corresponding to the new integer parameter u, so as to update the parameters selected in the parameter pool that need to be updated.

[0035] In the above u, G_u or g_u update calculation, p is a fixed integer or a non-fixed integer; if p is a non-fixed integer, then p is an integer randomly selected within a specified range, or an integer that changes or is selected according to a predetermined rule.

[0036] In the above u, G_u or g_u update calculation, the selection principle of L is to make the integer parameter k u and the corresponding G_k u or g_k u The calculations performed can be completed within the expected or specified time (that is, when the amount of calculation is the largest, the calculation can be completed within the expected or specified time).

[0037] In the above u, G_u or g_u update calculation, if L = pq (p multiplied by q), where p and q are integers, the first party randomly selects p positive integers c 1 ,c 2 ,…,c p , and make c 1 +c 2 +…+c p One way to ≤ L is as follows (not all possible ways):

[0038] Randomly select p integers c in [1,q] 1 ,c 2 ,…,c p .

[0039] For the parameter pool updating method described above, the parameter maintenance device allows to randomly select multiple integers in [1, n-1] at a time, and performs an update operation on each selected integer according to the parameter pool updating method.

[0040] Based on the above-mentioned parameter pool updating method, a corresponding parameter pool updating system can be constructed, the system including a parameter maintenance device and a parameter updating server, wherein the parameter maintenance device is a device that cannot or does not expect to perform real-time calculations of large-scale addition group element multiplication or multiplication group element power operations (such as a device with limited resources and / or weak computing power), and the parameter updating server is a device that can perform real-time calculations of large-scale addition group element multiplication or multiplication group element power operations (such as a personal computer, server, cloud computing system, edge computing server, etc.); the parameter maintenance device maintains the parameter pool according to the parameter pool updating method and updates the parameters in the parameter pool.

[0041] Based on the method and system of the present invention, a parameter maintenance device (such as a device with limited resources and / or weak computing power) can continuously update the parameters in the maintained parameter pool, and the data in the updated parameter pool is not only derived from the initial parameters, but also the sources of updated data increase with the passage of time, which greatly enhances the difficulty for a second party to crack the parameters in the parameter pool, thereby improving the security of the corresponding cryptographic operation results (i.e., even if the result is a one-time calculation result of k, security can be guaranteed). DETAILED DESCRIPTION

[0042] The specific embodiments of the present invention are further described below.

[0043] In a specific implementation, the parameter maintenance device is usually a device with limited resources and / or weak computing power, such as intelligent micro-devices such as infinite sensors, smart wearable devices, and field instruments. These devices need to perform real-time calculations of addition group element multiplication or multiplication group element power operations to implement cryptographic algorithms. However, due to limited resources and / or computing power, these devices cannot or do not expect to perform real-time calculations of addition group element multiplication or multiplication group element power operations with large computational volume. To this end, these devices need to implement a collaborative calculation method of group element multiplication or group element power operations such as CN201910907018.2, and use a device with abundant resources and strong computing power to perform real-time calculations of addition group element multiplication or multiplication group element power operations with large computational volume. To this end, these devices maintain a parameter pool, which contains m confidential integers k in the interval [1, n-1]. 1 ,k 2 ,…,k m , and the corresponding group element k in the additive group 1 G,k 2 G,…,k m G, that is, k 1 ,k 2 ,…,k m The result of performing a number multiplication operation with G (scalar multiplication operation, multiple point addition operation), where G is an element in the additive group, or has a corresponding group element g^k in the multiplicative group 1 , g^k 2 ,…,g^k m , that is, k 1 ,k 2 ,…,k m The result of performing power operation on g respectively, where g is an element of the multiplication group, ^ represents power operation (power operation is performed on the multiplication group element before ^, and the integer after ^ is the number of power operation), where n is the order of the additive group or the multiplication group, and n is a prime number;

[0044] k 1 ,k 2 ,…,km is called the integer parameter, and the group element k 1 G,k 2 G,…,k m G is called the integer parameter k 1 ,k 2 ,…,k m The corresponding number multiplier, group element g^k 1 , g^k 2 ,…,g^k m is called the integer parameter k 1 ,k 2 ,…,k m The corresponding power element (the multiplier or power element does not need to be kept secret);

[0045] k 1 G,k 2 G,…,k m G is represented by G_k 1 , G_k 2 , ..., G_k m ;

[0046] g^k 1 , g^k 2 ,…,g^k m Respectively represented as g_k 1 , g_k 2 , …, g_k m ;

[0047] A k i and the corresponding k i G or g^k i is called a set of parameters, i = 1,…,m;

[0048] Therefore, these devices that maintain the parameter pool are called / become parameter maintenance devices;

[0049] In order to prevent the parameters in the parameter pool from being cracked, thereby causing other secrets (such as user private keys) to be cracked, the parameter maintenance device updates the parameters in the parameter pool according to the preset update frequency or update time rule as follows:

[0050] The parameter maintenance device randomly selects an integer k in [1,n-1] r , (through data communication) k r Submit to the parameter update server;

[0051] Parameter update server calculates G_k r =k r G or g_k r =g^k r , G_k r or g_kr Return to the parameter maintenance device;

[0052] The parameter maintenance device is based on the set probability p r Determine whether you need to use k r , G_k r or g_k r Update the parameters in the parameter pool (i.e., the probability of selecting the parameters that need to be updated is p r , p r Usually less than 1, but not excluded is 1, for example, if p r =0.5, the probability of updating or not updating is half each);

[0053] If you need to use k r , G_k r or g_k r To update the parameters in the parameter pool, the parameter maintenance device uses k as follows r , G_k r or g_k r Update the parameters:

[0054] The parameter maintenance device selects one or more sets of parameters from the parameter pool according to a preset rule (such as random selection or selection of parameters that have been used in the previous cryptographic operation process), and then uses k r , G_k r or g_k r and performing update calculation on one or more groups of parameters selected from the parameter pool, and finally using the result of the update calculation to replace a group of parameters in the parameter pool (the replaced group of parameters does not necessarily participate in the update calculation);

[0055] For the update calculation of the multiplier in the parameter pool (i.e. for a certain k i The calculation performed by the update of G) only involves the addition operation of the additive group element and / or the calculation of the multiplication operation of the additive group element with a small amount of calculation (that is, the integer multiplier is small); the calculation of the multiplication operation of the additive group element with a small amount of calculation is the calculation that the parameter maintenance device can complete;

[0056] For the update calculation of the power element in the parameter pool (i.e. for a certain g^k i The calculation performed for the update of the parameter maintenance device only involves the multiplication operation of the multiplication group element and / or the calculation of the power operation of the multiplication group element with a small amount of calculation (that is, the number of integer power operations is small); the calculation of the power operation of the multiplication group element with a small amount of calculation is a calculation that can be completed by the parameter maintenance device;

[0057] The parameter update server here is a device that can perform real-time calculations of large-scale addition group element multiplication or multiplication group element power operations, such as personal computers, servers, cloud computing systems, edge computing servers, etc.

[0058] In a specific implementation, the parameter maintenance device updates the parameters in the parameter pool according to the preset update frequency or update time rule including:

[0059] At fixed time intervals, or at random time intervals with specified random distribution (arrival time of random events), and after each cryptographic operation is completed (update is required).

[0060] In a specific implementation, the parameter maintenance device selects one or more groups of parameters from the parameter pool according to the pre-set rules including:

[0061] One or more sets of parameters are randomly selected from a parameter pool, and / or one or more sets of parameters that have been used in a previous cryptographic operation are selected.

[0062] In a specific implementation, the parameter maintenance device uses k r , G_k r or g_k r And one way to update the calculation of one or more sets of parameters selected from the parameter pool is as follows (not all possible ways are implied):

[0063] Let k r , G_k r or g_k r The parameters selected from the parameter pool constitute p groups of parameters, p>1, where the p integer parameters are represented by r 1 ,r 2 ,…,r p , and r 1 ,r 2 ,…,r p The corresponding digital multipliers are represented as G_r 1 ,G_r 2 ,…,G_r p , or 1 ,r 2 ,…,r p The corresponding power elements are represented as g_r 1 ,g_r 2 ,…,g_r p ;

[0064] Randomly select p positive integers c 1 ,c 2 ,…,c p , and make c 1 +c 2 +…+c p ≤L, where L is a pre-set integer;

[0065] Calculate u = (c 1 r 1 +c2 r 2 +…+c p r p )mod n,

[0066] G_u=c 1 G_r 1 +c 2 G_r 2 +…+c p G_r p ,

[0067] or g_u=(g_r 1 ^c 1 )(g_r 2 ^c 2 )…(g_r p ^c p );

[0068] Then, u is used as the value of the new integer parameter, G_u is used as the multiplier in the additive group corresponding to the new integer parameter u, or g_u is used as the power element in the multiplicative group corresponding to the new integer parameter u, so as to update the parameters selected in the parameter pool that need to be updated.

[0069] In a specific implementation, p in the update calculation of u, G_u or g_u described above is a fixed integer or a non-fixed integer; if p is a non-fixed integer, then p is an integer randomly selected within a specified range, or an integer that changes or is selected according to a predetermined rule.

[0070] In the specific implementation, the selection principle of L in the update calculation of u, G_u or g_u is to make the integer parameter k u and the corresponding G_k u or g_k u The calculations performed can be completed within the expected or specified time (that is, when the amount of calculation is the largest, the calculation can be completed within the expected or specified time).

[0071] In a specific implementation, in the above-mentioned update calculation of u, G_u or g_u, if L = pq (p multiplied by q), where p and q are integers, the first party randomly selects p positive integers c 1 ,c 2 ,…,c p , and make c 1 +c 2 +…+c p One way to ≤ L is as follows (not all possible ways):

[0072] Randomly select p integers c in [1,q] 1 ,c 2,…,c p .

[0073] In a specific implementation, the parameter maintenance device allows for random selection of multiple integers within [1, n-1] at one time, and performs an update operation on each selected integer according to the parameter pool update method.

[0074] In a specific implementation, the frequency of parameter update operations and update calculations is related to the relevant cryptographic operation security requirements and the computing power of the parameter maintenance device. If the cryptographic operation security requirements are high and the computing power of the parameter maintenance device is high, the update operation frequency can be high, and the update probability p r can be large, and the frequency of updating the calculation is correspondingly high (p r This determines the frequency of actual update calculation and update replacement).

[0075] In a specific implementation, if the parameter maintenance device updates the parameters in the parameter pool according to a preset update frequency or update time rule at a random time interval with a specified random distribution, the arrival or occurrence time of a random event can be simulated.

[0076] In a specific implementation, the parameter maintenance device is based on the set probability p r Determine whether you need to use k r , G_k r or g_k r The parameters in the parameter pool can be updated by simulating a probabilistic system containing only two events, where the probability of one event occurring is p r , corresponding to the need for update, the probability of another event occurring is 1-p r , no corresponding update is required.

[0077] On the basis of the parameter pool updating method of the present invention, a corresponding parameter pool updating system can be constructed and implemented, the system comprising a parameter maintenance device and a parameter updating server, wherein the parameter maintenance device is a device that cannot or does not perform real-time calculations of addition group element multiplication or multiplication group element power operations with a large amount of calculation (such as a device with limited resources and / or weak computing power), and the parameter updating server is a device that can perform real-time calculations of addition group element multiplication or multiplication group element power operations with a large amount of calculation (such as a personal computer, server, cloud computing system, edge computing server, etc.); the parameter maintenance device and the parameter updating server update the parameters in the parameter pool maintained by the parameter maintenance device by implementing the parameter pool updating method.

[0078] Other specific technical implementations not described are well known and self-evident to technicians in the relevant fields.

Claims

1. A method for updating a parameter pool, characterized in that: The method involves an additive group or a multiplicative group of order n, which is a prime number; The method involves a parameter maintenance device and a parameter update server; the parameter maintenance device is a device that cannot or does not expect to perform real-time calculations of addition group element multiplication or multiplication group element power operations with a large amount of calculation, while the parameter update server is a device that can perform real-time calculations of addition group element multiplication or multiplication group element power operations with a large amount of calculation; The parameter maintenance device maintains a parameter pool, which contains m confidential integers k1, k2, ..., k in the interval [1, n-1]. m , and the corresponding group elements k1G, k2G, …, k m G, that is, k1, k2, …, k m The result of multiplication with G, where G is an element of the additive group or has a corresponding element g^k1, g^k2, ..., g^k in the multiplicative group m , that is, k1, k2, …, k m The results of the power operation on g, where g is an element of the multiplication group and ^ represents the power operation; k1,k2,…,k m is called an integer parameter, and the group elements k1G, k2G, …, k m G is called the integer parameter k1, k2, ..., k m The corresponding number of multipliers, group elements g^k1, g^k2, ..., g^k m are called integer parameters k1, k2, …, k m The corresponding power element; k1G,k2G,…,k m G is represented by G_k1, G_k2, …, G_k m ; g^k1, g^k2, …, g^k m Respectively denoted as g_k1, g_k2, …, g_k m ; A k i and the corresponding k i G or g^k i is called a set of parameters, i = 1,…,m; The parameter maintenance device updates the parameters in the parameter pool according to the preset update frequency or update time rule as follows: The parameter maintenance device randomly selects an integer k in [1,n-1] r , k r Submit to the parameter update server; Parameter update server calculates G_k r =k r G or g_k r =g^k r , G_k r or g_k r Return to the parameter maintenance device; The parameter maintenance device is based on the set probability p r Determine whether you need to use k r , G_k r or g_k r Update the parameters in the parameter pool; If you need to use k r , G_k r or g_k r To update the parameters in the parameter pool, the parameter maintenance device uses k as follows r , G_k r or g_k r Update the parameters: The parameter maintenance device selects one or more sets of parameters from the parameter pool according to the pre-set rules, and then uses k r , G_k r or g_k r and performing update calculation on one or more groups of parameters selected from the parameter pool, and finally replacing a group of parameters in the parameter pool with the result obtained by the update calculation; The update calculation of the multiplication element in the parameter pool only involves the addition operation of the addition group element and / or the calculation of the multiplication operation of the addition group element with a small amount of calculation; the calculation of the multiplication operation of the addition group element with a small amount of calculation is a calculation that can be completed by the parameter maintenance device; The update calculation of the power element in the parameter pool only involves the multiplication operation of the multiplication group element and / or the calculation of the power operation of the multiplication group element with a small amount of calculation; the calculation of the power operation of the multiplication group element with a small amount of calculation is a calculation that can be completed by the parameter maintenance device.

2. The method for updating the parameter pool according to claim 1, characterized in that: The parameter maintenance device updates the parameters in the parameter pool according to the preset update frequency or update time rule including: At fixed time intervals, or at random time intervals with specified random distribution, and after each cryptographic operation is completed.

3. The method for updating the parameter pool according to claim 1, characterized in that: The parameter maintenance device selects one or more sets of parameters from the parameter pool according to the pre-set rules including: One or more sets of parameters are randomly selected from a parameter pool, and / or one or more sets of parameters that have been used in a previous cryptographic operation are selected.

4. The method for updating the parameter pool according to claim 1, characterized in that: The parameter maintenance device uses k r , G_k r or g_k r And one way to update the calculation of one or more sets of parameters selected from the parameter pool is as follows: Let k r , G_k r or g_k r The parameters selected from the parameter pool constitute p groups of parameters, p>1, where the p integer parameters are represented by r1, r2, …, r p , and r1,r2,…,r p The corresponding multipliers are represented as G_r1, G_r2,…, G_r p , or r1,r2,…,r p The corresponding power elements are represented as g_r1, g_r2, …, g_r p ; Randomly select p positive integers c1, c2, ..., c p , and such that c1+c2+…+c p ≤L, where L is a pre-set integer; Calculate u = (c1r1 + c2r2 + ... + c p r p )mod n, G_u=c1G_r1+c2G_r2+…+c p G_r p , or g_u=(g_r1^c1)(g_r2^c2)…(g_r p ^c p ); Then, u is used as the value of the new integer parameter, G_u is used as the multiplier in the additive group corresponding to the new integer parameter u, or g_u is used as the power element in the multiplicative group corresponding to the new integer parameter u, so as to update the parameters selected in the parameter pool that need to be updated.

5. The method for updating the parameter pool according to claim 4, characterized in that: p is a fixed integer or a non-fixed integer; if p is a non-fixed integer, then p is an integer randomly selected within a specified range, or an integer that changes or is selected according to a predetermined rule.

6. The method for updating the parameter pool according to claim 4, characterized in that: The principle of selecting L is to make the integer parameter k u and the corresponding G_k u or g_k u The calculations performed can be completed within the expected or specified time.

7. The method for updating the parameter pool according to claim 6, characterized in that: If L = pq, where p and q are integers, the first party randomly selects p positive integers c1, c2, ..., c p , and such that c1+c2+…+c p One way to ≤L is as follows: Randomly select p integers c1, c2, ..., c in [1, q] p .

8. The method for updating the parameter pool according to any one of claims 1 to 7, characterized in that: The parameter maintenance device allows to randomly select multiple integers in [1, n-1] at one time, and performs an update operation on each selected integer according to the parameter pool update method.

9. A system for updating a parameter pool based on the parameter pool updating method according to claim 8, characterized in that: The system includes a parameter maintenance device and a parameter update server, wherein the parameter maintenance device is a device that cannot or does not expect to perform real-time calculations of addition group element multiplication or multiplication group element power operations with a large amount of calculation, and the parameter update server is a device that can perform real-time calculations of addition group element multiplication or multiplication group element power operations with a large amount of calculation; the parameter maintenance device maintains the parameter pool and updates the parameters in the parameter pool according to the parameter pool update method.