Open Science Research Excellence

Open Science Index

Commenced in January 2007 Frequency: Monthly Edition: International Publications Count: 31166


Select areas to restrict search in scientific publication database:
10011335
A Watermarking Signature Scheme with Hidden Watermarks and Constraint Functions in the Symmetric Key Setting
Abstract:
To claim the ownership for an executable program is a non-trivial task. An emerging direction is to add a watermark to the program such that the watermarked program preserves the original program’s functionality and removing the watermark would heavily destroy the functionality of the watermarked program. In this paper, the first watermarking signature scheme with the watermark and the constraint function hidden in the symmetric key setting is constructed. The scheme uses well-known techniques of lattice trapdoors and a lattice evaluation. The watermarking signature scheme is unforgeable under the Short Integer Solution (SIS) assumption and satisfies other security requirements such as the unremovability security property.
Digital Object Identifier (DOI):

References:

[1] A. Adelsbach, S. Katzenbeisser, and H. Veith, “Watermarking schemes provably secure against copy and ambiguity attacks,” in Proceedings of the 3rd ACM workshop on Digital rights management. ACM, 2003, pp. 111–119.
[2] C. I. Podilchuk and E. J. Delp, “Digital watermarking: algorithms and applications,” IEEE signal processing Magazine, vol. 18, no. 4, pp. 33– 46, 2001.
[3] B. Barak, O. Goldreich, R. Impagliazzo, S. Rudich, A. Sahai, S. Vadhan, and K. Yang, “On the (im) possibility of obfuscating programs,” in Annual International Cryptology Conference. Springer, 2001, pp. 1–18.
[4] B. Barak, O. Goldreich, R. Impagliazzo, S. Rudich, A. Sahai, S. Vadhan, and K. Yang, “On the (im) possibility of obfuscating programs,” Journal of the ACM (JACM), vol. 59, no. 2, p. 6, 2012.
[5] A. Cohen, J. Holmgren, R. Nishimaki, V. Vaikuntanathan, and D. Wichs, “Watermarking cryptographic capabilities,” in Proceedings of the forty-eighth annual ACM symposium on Theory of Computing. ACM, 2016, pp. 1115–1127.
[6] D. Naccache, A. Shamir, and J. P. Stern, “How to copyright a function?” in International Workshop on Public Key Cryptography. Springer, 1999, pp.188–196.
[7] M. Yoshida and T. Fujiwara, “Toward digital watermarking for cryp-tographic data,” IEICE transactions on fundamentals of electronics, communications and computer sciences, vol. 94, no. 1, pp. 270–272, 2011.
[8] R. Nishimaki, “How to watermark cryptographic functions,” in Annual International Conference on the Theory and Applications of Crypto-graphic Techniques. Springer, 2013, pp. 111–125.
[9] S. Kim and D. J. Wu, “Watermarking cryptographic functionalities from standard lattice assumptions,” in Annual International Cryptology Conference. Springer, 2017, pp. 503–536.
[10] W. Quach, D. Wichs, and G. Zirdelis, “Watermarking prfs under standard assumptions: Public marking and security with extraction queries,” in Theory of Cryptography Conference. Springer, 2018, pp. 669–698.
[11] R. Yang, M. H. Au, J. Lai, Q. Xu, and Z. Yu, “Collusion resistant watermarking schemes for cryptographic functionalities,” in Interna-tional Conference on the Theory and Application of Cryptology and Information Security. Springer, 2019, pp. 371–398.
[12] S. Kim and D. J. Wu, “Watermarking prfs from lattices: Stronger security via extractable prfs,” in Annual International Cryptology Conference. Springer, 2019, pp. 335–366.
[13] F. Baldimtsi, A. Kiayias, and K. Samari, “Watermarking public-key cryptographic functionalities and implementations,” in International Conference on Information Security. Springer, 2017, pp. 173–191.
[14] R. Goyal, S. Kim, N. Manohar, B. Waters, and D. J. Wu, “Watermarking public-key cryptographic primitives,” in Annual International Cryptolo-gy Conference. Springer, 2019, pp. 367–398.
[15] N. Hopper, D. Molnar, and D. Wagner, “From weak to strong water-marking,” in Theory of Cryptography Conference. Springer, 2007, pp. 362–382.
[16] M. Ajtai, “Generating hard instances of lattice problems,” in Proceedings of the twenty-eighth annual ACM symposium on Theory of computing. ACM, 1996, pp. 99–108.
[17] D. Micciancio, “Almost perfect lattices, the covering radius problem, and applications to ajtai’s connection factor,” SIAM Journal on Computing, vol. 34, no. 1, pp. 118–169, 2004.
[18] D. Micciancio and O. Regev, “Worst-case to average-case reductions based on gaussian measures,” SIAM Journal on Computing, vol. 37, no. 1, pp. 267–302, 2007.
[19] D. Micciancio and C. Peikert, “Hardness of sis and lwe with small parameters,” in Advances in Cryptology–CRYPTO 2013. Springer, 2013, pp. 21–39.
[20] R. Tsabary, “An equivalence between attribute-based signatures and homomorphic signatures, and new constructions for both,” in Theory of Cryptography Conference. Springer, 2017, pp. 489–518.
[21] D. Micciancio and C. Peikert, “Trapdoors for lattices: Simpler, tighter, faster, smaller,” in Annual International Conference on the Theory and Applications of Cryptographic Techniques. Springer, 2012, pp. 700– 718.
[22] S. Agrawal, D. Boneh, and X. Boyen, “Lattice basis delegation in fixed dimension and shorter-ciphertext hierarchical ibe,” in Annual Cryptology Conference. Springer, 2010, pp. 98–115.
[23] S. Agrawal, D. Boneh, and X. Boyen, “Efficient lattice (h) ibe in the standard model,” in Annual Inter-national Conference on the Theory and Applications of Cryptographic Techniques. Springer, 2010, pp. 553–572.
[24] C. Gentry, A. Sahai, and B. Waters, “Homomorphic encryption from learning with errors: Conceptually-simpler, asymptotically-faster, attribute-based,” in Advances in Cryptology–CRYPTO 2013. Springer, 2013, pp. 75–92.
[25] J. Alperin-Sheriff and C. Peikert, “Faster bootstrapping with polynomial error,” in International Cryptology Conference. Springer, 2014, pp. 297–314.
[26] D. Boneh, C. Gentry, S. Gorbunov, S. Halevi, V. Nikolaenko, G. Segev, V. Vaikuntanathan, and D. Vinayagamurthy, “Fully key-homomorphic encryption, arithmetic circuit abe and compact garbled circuits,” in Annual International Conference on the Theory and Applications of Cryptographic Techniques. Springer, 2014, pp. 533–556.
[27] S. Gorbunov, V. Vaikuntanathan, and D. Wichs, “Leveled fully homo-morphic signatures from standard lattices,” in Proceedings of the forty-seventh annual ACM symposium on Theory of computing. ACM, 2015, pp.469–477.
[28] Z. Brakerski and V. Vaikuntanathan, “Constrained key-homomorphic prfs from standard lattice assumptions,” in Theory of Cryptography Conference. Springer, 2015, pp. 1–30.
[29] Z. Brakerski, D. Cash, R. Tsabary, and H. Wee, “Targeted homomorphic attribute-based encryption,” in Theory of Cryptography Conference. Springer, 2016, pp. 330-360.
[30] Y. Dodis, R. Ostrovsky, L. Reyzin, and A. Smith, “Fuzzy extractors: How to generate strong keys from biometrics and other noisy data,” SIAM journal on computing, vol. 38, no. 1, pp. 97-139, 2008.
Vol:15 No:04 2021Vol:15 No:03 2021Vol:15 No:02 2021Vol:15 No:01 2021
Vol:14 No:12 2020Vol:14 No:11 2020Vol:14 No:10 2020Vol:14 No:09 2020Vol:14 No:08 2020Vol:14 No:07 2020Vol:14 No:06 2020Vol:14 No:05 2020Vol:14 No:04 2020Vol:14 No:03 2020Vol:14 No:02 2020Vol:14 No:01 2020
Vol:13 No:12 2019Vol:13 No:11 2019Vol:13 No:10 2019Vol:13 No:09 2019Vol:13 No:08 2019Vol:13 No:07 2019Vol:13 No:06 2019Vol:13 No:05 2019Vol:13 No:04 2019Vol:13 No:03 2019Vol:13 No:02 2019Vol:13 No:01 2019
Vol:12 No:12 2018Vol:12 No:11 2018Vol:12 No:10 2018Vol:12 No:09 2018Vol:12 No:08 2018Vol:12 No:07 2018Vol:12 No:06 2018Vol:12 No:05 2018Vol:12 No:04 2018Vol:12 No:03 2018Vol:12 No:02 2018Vol:12 No:01 2018
Vol:11 No:12 2017Vol:11 No:11 2017Vol:11 No:10 2017Vol:11 No:09 2017Vol:11 No:08 2017Vol:11 No:07 2017Vol:11 No:06 2017Vol:11 No:05 2017Vol:11 No:04 2017Vol:11 No:03 2017Vol:11 No:02 2017Vol:11 No:01 2017
Vol:10 No:12 2016Vol:10 No:11 2016Vol:10 No:10 2016Vol:10 No:09 2016Vol:10 No:08 2016Vol:10 No:07 2016Vol:10 No:06 2016Vol:10 No:05 2016Vol:10 No:04 2016Vol:10 No:03 2016Vol:10 No:02 2016Vol:10 No:01 2016
Vol:9 No:12 2015Vol:9 No:11 2015Vol:9 No:10 2015Vol:9 No:09 2015Vol:9 No:08 2015Vol:9 No:07 2015Vol:9 No:06 2015Vol:9 No:05 2015Vol:9 No:04 2015Vol:9 No:03 2015Vol:9 No:02 2015Vol:9 No:01 2015
Vol:8 No:12 2014Vol:8 No:11 2014Vol:8 No:10 2014Vol:8 No:09 2014Vol:8 No:08 2014Vol:8 No:07 2014Vol:8 No:06 2014Vol:8 No:05 2014Vol:8 No:04 2014Vol:8 No:03 2014Vol:8 No:02 2014Vol:8 No:01 2014
Vol:7 No:12 2013Vol:7 No:11 2013Vol:7 No:10 2013Vol:7 No:09 2013Vol:7 No:08 2013Vol:7 No:07 2013Vol:7 No:06 2013Vol:7 No:05 2013Vol:7 No:04 2013Vol:7 No:03 2013Vol:7 No:02 2013Vol:7 No:01 2013
Vol:6 No:12 2012Vol:6 No:11 2012Vol:6 No:10 2012Vol:6 No:09 2012Vol:6 No:08 2012Vol:6 No:07 2012Vol:6 No:06 2012Vol:6 No:05 2012Vol:6 No:04 2012Vol:6 No:03 2012Vol:6 No:02 2012Vol:6 No:01 2012
Vol:5 No:12 2011Vol:5 No:11 2011Vol:5 No:10 2011Vol:5 No:09 2011Vol:5 No:08 2011Vol:5 No:07 2011Vol:5 No:06 2011Vol:5 No:05 2011Vol:5 No:04 2011Vol:5 No:03 2011Vol:5 No:02 2011Vol:5 No:01 2011
Vol:4 No:12 2010Vol:4 No:11 2010Vol:4 No:10 2010Vol:4 No:09 2010Vol:4 No:08 2010Vol:4 No:07 2010Vol:4 No:06 2010Vol:4 No:05 2010Vol:4 No:04 2010Vol:4 No:03 2010Vol:4 No:02 2010Vol:4 No:01 2010
Vol:3 No:12 2009Vol:3 No:11 2009Vol:3 No:10 2009Vol:3 No:09 2009Vol:3 No:08 2009Vol:3 No:07 2009Vol:3 No:06 2009Vol:3 No:05 2009Vol:3 No:04 2009Vol:3 No:03 2009Vol:3 No:02 2009Vol:3 No:01 2009
Vol:2 No:12 2008Vol:2 No:11 2008Vol:2 No:10 2008Vol:2 No:09 2008Vol:2 No:08 2008Vol:2 No:07 2008Vol:2 No:06 2008Vol:2 No:05 2008Vol:2 No:04 2008Vol:2 No:03 2008Vol:2 No:02 2008Vol:2 No:01 2008
Vol:1 No:12 2007Vol:1 No:11 2007Vol:1 No:10 2007Vol:1 No:09 2007Vol:1 No:08 2007Vol:1 No:07 2007Vol:1 No:06 2007Vol:1 No:05 2007Vol:1 No:04 2007Vol:1 No:03 2007Vol:1 No:02 2007Vol:1 No:01 2007