-
题名一个基于ISIS问题签名方案的分析与改进
- 1
-
-
作者
夏天
邓伦治
-
机构
贵州师范大学数学科学学院
-
出处
《贵州师范大学学报（自然科学版）》
CAS
2021年第2期57-63,共7页
-
基金
国家自然科学基金项目(61962011)
贵州省教育厅创新群体重大研究项目(黔教合KY字[2016]026号)
贵州省科学技术基金重点项目(黔科合基础[2019]1434号)。
-
文摘
量子计算具有强大的计算能力。利用量子计算,一些传统的数学困难问题可以被解决,例如:基于大整数因子分解问题、离散对数问题等。2017年,Gupta提出了一个基于格的签名方案,在基于格理论的SIS问题和ISIS问题困难性假设前提下,称提出的签名方案是不可伪造的。笔者对Gupta的方案进行了研究,指出在适应性选择消息攻击下方案是不安全的,并给出了一个新方案。在随机预言模型下证明了新方案的安全性,并将新方案与同类型的5个方案在存储成本方面进行了比较,结果显示出新方案具有更高的效率。
-
关键词
格
最短向量问题
最近向量问题
小整数解问题
非齐次小整数解问题
-
Keywords
lattice
shortest vector problem
closest vector problem
small integer solution
inhomogeneou small integer solution
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
-
题名格上高效的完全动态群签名方案
被引量：2
- 2
-
-
作者
叶青
赵楠楠
赵宗渠
秦攀科
闫玺玺
汤永利
-
机构
河南理工大学计算机科学与技术学院
-
出处
《计算机工程》
CAS
CSCD
北大核心
2021年第2期160-167,175,共9页
-
基金
国家自然科学基金(61802117)
河南省高校科技创新团队支持计划(20IRTSTHN013)
+3 种基金
河南省重点研发与推广专项(182102310923,192102210280)
河南省高等学校重点科研项目(18A413001,19A520025)
河南理工大学自然科学基金(T2018-1)
河南理工大学青年骨干教师资助计划(2018XQG-10)。
-
文摘
为降低完全动态群签名加入和撤销机制的复杂性,将动态群签名思想引入NGUYEN等人提出的格上群签名方案,提出一种改进的完全动态群签名方案。在改进方案中,用户产生自己的签名密钥而不是由群管理员产生,当用户加入群时,群管理员验证用户身份并为其颁发证书,用户成为群成员后用自己的签名密钥和证书进行签名。若群成员有不合法行为或想退群,则群管理员和群成员均可执行群成员的撤销操作,使群成员退出该群。由于方案中群成员的签名密钥由自己生成,因此能够抵抗群管理员的陷害攻击。在随机预言模型下,基于错误学习问题和非齐次小整数解问题证明改进方案的安全性。分析结果表明,该方案能够减少加入和撤销机制的计算代价,且密钥长度和签名长度与群成员数量无关,适用于大群组的签名系统。
-
关键词
动态群签名
格
陷害攻击
错误学习问题
非齐次小整数解问题
-
Keywords
dynamic group signature
lattice
trap attack
Learning with Error(LWE)problem
Inhomogeneous Small Integer Solution(ISIS)problem
-
分类号
TP309
[自动化与计算机技术—计算机系统结构]
-
