位置:成果数据库 > 期刊 > 期刊详情页
基于Clifford半群上幂等元问题的密钥建立协议的研究
  • ISSN号:1005-3085
  • 期刊名称:工程数学学报
  • 时间:0
  • 页码:583-588
  • 语言:中文
  • 分类:TN918.1[电子电信—通信与信息系统;电子电信—信息与通信工程]
  • 作者机构:[1]西安电子科技大学综合业务网理论与关键技术国家重点实验室,西安710071, [2]江西师范大学计算机信息工程学院,南昌330022
  • 相关基金:国家自然科学基金(60473028;60773003).
  • 相关项目:伪随机序列构造及其随机性分析研究
中文摘要:

密钥建立协议是为了以后的密码学应用而使一个秘密密钥对两方或更多方都可用的过程。目前大多数密钥建立协议都是基于有限域上的算术。本文采用半群作为平台,推广了Iris Anshel等提出的代数密钥建立协议模型。在定义了可计算的Clifford半群上的多重同时幂等元搜索问题(MSISP)后,提出基于此问题的密钥建立协议。证明了若Clifford半群上的多重同时幂等元搜索问题(MSISP)是困难的,那么可以利用MSISP来构造密钥建立协议。

英文摘要:

A key establishment protocol is a protocol whereby a shared secret becomes available to two or more parties, for subsequent cryptographic applications. Most of the methods currently in use are based on arithmetic over finite fields. Using semigroup, this paper generalizes the algebraic key establishment protocol presented by Iris Anshel et al. After defining the multiple simultaneous idempotent search problem (MSISP) on computational Clifford semigroups, we propose a key establishment protocol based on MSISP. It is proved that: if the MSISP is hard then the Clifford semigroup can be used to construct the key establishment protocol.

同期刊论文项目
期刊论文 40 会议论文 1
同项目期刊论文
期刊信息
  • 《工程数学学报》
  • 北大核心期刊(2011版)
  • 主管单位:教育部
  • 主办单位:西安交通大学
  • 主编:李大潜
  • 地址:西宁市咸宁西路28号西安交通大学数学与统计学院
  • 邮编:710049
  • 邮箱:jgsx@mail.xjtu.edu.cn
  • 电话:029-82667877
  • 国际标准刊号:ISSN:1005-3085
  • 国内统一刊号:ISSN:61-1269/O1
  • 邮发代号:
  • 获奖情况:
  • 《中文核心期刊要目总览》核心期刊,《中国科学引文数据库》核心期刊,《中国数学文摘》核心期刊,陕西省优秀科技期刊
  • 国内外数据库收录:
  • 俄罗斯文摘杂志,美国数学评论(网络版),德国数学文摘,荷兰文摘与引文数据库,日本日本科学技术振兴机构数据库,中国中国科技核心期刊,中国北大核心期刊(2004版),中国北大核心期刊(2008版),中国北大核心期刊(2011版),中国北大核心期刊(2014版),中国北大核心期刊(2000版)
  • 被引量:6741