Scribd Logo
Upload

Welcome to Scribd!

  • Rabin DennyRezkySinulingga 181114494

    Uploaded by

    Denny Rezky Sinulingga
    18 views12 pages
    This document describes the encryption and decryption of the plaintext "sinulingga" using a public-key cryptosystem. It involves generating a public and private key pair, encrypting each character of the plaintext individually, and then decrypting the ciphertext values back to the original plaintext characters. The encryption uses exponentiation and modulo arithmetic, while decryption finds the square roots of the ciphertext values modulo the public key.

    Original Description:

    Original Title

    Rabin_DennyRezkySinulingga_181114494

    Copyright

    © © All Rights Reserved

    Available Formats

    XLSX, PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    Report this Document
    This document describes the encryption and decryption of the plaintext "sinulingga" using a public-key cryptosystem. It involves generating a public and private key pair, encrypting each character of the plaintext individually, and then decrypting the ciphertext values back to the original plaintext characters. The encryption uses exponentiation and modulo arithmetic, while decryption finds the square roots of the ciphertext values modulo the public key.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    18 views12 pages

    Rabin DennyRezkySinulingga 181114494

    Uploaded by

    Denny Rezky Sinulingga
    This document describes the encryption and decryption of the plaintext "sinulingga" using a public-key cryptosystem. It involves generating a public and private key pair, encrypting each character of the plaintext individually, and then decrypting the ciphertext values back to the original plaintext characters. The encryption uses exponentiation and modulo arithmetic, while decryption finds the square roots of the ciphertext values modulo the public key.

    Copyright:

    © All Rights Reserved
    Download as XLSX, PDF, TXT or read online from Scribd
    Flag for inappropriate content
    of 12

    P 8311 Kucni Private Kunci Public

    Q 9203 P Q N
    N=P*Q= 76486133 8311 9203 76486133

    EEA
    1 9 3 6 1
    9203 8311 892 283 43 25 18
    1 0 1 -9 28 -177 205
    0 1 -1 10 -31 196 -227

    0 1 9 3 6
    8311 9203 8311 892 283 43 25
    1 0 1 -1 10 -31 196
    0 1 0 1 -9 28 -177

    a*p+b*q= -2569 * 8311 + 2320 * 9203 = 1

    PLAINTEXT : sinulingga
    Karakter : s i n u l
    Decimal : 115 105 110 117 108
    Biner : 01110011 01101001 01101110 01110101 01101100
    Hasil : 011100110110100101101110011101010110110001101001011

    PROSES ENKRIPSI
    M1 M2 M3 M4 M5 M6 M7
    s i n u l i n
    115 105 110 117 108 105 110
    01110011 01101001 01101110 01110101 01101100 01101001 01101110

    Replikasi M1 Replikasi M2 Replikasi M3 Replikasi M4


    0111001101110011 0110100101101001 0110111001101110 0111010101110101
    29555 26985 28270 30069

    Hitung Ci = Mi^2 mod N


    C1 = 29555^2 mod 76486133 C2 = 26985^2 mod 76486133 C3 = 28270^2 mod 76
    32150562 39815028 34331570

    Chipertext
    C1 C2 C3 C4 C5 C6 C7
    32150562 39815028 34331570 62797298 5534206 39815028 34331570

    PROSES DEKRIPSI

    Mencari P1
    r1 = 32150562^(8311+1)/4 mod 8311 = 4622
    s1 = 32150562^(9203+1)/4 mod 9203 = 1946
    x1 = (-2569*8311*1946 + 2320*9203*4622) mod 76486133 = 29555
    y1 = (-2569*8311*1946 - 2320*9203*4622) mod 76486133 = 42464588

    M1 M2
    29555 76456578
    111001101110011 100100011101010001010000010
    LEFT RIGHT LEFT RIGHT
    1110011 01110011 1001000111010 10001010000010
    115 115 4666 8834
    Original Square Root Not Original Square Root
    P1 = s

    Mencari P2
    r2 = 39815028^(8311+1)/4 mod 8311 = 6529
    s2 = 39815028^(9203+1)/4 mod 9203 = 624
    x2 = (-2569*8311*624 + 2320*9203*6529) mod 76486133 = 76459148
    y2 = (-2569*8311*624 - 2320*9203*6529) mod 76486133 = 47690570

    M1 M2
    76459148 26985
    100100011101010110010001100 110100101101001
    LEFT RIGHT LEFT RIGHT
    1001000111010 10110010001100 1101001 01101001
    4666 11404 105 105
    Not Original Square Root Original Square Root
    P2 = i

    Mencari P3
    r3 = 34331570^(8311+1)/4 mod 8311 = 4974
    s3 = 34331570^(9203+1)/4 mod 9203 = 624
    x3 = (-2569*8311*624 + 2320*9203*4974) mod 76486133 = 73873142
    y3 = (-2569*8311*624 - 2320*9203*4974) mod 76486133 = 28270

    M1 M2
    73873142 2612991
    100011001110011011011110110 1111101111011111111
    LEFT RIGHT LEFT RIGHT
    1000110011100 11011011110110 111110111 1011111111
    4508 14070 503 767
    Not Original Square Root Not Original Square Root

    Mencari P4
    r4 = 62797298^(8311+1)/4 mod 8311 = 3175
    s4 = 62797298^(9203+1)/4 mod 9203 = 2460
    x4 = (-2569*8311*2460 + 2320*9203*3175) mod 76486133 = 45198393
    y4 = (-2569*8311*2460 - 2320*9203*3175) mod 76486133 = 30069

    M1 M2
    45198393 31287740
    10101100011010110000111001 1110111010110100110111100
    LEFT RIGHT LEFT RIGHT
    1010110001101 0110000111001 111011101011 0100110111100
    5517 3129 3819 2492
    Not Original Square Root Not Original Square Root

    Mencari P5
    r5 = 5534206^(8311+1)/4 mod 8311 = 2823
    s5 = 5534206^(9203+1)/4 mod 9203 = 147
    x5 = (-2569*8311*147 + 2320*9203*2823) mod 76486133 = 27756
    y5 = (-2569*8311*147 - 2320*9203*2823) mod 76486133 = 71139337

    M1 M2
    27756 76458377
    110110001101100 100100011101010100110001001
    LEFT RIGHT LEFT RIGHT
    1101100 01101100 1001000111010 10100110001001
    108 108 4666 10633
    Original Square Root Not Original Square Root
    P5 = l

    Mencari P6
    r6 = 39815028^(8311+1)/4 mod 8311 = 6529
    s6 = 39815028^(9203+1)/4 mod 9203 = 624
    x6 = (-2569*8311*624 + 2320*9203*6529) mod 76486133 = 76459148
    y6 = (-2569*8311*624 - 2320*9203*6529) mod 76486133 = 47690570
    M1 M2
    76459148 26985
    100100011101010110010001100 110100101101001
    LEFT RIGHT LEFT RIGHT
    1001000111010 10110010001100 1101001 01101001
    4666 11404 105 105
    Not Original Square Root Original Square Root
    P6 = i

    Mencari P7
    r7 = 34331570^(8311+1)/4 mod 8311 = 4974
    s7 = 34331570^(9203+1)/4 mod 9203 = 661
    x7 = (-2569*8311*661 + 2320*9203*4974) mod 76486133 = 73873142
    y7 = (-2569*8311*661 - 2320*9203*4974) mod 76486133 = 28270

    M1 M2
    73873142 2612991
    100011001110011011011110110 1001111101111011111111
    LEFT RIGHT LEFT RIGHT
    1000110011100 11011011110110 10011111011 11011111111
    4508 14070 1275 1791
    Not Original Square Root Not Original Square Root

    Mencari P8
    r8 = 12338644^(8311+1)/4 mod 8311 = 6773
    s8 = 12338644^(9203+1)/4 mod 9203 = 1138
    x8 = (-2569*8311*1138 + 2320*9203*6773) mod 76486133 = 76459662
    y8 = (-2569*8311*1138 - 2320*9203*6773) mod 76486133 = 50424375

    M1 M2
    76459662 26471
    100100011101010111010001110 110011101100111
    LEFT RIGHT LEFT RIGHT
    1001000111010 10111010001110 1100111 01100111
    4666 11918 103 103
    Not Original Square Root Original Square Root
    P8 = g

    Mencari P9
    r9 = 12338644^(8311+1)/4 mod 8311 = 6773
    s9 = 12338644^(9203+1)/4 mod 9203 = 1138
    x9 = (-2569*8311*1138 + 2320*9203*6773) mod 76486133 = 76459662
    y9 = (-2569*8311*1138 - 2320*9203*6773) mod 76486133 = 50424375

    M1 M2
    76459662 26471
    100100011101010111010001110 110011101100111
    LEFT RIGHT LEFT RIGHT
    1001000111010 10111010001110 1100111 01100111
    4666 11918 103 103
    Not Original Square Root Original Square Root
    P9 = g

    Mencari P10
    r10 = 9565977^(8311+1)/4 mod 8311 = 4
    s10 = 9565977^(9203+1)/4 mod 9203 = 6523
    x10 = (-2569*8311*6523 + 2320*9203*4) mod 76486133 = 17860343
    y10 = (-2569*8311*6523 - 2320*9203*4) mod 76486133 = 24929

    M1 M2
    17860343 58625790
    1000100001000011011110111 11011111101000111011111110
    LEFT RIGHT LEFT RIGHT
    100010000100 0011011110111 1101111110100 0111011111110
    2180 1783 7156 3838
    Not Original Square Root Not Original Square Root

    KEMBALI KE PLAINTEXT
    P1 P2 P3 P4 P5 P6 P7
    s i n u l i n
    sinulingga
    Kunci Public
    N
    76486133

    1 2 1 1 3
    7 4 3 1 0
    -382 969 -1351 2320
    423 -1073 1496 -2569
    a= -2569

    1 1 2 1 1 3
    18 7 4 3 1 0
    -227 423 -1073 1496 -2569
    205 -382 969 -1351 2320
    b= 2320

    sinulingga
    i n g g a
    105 110 103 103 97
    01101001 01101110 01100111 01100111 01100001
    1011011000110100101101110011001110110011101100001

    M8 M9 M10
    g g a
    103 103 97
    01100111 01100111 01100001

    Replikasi M4 Replikasi M5 Replikasi M6 Replikasi M7 Replikasi M8


    0111010101110101 0110110001101100 0110100101101001 0110111001101110 0110011101100111
    30069 27756 26985 28270 26471

    C3 = 28270^2 mod 76486133 C4 = 30069^2 mod 76486133 C5 = 27756^2 mod 76486133 C6 = 26985^2 mod 764
    34331570 62797298 5534206 39815028

    C8 C9 C10
    12338644 12338644 9565977

    2 M3 M4
    6578 42464588 34021545
    0001010000010 4.25E+07 10000001110010000010101001
    RIGHT LEFT RIGHT LEFT RIGHT
    10001010000010 4246 4588 1000000111001 0000010101001
    8834 5183 5452 4153 169
    Square Root Not Original Square Root Not Original Square Root

    2 M3 M4
    85 47690570 28795563
    1101001 10110101111011001101001010 1101101110110001010101011
    RIGHT LEFT RIGHT LEFT RIGHT
    01101001 1011010111101 1001101001010 110110111011 0001010101011
    105 5821 4938 3515 683
    uare Root Not Original Square Root Not Original Square Root

    2 M3 M4
    991 28270 76457863
    011111111 110111001101110 100100011101010011110000111
    RIGHT LEFT RIGHT LEFT RIGHT
    1011111111 1101110 01101110 1001000111010 10011110000111
    767 110 110 4666 10119
    Square Root Original Square Root Not Original Square Root
    P3 = n

    2 M3 M4
    7740 30069 76456064
    100110111100 111010101110101 100100011101010000010000000
    RIGHT LEFT RIGHT LEFT RIGHT
    0100110111100 1110101 01110101 1001000111010 10000010000000
    2492 117 117 4666 8320
    Square Root Original Square Root Not Original Square Root
    P4 = u

    2 M3 M4
    8377 71139337 5346796
    0100110001001 100001111011000000000001001 10100011001010111101100
    RIGHT LEFT RIGHT LEFT RIGHT
    10100110001001 1000011110110 00000000001001 10100011001 010111101100
    10633 4342 9 1305 1516
    Square Root Not Original Square Root Not Original Square Root
    2 M3 M4
    85 47690570 28795563
    1101001 10110101111011001101001010 1101101110110001010101011
    RIGHT LEFT RIGHT LEFT RIGHT
    01101001 1011010111101 1001101001010 110110111011 0001010101011
    105 5821 4938 3515 683
    uare Root Not Original Square Root Not Original Square Root

    2 M3 M4
    991 28270 76457863
    11011111111 110111001101110 100100011101010011110000111
    RIGHT LEFT RIGHT LEFT RIGHT
    11011111111 1101110 01101110 1001000111010 10011110000111
    1791 110 110 4666 10119
    Square Root Original Square Root Not Original Square Root
    P7 = n

    2 M3 M4
    71 50424375 26061758
    1100111 11000000010110101000110111 1100011011010101110111110
    RIGHT LEFT RIGHT LEFT RIGHT
    01100111 1100000001011 0101000110111 110001101101 0101110111110
    103 6155 2615 3181 3006
    uare Root Not Original Square Root Not Original Square Root
    2 M3 M4
    71 50424375 26061758
    1100111 11000000010110101000110111 1100011011010101110111110
    RIGHT LEFT RIGHT LEFT RIGHT
    01100111 1100000001011 0101000110111 110001101101 0101110111110
    103 6155 2615 3181 3006
    uare Root Not Original Square Root Not Original Square Root

    2 M3 M4
    5790 24929 76461204
    0111011111110 110000101100001 100100011101011010010010100
    RIGHT LEFT RIGHT LEFT RIGHT
    0111011111110 1100001 01100001 1001000111010 11010010010100
    3838 97 97 4666 13460
    Square Root Original Square Root Not Original Square Root
    P10 = a

    P8 P9 P10
    g g a
    Replikasi M9 Replikasi M10
    0110011101100111 0110000101100001
    26471 24929

    C6 = 26985^2 mod 76486133 C7 = 28270^2 mod 76486133 C8 = 26471^2 mod 76486133 C9 = 26471^2 mod 764
    39815028 34331570 12338644 12338644
    C9 = 26471^2 mod 76486133 C10 = 24929^2 mod 76486133
    12338644 9565977

    You might also like