Project Grant 2312275

COLLABORATIVE RESEARCH: CSR: MEDIUM: ARCHITECTING GPUS FOR PRACTICAL HOMOMORPHIC ENCRYPTION-BASED COMPUTING -CLOUD COMPUTING HAS BECOME A POPULAR PATH FOR EFFICIENTLY SHARING COMPUTE RESOURCES. HOWEVER, THE CLOUD CAN BE AN UNSAFE COMPUTING ENVIRONMENT. TO PREVENT DATA EXPOSURE, ONE CAN USE FULLY HOMOMORPHIC ENCRYPTION (FHE)-BASED COMPUTING IN THE CLOUD. FHE PROVIDES STRONG DATA PRIVACY GUARANTEES BECAUSE IT ENABLES OPERATIONS ON ENCRYPTED DATA. UNFORTUNATELY, PROCESSING ENCRYPTED DATA USING FHE TAKES MULTIPLE ORDERS OF MAGNITUDE LONGER THAN PROCESSING UNENCRYPTED DATA DUE TO ITS PROHIBITIVELY HIGH COMPUTE AND MEMORY REQUIREMENTS. THIS PROJECT WILL EXPLORE THE USE OF GRAPHICS PROCESSING UNITS (GPUS) TO ACCELERATE FHE-BASED COMPUTING. WE CONSIDER THREE DIFFERENT FHE SCHEMES: BRAKERSKI-GENTRY-VAIKUNTANATHAN (BGV), BRAKERSKI/FAN-VERCAUTEREN (B/FV), AND CHEON-KIM-KIM-SONG (CKKS), THUS SUPPORTING OPERATIONS ON BOTH INTEGERS AND FLOATING-POINT NUMBERS. THIS PROJECT WILL ADVANCE THE STATE-OF-THE-ART IN GPU COMPUTE AND MEMORY ARCHITECTURES TO ENABLE PRACTICAL FHE-BASED COMPUTING IN THE CLOUD. WE WILL ALSO DELIVER NEW FHE BENCHMARKS FOR GPUS AND SIMULATION TOOLS. THE OUTCOMES OF THE PROPOSED RESEARCH WILL HAVE A DIRECT IMPACT ON THE DESIGN OF NEXT-GENERATION PRIVACY-PRESERVING COMPUTING SYSTEMS. WE WILL WORK WITH A NETWORK OF COMPANIES TO EVALUATE OUR WORK IN A PRACTICAL SETTING AND DISSEMINATE IT. WE WILL ALSO OPEN-SOURCE SOFTWARE AND TOOLS RESULTING FROM OUR WORK TO BENEFIT THE BROADER RESEARCH COMMUNITY. WE WILL ACTIVELY PARTICIPATE IN THE BROADENING PARTICIPATION IN COMPUTING PLANS AT BOTH NORTHEASTERN UNIVERSITY AND BOSTON UNIVERSITY, WHILE DEVELOPING A NUMBER OF NEW PROGRAMS TO ENGAGE A DIVERSE AUDIENCE. THIS AWARD REFLECTS NSF'S STATUTORY MISSION AND HAS BEEN DEEMED WORTHY OF SUPPORT THROUGH EVALUATION USING THE FOUNDATION'S INTELLECTUAL MERIT AND BROADER IMPACTS REVIEW CRITERIA.