Information authentication method, device and system

By extracting and comparing the extremely linear irrelevant groups in the encrypted data of the authentication service provider and the authentication initiator, the security and efficiency problems in cross-border information transmission are solved, and inadvertent transmission and accurate verification are achieved, ensuring information security.

CN118965376APending Publication Date: 2024-11-15BEIJING WODONG TIANJUN INFORMATION TECH CO LTD +1
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202310545117.7
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2023-05-15
Publication Date
2024-11-15

AI Technical Summary

Technical Problem

The prior art has problems in cross-border information transmission with low computing power of hidden channels, vulnerability to attacks on blockchain data sharing, and poor concealment of steganography technology, making it difficult to ensure information security and efficiency.

Method used

By obtaining the encrypted data of the authentication service provider and the authentication initiator, extremely linear irrelevant groups are extracted, and the authentication passability is judged based on their similarity, and the inadvertent pseudo-random function and hash function are used for encryption to achieve inadvertent transmission and security of information. Query.

Benefits of technology

It improves the security and efficiency of information query, avoids information leakage, and ensures the security and accuracy of information transmission without relying on separate channels or blockchain technology.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN118965376A_ABST
    Figure CN118965376A_ABST
Patent Text Reader

Abstract

The invention discloses an information authentication method, device and system, and relates to the technical field of information security. A specific embodiment of the method comprises the following steps: acquiring service party encrypted data of an authentication service party, and extracting a first maximum linear independent group from the service party encrypted data; the service party encrypted data is obtained after the authentication service party encrypts service party privacy information; obtaining a second maximum linear independence group which is obtained by the following steps: encrypting initiator privacy information by an authentication initiator to obtain initiator encrypted data, and merging the initiator encrypted data and the service party encrypted data to obtain a second maximum linear independence group; then extracting the second maximum linear independent group from the merged data; and determining whether the authentication initiator passes the authentication or not according to a judgment result of whether the first maximum linear independent group and the second maximum linear independent group are the same or not. According to the embodiment, the security and efficiency of information query can be improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The present invention relates to the field of information security technology, and in particular to a method, device and system for information authentication. Background Art

[0002] Multinational companies usually have branches in multiple countries or regions around the world. Most multinational companies will uniformly manage the employee information of their global branches, which faces the data compliance issue of cross-border transmission of employee information from different countries. In order to achieve the secure transmission of overseas data, the following methods are currently used: (1) Use covert channel technology to create a new channel in the public channel for data transmission; (2) Decentralization based on blockchain technology is achieved, which does not rely on specific central nodes to process and store data, thus avoiding the risk of data leakage from centralized servers; (3) Use steganography technology to ensure the secure transmission of confidential information, encode or encrypt the secret information to hide it in other carriers (such as text, images, audio, video, etc.), and transmit the carrier carrying the secret information to achieve the transmission of the secret information.

[0003] In the process of implementing the present invention, the inventors found that there are at least the following problems in the prior art:

[0004] The method of using a dedicated channel has low covert channel computing power and small embedding capacity. Once a large amount of information is embedded, it is easy to be discovered and identified, and is greatly affected by network delays. Data sharing based on blockchain technology enables data to be recorded and stored synchronously on all user sides, which is prone to different forms of attacks at the network layer, transaction layer, and application layer, resulting in privacy data leakage. The greater the proportion of embedded secret information in steganography technology, the worse the concealment. Experimental data show that when the hidden data capacity is increased to more than 28.1%, the overall concealment effect will be greatly reduced, and the transmission of large data will easily cause greater pressure on the bandwidth. Summary of the invention

[0005] In view of this, embodiments of the present invention provide a method, device and system for information authentication, which can solve at least part of the above problems and improve the security and efficiency of information query.

[0006] To achieve the above object, according to a first aspect of an embodiment of the present invention, a method for information authentication is provided, comprising:

[0007] Obtaining encrypted data of the authentication service provider, and extracting a first maximal linearly independent group from the encrypted data of the authentication service provider; the encrypted data of the authentication service provider is obtained by encrypting the private information of the authentication service provider;

[0008] Obtaining a second maximal linearly independent group; the second maximal linearly independent group is obtained by: the authentication initiator encrypts the initiator's private information to obtain initiator encrypted data, merges the initiator encrypted data with the service provider encrypted data, and then extracts the second maximal linearly independent group from the merged data;

[0009] Whether the authentication initiator is authenticated is determined based on a judgment result of whether the first maximal linear independent group is the same as the second maximal linear independent group.

[0010] Optionally, the encryption processing includes: encrypting the private information using a pseudo-random function negotiated between the authentication initiator and the authentication service provider.

[0011] Optionally, the encryption processing further includes: before encrypting the private information using the pseudo-random function negotiated by the authentication initiator and the authentication service provider, mapping the private information using the first hash function negotiated by the authentication initiator and the authentication service provider.

[0012] Optionally, the authentication service provider encrypts the service provider's private information, further comprising: after the authentication service provider encrypts the private information using a pseudo-random function negotiated between the authentication initiator and the authentication service provider, mapping the encrypted data using a random string determined by the authentication initiator.

[0013] Optionally, the method further comprises:

[0014] Before extracting the first maximal linearly independent group from the service party encrypted data, mapping the service party encrypted data using a second hash function negotiated between the authentication initiator and the authentication service party;

[0015] Before extracting the second maximal linearly independent group from the merged data, the merged data is mapped using a second Hash function negotiated between the authentication initiator and the authentication service provider.

[0016] Optionally, the random character string is generated by the authentication initiator according to the length of the random character string negotiated between the authentication initiator and the authentication service provider when the authentication initiator initiates an authentication request.

[0017] According to a second aspect of an embodiment of the present invention, there is provided an information authentication device, which is applied to an authentication service provider or an authentication initiator, and includes:

[0018] A first acquisition module is used to acquire encrypted data of a service provider of an authentication service provider, and to extract a first maximal linearly independent group from the encrypted data of the service provider; the encrypted data of the service provider is obtained by encrypting the private information of the service provider by the authentication service provider;

