基于整数规划的一般访问结构秘密共享方案

摘要：

在利用整数规划实现一般访问结构的秘密共享时,为简化访问结构、保证所有的整数规划都有解,提出一种将整数规划以直接构造的方式应用于一般访问结构秘密共享的方案.通过构建整数规划将秘密隐藏于目标函数的解中,并将约束条件作为秘密份额发送给参与者.参与者可通过共享秘密份额重构整数规划,并利用解方程组的方法找到目标函数的正确解,以恢复秘密.分析结果表明,与借助(t,n)门限的方案相比,该方案能实现所有的访问结构,无须采用传统方式求解整数规划和推导最大拒绝集,降低了计算复杂度.

关键词：整数规划、向量空间、一般访问结构、秘密共享、目标函数、约束条件

所属期刊栏目：45

分类号：TP309(计算技术、计算机技术)

资助基金：国家自然科学基金61572454,61572453

在线出版日期：2019-07-12（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：165-170