Beta
25577

APPROACHES TO BREAK THE RSA ALGORITHM AND HOW TO COMBAT THEM

Article

Last updated: 24 Dec 2024

Subjects

-

Tags

-

Abstract

The public key cryptosystem is one of the protection systems used to secure communication between computer terminals. Since no technique exists to prove that an encryption scheme is secure, the only test available is to see whether anyone can think of a way to break it. This paper outlines a selection of attacks that have been used and explains some of the basic tools available to the cryptanalyst. We presented survey of a collection of protocols in which the level of security is not actually attained, not because of a failure of the encryption algorithm used, but rather because of shortcomings in the design of the protocol. Guidelines will be extracted from the analysis of these protocols. A czyptanalytic attack on the use of short RSA secret exponent is described. The attack makes use of an algorithm based on continued fractions that find the numerator and denominator of a fraction in a polynomial time when a closed enough estimate of the fraction is known. The public exponent e and the modulus n = pq can be used to create an estimate of a fraction.

DOI

10.21608/asat.1995.25577

Authors

First Name

M.

Last Name

Elsherbiny

MiddleName

N.

Affiliation

Graduate Students.

Email

-

City

-

Orcid

-

First Name

M.

Last Name

Saleh

MiddleName

N.

Affiliation

Faculty of Engineering, Ain Shams University.

Email

-

City

-

Orcid

-

First Name

A.

Last Name

Elosmany

MiddleName

-

Affiliation

Military Technical College.

Email

-

City

-

Orcid

-

First Name

S.

Last Name

Elhabiby

MiddleName

-

Affiliation

Military Technical College.

Email

-

City

-

Orcid

-

Volume

6

Article Issue

ASAT CONFERENCE 2 — 4 May 1995, CAIRO

Related Issue

4647

Issue Date

1995-05-01

Receive Date

2019-01-22

Publish Date

1995-05-01

Page Start

179

Page End

187

Print ISSN

2090-0678

Online ISSN

2636-364X

Link

https://asat.journals.ekb.eg/article_25577.html

Detail API

https://asat.journals.ekb.eg/service?article_code=25577

Order

15

Type

Original Article

Type Code

737

Publication Type

Journal

Publication Title

International Conference on Aerospace Sciences and Aviation Technology

Publication Link

https://asat.journals.ekb.eg/

MainTitle

APPROACHES TO BREAK THE RSA ALGORITHM AND HOW TO COMBAT THEM

Details

Type

Article

Created At

22 Jan 2023