User Tag List

+ Trả lời chủ đề
Trang 1/4 123 ... CuốiCuối
Hiện kết quả từ 1 tới 10 của 39

Chủ đề: Tại sao phép XOR được dùng nhiều trong mật mã (cryptography)

  1. #1
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Tại sao phép XOR được dùng nhiều trong mật mã (cryptography)

    Nếu bạn đang học về Mật mã học thì sẽ nhận thấy rằng XOR là phép toán cơ bản trong các thuật toán mã hóa. Tại sao vậy?

    XOR có thể cài đặt trong phần cứng của máy tính (hardware) như những phép toán cơ bản như cộng và nhân. Phép toán XOR cũng được tính toán với chi phí thấp (tức là có hiệu năng cao). XOR có 2 đặc điểm toán học rất quan trọng:

    - Nếu 2 số giống nhau được XOR với nhau thì ta sẽ được tất cả các bit là 0. Tức là k XOR k = 0
    - XOR có tính chất kết hợp, a XOR (b XOR c) = (a XOR b) XOR c

    2 đặc điểm trên khiến cho XOR có một đặc tính đặc biệt là có thể đảo ngược (reversible). Tức là nếu ta có k XOR m = c thì k XOR c = m

    Thật vậy, k XOR c = k XOR (k XOR m) = (k XOR k) XOR m = 0 XOR m = m

    Và đó là lý do mà XOR trở nên phổ biến: chạy nhanh và dễ dàng khôi phục số (văn bản) gốc.

    -1973
    Contact me:
    Email: sangnd [at] svBK.vn
    Personal website: My Blog | Chat với người lạ
    Facebook Page của Bách Khoa Forum: http://www.facebook.com/svbk.vn

  2. Tớ cảm ơn 1973 đã chia sẻ.


  3. #2
    [ -~] Avatar của bino1810
    Tham gia ngày
    Mar 2012
    Bài gửi
    424

    Mặc định Re: Tại sao phép XOR được dùng nhiều trong mật mã (cryptography)

    Mình nghĩ còn một lý do nữa Guess
    SVBK.VN Kết nối bạn bè - Bách Khoa tụ hội

  4. #3
    HUT's Engineer
    Tham gia ngày
    Jun 2011
    Bài gửi
    686

    Mặc định Re: Tại sao phép XOR được dùng nhiều trong mật mã (cryptography)

    sai rồi, hai tính chất đó không khiến xor được dùng nhiều trong mã hóa, trong mã hóa, xor chỉ dc coi như and và or mà thôi, ko ai dùng thuật toán mã hóa chỉ có mỗi phép xor cả, nó phải bao gồm nhiều phép biến đổi, dùng xor hay ko dùng xor cũng dc

    xor chỉ đặc biệt ở chỗ, hàm nghịch đảo (f^-1) của nó lại chính là nó mà thôi

    thậm chí những cách mã hóa như hoán vị, ceasar, virgenène, ... người ta còn ko dùng đến phép logic nào
    don't ask, i'm trying to improve my english skill by using it more often

  5. #4
    [ -~] Avatar của bino1810
    Tham gia ngày
    Mar 2012
    Bài gửi
    424

    Mặc định Re: Tại sao phép XOR được dùng nhiều trong mật mã (cryptography)

    Quote Nguyên văn bởi pkthanh92 Xem bài viết
    sai rồi, hai tính chất đó không khiến xor được dùng nhiều trong mã hóa, trong mã hóa, xor chỉ dc coi như and và or mà thôi, ko ai dùng thuật toán mã hóa chỉ có mỗi phép xor cả, nó phải bao gồm nhiều phép biến đổi, dùng xor hay ko dùng xor cũng dc

    xor chỉ đặc biệt ở chỗ, hàm nghịch đảo (f^-1) của nó lại chính là nó mà thôi

    thậm chí những cách mã hóa như hoán vị, ceasar, virgenène, ... người ta còn ko dùng đến phép logic nào
    - Phát biểu nhảm quá

    - Phân biệt Thuật toán mã hóa ( Cryptography Algorithm ) và Triển khai thuật toán mã hóa ( Cryptography Implement ) trước khi phát biểu.

    PS: @1973 Sửa lại tiêu đề đỡ gây hiểu lầm

  6. #5
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Re: Tại sao phép XOR được dùng nhiều trong mật mã (cryptography)

    Quote Nguyên văn bởi pkthanh92 Xem bài viết
    sai rồi, hai tính chất đó không khiến xor được dùng nhiều trong mã hóa, trong mã hóa, xor chỉ dc coi như and và or mà thôi, ko ai dùng thuật toán mã hóa chỉ có mỗi phép xor cả, nó phải bao gồm nhiều phép biến đổi, dùng xor hay ko dùng xor cũng dc

    xor chỉ đặc biệt ở chỗ, hàm nghịch đảo (f^-1) của nó lại chính là nó mà thôi

    thậm chí những cách mã hóa như hoán vị, ceasar, virgenène, ... người ta còn ko dùng đến phép logic nào
    - and, or không có tính đảo ngược nên nếu sử dụng trong thuật toán mã hóa thì việc giải mã sẽ phức tạp (mã hóa là gây khó khăn khi giải mã với người không biết khóa, nhưng phải dễ dàng giải mã với người đã biết khóa) --> tớ nghĩ người ta không dùng AND và OR trong mã hóa. Có link này nhưng không chắc chắn lắm: http://wiki.answers.com/Q/What_is_th...n_cryptography

    @bio: hiểu lầm ở chỗ nào?

  7. #6
    [ -~] Avatar của bino1810
    Tham gia ngày
    Mar 2012
    Bài gửi
    424

    Mặc định Re: Tại sao phép XOR được dùng nhiều trong mật mã (cryptography)

    Quote Nguyên văn bởi 1973 Xem bài viết
    - and, or không có tính đảo ngược nên nếu sử dụng trong thuật toán mã hóa thì việc giải mã sẽ phức tạp (mã hóa là gây khó khăn khi giải mã với người không biết khóa, nhưng phải dễ dàng giải mã với người đã biết khóa) --> tớ nghĩ người ta không dùng AND và OR trong mã hóa. Có link này nhưng không chắc chắn lắm: http://wiki.answers.com/Q/What_is_th...n_cryptography

    @bio: hiểu lầm ở chỗ nào?
    - Các thuật toán mã hóa ( Cryptography Algorithm ) chỉ dùng XOR.
    - Triển khai các thuật toán mã hóa ( Cryptography Implementation ) có sử dụng cả các phép toán logic khác.

    PS: Câu này

    and, or không có tính đảo ngược nên nếu sử dụng trong thuật toán mã hóa thì việc giải mã sẽ phức tạp
    cũng không đúng vì nếu dùng AND hoặc OR ---> dữ liệu bị thay đổi ---> Giải mã kiểu gì đây?

  8. #7
    .:: Grumpy svBKer ::. Avatar của 1973
    Tham gia ngày
    Mar 2010
    Bài gửi
    3.793

    Mặc định Re: Tại sao phép XOR được dùng nhiều trong mật mã (cryptography)

    Quote Nguyên văn bởi bino1810 Xem bài viết
    - Các thuật toán mã hóa ( Cryptography Algorithm ) chỉ dùng XOR.
    - Triển khai các thuật toán mã hóa ( Cryptography Implementation ) có sử dụng cả các phép toán logic khác.
    Thuật toán một kiểu, triển khai một kiểu sao? Định nghĩa đầy đủ của 2 thuật ngữ trên là gì?

    Quote Nguyên văn bởi bino1810 Xem bài viết
    PS: Câu này
    cũng không đúng vì nếu dùng AND hoặc OR ---> dữ liệu bị thay đổi ---> Giải mã kiểu gì đây?
    Tại sao không giải mã được?

  9. #8
    [ -~] Avatar của bino1810
    Tham gia ngày
    Mar 2012
    Bài gửi
    424

    Mặc định Re: Tại sao phép XOR được dùng nhiều trong mật mã (cryptography)

    Thuật toán một kiểu, triển khai một kiểu sao? Định nghĩa đầy đủ của 2 thuật ngữ trên là gì?
    - Tớ chí thấy có XOR Cipher ( http://en.wikipedia.org/wiki/XOR_cipher ) chứ không thấy có AND hay OR Cipher. Tớ cũng không biết giải thích thế nào, thử tìm hiểu một ví dụ như AES xem.

    Tại sao không giải mã được?
    - A AND 0 = 0 ---> A là 0 hay 1?
    - A OR 1 = 1 ---> A là 1 hay 0?

    PS: Tớ theo lớp Cryptography của Dan Boneh được 2 tuần thì phải bỏ, cảm giác không đủ thời gian để theo + đòi hỏi kiến thức lý thuyết về toán học hơi nhiều.

  10. Tớ cảm ơn bino1810 đã chia sẻ.


  11. #9
    HUT's Engineer
    Tham gia ngày
    Jun 2011
    Bài gửi
    686

    Mặc định Re: Tại sao phép XOR được dùng nhiều trong mật mã (cryptography)

    Quote Nguyên văn bởi bino1810 Xem bài viết
    - Phát biểu nhảm quá

    - Phân biệt Thuật toán mã hóa ( Cryptography Algorithm ) và Triển khai thuật toán mã hóa ( Cryptography Implement ) trước khi phát biểu.

    PS: @1973 Sửa lại tiêu đề đỡ gây hiểu lầm
    thuật toán mã hóa mô tả cách thức để biến tin thành mã
    triển khai thuật toán là hành động mô tả thuật toán dưới một ngôn ngữ lập trình cụ thể

    ai nói thuật toán mã hóa chỉ dùng xor vậy ?

    ai nói and và or ko giải mã được, đừng quên xor có thể biểu diễn ở dạng thuần or và and: a xor b = (not a and b) or (a and not b)

  12. #10
    [ -~] Avatar của bino1810
    Tham gia ngày
    Mar 2012
    Bài gửi
    424

    Mặc định Re: Tại sao phép XOR được dùng nhiều trong mật mã (cryptography)

    Quote Nguyên văn bởi pkthanh92 Xem bài viết
    thuật toán mã hóa mô tả cách thức để biến tin thành mã
    triển khai thuật toán là hành động mô tả thuật toán dưới một ngôn ngữ lập trình cụ thể

    ai nói thuật toán mã hóa chỉ dùng xor vậy ?

    ai nói and và or ko giải mã được, đừng quên xor có thể biểu diễn ở dạng thuần or và and: a xor b = (not a and b) or (a and not b)
    - Tìm hộ một thuật toán mã hóa nào có dùng AND và OR phát
    - Chưa hiểu khái niệm về mã hóa thì không nên phát biểu liều. Chú ý luôn nhé, một thuật toán được gọi là thuật toán mã hóa khi và chỉ khi tồn tại thuật toán giải mã nó.

+ Trả lời chủ đề
Trang 1/4 123 ... CuốiCuối

Thông tin chủ đề

Users Browsing this Thread

Hiện có 1 người đọc bài này. (0 thành viên và 1 khách)

Từ khóa (Tag) của chủ đề này

Quyền viết bài

  • Bạn không thể gửi chủ đề mới
  • Bạn không thể gửi trả lời
  • Bạn không thể gửi file đính kèm
  • Bạn không thể sửa bài viết của mình


About svBK.VN

    Bách Khoa Forum - Diễn đàn thảo luận chung của sinh viên ĐH Bách Khoa Hà Nội. Nơi giao lưu giữa sinh viên - cựu sinh viên - giảng viên của trường.

Follow us on

Twitter Facebook youtube