-
题名基于矩阵填充问题的五轮零知识身份认证方案
被引量：2
- 1
-
-
作者
王后珍
蔡鑫伟
郭岩
张焕国
-
机构
武汉大学国家网络安全学院
密码科学技术国家重点实验室
-
出处
《通信学报》
EI
CSCD
北大核心
2021年第11期79-86,共8页
-
基金
“十三五”国家密码发展基金资助项目(No.MMJJ201701304)
国家自然科学基金资助项目(No.61332019)
国家重点研发计划基金资助项目(No.2018YFC1604000)。
-
文摘
针对现存绝大多数身份认证协议容易遭受量子计算攻击及实现效率低的缺陷,基于矩阵填充(MC)问题构造了一种安全高效的五轮零知识身份认证方案。由于MC问题是NP完全的,所提方案具有很好的抗量子计算攻击潜力。相较于目前已有类似方案,所提方案通过增加单轮交互将欺骗概率由2/3降至1/2,同时兼具容易实现、密钥尺寸小等优点。此外,采用Fiat-Shamir密码转换技术还可将所提五轮零知识认证协议转换为高效的具有抗量子计算攻击潜力的数字签名方案。
-
关键词
抗量子计算密码
身份认证
零知识证明
矩阵填充问题
-
Keywords
post-quantum cryptography
identity authentication
zero-knowledge proof
matrix completion problem
-
分类号
TP3-0
[自动化与计算机技术—计算机科学与技术]
-
-
题名刺绣复杂区域填充的简化算法
被引量：2
- 2
-
-
作者
吴东庆
刘就女
丁川
李哲林
-
机构
仲恺农业技术学院计算科学系
华南理工大学工业设计及图学研究所
-
出处
《计算机工程与设计》
CSCD
北大核心
2006年第7期1269-1271,1307,共4页
-
文摘
复杂区域填充问题是刺绣CAD算法设计中的难点。国内多位学者提出的算法主要在点一级粒度的数据结构进行描述,在一定程度上把问题复杂化了。从面向对象的思想出发,充分结合问题的特殊性,采用图元级粒度的数据结构对问题进行分析,简化了算法。该算法运用于某工业刺绣CAD软件的开发,取得良好效果。
-
关键词
计算机应用
算法
复杂区域
填充问题
-
Keywords
computer application
algorithm
complex region
filling
embroidery
-
分类号
TP391.72
[自动化与计算机技术—计算机应用技术]
-
-
题名素数阶均衡完美幻方若干问题初探
被引量：5
- 3
-
-
作者
陈剑南
-
机构
国防科技大学计算机学院
-
出处
《计算机工程与应用》
CSCD
北大核心
2009年第21期179-182,共4页
-
文摘
幻方与拉丁方都是属于组合数学范畴的问题,两者关系十分密切。为进一步研究拉丁方与幻方之间的关系,在完美幻方的基础上,提出均衡完美幻方的概念,证明了均衡完美幻方与正交完美拉丁方对是一一对应的,同时发现了基于Zn的n阶完美拉丁方与正则群的联系。还从完美拉丁方的缺陷填充问题出发成功规约到均衡完美幻方的缺陷填充问题上,证明了素数阶均衡完美幻方的缺陷填充判定问题是NP完全的。
-
关键词
均衡完美幻方
完美拉丁方
置换
正则群
缺陷填充问题
NP完全性
-
Keywords
balanced perfect magic square
perfect latin squares
permutation
regular group
completing partial problem
Non-deterministic Polynomial（ NP）-completeness
-
分类号
TP301
[自动化与计算机技术—计算机系统结构]
-
-
题名基于信息自由度采样的信号重构方法研究进展
被引量：3
- 4
-
-
作者
林杰
石光明
董伟生
-
机构
西安电子科技大学电子工程学院
-
出处
《电子学报》
EI
CAS
CSCD
北大核心
2012年第8期1640-1649,共10页
-
基金
国家自然科学基金(No.61033004
No.61070138
+2 种基金
No.61072104
No.61003148)
高等学校博士学科点专项科研基金(No.20090203110003)
-
文摘
有限的采样能力和高分辨的重构需求是现代信号处理中最基本的矛盾.不完全采样(或观测),高分辨重构信号,是信号处理、通信、应用数学等领域的期待解决的问题之一.本文通过回顾现有的不完全采样、高分辨率重构方法的研究成果,提炼出一个基于信息自由度采样的信号优化重构方法的框架.在此框架中有三个核心方面,信息自由度决定采样率,采样方法确定约束条件,信号特征指导目标函数的建立.本文着重综述采样重构方法有效性的分析手段,评论其优缺点.最后,我们展望基于信息自由度采样的信号重构问题的研究前景,并展示我们的新探索与新成果.
-
关键词
信息自由度
不完全采样
高分辨优化重构
压缩感知
低秩矩阵填充问题
-
Keywords
degree of freedom of information
incomplete sampling
high-resolution reconstruction by optimization
compressed sensing
low-rank matrix completion
-
分类号
TN911.7
[电子电信—通信与信息系统]
-
