Đây là phương pháp mã hóa về bản chất khác hẳn phương pháp mã hóa đối xứng. Khả năng ứng dụng rộng rãi, đồng thời việc sử dụng cũng khá đơn giản.
Giả sử A muốn trao đổi thông tin với B. Thay vì A,B có một khóa chung. B sở hữu hai khóa, một là khóa công cộng mà ai cũng có thể biết, một là khóa riêng mà chỉ một mình B biết. Để gửi thông tin cho B, A sử dụng khóa công cộng của B và một thuật toán mã hóa để mã hóa nội dung cần gửi. B nhận được thông tin A gửi, sử dụng khóa riêng của mình và thuật toán giải mã để giải mã.
Ưu điểm của phương pháp này là người gửi và nhận không cần trao đổi khóa chung, kẻ xâm nhập rất khó có thể phá được tài liệu nếu không biết được khóa riêng tư của đối tương. Các hệ thống mã hóa bằng khóa công cộng có nhiều đặc tính tuyệt vời không chỉ được dùng trong mã hóa mà cả chứng thực, chữ kí điện tử, là nền tảng vững chắc cho thương mại điện tử.
Thuật toán được sử dụng rộng rãi nhất trong mã hóa công cộng là thuật toán RSA. Mã hóa công cộng có một cơ sở toán học vững chắc. Thuật toán của nó cho phép sinh ra hai khóa có quan hệ tương hỗ nhau. Trong đó nếu ta dùng một khóa để mã hóa dữ liệu gốc thì để giải mã được dữ liệu mã hóa thì chỉ bằng cách sử dụng khóa còn lại, và khóa này là duy nhất.
Hình 3-23: Mã hóa công cộng
Hình 3.19 mô tả quá trình mã hóa bằng khóa công cộng. Để gửi thông tin cho người nhận, người gửi dùng khóa công cộng eB của người nhận và thuật toán mã hóa để mã hóa nội dung thông tin m muốn gửi. Thông tin được truyền đi là thông tin đã được mã hóa eB(m). Người nhận nhận được, sử dụng khóa riêng của mình dB và thuật toán giải mã để giải mã.
Giả sử dùng thuật toán mã hóa công cộng sinh ra hai khóa, khóa công cộng eB
và khóa riêng dB. Khóa công cộng được quảng bá cho những người khác còn khóa riêng thì chỉ người sở hữu mới biết.
Đối với các hệ thống mã hóa, người gửi sẽ dùng khóa công cộng của người nhận để mã hóa thông tin. Người nhận dùng mã riêng để giải mã.
Đối với các hệ thống chứng thực, người gửi sẽ sử dụng mã riêng của mình để mã hóa thông tin chứng thực. Người chứng thực sẽ sử dụng mã công cộng của người gửi để giải mã.
CHƯƠNG 4: GIỚI THIỆU CÔNG NGHỆ WIMAX