主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
汤学明,洪帆,崔国华.辫子群上的公钥加密算法.软件学报,2007,18(3):722-729
辫子群上的公钥加密算法
A Public Key Encryption Algorithm on Braid Groups
投稿时间:2005-08-08  修订日期:2006-04-03
DOI:
中文关键词:  公钥加密  辫子群  共轭  多变量方程组  Burau表示
英文关键词:public key encryption  braid group  conjugate  multiple variant equation  Burau representation
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60403027(国家自然科学基金)
作者单位
汤学明 华中科技大学,计算机科学与技术学院,信息安全系,湖北,武汉,430074 
洪帆 华中科技大学,计算机科学与技术学院,信息安全系,湖北,武汉,430074 
崔国华 华中科技大学,计算机科学与技术学院,信息安全系,湖北,武汉,430074 
摘要点击次数: 3564
全文下载次数: 2945
中文摘要:
      辫子群是一种新兴的适用于量子计算机时代的公钥密码平台,辫子群上已知的用于公钥密码系统的一些难解问题和基于这些难解问题的公钥加密算法都受到不同程度的攻击.辫子群上公钥密码系统的安全性不能仅仅依靠共轭问题的难解性.结合辫子群上非共轭变换和多变量方程组的特点所构造的难解问题,通过增加变量数量来增加问题的难解程度.新的公钥加密算法的安全性建立在新的难解问题之上,随后对其正确性、安全性、效率以及参数选择进行了分析.辫子群上新的公钥加密算法可以抵抗已知的各种攻击,将简单问题复合成多变量难解问题的思路,对公钥密码算法的
英文摘要:
      Braid group is a new considerable public key cryptography platform for the quantum computer ages, but almost all current intractable braid problems used for public key cryptosystems are flawy. The security of a braid public key cryptosystem can’t depend only on the hardness of conjugacy problems. By taking advantage of the non-conjugate transformation and multiple variant equations on braid groups, two intractable problems are proposed, and the hardness of these problems comes from the enlarged amount of variants. A new related public key algorithm and the analysis of its correctness, security, efficiency and parameter choice are subsequently presented. The new algorithm can resist current known attacks, and the ideal to combine some simple problems to a multiple variant difficult one is constructive for designing new public key algorithms.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利