缔冠期刊网

基于格论的哈希函数在数据查询认证中的应用方案

2022-06-09

杨新泉

(菏泽学院计算机与信息工程系,山东菏泽274015)

【摘要】数据查询认证是保证信息安全的关键技术。基于格论的哈希函数解决了传统哈希函数易受到攻击的问题,增强了其抗碰撞性。本文将基于格论的哈希函数应用到数据查询认证过程之中,阐述如何将基于格论的哈希函数和格摘要的思想应用到各实体运行算法之中,阐述其实体构成,描述实体间的通信协议,并对实体的空间和时间复杂度进行详细分析。经对比,该方案明显降低了数据查询认证过程的复杂度。

教育期刊网 http://www.jyqkw.com
关键词 数据查询认证;抗碰撞;格摘要;矩阵;复杂度

0引言

数据查询认证主要是为了解决如何在不可信的示证者P和验证者V之间,对集合S的隶属关系进行真实性查询认证问题。这里,S属于某个数据拥有者,即数据源Source;验证者V是查询的用户Clients;而示证者P则是网络上某些不可信的第三方发布服务器Servers,如门户网站等。例如,银行、股票交易所、政府等重要部门的信息,大都通过门户网站提供在线交易、市场报价等财经信息,每时每刻都有数以万计访问者通过Internet进行大量数据查询和处理。因此,如何在不可信数据发布服务器或敌手攻击数据发布环境下,保证发布的数据具有真实性的认证成为当前研究的热点问题。

式中,q表示对数据结构Di的一个查询;∏(q)表示由发布服务器提供的关于查询q的证明信息。这里还要求数据源签名的摘要di也要作为输入。

令{accept,reject}=check(q,a(q),Di)为一个确定性算法,在给定对数据结构Di上的一个查询q,以及这个查询的结果a(q),那么这个算法能够检查这个结果是否是该查询的正确结果。

本文提出的数据查询认证模型,也是一个基于哈希函数和数字签名的认证方案,通过抗碰撞哈希函数和数字签名方案来达到以上关于安全性的需求。任何一种类型的攻击最终都可以规约到对签名方案或者抗碰撞哈希函数的攻击上来,因此认证方案的安全性也就自然规约到哈希方案的安全性上来了,可以将敌手攻击归约到对基于格论的哈希函数和签名方案的攻击,只要系统构建满足基于格论的哈希函数的困难性要求,且签名方案没有被攻破,那么该模型的安全性是能够得到保证的。

4结论

本文所提出的基于格论的哈希函数在数据查询认证中的应用方案可以得到如下结论:

(1)数据源更新时间为O(1),且涉及O(1)次操作,存储空间是O(n)级。

(2)发布服务器的更新时间是O(logn)级,且涉及O(logn)次组操作,存储空间是O(n)级,查询时间是O(logn)级。

(3)用户端存储空间为O(1),验证查询时间是O(n),这涉及O(n)次操作。

(4)对于查询的证明信息大小为O(logn)级,由O(logn)个元素组成。

(5)更新的证明信息大小为O(1)级,由O(1)组元素组成。

教育期刊网 http://www.jyqkw.com
参考文献

[1]徐茂智,游林.信息安全与密码学[M].北京:清华大学出版社,2007.

[2]徐剑,周福才,杨牧洲,等.面向分布式查询认证的分层哈希链表[J].计算机研究与发展,2012,49(7):1533-1544.

[3]GoodrichMT,TamassiaR,SchwerinA.Implementationofanauthenticateddictionarywithskiplistsandcommutativehashing[C]//ProceedingsofDARPAInformationSurvivabilityConferenceandExpositionII.2001:68-82.

[4]PeikertC,RosenA.Efficientcollision-resistanthashingfromworst-caseassumptionsoncycliclattices[C]//ProceedingsofTCC’10.2006:145-166.

[5]ChristofPaar,JanPelzl.马小婷,译.深入浅出密码学——常用加密技术原理与应用[M].北京:清华大学出版社,2012.

[责任编辑:汤静]

论文中心更多

期刊百科
期刊投稿 期刊知识 期刊审稿 核心期刊目录 录用通知 期刊版面费 投稿期刊推荐 学术问答
基础教育
小学语文 中学语文 小学数学 中学数学 小学英语 中学英语 物理教学 化学教学 生物教学 政治教学 历史教学 地理教学 科学教学 音乐教学 美术教学 体育教学 信息技术 班主任管理 校长管理 幼教 教育管理 微课教学 作文教学 德育教学 教学设计
医学论文
内科医学 外科医学 预防医学 妇科医学 检测医学 眼科医学 临床医学 药学论文 口腔医学 中西医 中医学 外科 护理 基础医学 急救医学 老年医学 医学实验 儿科医学 神经医学 兽医学 肿瘤医学 综合医学
职业教育
教育学原理 电影文学教育 学前教育 教育学管理 高等教育学 教育技术学 职业技术教育 成人教育学 特殊教育学 教育心理学 家庭教育 教育毕业 中专中职教育 教学设计 国学教育 学术研究 大学教育
药学卫生
社区门诊 医药学 医患关系 医院管理 疾病预防 保健医学 公共卫生 医学教育
文科论文
农业经济 工商管理毕业 会计毕业 行政管理 法律毕业 市场营销 经济毕业 汉语言文学 财务管理 物流管理 人力资源 旅游管理 国际贸易 物业管理 新闻学 企业管理 金融银行 社会科学 食品安全 办公档案 审计学 税务税收学 外国文学 哲学
理科论文
机电毕业 土木工程 计算机毕业 电气毕业 建筑毕业 电子商务 工程毕业 设计毕业 机械制造 汽车毕业 园林毕业 农学毕业 数控毕业 软件技术 水利工程 环境生态 畜牧渔业 化工毕业 科技创新 石油矿藏
论文格式
开题报告 论文题目 摘要关键词 目录提纲 论文致谢 参考文献 附录其他 论文答辩
职业论文
教育论文 经济论文 科技论文 财会论文 管理论文 医学论文 法学论文 文学论文 工业论文 建筑论文 农业论文 水利论文 计算机论文 社科论文 机械论文 生态环境 中西文化

先发表后付款 不成功可退款

权威机构认证 专注期刊10余年 1000余家杂志社长期合作

缔冠期刊网

首页 网站地图 返回顶部
Copyright © 1998- 缔冠期刊网