A Method for Obtaining Digital Signatures and Public-Key Cryptosystems

Rivest, R. L.; Shamir, Adi; Adleman, Leonard M.

doi:10.21236/ada606588

Cited by 2,757 publications

(3,281 citation statements)

References 0 publications

Supporting

Mentioning

3,155

Contrasting

Unclassified

100

Order By: Relevance

“…In fact factorisation is not of purely academic interest only: it is the problem which underpins the security of many classical public key cryptosystems. For example, RSA [4], the most popular public key cryptosystem (named after the three inventors, Rivest, Shamir, and Adleman), gets its security from the difficulty of factoring large numbers. Hence for the purpose of cryptoanalysis the experimental realisation of quantum computation is a most interesting issue.…”

Section: Computation and Physicsmentioning

confidence: 99%

Quantum physics and computers

Barenco

1996

Contemporary Physics

130

View full text Add to dashboard Cite

Recent theoretical results confirm that quantum theory provides the possibility of new ways of performing efficient calculations. The most striking example is the factoring problem. It has recently been shown that computers that exploit quantum features could factor large composite integers. This task is believed to be out of reach of classical computers as soon as the number of digits in the number to factor exceeds a certain limit. The additional power of quantum computers comes from the possibility of employing a superposition of states, of following many distinct computation paths and of producing a final output that depends on the interference of all of them. This "quantum parallelism" outstrips by far any parallelism that can be thought of in classical computation and is responsible for the "exponential" speed-up of computation.Experimentally, however, it will be extremely difficult to "decouple" a quantum computer from its environment. Noise fluctuations due to the outside world, no matter how little, are sufficient to drastically reduce the performance of these new computing devices. To control the nefarious effects of this environmental noise, one needs to implement efficient error-correcting techniques. Computation and PhysicsWe are not used to thinking of computation in physical terms. We look on it as made up of theoretical, mathematical operations; but under close scrutiny, effecting a computation is essentially a physical process. Take a simple example, say "2 + 3"; how is this trivial computation handled by a computer? The inputs 2 and 3 are two abstract quantities, and before carrying out any computation, they are encoded in a physical system. This can take several radically different forms depending on the computing device: voltage potentials at the gates of a transistor on a silicon microchip, beads on the rods of an abacus, nerve impulses on the synapse of a neuron, etc. The computation itself consists of a set of instructions (referred to as an algorithm) carried out by means of a physical process. Completion of the algorithm yields a result that can be reinterpreted in abstract terms: we observe the physical system (for instance, by looking at the display of a calculator) and conclude that the result is 5. The crucial point here is that, although 2 + 3 may be defined abstractly, the process that enables us to conclude that 2 + 3 equals 5 is purely physical.

show abstract

Section: Computation and Physicsmentioning

confidence: 99%

Quantum physics and computers

Barenco

1996

Contemporary Physics

130

View full text Add to dashboard Cite

show abstract

“…In symmetric-key cryptography, only one key is used for both encryption and decryption technique [7][8][9]. This one key is known as private key.…”

Section: Rsa Cryptosystem and Image Encryption 31 Rsa Cryptosystemmentioning

confidence: 99%

Grid-based Image Encryption using RSA

Singh¹,

Gupta²

2015

IJCA

View full text Add to dashboard Cite

In recent years, security of several kinds of images is a major issue in secure data communication over any unreliable network. In this paper, a new technique to secure images by using grid-based encryption and decryption approach with RSA cryptosystem has been devised. This approach has taken original image, performed block transformation followed by grid transformation, then finally a public key cryptosystem is applied pixel-by-pixel to secure image. Experimental images have been taken and performed encryption and decryption to elaborate this technique. Error analysis shows that the technique is robust. General TermsRSA cryptosystem, Image Encryption, Image Decryption et. al.

show abstract

“…Each chunk's data is encrypted in the client machine and sent via secure communication using RSA [27] and Advanced 81 | P a g e www.ijacsa.thesai.org Encryption Standard (AES) encryption [28]. The key differentiation between the method proposed in this work and traditional approaches is the use of a distributed key approach as opposed to the use of Public Key Infrastructure (PKI).…”

Section: ) Encryptionmentioning

confidence: 99%

A Distributed Key Based Security Framework for Private Clouds

Shahbazi¹,

Brinkley²,

Karahroudy³

et al. 2013

IJACSA

View full text Add to dashboard Cite

Abstract-Cloud computing in its various forms continues to grow in popularity as organizations of all sizes seek to capitalize on the cloud's scalability, externalization of infrastructure and administration and generally reduced application deployment costs. But while the attractiveness of these public cloud services is obvious, the ability to capitalize on these benefits is significantly limited for those organization requiring high levels of data security. It is often difficult if not impossible from a legal or regulatory perspective for government agencies or health services organizations for instance to use these cloud services given their many documented data security issues. As a middle ground between the benefits and security concerns of public clouds, hybrid clouds have emerged as an attractive alternative; limiting access, conceptually, to users within an organization or within a specific subset of users within an organization. Private clouds being significant options in hybrid clouds, however, are still susceptible to security vulnerabilities, a fact which points to the necessity of security frameworks capable of addressing these issues. In this paper we introduce the Treasure Island Security Framework (TISF), a conceptual security framework designed to specifically address the security needs of private clouds. We have based our framework on a Distributed Key and Sequentially Addressing Distributed file system (DKASA); itself borrowing heavily from the Google File System and Hadoop. Our approach utilizes a distributed key methodology combined with sequential chunk addressing and dynamic reconstruction of metadata to produce a more secure private cloud. The goal of this work is not to evaluate framework from an operational perspective but to instead provide the conceptual underpinning for the TISF. Experimental findings from our evaluation of the framework within a pilot project will be provided in a subsequent work.

show abstract

A Method for Obtaining Digital Signatures and Public-Key Cryptosystems

Cited by 2,757 publications

References 0 publications

Quantum physics and computers

Quantum physics and computers

Grid-based Image Encryption using RSA

A Distributed Key Based Security Framework for Private Clouds

Contact Info

Product

Resources

About