9 results about "Discrete logarithm" patented technology

This invention relates to the field of privacy computing and discloses a collaborative analysis method for potential financial risks based on fuzzy privacy set intersection. The method first protects the privacy of deposit and loan data from various financial institutions through Paillier homomorphic encryption. Then, it utilizes a fuzzy privacy set intersection algorithm based on Unintentional Key-Value Storage (OKVS) and the discrete logarithm problem to achieve fuzzy matching of user identities across multiple institutions. While ensuring the privacy of user feature data, it identifies records of the same user that meet a predetermined distance threshold. Finally, it aggregates the encrypted deposit and loan data of the matched records and compares them with the threshold. A trusted third party decrypts the data and completes the judgment of potential financial risks, thus realizing financial privacy and security risk analysis under cross-institutional data collaboration.

The invention provides a data processing method and an encrypted data query method. The data processing method comprises the following steps: generating a matrix M with a master key; randomly selecting a positive integer sum as an encryption key to encrypt target data to obtain a sum which is an order of an elliptic curve and is respectively a base point of an elliptic curve pair; and uploading the encrypted data to a database, and storing an encryption key sum. The encrypted data query method comprises the following steps: constructing a vector g and randomly selecting a positive integer; calculating a query vector or sending a query request to a database based on the query vector; and receiving a query result of the database or calculating a discrete logarithm f related to the query result by the user side or the database side. According to the method, the encrypted data supports flexible operations such as statistical analysis on the encrypted data, and a basis is provided for realizing a query function for non-data owners.

The invention provides a homology-based signature method and device, equipment and a medium, which can be applied to the technical field of computers. The method comprises: for a private key to be processed, solving a discrete logarithm associated with a first winding point to obtain first homologous data, the first homologous data representing mapping from an initial elliptic curve to a middle elliptic curve; embedding projection processing is carried out on the two-dimensional Abel inter-cluster homologous data to obtain private key homologous data so as to determine a private key, and the private key homologous data represents mapping from an initial elliptic curve to a public key elliptic curve; solving a discrete logarithm of a flexural group of a first smooth number associated with the public key elliptic curve to obtain third homologous data and fourth homologous data; and according to auxiliary homologous data generated by the third homologous data and the fourth homologous data, signing the private key to obtain a target private key, and sending the target private key to the target terminal to perform information encryption operation on the target information.

A method of providing proof that a statement is true keeping a secret input to the statement a secret, comprising: generating a proof using a public input, the secret input, and a proving key linked to an augmented verification circuit which comprises (i) a verification circuit arranged to receive the inputs, supply the secret input to a function circuit representing the statement to generate a function circuit output, and determine whether the public input corresponds to the function circuit output; and (ii) a multiplicative gate arranged to receive the secret input and a dummy value. The proof comprises a commitment to inputs of multiplicative gates of the augmented verification circuit, the commitment generated using a first vector comprising n components from a finite group of data elements. The secret input is a discrete logarithm of a public element of said finite group. The proof is transmitted to a verifying device.

The invention discloses a general atomic cross-chain switching method for relieving abort attacks. The invention provides a ShieldSwap scheme for solving the problem that an existing signature-based cross-chain switching scheme is prone to being subjected to abort attacks of participants, and consequently asset locking or switching fails. The method is characterized by comprising the following steps of: firstly, designing a reverse freezing mechanism, and inhibiting an attack motivation of an aborting party by enabling the assets of the aborting party to face longer locking time; secondly, recombining a working process, and completing all signature commitment steps under a chain to avoid an early-stage on-chain locking risk; and finally, a fair completion mechanism is adopted to ensure that the two parties can independently generate final exchange signatures after the assets are frozen. The method is based on general primitives such as adapter signature and verifiable discrete logarithmic time, does not depend on a script function of a specific chain, has high security and strong universality, can effectively guarantee atomicity and fairness of cross-chain exchange, and is suitable for decentralized asset exchange scenes among various block chains.

This invention provides a signature method, apparatus, device, and medium based on homogeneity, applicable to the field of computer technology. The method includes: for the private key to be processed, solving for the discrete logarithm associated with a first eccentricity point to obtain first homogeneous data, the first homogeneous data representing the mapping from an initial elliptic curve to an intermediate elliptic curve; performing embedding projection processing on the homogeneous data between two-dimensional Abelian clusters to obtain private key homogeneous data to determine the private key, the private key homogeneous data representing the mapping from the initial elliptic curve to a public key elliptic curve; solving for the discrete logarithm of the torsion group of a first smooth number associated with the public key elliptic curve to obtain third and fourth homogeneous data; signing the private key based on auxiliary homogeneous data generated from the third and fourth homogeneous data to obtain a target private key, and sending the target private key to a target terminal to perform information encryption operations on the target information.

The invention relates to the technical field of data security and privacy computing, and discloses a controllable function computing method for data circulation and utilization, which comprises the following steps of: constructing system parameters based on a bilinear mapping group; according to the predicate vector and the function vector, generating a function decryption key containing a permission verification and calculation component; generating a ciphertext containing an attribute and data confusion component according to the attribute vector and the data vector; and carrying out orthogonality verification on the ciphertext by using the key, eliminating random interference only when the attribute and the predicate are orthogonal, executing pairing operation, solving discrete logarithms, and obtaining an inner product of data and a function. According to the method, strict calculation permission control is achieved through an orthogonality verification mechanism of bilinear pairings, meanwhile, attribute hiding and function hiding are achieved through randomized matrix transformation, specific inner product calculation is completed on the premise that original data are not leaked, and data are available and invisible.

The invention discloses an outsourcing graph database-oriented sub-graph matching verification method and device and electronic equipment. The method comprises the following steps of: obtaining a homomorphic signature based on discrete logarithms; integrity verification of sub-graph matching is carried out based on homomorphic signatures and an arithmetic aggregation Merkel Hash tree; the global root abstract of the arithmetic aggregation Merkel Hash tree is generated by the root Hash of the initial state tree, the logic supplement tree and the logic deletion tree through arithmetic operation aggregation; performing freshness verification of sub-graph matching based on a time correlation structure freshness verification protocol; the freshness verification protocol is realized by verifying whether a time association graph structure obtained by mapping query moments exists in graph data maintained by a cloud server or not; performing correctness verification of sub-graph matching based on a correctness verification protocol of private set intersection; the correctness verification protocol is realized by verifying whether the intersection of the query graph and the difference set of the graph database and the result set is null or not in a cryptographic mode, so that the complete and efficient sub-graph matching verification method is realized.

The invention belongs to the technical field of security, and particularly relates to a block chain-based national dialysis case registration data tamper-proofing method and system. And partitioning data to be registered, sharing the data to a committee node subset through a verifiable secret sharing protocol, and generating an initial data share bound with the data hash. The dominant node aggregates the commitment and generates a random vector as a common initialization parameter of the GMW protocol Boolean operation circuit. The GMW circuit switches an oblivious transport protocol of a discrete logarithm or lattice cryptographic base according to input share sensitivity when performing AND gate calculation. And for the key logic gate of which the fan-out value or the input source exceeds the preset threshold, the committee cooperatively generates and verifies the non-interactive zero-knowledge proof. And the committee generates an aggregation signature and performs anchoring storage with the data block to ensure that the data is tamper-proof.