基于整数规划的一般访问结构秘密共享方案
来源：计算机工程杂志2019年第6期北京时间：
作者：解扬,苗付友,白建峰
单位：中国科学技术大学 计算机科学与技术学院,合肥 230027
摘要：在利用整数规划实现一般访问结构的秘密共享时,为简化访问结构、保证所有的整数规划都有解,提出一种将整数规划以直接构造的方式应用于一般访问结构秘密共享的方案。通过构建整数规划将秘密隐藏于目标函数的解中,并将约束条件作为秘密份额发送给参与者。参与者可通过共享秘密份额重构整数规划,并利用解方程组的方法找到目标函数的正确解,以恢复秘密。分析结果表明,与借助(t,n)门限的方案相比,该方案能实现所有的访问结构,无须采用传统方式求解整数规划和推导最大拒绝集,降低了计算复杂度。
关键词：整数规划,向量空间,一般访问结构,秘密共享,目标函数,约束条件
基金资助：国家自然科学基金(61572454,61572453)。
