公开(公告)号：US11546134B2

公开(公告)日：2023-01-03

申请号：US17172643

申请日：2021-02-10

申请人： SAMSUNG ELECTRONICS CO., LTD. ,  SNU R&DB FOUNDATION ,  Industry Academic Cooperation Foundation Chosun University

发明人： Jong Seon No ,  Yong Woo Lee ,  Young Sik Kim ,  Joon Woo Lee

IPC分类号： H04L9/00 ,  H04L9/30 ,  G06F17/11

摘要： A method and apparatus for processing a ciphertext based on homomorphic encryption. The method includes determining an approximate polynomial corresponding to a modulus reduction for bootstrapping a ciphertext based on samples extracted from the modulus reduction, and bootstrapping the ciphertext based on the approximate polynomial.

公开(公告)号：US11558172B2

公开(公告)日：2023-01-17

申请号：US17236176

申请日：2021-04-21

申请人： SAMSUNG ELECTRONICS CO., LTD. ,  SNU R&DB FOUNDATION ,  Industry Academic Cooperation Foundation Chosun University

发明人： Jong Seon No ,  Yong Woo Lee ,  Eunsang Lee ,  Joon Woo Lee ,  Young Sik Kim

IPC分类号： H04L9/00 ,  H04L9/06 ,  G06F7/548

摘要： An encryption method and apparatus based on homomorphic encryption using a composition of functions. The encryption method includes generating a ciphertext by encrypting data, and bootstrapping the ciphertext by performing a modular reduction based on a composition of a function for a modulus corresponding to the ciphertext.

公开(公告)号：US11528125B2

公开(公告)日：2022-12-13

申请号：US17320181

申请日：2021-05-13

申请人： Seoul National University R&DB Foundation ,  Industry-Academic Cooperation Foundation, Chosun University

发明人： Jong Seon No ,  Young Sik Kim ,  Joon Woo Lee

IPC分类号： H04L9/00 ,  H04L9/08 ,  H04L9/06 ,  G06F16/31

摘要： Provided are an electronic device for sorting homomorphic ciphertext by using shell sorting and an operating method thereof to sort ciphertext generated by using homomorphic encryption according to a size of an original number corresponding thereto.