ONLINE INSPEM’S WEEKLY SEMINAR · 2020-05-20 · DATE : 22 MAY 2020 | TIME : 2.15 PM APPLICATION...

1
DATE : 22 MAY 2020 | TIME : 2.15 PM APPLICATION : VIDEO CONFERENCE ONLINE INSPEM’S WEEKLY SEMINAR Lorem ipsum A B C D Lorem ipsum Lorem ipsum Lorem ipsum Lorem ipsum ABSTRACT RSA cryptosystem is a public-key cryptosystem that are widely utilized in securing our digital communication and transactions from being monitored by unwanted adversaries. One of the sources of security in RSA depends on the integer factorization problem or IFP. To be more precise, the hardness in factoring RSA modulus, N=pq where p and q are two large primes determines the security strength of RSA. However, an algorithm called Pollard's p-1 algorithm seems to undermine IFP by manipulating the structure of certain primes to factor N in feasible time. Hence, Pollard's algorithm is called a special-purpose factoring algorithm. In this talk, we discuss the outcome of Pollard's algorithm in the current cryptographic industrial standard, particularly the FIPS 180-4. We also discuss a new attack which extends the Pollard's p-1 method and show that the primes that are proven vulnerable to our attack may pass the current standard. Finally, we propose a countermeasure to avoid the weak primes being used in real-world implementation. The url will be given once the participant has confirmed an attendance CLICK HERE TO REGISTER 13/2020 DR. AMIR HAMZAH ABD GHAFAR INSPEM CLASS OF 2020 Topic : Extending Pollard Class of Factorable RSA Modulus

Transcript of ONLINE INSPEM’S WEEKLY SEMINAR · 2020-05-20 · DATE : 22 MAY 2020 | TIME : 2.15 PM APPLICATION...

Page 1: ONLINE INSPEM’S WEEKLY SEMINAR · 2020-05-20 · DATE : 22 MAY 2020 | TIME : 2.15 PM APPLICATION : VIDEO CONFERENCE ONLINE INSPEM’S WEEKLY SEMINAR % % 5% 5% 5% 4 5% Lorem ipsum

DATE : 22 MAY 2020 | TIME : 2.15 PMAPPLICATION : VIDEO CONFERENCE

ONLINEINSPEM’S WEEKLY SEMINAR

15%25%

15%45%

15%25%

15%45%

Lorem

ipsum

75%

50%

25%

Lorem ipsum dolor sit amet,

consectetur adipiscing elit.

Lorem ipsum dolor sit amet,

consectetur adipiscing elit.

Lorem ipsum dolor sit amet,

consectetur adipiscing elit.

AB

CD

Lorem ipsumLorem ipsumLorem ipsumLorem ipsum

ABSTRACTRSA cryptosystem is a public-key cryptosystem that are widely utilized in securing our digital communication and transactions from being monitored by unwanted adversaries. One of the sources of security in RSA depends on the integer factorization problem or IFP. To be more precise, the hardness in factoring RSA modulus, N=pq where p and q are two large primes determines the security strength of RSA. However, an algorithm called Pollard's p-1 algorithm seems to undermine IFP by manipulating the structure of certain primes to factor N in feasible time. Hence, Pollard's algorithm is called a special-purpose factoring algorithm. In this talk, we discuss the outcome of Pollard's algorithm in the current cryptographic industrial standard, particularly the FIPS 180-4. We also discuss a new attack which extends the Pollard's p-1 method and show that the primes that are proven vulnerable to our attack may pass the current standard. Finally, we propose a countermeasure to avoid the weak primes being used in real-world implementation.

The url will be given once the participant has confirmed an attendance

CLICK HERE TO REGISTER

13/2020

DR. AMIR HAMZAHABD GHAFARINSPEM CLASS OF 2020

Topic : Extending Pollard Class of Factorable RSA Modulus