基于多线性diffiehellman问题的秘密共享方案.pdfVIP

第１期 电　　子　　学　　报 Ｖｏｌ．４５　Ｎｏ．１ ２０１７年１月 ＡＣＴＡＥＬＥＣＴＲＯＮＩＣＡＳＩＮＩＣＡ Ｊａｎ．　２０１７ 基于多线性 ＤｉｆｆｉｅＨｅｌｌｍａｎ问题的秘密共享方案 １，２ ２，３ 彭　巧 ，田有亮 （１．贵州大学数学与统计学院，贵州贵阳５５００２５；２．贵州省公共大数据重点实验室，贵州贵阳５５００２５； ３．贵州大学计算机科学与技术学院，贵州贵阳５５００２５） 　　摘　要：　秘密共享方案的信息率是衡量秘密共享通信效率的重要指标，鉴于已有的秘密共享方案效率不高的问 题，本文基于多线性对提出了信息率为ｍ／（ｍ＋１）的可验证秘密共享方案．方案中，共享秘密为ｍ维向量，其可验证性 可利用多线性映射的多线性性质来实现；同时，在多线性 ＤｉｆｆｉｅＨｅｌｌｍａｎ问题下，方案是可证明安全的．性能分析结果 表明，与已有的相同安全级别下的秘密共享方案相比，该方案具有较高的通信效率，更适用于通信受限的数据容错的 应用场景． 关键词：　可验证的秘密共享；多线性映射；信息率；多线性ＤｉｆｆｉｅＨｅｌｌｍａｎ问题 中图分类号：　ＴＰ３０９　　　文献标识码：　Ａ　　　文章编号：　０３７２２１１２（２０１７）０１０２０００６ 电子学报ＵＲＬ：ｈｔｔｐ：／／ｗｗｗ．ｅｊｏｕｒｎａｌ．ｏｒｇ．ｃｎ　 ＤＯＩ：１０．３９６９／ｊ．ｉｓｓｎ．０３７２２１１２．２０１７．０１．０２７ ＡＳｅｃｒｅｔＳｈａｒｉｎｇＳｃｈｅｍｅＢａｓｅｄｏｎＭｕｌｔｉｌｉｎｅａｒＤｉｆｆｉｅＨｅｌｌｍａｎＰｒｏｂｌｅｍ １，２ ２，３ ＰＥＮＧＱｉａｏ ，ＴＩＡＮＹｏｕｌｉａｎｇ （１．ＣｏｌｌｅｇｅｏｆＭａｔｈｅｍａｔｉｃｓａｎｄＳｔａｔｉｓｔｉｃｓ，ＧｕｉｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｇｕｉｙａｎｇ，Ｇｕｉｚｈｏｕ５５００２５，Ｃｈｉｎａ； ２．ＧｕｉｚｈｏｕＰｒｏｖｉｎｃｉａｌＫｅｙＬａｂｏｒａｔｏｒｙｏｆＰｕｂｌｉｃＢｉｇＤａｔａ，ＧｕｉｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｇｕｉｙａｎｇ，Ｇｕｉｚｈｏｕ５５００２５，Ｃｈｉｎａ； ３．ＣｏｌｌｅｇｅｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙ，ＧｕｉｚｈｏｕＵｎｉｖｅｒｓｉｔｙ，Ｇｕｉｙａｎｇ，Ｇｕｉｚｈｏｕ５５００２５，Ｃｈｉｎａ） Ａｂｓｔｒａｃｔ：　Ｉｎｆｏｒｍａｔｉｏｎｒａｔｅｏｆｓｅｃｒｅｔｓｈａｒｉｎｇｓｃｈｅｍｅｉｓａｎｉｍｐｏｒｔａｎｔｉｎｄｉｃａｔｏｒｔｏｍｅａｓｕｒｅｔｈｅｃｏｍｍｕｎｉｃａｔｉｏｎｅｆｆｉｃｉｅｎ ｃｙｏｆｓｅｃｒｅｔｓｈａｒｉｎｇ，ｉｎｖｉｅｗｏｆｔｈｅｐｒｏｂｌｅｍｔｈａｔｔｈｅｅｘｉｓｔｉｎｇｓｅｃｒｅｔｓｈａｒｉｎｇｓｃｈｅｍｅｓｅｆｆｉｃｉｅｎｃｙａｒｅｎｏｔｈｉｇｈ，ａｖｅｒｉｆｉａｂｌｅｓｅｃｒｅｔ ｓｈａｒｉｎｇｓｃｈｅｍｅｗｉｔｈｉｎｆｏｒｍａｔｉｏｎｒａｔｅｆｏｒｍ／（ｍ＋１）ｗａｓｐｒｏｐｏｓｅｄｂａｓｅｄｏｎｍｕｌｔｉｐｌｅｌｉｎｅａｒ．Ｉｎｔｈｉｓｓｃｈｅｍｅ，ｔｈｅｓｈａｒｅｄｓｅｃｒｅｔ ｉｓｍｄｉｍｅｎｓｉｏｎａｌｖｅｃｔｏｒ，ｔｈｅｖｅｒｉｆｉａｂｉｌｉｔｙｃａｎｂｅａｃｈｉｅｖｅｄｂｙｕｓｉｎｇｔｈｅｍｕｌｔｉｐｌｅｌｉｎｅａｒｐａｉｒｐｒｏｐｅｒｔｙｏｆｍｕｌｔｉｌｉｎｅａｒｍａｐ．Ａｎｄ， ａｓｗｅｌｌ，ｔｈｅｓｃｈｅｍｅｉｓｐｒｏｖａｂｌｙｓｅｃｕｒｅｕｎｄｅｒｔｈｅｍｕｌｔｉｌｉｎｅａｒＤｉｆｆｉｅＨｅｌｌｍａｎｐｒｏｂｌｅｍ．Ｔｈｅｐｅｒｆｏｒｍａｎｃｅａｎａｌｙｓｉｓｒｅｓｕｌｔｓｓｈｏｗ ｔｈａｔｔｈｉｓｓｃｈｅｍｅｈａｓａｈｉｇｈｅｒｃｏｍｍ