Messages posted by: khe001

http://www.google.com.vn/url?sa=t&rct=j&q=mathematics%20of%20cryptography&source=web&cd=7&ved=0CGMQFjAG&url=http%3A%2F%2Fhighered.mcgraw-hill.com%2Fsites%2Fdl%2Ffree%2F0072870222%2F385983%2Fch02.pdf&ei=-_S8TsXDEsOfiAfduv36BA&usg=AFQjCNFLAdvo8l6AjJIWQOCWrpbCfatokw&cad=rja

File rất hay! cám ơn bạn nhiều nhiều smilie

Mình đang quay như chong chóng luôn rồi! Cám ơn các bạn rất nhiều smilie

Thuật giải:
Procedure Euclid_Extended (a,m)
int, y0=0,y1:=1;

While a>0 do {
r:= m mod a
if r=0 then Break
q:= m div a
y:= y0-y1*q
m:=a
a:=r
y0:=y1
y1:=y
}
If a>1 Then Return "A không khả nghịch theo mođun m"
else Return " Nghịch dảo mođun m của a là y"

Ví Dụ:
Tìm số nghịch đảo (nếu có) của 30 theo môđun 101

i m a r q y0 y1 y
0 101 30 11 3 0 1 -3
1 30 11 8 2 1 -3 7
2 11 8 3 1 -3 7 -10
3 8 3 2 2 7 -10 27
4 3 2 1 1 -10 27 -37
5 2 1 0 . . . .

Kết quả tính toán trong bảng cho ta − 37. Lấy số đối của 37 theo mođun 101 được 64. Vậy 30^-1 (mod 101)=64
Ai giải thích dùm mình tại sao lại ra được kết quả như z?
Tại sao lấy số đối của 37 theo mođun 101 lại được 64? smilie

tìm mãi mà đọc cũng hông hiểu nên mới lên hỏi các bạn. Mong các bạn chỉ tường tận giúp mình smilie

Các bạn định nghĩa giúp mình "mod" trong mật mã học dùm mình với!
Cho mình hỏi cách tính luôn nha!
thanks các bạn nhiều!

Ùm, để mình tìm hiểu thử. thanks bạn nha smilie

Các bạn ơi! Mình muốn tìm hiểu mã hoá nhưng không biết bắt đầu từ đâu. Mong các bạn chỉ giúp mình với! thanks các bạn trước!