改进门限RSA数字签名体制

合集下载

RSA密码体制的实现及数字签名技术的应用

RSA密码体制的实现及数字签名技术的应用

RSA密码体制的实现及数字签名技术的应用摘要随着计算机网络和信息技术的发展,信息安全在各领域发挥着越来越重要的作用,其中密码学已成为信息安全技术的核心,本文主要介绍了信息加密技术的应用。

RSA算法是目前公认的在理论和实际应用中最为成熟和完善的一种公钥密码体制,它是第一个既能用于数据加密也能用于数字签名的算法,是公钥密码体制的代表。

数字签名是起到身份认证、核准数据完整性的一种信息安全技术。

它通过认证技术来辨认真伪。

RSA数字签名体制使用的是RSA 公开密钥密码算法进行数字签名。

关键词:RSA算法;加密;解密;RSA数字签名AbstractWith the development of the computer network and information technology, information security plays more and more important role in every field. Cryptography has become the core of information security technology. This thesis mainly introduces the application of information encryption technology.RSA algorithm is considered as a public-key cryptosystem of the most fully developed and complete in theory and practice application at present. It is the first algorithm for both data encryption and digital signature. Digital signature is an information security technology used to check authentication and data integrity. It identifies true or false by the authentication technology. RSA digital signature system carries on digital signature by using RSA public-key cipher algorithm.Key Words: RSA algorithm; encryption; decryption; RSA digital signature1引言1.1密码学应用的相关背景现代密码学已成为信息安全技术的核心,密码学是以研究通信安全保密的学科,即研究对传输信息采用何种秘密的变换以防止第三者对信息的窃取。

基于RSA密码体制的门限代理签名方案

基于RSA密码体制的门限代理签名方案

中 圈分类 T 39 号; P0・ 2
基 于 RS 密码 体 制 的 门限代 理 签名 方案 A
黄梅娟
( 鸡文理 学院数学系 ,陕西 宝鸡 7 1 1) 宝 2 0 3 摘 要 :为解决现有 门限代理 签名方案存在的安全隐患 ,结合离散对 数问题 ,提 出一个基于 RS 密码体制的门限代理签名方案。理论分 A
第3 8卷 第 8 期
V0 . 8 13






21 0 2年 4月
Aprl 201 i 2
N O. 8
Co utrEn ne rng mp e gi e i
安全 技术 ・
文章编号:1 0 48 02 8 00— 2 文献标识 0 —32( 1 o— 15 0 0 2 ) 码:A
ofp e i u A— s d t r s o d p o y s g t r c e . a y i e u t ho t a h e s he a e it h rg n l ine ’ i s d ra t c r v o s RS ba e h e h l r x ina u e s h me An l ss r s ls s w h t e n w c me c n r s s e o i i a g rS n i e t k t t s a a d t e p o y sg e s o p r c ta k.Be i e ,t e n w s he s t fe n n r p d a i n e i a l y e o n z b l y a d t e e u iy n h r x i n r ’c ns ia y a t c sd s h e c me a ii s o — e u i t ,v rf bi t ,r c g ia ii n o h r s c rt s o i i t r q ie n s An st d n a e fsmp iiy o i n n r c s , n w o e u r me t . d i ha a va t g so i lct fsg i g p o e s a d l c mmu i a i n . t he o n c to s

对一个基于RSA门限代理签名方案的分析与改进

对一个基于RSA门限代理签名方案的分析与改进

An l ss a d I p o e n n a Th e h l o y S g a u e a y i n m r v me t o r s o d Pr x i n t r
S h me Ba e n t e RS c e s d o h A y t s s e Cr p o y t m
Q h a d l L me0 i h n u iC u n aI iYa i Jn C e h i
( iy n om lU i ri , iy n 6 0 0 X n a g N r a nv s y X n a g 4 4 0 ) e t
( L nom t n E gn eig U i ri ,h n zo 5 0 4 P A Ifr ai n ie r nv s y Z e gh u 4 0 0 ) o n e t
Ab t a t T i a e An lz s h ma e v r bl y f sr c : h s p p r ay e t e n u ea i t o HL s h me, n r v s h a HL s h me xs d s g r me t i L ce a d p o e t t L c e e it if u e n i b d y t e r x sg e s a n t rn sg au e . s i r v d in t r ag r h , e c e i r v d i n tr  ̄ l 。 p o y in r c n o b g in r s h i t Alo mp e s au e lo t m t s h me mp e s au e o g i h o g
名 ( 群 签 名 ) 由 n个 成 员 的组 成 的签 名 组 中 任 何 £1 ≤n 或 ; ( ≤t ) 个 或 £ 以上 成 员都 可 代 表 签名 组 进 行 有 效 签名 称 为 (。 ) 个 t 门限 n 多 重 签 名 ; 名 者 委 托 别 人 代 替 自己 签 名 称 为 代理 签 名 ; 名 签 签

RSA密码体制及数字签名技术的研究

RSA密码体制及数字签名技术的研究

RSA密码体制及数字签名技术的研究作者:李潇董日壮来源:《电脑知识与技术》2014年第13期摘要:随着计算机网络和信息技术的发展,信息安全在社会各领域发挥着越来越重要的作用,其中安全与保密已成为信息安全技术的一个核心内容。

现代密码学的主要研究领域之一就是数字签名,它在身份识别、认证、数据完整性等方面具有其它技术不能取代的作用,在电子商务、电子政务及数据库安全等领域有着极突出的作用。

