Skip to main content

2024 | OriginalPaper | Buchkapitel

FRBBM-Scheme: A Flexible Ratio Virtual Primary Key Generation Approach Based on Binary Matching

verfasst von : Tiancai Liang, Yun Zhao, Haolin Wang, Ziwen Cai, Zhaoguo Wang, Wenchao Wang, Chuanyi Liu

Erschienen in: Intelligent Information Processing XII

Verlag: Springer Nature Switzerland

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

The protection of database watermarking techniques based on primary key (PK) is weakened by potential PK attacks and their huge impact. Using virtual primary key (VPK) schemes is an effective solution to enhance the robustness of these techniques. Pérez Gort et al. proposed the HQR-Scheme, which first considers balancing the participation rate of each attribute to improve the ability of scheme to cope with deletion attacks. However, the HQR-Scheme has limited control ability and cannot adapt to changes in relevant information in databases. Facing these challenges, we innovatively propose the FRBBM-Scheme, which allows users to fully analyze data table information and formulate flexible ratio adjustment strategies to enhance their ability to cope with deletion attacks. We verify our proposed scheme through multiple experiments, which show that it has excellent ratio control ability, can generate high-quality VPK sets, and can resist different levels of attribute deletion attacks.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Sardroudi, H.M., Ibrahim, S.: A new approach for relational database watermarking using image. In: 5th International Conference on Computer Sciences and Convergence Information Technology, pp. 606–610. IEEE (2010) Sardroudi, H.M., Ibrahim, S.: A new approach for relational database watermarking using image. In: 5th International Conference on Computer Sciences and Convergence Information Technology, pp. 606–610. IEEE (2010)
2.
Zurück zum Zitat Wang, W., Liu, C., Wang, Z., Liang, T.: FBIPT: a new robust reversible database watermarking technique based on position tuples. In: 2022 4th International Conference on Data Intelligence and Security (ICDIS), pp. 67–74. IEEE (2022) Wang, W., Liu, C., Wang, Z., Liang, T.: FBIPT: a new robust reversible database watermarking technique based on position tuples. In: 2022 4th International Conference on Data Intelligence and Security (ICDIS), pp. 67–74. IEEE (2022)
3.
Zurück zum Zitat Gort, M.L., Pérez, O., Martina, C., Agostino, U., Claudia, F.: Semantic-driven watermarking of relational textual databases. Expert Syst. Appl. 167, 114013 (2021) Gort, M.L., Pérez, O., Martina, C., Agostino, U., Claudia, F.: Semantic-driven watermarking of relational textual databases. Expert Syst. Appl. 167, 114013 (2021)
4.
Zurück zum Zitat Li, W., Li, N., Yan, J., Zhang, Z., Yu, P., Long, G.: Secure and high-quality watermarking algorithms for relational database based on semantic. IEEE Trans. Knowl. Data Eng. (2022) Li, W., Li, N., Yan, J., Zhang, Z., Yu, P., Long, G.: Secure and high-quality watermarking algorithms for relational database based on semantic. IEEE Trans. Knowl. Data Eng. (2022)
5.
Zurück zum Zitat Siledar, S.B., Tamane, S.: Quadratic difference expansion based reversible watermarking for relational database. J. Integr. Sci. Technol. 9(2), 107–112 (2021) Siledar, S.B., Tamane, S.: Quadratic difference expansion based reversible watermarking for relational database. J. Integr. Sci. Technol. 9(2), 107–112 (2021)
6.
Zurück zum Zitat Hou, R., Xian, H.: A graded reversible watermarking scheme for relational data. Mob. Netw. Appl. 26, 1552–1563 (2021)CrossRef Hou, R., Xian, H.: A graded reversible watermarking scheme for relational data. Mob. Netw. Appl. 26, 1552–1563 (2021)CrossRef
7.
Zurück zum Zitat Zhang, Y., Yang, B.. Niu, X.-M.: Reversible watermarking for relational database authentication (2008) Zhang, Y., Yang, B.. Niu, X.-M.: Reversible watermarking for relational database authentication (2008)
8.
Zurück zum Zitat Hu, D., Zhao, D., Zheng, S.: A new robust approach for reversible database watermarking with distortion control. IEEE Trans. Knowl. Data Eng. 31(6), 1024–1037 (2018)CrossRef Hu, D., Zhao, D., Zheng, S.: A new robust approach for reversible database watermarking with distortion control. IEEE Trans. Knowl. Data Eng. 31(6), 1024–1037 (2018)CrossRef
9.
Zurück zum Zitat Li, Y., Guo, H., Jajodia, S.: Tamper detection and localization for categorical data using fragile watermarks. In: Proceedings of the 4th ACM Workshop on Digital Rights Management, pp. 73–82 (2004) Li, Y., Guo, H., Jajodia, S.: Tamper detection and localization for categorical data using fragile watermarks. In: Proceedings of the 4th ACM Workshop on Digital Rights Management, pp. 73–82 (2004)
10.
Zurück zum Zitat Bhattacharya, S., Cortesi, A.: A distortion free watermark framework for relational databases. In: ICSOFT (2), pp. 229–234 (2009) Bhattacharya, S., Cortesi, A.: A distortion free watermark framework for relational databases. In: ICSOFT (2), pp. 229–234 (2009)
11.
Zurück zum Zitat Li, M., Zhao, W., Guo, J.: An asymmetric watermarking scheme for relational database. In: 2011 IEEE 3rd International Conference on Communication Software and Networks, pp. 180–184. IEEE (2011) Li, M., Zhao, W., Guo, J.: An asymmetric watermarking scheme for relational database. In: 2011 IEEE 3rd International Conference on Communication Software and Networks, pp. 180–184. IEEE (2011)
12.
Zurück zum Zitat Li, Y., Deng, R.H.: Publicly verifiable ownership protection for relational databases. In: Proceedings of the 2006 ACM Symposium on Information, Computer and Communications Security, pp. 78–89 (2006) Li, Y., Deng, R.H.: Publicly verifiable ownership protection for relational databases. In: Proceedings of the 2006 ACM Symposium on Information, Computer and Communications Security, pp. 78–89 (2006)
13.
Zurück zum Zitat Bhattacharya, S., Cortesi, A.: A generic distortion free watermarking technique for relational databases. In: ICISS, pp. 252–264 (2009) Bhattacharya, S., Cortesi, A.: A generic distortion free watermarking technique for relational databases. In: ICISS, pp. 252–264 (2009)
14.
Zurück zum Zitat Halder, R., Cortesi, A.: Persistent watermarking of relational databases. In: Proceedings of IEEE International Conference on Advances in Communication, Network, and Computing (CNC), pp. 4–5 (2010) Halder, R., Cortesi, A.: Persistent watermarking of relational databases. In: Proceedings of IEEE International Conference on Advances in Communication, Network, and Computing (CNC), pp. 4–5 (2010)
15.
Zurück zum Zitat Hamadou, A., Sun, X., Gao, L., Shah, S.A.: A fragile zero-watermarking technique for authentication of relational databases. Int. J. Digit. Content Technol. Appl. 5(5) (2011) Hamadou, A., Sun, X., Gao, L., Shah, S.A.: A fragile zero-watermarking technique for authentication of relational databases. Int. J. Digit. Content Technol. Appl. 5(5) (2011)
16.
Zurück zum Zitat Camara, L., Li, J., Li, R., Xie, W.: Distortion-free watermarking approach for relational database integrity checking. Math. Probl. Eng. 2014 (2014) Camara, L., Li, J., Li, R., Xie, W.: Distortion-free watermarking approach for relational database integrity checking. Math. Probl. Eng. 2014 (2014)
17.
Zurück zum Zitat Agrawal, R., Kiernan, J.: Watermarking relational databases. In: VLDB’02: Proceedings of the 28th International Conference on Very Large Databases, pp. 155–166 (2002) Agrawal, R., Kiernan, J.: Watermarking relational databases. In: VLDB’02: Proceedings of the 28th International Conference on Very Large Databases, pp. 155–166 (2002)
18.
Zurück zum Zitat Li, Y., Swarup, V., Jajodia, S.: Constructing a virtual primary key for fingerprinting relational data. In: Proceedings of the 3rd ACM Workshop on Digital Rights Management, pp. 133–141 (2003) Li, Y., Swarup, V., Jajodia, S.: Constructing a virtual primary key for fingerprinting relational data. In: Proceedings of the 3rd ACM Workshop on Digital Rights Management, pp. 133–141 (2003)
20.
Zurück zum Zitat Xiao, X., Sun, X., Chen, M.: Second-LSB-dependent robust watermarking for relational database. In: Third International Symposium on Information Assurance and Security, pp. 292–300. IEEE (2007) Xiao, X., Sun, X., Chen, M.: Second-LSB-dependent robust watermarking for relational database. In: Third International Symposium on Information Assurance and Security, pp. 292–300. IEEE (2007)
21.
Zurück zum Zitat Halder, R., Dasgupta, P., Naskar, S., Sarma, S.S.: An internet-based IP protection scheme for circuit designs using linear feedback shift register (LFSR)-based locking. In: Proceedings of the 22nd Annual Symposium on Integrated Circuits and System Design: Chip on the Dunes, pp. 1–6 (2009) Halder, R., Dasgupta, P., Naskar, S., Sarma, S.S.: An internet-based IP protection scheme for circuit designs using linear feedback shift register (LFSR)-based locking. In: Proceedings of the 22nd Annual Symposium on Integrated Circuits and System Design: Chip on the Dunes, pp. 1–6 (2009)
22.
Zurück zum Zitat Gort, M.L.P., Díaz, E.A., Uribe, C.F.: A highly-reliable virtual primary key scheme for relational database watermarking techniques. In: 2017 International Conference on Computational Science and Computational Intelligence (CSCI), pp. 55–60 (2017) Gort, M.L.P., Díaz, E.A., Uribe, C.F.: A highly-reliable virtual primary key scheme for relational database watermarking techniques. In: 2017 International Conference on Computational Science and Computational Intelligence (CSCI), pp. 55–60 (2017)
23.
Zurück zum Zitat Gort, M.L.P., Feregrino-Uribe, C., Cortesi, A., Fernández-Peña, F.: HQR-scheme: a high quality and resilient virtual primary key generation approach for watermarking relational data. Expert Syst. Appl. 138, 112770 (2019) Gort, M.L.P., Feregrino-Uribe, C., Cortesi, A., Fernández-Peña, F.: HQR-scheme: a high quality and resilient virtual primary key generation approach for watermarking relational data. Expert Syst. Appl. 138, 112770 (2019)
24.
Zurück zum Zitat Cox, I.J., Doërr, G., Furon, T.: Watermarking is not cryptography. In: International Workshop on Digital Watermarking, pp. 1–15 (2006) Cox, I.J., Doërr, G., Furon, T.: Watermarking is not cryptography. In: International Workshop on Digital Watermarking, pp. 1–15 (2006)
25.
Zurück zum Zitat Halder, R., Pal, S., Cortesi, A.: Watermarking techniques for relational databases: survey, classification and comparison. J. Univ. Comput. Sci. 16(21), 3164–3190 (2010) Halder, R., Pal, S., Cortesi, A.: Watermarking techniques for relational databases: survey, classification and comparison. J. Univ. Comput. Sci. 16(21), 3164–3190 (2010)
26.
Zurück zum Zitat Iftikhar, S., Kamran, M., Anwar, Z.: RRW–a robust and reversible watermarking technique for relational data. IEEE Trans. Knowl. Data Eng. 27(4), 1132–1145 (2014)CrossRef Iftikhar, S., Kamran, M., Anwar, Z.: RRW–a robust and reversible watermarking technique for relational data. IEEE Trans. Knowl. Data Eng. 27(4), 1132–1145 (2014)CrossRef
27.
Zurück zum Zitat Iftikhar, S., Kamran, M., Anwar, Z.: A survey on reversible watermarking techniques for relational databases. Secur. Commun. Netw. 8(15), 2580–2603 (2015)CrossRef Iftikhar, S., Kamran, M., Anwar, Z.: A survey on reversible watermarking techniques for relational databases. Secur. Commun. Netw. 8(15), 2580–2603 (2015)CrossRef
28.
Zurück zum Zitat Agarwal, N., Singh, A.K., Singh, P.K.: Survey of robust and imperceptible watermarking. Multimedia Tools Appl. 78(7), 8603–8633 (2019)CrossRef Agarwal, N., Singh, A.K., Singh, P.K.: Survey of robust and imperceptible watermarking. Multimedia Tools Appl. 78(7), 8603–8633 (2019)CrossRef
30.
Zurück zum Zitat Rani, S., Koshley, D.K., Halder, R.: A watermarking framework for outsourced and distributed relational databases. In: International Conference on Future Data and Security Engineering, pp. 175–188 (2016) Rani, S., Koshley, D.K., Halder, R.: A watermarking framework for outsourced and distributed relational databases. In: International Conference on Future Data and Security Engineering, pp. 175–188 (2016)
31.
Zurück zum Zitat Khanna, S., Zane, F.: Watermarking maps: hiding information in structured data. In: Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 596–605 (2000) Khanna, S., Zane, F.: Watermarking maps: hiding information in structured data. In: Proceedings of the Eleventh Annual ACM-SIAM Symposium on Discrete Algorithms, pp. 596–605 (2000)
32.
Zurück zum Zitat Agrawal, R., Haas, P.J, Kiernan, J.: A system for watermarking relational databases. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, p. 674 (2003) Agrawal, R., Haas, P.J, Kiernan, J.: A system for watermarking relational databases. In: Proceedings of the 2003 ACM SIGMOD International Conference on Management of Data, p. 674 (2003)
33.
Zurück zum Zitat Qin, Z., Ying, Y., LE, J., Lup, Y.: Watermark based copyright protection of outsourced database. In: 2006 10th International Database Engineering and Applications Symposium (IDEAS’06), pp. 301–308 (2006) Qin, Z., Ying, Y., LE, J., Lup, Y.: Watermark based copyright protection of outsourced database. In: 2006 10th International Database Engineering and Applications Symposium (IDEAS’06), pp. 301–308 (2006)
34.
Zurück zum Zitat Xiang, Y., Li, J.Y., Pan, J.F.: Database watermarking algorithm based on virtual primary key. J. Comput. Res. Dev. 46, 66–70 (2009) Xiang, Y., Li, J.Y., Pan, J.F.: Database watermarking algorithm based on virtual primary key. J. Comput. Res. Dev. 46, 66–70 (2009)
Metadaten
Titel
FRBBM-Scheme: A Flexible Ratio Virtual Primary Key Generation Approach Based on Binary Matching
verfasst von
Tiancai Liang
Yun Zhao
Haolin Wang
Ziwen Cai
Zhaoguo Wang
Wenchao Wang
Chuanyi Liu
Copyright-Jahr
2024
DOI
https://doi.org/10.1007/978-3-031-57808-3_32