Modified Digital Signature Scheme Based on RSA

XU Ci-wen

2008-01-01

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.

What problem does this paper attempt to address?

Several Solutions of Enhancing RSA Security

Wen PANG,Jun-sheng WU

DOI: https://doi.org/10.3969/j.issn.1671-654X.2006.02.035

2006-01-01

Abstract:RSA is the most widely used arithmetic in the field of digital signature at present.Giving a detailed account of the arith-principle and arithmetic process of RSA,analyzed the leak and defect on the aspect of security matter,and formulated a series suggestion on the safety concern of how to enhancing the parameter selective program and avoiding attacked solution.Finally,the developing tend of RSA is prospected.
Cryptoanalysis of ID-based Proxy Re-Signature Scheme with Pairing-Free

Jianhong Zhang,Yuehai Wang

2019-01-01

Abstract:.As a significant cryptographical primitive, proxy re-signature(PRS) technique is broadly applied to distributed computation, copyright transfer and hidden path transfer because it permits that a proxy translates an entity’s signature into the other entity’s signature on the identical data. Recently, to discard time-consuming pairing operator and intricate certificate-maintenance, Wang et al. proposed two efficient pairing-free ID-based PRS schemes, and declared that their schemes were provably secure in the ROM. Very unluckily, in this investigation, we point out that Wang et al.’s schemes suffer from attacks of universal forgery by analysing their security, i.e., anyone can fabricate a signature on arbitrary file. After the relevant attacks are shown, the reasons which result in such attacks is analyzed. Finally, we discuss the corresponding improved method. Key–Words: ID-based PRS, integer factorization problem, universal forgeability, security attack
An Efficient and Provably Secure Pairing-Free Certificateless Signature Scheme Based on Variant of RSA.

Liangliang Wang,Mi Wen,Kefei Chen,Zhongqin Bi,Yu Long

DOI: https://doi.org/10.1007/978-3-319-69471-9_19

2017-01-01

Abstract:Through the application of certificateless signature, certificate management in traditional signatures can be simplified. Furthermore, the key escrow problem in identity-based signatures can be solved as well. As history has shown, there has not been a general pairing-free certificateless signature scheme which is mainly designed with modular exponentiation and modular multiplication that can possess resistance to Type I and Type II adversaries so far. Therefore, a new hard mathematic problem is firstly defined in this paper, which is called variant of RSA problem. In the next step, a new general pairing-free certificateless signature scheme is proposed based on the newly defined variant of RSA problem and the well known discrete logarithm problem. Fortunately, the proposed scheme is also the first RSA-based certificateless signature scheme that can possess resistance to Type I and Type II adversaries. In addition, a formal security proof is provided to demonstrate that, under adaptively chosen message attacks, the proposed scheme is provably secure against Type I and Type II adversaries in the random oracle model. When compared with other known pairing-free certificateless signature schemes of the same type, the computation cost of our scheme is slightly higher, however, a higher security level can be achieved.
A Probabilistic Public Key Cryptosystem Based on RSA and Its Security

贾杰,徐赐文,李必涛,王晓菲,郭远

DOI: https://doi.org/10.3969/j.issn.1005-8036.2009.02.011

2009-01-01

Abstract:Based on the RSA public key cryptosystem,a probabilistic public key cryptosystem is presented in this paper,using the techniques of time stamp and hash function.In this scheme encoding and decoding have the same operation compared with the RSA,but it is secure for polynomial.At the same time,the problem of great message expansion in probabilistic cryptosystem is solved,the message expansion in this paper is 1.
A scheme of hybrid signcryption using RSA

Zhiyuan Liu,Xiaofei Wang,Guohua Cui,Jun Li

DOI: https://doi.org/10.13245/j.hust.2008.01.018

2008-01-01

Abstract:Technology of RSA (Ron Rivest, AdiShamir and Leonard Adleman) signcrypt was discussed. On the basis of universal padding from Coron's method, a new hybrid signcryption scheme using RSA was proposed. Assuming the intractability of RSA problem, the scheme was provably secure under the random oracle model. The simulation indicated that this scheme could signcrypt the message of any length and provide the non-repudiation in a simple manner, and its communication overload was only one RSA modular length. The scheme exceeds the traditional signature to encryption scheme in the bandwidth of message recovery.
A Randomized RSA-based Partially Blind Signature Scheme for Electronic Cash