该文首先介绍了数字签名的研究背景原理,接着探讨了基于RSA算法的数字签名系统及应用。

关键词:安全与保密;数字签名;RSA算法中图分类号:TP301.6 文献标识码:A 文章编号:1009-3044(2014)13-2933-02Research on RSA Cryptography and Digital Signature TechnologyLI Xiao, DONG Ri-zhuang(School of Computer Engineering, Qingdao Technology University, Qingdao 266033,China)Abstract: With the development of computer network and information technology,information security plays a more and more important role in each field of society, the security and privacy has become a core of information security technology. One of the main research fields of modern cryptography is the digital signature, it has the other technology can not replace the role in the identification, authentication, data integrity, etc, it has a very important role in e-commerce, e-government and database security fields. This paper first introduces the research background of digital signature principle, and then discusses the digital signature system based on the RSA algorithm and its application.Key words: Safety and security; digital signature; RSA algorithm1 概述随着现代电子商务的飞速发展,通过网络进行的资金电子交易日益频繁,避免信息伪造和欺骗的现象的发生成了一个非常关键的问题;另外,在计算机通信系统中,维护电子文档的安全也成为一个至关重要而且特别敏感的问题[]。

基于中国剩余定理的门限RSA签名方案的改进

基于中国剩余定理的门限RSA签名方案的改进

( P L A I n f o r ma t i o n E n g i n e e r i n g U n i v e r s i t y , Z h e n g z h o u 4 5 0 0 0 2 , C h i n a ) ( I n f o ma r t i o n T e c h n o l o g y I n s t i t u t e o / B e i j i n g C i t y , B e i j i n g 1 0 0 0 9 4 , C h i n a ) A b s t r a c t : T o s l o v e t h e p r o b l e m s t h a t C h i n e s e R e ma i n d e r T h e o r e m( C R T ) b a s e d t h r e s h o l d R S A s i g n a t u r e s c h e me
r e d u c e d t o 1 / 6 o f t h e o r i g i n a 1 . T h e s e c u r i t y a n d p r a c t i c a b i l i t y o f t h e i mp r o v e d s c h e me a r e a n a l y z e d . Re s u l t s s h o w
第3 7 卷第 1 0 期







、 1 . 3 7 NO. 1 0 0c t . 2 0 1 5
2 0 1 5 年 1 0月
J o u r n a l o f El e c t r o n i c s& I n f o r ma t i o n Te c h n o l o g y

基于RSA的数字签名改进方案

基于RSA的数字签名改进方案

基于RSA的数字签名改进方案作者:贾杰徐赐文来源:《电脑知识与技术·学术交流》2008年第33期摘要:该文在RSA数字签名的基础上,设计了两种改进方案,有效的解决了隐藏消息的问题,防止了不经意的信息泄露。

这两种数字签名方案都是概率数字签名方案,因而安全性提高,具有多项式安全性。

关键词:数字签名;哈希函数;多项式安全性中图分类号:TP393 文献标识码:A 文章编号:1009-3044(2008)33-1345-02Modified Digital Signature Scheme Based on RSAJIA Jie,XU Ci-wen(College of Science,Central University for Nationalities,Beijing 100081,China)Abstract: Based on the RSA digital signature,the paper proposed two kinds of modified schemes,which overcome the weakness of message lost when not pay attention.Because they are probabilistic digital signature schemes,they can secure for polynomial.Key words: digital signature;hash function;polynomial secure1 引言在公钥密码学中,密钥是由公开密钥和私有密钥组成的密钥对。

在数字签名系统中,发送方首先用自己的私钥对某消息产生数字签名,当接收方接收到这个消息和其对应的数字签名后,利用发送方的公钥来证实这个签名的正确性。

从表面上看,数字签名与公钥加密是公钥和私钥的运作顺序不同。

实际上,数字签名与公钥加密一样也是用单向陷门函数确保其安全性。

RSA密码算法的研究与改进

RSA密码算法的研究与改进

RSA密码算法的研究与改进摘要?S着计算机在全世界普及,网络技术已经进一步融入日常生产工作,成为了信息化时代交流和反馈的重要渠道。

所以,网络技术的不断发展带来了人们生活的便利化,但是计算机系统的安全保障在网络技术的发展下受到了更大的威胁,因此需要不断完善和发展信息保密技术。

本文着重探析RSA密码体制原理。

RSA算法是一种安全可靠的密码算法,一定程度上可以免疫绝大部分密码攻击手段。

人们通过不断改进和完善进一步提高了RSA密码算法的安全性。

但伴随先进技术的层出不穷以及网络科技的高速发展,RSA 密码体制也面临着更多挑战。

关键词RSA;欧几里德算法;大整数运算中图分类号TP3 文献标识码 A 文章编号2095-6363(2017)14-0089-02在信息技术高速发展的时代,海量的信息不再是确切存在的实物,而是由存在的实体通过计算机转换成了数字代码。

如果没有对这些数字代码采取适当的保密手段,很容易发生数字代码被人截获被破译者利用。

在计算机网络的发展过程中,人们在信息安全理论中引进了密码学理论,通过各种形式的加密以保证信息的可靠传输。

因此,计算机系统安全以及信息传输安全已经离不开密码学理论。

