-
公开(公告)号：US20230119749A1
公开(公告)日：2023-04-20
申请号：US17958590
申请日：2022-10-03
Applicant: Duality Technologies, Inc.
Inventor： Daniele MICCIANCIO , Yuriy Polyakov , Zeyu Liu
Abstract: Systems and methods for improving homomorphic encryption are provided. A processor receives an encrypted ciphertext; splits the encrypted ciphertext into a plurality of smaller digits; applies a homomorphic floor function to clear a least significant bit from a current smaller digit; scales down the encrypted ciphertext, using modulus switching, thereby changing the ciphertext modulus to a new modulus; applies a bootstrapping procedure for a sign evaluation function to determine a sign of the scaled down encrypted ciphertext; and transmits the sign with the ciphertext to a server for subsequent use.
-
公开(公告)号：US12170718B2
公开(公告)日：2024-12-17
申请号：US17958590
申请日：2022-10-03
Applicant: Duality Technologies, Inc.
Inventor： Daniele Micciancio , Yuriy Polyakov , Zeyu Liu
Abstract: Systems and methods for improving homomorphic encryption are provided. A processor receives an encrypted ciphertext; splits the encrypted ciphertext into a plurality of smaller digits; applies a homomorphic floor function to clear a least significant bit from a current smaller digit; scales down the encrypted ciphertext, using modulus switching, thereby changing the ciphertext modulus to a new modulus; applies a bootstrapping procedure for a sign evaluation function to determine a sign of the scaled down encrypted ciphertext; and transmits the sign with the ciphertext to a server for subsequent use.
-
公开(公告)号：US11775658B2
公开(公告)日：2023-10-03
申请号：US17860003
申请日：2022-07-07
Applicant: Duality Technologies, Inc.
Inventor： Marcelo Blatt , Yuriy Polyakov , Vinod Vaikuntanathan
CPC classification number: G06F21/602 , G06F21/6218 , G06F21/79 , H04L9/008 , H04L9/085 , G06F2221/0751
Abstract: A device, system and method for linking encrypted data sets using common encrypted identifiers in encrypted space. A first and second parties' encrypted data sets may include first and second respective encrypted data and associated first and second respective encrypted identifiers. The first and second encrypted identifiers may be converted into a first and second respective sets of a plurality of elemental identifier components. Each of the plurality of elemental identifier components in each component set characterizes a distinct numeric property of the corresponding converted encrypted identifier. The first and second sets of the plurality of elemental identifier components may be composed, component-by-component, to generate a plurality of component-specific results. If the plurality of component-specific results are determined to satisfy a matching criterion indicating that the first and second encrypted identifiers match, the first and second encrypted data associated with the first and second matching encrypted identifiers may be linked.
-
公开(公告)号：US20230112840A1
公开(公告)日：2023-04-13
申请号：US17964335
申请日：2022-10-12
Applicant: Duality Technologies, Inc.
Inventor： Daniele MICCIANCIO , Yuriy Polyakov , Vinod Vaikuntanathan
Abstract: Systems and methods for distributing bootstrapping in homomorphic encryption schemes include: splitting a decryption key into a plurality of n shares; transmitting to each of a plurality of n computer processors: (i) a ciphertext; (ii) a unique share of the plurality of n shares of the decryption key; and (iii) an indication of a publicly available encryption key; receiving, from each of the plurality of n computer processors, n encrypted values; and computing a homomorphic sum of the n encrypted values to obtain an encryption of the sum of n decrypted values, such that bootstrapping of the encryption is distributed.
-
Patent Agency Ranking
公开(公告)号：US20230012099A1
公开(公告)日：2023-01-12
申请号：US17851694
申请日：2022-06-28
Applicant: Duality Technologies, Inc.
Inventor： Antonis PAPADIMITRIOU , Yuriy Polyakov
Abstract: Methods and systems for reducing noise in homomorphic multiplication include: receiving a plurality of ciphertexts, each having a corresponding level; receiving data specifying a homomorphic multiplication on two ciphertexts; for two ciphertexts having different levels: adjusting a scaling factor of a first ciphertext so that the respective scaling factors of the two ciphertexts are the same; performing the homomorphic multiplication; and rescaling a result of the homomorphic multiplication; for two ciphertexts having the same level: performing the homomorphic multiplication; rescaling a result of the homomorphic multiplication; and using the scaling factors of the two ciphertexts during a decryption process.
-
公开(公告)号：US12143466B2
公开(公告)日：2024-11-12
申请号：US17964335
申请日：2022-10-12
Applicant: Duality Technologies, Inc.
Inventor： Daniele Micciancio , Yuriy Polyakov , Vinod Vaikuntanathan
Abstract: Systems and methods for distributing bootstrapping in homomorphic encryption schemes include: splitting a decryption key into a plurality of n shares; transmitting to each of a plurality of n computer processors: (i) a ciphertext; (ii) a unique share of the plurality of n shares of the decryption key; and (iii) an indication of a publicly available encryption key; receiving, from each of the plurality of n computer processors, n encrypted values; and computing a homomorphic sum of the n encrypted values to obtain an encryption of the sum of n decrypted values, such that bootstrapping of the encryption is distributed.
-
公开(公告)号：US12137158B2
公开(公告)日：2024-11-05
申请号：US17738666
申请日：2022-05-06
Applicant: Duality Technologies, Inc.
Inventor： Yuriy Polyakov , Yuval Harness
Abstract: Systems and methods for cryptography based on 128 bit integers include: receiving a complex input, the input including a 128-bit number; encrypting by: setting an imaginary part of the input to a predetermined value; encrypting the input using a Fourier transform and a scaling factor; adding a first noise and a second noise to the encrypted input, wherein the second noise obfuscates the first noise; and decrypting by: receiving the encrypted input with added first noise and second noise; estimating a standard deviation of the first noise based on an imaginary part of the received encrypted complex input; computing a standard deviation of the second noise based on the standard deviation of the first noise and a predetermined parameter; and decrypting the encrypted message using an inverse Fourier transform, the first noise, and the second noise.
-
公开(公告)号：US11962679B2
公开(公告)日：2024-04-16
申请号：US17340381
申请日：2021-06-07
Applicant: Duality Technologies, Inc.
Inventor： Yuriy Polyakov , Vinod Vaikuntanathan
CPC classification number: H04L9/008 , H04L9/085 , H04L9/30 , H04L2209/46
Abstract: Collaborative multiparty homomorphic encryption comprising receiving a linear common public key collaboratively generated by a plurality of parties as a sum of linear public key shares associated with the respective plurality of parties. Each of two ciphertexts may be encrypted with the linear common public key and the two ciphertexts may be combined by a non-linear computation to generate a result ciphertext encrypted by a non-linear public key. The result ciphertext may be re-encrypted with a re-linearization key to swap encryption keys from the non-linear public key to a linear public key. The re-encrypted result ciphertext may be distributed to the plurality of parties to each partially decrypt the re-encrypted result ciphertext by a linear secret key share associated with the party, which in combination fully decrypts the result by a linear common secret key that is a sum of the secret key shares of the respective plurality of parties.
-
公开(公告)号：US11429730B2
公开(公告)日：2022-08-30
申请号：US17104423
申请日：2020-11-25
Applicant: Duality Technologies, Inc.
Inventor： Marcelo Blatt , Yuriy Polyakov , Vinod Vaikuntanathan
Abstract: A device, system and method for linking encrypted data sets using common encrypted identifiers in encrypted space. A first and second parties' encrypted data sets may include first and second respective encrypted data and associated first and second respective encrypted identifiers. The first and second encrypted identifiers may be converted into a first and second respective sets of a plurality of elemental identifier components. Each of the plurality of elemental identifier components in each component set characterizes a distinct numeric property of the corresponding converted encrypted identifier. The first and second sets of the plurality of elemental identifier components may be composed, component-by-component, to generate a plurality of component-specific results. If the plurality of component-specific results are determined to satisfy a matching criterion indicating that the first and second encrypted identifiers match, the first and second encrypted data associated with the first and second matching encrypted identifiers may be linked.
-
-
-
-
-
-
-
-
Search Results
9
records
(took 0.016 seconds)
