{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,10]],"date-time":"2026-04-10T18:15:56Z","timestamp":1775844956658,"version":"3.50.1"},"publisher-location":"Cham","reference-count":41,"publisher":"Springer International Publishing","isbn-type":[{"value":"9783030816513","type":"print"},{"value":"9783030816520","type":"electronic"}],"license":[{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"tdm","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"},{"start":{"date-parts":[[2021,1,1]],"date-time":"2021-01-01T00:00:00Z","timestamp":1609459200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/www.springer.com\/tdm"}],"content-domain":{"domain":["link.springer.com"],"crossmark-restriction":false},"short-container-title":[],"published-print":{"date-parts":[[2021]]},"DOI":"10.1007\/978-3-030-81652-0_3","type":"book-chapter","created":{"date-parts":[[2021,7,20]],"date-time":"2021-07-20T06:26:19Z","timestamp":1626762379000},"page":"66-89","update-policy":"https:\/\/doi.org\/10.1007\/springer_crossmark_policy","source":"Crossref","is-referenced-by-count":11,"title":["Algorithmic Acceleration of B\/FV-Like Somewhat Homomorphic Encryption for Compute-Enabled RAM"],"prefix":"10.1007","author":[{"given":"Jonathan","family":"Takeshita","sequence":"first","affiliation":[]},{"given":"Dayane","family":"Reis","sequence":"additional","affiliation":[]},{"given":"Ting","family":"Gong","sequence":"additional","affiliation":[]},{"given":"Michael","family":"Niemier","sequence":"additional","affiliation":[]},{"given":"X. Sharon","family":"Hu","sequence":"additional","affiliation":[]},{"given":"Taeho","family":"Jung","sequence":"additional","affiliation":[]}],"member":"297","published-online":{"date-parts":[[2021,7,21]]},"reference":[{"key":"3_CR1","doi-asserted-by":"crossref","unstructured":"Agarwal, R., Burrus, C.: Fast convolution using Fermat number transforms with applications to digital filtering. IEEE Trans. Acoust. Speech Signal Process. 22(2), 87\u201397 (1974)","DOI":"10.1109\/TASSP.1974.1162555"},{"key":"3_CR2","doi-asserted-by":"crossref","unstructured":"Al Badawi, A., Veeravalli, B., Mun, C.F., Aung, K.M.M.: High-performance FV somewhat homomorphic encryption on GPUs: an implementation using CUDA. In: IACR CHES, pp. 70\u201395 (2018)","DOI":"10.46586\/tches.v2018.i2.70-95"},{"key":"3_CR3","unstructured":"Al Badawi, A.Q.A., Polyakov, Y., Aung, K.M.M., Veeravalli, B., Rohloff, K.: Implementation and performance evaluation of RNS variants of the BFV homomorphic encryption scheme. IEEE TETC (2019)"},{"key":"3_CR4","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"153","DOI":"10.1007\/978-3-662-53018-4_6","volume-title":"Advances in Cryptology \u2013 CRYPTO 2016","author":"M Albrecht","year":"2016","unstructured":"Albrecht, M., Bai, S., Ducas, L.: A subfield lattice attack on overstretched NTRU assumptions. In: Robshaw, M., Katz, J. (eds.) CRYPTO 2016. LNCS, vol. 9814, pp. 153\u2013178. Springer, Heidelberg (2016). https:\/\/doi.org\/10.1007\/978-3-662-53018-4_6"},{"key":"3_CR5","unstructured":"Albrecht, M., et al.: Homomorphic encryption security standard. Technical report, HomomorphicEncryption.org, Toronto, Canada (2018)"},{"key":"3_CR6","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"423","DOI":"10.1007\/978-3-319-69453-5_23","volume-title":"Selected Areas in Cryptography \u2013 SAC 2016","author":"J-C Bajard","year":"2017","unstructured":"Bajard, J.-C., Eynard, J., Hasan, M.A., Zucca, V.: A full RNS variant of FV like somewhat homomorphic encryption schemes. In: Avanzi, R., Heys, H. (eds.) SAC 2016. LNCS, vol. 10532, pp. 423\u2013442. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-69453-5_23"},{"key":"3_CR7","unstructured":"Bajard, J.-C., Eynard, J., Martins, P., Sousa, L., Zucca, V.: Note on the noise growth of the RNS variants of the BFV scheme"},{"issue":"3","key":"3_CR8","doi-asserted-by":"publisher","first-page":"189","DOI":"10.1007\/s13389-017-0154-9","volume":"8","author":"J-C Bajard","year":"2017","unstructured":"Bajard, J.-C., Eynard, J., Merkiche, N.: Montgomery reduction within the context of residue number system arithmetic. J. Cryptogr. Eng. 8(3), 189\u2013200 (2017). https:\/\/doi.org\/10.1007\/s13389-017-0154-9","journal-title":"J. Cryptogr. Eng."},{"key":"3_CR9","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"311","DOI":"10.1007\/3-540-47721-7_24","volume-title":"Advances in Cryptology \u2014 CRYPTO\u2019 86","author":"P Barrett","year":"1987","unstructured":"Barrett, P.: Implementing the Rivest Shamir and Adleman public key encryption algorithm on a standard digital signal processor. In: Odlyzko, A.M. (ed.) CRYPTO 1986. LNCS, vol. 263, pp. 311\u2013323. Springer, Heidelberg (1987). https:\/\/doi.org\/10.1007\/3-540-47721-7_24"},{"key":"3_CR10","doi-asserted-by":"crossref","unstructured":"Chen, H., Han, K., Huang, Z., Jalali, A., Laine, K.: Simple encrypted arithmetic library v2. 3.0. Microsoft (2017)","DOI":"10.1007\/978-3-319-70278-0_1"},{"key":"3_CR11","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"409","DOI":"10.1007\/978-3-319-70694-8_15","volume-title":"Advances in Cryptology \u2013 ASIACRYPT 2017","author":"JH Cheon","year":"2017","unstructured":"Cheon, J.H., Kim, A., Kim, M., Song, Y.: Homomorphic encryption for arithmetic of approximate numbers. In: Takagi, T., Peyrin, T. (eds.) ASIACRYPT 2017. LNCS, vol. 10624, pp. 409\u2013437. Springer, Cham (2017). https:\/\/doi.org\/10.1007\/978-3-319-70694-8_15"},{"key":"3_CR12","doi-asserted-by":"crossref","unstructured":"Cilardo, A., Argenziano, D.: Securing the cloud with reconfigurable computing: an FPGA accelerator for homomorphic encryption. In: 2016 Design, Automation Test in Europe Conference Exhibition (DATE), pp. 1622\u20131627 (2016)","DOI":"10.3850\/9783981537079_0745"},{"key":"3_CR13","unstructured":"Cousins, D., Rohloff, K., Polyakov, Y., Ryan, G.J.: The PALISADE lattice cryptography library (2015\u20132020). https:\/\/palisade-crypto.org\/"},{"issue":"2","key":"3_CR14","first-page":"193","volume":"5","author":"DB Cousins","year":"2017","unstructured":"Cousins, D.B., Rohloff, K., Sumorok, D.: Designing an FPGA-accelerated homomorphic encryption co-processor. IEEE ToETiC 5(2), 193\u2013206 (2017)","journal-title":"IEEE ToETiC"},{"key":"3_CR15","doi-asserted-by":"publisher","DOI":"10.1007\/978-1-4684-9316-0","volume-title":"Prime Numbers: A Computational Perspective","author":"R Crandall","year":"2006","unstructured":"Crandall, R., Pomerance, C.B.: Prime Numbers: A Computational Perspective, vol. 182. Springer, New York (2006). https:\/\/doi.org\/10.1007\/978-1-4684-9316-0"},{"issue":"8","key":"3_CR16","doi-asserted-by":"publisher","first-page":"766","DOI":"10.1016\/j.micpro.2014.06.003","volume":"38","author":"Y Dor\u00f6z","year":"2014","unstructured":"Dor\u00f6z, Y., \u00d6zt\u00fcrk, E., Sunar, B.: A million-bit multiplier architecture for fully homomorphic encryption. Microprocess. Microsyst. 38(8), 766\u2013775 (2014)","journal-title":"Microprocess. Microsyst."},{"key":"3_CR17","doi-asserted-by":"crossref","unstructured":"Duarte, J.P., et al.: BSIM-CMG: standard FinFET compact model for advanced circuit design. In: ESSCIRC, pp. 196\u2013201, September 2015","DOI":"10.1109\/ESSCIRC.2015.7313862"},{"key":"3_CR18","unstructured":"C. D. Environment: Cadence design systems. Inc. (2005). www.cadence.com (2005)"},{"key":"3_CR19","unstructured":"Fan, J., Vercauteren, F.: Somewhat practical fully homomorphic encryption. IACR Cryptology ePrint Archive 2012:144 (2012)"},{"key":"3_CR20","doi-asserted-by":"publisher","first-page":"169","DOI":"10.1142\/S0219493709002610","volume":"9","author":"C Gentry","year":"2009","unstructured":"Gentry, C., et al.: Fully homomorphic encryption using ideal lattices. STOC 9, 169\u2013178 (2009)","journal-title":"STOC"},{"key":"3_CR21","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"83","DOI":"10.1007\/978-3-030-12612-4_5","volume-title":"Topics in Cryptology \u2013 CT-RSA 2019","author":"S Halevi","year":"2019","unstructured":"Halevi, S., Polyakov, Y., Shoup, V.: An improved RNS variant of the BFV homomorphic encryption scheme. In: Matsui, M. (ed.) CT-RSA 2019. LNCS, vol. 11405, pp. 83\u2013105. Springer, Cham (2019). https:\/\/doi.org\/10.1007\/978-3-030-12612-4_5"},{"key":"3_CR22","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"641","DOI":"10.1007\/978-3-662-46800-5_25","volume-title":"Advances in Cryptology \u2013 EUROCRYPT 2015","author":"S Halevi","year":"2015","unstructured":"Halevi, S., Shoup, V.: Bootstrapping for HElib. In: Oswald, E., Fischlin, M. (eds.) EUROCRYPT 2015. LNCS, vol. 9056, pp. 641\u2013670. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-46800-5_25"},{"key":"3_CR23","doi-asserted-by":"crossref","unstructured":"Jayet-Griffon, C., Cornelie, M., Maistri, P., Elbaz-Vincent, P., Leveugle, R.: Polynomial multipliers for fully homomorphic encryption on FPGA. In: 2015 International Conference on ReConFigurable Computing and FPGAs (ReConFig), pp. 1\u20136 (2015)","DOI":"10.1109\/ReConFig.2015.7393335"},{"key":"3_CR24","doi-asserted-by":"crossref","unstructured":"Kim, S., Lee, K., Cho, W., Nam, Y., Cheon, J.H., Rutenbar, R.A.: Hardware architecture of a number theoretic transform for a bootstrappable RNS-based homomorphic encryption scheme. In: IEEE FCCM, pp. 56\u201364. IEEE (2020)","DOI":"10.1109\/FCCM48280.2020.00017"},{"key":"3_CR25","unstructured":"Langlois, A., Stehl\u00e9, D.: Hardness of decision (R) LWE for any modulus. Technical report, Citeseer (2012)"},{"key":"3_CR26","unstructured":"Lepoint, T.: FV-NFLlib: library implementing the Fan-Vercauteren homomorphic encryption scheme"},{"key":"3_CR27","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"124","DOI":"10.1007\/978-3-319-48965-0_8","volume-title":"Cryptology and Network Security","author":"P Longa","year":"2016","unstructured":"Longa, P., Naehrig, M.: Speeding up the number theoretic transform for faster ideal lattice-based cryptography. In: Foresti, S., Persiano, G. (eds.) CANS 2016. LNCS, vol. 10052, pp. 124\u2013139. Springer, Cham (2016). https:\/\/doi.org\/10.1007\/978-3-319-48965-0_8"},{"key":"3_CR28","doi-asserted-by":"crossref","unstructured":"L\u00f3pez-Alt, A., Tromer, E., Vaikuntanathan, V.: On-the-fly multiparty computation on the cloud via multikey fully homomorphic encryption. In: ACM STOC, pp. 1219\u20131234 (2012)","DOI":"10.1145\/2213977.2214086"},{"key":"3_CR29","doi-asserted-by":"crossref","unstructured":"Oder, T., G\u00fcneysu, T., Valencia, F., Khalid, A., O\u2019Neill, M., Regazzoni, F.: Lattice-based cryptography: from reconfigurable hardware to ASIC. In: ISIC, pp. 1\u20134 (2016)","DOI":"10.1109\/ISICIR.2016.7829689"},{"key":"3_CR30","unstructured":"\u00d6zt\u00fcrk, E., Dor\u00f6z, Y., Sunar, B., Savas, E.: Accelerating somewhat homomorphic evaluation using FPGAS. IACR Cryptology ePrint Archive 2015:294 (2015)"},{"key":"3_CR31","series-title":"Lecture Notes in Computer Science","doi-asserted-by":"publisher","first-page":"143","DOI":"10.1007\/978-3-662-48324-4_8","volume-title":"Cryptographic Hardware and Embedded Systems \u2013 CHES 2015","author":"T P\u00f6ppelmann","year":"2015","unstructured":"P\u00f6ppelmann, T., Naehrig, M., Putnam, A., Macias, A.: Accelerating homomorphic evaluation on reconfigurable hardware. In: G\u00fcneysu, T., Handschuh, H. (eds.) CHES 2015. LNCS, vol. 9293, pp. 143\u2013163. Springer, Heidelberg (2015). https:\/\/doi.org\/10.1007\/978-3-662-48324-4_8"},{"key":"3_CR32","doi-asserted-by":"crossref","unstructured":"Pourbigharaz, F., Yassine, H.M.: Intermediate signed-digit stage to perform residue to binary transformations based on CRT. In: IEEE ISCAS, vol. 2, pp. 353\u2013356 (1994)","DOI":"10.1109\/ISCAS.1994.408977"},{"key":"3_CR33","doi-asserted-by":"crossref","unstructured":"Rader, C.M.: Discrete convolutions via Mersenne transforms. IEEE Trans. Comput. C-21, 1269\u20131273 (1972)","DOI":"10.1109\/T-C.1972.223497"},{"key":"3_CR34","doi-asserted-by":"crossref","unstructured":"Reis, D., Takeshita, J., Jung, T., Niemier, M., Hu, X.S.: Computing-in-memory for performance and energy-efficient homomorphic encryption. IEEE Trans. Very Large Scale Integr. (VLSI) Syst. 28(11), 2300\u20132313 (2020)","DOI":"10.1109\/TVLSI.2020.3017595"},{"key":"3_CR35","doi-asserted-by":"crossref","unstructured":"Riazi, M.S., Laine, K., Pelton, B., Dai, W.: HEAX: an architecture for computing on encrypted data. In: ACM ASPLOS 2020, pp. 1295\u20131309 (2020)","DOI":"10.1145\/3373376.3378523"},{"key":"3_CR36","unstructured":"Roy, S.S., Turan, F., Jarvinen, K., Vercauteren, F., Verbauwhede, I.: FPGA-based high-performance parallel architecture for homomorphic computing on encrypted data. In: 2019 IEEE International Symposium on HPCA, pp. 387\u2013398. IEEE (2019)"},{"issue":"2","key":"3_CR37","doi-asserted-by":"publisher","first-page":"292","DOI":"10.1109\/12.16508","volume":"38","author":"A Shenoy","year":"1989","unstructured":"Shenoy, A., Kumaresan, R.: Fast base extension using a redundant modulus in RNS. IEEE Trans. Comput. 38(2), 292\u2013297 (1989)","journal-title":"IEEE Trans. Comput."},{"key":"3_CR38","unstructured":"Synopsys Inc.: HSPICE. Version O-2018.09-1 (2018)"},{"key":"3_CR39","unstructured":"Takeshita, J., Schoenbauer, M., Karl, R., Jung, T.: Enabling faster operations for deeper circuits in full RNS variants of FV-like somewhat homomorphic encryption"},{"issue":"2","key":"3_CR40","first-page":"235","volume":"50","author":"W Wang","year":"2003","unstructured":"Wang, W., Swamy, M., Ahmad, M.O., Wang, Y.: A study of the residue-to-binary converters for the three-moduli sets. IEEE ToCS I Fund. Theory Appl. 50(2), 235\u2013243 (2003)","journal-title":"IEEE ToCS I Fund. Theory Appl."},{"issue":"1","key":"3_CR41","doi-asserted-by":"publisher","first-page":"3","DOI":"10.1109\/TC.2016.2574340","volume":"66","author":"E \u00d6zt\u00fcrk","year":"2017","unstructured":"\u00d6zt\u00fcrk, E., Dor\u00f6z, Y., Sava\u015f, E., Sunar, B.: A custom accelerator for homomorphic encryption applications. IEEE Trans. Comput. 66(1), 3\u201316 (2017)","journal-title":"IEEE Trans. Comput."}],"container-title":["Lecture Notes in Computer Science","Selected Areas in Cryptography"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/link.springer.com\/content\/pdf\/10.1007\/978-3-030-81652-0_3","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,7,19]],"date-time":"2025-07-19T22:02:38Z","timestamp":1752962558000},"score":1,"resource":{"primary":{"URL":"https:\/\/link.springer.com\/10.1007\/978-3-030-81652-0_3"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2021]]},"ISBN":["9783030816513","9783030816520"],"references-count":41,"URL":"https:\/\/doi.org\/10.1007\/978-3-030-81652-0_3","relation":{},"ISSN":["0302-9743","1611-3349"],"issn-type":[{"value":"0302-9743","type":"print"},{"value":"1611-3349","type":"electronic"}],"subject":[],"published":{"date-parts":[[2021]]},"assertion":[{"value":"21 July 2021","order":1,"name":"first_online","label":"First Online","group":{"name":"ChapterHistory","label":"Chapter History"}},{"value":"SAC","order":1,"name":"conference_acronym","label":"Conference Acronym","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"International Conference on Selected Areas in Cryptography","order":2,"name":"conference_name","label":"Conference Name","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"2020","order":5,"name":"conference_year","label":"Conference Year","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"21 October 2020","order":7,"name":"conference_start_date","label":"Conference Start Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"23 October 2020","order":8,"name":"conference_end_date","label":"Conference End Date","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"27","order":9,"name":"conference_number","label":"Conference Number","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"sacrypt2020","order":10,"name":"conference_id","label":"Conference ID","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"https:\/\/sac2020.ca\/","order":11,"name":"conference_url","label":"Conference URL","group":{"name":"ConferenceInfo","label":"Conference Information"}},{"value":"Double-blind","order":1,"name":"type","label":"Type","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"iChair","order":2,"name":"conference_management_system","label":"Conference Management System","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"52","order":3,"name":"number_of_submissions_sent_for_review","label":"Number of Submissions Sent for Review","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"27","order":4,"name":"number_of_full_papers_accepted","label":"Number of Full Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"0","order":5,"name":"number_of_short_papers_accepted","label":"Number of Short Papers Accepted","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"52% - The value is computed by the equation \"Number of Full Papers Accepted \/ Number of Submissions Sent for Review * 100\" and then rounded to a whole number.","order":6,"name":"acceptance_rate_of_full_papers","label":"Acceptance Rate of Full Papers","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"3-5","order":7,"name":"average_number_of_reviews_per_paper","label":"Average Number of Reviews per Paper","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"6-8","order":8,"name":"average_number_of_papers_per_reviewer","label":"Average Number of Papers per Reviewer","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}},{"value":"Yes","order":9,"name":"external_reviewers_involved","label":"External Reviewers Involved","group":{"name":"ConfEventPeerReviewInformation","label":"Peer Review Information (provided by the conference organizers)"}}]}}