Acknowledgement
This work was supported by Samsung Electronics Co., Ltd(IO201209-07883-01). This work was done while Duhyeong Kim and Dongwoo Kim were at Seoul National University.
References
- C. Baum, D. Cozzo, and N. P. Smart, Using topgear in overdrive: a more efficient ZKPoK for SPDZ, in Selected areas in cryptography-SAC 2019, 274-302, Lecture Notes in Comput. Sci., 11959, Springer, Cham, 2020. https://doi.org/10.1007/978-3-030-38471-5_12
- M. Beiter, Mathematical notes: The midterm coefficient of the cyclotomic polynomial Fpq(x), Amer. Math. Monthly 71 (1964), no. 7, 769-770. https://doi.org/10.2307/2310894
- F. Benhamouda, J. Camenisch, S. Krenn, V. Lyubashevsky, and G. Neven, Better zero-knowledge proofs for lattice encryption and their application to group signatures, in Advances in cryptology-ASIACRYPT 2014. Part I, 551-572, Lecture Notes in Comput. Sci., 8873, Springer, Heidelberg, 2014. https://doi.org/10.1007/978-3-662-45611-8_29
- H. Chen, M. Kim, I. Razenshteyn, D. Rotaru, Y. Song, and S. Wagh, Maliciously secure matrix multiplication with applications to private deep learning, in Advances in cryptology-ASIACRYPT 2020. Part III, 31-59, Lecture Notes in Comput. Sci., 12493, Springer, Cham, 2020. https://doi.org/10.1007/978-3-030-64840-4_2
- J. H. Cheon, D. Kim, and K. Lee, Mhz2k: Mpc from he over ℤ2k with new packing, simpler reshare, and better zkp, Annual International Cryptology Conference, Springer, 2021, pp. 426-456.
- E. Fouvry, On binary cyclotomic polynomials, Algebra Number Theory 7 (2013), no. 5, 1207-1223. https://doi.org/10.2140/ant.2013.7.1207
- H. Hong, E. Lee, H. Lee, and C. Park, Maximum gap in (inverse) cyclotomic polynomial, J. Number Theory 132 (2012), no. 10, 2297-2315. https://doi.org/10.1016/j.jnt.2012.04.008
- E. Lehmer, On the magnitude of the coefficients of the cyclotomic polynomial, Bull. Amer. Math. Soc. 42 (1936), no. 6, 389-392. https://doi.org/10.1090/S0002-9904-1936-06309-3
- V. Lyubashevsky, C. Peikert, and O. Regev, On ideal lattices and learning with errors over rings, in Advances in cryptology-EUROCRYPT 2010, 1-23, Lecture Notes in Comput. Sci., 6110, Springer, Berlin. 2010. https://doi.org/10.1007/978-3-642-13190-5_1
- V. Lyubashevsky, C. Peikert, and O. Regev, A toolkit for ring-lwe cryptography, Annual International Conference on the Theory and Applications of Cryptographic Techniques, pp. 35-54, Springer, 2013.