1 RSA传统算法概述2 RSA算法的分析与改进RSA算法的密钥中的e加密密钥是和互素的任何数字,由此我们可先行选取一个随机的大数,然后检验这个数是否和互素,如果不是互素,则再次循环这两个步骤,到与互素停止。

这里检验两个大数是否互素就需要考虑他们的最大公约数,自然而然就需要运用到求最大公约数的欧几里德法[1]。

欧几里德算法是按照辗转相除的思想计算两个正整数最大公约数的算法。

欧几里德算法的优点:综合上面的证明可知,求模运算计算得到余数r是最大公约数c的倍数,因为他们的倍数关系简化了最大公约数冗长繁复的计算。

与此同时,不需要进行试商这样的运算,只需要对余数进行相应的计算就可以直接得到最大公约数,极大地提高了运算的效率。

欧几里德算法的缺点:在大整数计算的时候欧几里德算法会出现很大的缺陷。

对一个门限签名方案的进一步分析与改进

对一个门限签名方案的进一步分析与改进


要: 通过对高炜等人的无可信 中心的 ( 门限签名方案进行分析, t , 发现该方案 不能抵抗外部攻击和公钥
替换攻击。在原方案的基础上提 出了一个改进 的 n 门限签名方案 , ,) 不需要可信 中心, 密钥生成只需成员之
间协 商 完成 , 而 弥补 了原 方案 的 不足 之处 。实验 结 果证 明 , 从 改进后 的方案是 安全 且 高效 的。

滥用职权 , 其安全性要 高于单个 成员的签 名方 案 。 然而许多门限签 名方案中密钥 的分发需要可信 中心 的参 与 , 但是传统的借助可信 中心分发秘密参数的
签名方案有许多缺陷 , 并且在 日常生活中 , 一个可
被所有成员信任 的可信 中心很 难存在 , 以不需要 所 可信 中心的门限签名方案更具有研究价值。 20 年 , 03 王斌等人提 出了一个无可信 中心 的门 限签 名方案 。但 20 年 , ] 06 郭丽峰 和程相 国 对文
tr s o d sg a u e s h me wi o t r se h e h l i n t r c e t u u t d h t
p r , ih c n n t e i u wa d a a k a d p b i — e R c . sd s i as mp o e o e l S s h me a d a t wh c a o s to t r R c n u l k y a a k Be i e , t lo i r v sGa ta ’ c e n y r s c
e a i n o y u n i t r c i epr t o mo g alt epa tcp n s nd o e c me h rg n ls he r to nl r nsa n e a tv o oc la n l h rii a t,a v r o st e o i a c me’ a ne s i Swe k s . Ther s t r v ti e u ea fe tv . e ulsp o e i ss c r nd ef ci e

简析RSA数据加密算法的分析与改进

简析RSA数据加密算法的分析与改进

简析RSA数据加密算法的分析与改进摘要:RSA加密算法中存在着大素数查找的问题,导致RSA运算速度缓慢。

本文利用小素数筛值法、偶数排除法、小素数整除法等方法对伪素数进行了初步的剔除,然后利用米勒-拉宾法来进行素数的检测,从而大大地改善了对素数的探测效果。

实验证明,与传统Miller-Rabin方法比较,该方法在较短的时间内产生大素数,而不是大素数的几率低于0.1%。

因此,RSA的加密速度和RSA的可操作性都得到了改善。

关键词:RSA数据加密算法改进引言:当前,信息化已成为社会发展的中心趋势,它作为一种重要的战略资源,随着互联网的发展突破了传统的空间和区域概念,使真正意义上的全球信息化逐渐呈现在我们的面前,但由于互联网的互联性、共享性和可开发性,假冒、篡改、泄露等一系列问题也需要我们去正面认识与解决。

因此,网络时代确保信息安全始终是一个重要的课题。

为了保障网络中的数据安全性,信息加密技术一定是最主要且最基础的保护方式。

在大多数情况下,只有通过加密技术才能进一步确保网络中的数据通信安全。

为了达到对资料数据的加密处理,一般可以采用多种加密算法技术。

目前,已公布的加密算法主要有DESRC4和FEAL-N等,RSA是在1977年由RSA、AdiShamirh和LenAdleman三位科研人员在美国麻省理工大学开发的,而RSA命名是基于三个开发者的姓名组合和零知识证明算法等密钥算法所命名。

在这些算法中,RSA算法是综合效果最佳的,对于它的普遍应用,以及更多被证实的安全性测试,本文都将针对此进行更深入的研究和完善,从而尽可能再提高它的性能,使RSA算法具备更佳的可操作性。

1公开RSA加密算法RSA加密属于公开密钥加密算法,它自身具有很强的代表性,对于密钥来说,不论是加密,还是解密,在关联中都存在着些许的差异。

在公开密钥算法里,加密密钥是透明化的,而对于此,解密密钥就具备鲜明的私有性。

众所周知,对于公钥和私钥,在被包含的RSA加密算法里,它们具备对数据进行加密的时效性,理论上没有任何限制;而另一个关键在于对应的解密过程,无法从根本上进行密钥的相互的推导,那么在某种程度上就能更好地解决在传输过程中因密钥丢失而造成的安全隐患。

改进的RSA加密算法设计与实现

改进的RSA加密算法设计与实现

科学技术创新改进的R SA 加密算法设计与实现祝珂雷冰冰刘海波(北方民族大学计算机科学与工程学院,宁夏银川750000)置身在信息社会中,人们之间所传递的信息通常以网络数据作为载体。

