项目名称: 代数几何和组合方法在Hash函数族构造中的应用

项目编号: No.61303200

项目类型: 青年科学基金项目

立项/批准年度: 2014

项目学科: 自动化技术、计算机技术

项目作者: 刘丽华

作者单位: 上海海事大学

项目金额: 22万元

中文摘要: Hash函数族的构造是编码理论与密码学中的主要研究课题之一.应用有限域上的代数曲线和组合方法是构造Hash函数族的重要方法.明确构造具有优良渐近行为的Hash函数族具有很重要的理论价值,许多问题有待研究解决.本项目的重点是应用有限域上的代数曲线与组合方法相结合,研究Hash函数族的构造问题,特别是研究具有优良渐近行为的分离Hash函数族的构造问题.D.R.Stinson和G.Zaverucha提出公开问题:当t≥3时,是否可以确定性构造出具有优良渐近行为的{w1,w2,...,wt}-分离Hash函数族?本项目将探索解答此公开问题。同时,本项目还研究应用组合方法和技巧给出的Hash函数族的新的递归构造方法;研究t≥3且w1+w2+...+wt≥4时Hash函数族存在性并设计构造Hash函数族的组合算法,分析算法的有效性;研究Hash函数族在编码理论与密码学中的应用。

中文关键词: IPP码;hash函数族;云计算;线性规划;单纯性法

英文摘要: Hash families are of great importance in coding theory and cryptography. Algebraic curves over finite fields accompanying combinatorial methods, have many significant applications on constructions of Hash families. Explicit constructions of Hash families asymptotically good are of great value in practice. There are many efforts on the topic, moreover, there are still many open problems.The project is devoted to the constructions of Hash families applying the algebraic curves over finite fields. Especially, we plan to present an infinite class of explicitly constructed Hash families with good asymptotical behavior.We are going to study on the open problem given by D.R.Stinson and G.Zaverucha, which says that when t≥3, whether there exist explicit constructions of {w1,w2,...,wt}-separating Hash families asymptotically well;meanwhile, we study recursive construction of Hash families derived from combinatorial methods and techniques,find lower and upper bounds on separating Hash families when t≥3 and w1+w2+...+wt≥4. The combinatorial algorithms for the construction of Hash families also would be designed and analyzed. Furthermore, we contribute ourselves to applying Hash families to the coding theory and cryptography in order to design more useful codes and schemes.

英文关键词: IPP code;hash family;Cloud computing;linear programming;simplex method

成为VIP会员查看完整内容
0

相关内容

软件多缺陷定位方法研究综述
专知会员服务
20+阅读 · 2022年1月25日
【经典书】全局优化算法:理论与应用,820页pdf
专知会员服务
143+阅读 · 2021年11月10日
专知会员服务
12+阅读 · 2021年8月29日
专知会员服务
29+阅读 · 2021年4月12日
最新《图嵌入组合优化》综述论文,40页pdf
专知会员服务
73+阅读 · 2020年8月31日
专知会员服务
84+阅读 · 2020年8月2日
专知会员服务
29+阅读 · 2020年7月31日
专知会员服务
41+阅读 · 2020年7月29日
软件多缺陷定位方法研究综述
专知
1+阅读 · 2022年1月25日
约束进化算法及其应用研究综述
专知
0+阅读 · 2021年4月12日
神经网络常微分方程 (Neural ODEs) 解析
AI科技评论
39+阅读 · 2019年8月9日
已删除
将门创投
18+阅读 · 2019年2月18日
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
Arxiv
0+阅读 · 2022年4月18日
Arxiv
0+阅读 · 2022年4月18日
Arxiv
0+阅读 · 2022年4月15日
Arxiv
15+阅读 · 2021年2月19日
A survey on deep hashing for image retrieval
Arxiv
14+阅读 · 2020年6月10日
小贴士
相关VIP内容
软件多缺陷定位方法研究综述
专知会员服务
20+阅读 · 2022年1月25日
【经典书】全局优化算法:理论与应用,820页pdf
专知会员服务
143+阅读 · 2021年11月10日
专知会员服务
12+阅读 · 2021年8月29日
专知会员服务
29+阅读 · 2021年4月12日
最新《图嵌入组合优化》综述论文,40页pdf
专知会员服务
73+阅读 · 2020年8月31日
专知会员服务
84+阅读 · 2020年8月2日
专知会员服务
29+阅读 · 2020年7月31日
专知会员服务
41+阅读 · 2020年7月29日
相关资讯
软件多缺陷定位方法研究综述
专知
1+阅读 · 2022年1月25日
约束进化算法及其应用研究综述
专知
0+阅读 · 2021年4月12日
神经网络常微分方程 (Neural ODEs) 解析
AI科技评论
39+阅读 · 2019年8月9日
已删除
将门创投
18+阅读 · 2019年2月18日
相关基金
国家自然科学基金
0+阅读 · 2013年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2012年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2011年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2009年12月31日
国家自然科学基金
0+阅读 · 2008年12月31日
相关论文
微信扫码咨询专知VIP会员