Page 1 of 2 12 LastLast
Results 1 to 10 of 17

Thread: Diffie-hellman giải thích thuật toán

  1. #1
    Join Date
    Jun 2003
    Location
    Viet Nam
    Posts
    95

    Default Diffie-hellman giải thích thuật toán

    đọc xong phần diffie-hellman processs tui hơi bị nhức đầu, không hiểu sao hai máy tính khác nhau lại có thể lấy một số ngẫu nhiên giống nhau được,
    Tài liệu mình đang xem là CSVPN của cisco press. trang 74.
    Nhờ các anh chị giải thích giùm tui cái bước thứ nhất và thứ 2.
    Cảm ơn rất rất nhiệu

  2. #2
    Join Date
    Jun 2004
    Location
    Ho Chi Minh city
    Posts
    433

    Default

    Nói chính xác hơn là thuật toán của hai ông Whitfield Diffie và Martin Hellman là dùng các public key của party kia và private key của mình kết hợp các số ngẫu nhiên để tạo ra một shared secret key cho hai parties đó một cách tự động, và an toàn để dùng cho symetric encryption. Có thể tham khảo thêm ở đây

    http://www.ietf.org/rfc/rfc2631.txt

  3. #3
    danguyennhi Guest

    Default RE: Diffie-hellman giải thích thuật toán

    có thể mô tả như sau:

  4. #4
    danguyennhi Guest

    Default RE: Diffie-hellman giải thích thuật toán

    itman và vuõngibul đều có hai bình rượu có cùng dung tích.

    itman thêm vào bình rượu 1,5 lít rượu Gò Công là lọai rượu mà anh ta thích.

    vuong thêm vào bình rượu của vuong 1 lit lọai rượu minh mang mà anh ta thích.

    Một lọai rượu chung là rượu Champange được chọn. Cả itman và vuong đều thêm vào 1,1 lit lọai rượu chung này.

    Hai bên sẽ trao đổi các bình rượu với nhau.

    Vuong sẽ thêm vào 1 lit loại rượu Minhmang vào bình rượu trước đây là của itman. Còn itman sẽ thêm vào 1,5 lit rượu Gocong vào bình của vuong.

    Bây giờ cả hai có thùng rượu giống nhau, gồm 1,5 lit gocong + 1,1 lit champange + 1 lit Minhmang

  5. #5
    Join Date
    Jun 2004
    Location
    Ho Chi Minh city
    Posts
    433

    Default

    Nếu nói như trên thì mỗi party đều có public key = private key. Và rượu mà pha như vậy thì có lẽ thành rượu mất mạng :-)

  6. #6

    Default RE: Diffie-hellman giải thích thuật toán

    Giải thuật DH:

    rượu Gòcong của itman sẽ là private-secret key.
    rượu minhmang của vuong là private-secret key

    public key là lọai rượu champagne

    sau cùng, cái bình rượu chứa cả ba lọai rượu sẽ là shared-secret-key

  7. #7
    Join Date
    Jun 2004
    Location
    Ho Chi Minh city
    Posts
    433

    Default

    To: trung tam kh

    Nếu bác lại cho là public key là rượu champange thì bác lại nhầm nặng nữa rồi, tốt nhất là bác đọc lại cái link http://www.ietf.org/rfc/rfc2631.txt rồi cho ý kiến tiếp OK?

  8. #8
    Join Date
    Jun 2003
    Location
    Viet Nam
    Posts
    95

    Default RE: Diffie-hellman giải thích thuật toán


    các bác nói chi tui chả hiểu cái chi chi hết, nào là rượu gò công, minh mạng, mà pha chung với nhau thì làm sao uống?
    Cái mà tui không hiểu ở đây là làm sao hai bên không biết gì về nhau cùng sử dụng thuật giải D-H để trao đổi key, mà lại có thể lấy ngẫu nhiên một con số giống nhau, ví dụ về rượu thì làm sao tui và lão itmansaigon lại có cùng một cái loại bình có cùng dung tích được? phải chăng nó có một món gì đó làm cho cả hai cùng chọn đúng lọai bình có cùng dung tích?

  9. #9
    Join Date
    Jun 2004
    Location
    Ho Chi Minh city
    Posts
    433

    Default

    Sao bác không chịu khó đọc cái link đó đi mà lại đi thắc mắc về mấy loại rượu đó, tập trung vào mục 2.1.1. Generation of ZZ.

    ZZ chính là cái shared-secret key được tạo ra nhờ thuật toán D-H:

    Ban đầu hai bên trao đổi các public key và các số ngẫu nhiên chung sau đó mỗi bên sẽ dùng public key của bên kia + private key của mình + số ngẫu nhiên chung + thuật toán D-H --> mỗi bên đều có ZZ shared secret key giống nhau
    Flux -> Flask -> SELinux (RHEL 4)
    Beating the 0-day vulrerability threat

  10. #10
    Join Date
    Jun 2003
    Location
    Viet Nam
    Posts
    95

    Default RE: Diffie-hellman giải thích thuật toán

    Hi ITmansaigon
    Tui không hỏi cái generate ra cái key ZZ mà là tui hỏi về cách tạo ra hai số g và p trong mục 2.1.1 đó. Nhưng mà bây giờ để tui đọc hết cái RFC rồi nói chuyện tiếp nhé. Cảm ơn bạn nhiều

Page 1 of 2 12 LastLast

Similar Threads

  1. Các kế hoạch bảo mật đối với hệ thống VOIP
    By danghoangkhanh in forum Voice & Video
    Replies: 4
    Last Post: 13-03-2012, 04:14 PM
  2. Mời tham gia thảo luận thuật ngữ Tin học Viễn thông
    By quoc_anh in forum Metro, MPLS, Optical Networking, Storage Networking
    Replies: 28
    Last Post: 13-04-2010, 12:17 PM
  3. ADSL over DLC (Digital Loop Carrier)
    By quoc_anh in forum WAN & Remote Access
    Replies: 2
    Last Post: 23-08-2003, 03:01 PM

Posting Permissions

  • You may not post new threads
  • You may not post replies
  • You may not post attachments
  • You may not edit your posts
  •  
Website game điện thoại: Game Bigone , iwin