16 results about "Discrete logarithm" patented technology

The application discloses a ciphertext decryption method and related equipment applied to ciphertext encrypted according to an RSA algorithm, and the method comprises the following steps: acquiring a large number in ciphertext and a public key of the ciphertext; selecting a number smaller than the large number as a base of a discrete logarithm problem, selecting 1 as a modulus power operation result corresponding to the base, and converting the base and the modulus power operation result into an initial quantum state; inputting the initial quantum state into a quantum computing module for solving the discrete logarithm problem to obtain a first target quantum state in which a solution result of the discrete logarithm problem is stored; extracting the solution result from the first target quantum state, and calculating a private key of the ciphertext based on the solution result; and decrypting the ciphertext based on the private key to obtain plaintext of the ciphertext. Through the technical scheme, the private key can be recovered according to the disclosed information in the case that the private key is not disclosed, and then the ciphertext is decrypted, so that the related technical blank is filled.

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 present application provides a method and system for dynamic encryption of geographic information data based on spatiotemporal characteristics. The method includes: dynamically identifying hotspot areas by analyzing the timestamps, geographic coordinates and frequency data of user access requests, and generating a multi-dimensional access weight matrix that integrates time attenuation factors and spatial distance factors. Divide the data block granularity according to the access heat value in the matrix, and perform spatial segmentation on the geographic information data. Generate a dynamic key seed in combination with the spatiotemporal factor, obtain a temporary encryption key through discrete logarithm operation, implement homomorphic encryption and embed the spatiotemporal feature identifier. When aggregating across institutions, verify permissions through identifiers and complete ciphertext superposition to achieve secure data aggregation. This method achieves secure sharing and efficient aggregation of geographic information data from multiple institutions through spatiotemporal dynamic encryption and permission verification.

The application discloses a ciphertext decryption method and related devices, the method obtains the public key and plaintext parameters corresponding to the ciphertext based on discrete logarithm encryption, the public key and plaintext parameters belong to the elements in the finite field GF(p, k); then the order of the public key in GF(p, k) is determined based on the public key and LUP matrix decomposition; and the ciphertext is decrypted based on the order of the public key in GF(p, k) and the plaintext parameters; the ciphertext based on discrete logarithm encryption is decrypted.

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 application discloses a ciphertext decryption method based on quantum calculation and related devices, and the application converts the obtained public key and plaintext parameters corresponding to the ciphertext into a square matrix, the ciphertext is a ciphertext based on discrete logarithm encryption, and the public key and the plaintext parameters both belong to elements in a finite field GF(2 t ); then, a target quantum circuit is constructed and run based on the square matrix, a private key is determined through a running result of the target quantum circuit, and the ciphertext is decrypted through the private key; even if a most efficient number field sieve method is used to decompose a binary number with 795 bits, more than 3000 years are needed in the prior art, compared with the prior art, through superposition and entanglement characteristics of quantum calculation, the ciphertext breaking speed based on discrete logarithm encryption is greatly improved.

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.

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 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 provides a partial knowledge proving method and system with friendly range proving, and relates to the technical field of cryptography, and the method comprises the following steps: an initialization stage: initializing common parameters which comprise a group of substrates with unknown discrete logarithmic relations and a cryptographic hash function; a certification stage: the certifier selects k known secret commitments, and generates certification for the k known secret commitments in batches based on the public parameters; in the verification stage, the verifier verifies the received proof, including verifying the index validity of the k secret commitments and verifying the opening correctness of the k secret commitments; wherein the range proving is friendly, the promise value range for proving the k secrets is converted into the promise value range for proving the aggregation re-randomization promise, and the aggregation re-randomization promise of the k secrets is calculated through a correction term. According to the method, the promise of re-randomization is aggregated, and efficient connection range promising is achieved on part of knowledge promising.

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.

The present invention discloses a blockchain distributed timestamp generation method that is resistant to quantum computer attacks. Specifically, the data generator calculates the hash value of the data information and transmits the hash value to the distributed timestamp server. All distributed timestamp servers sign the same service request and randomly select a distributed timestamp server as the master server. The master server collects all signatures to form a timestamp. A hash binary tree is established through the timestamp. The root hash value of the tree is output to the block of the blockchain as the input of the VDF.Eval algorithm. The result calculated by the VDF.Eval algorithm is verified by the VDF.Verify algorithm to determine whether the generated timestamp is correct. This invention can not only avoid problems such as servers and users colluding to tamper with or forge timestamps, but also solve the problem of quantum attacks on discrete logarithm calculations.