在其传输过程中,存在被攻击导致信息泄露的风险,继而给个人或企业带来经济损失。

为了保证信息的安全性,经常使用签名和格密码等加密技术,比方说SH A 、D ES 、R SA 、Babai 等。

在诸多加密算法中,R SA 加密算法是一个性能较强且便于理解操作的公钥密码技术,人们多采取融入SM M 算法[1]、对算法结构改进[2]或者将素数个数增加[3]等措施来提升R SA 加密算法的安全性。

但是由算法原理可知,该算法安全性取决于分解大素数的素数因子难度,并且当加密位数过短或素数p 、q 相差不大时便会变得易于破解。

因此本文在常规算法基础上,将传统素数生成改进为强素数生成算法,给出一个改进的R SA 加密算法。

1R S A 算法相关研究1.1公钥加密算法原理公钥加密需要两个密钥,分别用于加密和解密。

其中用于解密的密钥是保密的,这就是我们所说的私钥,用于加密的密钥无需保密,两者合称为密钥对。

以一方S 向另一方F 发送信息为例:某用户S 生成密钥对;S 将密钥对中的公钥发送给F ;F 使用接收到的公钥对明文进行加密,得到密文,将密文回送给S ;S 使用私钥对接收到的密文进行解密,得到初始明文。

只有拥有私钥的用户S 才能对密文进行解密,由此便可确保信息的安全。

1.2R SA 加密算法原理R SA 算法是第一个能同时用于加密和数字签名的算法,也易于理解和操作。

近些年来,R SA 加密算法不断被黑客攻击,但在许多场景下用户信息安全都得到了保障,体现出较好的保护作用,现已逐步被大众接受。

传统的R SA 加密算法流程主要包括随机生成素数、密钥生成、加密明文和解密密文。

1.2.1随机生成素数通常采用以下方法获取传统R SA 加密算法中的随机素数:试除判断法:获取一个随机数x ,判断x 是否能被2到s qr t (x )间的数整除,如果可以被整除说明x 不是素数。

基于改进RSA算法加密体制的数字签名

