... p)
có nghĩa là x = d
0
Chơng 6
Các sơđồchữ kí số
6.1 giới thiệu.
Trong chơng này, chúng ta xem xét các sơđồchữ kí số (còn đợc gọi là
chữ kí số ). Chữ kí viết tay thông thờng trên tàI liệu ... sẽ mô tả sơđồchữ kí Elgamal đà từng dới thiệu trong bài
báo năm 1985. Bản cả tiến của sơđồ này đà đợc Viện Tiêu chuẩn và Công
Nghệ Quốc Gia Mỹ (NIST) chấp nhận làm chữ kí số. SơđồElgamal ... xác suất 1/q.
6.6 các chữký fail- stop
Sơ đồchữký Fail- stop dùng để tăng độ mật trớc khả năng một đối thủ
mạnh có thể giả mạo chữ ký. Nếu Oscar khả năng giả mạo chữký của Bob thì
Bob có...
... sẽ mô tả sơđồchữ kí Elgamal đà từng dới thiệu trong bài báo
năm 1985. Bản cả tiến của sơđồ này đà đợc Viện Tiêu chuẩn và Công Nghệ
Quốc Gia Mỹ (NIST) chấp nhận làm chữ kí số. SơđồElgamal ... sau:
h(x1,x2) =
x
1
x
2
mod p
Chơng 6
Các sơđồchữ kí số
6.1 giới thiệu.
Trong chơng này, chúng ta xem xét các sơđồchữ kí số (còn đợc gọi là
chữ kí số ). Chữ kí viết tay thông thờng trên tàI liệu ... cho chữ kí số, khác sơđồ RSA dùng cho cả hệ thống
mà khoá công khai lẫn chữ kí số.
Sơ đồ E, là không tất định giống nh hệ thống mà khoá công khai
Elgamal. Điều này có nghĩa là có nhiều chữ...
... sẽ mô tả sơđồchữ kí Elgamal đà từng dới thiệu trong bài
báo năm 1985. Bản cả tiến của sơđồ này đà đợc Viện Tiêu chuẩn và Công
Nghệ Quốc Gia Mỹ (NIST) chấp nhận làm chữ kí số. SơđồElgamal ... đầy đủ về các sơ
đồ chữ kí. Bài này cũng có hai phơng pháp giả mạo chữ kí của Elgamal mà ta
đà đa ra trong 6.2.
Sơ đồchữ kí Elgamal đà đợc nêu trong [EL 85], tiêu chuẩn chữ kí số đ-
ợc công ... cho chữ kí số, khác sơđồ RSA dùng cho cả
hệ thống mà khoá công khai lẫn chữ kí số.
Sơ đồ E, là không tất định giống nh hệ thống mà khoá công khai
Elgamal. Điều này có nghĩa là có nhiều chữ...
... CT702
Tên đề tài: Sơđồchữkýsố ELGAMAL
TRƯỜNG ĐẠI HỌC DÂN LẬP HẢI PHÒNG
KHOA CÔNG NGHỆ THÔNG TIN
II -Sơ đồký Elgamal:
II -Sơ đồký Elgamal:
Sơ đồchữký Elgamal:
•
Cho p là số nguyên tố sao ... phương trình sau đây:
I-Giới thiệu chung về chữký số:
I-Giới thiệu chung về chữký số:
III-Độ mật của sơđồchữký Elgamal:
III-Độ mật của sơđồchữký Elgamal:
•
Nếu Oscar chọn γ và δ và sau ...
III-Độ mật của sơđồchữký Elgamal:
III-Độ mật của sơđồchữký Elgamal:
•
Dĩ nhiên, một khi a bị lộ thì hệ thống bị phá và
Oscar có thể dễ dàng giả mạo chữ ký.
•
Một kiểu dùng sai sơđồ nữa là...
... .Nhưng tối đa 1 trong 2 sốđó được tiết lộ như là 1 phần
của chữký .Cặp (r
0
,h(r
0
)) được coi như là 1 chữký của thông điếp “0”,trong khi
(r
1
,h(r
1
)) là 1 chữký của thông điệp “1” .
•
Merkle ... minh xác
nhận chữký .
•
Một chữký được xây dựng bằng cách cho biết khóa bí mật .Người xác nhận ,nhận
được r’
(có thể giống hoặc khác r) .Tính h(r’) .Nếu h(r’)=h(r) thì chữkýđó là hợp lệ ...
Tổng quát về chữký 1 lần
Hoặc sau khi lấy logarit cơ số 2 cả 2 vế :
Với b=128,n ít nhất phải là 132 và mỗi tập con có thể nhỏ đến 64 .Từ đó C(132,164)>2
128
Tổng quát về chữký 1 lần
Trong...
... y
b
(mod n)
(x,y
Z
n
)
Chơng 6
Các sơđồchữ kí số
6.1 giới thiệu.
Trong chơng này, chúng ta xem xét các sơđồchữ kí số (còn đợc gọi là
chữ kí số ). Chữ kí viết tay thông thờng trên tàI liệu ... khai, mục đích của chúng ta là tìm các sơđồchữ kí
số an toan về mặt tính toán.
Xem thấy rằng, hệ thống mà khoá công khai RSA có thể dùng làm sơđồ
chữ kí số, Xem hình 6.1.
Nh vậy, Bob kí bức ... thuật
toán ký và giao thức xác minh của sơđồchữ kí không từ chối đợc của chaum -
VanAntwerpen trên hình 6.7.
Xét vai trò của p và q trong sơđồ này. Sơđồ tồn tại trong Z
p
; tuy vậy cần
có...
... với khái niệm về chữký chống
chối bỏ và chữký ngời xác nhận. Lợc đồchữký ngời xác nhận đà giải quyết đợc
một số yếu điểm của lợc đồchữký chống chối bỏ. Trong lợc đồchữký chống
chối bỏ ... chữ ký, anh ta đợc tự
- 37 -
Website: http://www.docs.vn Email : lienhe@docs.vn Tel : 0918.775.368
Chữ kýsố ngời xác nhận không thể chối bỏ
Chơng II
CHữ Ký Số
II.1. Giới thiệu chung về chữký số
Nh ... biết, chữký viết tay thờng lệ gắn với tài liệu đợc dùng để
chỉ ra ngời đà ký nó. Chữký đợc sử dụng hàng ngày nh để viết th, ký hợp đồng
ở đây, chúng ta tìm hiểu về chữký hoàn toàn khác đó là chữ...
... THỰC & CHỮKÝ SỐ
Trần Bá Nhiệm An ninh Mạng Trần Bá Nhiệm An ninh Mạng 1717
Chữ kýsố trực tiếp
•
Chỉ liên quan đến bên gửi và bên nhận
•
Với mật mã khóa công khai
–
Dùng khóa riêng ký toàn ... thông báo đến bên nhận
•
Chữ kýsố không những giúp xác thực thông báo
mà còn bảo vệ mỗi bên khỏi bên kia
•
Chức năng chữký số
–
Xác minh tác giả và thời điểm ký thông báo
–
Xác thực nội dung ... Bá Nhiệm An ninh Mạng Trần Bá Nhiệm An ninh Mạng 1818
Chữ kýsố gián tiếp
•
Có sự tham gia của một bên trọng tài
–
Nhận thông báo có chữkýsố từ bên gửi, kiểm tra tính
hợp lệ của nó
–
Bổ sung...
... trường mạng
8
Tạo chữký số
Bản
tóm lược
Hàm băm
Gắn với
thông điệp dữ liệu
Mã hóa
Thông điệp dữ liệu
Khóa bí mật
Chữ ký số
Thông điệp dữ liệu
được ký số
Phần III
Chữkýsố ở Việt Nam
Phần ... thái phê chuẩn online
9
Thẩm định chữkýsố (1)
Bản
tóm lược
Hàm băm
Tách
Giải mã
Thông điệp dữ liệu
Khóa công khai
Chữ ký số
Thông điệp dữ liệu
được ký số
Giải mã được ?
Không đúng người ... đổi
thông tin, mua
bán, …
18
“Hệ thống nộp hồ sơ xin phép xây dựng “ –
Singapore (2)
hồ sơ nộp có chữký số
phê chuẩn dùng chữký số
Từ năm 2002, bắt buộc
Hiệu quả
Tiện lợi,...
...
q
q
Ch
Ch
ữ
ữ
ký h
ký h
ợ
ợ
p l
p l
ệ
ệ
⇔
⇔
v
v
=
=
r
r
Lecture 8: Chữký số
Lecture 8: Chữký số
1. Gi
1. Gi
ớ
ớ
i thi
i thi
ệ
ệ
u
u
2.
2.
Sơ đ
Sơ đ
ồ
ồ
ch
ch
ữ
ữ
ký Elgamal
ký Elgamal
3. ...
) mod
q
q
Ch
Ch
ữ
ữ
ký = (
ký = (
r
r
,
,
s
s
)
)
2. Sơđồchữký Elgamal
2. Sơđồchữký Elgamal
Cho p là số nguyên tố, giả sử a ∈ Z
p
*
là phần tử sinh và
x là một số ngẫu nhiên 1<=x<=p-2
Định ... c
t c
ả
ả
s
s
r
r
j
j
= E
= E
k
k
r
r
j
j
(
(
h
h
(
(
m
m
)),
)),
Chữ ký “dùng 1 lần”
Chữ ký “dùng 1 lần”
Ch
Ch
ữ
ữ
ký d
ký d
ù
ù
ng 1 l
ng 1 l
ầ
ầ
n (
n (
One
One
-
-
Time Signature)
Time...