[0019] A second acquisition module is configured to acquire a second maximal linearly independent group; the second maximal linearly independent group is obtained by: the authentication initiator encrypts the initiator's private information to obtain initiator encrypted data, merges the initiator encrypted data with the service provider encrypted data, and then extracts the second maximal linearly independent group from the merged data;

[0020] A result comparison module determines whether the authentication initiator is authenticated according to a judgment result of whether the first maximal linear independent group is the same as the second maximal linear independent group.

[0021] Optionally, the encryption processing includes: encrypting the private information using a pseudo-random function negotiated between the authentication initiator and the authentication service provider.

[0022] Optionally, the encryption processing further includes: before encrypting the private information using the pseudo-random function negotiated by the authentication initiator and the authentication service provider, mapping the private information using the first hash function negotiated by the authentication initiator and the authentication service provider.

[0023] Optionally, the authentication service provider encrypts the service provider's private information, further comprising: after the authentication service provider encrypts the private information using a pseudo-random function negotiated between the authentication initiator and the authentication service provider, mapping the encrypted data using a random string determined by the authentication initiator.

[0024] Optionally, the first acquisition module is further used to: before extracting the first maximal linearly independent group from the service party encrypted data, map the service party encrypted data using a second hash function negotiated between the authentication initiator and the authentication service party;

[0025] The second acquisition module is further used for: before extracting the second maximal linearly independent group from the merged data, mapping the merged data using a second hash function negotiated by the authentication initiator and the authentication service provider.

[0026] Optionally, the random character string is generated by the authentication initiator according to the length of the random character string negotiated between the authentication initiator and the authentication service provider when the authentication initiator initiates an authentication request.

[0027] According to a third aspect of an embodiment of the present invention, there is provided an information authentication system, including an authentication initiator and an authentication service provider; wherein:

[0028] The authentication service provider encrypts the service provider's private information to obtain service provider encrypted data, and extracts a first maximal linear independent group from the service provider encrypted data; the authentication service provider sends the service provider encrypted data to the authentication initiator;

[0029] The authentication initiator encrypts the initiator's private information to obtain the initiator's encrypted data, merges the initiator's encrypted data with the service party's encrypted data, and then extracts a second maximal linearly independent group from the merged data, and then sends the second maximal linearly independent group to the authentication service party;

[0030] After the authentication service provider obtains the first maximal linear independent group and the second maximal linear independent group, it determines whether the first maximal linear independent group is the same as the second maximal linear independent group, and determines whether the authentication initiator is authenticated based on the judgment result.

[0031] Optionally, the encryption processing includes: encrypting the private information using a pseudo-random function negotiated between the authentication initiator and the authentication service provider.

[0032] Optionally, the encryption processing further includes: before encrypting the private information using the pseudo-random function negotiated by the authentication initiator and the authentication service provider, mapping the private information using the first hash function negotiated by the authentication initiator and the authentication service provider.

[0033] Optionally, the authentication service provider encrypts the service provider's private information, further comprising: after the authentication service provider encrypts the private information using a pseudo-random function negotiated between the authentication initiator and the authentication service provider, mapping the encrypted data using a random string determined by the authentication initiator.

[0034] Optionally, the authentication service provider is further configured to map the service provider encrypted data using a second hash function negotiated between the authentication initiator and the authentication service provider before extracting the first maximal linearly independent group from the service provider encrypted data;

[0035] The authentication initiator is further configured to: before extracting a second maximal linearly independent group from the merged data, map the merged data using a second Hash function negotiated between the authentication initiator and the authentication service provider.

[0036] Optionally, the authentication initiator is further configured to: when the authentication initiator initiates an authentication request, generate the random string according to a random string length negotiated between the authentication initiator and the authentication service provider.

[0037] According to a fourth aspect of an embodiment of the present invention, there is provided an electronic device for information authentication, comprising: one or more processors; a storage device for storing one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors implement the method provided by the first aspect of the embodiment of the present invention.

[0038] According to a fifth aspect of an embodiment of the present invention, there is provided a computer-readable medium having a computer program stored thereon, wherein when the program is executed by a processor, the method provided in the first aspect of the embodiment of the present invention is implemented.

[0039] An embodiment of the above invention has the following advantages or beneficial effects: by enabling the authentication service provider to encrypt the service provider's privacy information to obtain the service provider's encrypted data, and enabling the authentication initiator to encrypt the initiator's privacy information to obtain the initiator's encrypted data, the information security of the authentication service provider and the authentication initiator can be improved, and the information transmission process can be avoided from being leaked; by extracting the first maximal linearly independent group from the service provider's encrypted data, and the authentication initiator merging the initiator's encrypted data and the service provider's encrypted data to obtain the second maximal linearly independent group, and determining whether the authentication initiator is authenticated based on whether the first maximal linearly independent group is the same as the second maximal linearly independent group, the inadvertent transmission of data can be achieved, and the authentication service provider cannot know which authentication initiator the authentication information comes from, thereby further ensuring information security.

[0040] The further effects of the above-mentioned non-conventional optional manner will be described below in conjunction with the specific implementation manner. BRIEF DESCRIPTION OF THE DRAWINGS

[0041] The accompanying drawings are used to better understand the present invention and do not constitute an improper limitation of the present invention.

[0042] Figure 1 It is a schematic diagram of the main process of the information authentication method according to an embodiment of the present invention;

[0043] Figure 2 It is a schematic diagram of the main flow of the information authentication method in some embodiments of the present invention;

[0044] Figure 3 It is a schematic diagram of the main flow of the information authentication method in some embodiments of the present invention;

[0045] Figure 4 It is a schematic diagram of the main flow of the information authentication method in some embodiments of the present invention;

[0046] Figure 5 is a schematic diagram of the main modules of the information authentication device according to an embodiment of the present invention;

[0047] Figure 6 is a schematic diagram of the main modules of the information authentication system according to an embodiment of the present invention;

[0048] Figure 7 is an exemplary system architecture diagram to which embodiments of the present invention may be applied;

[0049] Figure 8 It is a schematic diagram of the structure of a computer system of a terminal device or a server suitable for implementing an embodiment of the present invention. DETAILED DESCRIPTION

