HOMOMORPHIC EVALUATION OF TENSOR PROGRAMS
Embodiments of the present invention provide systems, methods, and computer storage media directed to optimizing the generation, evaluation, and selection of tensor circuit specifications for a tensor circuit to perform homomorphic encryption operations on encrypted data. A computing device having a...
Saved in:
Main Authors | , , , , , , , |
---|---|
Format | Patent |
Language | English French German |
Published |
26.05.2021
|
Subjects | |
Online Access | Get full text |
Cover
Loading…
Abstract | Embodiments of the present invention provide systems, methods, and computer storage media directed to optimizing the generation, evaluation, and selection of tensor circuit specifications for a tensor circuit to perform homomorphic encryption operations on encrypted data. A computing device having an improved compiler and runtime configuration can obtain a tensor circuit and associated schema. The computing device can map the obtained tensor circuit to an equivalent tensor circuit, adapted to perform fully homomorphic encryption (FHE) operations, and instantiated based on the obtained associated scheme. The computing device can then monitor a flow of data through the equivalent FHE-adapted tensor circuit utilizing various tensor circuit specifications determined therefor. A cost of each tensor circuit specification can be determined by the computing device based on the monitored flow of data, so as to identify an optimal set of optimal tensor circuit specifications that can be employed by the obtained tensor circuit, to efficiently perform homomorphic encryption operations on encrypted data. |
---|---|
AbstractList | Embodiments of the present invention provide systems, methods, and computer storage media directed to optimizing the generation, evaluation, and selection of tensor circuit specifications for a tensor circuit to perform homomorphic encryption operations on encrypted data. A computing device having an improved compiler and runtime configuration can obtain a tensor circuit and associated schema. The computing device can map the obtained tensor circuit to an equivalent tensor circuit, adapted to perform fully homomorphic encryption (FHE) operations, and instantiated based on the obtained associated scheme. The computing device can then monitor a flow of data through the equivalent FHE-adapted tensor circuit utilizing various tensor circuit specifications determined therefor. A cost of each tensor circuit specification can be determined by the computing device based on the monitored flow of data, so as to identify an optimal set of optimal tensor circuit specifications that can be employed by the obtained tensor circuit, to efficiently perform homomorphic encryption operations on encrypted data. |
Author | LAINE, Kim DATHATHRI, Roshan MALEKI, Saeed CHEN, Hao LAUTER, Kristin E SAARIKIVI, Olli Llari MYTKOWICZ, Todd D MUSUVATHI, Madanlal S |
Author_xml | – fullname: LAINE, Kim – fullname: DATHATHRI, Roshan – fullname: MALEKI, Saeed – fullname: CHEN, Hao – fullname: LAUTER, Kristin E – fullname: MYTKOWICZ, Todd D – fullname: MUSUVATHI, Madanlal S – fullname: SAARIKIVI, Olli Llari |
BookMark | eNrjYmDJy89L5WTQ9PD3BcKgAA9PZwXXMEefUMcQT38_BX83hRBXv2D_IIWAIH_3IEffYB4G1rTEnOJUXijNzaDg5hri7KGbWpAfn1pckJicmpdaEu8aYGxhZGJqaeBoaEyEEgDwZiYM |
ContentType | Patent |
DBID | EVB |
DatabaseName | esp@cenet |
DatabaseTitleList | |
Database_xml | – sequence: 1 dbid: EVB name: esp@cenet url: http://worldwide.espacenet.com/singleLineSearch?locale=en_EP sourceTypes: Open Access Repository |
DeliveryMethod | fulltext_linktorsrc |
Discipline | Medicine Chemistry Sciences |
DocumentTitleAlternate | ÉVALUATION HOMOMORPHIQUE DE PROGRAMMES TENSEURS HOMOMORPHE AUSWERTUNG VON TENSORPROGRAMMEN |
ExternalDocumentID | EP3824590A1 |
GroupedDBID | EVB |
ID | FETCH-epo_espacenet_EP3824590A13 |
IEDL.DBID | EVB |
IngestDate | Fri Aug 02 09:05:33 EDT 2024 |
IsOpenAccess | true |
IsPeerReviewed | false |
IsScholarly | false |
Language | English French German |
LinkModel | DirectLink |
MergedId | FETCHMERGED-epo_espacenet_EP3824590A13 |
Notes | Application Number: EP20190745382 |
OpenAccessLink | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20210526&DB=EPODOC&CC=EP&NR=3824590A1 |
ParticipantIDs | epo_espacenet_EP3824590A1 |
PublicationCentury | 2000 |
PublicationDate | 20210526 |
PublicationDateYYYYMMDD | 2021-05-26 |
PublicationDate_xml | – month: 05 year: 2021 text: 20210526 day: 26 |
PublicationDecade | 2020 |
PublicationYear | 2021 |
RelatedCompanies | Microsoft Technology Licensing, LLC |
RelatedCompanies_xml | – name: Microsoft Technology Licensing, LLC |
Score | 3.3234441 |
Snippet | Embodiments of the present invention provide systems, methods, and computer storage media directed to optimizing the generation, evaluation, and selection of... |
SourceID | epo |
SourceType | Open Access Repository |
SubjectTerms | ELECTRIC COMMUNICATION TECHNIQUE ELECTRICITY TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHICCOMMUNICATION |
Title | HOMOMORPHIC EVALUATION OF TENSOR PROGRAMS |
URI | https://worldwide.espacenet.com/publicationDetails/biblio?FT=D&date=20210526&DB=EPODOC&locale=&CC=EP&NR=3824590A1 |
hasFullText | 1 |
inHoldings | 1 |
isFullTextHit | |
isPrint | |
link | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV3dS8MwED_GFPVNp-L8og9S8KFYm6SkD0W2fljFflC7sbfRpi3sZRuu4r_vpXTTFyUvRwKX5OBy98vlLgB3grOaE55rIrd0jVLBtVzwAlFK_VhwKphlyUThMDKDCX2dsVkPFttcmLZO6FdbHBE1SqC-N-15vf65xHLbt5Wbh2KBXasnP7NdtUPHiF-YYaru2PaS2I0d1XGQUqPUJtygzNJHCJT2pBcty-x707FMSln_tij-MewnyGzZnECvWg7g0Nl-vDaAg7CLdyPZqd7mFO6DOMSWJsGLo3jT0dukvV1SYl_JvOg9TpUkjZ9TBOZnoPhe5gQazjnf7W_uJbvVkXPoI-yvLkAxWUmJDH4TQalF6kI3hSjRm6v0smbUHMLwTzaX_4xdwZEUlIyAG-Y19JuPz-oGDWtT3LYi-QYJOHiV |
link.rule.ids | 230,309,786,891,25594,76906 |
linkProvider | European Patent Office |
linkToHtml | http://utb.summon.serialssolutions.com/2.0.0/link/0/eLvHCXMwfV1LT8MwDLamgRg3GCA2Xj2gShwqypKU9DChrQ86WB8q3bTb1KattMuYWBF_H6faBhdQLlYiOYklx_7i2AG4FZyVnPBUE6mpa5QKrqWCZ4hSyoeMU8FMUyYK-4HhTejLjM0asNjmwtR1Qr_q4oioUQL1varP69XPJZZdv61c32cL7Hp_cpO-rW7QMeIX1jNUe9h3otAOLdWykFKDuE94jzJTHyBQ2nuUxXml5zQdyqSU1W-L4h7BfoTMltUxNIplG1rW9uO1Nhz4m3g3khvVW5_AnRf62OLIG1mKMx2MJ_XtkhK6SuIEb2GsRHH4HCMwPwXFdRLL03DO-W5_cyfarY6cQRNhf3EOisFySmTwmwhKTVJmuiFEjt5coeclo0YHOn-y6f4zdgMtL_HH8_EoeL2AQyk0GQ3vGZfQrD4-iys0slV2XYvnG9S1e4I |
openUrl | ctx_ver=Z39.88-2004&ctx_enc=info%3Aofi%2Fenc%3AUTF-8&rfr_id=info%3Asid%2Fsummon.serialssolutions.com&rft_val_fmt=info%3Aofi%2Ffmt%3Akev%3Amtx%3Apatent&rft.title=HOMOMORPHIC+EVALUATION+OF+TENSOR+PROGRAMS&rft.inventor=LAINE%2C+Kim&rft.inventor=DATHATHRI%2C+Roshan&rft.inventor=MALEKI%2C+Saeed&rft.inventor=CHEN%2C+Hao&rft.inventor=LAUTER%2C+Kristin+E&rft.inventor=MYTKOWICZ%2C+Todd+D&rft.inventor=MUSUVATHI%2C+Madanlal+S&rft.inventor=SAARIKIVI%2C+Olli+Llari&rft.date=2021-05-26&rft.externalDBID=A1&rft.externalDocID=EP3824590A1 |