Scribd Logo
Unggah

Selamat datang di Scribd!

  • RSA Leakage

    Diunggah oleh

    strokenfilled
    9 tayangan1 halaman
    RSA Leakage using public parameter. This document describes an example how to get private paramater using public exponent in public key cryptography

    Hak Cipta

    © © All Rights Reserved

    Format Tersedia

    TXT, PDF, TXT atau baca online dari Scribd

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Laporkan Dokumen Ini
    RSA Leakage using public parameter. This document describes an example how to get private paramater using public exponent in public key cryptography

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai TXT, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    9 tayangan1 halaman

    RSA Leakage

    Diunggah oleh

    strokenfilled
    RSA Leakage using public parameter. This document describes an example how to get private paramater using public exponent in public key cryptography

    Hak Cipta:

    © All Rights Reserved
    Unduh sebagai TXT, PDF, TXT atau baca online dari Scribd
    Tandai sebagai konten tidak pantas
    dari 1

    RSA Public Parameter Generation

    ----------------------------------N = p * q
    Note :
    N : Public Exponential
    p : parameter private
    q : parameter private
    Example :
    Case 1 : Jika parameter p dan q berbeda untuk 2 user yang berbeda, misal
    # User 1
    p1 = 3 dan q1 = 7
    N1 = 3 * 7 = 21
    # User 2
    p2 = 11
    q2 = 13
    N2 = 11 * 13 = 143
    Note : N1 dan N2 adalah parameter publik
    GCD(N1,N2) = 1, artinya jika parameter p dan q untuk user berbeda, maka paramet
    er private
    tidak terungkap
    Case 2 : Jika parameter p atau q sama untuk 2 user yang berbeda, misal
    # User 1
    p1 = 11
    q1 = 7
    N1 = 7 * 11 = 77
    # User 2
    p2 = 11
    q2 = 13
    N2 = 11 * 13 = 143
    GCD(77,143) = 11 = q atau = p, artinya parameter private user akan terungkap
    jika nilai p atau q untuk user yang berbeda ada salah satu nilai yang sama GCD(
    N1,N2) != 1,
    sehingga untuk mendapatkan parameter private lainnya cukup membagi p = N/q

    Anda mungkin juga menyukai