# US 2025/0094979 A1 · Method for processing homomorphic encryption and electronic apparatus > Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt - Number: US 2025/0094979 A1 - Document ID: US20250094979A1 - Status: Published application - Kind: A1 - Application number: 18/805,778 - Filed: 2024-08-15 - Published: 2025-03-20 - Earliest claimed: 2023-08-16 - Assignees: Crypto Lab Inc. - Applicants: Crypto Lab Inc. - Inventors: Jongmin Choi - Web page: https://patentgrep.com/patent/US20250094979A1 ## CPC - G06Q 20/401: {Transaction verification} - G06Q 30/08: Auctions - G06Q 40/04: Trading; Exchange, e.g. stocks, commodities, derivatives or currency exchange - H04L 9/008: {involving homomorphic encryption} - G06Q: INFORMATION AND COMMUNICATION TECHNOLOGY [ICT] SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES; SYSTEMS OR METHODS SPECIALLY ADAPTED FOR ADMINISTRATIVE, COMMERCIAL, FINANCIAL, MANAGERIAL OR SUPERVISORY PURPOSES, NOT OTHERWISE PROVIDED FOR - H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M) ## Abstract An electronic apparatus includes a communicator configured to receive a homomorphic encrypted message including homomorphic encrypted price information for an auction item from each of a plurality of other electronic apparatuses; a memory configured to store at least one instruction; and a processor configured to execute the at least one instruction, in which the processor is configured to sort the plurality of pieces of price information using a sorting method corresponding to an auction method for an auction item, and control the communicator to notify the electronic apparatus corresponding to a seller of price information corresponding to a preset rank among the sorted price information and buyer information corresponding to the price information. ## Claims ### Claim 1 An electronic apparatus, comprising: a communicator configured to receive a homomorphic encrypted message including homomorphic encrypted price information for an auction item from each of a plurality of other electronic apparatuses; a memory configured to store at least one instruction; and a processor configured to execute the at least one instruction, wherein the processor is configured to sort the plurality of pieces of price information using a sorting method corresponding to an auction method for the auction item, and control the communicator to notify an electronic apparatus corresponding to a seller of price information corresponding to a preset rank among the sorted price information and buyer information corresponding to the price information. ### Claim 2 (depends on 1) The electronic apparatus as claimed in claim 1, wherein the processor is configured to control the communicator to transmit a result of a preset homomorphic operation between price information transmitted from a corresponding electronic apparatus and price information corresponding to the preset rank to each of the plurality of electronic apparatuses. ### Claim 3 (depends on 2) The electronic apparatus as claimed in claim 2, wherein the preset homomorphic operation is a homomorphic operation that has a value of 1 or 0 upon decryption depending on whether two pieces of homomorphically encrypted numerical information are identical. ### Claim 4 (depends on 1) The electronic apparatus as claimed in claim 1, wherein the processor is configured to generate one merged encrypted message, in which one piece of price information is located in one first slot and the buyer information corresponding to the price information is located in a second slot of the same column, using the plurality of received homomorphic encrypted messages. ### Claim 5 (depends on 4) The electronic apparatus as claimed in claim 4, wherein the processor is configured to perform sorting on a column-by-column basis using information within a first slot of the merged encrypted message, and control the communicator to notify the electronic apparatus corresponding to the seller of price information and buyer information within the column corresponding to the preset rank. ### Claim 6 (depends on 4) The electronic apparatus as claimed in claim 4, wherein the merged encrypted message has price information located in the first slot and third slots, and the processor is configured to perform a preset homomorphic operation between each of the third slots of the sorted merged encrypted message and the price information corresponding to the preset rank, and control the communicator to transmit a result of the preset homomorphic operation in the third slots to each of the plurality of electronic apparatuses. ### Claim 7 (depends on 6) The electronic apparatus as claimed in claim 6, wherein the processor is configured to generate the merged encrypted message having the plurality of third slots corresponding to the number of successful bidders when the auction method has multiple successful bidders, and each of the plurality of third slots performs a preset homomorphic operation between price information with different ranks ### Claim 8 A method for processing an encrypted message in an electronic apparatus, comprising: receiving a homomorphic encrypted message including homomorphic encrypted price information for an auction item from each of a plurality of other electronic apparatuses; sorting the plurality of pieces of price information using a sorting method corresponding to an auction method for the auction item; and notifying an electronic apparatus corresponding to a seller of price information corresponding to a preset rank among the sorted price information and buyer information corresponding to the price information. ### Claim 9 (depends on 8) The method as claimed in claim 8, further comprising: transmitting a result of a preset homomorphic operation between price information transmitted from a corresponding electronic apparatus and the price information corresponding to the preset rank to each of the plurality of electronic apparatuses. ### Claim 10 (depends on 9) The method as claimed in claim 9, wherein the preset homomorphic operation is a homomorphic operation that has a value of 1 or 0 upon decryption depending on whether two pieces of homomorphically encrypted numerical information are identical. ### Claim 11 (depends on 8) The method as claimed in claim 8, further comprising: generating one merged encrypted message, in which one piece of price information is located in one first slot and the buyer information corresponding to the price information is located in a second slot of the same column, using the plurality of received homomorphic encrypted messages. ### Claim 12 (depends on 11) The method as claimed in claim 11, wherein in the sorting, sorting is performed on a column-by-column basis using information within the first slot of the merged encrypted message, and in the notifying of the electronic apparatus corresponding to the seller, the price information and the buyer information within the column corresponding to the preset rank are notified to the electronic apparatus corresponding to the seller. ### Claim 13 (depends on 11) The method as claimed in claim 11, further comprising: performing a preset homomorphic operation between each of the third slots of the sorted merged encrypted message and the price information corresponding to the preset rank; and controlling the communicator to transmit a result of the preset homomorphic operation in the third slot to each of the plurality of electronic apparatuses, wherein the merged encrypted message has price information located in the first slot and third slots. ### Claim 14 (depends on 13) The method as claimed in claim 13, wherein in the generating of the merged encrypted message, the merged encrypted message having the plurality of third slots corresponding to the number of successful bidders is generated when the auction method has multiple successful bidders, and in the performing of the preset homomorphic operation, each of the plurality of third slots performs the preset homomorphic operation between price information with different ranks. ### Claim 15 A computer-readable recording medium including a program for executing a method for processing an encrypted message, wherein the method for processing an encrypted message includes: receiving a homomorphic encrypted message including homomorphic encrypted price information for an auction item from each of a plurality of other electronic apparatuses; sorting the plurality of pieces of price information using a sorting method corresponding to an auction method for the auction item; and notifying the electronic apparatus corresponding to a seller of price information corresponding to a preset rank among the sorted price information and buyer information corresponding to the price information.