Patents by Inventor Joon-Woo Lee
Joon-Woo Lee has filed for patents to protect the following inventions. This listing includes patent applications that are pending as well as patents that have already been granted by the United States Patent and Trademark Office (USPTO).
-
Publication number: 20250036943Abstract: A processor-implemented method includes receiving data for performing a neural network operation of homomorphic encrypted data and a parameter for generating an approximate polynomial corresponding to the neural network operation, obtaining layer information corresponding to each of a plurality of layers configuring a neural network based on the data, determining layer importance corresponding to each of the plurality of layers, based on the parameter and the layer information, generating an approximate polynomial approximating the neural network operation for each of the plurality of layers, based on the layer importance, and generating an operation result by performing the neural network operation based on the approximate polynomial.Type: ApplicationFiled: July 1, 2024Publication date: January 30, 2025Applicants: Samsung Electronics Co., Ltd., Seoul National University R&DB Foundation, Industry-Academic Cooperation Foundation, Chosun University, Chung Ang University Industry Academic Cooperation Foundation, POSTECH Research and Business Development FoundationInventors: Yongjune KIM, Junghyun LEE, Young-Sik KIM, Jong-Seon NO, Jiheon WOO, Eunsang LEE, Joon-Woo LEE
-
Publication number: 20250036926Abstract: An operation method of performing a neural network operation of fully homomorphic encrypted data is provided. The operation method includes: receiving data for performing the neural network operation and receiving a parameter for generating an approximation polynomial corresponding to the neural network operation; obtaining layer information corresponding to layers of a neural network model, the layer information based on the data; determining importances of the layers, respectively, wherein the determining of the importances is based on the parameter and the layer information; generating an approximation polynomial approximating the neural network operation for each of the layers, wherein the generating is based on the layer importance; and generating an operation result by performing the neural network operation based on the approximation polynomial, wherein the parameter includes a computation time condition that the neural network operation must satisfy.Type: ApplicationFiled: June 25, 2024Publication date: January 30, 2025Applicants: Samsung Electronics Co., Ltd., Seoul National University R&DB Foundation, Industry-Academic Cooperation Foundation, Chosun University, CHUNG ANG UNIVERSITY INDUSTRY ACADEMIC COOPERATION FOUNDATION, POSTECH RESEARCH AND BUSINESS DEVELOPMENT FOUNDATIONInventors: Joon-Woo LEE, Junghyun LEE, Yongjune KIM, Young-Sik KIM, Jong-Seon NO, Eunsang LEE
-
Publication number: 20240273218Abstract: An apparatus with a neural network operation of homomorphic encrypted data includes: one or more processors configured to: generate homomorphic conjugation data of encrypted data based on the encrypted data, wherein the encrypted data corresponds to an output of each of a plurality of layers included in a neural network; and remove noise of the encrypted data based on the encrypted data and the homomorphic conjugation data.Type: ApplicationFiled: October 31, 2023Publication date: August 15, 2024Applicants: Samsung Electronics Co., Ltd., Seoul National University R&DB Foundation, Daegu Gyeongbuk Institute of Science and Technology, Industry Academic Cooperation Foundation, Chosun UniversityInventors: Jong Seon NO, Eun Sang LEE, Joon Woo LEE, Young Sik KIM, Yongjune KIM, Jung Hyun LEE
-
Publication number: 20240259356Abstract: A server for performing an operation on a homomorphic ciphertext is configured to: receive a first homomorphic ciphertext, a public key, and a first hierarchical Galois key set from a client device; in response to a request for generating a second hierarchical Galois key set for performing a rotation operation on the first homomorphic ciphertext of the client device, generate the second hierarchical Galois key set, based on the received public key and hierarchical Galois key set; and when a decomposition operation for a first Galois key included in the second hierarchical Galois key set overlaps with a decomposition operation for a second Galois key, first perform the decomposition operation for the first Galois key, and then substitute the decomposition operation for the second Galois key with a result of the decomposition operation for the first Galois key.Type: ApplicationFiled: January 30, 2024Publication date: August 1, 2024Inventors: Jong Seon NO, Joon Woo LEE, Young Sik KIM
-
Publication number: 20240211738Abstract: An apparatus and method with encrypted data neural network operation is provided. The apparatus includes one or more processors configured to execute instructions and one or more memories storing the instructions, wherein the execution of the instructions by the one or more processors configures the one or more processors to generate a target approximate polynomial, approximating a neural network operation, of a portion of a neural network model, using a determined target approximation region, for the target approximate polynomial, based on a first approximate polynomial generated based on parameters corresponding to a generation of the first approximate polynomial, a maximum value of input data to the portion of the neural network layer, and a minimum value of the input data, and generate a neural network operation result using the target approximate polynomial and the input data.Type: ApplicationFiled: October 17, 2023Publication date: June 27, 2024Applicants: SAMSUNG ELECTRONICS CO., LTD., Seoul National University R&DB Foundation, Daegu Gyeongbuk Institute of Science and Technology, Industry Academic Cooperation Foundation, Chosun UniversityInventors: Jong-Seon NO, Junghyun LEE, Yongjune KIM, Joon-Woo LEE, Young Sik KIM, Eunsang LEE
-
Publication number: 20240211737Abstract: An apparatus includes one or more processors configured to execute instructions; and one or more memories storing the instructions; wherein the execution of the instructions by the one or more processors configures the one or more processors to generate an approximate polynomial, approximating a neural network operation, of a portion of a deep neural network model that is configured to receive input data, by using weighted least squares based on parameters corresponding to the generation of the approximate polynomial, a mean of the input data, and a standard deviation of the input data; and generate a homomorphic encrypted data operation result based on the input data and the approximate polynomial that approximates the neural network operation.Type: ApplicationFiled: September 20, 2023Publication date: June 27, 2024Applicants: SAMSUNG ELECTRONICS CO., LTD., Seoul National University R&DB Foundation, Daegu Gyeongbuk Institute of Science and Technology, Industry Academic Cooperation Foundation, Chosun UniversityInventors: Jong Seon NO, Yongjune KIM, Eun Sang LEE, Jung Hyun LEE, Young Sik KIM, Joon Woo LEE
-
Patent number: 11999321Abstract: A wiper blade for a vehicle includes a wiper arm having one end installed at a windshield glass side and configured to rotate, and the other end at which an installation bracket is provided, a blade mounted on the installation bracket of the wiper arm and configured to clean a windshield glass, and a nozzle installed on an assembling part extending outward from the installation bracket of the wiper arm, the nozzle being positioned between the assembling part and the blade and configured to spray a cleaning liquid in a longitudinal direction in which the blade extends.Type: GrantFiled: August 17, 2022Date of Patent: June 4, 2024Assignees: HYUNDAI MOTOR COMPANY, KIA CORPORATION, DY AUTO CORPORATIONInventors: Hun Jae Kim, Joon Woo Lee, Kun Woo Choung
-
Publication number: 20230379134Abstract: A method of performing a homomorphic permutation by a server includes: generating, via a ciphertext generation portion, a first ciphertext by adding noise to the basic ciphertext; transmitting, via a transmission portion, the first ciphertext to a client; performing, via an operation portion, a predetermined operation on the noise; receiving, via a reception portion, a second ciphertext from the client; and extracting, via an extraction portion, the basic ciphertext on which the predetermined operation is performed, by removing, from the second ciphertext, the noise on which the predetermined operation is performed, wherein the second ciphertext is a ciphertext that is re-encrypted by the client after decrypting the first ciphertext and performing the predetermined operation on the decrypted first ciphertext.Type: ApplicationFiled: October 18, 2022Publication date: November 23, 2023Applicants: SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION, INDUSTRY-ACADEMIC COOPERATION FOUNDATION, CHOSUN UNIVERSITYInventors: Joon-Woo LEE, Jong-Seon NO, Yong-Woo LEE, Seung-Jae CHAE, Young-Sik KIM
-
Publication number: 20230269069Abstract: A device for performing multi-key homomorphic encryption includes a public key generator configured to generate a public key by using a secret key for each client, and a multiplication key generator configured to generate a multiplication key by reusing a public key protection error used in the generating of the public key. By reducing the size of the multiplication key by reusing the public key protection error, the operation time and memory may be reduced.Type: ApplicationFiled: February 16, 2023Publication date: August 24, 2023Applicants: SEOUL NATIONAL UNIVERSITY R&DB FOUNDATION, INDUSTRY-ACADEMIC COOPERATION FOUNDATION, CHOSUN UNIVERSITYInventors: Jong-Seon No, Young-Sik Kim, Zahyun Koo, Joon-Woo Lee
-
Publication number: 20230254125Abstract: A homomorphic encryption operation key management system receives a public key and a hierarchical Galois key from a client device, verifies validity of a token in response to receiving the token and a request for a homomorphic encryption operation key for the client device from a server, and generates the homomorphic encryption operation key using the public key and the hierarchical Galois key and transmits the homomorphic encryption operation key to the server when the token is valid.Type: ApplicationFiled: February 3, 2023Publication date: August 10, 2023Inventors: Jong Seon NO, Joon Woo LEE, Young Sik KIM
-
Publication number: 20230254112Abstract: In a client-server model for generating a rotation operation key in fully homomorphic encryption, a client transmits a public key and a hierarchical Galois key generated using a secret key to a server, and the server performs a rotation operation on the public key using the hierarchical Galois key to directly generate one or more rotation operation keys, so that the server may generate a rotation operation key if necessary while computational burden and communication cost of the client are reduced.Type: ApplicationFiled: February 2, 2023Publication date: August 10, 2023Inventors: Jong Seon NO, Joon Woo LEE, Young Sik KIM
-
Patent number: 11695540Abstract: Disclosed is an electronic apparatus. The electronic apparatus includes a memory storing a composite function in which at least two polynomials are composed and a processor configured to, based on a comparison operation command being received for a plurality of homomorphic ciphertexts, perform operation by reflecting the plurality of homomorphic ciphertexts to the composite function, and obtain a comparison result of the plurality of homomorphic ciphertexts based on the operation result, each of the at least two polynomials may output a value in a preset range for a value in a preset domain, and a domain of one of the at least two polynomials may be determined based on a range of a previous polynomial.Type: GrantFiled: July 2, 2021Date of Patent: July 4, 2023Assignee: SEOUL NATIONAL UNIVERSITY R&DB FOUNDATIONInventors: Eunsang Lee, Joon-Woo Lee, Jong-Seon No, Young-Sik Kim
-
Publication number: 20230188317Abstract: An apparatus includes: one or more processors configured to: generate packed data by performing data packing on an encrypted image; and perform a homomorphic encryption operation based on the packed data and a weight.Type: ApplicationFiled: August 16, 2022Publication date: June 15, 2023Applicants: Samsung Electronics Co., Ltd., Seoul National University R&DB Foundation, Industry Academic Cooperation Foundation, Chosun University, Daegu Gyeongbuk Institute of Science and TechnologyInventors: Woosuk CHOI, Joon-Woo LEE, Eunsang LEE, Young-Sik KIM, Yongjune KIM, Jong-Seon NO, Junghyun LEE
-
Publication number: 20230137531Abstract: A wiper blade for a vehicle includes a wiper arm having one end installed at a windshield glass side and configured to rotate, and the other end at which an installation bracket is provided, a blade mounted on the installation bracket of the wiper arm and configured to clean a windshield glass, and a nozzle installed on an assembling part extending outward from the installation bracket of the wiper arm, the nozzle being positioned between the assembling part and the blade and configured to spray a cleaning liquid in a longitudinal direction in which the blade extends.Type: ApplicationFiled: August 17, 2022Publication date: May 4, 2023Inventors: Hun Jae Kim, Joon Woo Lee, Kun Woo Choung
-
Patent number: 11637700Abstract: A processor-implemented encryption method using homomorphic encryption includes: receiving data; generating a ciphertext by encrypting the received data; determining a coefficient of an approximating polynomial for performing a modular reduction on a modulus corresponding to the ciphertext, based on an error between the approximating polynomial and a modular reduction function; and performing bootstrapping on the ciphertext by performing the modular reduction based on the determined coefficient of the approximating polynomial.Type: GrantFiled: August 3, 2021Date of Patent: April 25, 2023Assignees: SAMSUNG ELECTRONICS CO., LTD., SNU R&DB FOUNDATION, Industry Academic Cooperation Foundation Chosun UniversityInventors: Hyungchul Kang, Yongwoo Lee, Young-Sik Kim, Jong-Seon No, Joon-woo Lee
-
Patent number: 11558172Abstract: 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.Type: GrantFiled: April 21, 2021Date of Patent: January 17, 2023Assignees: SAMSUNG ELECTRONICS CO., LTD., SNU R&DB FOUNDATION, Industry-Academic Cooperation Foundation Chosun UniversityInventors: Jong Seon No, Yong Woo Lee, Eunsang Lee, Joon Woo Lee, Young Sik Kim
-
Patent number: 11546134Abstract: 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.Type: GrantFiled: February 10, 2021Date of Patent: January 3, 2023Assignee: Samsung Electronics Co., Ltd.Inventors: Jong Seon No, Yong Woo Lee, Young Sik Kim, Joon Woo Lee
-
Patent number: 11528125Abstract: 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.Type: GrantFiled: May 13, 2021Date of Patent: December 13, 2022Assignees: Seoul National University R&DB Foundation, Industry-Academic Cooperation Foundation, Chosun UniversityInventors: Jong Seon No, Young Sik Kim, Joon Woo Lee
-
Publication number: 20220150047Abstract: Disclosed is an electronic apparatus. The electronic apparatus includes a memory storing a composite function in which at least two polynomials are composed and a processor configured to, based on a comparison operation command being received for a plurality of homomorphic ciphertexts, perform operation by reflecting the plurality of homomorphic ciphertexts to the composite function, and obtain a comparison result of the plurality of homomorphic ciphertexts based on the operation result, each of the at least two polynomials may output a value in a preset range for a value in a preset domain, and a domain of one of the at least two polynomials may be determined based on a range of a previous polynomial.Type: ApplicationFiled: July 2, 2021Publication date: May 12, 2022Inventors: Eunsang LEE, Joon-Woo LEE, Jong-Seon NO, Young-Sik KIM
-
Publication number: 20220052848Abstract: A processor-implemented encryption method using homomorphic encryption includes: receiving data; generating a ciphertext by encrypting the received data; determining a coefficient of an approximating polynomial for performing a modular reduction on a modulus corresponding to the ciphertext, based on an error between the approximating polynomial and a modular reduction function; and performing bootstrapping on the ciphertext by performing the modular reduction based on the determined coefficient of the approximating polynomial.Type: ApplicationFiled: August 3, 2021Publication date: February 17, 2022Applicants: SAMSUNG ELECTRONICS CO., LTD., SNU R&DB FOUNDATION, Industry Academic Cooperation Foundation Chosun UniversityInventors: Hyungchul KANG, Yongwoo LEE, Young-Sik KIM, Jong-Seon NO, Joon-woo LEE