TJ Cao,DD Lin,R Xue

DOI: https://doi.org/10.1016/j.cose.2004.05.008

IF: 5.105

2005-01-01

Computers & Security

Abstract:Blind signature schemes can yield a signature and message pair whose information does not leak to the signer. However, when blind signatures are used to design e-cash schemes, there are two problems. One is the unlimited growth of the bank's database which keeps all spent e-cashes for preventing double spending. Another problem is that the signer must assure himself that the message contains accurate information such as the face value of the e-cash without seeing it. Partially blind signatures can cope with these problems. In partially blind signatures, the signer can explicitly include some agreed common information such as the expiration date and the face value in the blind signature. Randomized signature schemes can withstand one-more-forgery under the chosen plaintext attack. Based on RSA cryptosystem Fan–Chen–Yeh proposed a randomized blind signature scheme and Chien–Jan–Tseng also proposed a randomized partially blind signature scheme. But, the attacker can remove the randomizing factor from the messages to be signed in these two schemes. The attacker can also change the common information of Chien–Jan–Tseng's partially blind signature. In this paper, we propose a secure randomized RSA-based partially blind signature scheme, and show that the proposed scheme satisfies the blindness and unforgeability properties. We also analyse the computation cost of the proposed scheme.
A generalized proxy signature scheme based on the RSA cryptosystem

Qingshui Xue,Zhenfu Cao,Haifeng Qian

DOI: https://doi.org/10.1007/978-3-540-30501-9_127

2004-01-01

Abstract:In proxy signature schemes, original signers delegate proxy signers to sign messages on behalf of original signers. Based on the RSA cryptosystem, a generalized proxy signature scheme is proposed. The proposed scheme can resist all of known possible attacks such as forgery attacks. In the random oracle model, the scheme can provide security properties of strong unforgeability, verifiability, strong undeniability, strong identifiability, distinguishability and prevention of misuse of proxy signing right.
A Multisignature-like Scheme Based on RSA with CRT-Exponents

Hung‐Min Sun,Cheng‐Ta Yang,Vincent S. Tseng

2009-01-01

Abstract:A digital multisignature is a normal digital signature of a message generated by multiple signers with knowledge of multiple private keys. In this paper, we point out that two CRTequations can be totally independent in Rebalanced-RSA. This means that we can choose different public exponents when using Rebalanced-RSA. From this point of view, we proposed the new multisignature-like scheme based on RSA with CRT-Exponents.
THRESHOLD FAIL-STOP SIGNATURE SCHEMES BASED ON RSA

Jiang Lei,Liu Shengli,Chen Kefei

DOI: https://doi.org/10.3969/j.issn.1000-386X.2009.01.001

2009-01-01

Abstract:The security of fail-stop signature schemes does not rely on assumption of computational power of forger.Fail-stop signature schemes provide security even if a forger possesses unlimited computation power by enabling the sender to provide a proof on forgery if it occurs.Currently the study of fail-stop signature based on RSA has been mature.We construct a new threshold fail-stop signature scheme based on it and provide security analysis of the scheme.Our scheme is based on a provably secure RSA fail-stop signature scheme with the advantage of cheater detection(verification of partial signatures) and efficient proof of forgery.
ElGamal Type Sequential Digital Multi-signature Scheme Based on RSA

Luo Liping,Shi Ronghua,Liu Yu

DOI: https://doi.org/10.3321/j.issn:1002-8331.2006.01.038

2006-01-01

Abstract:In this paper,an ElGamal type sequential digital multi-signature scheme based on RSA is presented.In this scheme,message is sent to the signatory secretly,and it uses zero-knowledge proof during the part of key forming.The scheme allows mutiple signers to sign the same message orderly and seperately,then combines all of their signatures into a multsignature.The scheme simplifies the interface between signers and reduces the cost of communication,and can avoid the cheating by inner users efficiently,so it's more safe and practical.
An Improved Threshold Proxy Signature Scheme Based on the Rsa Cryptosystem

QS Xue,ZF Cao,FL Tang

2004-01-01

