Fund transaction path tracking method based on blockchain
Through blockchain and limited-time encryption algorithms, the problem of interbank fund transaction path tracking is solved, cross-institutional transaction association and information security control are realized, and regulatory efficiency and security are improved.
Patent Information
- Application Number
- CN202210356499.4
- Authority / Receiving Office
- CN · China
- Patent Type
- Patents(China)
- Current Assignee / Owner
- Filing Date
- 2022-04-06
- Publication Date
- 2024-12-06
- Estimated Expiration
- 2042-04-06
AI Technical Summary
The existing technology cannot effectively track the fund transaction path online, resulting in inefficient supervision of abnormal use of funds between banks and difficulty in detecting illegal activities.
Using a blockchain-based fund transaction path tracking method, the withdrawal bank generates tracking identification code and hash value to upload the blockchain, tracks the main bank account to extract the hash value of the transfer account when it generates transactions, and generates and encrypts the tracking transaction information. , combined with limited-time encryption algorithms and smart contracts, realize cross-institutional transaction association and information security control.
It realizes effective tracking and monitoring of cross-institutional fund transaction paths, improves the security and efficiency of transaction information, and is suitable for applications under high business volume.
Smart Images

Figure CN114757774B_ABST
Abstract
Description
Technical Field
[0001] The present invention relates to the field of information technology, and in particular to a method for tracking a fund transaction path based on blockchain. Background Art
[0002] Due to technical reasons, banks are unable to efficiently integrate transaction data and complete online tracking of fund transaction paths. For the supervision of abnormal use of funds, banks and other financial institutions currently rely solely on their own transaction data for research and judgment, or cooperate with other financial institutions through offline inquiry letters. With the development of big data technology, the application of big data between banks can efficiently discover related illegal or irregular activities. However, transaction information is sensitive information, and due to the restrictions of protecting information privacy and security, it is difficult for banks to form an effective online tracking plan for funds. At present, they still rely on offline letters to carry out joint investigations and cooperation, which is inefficient and difficult to deter illegal activities.
[0003] For example, Chinese patent CN111640012A, published on September 8, 2020, discloses a method and device for tracing blockchain transactions, the method comprising obtaining information about the transaction to be traced, the information about the transaction to be traced including the input value of the transaction to be traced, determining the leaf node of the transaction to be traced based on the input value of the transaction to be traced and the Bloom filter corresponding to each block in the blockchain system, the Bloom filter storing the output value of the transaction contained in the block, and generating a tracing path for the transaction to be traced based on the leaf node of the transaction to be traced. By setting a Bloom filter corresponding to each block, the tracing path of the transaction to be traced can be quickly generated based on the input value of the transaction to be traced, thereby improving the tracing efficiency of the tracing path and reducing system overhead. However, its technical solution cannot be used for monitoring the illegal use of funds. Summary of the invention
[0004] The technical problem to be solved by the present invention is that there is currently a lack of online fund transaction path tracking technology. A fund transaction path tracking method based on blockchain is proposed, which can realize fund transaction path tracking of a wide range of institutions under the premise of effectively controlling the diffusion range of transaction information through blockchain.
[0005] In order to solve the above technical problems, the technical solution adopted by the present invention is: a method for tracking the transaction path of funds based on blockchain, comprising: when funds are transferred from a payee bank to a bank account of a tracking subject, a hash value of a tracking subject identifier and a tracking amount is extracted and uploaded to the blockchain; the payee bank generates a tracking identification code and uploads it to the blockchain, wherein the tracking identification code is a hash value of the tracking subject identifier; during the tracking period, when a transaction is generated in the bank account of the tracking subject, the hash value of the transfer-out account subject identifier is extracted, and the blockchain is queried. If there is a match between the tracking identification code and the hash value of the transfer-out account subject identifier, a tracking transaction information is generated, wherein the tracking transaction information includes the transfer-out account subject identifier, the transfer-in account subject identifier, the transaction amount and the transaction timestamp; the tracking transaction information is encrypted using a time-limited encryption algorithm, and then encrypted using the public key of the payee bank to obtain a tracking ciphertext; the tracking ciphertext is associated with the tracking identification code and uploaded to the blockchain for storage, and the hash value of the transfer-in account subject identifier is associated with the payee institution identifier and then added to the tracking identification code; the payee bank decrypts the tracking ciphertext within a time limit, and then decrypts it using a private key to obtain a tracking transaction; and the transaction path of funds within the tracking period is obtained based on all tracking transactions.
[0006] Preferably, before the payment collection agency generates the tracking transaction information, it determines whether the transaction amount satisfies the tracking interval. If so, the tracking transaction information is generated; if not, no operation is performed. The method for determining whether the transaction amount satisfies the tracking interval includes: the payment collection agency reads all payment transactions of the transfer account entity in the agency within a preset time period, extracts the hash value of the transfer account of the payment transaction, and compares it with the tracking identification code; obtains the payment transaction that matches the tracking identification code, obtains the transaction amount of the payment transaction, and records it as the reference amount; if the transaction amount is not less than k1 times the reference amount and not more than k2 times the reference amount, it is determined that the transaction amount satisfies the tracking interval.
[0007] Preferably, before the payment receiving institution generates the tracking transaction information, it determines whether the transaction amount satisfies the tracking interval. If it satisfies the tracking interval, the tracking transaction information is generated. If it does not satisfy the tracking interval, no operation is performed. The method for determining whether the transaction amount satisfies the tracking interval includes: the payment receiving institution reads all the payment receipt transactions of the transfer-out account subject in the institution within a preset time period, extracts the hash value of the transfer-out account of the payment receipt transaction, and compares it with the tracking identification code; obtains the payment receipt transaction matching the tracking identification code, obtains the transaction amount of the payment receipt transaction, and records it as the reference amount; the payment receiving institution reads the total amount of the transfer-out transactions of the transfer-out account subject in the institution within a preset time period; if the transaction amount belongs to the interval [k1*reference amount, k2*reference amount] and exceeds k3 times the total amount, it is determined that the transaction amount satisfies the tracking interval.
[0008] Preferably, the method for encrypting the tracking transaction information using a time-limited encryption algorithm includes: publishing a time-limited encryption smart contract on the blockchain. The time-limited encryption smart contract includes a number of encryption columns and public columns. The encryption column includes a time limit timer, an encryption function, a receiving column, and an output column. The receiving column receives a string, a public key, and a function identifier written by a blockchain user. The function identifier includes an encryption identifier and a decryption identifier. When the function identifier is the encryption identifier, the encryption column decrypts the string in the receiving column using the public key, performs an encryption operation, and then encrypts it using the public key and displays it in the output column. When the function identifier is the encryption identifier, the encryption column decrypts the string in the receiving column using the public key, performs a decryption operation, and then encrypts it using the public key and displays it in the output column. When the time limit timer expires, the encryption column updates the encryption function. The public column publishes M sample points (xi, yi), i ∈ [1, M], and updates them periodically. The receiving institution generates a random integer N, N < M, generates a univariate polynomial, the degree of the univariate polynomial is N - 1, and the univariate polynomial passes through N sample points. Calculate the distances between the remaining M - N sample points and the univariate polynomial. The sum of the distances between all sample points and the univariate polynomial is denoted as the sample point distance. Exhaustively search for the univariate polynomials passing through N sample points to find the univariate Nth-degree polynomial with the smallest sample point distance, denoted as the encrypted univariate polynomial. The receiving institution converts the tracking transaction information into a binary stream, pads the end, and intercepts it into several segments of a preset length. Each segment is regarded as a numerical value, denoted as a plaintext numerical value. Represent the plaintext numerical value as a data pair (x, △) such that substituting the x value into the encrypted univariate polynomial and adding the △ value equals the plaintext numerical value. All data pairs form a data pair set. Encrypt the data pair set using a symmetric encryption algorithm, associate the tracking identification code, and upload it to the blockchain. The secret key used in the symmetric encryption algorithm is denoted as Key. Select the encryption column that matches the time limit, sign N and Key using the private key, and submit the signed N, Key, public key, and encryption identifier to the corresponding encryption column to obtain the time-limited ciphertext. Encrypt the time-limited ciphertext and the encryption column identifier using the public key of the paying bank to obtain the tracking ciphertext, and upload the tracking ciphertext to the blockchain for storage. The paying bank decrypts the tracking ciphertext using the private key to obtain the time-limited ciphertext and the encryption column identifier, signs the time-limited ciphertext using the private key, and writes it together with the public key and the decryption identifier into the receiving column of the corresponding encryption column. Decrypt the content in the output column to obtain N and Key. Read the M sample points in the public column, exhaustively search for the univariate polynomials passing through N sample points among them, and obtain the univariate polynomial with the smallest sample point distance, which is the encrypted univariate polynomial. Decrypt using Key to obtain the data pair set, and restore the binary stream using the data pair set and the encrypted univariate polynomial. Restore the tracking transaction information according to the preset padding and interception length.
[0009] Preferably, the collecting institution obtains the sample point distances of all univariate polynomials passing through N sample points, arranges the univariate polynomials in ascending order according to the sample point distances, and records the order of the univariate polynomials as serial number k; selects a univariate polynomial, submits N, k, Key, public key and encryption identifier to the corresponding encryption column, obtains a time-limited ciphertext, encrypts the time-limited ciphertext and the encryption column identifier using the public key of the paying bank, and obtains a tracking ciphertext; the paying bank reads the M sample points in the public column, exhaustively enumerates the univariate polynomials passing through N sample points, and obtains the univariate polynomial corresponding to serial number k in the ascending order of sample point distances, which is the encrypted univariate polynomial.
[0010] The substantial effects of the present invention are: by tracking the identification code, the funds to be tracked can be marked, thereby realizing cross-institutional transaction association, and by combining the time-limited encryption method, the diffusion scope of transaction information can be effectively controlled, making the transaction information more secure; the use of the improved time-limited encryption algorithm can more efficiently complete the time-limited encryption and decryption process, which is suitable for applications under high business volume conditions. BRIEF DESCRIPTION OF THE DRAWINGS
[0011] Figure 1 Schematic diagram of a method for tracing a capital transaction path according to Embodiment 1.
[0012] Figure 2 This is a schematic diagram of a method for determining whether a transaction amount satisfies a tracking interval in accordance with Embodiment 1.
[0013] Figure 3 This is a schematic diagram of the encryption method using a time-limited encryption algorithm in Example 2. DETAILED DESCRIPTION
[0014] The specific implementation of the present invention will be further described below through specific examples in conjunction with the accompanying drawings.
[0015] Embodiment 1:
[0016] For the blockchain-based fund transaction path tracking method, please refer to the attached Figure 1, including: step A01) when funds are transferred from the withdrawal bank to the tracking subject bank account, the tracking subject identifier and the tracking amount hash value are extracted and uploaded to the blockchain; step A02) the withdrawal bank generates a tracking identification code and uploads it to the blockchain, and the tracking identification code is the hash value of the tracking subject identifier; step A03) during the tracking period, when the tracking subject bank account generates a transaction, the hash value of the transfer-out account subject identifier is extracted, and the blockchain is queried. If there is a match between the tracking identification code and the transfer-out account subject identifier hash value, then the tracking transaction information is generated, and the tracking transaction information includes the transfer-out account subject identifier. The tracking transaction information is encrypted using a time-limited encryption algorithm, and then encrypted using the public key of the payee bank to obtain the tracking ciphertext; Step A05) The tracking ciphertext is associated with the tracking identification code and uploaded to the blockchain for storage, and the hash value of the transfer account subject identifier is associated with the payee institution identifier and added to the tracking identification code; Step A06) The payee bank decrypts the tracking ciphertext within a time limit, and then uses the private key to decrypt to obtain the tracking transaction; Step A07) The transaction path of the funds during the tracking period is obtained based on all the tracking transactions. The tracking subject identifier can be the official name of the enterprise, or the unified credit code assigned by the industrial and commercial administration agency, or the identifier assigned by a special financial regulatory agency to the market entity that needs to be included in the fund transaction tracking. The hash value is obtained by hash function calculation, such as the hash value obtained by the SHA256 function is a 256-bit hexadecimal number. If the enterprise name is XX City XXX Co., Ltd., the tracking identification code is SHA256 (XX City XXX Co., Ltd.), and the tracking period is generally selected as half a month. In more stringent circumstances, 1 month can also be selected as the tracking period. Tracking the path of fund transactions can help detect the illegal use of restricted funds, such as operating loans flowing into the stock market in violation of regulations, as well as fund flows generated by abnormal business activities, such as some companies setting up false businesses to commit tax violations.
[0017] Before the payment institution generates the tracking transaction information, it determines whether the transaction amount meets the tracking range. If it meets the tracking range, it generates the tracking transaction information. If it does not meet the tracking range, no operation is performed. Figure 2 The method for determining whether a transaction amount satisfies a tracking interval includes: step B01) a payment receiving institution reads all payment receiving transactions of a transfer-out account subject in the institution within a preset period of time, extracts a hash value of the transfer-out account of the payment receiving transaction, and compares it with the tracking identification code; step B02) a payment receiving transaction matching the tracking identification code is obtained, and the transaction amount of the payment receiving transaction is obtained, which is recorded as a reference amount; step B03) if the transaction amount is not less than k1 times the reference amount and not greater than k2 times the reference amount, it is determined that the transaction amount satisfies the tracking interval.
[0018] Table 1 Tracking the capital transaction path of entity A
[0019] Transfer out account Transfer to account Amount (ten thousand yuan) Collection Agency Financial institutions Subject A 200 Bank B Subject A Subject B 100 Bank C Subject A Subject C 40 Bank C Subject A Subject D 60 Bank C Subject B Subject E 40 Bank Ding Subject B Subject F 50 Bank Ding Subject B Body G 10 Bank Ding Subject C Main body H 10 Bank Ding
[0020] As shown in Table 1, entity A obtains an operating loan from Bank A. Entity A's account is in Bank B, so the loan from Bank A is transferred to entity A's account in Bank B. Then, entity A's identifier and the hash value of the tracking amount of 2 million yuan are published on the blockchain. Bank A then generates a tracking identification code and uploads it to the blockchain. The tracking identification code is: SHA256 (entity A), and the default tracking period is half a month. At this time, Bank A is the bank that needs to track the funds. Entity A transfers 1 million yuan to entity B one day later. Entity B's account is opened in Bank C. Bank B, as the recipient institution that needs to track the funds, completes the transfer of 1 million yuan to entity B's account in Bank C and extracts the hash value of entity A's identifier. Bank B queries the blockchain and finds that there is a matching tracking identification code. Therefore, it is determined whether the transaction amount meets the tracking interval.
[0021] In this embodiment, k1=20%, k2=200%, Bank B reads the recent collection transaction of Subject A's account and finds that the collection amount of Subject A's account is 2 million yuan, that is, the reference amount is 2 million yuan. The transaction amount of 1 million yuan is within the tracking range, so Bank B generates tracking transaction information. The tracking transaction information is: transfer-out account subject identification: Subject A's identification, transfer-in account subject identification: Subject B's identification, transaction amount: 1 million yuan, transaction timestamp: 1647506964, that is: {SignA, SignB, 100, 1647506964}. Bank B encrypts the tracking transaction information using a time-limited encryption algorithm, and then encrypts it using Bank A's public key, and uploads it to the blockchain for storage. At the same time, Bank B extracts the hash value of Subject B, that is, SHA256 (Subject B), and adds it to the tracking identification code. At this time, the tracking identification code is: SHA256 (Subject A) + SHA256 (Subject B). Similarly, when subject A transfers money to subject C and subject D, Bank B also uploads the tracking transaction information. The tracking transaction information is associated with the tracking identification code. Bank A polls the blockchain and obtains the corresponding tracking transaction information by reading the information associated with the tracking identification code. Subject B's bank is Bank C. When subject B transfers 400,000 yuan to subject E, Bank C also determines whether the transaction amount meets the tracking interval. Read all the collection transactions of subject B within the preset time period, extract the transfer account in the collection transaction, that is, the source account of the collection, that is, the hash value of the identifier of subject A, and compare it with the tracking identification code. It is found that SHA256 (subject A) is in the tracking identification code. Therefore, the collection transaction is determined to be a transaction related to the funds to be tracked, and the amount is 1 million yuan, so 1 million yuan is used as the reference amount. The tracking interval is calculated as: [20,200], and the transaction amount of 400,000 yuan is within the tracking interval. Therefore, the tracking transaction information is generated and uploaded to the blockchain. When subject B transfers 100,000 yuan to subject G, it is determined that the transaction amount does not meet the tracking interval, so this transaction does not generate tracking transaction information. When entity C transfers 100,000 yuan to entity H, Bank C calculates the reference amount to be 400,000 yuan, and the tracking interval is [8,80] million yuan. Therefore, 100,000 yuan meets the tracking interval, and Bank C generates tracking transaction information for this transaction. After obtaining all the tracking transaction information, Bank A can track all transactions except the 100,000 yuan transaction from entity B to entity G in Table 1, and basically restore the transaction path of 2 million yuan of funds. If there is a subject belonging to the restricted industry field, Bank A will issue an offline verification and punishment procedure to further confirm whether entity A directly uses the funds for illegal purposes or indirectly invests the funds for illegal purposes through the accounts of related entities.
[0022] The beneficial technical effect of this embodiment is: by tracking the identification code, the funds to be tracked can be marked, thereby realizing cross-institutional transaction association, and combining with time-limited encryption means, the spread of transaction information can be effectively controlled, making the transaction information more secure.
[0023] Embodiment 2:
[0024] Based on the blockchain-based fund transaction path tracking method, this embodiment proposes a new solution for the identification of the tracking interval on the basis of the first embodiment. In this embodiment, before the payment collection institution generates the tracking transaction information, it determines whether the transaction amount meets the tracking interval. If it meets the tracking interval, the tracking transaction information is generated. If it does not meet the tracking interval, no operation is performed. The method for determining whether the transaction amount meets the tracking interval includes: the payment collection institution reads all the collection transactions of the transfer account subject in the institution within the preset time period, extracts the hash value of the transfer account of the collection transaction, and compares it with the tracking identification code; obtains the collection transaction matching the tracking identification code, obtains the transaction amount of the collection transaction, and records it as the reference amount; the payment collection institution reads the total amount of the transfer transactions of the transfer account subject in the institution within the preset time period; if the transaction amount belongs to the interval [k1*reference amount, k2*reference amount] and exceeds k3 times the total amount, it is determined that the transaction amount meets the tracking interval. If the total amount of the transfer transactions of subject B within the preset time period is 4.5 million yuan, and the value of k3 is 10%, then the 400,000 yuan transferred by subject B to subject E does not need to generate tracking transaction information. Since the total amount transferred by entity B within the preset period reached RMB 4.5 million, RMB 400,000 of which was most likely the normal operating expenses of entity B. The probability of assisting entity A to indirectly invest in restricted purposes in violation of regulations is low, and such detailed tracking is not required.
[0025] Please see attached Figure 3, in this embodiment, the method for encrypting the tracking transaction information using a time-limited encryption algorithm includes: Step C01) Publish a time-limited encryption smart contract on the blockchain. The time-limited encryption smart contract includes several encryption columns and public columns. The encryption column includes a time limit timer, an encryption function, a receiving column, and an output column. The receiving column receives the string, public key, and function identifier written by the blockchain user. The function identifier includes an encryption identifier and a decryption identifier. When the function identifier is the encryption identifier, the encryption column decrypts the string in the receiving column using the public key, performs an encryption operation, and then encrypts it using the public key and displays it in the output column. When the function identifier is the encryption identifier, the encryption column decrypts the string in the receiving column using the public key, performs a decryption operation, and then encrypts it using the public key and displays it in the output column; Step C02) When the time limit timer reaches, the encryption column updates the encryption function, and the public column publishes M sample points (xi, yi), i ∈ [1, M], and updates them periodically; Step C03) The receiving institution generates a random integer N, N < M, generates a univariate polynomial, and the degrees of the univariate polynomials are all NN - 1, and the univariate polynomials pass through N sample points; Step C04) Calculate the distances between the remaining M - N sample points and the univariate polynomial, and the sum of the distances between all sample points and the univariate polynomial is recorded as the sample point distance; Step C05) Exhaust the univariate polynomials passing through N sample points to obtain the univariate polynomial with the smallest sample point distance, which is recorded as the encrypted univariate polynomial; Step C06) The receiving institution converts the tracking transaction information into a binary stream, pads the end, and then intercepts it into several segments of a preset length, and each segment is regarded as a numerical value, which is recorded as the plaintext numerical value; Step C07) Represent the plaintext numerical value as a data pair (x, △), so that the value of x substituted into the encrypted univariate polynomial plus the value of △ is equal to the plaintext numerical value; Step C08) All data pairs form a data pair set, encrypt the data pair set using a symmetric encryption algorithm, associate the tracking identification code, and upload it to the blockchain; Step C09) The secret key used by the symmetric encryption algorithm is recorded as Key. Select the encryption column that matches the time limit, sign N and Key using the private key, submit the signed N, Key, public key, and encryption identifier to the corresponding encryption column to obtain the time-limited ciphertext. Encrypt the time-limited ciphertext and the encryption column identifier using the public key of the paying bank to obtain the tracking ciphertext, and upload the tracking ciphertext to the blockchain for storage; Step C10) The paying bank decrypts the tracking ciphertext using the private key to obtain the time-limited ciphertext and the encryption column identifier, signs the time-limited ciphertext using the private key, and writes it together with the public key and the decryption identifier into the receiving column of the corresponding encryption column, and decrypts the content of the output column to obtain N and Key; Step C11) Read the M sample points in the public column, exhaust the univariate polynomials passing through N sample points among them, and obtain the univariate polynomial with the smallest sample point distance, which is the encrypted univariate polynomial; Step C12) Decrypt using Key to obtain the data pair set, and restore the binary stream using the data pair set and the encrypted univariate polynomial; Step C13) Restore the tracking transaction information according to the preset padding and interception length.
[0026] Table 2 Time-limited encrypted smart contracts
[0027] Encryption column 1: (limited time 1, encryption function 1, receiving column 1, output column 1) Encryption column 2: (limited time 2, encryption function 2, receiving column 2, output column 2) … Encryption column 40: (limited time 40, encryption function 40, receiving column 40, output column 40) Public column:(2,36),(3,50),(4,18),(6,26),(8,19),(9,20)
[0028] As shown in Table 2, select 3 of the 6 sample points in the public column to form a quadratic polynomial. If (2,36), (3,50), (4,18) are selected, the formed univariate polynomial is f(x)=-23*x^2+129*x-130. The distance between the univariate polynomial f(x)=-23*x^2+129*x-130 and the sample point (6,26) is dist=|f(6)-26|=210. The same calculation is used to obtain the distance between the univariate polynomial f(x)=-23*x^2+129*x-130 and other sample points, and the sum of the distances is calculated and recorded as the sample point distance. Exhaustively select 3 sample points from the 6 sample points to obtain multiple univariate polynomials. The sample point with the smallest distance is used as the encrypted univariate polynomial.
[0029] Assume that the encrypted univariate polynomial is: f(x)=-23*x^2+129*x-130. Convert the tracking transaction information {SignA, SignB, 100, 1647506964} into binary: 01111011 01010011 01101001 0110011101101110 01000001 00101100 01010011 01101001 01100111 01101110 0100001000101100 00110001 00110000 00110000 001101100 00110001 00110110 0011010000 00110110 00111001 00110110 00110100 01111101, a total of 28 bytes. 7 plaintext values are obtained by intercepting 4 bytes, which are: {2069064039,1849764947,1768386114,741421104,741422644,926232630,959853693}. For example, the plaintext value 2069064039 can be expressed as (5,2069064099), that is, 2069064039=f(5)+2069064099. The remaining plaintext values are represented as data pairs, and the data pair set is encrypted using a symmetric encryption algorithm, and then uploaded to the blockchain after being associated with the tracking identification code. The secret key used by the symmetric encryption algorithm is recorded as Key. Then, N and Key are signed with the private key, and the signed N, signed Key, public key and encryption identifier are submitted to the corresponding encryption column to obtain the time-limited ciphertext. The time-limited ciphertext and encryption column identifier are encrypted with the public key of the withdrawal bank to obtain the tracking ciphertext, and the tracking ciphertext is uploaded to the blockchain for storage. There are 40 encryption columns in Table 2. The time-limited value is the same as the serial number of the encryption column. The time-limited time is reduced by one every day. When the time-limited time is 0, the encryption column updates the encryption function. After the encryption function is updated, the ciphertext obtained by the original encryption function will not be able to obtain the correct plaintext. Before the time-limited time of the corresponding encryption column is reached, Bank A submits the time-limited ciphertext to the encryption column to obtain N and Key. Bank A uses the same method to establish a quadratic polynomial for the 6 sample points of the public column, and can also obtain the encryption polynomial. Using the encryption polynomial and the data pair set, the plaintext value and binary stream can be restored, and then the tracking transaction information can be restored to complete the tracking of the fund transaction path.
[0030] If the correct N value is not obtained, 6 univariate polynomials can be restored through 6 sample points. In order to improve the security of time-limited encryption, the public column should disclose multiple sample points, such as 512 or 1024 sample points. Even if the number of sample points is increased, the encryption column is easy to be cracked by exhaustive attempts. Therefore, this embodiment provides an improved implementation scheme. In this embodiment, the payment institution obtains the sample point distances of all univariate polynomials passing through N sample points, arranges the univariate polynomials in ascending order according to the sample point distances, and the order of the univariate polynomials is recorded as sequence number k; selects a univariate polynomial, submits N, k, Key, public key and encryption identifier to the corresponding encryption column, obtains the time-limited ciphertext, encrypts the time-limited ciphertext and encryption column identifier using the public key of the withdrawal bank, and obtains the tracking ciphertext; the withdrawal bank reads the M sample points in the public column, exhaustively enumerates the univariate polynomials passing through N sample points, and obtains the univariate polynomial corresponding to sequence number k in the ascending order of sample point distance, which is the encrypted univariate polynomial. For 6 sample points, a total of 63 possible encrypted univariate polynomials can be generated. When 1024 sample points are disclosed, a sufficient number of possible encrypted univariate polynomials can be generated, significantly increasing the difficulty of exhaustive cracking.
[0031] Compared with the first embodiment, the present embodiment uses an improved time-limited encryption algorithm to more efficiently complete the time-limited encryption and decryption process, and is suitable for applications under high business volume conditions.
[0032] The above-described embodiment is only a preferred solution of the present invention and does not limit the present invention in any form. There are other variations and modifications without exceeding the technical solution described in the claims.
Claims
1. A method for tracking fund transaction paths based on blockchain, characterized in that: Including: When the funds are transferred from the disbursing bank to the tracking entity's bank account, extract the hash values of the tracking entity identifier and the tracking amount and upload them to the blockchain; The disbursing bank generates a tracking identification code and uploads it to the blockchain. The tracking identification code is the hash value of the tracking entity identifier; During the tracking period, when a transaction occurs in the tracking entity's bank account, extract the hash value of the transferor account entity identifier, query the blockchain. If there is a match between the tracking identification code and the hash value of the transferor account entity identifier, generate tracking transaction information, which includes the transferor account entity identifier, the transferee account entity identifier, the transaction amount, and the transaction timestamp; After encrypting the tracking transaction information using a time-limited encryption algorithm, encrypt it again using the public key of the disbursing bank to obtain a tracking ciphertext; Associate the tracking ciphertext with the tracking identification code and upload it to the blockchain for storage. After associating the hash value of the transferee account entity identifier with the receiving institution identifier, add it to the tracking identification code; The disbursing bank decrypts the tracking ciphertext within the time limit, and then decrypts it using the private key to obtain the tracking transaction; Obtain the transaction path of the funds during the tracking period based on all the tracking transactions; The method of encrypting the tracking transaction information using a time-limited encryption algorithm includes: Publish a time-limited encryption smart contract on the blockchain. The time-limited encryption smart contract includes several encryption columns and public columns. The encryption column includes a time limit timer, an encryption function, a receiving column, and an output column. The receiving column receives the string, public key, and function identifier written by the blockchain user. The function identifier includes an encryption identifier and a decryption identifier. When the function identifier is the encryption identifier, the encryption column decrypts the string in the receiving column using the public key, performs an encryption operation, and then encrypts it using the public key and displays it in the output column. When the function identifier is the encryption identifier, the encryption column decrypts the string in the receiving column using the public key, performs a decryption operation, and then encrypts it using the public key and displays it in the output column; When the time limit timer expires, the encryption column updates the encryption function, and the public column discloses M sample points (xi, yi), i ∈ [1, M], and updates them periodically; The receiving institution generates a random integer N, N < M, generates a univariate polynomial, and the degrees of all univariate polynomials are N - 1, and the univariate polynomials pass through N sample points; Calculate the distances between the remaining M - N sample points and the univariate polynomial, and record the sum of the distances between all sample points and the univariate polynomial as the sample point distance; Exhaust the univariate polynomials passing through N sample points to make the sample point distance of the obtained univariate Nth-degree polynomial the smallest, and record it as the encrypted univariate polynomial; The receiving institution converts the tracking transaction information into a binary stream, pads the end, and then intercepts it into several segments of a preset length, and each segment is regarded as a numerical value, recorded as a plaintext numerical value; Express the plaintext numerical value as a data pair (x, △), so that substituting the x value into the encrypted univariate polynomial and adding the △ value is equal to the plaintext numerical value; All data pairs form a data pair set, encrypt the data pair set using a symmetric encryption algorithm, and upload it to the blockchain after associating it with the tracking identification code; The secret key used by the symmetric encryption algorithm is recorded as Key. Select the encryption column that matches the time limit, sign N and Key with the private key, submit the signed N, Key, public key and encryption identifier to the corresponding encryption column, obtain the time-limited ciphertext, encrypt the time-limited ciphertext and encryption column identifier with the public key of the payee bank, obtain the tracking ciphertext, and upload the tracking ciphertext to the blockchain for storage; The issuing bank uses the private key to decrypt the tracking ciphertext to obtain the time-limited ciphertext and the encrypted column identifier. After signing the time-limited ciphertext with the private key, it writes it into the receiving column of the corresponding encrypted column together with the public key and the decryption identifier, and decrypts the output column content to obtain N and Key. Read the M sample points in the public column, exhaustively enumerate the univariate polynomials that pass through the N sample points, and obtain the univariate polynomial with the minimum sample point distance, which is the encrypted univariate polynomial; Use Key to decrypt to obtain a set of data pairs, and use the set of data pairs and the encrypted univariate polynomial to restore the binary stream; Restore the tracking transaction information according to the preset padding and truncation length; The payment collection institution obtains the sample point distances of all univariate polynomials passing through N sample points, and arranges the univariate polynomials in ascending order according to the sample point distances. The order of the univariate polynomials is recorded as sequence number k; Select a univariate polynomial, submit N, k, Key, public key and encryption identifier to the corresponding encryption column, obtain the time-limited ciphertext, encrypt the time-limited ciphertext and encryption column identifier using the public key of the withdrawal bank, and obtain the tracking ciphertext; The withdrawing bank reads the M sample points in the public column, exhaustively enumerates the univariate polynomials passing through the N sample points, and obtains the univariate polynomial corresponding to sequence number k in ascending order of the sample point distances, which is the encrypted univariate polynomial.
2. The method for tracing fund transaction paths based on blockchain according to claim 1, characterized in that: Before the payment receiving institution generates the tracking transaction information, it determines whether the transaction amount meets the tracking interval. If it meets the tracking interval, the tracking transaction information is generated. If it does not meet the tracking interval, no operation is performed. The method for determining whether the transaction amount meets the tracking interval includes: The payment receiving institution reads all the payment receiving transactions of the transfer account subject in the institution within the preset period, extracts the hash value of the transfer account of the payment receiving transaction, and compares it with the tracking identification code; Obtaining a collection transaction matching the tracking identification code, obtaining the transaction amount of the collection transaction, and recording it as a reference amount; If the transaction amount is not less than k1 times the reference amount and not greater than k2 times the reference amount, the transaction amount is determined to satisfy the tracking interval.
3. The method for tracing fund transaction paths based on blockchain according to claim 1, characterized in that: Before the payment receiving institution generates the tracking transaction information, it determines whether the transaction amount meets the tracking interval. If it meets the tracking interval, the tracking transaction information is generated. If it does not meet the tracking interval, no operation is performed. The method for determining whether the transaction amount meets the tracking interval includes: The payment receiving institution reads all the payment receiving transactions of the transfer account subject in the institution within the preset period, extracts the hash value of the transfer account of the payment receiving transaction, and compares it with the tracking identification code; Obtaining a collection transaction matching the tracking identification code, obtaining the transaction amount of the collection transaction, and recording it as a reference amount; The receiving institution reads the total amount of the transfer transaction of the transfer account subject in the institution within the preset time period; If the transaction amount falls within the interval [k1*reference amount, k2*reference amount] and exceeds k3 times the total amount, the transaction amount is determined to meet the tracking interval.
Citation Information
Patent Citations
Block chain transaction tracing method and device
CN111640012A
Digital currency tracking method based on monero
CN110009318A
Offline payment system and method based on block chain
CN110458542A
Block chain-based transaction processing method and device, and block chain-based transaction tracking method and device
CN112115201A
