Systems and methods for performing equality and less-than operations on encrypted data involving quasigroup operations

The QGroup and MAC system with SMPC protocols enables efficient operations on encrypted data in public clouds, addressing the limitations of existing encryption techniques by allowing equality and less than determinations without decryption, enhancing security and efficiency.

JP7750744B2Active Publication Date: 2025-10-07BAFFLE INC
View PDF 5 Cites 0 Cited by

Patent Information

Application Number
JP2021568119
Authority / Receiving Office
JP · JP
Patent Type
Patents
Current Assignee / Owner
Priority Date
2019-05-14
Filing Date
2020-05-07
Publication Date
2025-10-07
Estimated Expiration
2040-05-07

AI Technical Summary

Technical Problem

Current encryption techniques, such as AES counter mode (CTR-XOR), do not allow operations like equality detection or less than determinations on encrypted data without decryption, posing challenges in private computation in public clouds and other domains, with existing methods being insecure, time-consuming, or computationally expensive.

Method used

A system utilizing quasigroup encryption (QGroup) and message authentication code (MAC) processes enables operations on encrypted data, including equality detection and less than determinations, without decryption, by employing Secure Multi-Party Computation (SMPC) protocols with synchronized random number streams and encryption/decryption units.

Benefits of technology

The system allows efficient operations on encrypted data in public clouds, maintaining confidentiality and preventing attacks, reducing communication overhead, and supporting operations in commercial databases like Cassandra and cloud services like AWS and Azure.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure 0007750744000001
    Figure 0007750744000001
  • Figure 0007750744000002
    Figure 0007750744000002
  • Figure 0007750744000003
    Figure 0007750744000003
Patent Text Reader

Abstract

An encryption system and method is provided that supports private computation in the public cloud and provides the ability to perform operations on encrypted data (including equality determinations and less-than comparison operations).
Need to check novelty before this filing date? Find Prior Art

Citation Information

Patent Citations

  • Secret calculation system, aggregation device, and aggregation result decoding program

    JP2013205592A

  • Encryption device, encryption method, information processor, and encryption system

    JP2015184490A

  • Secret calculation control system, secret calculation control method, and secret calculation control program

    JP2016136190A

  • Classification device, classification method, and classification program

    JP2018124513A

  • Encryption scheme using multiple parties

    US20180227121A1