1 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Common Modulus Attack on The Elliptic

Curve-Based RSA Variant

​

Dandi Agus Ferdianto

Bety Hayat Susanti

Sri Rosdiana

2 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

RSA Overview and Variants

3 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

RSA Overview and Variants

4 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Elliptic Curve Cryptography (ECC)

5 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Vulnerabilities in RSA and Elliptic Curve RSA

6 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

7 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

8 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Introduction to Common Modulus Attack

9 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Theorem and Recovery Process

10 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Example of Common Modulus Attack

11 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Elliptic Curve-Based RSA Variant (Boudabra

and Nitaj)

​

12 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Key Generation (Boudabra

and Nitaj)

​

13 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Encryption Process (Boudabra

and Nitaj)

​

14 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Decryption Process (Boudabra

and Nitaj)

​

15 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Study Methodology: Literature Review

Experimentation

​

​

16 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Common Modulus Attack on Elliptic

Curve-Based RSA Variant

​

​

​

17 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

SageMath Calculation to get C1 and C2

18 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Computing a from C1 and C2

19 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Recovering the message (r, yM)

20 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

New Common Modulus Attack Theorem

21 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Conclusion

22 of 22

Conference No. #64819

Japan | 20-21 November 2024

icoiact@amikom.ac.id

https://icoiact.org/

Add a little bit of body text

Future Directions