日前,北京理工大学数学与统计学院刘子辉副教授和其研究生白亮在信息论领域顶级杂志《IEEE Transactions on Information Theory》上在线发表题为 “On the second relative greedy weight of 4-dimensional codes” 的研究论文 (DOI 10.1109/TIT.2019.2911678)。该论文研究了第二类窃密信道中的最优编码理论,以实现最大可能的信息安全传输。
第二类窃密信道是信息论领域关注的经典信道之一,最早是贝尔实验室的两位****提出,之后,此信道上的理论新成果不断涌现。当前该理论已被推广到网络信道和网络编码理论。
在前人研究基础上,刘子辉以该信道上的陪集译码方案为前提,在传输者部分信息数据泄露的情况下,为保证余下信息的安全传递,首次提出了相对贪婪重量的概念。证明了该信道中所用的编码的相对贪婪重量越大,信息传递的安全性越高,反之亦然的结论。
基于得到的上述结论,论文中首先扩展了有限域上的射影几何方法,并用该方法确定了贪婪重量的理论上界。如前所述,达到上界的编码则是理论上能够使信息最大安全传输的码,论文中称这类码为最优码。
论文的下一步工作则是构造这些最优码,论文中对所有的四维码按照有限域上射影几何中点、线、面等对象的包含关系,进行了分类,并对得到的十几类码分别确定了贪婪重量的上界,之后则通过对整个射影空间赋值构造出能够达到这些上界的最优码。对每一类最优码还提供了实际例子,这些实际例子进一步表明对任何有限域,最优码均是存在的,并且可以通过论文给出的赋值函数明确构造出来。
论文中所扩展的有限域上的射影几何方法和首次提出的贪婪重量概念以及赋值函数的构造技巧均属创新点,这些创新点得到审稿人的良好评价。论文中得到的最优码不但有重要理论意义,也有潜在的应用前景。
值得指出的是,论文中提出的概念和所扩展的有限域上的射影几何方法可以进一步深入应用到更高维数的码,相关的后续工作还在进一步展开。
论文链接:https://ieeexplore.ieee.org/document/8692655
附个人简介:
刘子辉,副教授,于华东师范大学获得学士和硕士学位,中国科学院数学与系统科学研究院获得博士学位。入职北理工后,一直从事编码理论和信息安全方面的研究工作,已在IEEE Communications Letters,Finite Fields and Their applications,Designs Codes and Cryptography,SIAM Journal on Discrete Mathematics等本领域相关国际杂志上发表论文20余篇。
删除或更新信息,请邮件至freekaoyan#163.com(#换成@)
北理工在相对贪婪重量方面取得研究成果
本站小编 Free考研/2020-04-18
相关话题/论文 信息
北理工学子荣获INFORMS(国际运筹学与管理科学学会)服务科学国际会议最佳学生论文奖第一名
在6月27日至29日举行的INFORMS(国际运筹学与管理科学学会)服务科学国际会议(以下简称ICSS2019)上,北理工管理与经济学院2016级博士生焦子豪进入最佳学生论文奖决赛,最终荣获第一名。 他与合作者提交的论文题为“Two-LevelTripSelectionandPriceIncent ...北京理工大学通知公告 本站小编 Free考研 2020-04-18北理工接受2019年电子信息工程专业认证现场考查
6月24日至26日,中国工程教育专业认证协会组织以东南大学教授王志功为组长,燕山大学教授齐跃峰、许昌开普检测研究院股份有限公司董事长姚致清、西安科技大学校长蒋林、天津大学孟凡易为成员的专家组对我校信息与电子学院电子信息工程专业进行认证现场考查。 6月24日上午在我校国际交流中心二层多功能厅召开专家 ...北京理工大学通知公告 本站小编 Free考研 2020-04-18北理工学子获得ACM中国优秀博士学位论文奖
日前,ACM中国图灵大会在成都举行,我校计算机学院王文冠博士获得了2018年度ACM中国优秀博士学位论文奖,沈建冰教授获得指导教师奖。 国际计算机协会(AssociationforComputingMachinery,ACM)创立于1947年,是世界上最大、最负盛名的科学性及教育性计算机学会。从2 ...北京理工大学通知公告 本站小编 Free考研 2020-04-18工业和信息化部智库建设联席会议办公室关于征集2018-2019年度工业和信息化优秀研究...
各单位及相关教师: 为切实加强工业和信息化领域中国特色新型智库建设,推进优秀研究成果交流共享和转化应用,部智库建设联席会议办公室拟组织开展工业和信息化优秀研究成果征集审定共享活动。现将有关事项通知如下: 一、征集范围 2018-2019年度围绕高质量发展、供给侧结构性改革及影响工业和信息化发展 ...北京理工大学通知公告 本站小编 Free考研 2020-04-18国家自然科学基金委员会财务局关于征集财务专家信息的通知
各位老师: 国家自然科学基金委员会面向依托单位征集入库财务专家信息。入库财务专家主要职责是对实行成本补偿资助方式的项目(包括重大项目、国家重大科研仪器研制项目)开展预算评审、中期检查和结题验收等工作。 一、入库财务专家需满足的条件 1.具有中华人民共和国国籍,身体健康,遵守宪法和法律,无违法犯 ...北京理工大学通知公告 本站小编 Free考研 2020-04-18关于组织申报科技创新2030“天地一体化信息网络”重大项目2019年度定向择优项目的通...
各相关单位及老师: 根据工信部、科技部相关通知要求,现启动我校“十三五”科技创新2030“天地一体化信息网络”重大项目2019年度定向择优项目的申报工作。 现将我校申报工作安排通知如下: 一、指南信息查阅 本次发布的均为涉密项目,请具备相关涉密资质人员到逸夫楼203办公室查询,查阅截止日期为 ...北京理工大学通知公告 本站小编 Free考研 2020-04-18关于组织开展教育部科技管理信息系统专家库专家遴选推荐工作的通知
各有关学院及教师: 近日,教育部科技司下发了《关于组织开展教育部科技管理信息系统专家库专家遴选推荐工作的通知》(教技司〔2019〕182号),(详见:http://www.moe.gov.cn/s78/A16/s8213/A16_sjhj/201906/t20190614_385909.html) ...北京理工大学通知公告 本站小编 Free考研 2020-04-18关于组织申报教育部科技发展中心高校产学研创新基金--新一代信息技术创新项目的通知(金融...
各有关学院及教师: 近日,教育部科技发展中心发布了《关于申报教育部科技发展中心高校产学研创新基金--新一代信息技术创新项目的通知(金融科技、区块链领域)》(教技发中心函〔2019〕34号),(详见:http://www.cutech.edu.cn/cn/zxgz/2019/04/153977183 ...北京理工大学通知公告 本站小编 Free考研 2020-04-18关于工业和信息化部政策法规司征集2019年度部重大软课题研究选题建议的通知
各单位及相关教师: 根据工业和信息化部政策法规司《政策法规司关于征集2019年度重大软课题研究选题建议的函》(工政函〔2018〕169号)相关要求,2019年度工业和信息化部重大软课题研究选题建议征集工作已经启动,现将有关申报事项通知如下: 1.选题建议征集范围及要求:贯彻落实党的十九大、十九届 ...北京理工大学通知公告 本站小编 Free考研 2020-04-18工业和信息化部智库建设联席会议办公室关于征集2017-2018年度工业和信息化优秀研究...
各单位及相关教师: 为提升工业和信息化系统政策研究水平,推进优秀研究成果交流共享和转化应用,工业和信息化部智库建设联席会议办公室拟组织开展工业和信息化优秀研究成果征集审定共享活动。现将有关事项通知如下: 一、征集范围 2017-2018年度围绕高质量发展、供给侧结构性改革、开放发展及影响工业和 ...北京理工大学通知公告 本站小编 Free考研 2020-04-18