Latest posts for the topic "Xin hỏi về số nghịch đảo modulo"

Xin hỏi về số nghịch đảo modulo

khe001 — GMT

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!

Xin hỏi về số nghịch đảo modulo

bolzano_1989 — GMT

Lại thêm 1 anh bạn lười rồi, Google đâu sao không tìm, tài liệu tiếng Anh lẫn tiếng Việt đều không thiếu.

Xin hỏi về số nghịch đảo modulo

khe001 — GMT

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 -:|-

Xin hỏi về số nghịch đảo modulo

khe001 — GMT

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? :-O

Xin hỏi về số nghịch đảo modulo

idid231 — GMT

Bạn xem thêm link này Code:

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

Xin hỏi về số nghịch đảo modulo

khe001 — GMT

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 :)