Scribd Logo
Upload

Welcome to Scribd!

  • 14 views

    ITSecure IV

    Uploaded by

    I Gede Widya Antar Nusa
    The document discusses the history and concepts of public-key algorithms. It describes how early cryptosystems had weaknesses like using the same key for encryption and decryption. In 1976, Diffie and Hellman introduced public-key algorithms using asymmetric key encryption. This allows a public key to encrypt messages while a separate private key decrypts them. Examples of public-key algorithms given are Diffie-Hellman key exchange and RSA, developed by Rivest, Shamir, and Adleman in 1978. The document concludes public-key algorithms allow separate public and private keys and provides examples like RSA and knapsack encryption.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd

    ITSecure IV

    Uploaded by

    I Gede Widya Antar Nusa
    14 views11 pages
    The document discusses the history and concepts of public-key algorithms. It describes how early cryptosystems had weaknesses like using the same key for encryption and decryption. In 1976, Diffie and Hellman introduced public-key algorithms using asymmetric key encryption. This allows a public key to encrypt messages while a separate private key decrypts them. Examples of public-key algorithms given are Diffie-Hellman key exchange and RSA, developed by Rivest, Shamir, and Adleman in 1978. The document concludes public-key algorithms allow separate public and private keys and provides examples like RSA and knapsack encryption.

    Copyright

    © © All Rights Reserved

    Available Formats

    PDF, TXT or read online from Scribd

    Did you find this document useful?

    Is this content inappropriate?

    The document discusses the history and concepts of public-key algorithms. It describes how early cryptosystems had weaknesses like using the same key for encryption and decryption. In 1976, Diffie and Hellman introduced public-key algorithms using asymmetric key encryption. This allows a public key to encrypt messages while a separate private key decrypts them. Examples of public-key algorithms given are Diffie-Hellman key exchange and RSA, developed by Rivest, Shamir, and Adleman in 1978. The document concludes public-key algorithms allow separate public and private keys and provides examples like RSA and knapsack encryption.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    14 views11 pages

    ITSecure IV

    Uploaded by

    I Gede Widya Antar Nusa
    The document discusses the history and concepts of public-key algorithms. It describes how early cryptosystems had weaknesses like using the same key for encryption and decryption. In 1976, Diffie and Hellman introduced public-key algorithms using asymmetric key encryption. This allows a public key to encrypt messages while a separate private key decrypts them. Examples of public-key algorithms given are Diffie-Hellman key exchange and RSA, developed by Rivest, Shamir, and Adleman in 1978. The document concludes public-key algorithms allow separate public and private keys and provides examples like RSA and knapsack encryption.

    Copyright:

    © All Rights Reserved
    Download as PDF, TXT or read online from Scribd
    Download as pdf or txt
    of 11

    IT Security Issues

    Public-Key Algorithms
    Introduction
     Kelemahan cryptosystem awal
     Kunci enkripsi dan dekripsi sama
     Kunci harus aman
     Distribusi kunci

    IT Security Issues » Dr. Eng. I Made Agus Dwi Suarjaya, ST, M. Eng. 2
    Public-Key Algorithms
     1976
     Stanford University, Diffie and Hellman

     Aturan/syarat
     D(E(P)) = P
     Sangat sulit mendapatkan D dari E
     E sulit dipecahkan serangan plaintext

    IT Security Issues » Dr. Eng. I Made Agus Dwi Suarjaya, ST, M. Eng. 3
    Public-Key Algorithms
     Public Key, dapat diakses oleh umum
     Private Key, hanya diakses pemilik

    IT Security Issues » Dr. Eng. I Made Agus Dwi Suarjaya, ST, M. Eng. 4
    Public-Key Algorithms
     Diffie–Hellman key exchange scheme

    IT Security Issues » Dr. Eng. I Made Agus Dwi Suarjaya, ST, M. Eng. 5
    Public-Key Algorithms
     Asymmetric key exchange scheme (RSA)

    IT Security Issues » Dr. Eng. I Made Agus Dwi Suarjaya, ST, M. Eng. 6
    Public-Key Algorithms
     RSA (Rivest, Shamir, Adleman) 1978
     Metode
     Pilih 2 bilangan prima besar, p dan q (biasanya 1024 bits).
     Hitung n = p x q dan z = (p - 1) x (q - 1).
     Pilih bilangan prima relatif dari z lalu beri nama d.
     Temukan e dari e x d = 1 mod z.

    IT Security Issues » Dr. Eng. I Made Agus Dwi Suarjaya, ST, M. Eng. 7
    Public-Key Algorithms
     RSA
     p = 3 dan q = 11  n = 33 dan z = 20.
     d = 7, karena 7 dan 20 tidak memiliki faktorisasi prima yang sama.
     7e = 1 (mod 20)  e = 3.

    IT Security Issues » Dr. Eng. I Made Agus Dwi Suarjaya, ST, M. Eng. 8
    Public-Key Algorithms
     Knapsack Algorithm
     Ralph Merkle, 1978

     Hadiah $100, Adi Shamir


     Hadiah $1000, Ronald Rivest
     Hadiah $10000, Leonard Adleman?

    IT Security Issues » Dr. Eng. I Made Agus Dwi Suarjaya, ST, M. Eng. 9
    Conclusions
     Public-Key Algorithm, metode enkripsi menggunakan 2 kunci,
    public dan private key
     Contoh Public-Key Algorithm, RSA, knapsack algorithm

     Online Public-Key Tools,


     http://cobweb.cs.uga.edu/~dme/csci6300/Encryption/Crypto.html
     http://travistidwell.com/blog/2013/09/06/an-online-rsa-public-and-
    private-key-generator/

    IT Security Issues » Dr. Eng. I Made Agus Dwi Suarjaya, ST, M. Eng. 10
    Next topic

    Digital Signatures

    To be continued…

    IT Security Issues » Dr. Eng. I Made Agus Dwi Suarjaya, ST, M. Eng. 11

    You might also like