基于改进RSA算法加密体制的数字签名
n pqr s年 口妒 ( ) = 一 1 )( q - 1 )( , 一1 ) ( 一 1 ) 。
这种 处 理 数据 的方 法可 以让信 息接 收 者 准确 的判 断 出消 息 的来 源 和完 整 性 。它 是 对 电子 形式 的 消息 进 行签 名 的 一种 方 法 。作 为 如今 最 普 及 的非 对 称加 密 算法 ,R S A 具 有 安 全性 高 ,易于 实 现 的 特 性 ,即可 用 于 数 据 的 加 密 , 而 且 可 以 应 用 与 身份 验证 。 本 文对 R S A算 法和 数 字 签名 的 目前 状 况进 行 了深 刻分 析 , 能 够 改善 R S A存在 的为 , 之 后对数 字签 名进 行设 计 。
的, 并且不 能从 这一 个推 出 下一个 。 为 了保证 持有 者 的身份 特征 , 只有 密钥 的持 有者 才 知 道 自 己密 钥 对 中 的私 有密 钥 。专 业 的仲 裁 中心 可 以管 理 公共 密钥 , 随着 其 复杂 程度 的增 加表 现 出线性
增 长的 趋势 。
故 ( m, n )中 必 含 P , q , , , S 之 一 ,p g ,p , , , 之 一, p q r , p r s , q r s之 一 ,以 下 提 供 P , q , r , 之 一 的 证 明 步 骤 :若
解 密算 法 : m= D ( c ) E C m o d n 从 数论 的方 向也 能验 证算法 是准 确 的 , 证 明如 下 。 证 明 :设 明 文 是 m , 密文 c ,密 钥 ( d , n ) ,公 钥 ( e , n ) 。根 据 加 密 解 密 步骤 得 出: D( = c ) - = c m ( i , , z 。 a m n ,d e - = l m o d  ̄ o ( n ) , d e = - l + k  ̄ p ( n ) ,k取 整 数 ,带 入 上 式 得 D ( c ) ; m g c d ( m , n ) = 1,由 欧 拉 定 理 : m o d n ,如 果 pq r s , ( ) §l mo d n,如 果

数字签名体制

数字签名体制
网络信息安全技术
数字签名体制
RSA数字签名体制 ELGamal数字签名体制 数字签名标准DSS
RSA数字签名体制
算法 RSA签名体制。 密钥建立:密钥建立过程和RSA密码系统的密钥建立过程相
同。经过密钥建立过程,用户Alice的公钥为(N,e),其中 N=pq , p 和 q 是 两 个 长 度 差 不 多 的 大 素 数 , e 是 满 足 gcd(e,f(N))=1 的 整 数 。 Alice 的 私 钥 为 d , 满 足 ed=1mod(f(N))。
2)计算 v1 : v1 yArrs mod p
3) 计算 v2 :v2 gm mod p 4)比较 v1 和 v2 :如果v1 v2 ,表示签名有效;否则签名无效
数字签名体制
RSA数字签名体制 ELGamal数字签名体制 数字签名标准DSS
数字签名标准DSS
DSA算法描述
设p、q、g作为公开参数,供所有用户共同使用;xA是签名者的私钥; yA是签名者的公钥。对消息M的签名结果是两个数(s,r)。每一次签 名都使用了随机数k,要求每次签名使用的k取值不同。
数字签名标准DSS
(2)签名过程
签名的消息空间可以表示为
Z
p
。签名时还需要一个随机数k,可
由一个随机数生成器生成。
随机选择k∈Zq,k∈{1,…,q} 计算r:r←(gk mod p) mod q
计算s:s←(k-1(H(M)+xAr)) mod q,到此,消息m的签名结果就是(r, s)
(3)认证过程
计算w:w≡s-1 mod q
计算u1:u1≡H(m) w mod q
计算u2:u2≡r w mod q
计算v:v
(

改进的RSA算法在数字签名中的应用

改进的RSA算法在数字签名中的应用

改进的RSA算法在数字签名中的应用肖振久;胡驰;陈虹【摘要】In order to enhance the operation efficiency of RSA algorithm, a new improved algorithm is suggested in this paper which makes some improvements in structure and operation, and it is applied to digital signature. The experiment makes comparison between a combinatorial optimization algorithm which combines SMM with index of 2k hexadecimal algorithm and the new algorithm. It shows that the new algorithm reaches a high level in operation speed.%针对传统RSA密码算法运算效率较低的问题,在标准RSA密码算法的自身结构和具体运算操作两方面做出了相应的改进,提出了一种新的RSA密码优化算法,并将该算法运用到数字签名技术中。

然后通过仿真实验,将其与传统RSA算法以及基于乘同余对称特性的SMM算法和指数2k进制化相结合的组合优化算法相比较,实验结果表明新的RSA密码优化算法在提升运算速度方面达到了较高的水平。

【期刊名称】《计算机工程与应用》【年(卷),期】2014(000)017【总页数】4页(P106-109)【关键词】RSA算法;数字签名;乘同余对称;模重复平方【作者】肖振久;胡驰;陈虹【作者单位】辽宁工程技术大学软件学院,辽宁葫芦岛 125105; 中国传媒大学计算机学院,北京 100024;辽宁工程技术大学软件学院,辽宁葫芦岛 125105;辽宁工程技术大学软件学院,辽宁葫芦岛 125105【正文语种】中文【中图分类】TP309.7随着网络和通信技术的发展,在给人们带来益处的同时,也给人们带来了安全隐患。

对一个无可信中心的(t,n)门限签名方案的改进

对一个无可信中心的(t,n)门限签名方案的改进
a l zn t e c me f W a g t 1Th p pe i p o e W a e a ’ s he a a ods nay i g h s he o n e a . e a r m r v s ng t l S c me nd v i un v ral f ri g inau e n iesl y og n sg tr a d
l s ha t l y r c n o s u a inau e t al. s c e k y s iti u e a n n a te t te e p o tu td a t es t n p a es a n t is e sg tr a 1 The e r t e i d srb t d mo g p ris wih h h l . r v me to (, )tr s od s n t r c e t o ttu td p r . o u e n ie r g O iY X a - o g mp o e n f f I n h eh l i au e sh me wi u r s a t C mp t E gn e i g h e y r n a d A p c t n ,0 0 4 ( ) 8 - 6 n p H a o s 2 1 。 6 1 :4 8 . i
1 . 哈尔滨师范大学恒 星学院 数学与计算机 系 , 哈尔滨 10 2 505
2哈尔滨师范大学 计算机学院 , . 哈尔滨 1 02 505
1De at n f Ma h mais a d C mp tr Ha bn No ma ie st t r C l g , r i 1 0 2 C i a . pr me t o t e t n o u e , r i r l Unv r i S a o l e Hab n 5 0 5, h n c y e

一种改进的门限RSA签名方案

一种改进的门限RSA签名方案
J= 1 ‘ J
i=1, … , 。 2, t

因 A 为 s=l {n ( .}所以根据最小公倍数的定义可知, c m 一 ) , 『 它包含了任何一个
I J 1 J l
d i i= )mo dm; () 6
() D 3 S C公开 N,。 e
2 2 签名 生成 .
输入一个消息 , 每个参与签名的成员 P , 先计算消息摘要 = M) 再计算部分签名 : H( ,
= mo dN。 () 7
2 3 签名 合成 与验证 .

门限 R A签名 方案和 最 小公 倍数 的 思想 , 出一 种 改进 门限 R A签 名 方案 , 方案 克 服 S 提 S 该
了Sop方案 中动态性差、 hu 计算量小等缺点。 [ 关 键 词] 门限签名; R A; 秘 密共享 S [ 文献标识码] A [ 中图分类号] T 39 T 984 P0 ; N 1.
122 部分 签名 生成 ..
当成员 P 欲对原始消息 签名时 , 先计算消息摘要 = ( , H M)接着计算 :
= mo dN。 () 3
123 签名 生成及 验证 ..
若有 t 个成员 P ( ∈ I l t都产生了正确的部分签名 s i )则可以计算出: i B, - ) B , (E
11 S a r . h mi秘密 共享
私钥在传统的数字签名体制中非常重要 , 如果私钥丢失 , 则接受者无法对签名进行验证 , 如果 私钥暴露 , 则攻击者很容易便能恢复明文。当然 , 我们可以通过将私钥交由可信方保管或对私钥再 进行一次加密处理 , 但这些方法都不能从根本上解决问题 , 而秘密共享是解决这两类问题最有效的 方法。秘密共享的基本 思路是将密钥 d 解成 n , 由 n个成员保管 , 分 份 交 只有知道 了其 中至少 t£ ) (≤n 份才能恢复出原来的秘密信息 d 。 设 G () F q 是一个有限域 , 是素数且 g m x d 。现在将秘密信息 d q > a( ) , 分成 n 交给 l 份, ' t 个人 保管, 且要使得其中任意 tt ) (≤n 个或者 tt ) (≤n 个以上的人合作才可以恢复出秘密信息。

基于RSA和DLP数字签名方案的分析和改进

基于RSA和DLP数字签名方案的分析和改进

基于RSA和DLP数字签名方案的分析和改进汤鹏志;何涛;李彪;徐雷【摘要】以李发根提出的签名方案为例子,通过攻击发现了它的安全性存在漏洞,并针对它的安全漏洞提出了一种改进的签名方案。

该方案同样是基于RSA和DLP两大困难问题,同时修复了李的方案中存在的漏洞,并且步骤简单并且安全性可靠。

通过4种方式的攻击对改进的方案进行安全性分析,证明了改进的方案在RSA和DLP 问题不能同时求解的情况想是安全的。

同时改进的方案计算步骤和复杂度上都优于Li的方案,信息通信量上低于Li的方案。

%Analyzes the security of the signature scheme proposed by Fagen Li, Find its security loopholes by attacking, And for its security loopholes, a new digital signature scheme is given. Its security is based on the difficulty of RSA and DLP, and then repaired the loopholes in the Li and improve the security. Across four kinds of attack ways to analysis the scheme safety, Proved that the situation can not be solved simultaneously in the RSA and DLP. As compared with the Li scheme, The scheme improve the calculation steps and reduce computational complex and communication volume. The complexity of programs are superior to Li.【期刊名称】《宜春学院学报》【年(卷),期】2012(034)008【总页数】3页(P1-3)【关键词】因子分解;离散对数;签名【作者】汤鹏志;何涛;李彪;徐雷【作者单位】华东交通大学基础科学学院,南昌330013;华东交通大学基础科学学院,南昌330013;华东交通大学基础科学学院,南昌330013;武警九江市消防支队德安大队,江西九江330400【正文语种】中文【中图分类】TP301;TP309Abstract:Analyzes the sec urity of the signature scheme proposed by Fagen Li,Find its sec urity loopholes by attacking,And for its sec urity loopholes,a new digital signature scheme is given.Its sec urity is based on the difficulty of RSA and DLP,and then repaired the loopholesin the Li and improve the sec urity.Across four kinds of attack ways to analysis the scheme safety,Proved that the situation can not be solved simul tan eously in the RSA and DLP.As compared with the Li scheme,The scheme improve the calculation steps and reduce computational complex and communication volume.The complexity of programs are superior to Li. Key words:Factoring;Discrete Log arithm;Digital Signature随着公钥密码思想的建立和提出,经过长期的研究和发展,人们利用公钥密码思想建立了各种不同的系统,随之发展的是各类的签名方案,而签名方案的核心主要是依赖于公认的困难问题的难解性,所以一旦困难问题被解决,则依赖于这个困难问题的密码系统也随之攻破。

一种改进的门限RSA签名方案

一种改进的门限RSA签名方案

一种改进的门限RSA签名方案王宏;杨章勇;刘丽【期刊名称】《陕西理工学院学报(自然科学版)》【年(卷),期】2012(028)001【摘要】Threshold signature is an important part of the threshold cryptography. However, with one of the RSA password system, when module n = pq , the remaining ring is not the domain. Thus, one of the elements, which may not be reversible, at the same time, is secret. So participants cannot know the operation in the threshold RSA signature scheme. Considering Shoup threshold RSA signature scheme and the minimum of LCD thought, this paper puts forward an improved threshold RSA signature scheme, to overcome the problem of fewer which calculations and poor dynamic ability.%门限签名是门限密码学的重要组成部分之一,然而,由于在RSA密码体制中,模数n=pq,剩余环Zφ(n)不是域,其中的元素未必可逆,φ(n)是秘密参数,因而参与者无法进行模φ(n)运算,这给建立在Zφ(n)上的门限RSA签名方案带来了困难.结合Shoup 门限RSA签名方案和最小公倍数的思想,提出一种改进门限RSA签名方案,该方案克服了Shoup方案中动态性差、计算量小等缺点.【总页数】4页(P20-23)【作者】王宏;杨章勇;刘丽【作者单位】西安通信学院,陕西西安710106;陕西理工学院电气工程学院,陕西汉中723003;西安通信学院,陕西西安710106【正文语种】中文【中图分类】TP309;TN918.4【相关文献】1.基于中国剩余定理的门限RSA签名方案的改进 [J], 徐甫;马静谨2.对一个基于RSA门限代理签名方案的分析与改进 [J], 祁传达;李亚梅;金晨辉3.Shoup门限RSA签名方案的改进 [J], 王贵林;卿斯汉;王明生4.一种可验证的门限RSA签名方案 [J], 李国文;李大兴5.一个基于改进RSA密码体制的门限代理签名方案 [J], 周萍;何大可因版权原因,仅展示原文概要,查看原文内容请购买。

Shoup门限RSA签名方案的改进

Shoup门限RSA签名方案的改进

Shoup门限RSA签名方案的改进
王贵林;卿斯汉;王明生
【期刊名称】《计算机研究与发展》
【年(卷),期】2002(039)009
【摘要】门限签名是对普通数字签名的推广,其中签名的生成必须由多个成员合作才能完成,但签名的验证只需要知道群体的公开密钥即可进行. Shoup在2000年的欧洲密码会议上提出了一个切实可行的门限RSA签名方案.在此对Shoup的这一方案作了改进,使得改进方案不仅在安全性上与原方案相同,而且性能更好.更为重要的是,改进方案还可以扩展到门限不可否认签名的情形.
【总页数】5页(P1046-1050)
【作者】王贵林;卿斯汉;王明生
【作者单位】中国科学院软件研究所信息安全国家重点实验室,北京,100080;中国科学院信息安全技术工程研究中心,北京,100080;中国科学院软件研究所信息安全国家重点实验室,北京,100080;中国科学院信息安全技术工程研究中心,北
京,100080;中国科学院软件研究所信息安全国家重点实验室,北京,100080;中国科学院信息安全技术工程研究中心,北京,100080
【正文语种】中文
【中图分类】TP309
【相关文献】
1.基于RSA和门限方案的防欺诈数字签名方案 [J], 尚光龙;王天芹;段淑敏
2.基于中国剩余定理的门限RSA签名方案的改进 [J], 徐甫;马静谨
3.对一个基于RSA门限代理签名方案的分析与改进 [J], 祁传达;李亚梅;金晨辉
4.一个基于改进RSA密码体制的门限代理签名方案 [J], 周萍;何大可
5.一种改进的门限RSA签名方案 [J], 王宏;杨章勇;刘丽
因版权原因,仅展示原文概要,查看原文内容请购买。

  1. 1、下载文档前请自行甄别文档内容的完整性,平台不提供额外的编辑、内容补充、找答案等附加服务。
  2. 2、"仅部分预览"的文档,不可在线预览部分如存在完整性等问题,可反馈申请退款(可完整预览的文档不适用该条件!)。
  3. 3、如文档侵犯您的权益,请联系客服反馈,我们会尽快为您处理(人工客服工作时间:9:00-18:30)。

改进门限RSA数字签名体制
门限RSA数字签名体制是一种基于公钥密码体系的数字签名技术,其安全性基于大数分解难题和模幂运算难题。

在门限RSA数字签名体制中,签名密钥由多个参与者共同拥有,只有当多个参与者同时参与签名过程时,才能生成有效的数字签名。

这种数字签名体制可以提供更高的安全性和可靠性,因为只有当多个参与者同时参与签名过程时,才能生成有效的数字签名。

只有拥有签名密钥的参与者才能生成有效的数字签名,因此可以防止未经授权的访问和篡改。

然而,门限RSA数字签名体制存在一些不足之处。

由于需要多个参与者同时参与签名过程,因此签名过程相对复杂,需要多个参与者之间进行协调和通信,这增加了签名过程的复杂性和时间成本。

由于需要多个参与者共同拥有签名密钥,因此需要确保多个参与者之间相互信任,并且需要确保多个参与者之间不会发生背叛行为。

由于需要多个参与者同时参与签名过程,因此如果其中一个参与者无法参与签名过程,则会影响签名的效率和可靠性。

为了解决上述问题,可以考虑对门限RSA数字签名体制进行改进。

可以使用分布式密钥存储方案来存储签名密钥,使得多个参与者之间不需要相互信任,并且可以防止参与者之间发生背叛行为。

可以使用高
效的分布式计算算法来加速签名过程,从而减少签名过程的复杂性和时间成本。

可以使用盲签名技术来保护参与者的隐私和机密性,从而防止参与者之间的信息泄露。

门限RSA数字签名体制是一种安全的数字签名技术,可以提供更高的安全性和可靠性。

由于需要多个参与者同时参与签名过程,因此存在一些不足之处。

为了解决这些问题,可以考虑使用分布式密钥存储方案、高效的分布式计算算法和盲签名技术等措施来改进门限RSA数字签名体制。

随着信息技术的快速发展,网络安全问题日益凸显。

数字签名作为网络安全领域的重要技术之一,被广泛应用于数据完整性校验、身份认证等方面。

而RSA公钥密码体制作为数字签名的一种常见算法,具有广泛的应用价值。

本文将介绍RSA公钥密码体制和数字签名的基本概念、实现方法、优势与不足以及应用场景,以期为读者提供一定的参考。

RSA公钥密码体制是一种非对称加密算法,由RSA公司的三位创始人——罗纳德·李维斯特、阿迪·萨莫尔和伦纳德·阿德曼于1977年提出。

该密码体制利用一对密钥(公钥和私钥)进行加密和解密操作,其中公钥可对外公开,私钥保密。

只有持有正确的私钥才能解密对应
的公钥加密的数据,从而确保数据传输的安全性。

数字签名是利用公钥密码体制实现的一种数字认证技术,用于验证信息的完整性和真实性。

发送方使用私钥对信息进行签名,接收方使用公钥验证签名。

通过数字签名技术,可以防止信息在传输过程中被篡改或伪造,同时验证发送方的身份。

在数字签名中,RSA公钥密码体制的应用流程如下:
生成密钥对:发送方生成RSA密钥对(公钥和私钥),并将公钥发送给接收方。

签名:发送方利用私钥对信息进行签名,生成签名数据。

传输信息:发送方将签名数据和原始信息一起传输给接收方。

验证签名:接收方使用公钥验证签名数据的正确性,确认信息未被篡改且由正确的发送方发送。

RSA公钥密码体制在数字签名中具有以下优势:
非对称加密:RSA公钥密码体制采用非对称加密算法,确保了数据传输的安全性。

广泛的适用性:RSA公钥密码体制可用于多种应用场景,如电子商务、电子政务等。

高强度安全性:RSA公钥密码体制具有较高的安全性,密钥长度越长,安全性越高。

然而,RSA公钥密码体制在数字签名中也存在一些不足:
计算成本较高:RSA公钥密码体制的算法复杂度较高,导致计算成本较大。

存储成本较高:由于RSA公钥密码体制需要存储大量的密钥信息,因此其存储成本相对较高。

在数字签名中,RSA公钥密码体制的应用场景非常广泛。

例如,在电子商务中,卖家可以用私钥对商品信息进行签名,买家用公钥验证签名,以确保商品信息的真实性和完整性。

在电子政务中,政府部门也可以利用RSA公钥密码体制实现数字签名,保证政令的真实性和合法性。

为了提高RSA公钥密码体制在数字签名中的应用安全性,可以采取以下措施:
密钥管理:加强密钥管理,采取严格的密钥管理制度,防止密钥信息泄露。

多重签名:采用多重签名技术,多个发送方对同一信息进行签名,提高签名的安全性和可信度。

签名验证机制:建立有效的签名验证机制,确保接收方能够正确、安全地验证签名。

法律法规保障:制定相应的法律法规,对违反密钥管理规定或滥用数字签名等行为进行严厉打击,保障数字签名的安全性和公正性。

RSA公钥密码体制作为一种重要的数字签名技术,具有广泛的应用前景和较高的安全性。

在应用过程中,需要注意其优势与不足,并采取相应措施提高应用安全性,以保障信息安全和真实完整性。

随着信息技术的快速发展,网络安全问题日益凸显。

为了确保网络通信的安全性,各种加密算法应运而生。

其中,RSA算法是一种非对称加密算法,因其具有较高的安全性和广泛的适用性,成为数字签名领域中最为经典的一种算法。

本文将详细介绍RSA算法在数字签名中的应用。

数字签名是数字世界中的一种电子签名,用于验证信息的完整性和真
实性。

数字签名采用加密技术,通过私钥对电子文档进行签名,然后利用公钥进行验证。

数字签名具有不可篡改、不可抵赖的特点,是信息安全领域的重要技术之一。

RSA算法是一种非对称加密算法,由RSA公司的三位创始人——Rivest、Shamir和Adleman于1978年发布。

RSA算法基于一个简单的数论事实,即对于两个大素数而言,其乘积难以分解。

在RSA算法中,公钥和私钥都由两个大素数组合而成。

在进行数字签名时,私钥用于签名,公钥用于验证。

密钥生成:选择两个大素数p和q,计算它们的乘积n=pq。

然后,计算欧拉函数φ(n)=(p-1)(q-1)。

接着,选择一个小于φ(n)且与φ(n)互质的整数e,作为公钥的指数。

计算e关于φ(n)的模反元素d,作为私钥的指数。

数字签名:假设待签名的消息为M。

用私钥对M进行签名,即计算签名值S=M^d mod n。

然后,将签名值S与原始消息M一起发送给接收者。

数字验证:接收者收到消息和签名后,用公钥对签名进行验证,即计算验证值V=S^e mod n。

如果V等于M,则签名有效;否则,签名无效。

RSA算法在数字签名领域具有广泛的应用,如电子商务、电子合同、身份认证等。

以下是一个具体的案例分析:
在一个电子投票系统中,每个选民都有一个唯一的ID和对应的私钥。

投票开始前,候选人和选民都需要用私钥对投票协议进行签名,以证明其同意该协议。

投票结束后,候选人需要对每个选民的投票记录进行签名,以证明其认可该选民的投票。

同时,所有签名都可通过公钥进行验证,确保投票过程的公正性。

在这个案例中,RSA算法的运用保证了投票协议和投票记录的真实性和不可篡改性,从而确保了整个电子投票系统的安全性。

RSA算法在数字签名中具有许多优点。

它采用了非对称加密技术,使得签名和验证过程更加安全、高效。

RSA算法的密钥长度可灵活调整,可根据具体应用场景选择适当的密钥长度来保证安全性。

RSA算法具有广泛的适用性,可与其他加密技术结合使用,满足不同需求。

然而,RSA算法也存在一些缺点。

由于其采用的是大整数运算,使得计算复杂度较高,签名和验证过程需要消耗较多的计算资源。

RSA算法的私钥管理较为复杂,需要采取有效的措施来保护私钥的安全性。

RSA算法也存在一些已知的攻击方式,如公钥替换攻击和选择明文攻击等,需要在实际应用中加强安全防范。

RSA算法作为一种经典的非对称加密算法,在数字签名领域中得到了广泛应用。

通过数字签名技术,RSA算法可有效确认信息的完整性和真实性,保证通信的安全性。

尽管RSA算法存在一些缺点和潜在的攻击方式,但随着技术的不断发展和安全措施的不断完善,相信其将在未来的数字签名应用中继续发挥重要作用。

相关文档
最新文档