中国科学:数学2023年第53卷第2期:123∼150SCIENTIASINICAMathematica综述英文引用格式:FanJP,GuYJ,MiaoY.Combinatorialsecurecodesforcopyrightprotectionandrelatedproblems(inChinese).SciSinMath,2023,53:123–150,doi:10.1360/SSM-2022-0079c©2022《中国科学》杂志社www.scichina.commathcn.scichina.com版权保护中的组合安全码及相关问题献给朱烈教授80华诞范金萍1,顾玉杰2∗,缪莹31.上海师范大学数理学院,上海200234;2.FacultyofInformationScienceandElectricalEngineering,KyushuUniversity,Fukuoka819-0395,Japan;3.FacultyofEngineering,InformationandSystems,UniversityofTsukuba,Ibaraki305-8573,JapanE-mail:jpfan@shnu.edu.cn,gu@inf.kyushu-u.ac.jp,miao@sk.tsukuba.ac.jp收稿日期:2022-04-30;接受日期:2022-07-22;网络出版日期:2022-09-28;*通信作者国家自然科学基金(批准号:12101414)和日本学术振兴会科研项目(批准号:21K13830和18H01133)资助项目摘要现代科技的快速发展给数据传播和流通提供了便捷,同时也对数据内容的版权保护构成了巨大的威胁.本文聚焦版权保护中的对抗合谋攻击的数学理论及其最新研究进展.针对广播加密和多媒体指纹识别等不同场景的应用,本文提出可追踪分配方案和防诬陷分配方案的统一的数学模型.在此基础上,本文介绍具体的可追踪组合安全码和防诬陷组合安全码,以及关于它们的最大码字个数的上下界和具体构造等研究的组合方法、最新结果和公开问题.此外,本文也将介绍版权保护与群试理论和多用户通信领域相关组合问题的联系.关键词版权保护组合安全码可追踪分配方案防诬陷分配方案集合系群试理论多用户通信MSC(2020)主题分类05B20,05D05,05D40,68P30,94A60,94B251版权保护中组合安全码的研究历史和发展1.1研究背景简介随着科学技术的发展,多媒体技术日益成熟,常见的视频和图片等多媒体内容在我们的日常生活中得到大量的流通和使用.然而,由于多媒体内容复制便利和传播手段简单等特点,授权用户(authorizeduser)在获取多媒体内容之后可能对内容进行复制并传播给非授权用户而从中获取利益.这种非法复制和传播的行为对多媒体内容的版权保护而言是极大的威胁和挑战.1994年,Chor等[18]首次在广播加密(broadcastencryption)的应用场景下提出了对抗合谋攻击(collusionattack)的可追踪分配方案的数学方法.拥有数据版权的发行商对数据进行加密并对密文进行广播,任何用户都可以收到广播的密文.一个授权用户在购买版权后会...
