mật mã hóa đường cong elliptic
Tài liệu Mật mã hóa - Các hệ mật khóa công khai khác pptx
Ngày tải lên :
23/12/2013, 15:15
...
2,9
có 13 bản rõ. Ta sẽ minh hoạ phép mã và giải mã trong hệ mật này bằng
cách sử dụng đường cong trên.
Hình 3.6 Hệ mật trên đường cong Elliptic của Menezes - Vanstone
Ví dụ ... mật khoá công khai quan trọng khác bao gồm các hệ thoóng loại Elgamal
dựa trên các trường hữu hạn và các đường cong elliptic, hệ mật xế
p ba lô
Merkle-Helman và hệ mật McElice.
5.1. Hệ mật ... mật Elgamal trên
đường cong Elliptic. Hệ thống này được áp dụng trong Z
p
( hoặc trong
GF(p
n
) với n > 1) sẽ có hệ số mở rộng bản tin là 2. Việc áp dụng đường cong
Elliptic sẽ có thừa...
- 30
- 663
- 0
Mã hóa khóa công khai và quản lý khóa
Ngày tải lên :
14/09/2012, 10:51
...
-
-
TNNQ
TNNQ
22
22
2.
2.
H
H
ệ
ệ
mã
mã
ho
ho
á
á
kho
kho
á
á
công
công
khai
khai
M
M
ộ
ộ
t s
t s
ố
ố
gi
gi
ả
ả
i thu
i thu
ậ
ậ
t h
t h
ệ
ệ
mã ho
mã ho
á
á
kho
kho
á
á
công khai
công khai
Algorithm ...
ninh
ninh
m
m
ạ
ạ
ng
ng
2.
2.
C
C
á
á
c
c
ph
ph
ầ
ầ
n
n
m
m
ề
ề
m
m
gây
gây
h
h
ạ
ạ
i
i
3.
3.
C
C
á
á
c
c
gi
gi
ả
ả
i
i
thu
thu
ậ
ậ
t
t
mã
mã
ho
ho
á
á
d
d
ữ
ữ
li
li
ệ
ệ
u
u
4.
4.
Mã
Mã
ho
ho
á
á
kho
kho
á
á
công
công
khai
khai
v
v
à
à
qu
qu
ả
ả
n
n
lý
lý
kho
kho
á
á
5.
5.
Ch
Ch
ứ
ứ
ng
ng
th
th
ự
ự
c
c
d
d
ữ
ữ
li
li
ệ
ệ
u
u
6.
6.
M
M
ộ
ộ
t
t
s
s
ố
ố
giao
giao
th
th
ứ
ứ
c
c
b
b
ả
ả
o
o
m
m
ậ
ậ
t
t
m
m
ạ
ạ
ng
ng
7.
7.
B
B
ả
ả
o
o
m
m
ậ
ậ
t
t
m
m
ạ
ạ
ng
ng
không
không
dây
dây
8.
8.
B
B
ả
ả
o
o
m
m
ậ
ậ
t
t
m
m
ạ
ạ
ng
ng
v
v
à
à
nh
nh
đai
đai
9.
9.
T
T
ì
ì
m
m
ki
ki
ế
ế
m
m
ph
ph
á
á
t
t
hi
hi
ệ
ệ
n
n
xâm
xâm
nh
nh
ậ
ậ
p
p
ATMMT ...
H
H
ệ
ệ
mã
mã
ho
ho
á
á
kho
kho
á
á
công
công
khai
khai
Y = E(PU
b
, X)
X = D(PR
b
, Y)
Secrecy
ATMMT
ATMMT
-
-
TNNQ
TNNQ
39
39
4.
4.
H
H
ệ
ệ
RSA
RSA
V
V
í
í
d
d
ụ
ụ
:
:
Đ
Đ
ể
ể
mã ho
mã ho
á
á
b
b
ả
ả
n...
- 52
- 887
- 5
Mật mã hóa Chuong1
Ngày tải lên :
10/11/2012, 12:16
...
việc thám mà hệ thay thế đa biểu sẽ khó khăn hơn so việc thám mà hệ đơn
biểu.
1.1.5 Mật mà Hill
Trong phần này sẽ mô tả một hệ mật thay thế đa biểu khác đợc gọi là
mật mà Hill. Mật mà này do ... các hệ mật.
Sau đây là một số loại thông dụng nhất.
Chỉ có bản mÃ:
Thám mà chỉ có xâu bản mà y.
Bản rõ đà biết:
Thám mà có xâu bản rõ x và xâu bản mà tơng ứng y.
Bản rõ đợc lựa chọn:
Thám mà đà ... biết trên hệ mật Hill.
Hệ mà Hill là một hệ mật khó pha hơn nếu tấn công chỉ với bản mÃ.
Tuy nhiên hệ mật này dễ bị phá nếu tấn công bằng bản rõ đà biết. Trớc tiên,
giả sử rằng, thám mà đà biết...
- 44
- 711
- 3
Mật mã hóa Chuong2
Ngày tải lên :
10/11/2012, 12:16
... độ mật hoàn
thiện.
2.2. HÃy chứng tỏ rằng mà Affine có độ mật hoàn thiện
2.3. Giả sử một hệ mật đạt đợc độ mật hoàn thiện với phân bố xác suất p
0
nào
đó của bản rõ. HÃy chứng tỏ rằng độ mật ... Hệ mật sử dụng khoá một lần (OTP)
Lịch sử phát triển của mật mà học là quá trình cố gắng tạo các hệ mật
có thể dùng một khoá để tạo một xâu bản mà tơng đối dài (tức có thể dung
một khoá để mà ... S
2
) đợc xác định là hệ mật sau:
(P, P, K
1
ì K
2
, E, D)
Khoá của hệ mật tích có dạng K = (K
1
,K
2
) trong đó K
1
K
1
và K
2
K
2
. Các
quy tắc mà và giải mà của hệ mật tích đợc xác định...
- 26
- 528
- 2
Mật mã hóa Chuong3
Ngày tải lên :
10/11/2012, 12:16
... thám mà hệ mật khác). Cách trình bày
về DC trong chơng này phần lớn dựa trên [BS93]. Một phơng pháp mà thám
mới có thể dùng để tấn công DES và các hệ mật tơng ứng khác là phơng pháp
thám mà ... tập
3.1.hÃy chứng minh rằng phép giải mà DES có thể thực hiện bằng cách áp
dụng thuật toán mà hoá DES cho bản rõ với bảng khoá đảo ngợc.
3.2.Cho DES(x,K) là phép mà hoá DES của bản rõ x với khoá ... này.
3.3.MÃ kép là một cách để làm mạnh thêm cho DES: với hai khóa K
1
và K
2
cho trớc, ta xác định y = e
K2
(e
K1
(x)) (dĩ nhiên đây chính là tích của DES với
chính nó. Nếu hàm mà hoá e
K2
...
- 48
- 706
- 6
Mật mã hóa Chuong4
Ngày tải lên :
10/11/2012, 12:16
... công
thức giải mà sau:
( )
24
2
B
y
B
yd
K
=
Ví dụ 4.13
Ta xẽ minh hoạ các thủ tục mà hoá và giải mà đối với hệ mật
Rabin một ví dụ nhỏ. Giả sử n=77=7ì11 và B=9. Khi đó hàm mà hoá
là
e
K
(y)=x
2
+9x ... thám mà biết đợc (n) thì anh ta có thể phân tích đợc n và phá
đợc hệ mật. Nói cách khác, việc tính (n) không dễ hơn việc phân tích
n.Sau đây là một ví dụ dụ minh hoạ :
Ví dụ 4.9
Giả sử thám mà ... ta sẽ chỉ ra rằng, hàm mà hoá e
k
không phải là một đơn
ánh, vì thế phép giải mà không thể thực hiện đợc một cách xác định.
Thực tế có 4 bản rõ có thể ứng với một bản mà bất kỳ cho trớc. Chính...
- 25
- 1.4K
- 2
Mật mã hóa Chuong5
Ngày tải lên :
10/11/2012, 12:16
... đờng cong Elliptic (đợc gọi là các đờng cong siêu
biến, chúng đà đợc kiến nghị sử dụng trong các hệ thống mật mÃ). Tuy nhiên,
nếu tránh các đờng cong siêu biến thì lại xuất hiện một đờng cong Elliptic ... bản rõ, trong khi đó hệ mật ban đầu chỉ
có 13 bản rõ. Ta sẽ minh hoạ phép mà và giải mà trong hệ mật này bằng cách
sử dụng đờng cong trên.
Hình 3.6 Hệ mật trên đờng cong Elliptic của Menezes - ... Pohlig - Hellman).
5.2.2. Các đơng cong Elliptic
Ta bắt đầu bằng việc định nghĩa khái niệm đờng cong elliptic.
[Phơng trình (5.1) có thể dùng để xác định một đờng cong elliptic trên
một trờng bất...
- 29
- 1.1K
- 4
Mật mã hóa Chuong6
Ngày tải lên :
10/11/2012, 12:16
... nó.
Trong nhiều tinh huống, thông báo có thể mà và giải mà chỉ một lần nên
nó phù hợp cho việc dùng với hệ mật Bất kì (an toàn tại thời điểm đợc mÃ).
Song trên thực tế, nhiều khi một bức điện ... mà khoá công khai. Giả
sử rằng, Alice tính toán ch kí của ta y= sig
Alice
(x) và sau đó mà cả x và y bằng
hàm mà khoá công khai e
Bob
của Bob, khi đó cô ta nhận đợc z = e
Bob
(x,y).
Bản mà ... 6.1.
Nh vậy, Bob kí bức đIửn x dùng qui tắc giảI mà RSA là d
k
,. Bob là ngời
tạo ra chữ kí vì d
k
= sig
k
là mật. Thuật toán xác minh dùng qui tắc mà RSA e
k
.
Bất kì ai củng có xác minh chữ...
- 30
- 511
- 2
Mật mã hóa Chuong7
Ngày tải lên :
10/11/2012, 12:16
... trên các hệ mật
Cho đến nay, các phơng pháp đà mô tả để đa đến nhứng hàm hash hầu
nh đều rất chậm đối với các ứng dụng thực tiễn. Một biện pháp khác là dùng
các hệ thống mà hoá bí mật hiện có ... |x|=n>m. Trớc hết ta mà x theo cách đặc biệt. Cách này dùng hàm f có
định nghĩa nh sau:
f(0) = 0
f(1) = 01
Thuật toán để xây dựng h*(x)đợc miêu tả trong hình 7.5
Phép mà xy = y(x) đợc định ... thì (x,y) là bức điện giả mạo
hợp lệ. Để tránh đợc tấn công này, h cần thoả mÃn tính chất một chiều (nh trong
hệ mà khoá công khai và sơ đồ Lamport).
Định nghĩa 7.3.
Hàm Hash h là một chiều...
- 23
- 495
- 2
Mật mã hóa Chuong8
Ngày tải lên :
10/11/2012, 12:16
... mà khoá công khai có u điểm hơn hệ thống
mà khoá riêng ở chỗ không cần có kênh an toàn để trao đổi khoá mật. Tuy nhiên,
đáng tiếc là hầu hết các hệ thống mà khoá công khai đều chậm hơn hệ mà ... trị n
và là công khai, song p, q, p
1
và q
1
đều là mật. TA chọn số mũ mà công khai
RSA, kí hiệu là e. Số mũ giải mà tơng ứng bí mật là d (nhớ rằn d = e
-1
mod (n)).
Mỗi ngời sử dụng U có ... chung của họ.
session đợc mà bằng m
2
cũng là khoá đà dùng để mà m
3
. Khi đó V dùng K để mÃ
T+1 và gửi kết quả m
4
trở về U.
Khi U nhận đợc m
4
, cô dùng K giải mà nó và xác minh xem kết...
- 13
- 501
- 2