Key determination method and device, equipment, medium and product
By obtaining the public key polynomial from the center of the secret tube and building the target key polynomial, and determining the shared key in combination with the opponent's identification matrix, the problem of large calculation and low efficiency of key determination in the prior art is solved, and a more efficient key determination process is achieved.
Patent Information
- Application Number
- CN202411995745.6
- Authority / Receiving Office
- CN · China
- Patent Type
- Applications(China)
- Current Assignee / Owner
- Filing Date
- 2024-12-31
- Publication Date
- 2025-04-18
- Estimated Expiration
- 2044-12-31
AI Technical Summary
The prior art has a large amount of calculation and low efficiency in the process of key determination.
By obtaining the public key polynomial from the center of the secret tube, the target key polynomial is constructed based on the target identification matrix and the public key polynomial of the target user, the opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent's opponent
The calculation amount during key determination is reduced and the efficiency of key determination is improved.
Smart Images
Figure CN119853902A_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to encryption technology and communication technology, and in particular to a key determination method, device, equipment, medium and product. Background Art
[0002] With the development of Internet technology, how to ensure that each node in a large-scale network can securely obtain the pairwise key for communicating with other nodes is very important for fast and secure communication between nodes. In the prior art, there is a problem of large amount of calculation and low efficiency when determining the key. Summary of the invention
[0003] The present invention provides a key determination method, device, equipment, medium and product to improve the key determination efficiency.
[0004] According to one aspect of the present invention, a key determination method is provided, the method comprising:
[0005] Obtaining a public key polynomial from a key management center; wherein the public key polynomial includes a public parameter and a key factor set; the key factor set includes a first key factor, a second key factor, and a third key factor;
[0006] Constructing a target key polynomial according to the target identification matrix of the target user and the public key polynomial;
[0007] Obtain the opponent identification matrix of the opponent user;
[0008] A shared key between the target user and the counterpart user is determined according to the counterpart identification matrix and the target key polynomial.
[0009] According to another aspect of the present invention, there is provided a key determination device, the device comprising:
[0010] A public key polynomial acquisition module, used to acquire a public key polynomial from a key management center; wherein the public key polynomial includes a public parameter and a key factor set; the key factor set includes a first key factor, a second key factor and a third key factor;
[0011] A target key polynomial construction module, used to construct a target key polynomial according to a target identification matrix of a target user and the public key polynomial;
[0012] A counterpart identification matrix acquisition module, used to acquire a counterpart identification matrix of a counterpart user;
[0013] The shared key determination module is used to determine the shared key between the target user and the counterpart user according to the counterpart identification matrix and the target key polynomial.
[0014] According to another aspect of the present invention, an electronic device is provided, the electronic device comprising:
[0015] at least one processor; and
[0016] a memory communicatively connected to the at least one processor; wherein,
[0017] The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can execute the key determination method described in any embodiment of the present invention.
[0018] According to another aspect of the present invention, a computer-readable storage medium is provided, wherein the computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the key determination method described in any embodiment of the present invention when executed.
[0019] According to another aspect of the present invention, a computer program product is provided. The computer program product comprises a computer program. When the computer program is executed by a processor, the key determination method according to any embodiment of the present invention is implemented.
[0020] The technical solution of the embodiment of the present invention obtains a public key polynomial from a key management center; wherein the public key polynomial includes public parameters and a key factor set; the key factor set includes a first key factor, a second key factor, and a third key factor, and then constructs a target key polynomial based on the target identification matrix of the target user and the public key polynomial, and then obtains the other party identification matrix of the other party user, and finally determines the shared key between the target user and the other party user based on the other party identification matrix and the target key polynomial. The above technical solution determines the shared key by matrixing the user identification, which can reduce the amount of calculation when determining the key, thereby improving the efficiency of key determination.
[0021] It should be understood that the contents described in this section are not intended to identify the key or important features of the embodiments of the present invention, nor are they intended to limit the scope of the present invention. Other features of the present invention will become easily understood through the following description. BRIEF DESCRIPTION OF THE DRAWINGS
[0022] In order to more clearly illustrate the technical solutions in the embodiments of the present invention, the drawings required for use in the description of the embodiments will be briefly introduced below. Obviously, the drawings described below are only some embodiments of the present invention. For ordinary technicians in this field, other drawings can be obtained based on these drawings without creative work.
[0023] Figure 1is a flow chart of a key determination method provided according to an embodiment of the present invention;
[0024] Figure 2 is a flow chart of a key determination method provided according to an embodiment of the present invention;
[0025] Figure 3 is a structural schematic diagram of a key determination device provided according to an embodiment of the present invention;
[0026] Figure 4 It is a structural schematic diagram of an electronic device for implementing the key determination method according to an embodiment of the present invention. DETAILED DESCRIPTION
[0027] In order to enable those skilled in the art to better understand the scheme of the present invention, the technical scheme in the embodiments of the present invention will be clearly and completely described below in conjunction with the drawings in the embodiments of the present invention. Obviously, the described embodiments are only part of the embodiments of the present invention, not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by ordinary technicians in this field without creative work should fall within the scope of protection of the present invention.
[0028] It should be noted that the terms "first", "second", etc. in the specification and claims of the present invention and the above-mentioned drawings are used to distinguish similar objects, and are not necessarily used to describe a specific order or sequence. It should be understood that the data used in this way can be interchanged where appropriate, so that the embodiments of the present invention described herein can be implemented in an order other than those illustrated or described herein. In addition, the terms "including" and "having" and any variations thereof are intended to cover non-exclusive inclusions, for example, a process, method, system, product or device that includes a series of steps or units is not necessarily limited to those steps or units that are clearly listed, but may include other steps or units that are not clearly listed or inherent to these processes, methods, products or devices.
[0029] In addition, it should be noted that the collection, storage, use, processing, transmission, provision and disclosure of user identification and other related data involved in the technical solution of the present invention are in compliance with the provisions of relevant laws and regulations and do not violate public order and good morals.
[0030] Figure 1 1 is a flowchart of a key determination method provided according to an embodiment of the present invention. This embodiment is applicable to the situation of how to quickly and securely communicate between nodes in a large-scale network. The method can be executed by a key determination device, which can be implemented in the form of hardware and / or software. The device can be configured in an electronic device that carries a key determination function, such as a server. Figure 1As shown, the key determination method of this embodiment may include:
[0031] S110. Obtain a public key polynomial from a key management center; wherein the public key polynomial includes a public parameter and a key factor set.
[0032] In summary, in this embodiment, the key center is used to determine the key function and distribute the public key polynomial to each node user in the network. It should be noted that if shared communication is performed between two node users, the public key polynomial is a binary quadratic polynomial. Among them, the public key polynomial is used for each node user to determine the shared key. The key factor set includes each coefficient in the public key polynomial, including the first key factor, the second key factor and the third key factor. The first key factor, the second key factor and the third key factor are randomly determined natural numbers, which can be the same or different; the key factor set is open to the two node users who share the communication. The public parameter is a prime number and is open to each node user in the network.
[0033] Specifically, the key management center sends the public key polynomial of the shared user to the corresponding user; correspondingly, for each target user, the public key polynomial can be obtained from the key management center.
[0034] S120: Construct a target key polynomial according to the target identification matrix of the target user and the public key polynomial.
[0035] In this embodiment, the target user refers to a user of any network node in the communication network. The so-called target identification matrix refers to an identification matrix obtained by sparse matrix processing of the target user identification of the target user; optionally, a triple node can be used to store non-zero elements in the target identification matrix, which can save storage space. It should be noted that the matrix size of the target identification matrix is determined by the target user identification of the target user and the number of users of the other party. Among them, the other party user refers to the user of other network nodes in the network that communicate with the target user.
[0036] The so-called target key polynomial refers to a polynomial used to determine a shared key based on a user identifier of the other party's user, and is a quadratic polynomial.
[0037] Specifically, the target identification matrix of the target user is substituted into the public key polynomial to perform an independent variable substitution to obtain the target key polynomial.
[0038] S130: Obtain a counterpart identification matrix of the counterpart user.
[0039] Specifically, when secure communication with a counterpart user is required, a counterpart identification matrix sent by the counterpart user is obtained.
[0040] S140: Determine a shared key between the target user and the other user according to the other party identification matrix and the target key polynomial.
[0041] The shared key is used for encrypted communication between the target user and the other user.
[0042] Specifically, the other party identification matrix may be substituted into the target key polynomial for operation to obtain a shared key between the target user and the other party user.
[0043] The technical solution of the embodiment of the present invention obtains a public key polynomial from a key management center; wherein the public key polynomial includes public parameters and a key factor set; the key factor set includes a first key factor, a second key factor, and a third key factor, and then constructs a target key polynomial based on the target identification matrix of the target user and the public key polynomial, and then obtains the other party identification matrix of the other party user, and finally determines the shared key between the target user and the other party user based on the other party identification matrix and the target key polynomial. The above technical solution determines the shared key by matrixing the user identification, which can reduce the amount of calculation when determining the key, thereby improving the efficiency of key determination.
[0044] Figure 2 is a flow chart of a key determination method provided according to an embodiment of the present invention. Based on the above embodiment, this embodiment further optimizes "constructing a target key polynomial according to the target identification matrix and the public key polynomial of the target user" and provides an optional implementation scheme. Figure 2 As shown, the key determination method of this embodiment may include:
[0045] S210. Obtain a public key polynomial from a key management center; wherein the public key polynomial includes a public parameter and a key factor set.
[0046] The key factor set includes a first key factor, a second key factor and a third key factor.
[0047] Specifically, a public key polynomial such as f(x, y) = (a+b(x+y)+cxy) mod p can be obtained from the key management center; where a, b, c are the first key factor, the second key factor and the third key factor respectively; and p is a public parameter.
[0048] S220 , mapping the target user identifier of the target user to a sparse matrix to obtain a target identifier matrix.
[0049] Specifically, the target user identification of the target user is mapped to a sparse matrix to obtain a target identification matrix. For example, the target identification matrix is r U .
[0050] S230: Construct a candidate key polynomial according to the target identification matrix and the public key polynomial.
[0051] In this embodiment, the candidate key polynomial refers to the key polynomial of the target user, that is, the polynomial that introduces the target identification matrix. For example, the candidate key polynomial is g U (x) = f(x, r U )mod p.
[0052] S240: Perform linear transformation on the candidate key polynomial to obtain a target key polynomial.
[0053] Specifically, it includes: constructing a first key coefficient according to the first key factor, the second key factor, the public parameter and the target identification matrix; constructing a second key coefficient according to the second key factor, the third key factor, the public parameter and the target identification matrix; constructing a target key polynomial according to the first key coefficient, the second key coefficient and the identification of the other party to be obtained. Specifically, it can be determined as follows: for g U (x) is transformed to obtain a linear polynomial, g I (x) = a U +b U x, where a U =a+br U mod p,b Y =b+cr U mod p; where a U is the first key coefficient, b U is the second key coefficient, and x is the identifier of the other party to be obtained.
[0054] S250: Obtain a counterpart identification matrix of the counterpart user.
[0055] Get the other party's identification matrix r V .
[0056] S260: Determine a shared key between the target user and the other user according to the other party identification matrix and the target key polynomial.
[0057] Specifically, the other party identification matrix is substituted into the target key polynomial to replace the other party identification to be obtained for calculation, and the shared key between the target user and the other party user is obtained, that is, the shared key KB=g U (r V )=a U +b U r V .
[0058] The technical solution provided by the embodiment of the present invention obtains a public key polynomial from a key management center; wherein the public key polynomial includes a public parameter and a key factor set, and then maps the target user identity of the target user to a sparse matrix to obtain a target identity matrix, and constructs a candidate key polynomial based on the target identity matrix and the public key polynomial, and linearly transforms the candidate key polynomial to obtain a target key polynomial, and then obtains the other party identity matrix of the other party user, and determines the shared key between the target user and the other party user based on the other party identity matrix and the target key polynomial. The above technical solution obtains the shared key between users through a sparse matrix, which can reduce the number of operations and improve the efficiency of key determination.
[0059] Figure 3 1 is a schematic diagram of the structure of a key determination device provided according to an embodiment of the present invention. This embodiment is applicable to the situation of how to quickly and securely communicate between nodes in a large-scale network. The device can be implemented in the form of hardware and / or software. The device can be configured in an electronic device that carries a key determination function, such as a server. Figure 3 As shown, the key determination device of this embodiment may include:
[0060] The public key polynomial acquisition module 310 is used to acquire the public key polynomial from the key management center; wherein the public key polynomial includes public parameters and a key factor set; the key factor set includes a first key factor, a second key factor and a third key factor;
[0061] A target key polynomial construction module 320 is used to construct a target key polynomial according to a target identification matrix and a public key polynomial of a target user;
[0062] The other party identification matrix acquisition module 330 is used to obtain the other party identification matrix of the other party user;
[0063] The shared key determination module 340 is used to determine the shared key between the target user and the counterpart user according to the counterpart identification matrix and the target key polynomial.
[0064] The technical solution of the embodiment of the present invention obtains a public key polynomial from a key management center; wherein the public key polynomial includes public parameters and a key factor set; the key factor set includes a first key factor, a second key factor, and a third key factor, and then constructs a target key polynomial based on the target identification matrix of the target user and the public key polynomial, and then obtains the other party identification matrix of the other party user, and finally determines the shared key between the target user and the other party user based on the other party identification matrix and the target key polynomial. The above technical solution determines the shared key by matrixing the user identification, which can reduce the amount of calculation when determining the key, thereby improving the efficiency of key determination.
[0065] Optionally, the target key polynomial construction module 320 includes:
[0066] A target identification matrix acquisition unit is used to map the target user identification of the target user to a sparse matrix to obtain a target identification matrix;
[0067] A candidate key polynomial construction unit, used to construct a candidate key polynomial according to a target identification matrix and a public key polynomial;
[0068] The target key polynomial construction unit is used to perform linear transformation on the candidate key polynomial to obtain the target key polynomial.
[0069] Optionally, the target key polynomial construction unit is specifically used for:
[0070] constructing a first key coefficient according to the first key factor, the second key factor, the public parameter and the target identification matrix;
[0071] constructing a second key coefficient according to the second key factor, the third key factor, the public parameter and the target identification matrix;
[0072] A target key polynomial is constructed according to the first key coefficient, the second key coefficient and the other party identifier to be obtained.
[0073] Optionally, the shared key is used for encrypted communication between the target user and the other user.
[0074] Optionally, a triplet node is used to store non-zero elements in the target identification matrix.
[0075] Optionally, the matrix size of the target identification matrix is determined by the target user identification of the target user and the number of users of the other party.
[0076] The key determination device provided in the embodiment of the present invention can execute the key determination method provided in any embodiment of the present invention, and has the corresponding functional modules and beneficial effects of the execution method.
[0077] According to an embodiment of the present invention, the present invention also provides an electronic device, a readable storage medium and a computer program product.
[0078] Figure 4 It is a structural schematic diagram of an electronic device for implementing the key determination method according to an embodiment of the present invention. Figure 4A schematic diagram of the structure of an electronic device 10 that can be used to implement an embodiment of the present invention is shown. The electronic device is intended to represent various forms of digital computers, such as laptop computers, desktop computers, workstations, personal digital assistants, servers, blade servers, mainframe computers, and other suitable computers. The electronic device can also represent various forms of mobile devices, such as personal digital processing, cellular phones, smart phones, wearable devices (such as helmets, glasses, watches, etc.) and other similar computing devices. The components shown herein, their connections and relationships, and their functions are merely examples and are not intended to limit the implementation of the present invention described and / or required herein.
[0079] like Figure 4 As shown, the electronic device 10 includes at least one processor 11, and a memory connected to the at least one processor 11, such as a read-only memory (ROM) 12, a random access memory (RAM) 13, etc., wherein the memory stores a computer program that can be executed by at least one processor, and the processor 11 can perform various appropriate actions and processes according to the computer program stored in the read-only memory (ROM) 12 or the computer program loaded from the storage unit 18 to the random access memory (RAM) 13. In the RAM 13, various programs and data required for the operation of the electronic device 10 can also be stored. The processor 11, the ROM 12, and the RAM 13 are connected to each other through a bus 14. An input / output (I / O) interface 15 is also connected to the bus 14.
[0080] A number of components in the electronic device 10 are connected to the I / O interface 15, including: an input unit 16, such as a keyboard, a mouse, etc.; an output unit 17, such as various types of displays, speakers, etc.; a storage unit 18, such as a disk, an optical disk, etc.; and a communication unit 19, such as a network card, a modem, a wireless communication transceiver, etc. The communication unit 19 allows the electronic device 10 to exchange information / data with other devices through a computer network such as the Internet and / or various telecommunication networks.
[0081] The processor 11 may be a variety of general and / or special processing components with processing and computing capabilities. Some examples of the processor 11 include, but are not limited to, a central processing unit (CPU), a graphics processing unit (GPU), various dedicated artificial intelligence (AI) computing chips, various processors running machine learning model algorithms, a digital signal processor (DSP), and any appropriate processor, controller, microcontroller, etc. The processor 11 performs the various methods and processes described above, such as a key determination method.
[0082] In some embodiments, the key determination method may be implemented as a computer program, which is tangibly contained in a computer-readable storage medium, such as a storage unit 18. In some embodiments, part or all of the computer program may be loaded and / or installed on the electronic device 10 via the ROM 12 and / or the communication unit 19. When the computer program is loaded into the RAM 13 and executed by the processor 11, one or more steps of the key determination method described above may be performed. Alternatively, in other embodiments, the processor 11 may be configured to perform the key determination method in any other appropriate manner (e.g., by means of firmware).
[0083] Various implementations of the systems and techniques described above herein can be implemented in digital electronic circuit systems, integrated circuit systems, field programmable gate arrays (FPGAs), application specific integrated circuits (ASICs), application specific standard products (ASSPs), systems on chips (SOCs), load programmable logic devices (CPLDs), computer hardware, firmware, software, and / or combinations thereof. These various implementations can include: being implemented in one or more computer programs that can be executed and / or interpreted on a programmable system including at least one programmable processor, which can be a special purpose or general purpose programmable processor that can receive data and instructions from a storage system, at least one input device, and at least one output device, and transmit data and instructions to the storage system, the at least one input device, and the at least one output device.
[0084] Computer programs for implementing the methods of the present invention may be written in any combination of one or more programming languages. These computer programs may be provided to a processor of a general-purpose computer, a special-purpose computer, or other programmable data processing device, so that when the computer program is executed by the processor, the functions / operations specified in the flow chart and / or block diagram are implemented. The computer program may be executed entirely on the machine, partially on the machine, partially on the machine and partially on a remote machine as a stand-alone software package, or entirely on a remote machine or server.
[0085] In the context of the present invention, a computer-readable storage medium may be a tangible medium that may contain or store a computer program for use by or in combination with an instruction execution system, device or equipment. A computer-readable storage medium may include, but is not limited to, electronic, magnetic, optical, electromagnetic, infrared, or semiconductor systems, devices or equipment, or any suitable combination of the foregoing. Alternatively, a computer-readable storage medium may be a machine-readable signal medium. A more specific example of a machine-readable storage medium may include an electrical connection based on one or more lines, a portable computer disk, a hard disk, a random access memory (RAM), a read-only memory (ROM), an erasable programmable read-only memory (EPROM or flash memory), an optical fiber, a portable compact disk read-only memory (CD-ROM), an optical storage device, a magnetic storage device, or any suitable combination of the foregoing.
[0086] To provide interaction with a user, the systems and techniques described herein may be implemented on an electronic device having: a display device (e.g., a CRT (cathode ray tube) or LCD (liquid crystal display) monitor) for displaying information to the user; and a keyboard and a pointing device (e.g., a mouse or trackball) through which the user can provide input to the electronic device. Other types of devices may also be used to provide interaction with the user; for example, the feedback provided to the user may be any form of sensory feedback (e.g., visual feedback, auditory feedback, or tactile feedback); and input from the user may be received in any form (including acoustic input, voice input, or tactile input).
[0087] The systems and techniques described herein may be implemented in a computing system that includes backend components (e.g., as a data server), or a computing system that includes middleware components (e.g., an application server), or a computing system that includes frontend components (e.g., a user computer with a graphical user interface or a web browser through which a user can interact with implementations of the systems and techniques described herein), or a computing system that includes any combination of such backend components, middleware components, or frontend components. The components of the system may be interconnected by any form or medium of digital data communication (e.g., a communication network). Examples of communication networks include: a local area network (LAN), a wide area network (WAN), a blockchain network, and the Internet.
[0088] A computing system may include a client and a server. The client and the server are generally remote from each other and usually interact through a communication network. The client and server relationship is generated by computer programs running on the corresponding computers and having a client-server relationship with each other. The server may be a cloud server, also known as a cloud computing server or cloud host, which is a host product in the cloud computing service system to solve the defects of difficult management and weak business scalability in traditional physical hosts and VPS services.
[0089] It should be understood that the various forms of processes shown above can be used to reorder, add or delete steps. For example, the steps described in the present invention can be executed in parallel, sequentially or in different orders, as long as the desired results of the technical solution of the present invention can be achieved, and this document does not limit this.
[0090] The above specific implementations do not constitute a limitation on the protection scope of the present invention. It should be understood by those skilled in the art that various modifications, combinations, sub-combinations and substitutions can be made according to design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention should be included in the protection scope of the present invention.
Claims
1. A key determination method, characterized in that: include: Obtaining a public key polynomial from a key management center; wherein the public key polynomial includes a public parameter and a key factor set; The key factor set includes a first key factor, a second key factor and a third key factor; Constructing a target key polynomial according to the target identification matrix of the target user and the public key polynomial; Obtain the opponent identification matrix of the opponent user; A shared key between the target user and the counterpart user is determined according to the counterpart identification matrix and the target key polynomial.
2. The method according to claim 1, characterized in that Constructing a target key polynomial according to the target identification matrix of the target user and the public key polynomial, including: Mapping the target user identification of the target user to a sparse matrix to obtain a target identification matrix; constructing a candidate key polynomial according to the target identification matrix and the public key polynomial; Performing linear transformation on the candidate key polynomial to obtain a target key polynomial.
3. The method according to claim 2, characterized in that Performing a linear transformation on the candidate key polynomial to obtain a target key polynomial includes: constructing a first key coefficient according to the first key factor, the second key factor, the public parameter and the target identification matrix; constructing a second key coefficient according to the second key factor, the third key factor, the public parameter and the target identification matrix; A target key polynomial is constructed according to the first key coefficient, the second key coefficient and the other party identifier to be obtained.
4. The method according to any one of claims 1 to 3, characterized in that The shared key is used for encrypted communication between the target user and the counterpart user.
5. The method according to any one of claims 1 to 3, characterized in that: A triplet node is used to store non-zero elements in the target identification matrix.
6. The method according to any one of claims 1 to 3, characterized in that The matrix size of the target identification matrix is determined by the target user identification of the target user and the number of the counterpart users.
7. A key determination device, characterized in that: include: A public key polynomial acquisition module, used to acquire a public key polynomial from a key management center; wherein the public key polynomial includes a public parameter and a key factor set; the key factor set includes a first key factor, a second key factor and a third key factor; A target key polynomial construction module, used to construct a target key polynomial according to a target identification matrix of a target user and the public key polynomial; A counterpart identification matrix acquisition module, used to acquire a counterpart identification matrix of a counterpart user; The shared key determination module is used to determine the shared key between the target user and the counterpart user according to the counterpart identification matrix and the target key polynomial.
8. An electronic device, characterized in that: The electronic device comprises: at least one processor; and a memory communicatively connected to the at least one processor; wherein, The memory stores a computer program executable by the at least one processor, and the computer program is executed by the at least one processor so that the at least one processor can perform the key determination method according to any one of claims 1 to 6.
9. A computer-readable storage medium, characterized in that: The computer-readable storage medium stores computer instructions, and the computer instructions are used to enable a processor to implement the key determination method according to any one of claims 1 to 6 when executed.
10. A computer program product, characterized in that The computer program product comprises a computer program, which, when executed by a processor, implements the key determination method according to any one of claims 1 to 6.
Citation Information
Patent Citations
Certificateless key negotiation method, system, device and medium
CN117394995A
Message storage and transfer system
US20130246787A1