Nippon telegraph and telephone corporation (20240119866). SECURE PAGERANK COMPUTATION SYSTEM, METHOD THEREFOR, SECURE COMPUTATION APPARATUS, AND PROGRAM simplified abstract

SECURE PAGERANK COMPUTATION SYSTEM, METHOD THEREFOR, SECURE COMPUTATION APPARATUS, AND PROGRAM

Organization Name

nippon telegraph and telephone corporation

Inventor(s)

Satoshi Takahashi of Musashino-shi, Tokyo (JP)

Tetsushi Morita of Musashino-shi, Tokyo (JP)

Osamu Takino of Musashino-shi, Tokyo (JP)

SECURE PAGERANK COMPUTATION SYSTEM, METHOD THEREFOR, SECURE COMPUTATION APPARATUS, AND PROGRAM - A simplified explanation of the abstract

This abstract first appeared for US patent application 20240119866 titled 'SECURE PAGERANK COMPUTATION SYSTEM, METHOD THEREFOR, SECURE COMPUTATION APPARATUS, AND PROGRAM

Simplified Explanation

The patent application describes a method to calculate PageRank with high accuracy using transaction data from multiple data sources while keeping the data of each source confidential.

• Data source apparatus calculates transaction rates for different transaction entities.
• The transaction rates are encrypted and transmitted to secure computation apparatus.
• Secure computation apparatus receives encrypted transaction rates from multiple data sources.
• Secure computation apparatus securely calculates a ciphertext that, when decrypted, represents the PageRank of a specific transaction entity.
• The calculation is done by using the ciphertext of the transaction rate related to the entity and the ciphertext of the PageRank of a transaction counterpart.

Potential Applications

This technology can be applied in:

• Financial institutions for analyzing transaction data securely.
• E-commerce platforms for improving search engine ranking algorithms.

Problems Solved

This technology solves the following problems:

• Ensuring data privacy and confidentiality in multi-source data analysis.
• Enhancing the accuracy of PageRank calculations without compromising data security.

Benefits

The benefits of this technology include:

• Improved accuracy in PageRank calculations.
• Enhanced data security and privacy.
• Efficient analysis of transaction data from multiple sources.

Potential Commercial Applications

The potential commercial applications of this technology include:

• Data analytics companies offering secure PageRank calculation services.
• Cybersecurity firms providing solutions for secure data analysis.

Possible Prior Art

One possible prior art could be the use of homomorphic encryption techniques in secure computation for data analysis.

What are the limitations of this technology in real-world applications?

The limitations of this technology in real-world applications include:

• The computational overhead of secure computation may impact performance.
• Integration with existing systems and processes may require significant effort.

How does this technology compare to existing methods for calculating PageRank?

This technology offers enhanced data security and privacy compared to traditional methods, making it suitable for sensitive transaction data analysis.

Original Abstract Submitted

to calculate pagerank with high accuracy using transaction data held by a plurality of data sources as input and keeping the transaction data of each data source secret. a data source apparatus () calculates a transaction rate for each combination of transaction entities (s). the data source apparatus () encrypts the transaction rate and transmits the encrypted transaction rate to each secure computation apparatus () (s). each secure computation apparatus () receives a ciphertext of the transaction rate from a plurality of data source apparatuses () (s). the secure computation apparatus () securely calculates a ciphertext which becomes, when decrypted, pagerank of the computational objective transaction entity by using the ciphertext of the transaction rate related to the computational objective transaction entity and the ciphertext of the pagerank of a transaction counterpart (s).