II. Bố cục của luận văn
2. Phõn loại cỏc sơ đồ chữ kớ số
Cơ chế chữ kớ điện tử đƣợc chia làm hai 2 lớp , lớp chũ kớ kốm thụng điệp (message appendix)và lớp chữ kớ khụi phục thụng điệp (message recovery).
Chữ kớ kốm thụng điệp: đũi hỏi thụng điệp ban đầu là đầu vào giải thuật kiểm tra .
Chữ kớ khụi phục thụng điệp: thụng điệp ban đầu đƣợc sinh ra từ bản thõn chữ kớ.
Hỡnh 10: Hỡnh biểu diễn phõn loại ở mức tổng quan về chữ kớ điện tử s 2.1. Sơ đồ chữ kớ kốm thụng điệp
Sơ đồ chữ kớ kốm thụng điệp là sơ đồ đƣợc sử dụng nhiều nhất trong thực tế. Nú dựa trờn cỏc hàm băm mó hoỏ đơn là dựa trờn cỏc hàm băm bất kỡ và ớt bị lỗi khi bị tấn cụng theo kiểu giả mạo.Chỳng ta cú thể định nghió chớnh xỏc sơ đồ chữ kớ này nhƣ sau :
Định nghĩa :Một sơ đồ kớ đũi hỏi thụng điệp đầu vào là một tham số cho quỏ trỡnh xỏc nhận chữ kớ là sơ đồ kớ kốm thụng điệp .Vớ dụ EIGamal,DSA,Schonor.
a. Giải thuật sinh khoỏ:
Mỗi một thực thể tạo một khoỏ riờng để cho thụng điệp cần khoỏ và một khúa cụng khai tƣơng ứng để cỏc thực thể khỏc xỏc nhận chữ kớ
.
Mỗi thựcthể A phải chọn một khoỏ riờng cựng với việc xỏc định khụng gian khoỏ SA,k:k thuộc R ,của dạng chuyển đổi.
SA,kxỏc định một anhhs xạ 1-1 từ khụng gian Mhvào khong gian khoỏ S gọi là dạng chuyển đổi chữ kớhay cào là thuật toỏn kớ số.
SAtƣơng ứng (corresponding mapping)VAtừ khụng gian Mh S
vào tập hợp { false,true} cú nghĩa là :
VA(m,s*)=true nếu SA,k(m)=s*
VA(m,s*)=false trong cỏc trƣờng hợp khỏc.
Valà khoỏ cụng khai của A ,SAlà khoỏ riờng của A
ngẫu nhiờn Khụi phục thụng diệp Xỏc định chữ kớ điện tử ngẫu nhiờn Kốm thụng điệp Xỏc định
b. Giải thuật sinh và xỏc nhận chữ kớ:
Thực thể Atạo một chữ kớ s vào ỏn xạ M và đƣợc xỏc nhận bởi thực thể B.
Quỏ trỡnh sinh chữ kớ Chọn một chữ kớ k thuộc R Tớnh hàm băm m’=h(m) và s*=SA,k(m’) Chữ kớ của A cho m là s*.Cặp m’ và s* dựng để xỏc nhận Quỏ trỡnh xỏc nhận chữ kớ
Nhận khoỏ cụng khai định danh choA và vA
Tớnh hàm băm m’=h(m)và u=vA(m’,s*)
Chấp nhận chữ kớ của A cho m là s* nếu u=TRUE.
2.2. Sơ đồ chữ kớ khụi phục thụng điệp
Đặc trƣng cho sơ đồ này là thụng điệp cú thể đƣợc khụi phục từ chớnh bản thõn chữ kớ .Trong thực tế sơ đồ kiểu này thƣờng đƣợc kớ cho cỏc thụng điệp ngắn . M m m SA,k M h h s
a) Tiến trình ký thông điệp
Mh x S VA
TRU E FALSE
Định nghĩa
Một sơ đồ kớ đƣợc gọi là cú khụi phục thụng điệpkhi và chỉ khi nú là sơ đồ mà với nú mức độ hiểu biết về thụng diệp là khụng đũi hỏi trong quỏ trỡnh xỏc nhận chữ kớ.Vớ dụ về cỏc sơ đồ chữ kớ cú khụi phục thụng điệp trong thực tế là
:RSA,Rabin ,Nyber –Rueppel với khoỏ chung .
a. Thuật toỏn sinh khoỏ
Mỗi một thực thể A phải chọn một tập hợp SA={SA,k:k thuộc R} mỗi SA,kxỏc định một ỏnh xạ 1-1 tự khụng gian Mhvao khụng gian khoỏ S goi là dang
chuyển đổi chữ ký.
SA xỏc định một ỏnh xạ tƣơng ứng(corresponding mapping) VA sao cho
VA* SA,k ỏnh xạ xỏc định MS cho tất cả k thuộc R.
VAlà khoỏ cụng khai của A, SAlà khoỏ riờng của A.
b. Thuật toỏn sinh chữ ký và xỏc nhận chữ ký
Tiến trỡnh sinh chữ ký: Thực thể phảI làm theo cỏc bƣớc sau: • Chọn một số k R
• Tớnh m' = R(m) và s * = S A,k(m'). (R là hàm redundancy) • Chữ ký của A là s *
Tiến trỡnh xỏc nhận chữ ký: Thực thể B phảI làm nhƣ sau: • Nhận khoỏ cụng khai của A là VA
• Tớnh m' = VA(s*) • Xỏc nhận m' MR (Nếu m' MR thỡ từ chối chữ ký) • Khụi phục m từ m' bằng cỏch tớnh R -1(m') SA,k R
Hỡnh 12: Sơ đồ chữ ký khụi phục thụng điờp