09/12/12 1
BÀI TẬP LỚN MÔN
AN TOÀN BẢO MẬT THÔNG TIN
SƠ ĐỒ XƯNG DANH
GUILLOU-QUISQUATER
Giáo viên hướng dẫn : Ks Trần Ngọc Thái
Nhóm sinh viên : Nguyễn Khánh Ly
Lê Hoàng Tùng
Lớp CT702
Trường ĐHDL Hải Phòng
09/12/12 2
NỘI DUNG CHÍNH.
I.Giới thiệu
II.Cấp chứng chỉ
III.Giao thức xác nhận danh tính
IV.Ví dụ minh họa
V.Mở rộng
09/12/12 3
I.Gii thiu
Sơ đồ Guillou-Quisquater cũng được
xây dựng theo cùng một cách thức như các
sơ đồ Schnorr và Okamoto kể trên, nhưng
bài toán khó mà ta dựa vào ở đây không
ph i là bài toán tính lôgarit rời rạc mà là
bài toán RSA.
09/12/12 4

Sơ đồ cần có sự tham gia của một cơ quan
uỷ thác TA để cấp chứng chỉ cho các người
tham gia.



Sè
b
còng ®­îc xem lµ sè mò tho m·n ả
®iÒu kiÖn RSA, nghÜa lµ viÖc tÝnh

v
=
u
b
mod
n
lµ dÔ, nh­ng viÖc tÝnh ng­îc
u
tõ
v
lµ rÊt khã, nÕu kh«ng biÕt
p
,
q
.
I.Giới thiệu
09/12/12 6

Thủ tục cấp chứng chỉ cho một người tham
gia A được tiến hành như sau:

1.TA xác lập các thông tin về danh tính của A
dưới dạng một dãy ký tự mà ta ký hiệu là I
A

II.Cấp chứng chỉ.
09/12/12 8

Bây giờ, với chứng chỉ C(A) đó, A có thể xư
ng danh với bất kỳ đối tác B nào bằng cách
cùng B thực hiện một giao thức xác nhận
danh tính như sau:
1
. A chọn thêm một số ngẫu nhiên k
(0 k n-1), tính
và gửi cho B các thông tin C(A) và .
b
k

=
n
mod
III.Xỏc nhn danh tớnh