位置:立项数据库 > 立项详情页
格理论及其在密码上的应用
  • 项目名称:格理论及其在密码上的应用
  • 项目类别:面上项目
  • 批准号:60773141
  • 申请代码:F020701
  • 项目来源:国家自然科学基金
  • 研究期限:2008-01-01-2010-12-31
  • 项目负责人:王丽萍
  • 负责人职称:副研究员
  • 依托单位:清华大学
  • 批准年度:2007
中文摘要:

LLL格基约化算法在过去的三十多年来在密码学领域发挥了强大的作用,本课题之前我们已经首次将函数域上的格基约化算法应用到序列密码的研究上,研究结果已处于国际领先水平。本课题在已有的良好的研究基础上,进一步研究了函数域上的格基约化算法与多维连分式之间的关系,导出了一种新的多维连分式算法;提出了域上矩阵序列的综合算法;给出了不等长的向量和矩阵序列的综合算法;给出了域上满足双向向量序列的综合算法;刻画了不同域上的有限长序列的极小多项式之间的关系;利用Jacobi-Perron算法对一类特殊的多序列给出了最佳联合有理逼近;利用monoidal范畴刻画了量子密钥分发BB84协议和Ekert91两协议的结构,并证明了协议的正确性和安全性等。

结论摘要:

英文主题词Lattice basis reduction algorithm; synthesis algorithm; multi-dimensional continued fractions; matrix sequences


成果综合统计
成果类型
数量
  • 期刊论文
  • 会议论文
  • 专利
  • 获奖
  • 著作
  • 2
  • 3
  • 0
  • 0
  • 0
相关项目
期刊论文 7 会议论文 2
王丽萍的项目