Abstract:The proxy signature scheme, a variation of ordinary digital signature schemes, enables a proxy signer to sign messages on behalf of the original signer. In a (t, n) threshold proxy signature scheme, the original signer authorizes a proxy group with n proxy members. Only the cooperation of I or more proxy members is allowed to generate the proxy signature. Former threshold proxy signature schemes are all based on the difficulty of discrete logarithm. In 2003, for the first time, Hwang et al proposed a practical (t,n) threshold proxy signature scheme based on the difficulty of factoring the RSA modulus. By our observation, their scheme can't provide the properties of proxy protection, strong unforgeability, strong nonrepudiation, strong identifiability and known signers. To overcome their drawbacks, based on their scheme, we propose an improved version. The improved scheme provides the properties of not only proxy protection, strong unforgeability, strong identiflability and strong nonrepudiation, but also known signers.
Improvement on Digital Signature Scheme with Message Recovery

刘杰,李建华

DOI: https://doi.org/10.3969/j.issn.1000-3428.2008.09.013

2008-01-01

Abstract:This paper investigates a digital signature scheme with message recovery,which is claimed to resist forgery attacks without hash functions and message redundancies.Some attacks and an effective improvement on this scheme are analyzed.A further improvement to shorten the signed signature is presented.The improvement keeps the security properties and makes the scheme more efficient.When p = 1024 and q = 160,the improved length of the signed signature is only 44% of the original,which raises computation efficiency by 61% and communication efficiency by 56 %.
Digital Signature Based on ISRSAC

Teng Yang,Yanshuo Zhang,Song Xiao,Yimin Zhao

DOI: https://doi.org/10.23919/jcc.2021.01.014

2021-01-01

China Communications

Abstract:Digital signature has recently played an increasingly important role in cyberspace security. Most of them are based on the public key cryptography. Public key cryptography is a mainstream cryptographic algorithm system that has been widely used in cyberspace security in recent years. The most classic public key cryptography algorithm is RSA and its difficulty is based on the large integer decomposition problem. In 2017, ISRSAC was proposed by M.Thangaval. ISRSAC has made security improvements to the RSA algorithm by increasing the complexity in factoring the value of modulus ‘n’. A digital signature algorithm based on ISRSAC algorithm was completed in this paper, and furthermore, a proxy signature algorithm based on ISRSAC and two kinds of multi-signature algorithms were presented, which include sequential multi-signature and broadcasting multi-signature.
A Strong RSA Signature Scheme and Its Application

Huafeng Wu,Haiguang Chen,Qiang Zhou,Chuanshan Gao

DOI: https://doi.org/10.1109/snpd.2007.33

2007-01-01

Abstract:We present an efficient improvement of the strong RSA signature scheme [1], which is very similar to Fischlin sig nature [2]. Both two signatures are based on strong RSA assumption. In the original scheme, the signer has to choose a prime with prescribed length in signing phase. Except that, three generators of QRn should be chosen in the set-up phase. Our scheme removes or relaxes these restrictions. It only needs to choose two generators of QRn and an odd. Our scheme saves about 1/2 computational cost of the original scheme. Moreover, we propose a blind signature scheme and a partially blind signature scheme based on the basic scheme. To the best of our knowledge, it's the first time to propose such a blind signature scheme and a partially blind signature scheme based on strong RSA assumption.
A RSA Digital Signature Algorithm Based on Smart Cards

LOU Yue,SHI Rong-hua,HU Bin

DOI: https://doi.org/10.3969/j.issn.1007-1423-b.2006.01.010

2006-01-01

Abstract:Digital Signature is a crucial and reliable technological mean which ensures the security of communication of networks. This paper puts forward a new RSA digital signature algorithm based on smart cards, which uses the verify command provided by the card operating system of smart card and compiles interrelated and compatible software to implement RSA digital signature and verification. It successfully applies smart card to PKI. Simultaneously, the paper analyzes the security of using smart card to implement RSA digital signature and verification as well as some pivotal issues of interrelated aspects.
Advanced Security Analysis of a Signature Scheme with Message Recovery.

Lei Niu,Changqing Zhang,Qi Xia,Yong Yu

DOI: https://doi.org/10.1504/ijics.2015.069212

2015-01-01

Abstract:Chang et al. proposed a new digital signature scheme with message recovery. However, several forgery attacks demonstrated that Chang et al.'s construction without using one-way hash functions and message redundancy is insecure. Nevertheless, it is unclear to see how to achieve the attacks. In this paper, more general forgery attacks are described to show clearly how to obtain these attacks. It is interesting that our general forgery covers all the known attacks.
A Modified Efficient Certificateless Signature Scheme without Bilinear Pairings