[0050] The following is a description of exemplary embodiments of the present invention in conjunction with the accompanying drawings, including various details of the embodiments of the present invention to facilitate understanding, which should be considered as merely exemplary. Therefore, it should be recognized by those of ordinary skill in the art that various changes and modifications may be made to the embodiments described herein without departing from the scope and spirit of the present invention. Similarly, for clarity and conciseness, the description of well-known functions and structures is omitted in the following description.

[0051] It should be noted that the collection, collection, updating, analysis, processing, use, transmission, storage and other aspects of user personal information involved in the technical solution of this disclosure are in compliance with the provisions of relevant laws and regulations, are used for legitimate purposes, and do not violate public order and good morals. Take necessary measures for user personal information to prevent illegal access to user personal information data and maintain the security of user personal information, network security and national security. For example: After collecting the user's authentication information, we will de-identify the data through technical means.

[0052] According to a first aspect of an embodiment of the present invention, a method for information authentication is provided.

[0053] Figure 1 It is a schematic diagram of the main process of the information authentication method according to an embodiment of the present invention. The information authentication method comprises: step S101, step S102 and step S103.

[0054] Step S101, obtaining service party encrypted data of an authentication service party, and extracting a first maximal linearly independent group from the service party encrypted data; the service party encrypted data is obtained by encrypting the service party's private information by the authentication service party.

[0055] The authentication service provider refers to the party that provides authentication services, such as a server. The authentication service provider stores authentication information of a large number of authenticated users, such as user accounts, passwords, personal email addresses, mobile phone numbers, etc. The user's authentication information can be stored directly or encrypted using a specific algorithm.

[0056] When the authentication service provider encrypts the service provider's private information, the encryption algorithm used can be selectively set according to the actual situation, for example, a pre-set encryption algorithm can be used for encryption. In actual application, when the authentication initiator initiates an authentication request, the authentication initiator can negotiate with the authentication service provider on the encryption processing method and related encryption parameters. The encryption processing mentioned in this embodiment can be one encryption algorithm for one encryption, or one or more encryption algorithms for multiple encryptions.

[0057] In some optional embodiments, the encryption processing includes: encrypting the private information using a pseudo-random function negotiated by the authentication initiator and the authentication service provider. A pseudo-random function (PRF) uses a deterministic algorithm to calculate a seemingly random number sequence, and "pseudo" means that it is not actually truly random. If the initial value input to the pseudo-random function is the same, then the value of the output random number is also the same. Using a pseudo-random function for encryption can, on the one hand, prevent the private information from being cracked by converting it into a seemingly random number sequence. On the other hand, if the initial value input to the pseudo-random function is the same, then the value of the output random number is also the same. Therefore, using a pseudo-random function for encryption can improve the stability of the encryption algorithm, thereby improving the accuracy of subsequent authentication results.

[0058] In order to facilitate subsequent data comparison, the data can also be converted into data that meets specific requirements during the encryption process, for example, the data can be converted into a character string of a set length through a pre-set hash mapping. Optionally, the encryption process also includes: before encrypting the private information using the pseudo-random function negotiated by the authentication initiator and the authentication service party, mapping the private information using the first hash function negotiated by the authentication initiator and the authentication service party. The first hash function of both the authentication initiator and the authentication service party is the same during the current authentication query. In actual application, the first hash function of both the authentication initiator and the authentication service party can be regularly maintained and updated. In order to maximize the security of authentication, a new first hash function can also be assigned to the authentication initiator and the authentication service party each time the authentication initiator initiates authentication, so that the first hash function used for encryption processing during authentication queries at different times is different.

[0059] In an optional embodiment, the authentication service provider encrypts the service provider's private information and further includes: after the authentication service provider encrypts the private information using the pseudo-random function negotiated between the authentication initiator and the authentication service provider, the encrypted data is mapped using the random string determined by the authentication initiator. When the encrypted data is mapped using the random string, the specific mapping strategy can be selectively set, for example, the encrypted data and the same element in the random string S are mapped to specific characters. For example, taking the email account data of the authentication account "1111@xx.com" as an example (the authentication service provider stores a large amount of data, and only one of them is used as an example here), assuming that the encrypted data obtained by encrypting the above private information using the pseudo-random function is "abcdefg1111", and the random string S transmitted to the authentication service provider when the authentication initiator initiates the authentication request is, for example, abcd, when the mapping strategy is to map the same element in the encrypted data and the random string S to "z", under this mapping strategy, the encrypted data will be mapped to "zzzzefg1111". In this embodiment, after the authentication service provider encrypts the private information using a pseudo-random function, the encrypted data is mapped using a random string determined by the authentication initiator, thereby achieving oblivious transfer (OT) of the private information.

[0060] The method for generating the random string can be selectively set, and the length of the random string can also be selectively set. Optionally, the random string is generated by the authentication initiator according to the length of the random string negotiated between the authentication initiator and the authentication service provider when the authentication initiator initiates the authentication request. Exemplarily, the authentication initiator and the authentication service provider negotiate a random string length, and when the authentication initiator initiates the authentication request, the authentication initiator generates one or more random strings according to the above random string length, and uses the random string selected by the user from the one or more random strings as the random string used to map the encrypted data during the current authentication query.

[0061] The authentication service provider stores the authentication information of a large number of authenticated users. When encrypting the private information of the authentication service provider, the private information of each authenticated user can be encrypted separately to obtain the corresponding encrypted data, and then the encrypted data corresponding to all users can be organized into a matrix form. Each row or column in the matrix corresponds to the encrypted data of one user, and the maximal linearly independent group of the matrix is ​​extracted from the data in the matrix form. For example, after the private information of each authenticated user is encrypted, data in the form of "zzzzefg1111" is obtained. The data in the form of "zzzzefg1111" corresponding to each user is used as a row of the matrix, and the data in the form of "zzzzefg1111" corresponding to all authenticated users form a matrix, and the maximal linearly independent group of the matrix is ​​extracted from the data in the matrix form.

[0062] In actual application, the authentication service provider and the authentication initiator can negotiate and agree on the parameters of PSI each time an authentication request is made, including: the first hash function, the second hash function, the pseudo-random function and the length of the random string.

