Patent ID: 11962679
Assignee: DUALITY TECHNOLOGIES, INC.
Field: Digital communication (Electrical engineering)
Classification: CPC H | IPC H

Claim 15:
16. The non-transitory computer readable storage medium of claim 15 having further instructions stored thereon, which when executed by the one or more processors, cause the processors to generate the re-linearization key by:
combining one or more of a plurality of partial encryption vectors b=Σjbj, wherein each partial encryption vector bj is generated at a jth one of the plurality of N parties and represents a partial encryption of 2irl sj under the party's linear public key share pkj associated with the party's linear secret key share sj;
generating a common encryption operator (a,b) that is based on the combined partial encryption vectors b and represents an encryption of, 2
   
    i
    ⁢
    r
   
  
  ⁢
  
   
    ∑
     
   
   
    j
    =
    1
   
   N
  
  ⁢
  
   s
   j, under the linear common public key pk associated with the linear common secret key, ∑
      
    
    
     j
     =
     1
    
    N
   
   ⁢
   
    s
    j
   
  
  ;, and
combining one or more of a plurality of partial re-linearization operators (cj, dj) to generate a re-linearization key (c,d), wherein each of the plurality of partial re-linearization operators (cj, dj) is generated by each j of the plurality of N parties applying the linear secret key share sj to the common encryption operator (a,b), wherein each of the plurality of partial re-linearization operators (cj, dj) represents an encryption of, 2
   
    i
    ⁢
    r
   
  
  ⁢
  
   s
   j
  
  ⁢
  
   
    ∑
     
   
   
    j
    =
    1
   
   N
  
  ⁢
  
   s
   j, under the linear common public key pk associated with the linear common secret key, ∑
     
   
   
    j
    =
    1
   
   N
  
  ⁢
  
   s
   j, to generate the re-linearization key (c,d) that represents encryptions of, 2
   
    i
    ⁢
    r
   
  
  ⁢
  
   
    (
    
     
      
       ∑
        
      
      
       j
       =
       1
      
      N
     
     ⁢
     
      s
      j
     
    
    )
   
   2, under the linear common public key pk associated with the linear common secret key, ∑
     
   
   
    j
    =
    1
   
   N
  
  ⁢
  
   
    s
    j
   
   .