Các chương trình mã hóa

Một phần của tài liệu (LUẬN văn THẠC sĩ) lý thuyết vành trong máy tính (Trang 29 - 30)

Các chương trình mã hóa thuận lợi để hiển thị các khóa, văn bản gốc, và bản mã như là số và viết các số của chúng dưới dạng nhị phân. Ví dụ, chúng ta có thể dùng chuỗi 8 bit [5], gồm những số từ 1đến 255 và sử dụng chúng để đại diện cho các chữ cái của hệ thống chữ cái

a = 00000000, b= 00000001, c= 00000010, · · · , z= 00011001.

Để phân biệt chữ thường với chữ hoa, chúng ta đặt A = 00011011, B = 00011100 ... Phương pháp này kết thúc với 256 kí hiệu riêng biệt để phiên dịch thành hệ nhị phân. Máy tính của chúng ta có thể sử dụng phương pháp này, gọi là mã ASCII [6], để lưu trữ dữ liệu. Bộ phận của mã ASCII là danh sách trong bảng sau

32 00100000 A 65 01000001 a 97 01100001 ( 40 00101000 B 66 01000010 b 98 01100010 ) 41 00101001 C 67 01000011 c 99 01100011 , 44 00101100 D 68 01000100 d 100 01100100 . 46 00101110 ... ... ... ... ... X 88 01011000 x 120 01111000 Y 89 01011001 y 121 01111001 Z 90 01011010 z 122 01111010 Bảng 1.7: Lược đồ mã hóa ASCII

Định nghĩa 1.5.1. Một lược đồ mã hóa là một phương pháp chuyển đổi một lọai dữ liệu này thành một lọai dữ liệu khác, ví dụ, chuyển văn bản thành các số. Lược đồ mã hóa là giả định kiến thức hoàn toàn công khai và được sử dụng bởi tất cả mọi người cho các mục đích tương tự

Định nghĩa 1.5.2. Chương trình mã hóa là chương trình được thiết kế để dấu thông tin từ bất cứ ai không sử dụng khóa bí mật.

Do đó một lược đồ mã hóa giống như một mã hóa nhưng đối với một lược đồ mã hóa, cả hai chức năng là kiến thức công khai và được nhanh chóng dễ dàng để tính toán. Với việc sử dụng của một chương trình mã hóa, một văn bản gốc hay bản mã có thể được xem như một dãy của khối nhị phân, trong đó mỗi khối bao gồm 8 bit tức là một dãy 8 số 1 và số 0. Một khối 8 bit được gọi là byte. Một byte thường được viết như là một số thập phân giữa 0 và 255, hay 2 chữ số thập lục phân (cơ sở 16) giữa 00 và FF.

Một phần của tài liệu (LUẬN văn THẠC sĩ) lý thuyết vành trong máy tính (Trang 29 - 30)

Tải bản đầy đủ (PDF)

(77 trang)