Liangliang Wang,Kefei Chen,Yu Long,Xianping Mao,Huige Wang

DOI: https://doi.org/10.1109/INCoS.2015.10

2015-01-01

Abstract:Certificateless public key cryptography was proposed to solve the key escrow problem in identity-based public key cryptography. Namely, a user's full private key must be comprised of a partial private key which is provided by the key generation center and a secret value which is chosen by the user. Thus the key generation center can no longer acquire each user's full private key by itself. In 2014, Yeh et al. proposed an efficient certificateless public key signature scheme without bilinear pairings. They also showed their scheme is secure against super adversary under the hardness of breaking discrete logarithm problem in the random model. In this paper, we modify Yeh et al.'s scheme to obtain a new scheme which is more practical than theirs. And our modified scheme can achieve the same security level as Yeh et al.'s scheme under the hardness of breaking discrete logarithm problem in the random model.
New Provably Secure Signature Scheme

Jie Wang,Wenbin Li

2003-01-01

Abstract:A new mathematical problem-Decisional Relevant-RSA problem was introduced to construct a new signature scheme.It is simple and secure against adaptive chosen-message attacks.In addition its security proof is in the standard model.
Improvement and Research of Group Signature Scheme Based on Chinese Remainder Theorem

Ai-qin Qi,Yong-jun Shen

DOI: https://doi.org/10.2991/icmit-16.2016.10

2016-01-01

Abstract:Based on the analysis of the group signature scheme based on the Chinese remainder theorem, it is found that the existing schemes have shortcomings in anti fake, anti-frame, anti - joint attacks and non - connection. Tthis paper puts forward an improved group signature scheme that apply RSA signature algorithm. The group center participates in the group signature generation, verification and open process. Under the assumption of RSA and discrete logarithm problem, it is proved that the new scheme has good characteristics with anonymity, not relevance, anti-counterfeiting character, trace ability and so on. Compared to other relevant schemes it is more robust and secure.
Cryptanalysis and Improvement on a Digital Signature Scheme Without Using One-way Hash and Message Redundancy

Jie Liu,Jianhua Li

DOI: https://doi.org/10.1109/isa.2008.37

2008-01-01

Abstract:Digital signature schemes based on public-key cryptosystems generally permit existential forgery, except the schemes are equipped with some message formatting mechanisms, such as using hash functions or padding redundancies. In 2004, Chang et al. proposed a new digital signature scheme, and claimed the scheme without using any hash function or padding any redundancy can resist forgery attacks. However, many attacks on Chang et al.’s scheme were presented. Kang et al. also gave an effective improvement to resist these forgery attacks. In this letter, we gave a further improvement to shorten the signed signature. Our improvement keeps the security of Kang et al.’s scheme and makes it more efficient in computation and communication.

Modified Digital Signature Scheme Based on RSA

Several Solutions of Enhancing RSA Security

Cryptoanalysis of ID-based Proxy Re-Signature Scheme with Pairing-Free

An Efficient and Provably Secure Pairing-Free Certificateless Signature Scheme Based on Variant of RSA.

A Probabilistic Public Key Cryptosystem Based on RSA and Its Security

A scheme of hybrid signcryption using RSA

A Randomized RSA-based Partially Blind Signature Scheme for Electronic Cash

A generalized proxy signature scheme based on the RSA cryptosystem

A Multisignature-like Scheme Based on RSA with CRT-Exponents

THRESHOLD FAIL-STOP SIGNATURE SCHEMES BASED ON RSA

ElGamal Type Sequential Digital Multi-signature Scheme Based on RSA

An Improved Threshold Proxy Signature Scheme Based on the Rsa Cryptosystem

Improvement on Digital Signature Scheme with Message Recovery

Digital Signature Based on ISRSAC

A Strong RSA Signature Scheme and Its Application

A RSA Digital Signature Algorithm Based on Smart Cards

Advanced Security Analysis of a Signature Scheme with Message Recovery.

A Modified Efficient Certificateless Signature Scheme without Bilinear Pairings

New Provably Secure Signature Scheme

Improvement and Research of Group Signature Scheme Based on Chinese Remainder Theorem

Cryptanalysis and Improvement on a Digital Signature Scheme Without Using One-way Hash and Message Redundancy