[0063] Step S102, obtaining a second maximal linearly independent group; the second maximal linearly independent group is obtained in the following manner: the authentication initiator encrypts the initiator's private information to obtain the initiator's encrypted data, merges the initiator's encrypted data with the service provider's encrypted data, and then extracts the second maximal linearly independent group from the merged data.

[0064] In this embodiment, the authentication initiator encrypts its authentication information (i.e., the initiator's private information) in the same way as in step S101. The private information targeted by the encryption process is also the same type of information, such as the personal email address or account password of the authenticated user. For a detailed introduction to the encryption process, see step S101, which will not be repeated here.

[0065] When extracting the second maximal linearly independent group from the merged data, the authentication initiator may arrange each of the initiator's encrypted data and the service party's encrypted data in a row-by-row format to obtain data in a matrix form, and then extract the second maximal linearly independent group from the data in the matrix form.

[0066] Optionally, the method further includes: before extracting the first maximal linearly independent group from the service party encrypted data, mapping the service party encrypted data using the second hash function negotiated between the authentication initiator and the authentication service party; before extracting the second maximal linearly independent group from the merged data, mapping the merged data using the second hash function negotiated between the authentication initiator and the authentication service party. The second hash function of both the authentication initiator and the authentication service party is the same during the current authentication query. In actual application, the second hash function of both the authentication initiator and the authentication service party can be regularly maintained and updated. In order to maximize the security of authentication, a new second hash function can also be assigned to the authentication initiator and the authentication service party each time the authentication initiator initiates authentication, so that the second hash function used for encryption processing during authentication queries at different times is different.

[0067] Step S103: Determine whether the authentication initiator is authenticated based on a judgment result of whether the first maximal linear independent group is the same as the second maximal linear independent group.

[0068] Private Set Intersection (PSI) refers to the intersection of the data held by both parties without revealing any additional information. Here, additional information refers to any information other than the data intersection of both parties. The embodiment of the present invention adopts an encryption and communication algorithm based on an oblivious pseudo-random function (OPRF) to achieve the intersection of the privacy sets of both the authentication initiator and the authentication service provider, thereby completing the authentication information security query of the authentication initiator. When the first maximal linear independent group is the same as the second maximal linear independent group, it indicates that the privacy sets of both parties have an intersection, and the current authentication request of the authentication initiator is authenticated; when the first maximal linear independent group is different from the second maximal linear independent group, it indicates that the privacy sets of both parties do not have an intersection, and the current authentication request of the authentication initiator fails.

[0069] The embodiment of the present invention can improve the information security of the authentication service party and the authentication initiator by making the authentication service party encrypt the service party's private information to obtain the service party's encrypted data, and making the authentication initiator encrypt the initiator's private information to obtain the initiator's encrypted data, and avoid the leakage of the information transmission process; by extracting the first maximal linear independent group from the service party's encrypted data, and the authentication initiator merging the initiator's encrypted data and the service party's encrypted data to extract the second maximal linear independent group, and determining whether the authentication initiator is authenticated based on whether the first maximal linear independent group is the same as the second maximal linear independent group, the inadvertent transmission of data can be achieved, and the authentication service party cannot know which authentication initiator the authentication information comes from, further ensuring information security. The method of the embodiment of the present invention is used for information query authentication, which does not require a separate channel, does not rely on blockchain technology, and does not require an additional transmission carrier when transmitting encrypted data, and can improve the security and efficiency of information query.

[0070] Figure 2 1 is a schematic diagram of the main flow of the information authentication method in some embodiments of the present invention. In this embodiment, the information authentication method is applied to the authentication service provider, and the relevant steps are performed by the authentication service provider. Figure 2 As shown, in this embodiment, when the authentication initiator initiates an authentication request, the selected random string S is transmitted to the authentication service provider. The authentication service provider uses the first hash function H1 and the pseudo-random function F to act on each user information y1, y2, ..., y n Generate encrypted data v1, v2, ..., v n Then, according to the random string S, the encrypted data v1, v2, ..., v n The service side encrypted data is mapped to obtain the service side encrypted data, and the service side encrypted data is transmitted to the authentication initiator. The authentication service side also uses the second hash function H2 to map the service side encrypted data, and traces and extracts the first maximal linear independent group from the mapped data.

[0071] The authentication initiator uses the first hash function H1 and the pseudo-random function F to act on the initiator's private information x to generate the initiator's encrypted data. The authentication initiator merges the initiator's encrypted data with the service fee encrypted data, and then uses the second hash function H2 to map the merged data, traces and extracts the second maximal linearly independent group from the mapped data, and transmits the second maximal linearly independent group to the authentication service provider.

[0072] After the authentication service provider obtains the first maximal linear independent group and the second maximal linear independent group, it determines whether the first maximal linear independent group is the same as the second maximal linear independent group. If they are the same, an authentication success message is sent to the authentication initiator, and the authentication is successful; if they are not the same, an authentication failure message is sent to the authentication initiator, and the authentication fails. The authentication initiator receives the authentication result message sent by the authentication service provider indicating that the authentication is successful or failed.

[0073] Figure 3 1 is a schematic diagram of the main flow of the information authentication method in some embodiments of the present invention. In this embodiment, the information authentication method is applied to the authentication initiator, and the relevant steps are performed by the authentication service provider. Figure 3 As shown, in this embodiment, when the authentication initiator initiates an authentication request, the selected random string S is transmitted to the authentication service provider. The authentication service provider uses the first hash function H1 and the pseudo-random function F to act on each user information y1, y2, ..., y n Generate encrypted data v1, v2, ..., v n Then, according to the random string S, the encrypted data v1, v2, ..., v n Mapping is performed to obtain the service party's encrypted data, and the service party's encrypted data is transmitted to the authentication initiator.

[0074] The authentication initiator uses the second hash function H2 to map the service party's encrypted data, and extracts the first maximal linearly independent group from the mapped data trace. The authentication initiator uses the first hash function H1 and the pseudo-random function F to act on the initiator's private information x to generate the initiator's encrypted data. The authentication initiator merges the initiator's encrypted data and the service fee encrypted data, and then uses the second hash function H2 to map the merged data, and extracts the second maximal linearly independent group from the mapped data trace.

[0075] After the authentication initiator obtains the first maximal linear independent group and the second maximal linear independent group, it determines whether the first maximal linear independent group is the same as the second maximal linear independent group. If they are the same, an authentication success message is generated and the authentication is passed; if they are not the same, an authentication failure message is generated and the authentication fails.

[0076] Figure 4 1 is a schematic diagram of the main flow of the information authentication method in some embodiments of the present invention. In this embodiment, part of the steps of the information authentication method are applied to the authentication initiator, and the relevant steps are executed by the authentication initiator, and another part of the steps are applied to the authentication service provider, and the relevant steps are executed by the authentication service provider. Figure 4As shown, in this embodiment, when the authentication initiator initiates an authentication request, the selected random string S is transmitted to the authentication service provider. The authentication service provider uses the first hash function H1 and the pseudo-random function F to act on each user information y1, y2, ..., y n Generate encrypted data v1, v2, ..., v n Then, according to the random string S, the encrypted data v1, v2, ..., v n The service side encrypted data is mapped to obtain the service side encrypted data, and the service side encrypted data is transmitted to the authentication initiator. The authentication service side also uses the second hash function H2 to map the service side encrypted data, extracts the first maximal linear independent group from the mapped data trace, and then sends it to the authentication initiator.

[0077] The authentication initiator uses the first hash function H1 and the pseudo-random function F to act on the initiator's private information x to generate the initiator's encrypted data. The authentication initiator merges the initiator's encrypted data and the service fee encrypted data, and then uses the second hash function H2 to map the merged data, and traces and extracts the second maximal linearly independent group from the mapped data.

[0078] After the authentication initiator obtains the first maximal linear independent group and the second maximal linear independent group, it determines whether the first maximal linear independent group is the same as the second maximal linear independent group. If they are the same, an authentication success message is generated and the authentication is passed; if they are not the same, an authentication failure message is generated and the authentication fails.

[0079] The method of the embodiment of the present invention can be applied to authenticate authentication information initiated by a client, for example, in a scenario of cross-border information authentication, in which the client as the authentication initiator is located abroad and the server as the authentication service provider is located within the country, or the client as the authentication initiator is located within the country and the server as the authentication service provider is located abroad, and the client sends an authentication request to the server to authenticate the authentication information.

[0080] Multinational companies usually have branches in multiple countries or regions around the world. Most multinational companies will uniformly manage the employee information of their global branches, which will lead to data compliance issues in cross-border transmission of employee information from different countries. It is understood that there are currently two main modes for storing employee personal information of multinational companies: one is to set up IT servers in the country and store employee personal information data on servers located in the country, and only transfer the data overseas when necessary; the other mode is to set up IT servers at the overseas headquarters of the group, and the domestic subsidiaries use the group's unified human resources management system, and the employee data collected in the country will also be stored on servers located overseas. The above two employee data storage modes will involve cross-border transmission of employee personal data. In order to achieve secure transmission of overseas data, the following methods are currently used: (1) Use covert channel technology to create a new channel in the public channel for data transmission; (2) Based on blockchain technology, decentralization is achieved, which does not rely on specific central nodes to process and store data, thereby avoiding the risk of data leakage from centralized servers; (3) Use steganography technology to ensure the secure transmission of confidential information, encode or encrypt the secret information to hide it in other carriers (such as text, images, audio, video, etc.), and transmit the carrier carrying the secret information to achieve the transmission of the secret information.

[0081] However, the method of using a dedicated channel has low covert channel computing power and small embedding capacity. Once a large amount of information is embedded, it is easy to be discovered and identified. It is greatly affected by network delays and has no advantages in big data scenarios. Data sharing based on blockchain technology enables data to be recorded and stored synchronously on all user sides. Attackers can launch different forms of attacks at the network layer, transaction layer, and application layer to obtain data copies in more locations to achieve the purpose of stealing privacy. The greater the proportion of embedded secret information in steganography technology, the worse the concealment. Experimental data show that when the hidden data capacity is increased to more than 28.1%, the overall concealment effect will be greatly reduced, and the transmission of big data will easily cause greater pressure on the bandwidth.

[0082] The method of the embodiment of the present invention is used to perform cross-border information query authentication. Based on the encryption and communication algorithm of the inadvertent pseudo-random function, the overseas employees / users and the domestic servers can find the intersection of the privacy sets, thereby completing the secure query of the authentication information of the overseas employees / users. It does not require a separate channel, does not rely on blockchain technology, and does not require an additional transmission carrier when transmitting encrypted data. It can improve the security and efficiency of cross-border information query. The specific scheme of using the method of the embodiment of the present invention for cross-border information authentication is as follows:

[0083] 1. The domestic server and employee / user client confirm the parameters of PSI, including: the first hash function H1, the second hash function H2, the pseudo-random function F and the random string length ω of the domestic server and employee / user client.

[0084] 2. Pre-calculation stage: The overseas employee / user client selects a random string S (taking "abcd" as an example). The domestic server uses the hash function H1 to map the authentication information in the database, and then uses the pseudo-random function F to encrypt it. Taking the email account data of the authentication account "1111@xx.com" as an example (the domestic server stores a huge amount of data, and only one of them is used as an example here), it is assumed that the encryption result is (abcdefg1111).

[0085] 3. OT stage: Overseas employees / user clients transmit the random string S to the domestic server. The domestic server maps the encrypted information again according to the random string S. For example, when our mapping strategy is to map the same element in the encrypted information as S to "z", under this mapping strategy, the encryption result will be mapped to "zzzzefg1111". The domestic server transmits this result to the overseas user client through OT. The domestic server transmits this result to the overseas user client through OT.

[0086] 4. PSI Phase 1: After the overseas employee / user client uses the hash function H1 to map its own mailbox information, it also uses the pseudo-random function F to encrypt it. After arranging the encryption result and the received encrypted information (a large amount of data in the form of "zzzzefg1111") in one row per message, it is mapped again using H2, and the maximal linearly independent group of the result (in matrix form) is transmitted to the domestic server.

[0087] 5. PSI Phase 2: The domestic server uses H2 to further map the results of step 3 (data in the form of "zzzzefg1111") and compares the maximal linearly independent group of the mapping results with the results received in PSI Phase 1 (both in matrix form).

[0088] 6. Result comparison (intersection): When the overseas employee information exists in the server, the two maximal linearly independent groups are the same, so the intersection is the same as the two maximal linearly independent groups; otherwise, the intersection is a true subset of the maximal linearly independent groups sent back by the overseas employee, and the domestic server does not contain the encrypted information of the employee.

[0089] 7. Feedback query results: If the comparison result shows that the maximal linearly independent groups of the two matrices are completely phase, an authentication success message is sent to the overseas employee / user client, otherwise an authentication failure message is sent.

[0090] In the embodiment of the present invention, the domestic server cannot obtain the private information of employees / users; at the same time, employees / users cannot obtain any private information of other users. Both parties will obtain the intersection of the privacy sets, that is, the authentication result of the employee / user. The embodiment of the present invention does not need to establish additional transmission carriers and dedicated channels, and can use public channels. Based on the OPRF encryption and decryption algorithm, it can improve the security and efficiency of information authentication and query.

[0091] The embodiment of the present invention introduces OT technology in the authentication process, and solves the data compliance and security problems by converting the authentication between overseas employees / users and domestic servers into a scenario of privacy set intersection. The embodiment of the present invention merges the encrypted personal information of the client and the encrypted authentication data in the server row by row, calculates the maximal linearly independent group, and then transmits it to the domestic server, thereby realizing inadvertent transmission: the domestic server can only see the situation of the maximal linearly independent group and cannot know which client the information comes from, thereby ensuring information security.

[0092] According to a second aspect of an embodiment of the present invention, a device for implementing the above method is provided.

[0093] Figure 5 Schematic diagram of the main modules of the information authentication device of the embodiment of the present invention. The information authentication device 500 of the embodiment can be applied to the authentication service party alone or to the authentication initiator alone. Of course, part of the modules of the information authentication device 500 can also be applied to the authentication service party, and another part of the modules can be applied to the authentication initiator. Figure 5 As shown, the information authentication device 500 includes:

[0094] The first acquisition module 501 acquires encrypted data of the authentication service provider, and extracts a first maximal linearly independent group from the encrypted data of the authentication service provider; the encrypted data of the authentication service provider is obtained by encrypting the private information of the authentication service provider;

[0095] The second acquisition module 502 acquires a second maximal linearly independent group; the second maximal linearly independent group is obtained by: the authentication initiator encrypts the initiator's private information to obtain the initiator's encrypted data, merges the initiator's encrypted data with the service provider's encrypted data, and then extracts the second maximal linearly independent group from the merged data;

[0096] The result comparison module 503 determines whether the authentication initiator is authenticated according to the judgment result of whether the first maximal linear independent group is the same as the second maximal linear independent group.

[0097] Optionally, the encryption processing includes: encrypting the private information using a pseudo-random function negotiated between the authentication initiator and the authentication service provider.

[0098] Optionally, the encryption processing further includes: before encrypting the private information using the pseudo-random function negotiated by the authentication initiator and the authentication service provider, mapping the private information using the first hash function negotiated by the authentication initiator and the authentication service provider.

[0099] Optionally, the authentication service provider encrypts the service provider's private information, further comprising: after the authentication service provider encrypts the private information using a pseudo-random function negotiated between the authentication initiator and the authentication service provider, mapping the encrypted data using a random string determined by the authentication initiator.

[0100] Optionally, the first acquisition module is further used to: before extracting the first maximal linearly independent group from the service party encrypted data, map the service party encrypted data using a second hash function negotiated between the authentication initiator and the authentication service party;

[0101] The second acquisition module is further used for: before extracting the second maximal linearly independent group from the merged data, mapping the merged data using a second hash function negotiated by the authentication initiator and the authentication service provider.

[0102] Optionally, the random character string is generated by the authentication initiator according to the length of the random character string negotiated between the authentication initiator and the authentication service provider when the authentication initiator initiates an authentication request.

[0103] According to a third aspect of an embodiment of the present invention, a system for implementing the above method is provided.

[0104] Figure 6 Schematic diagram of the main modules of the information authentication system of the embodiment of the present invention. Figure 6 As shown, the information authentication system 600 includes an authentication initiator 601 and an authentication service provider 602; wherein:

[0105] The authentication service provider 602 encrypts the service provider's private information to obtain service provider encrypted data, and extracts the first maximal linear independent group from the service provider encrypted data; the authentication service provider 602 sends the service provider encrypted data to the authentication initiator 601;

[0106] The authentication initiator 601 encrypts the initiator's private information to obtain the initiator's encrypted data, merges the initiator's encrypted data with the service party's encrypted data, and then extracts the second maximal linearly independent group from the merged data, and then sends the second maximal linearly independent group to the authentication service party 602;

[0107] After the authentication service provider 602 obtains the first maximal linear independent group and the second maximal linear independent group, it determines whether the first maximal linear independent group is the same as the second maximal linear independent group, and determines whether the authentication initiator 601 is authenticated based on the judgment result.

[0108] Optionally, the encryption processing includes: encrypting the private information using a pseudo-random function negotiated between the authentication initiator and the authentication service provider.

[0109] Optionally, the encryption processing further includes: before encrypting the private information using the pseudo-random function negotiated by the authentication initiator and the authentication service provider, mapping the private information using the first hash function negotiated by the authentication initiator and the authentication service provider.

[0110] Optionally, the authentication service provider encrypts the service provider's private information, further comprising: after the authentication service provider encrypts the private information using a pseudo-random function negotiated between the authentication initiator and the authentication service provider, mapping the encrypted data using a random string determined by the authentication initiator.

[0111] Optionally, the authentication service provider is further configured to map the service provider encrypted data using a second hash function negotiated between the authentication initiator and the authentication service provider before extracting the first maximal linearly independent group from the service provider encrypted data;

[0112] The authentication initiator is further configured to: before extracting a second maximal linearly independent group from the merged data, map the merged data using a second Hash function negotiated between the authentication initiator and the authentication service provider.

[0113] Optionally, the authentication initiator is further configured to: when the authentication initiator initiates an authentication request, generate the random string according to a random string length negotiated between the authentication initiator and the authentication service provider.

[0114] According to a fourth aspect of an embodiment of the present invention, there is provided an electronic device for information authentication, comprising: one or more processors; a storage device for storing one or more programs, wherein when the one or more programs are executed by the one or more processors, the one or more processors implement the method provided by the first aspect of the embodiment of the present invention.

[0115] According to a fifth aspect of an embodiment of the present invention, there is provided a computer-readable medium having a computer program stored thereon, wherein when the program is executed by a processor, the method provided in the first aspect of the embodiment of the present invention is implemented.

[0116] Figure 7 An exemplary system architecture 700 is shown to which the information authentication method or information authentication device according to the embodiment of the present invention can be applied.

[0117] like Figure 7 As shown, system architecture 700 may include terminal devices 701, 702, 703, network 704 and server 705. Network 704 is used to provide a medium for communication links between terminal devices 701, 702, 703 and server 705. Network 704 may include various connection types, such as wired, wireless communication links or optical fiber cables, etc.

[0118] Users can use terminal devices 701, 702, and 703 to interact with server 705 through network 704 to receive or send messages, etc. Various communication client applications can be installed on terminal devices 701, 702, and 703, such as shopping applications, web browser applications, search applications, instant messaging tools, email clients, social platform software, etc. (only examples).

[0119] The terminal devices 701 , 702 , and 703 may be various electronic devices having a display screen and supporting web browsing, including but not limited to smart phones, tablet computers, laptop computers, and desktop computers.

[0120] The server 705 may be a server that provides various services, such as a backend management server (for example only) that supports shopping websites browsed by users using the terminal devices 701, 702, and 703. The backend management server may analyze and process the received authentication information query request and other data, and feed back the processing results (for example, target push information, product information - for example only) to the terminal device.

[0121] It should be noted that the information authentication method provided in the embodiment of the present invention can be executed by the terminal devices 701, 702, and 703, and accordingly, the information authentication device is set in the terminal devices 701, 702, and 703. The information authentication method provided in the embodiment of the present invention can also be executed by the server 705, and accordingly, the information authentication device is set in the server 705. In addition, the information authentication method provided in the embodiment of the present invention can also be partially executed by the server 705, and the corresponding module is set in the server 705, wherein another part of the steps are executed by the terminal devices 701, 702, and 703, and the information authentication device is generally set in the terminal devices 701, 702, and 703.

[0122] It should be understood that Figure 7 The number of terminal devices, networks and servers in the embodiment is only for illustration. Any number of terminal devices, networks and servers may be provided according to implementation requirements.

[0123] Reference below Figure 8 , which shows a schematic diagram of the structure of a computer system 800 of a terminal device suitable for implementing an embodiment of the present invention. Figure 8 The terminal device shown is only an example and should not bring any limitation to the functions and scope of use of the embodiments of the present invention.

[0124] like Figure 8 As shown, the computer system 800 includes a central processing unit (CPU) 801, which can perform various appropriate actions and processes according to a program stored in a read-only memory (ROM) 802 or a program loaded from a storage part 808 into a random access memory (RAM) 803. In the RAM 803, various programs and data required for the operation of the system 800 are also stored. The CPU 801, the ROM 802, and the RAM 803 are connected to each other via a bus 804. An input / output (I / O) interface 805 is also connected to the bus 804.

[0125] The following components are connected to the I / O interface 805: an input section 806 including a keyboard, a mouse, etc.; an output section 807 including a cathode ray tube (CRT), a liquid crystal display (LCD), etc., and a speaker, etc.; a storage section 808 including a hard disk, etc.; and a communication section 809 including a network interface card such as a LAN card, a modem, etc. The communication section 809 performs communication processing via a network such as the Internet. A drive 810 is also connected to the I / O interface 805 as needed. A removable medium 811, such as a magnetic disk, an optical disk, a magneto-optical disk, a semiconductor memory, etc., is installed on the drive 810 as needed, so that a computer program read therefrom is installed into the storage section 808 as needed.

[0126] In particular, according to the embodiments disclosed in the present invention, the process described above with reference to the flowchart can be implemented as a computer software program. For example, the embodiments disclosed in the present invention include a computer program product, which includes a computer program carried on a computer-readable medium, and the computer program includes a program code for executing the method shown in the flowchart. In such an embodiment, the computer program can be downloaded and installed from the network through the communication part 809, and / or installed from the removable medium 811. When the computer program is executed by the central processing unit (CPU) 801, the above-mentioned functions defined in the system of the present invention are executed.

[0127] It should be noted that the computer-readable medium shown in the present invention may be a computer-readable signal medium or a computer-readable storage medium or any combination of the above two. The computer-readable storage medium may be, for example, but not limited to, an electrical, magnetic, optical, electromagnetic, infrared, or semiconductor system, device or device, or any combination of the above. More specific examples of computer-readable storage media may include, but are not limited to: an electrical connection with one or more wires, 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 above. In the present invention, a computer-readable storage medium may be any tangible medium containing or storing a program that can be used by or in combination with an instruction execution system, device or device. In the present invention, a computer-readable signal medium may include a data signal propagated in a baseband or as part of a carrier wave, which carries a computer-readable program code. This propagated data signal may take a variety of forms, including but not limited to electromagnetic signals, optical signals, or any suitable combination of the above. Computer-readable signal media may also be any computer-readable medium other than computer-readable storage media, which may send, propagate or transmit a program for use by or in conjunction with an instruction execution system, apparatus or device. The program code contained on the computer-readable medium may be transmitted using any appropriate medium, including but not limited to: wireless, wire, optical cable, RF, etc., or any suitable combination of the above.

[0128] The flow chart and block diagram in the accompanying drawings illustrate the possible architecture, function and operation of the system, method and computer program product according to various embodiments of the present invention. In this regard, each box in the flow chart or block diagram can represent a module, a program segment, or a part of a code, and the above-mentioned module, program segment, or a part of a code contains one or more executable instructions for realizing the specified logical function. It should also be noted that in some alternative implementations, the functions marked in the box can also occur in a different order from the order marked in the accompanying drawings. For example, two boxes represented in succession can actually be executed substantially in parallel, and they can sometimes be executed in the opposite order, depending on the functions involved. It should also be noted that each box in the block diagram or flow chart, and the combination of the boxes in the block diagram or flow chart can be implemented with a dedicated hardware-based system that performs a specified function or operation, or can be implemented with a combination of dedicated hardware and computer instructions.

[0129] The modules involved in the embodiments of the present invention may be implemented by software or hardware. The modules described may also be arranged in a processor, for example, may be described as: a processor including: a first acquisition module, a second acquisition module and a result comparison module. The names of these modules do not constitute a limitation on the modules themselves in certain cases, for example, the first acquisition module may also be described as a "module for obtaining a second maximal linearly independent group".

[0130] As another aspect, the present invention also provides a computer-readable medium, which may be included in the device described in the above embodiment; or it may exist independently and not be assembled into the device. The above computer-readable medium carries one or more programs. When the above one or more programs are executed by a device, the device includes: obtaining the service encrypted data of the authentication service party, extracting the first maximal linear independent group from the service encrypted data; the service encrypted data is obtained by the authentication service party after encrypting the service privacy information; obtaining the second maximal linear independent group; the second maximal linear independent group is obtained in the following manner: the authentication initiator encrypts the initiator privacy information to obtain the initiator encrypted data, merges the initiator encrypted data and the service encrypted data, and then extracts the second maximal linear independent group from the merged data; according to the judgment result of whether the first maximal linear independent group is the same as the second maximal linear independent group, determine whether the authentication initiator is authenticated.

[0131] According to the technical solution of the embodiment of the present invention, by making the authentication service party encrypt the service party's privacy information to obtain the service party's encrypted data, and making the authentication initiator encrypt the initiator's privacy information to obtain the initiator's encrypted data, the information security of the authentication service party and the authentication initiator can be improved, and the information transmission process can be avoided from being leaked; by extracting the first maximal linear independent group from the service party's encrypted data, and the authentication initiator merging the initiator's encrypted data and the service party's encrypted data to obtain the second maximal linear independent group, and determining whether the authentication initiator is authenticated based on whether the first maximal linear independent group is the same as the second maximal linear independent group, the inadvertent transmission of data can be achieved, and the authentication service party cannot know which authentication initiator the authentication information comes from, thereby further ensuring information security.

[0132] 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 may occur depending on design requirements and other factors. Any modification, equivalent substitution and improvement made within the spirit and principle of the present invention shall be included in the protection scope of the present invention.

Claims

1. A method for information authentication, characterized in that: include: Obtain encrypted data of the authentication service provider, and extract a first maximal linearly independent group from the encrypted data of the authentication service provider; The service provider encrypted data is obtained by the authentication service provider encrypting the service provider's private information; Obtaining a second maximal linearly independent group; the second maximal linearly independent group is obtained by: the authentication initiator encrypts the initiator's private information to obtain initiator encrypted data, merges the initiator encrypted data with the service provider encrypted data, and then extracts the second maximal linearly independent group from the merged data; Whether the authentication initiator is authenticated is determined based on a judgment result of whether the first maximal linear independent group is the same as the second maximal linear independent group.

2. The method according to claim 1, characterized in that The encryption processing includes: encrypting the private information using a pseudo-random function negotiated by the authentication initiator and the authentication service provider.

3. The method according to claim 2, characterized in that The encryption processing further includes: before encrypting the private information using the pseudo-random function negotiated by the authentication initiator and the authentication service provider, mapping the private information using the first Hash function negotiated by the authentication initiator and the authentication service provider.

4. The method according to claim 2, characterized in that The authentication service provider encrypts the service provider's private information, further comprising: After the authentication service provider encrypts the private information using the pseudo-random function negotiated between the authentication initiator and the authentication service provider, the encrypted data is mapped using the random character string determined by the authentication initiator.

5. The method according to claim 1, characterized in that The method further comprises: Before extracting the first maximal linearly independent group from the service party encrypted data, mapping the service party encrypted data using a second hash function negotiated between the authentication initiator and the authentication service party; Before extracting the second maximal linearly independent group from the merged data, the merged data is mapped using a second Hash function negotiated between the authentication initiator and the authentication service provider.

6. The method according to claim 4, characterized in that The random character string is generated by the authentication initiator according to the length of the random character string negotiated between the authentication initiator and the authentication service provider when the authentication initiator initiates an authentication request.

7. An information authentication device, applied to an authentication service provider or an authentication initiator, characterized in that: include: A first acquisition module is used to acquire encrypted data of a service provider of an authentication service provider, and to extract a first maximal linearly independent group from the encrypted data of the service provider; The service provider encrypted data is obtained by the authentication service provider encrypting the service provider's private information; A second acquisition module is used to acquire a second maximal linearly independent group; the second maximal linearly independent group is obtained by: the authentication initiator encrypts the initiator's private information to obtain the initiator's encrypted data, merges the initiator's encrypted data with the service provider's encrypted data, and then extracts the second maximal linearly independent group from the merged data; A result comparison module determines whether the authentication initiator is authenticated according to a judgment result of whether the first maximal linear independent group is the same as the second maximal linear independent group.

8. An information authentication system, characterized in that: It includes the authentication initiator and the authentication service provider; among which: The authentication service provider encrypts the service provider's private information to obtain service provider encrypted data, and extracts a first maximal linear independent group from the service provider encrypted data; the authentication service provider sends the service provider encrypted data to the authentication initiator; The authentication initiator encrypts the initiator's private information to obtain the initiator's encrypted data, merges the initiator's encrypted data with the service party's encrypted data, and then extracts a second maximal linearly independent group from the merged data, and then sends the second maximal linearly independent group to the authentication service party; After the authentication service provider obtains the first maximal linear independent group and the second maximal linear independent group, it determines whether the first maximal linear independent group is the same as the second maximal linear independent group, and determines whether the authentication initiator is authenticated based on the judgment result.

9. An electronic device for information authentication, characterized in that: include: one or more processors; a storage device for storing one or more programs, When the one or more programs are executed by the one or more processors, the one or more processors implement the method according to any one of claims 1 to 6.

10. A computer readable medium having a computer program stored thereon, characterized in that: When the program is executed by a processor, the method according to any one of claims 1 to 6 is implemented.