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

• 作者: 白建峰 苗付友 解扬
• 来源期刊: 计算机工程
• 学科: 工学
• 关键词: 整数规划 向量空间 一般访问结构 秘密共享 目标函数 约束条件
• 年，卷（期）: 2019,（6）
• 所属期刊栏目: 安全技术
• 页码范围: 165-170
• 页数: 6页
• 分类号: TP309
• 字数: 6179字
• 语种: 中文
• DOI: 10.19678/j.issn.1000-3428.0050974

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	苗付友	中国科学技术大学计算机科学与技术学院	45	448	10.0	19.0
2	白建峰	中国科学技术大学计算机科学与技术学院	4	33	2.0	4.0
3	解扬	中国科学技术大学计算机科学与技术学院	1	0	0.0	0.0