English | Vietnamese
 

banner

[Rule] Rules  [Home] Main Forum  [Portal] Portal  
[Members] Member Listing  [Statistics] Statistics  [Search] Search  [Reading Room] Reading Room 
[Register] Register   [Login] Login [  http  | https  ]
 
Forum Index Thảo luận bảo mật Xin hỏi về số nghịch đảo modulo  XML
  [Question]   Xin hỏi về số nghịch đảo modulo 11/11/2011 12:51:34 (+0700) | #1 | 249784
khe001
Member
[Minus]    0    [Plus]
Joined: 04/10/2011 01:58:05
Messages: 7
Offline
[Profile] [PM]
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!
[Up] [Print Copy]
  [Question]   Xin hỏi về số nghịch đảo modulo 11/11/2011 13:41:12 (+0700) | #2 | 249786
[Avatar]
 bolzano_1989
Journalist
[Minus]    0    [Plus]
Joined: 30/01/2007 12:49:15
Messages: 1406
Offline
[Profile] [PM]
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.
Kiểm tra các file bạn nghi ngờ có virus:
http://goo.gl/m3Fb6C
http://goo.gl/EqaZt
http://goo.gl/gEF8e
Nhận mẫu virus qua FB: http://goo.gl/70Xo23
HVA Malware Response Team: kiemtravirus@gmail.com
Trợ giúp diệt virus: http://goo.gl/2bqxY
[Up] [Print Copy]
  [Question]   Xin hỏi về số nghịch đảo modulo 11/11/2011 14:42:41 (+0700) | #3 | 249788
khe001
Member
[Minus]    0    [Plus]
Joined: 04/10/2011 01:58:05
Messages: 7
Offline
[Profile] [PM]
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
[Up] [Print Copy]
  [Question]   Xin hỏi về số nghịch đảo modulo 11/11/2011 15:48:46 (+0700) | #4 | 249789
khe001
Member
[Minus]    0    [Plus]
Joined: 04/10/2011 01:58:05
Messages: 7
Offline
[Profile] [PM]
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
[Up] [Print Copy]
  [Question]   Xin hỏi về số nghịch đảo modulo 11/11/2011 16:13:17 (+0700) | #5 | 249792
idid231
Member
[Minus]    0    [Plus]
Joined: 03/06/2011 09:36:19
Messages: 32
Offline
[Profile] [PM]
Bạn xem thêm link nà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
[Up] [Print Copy]
  [Question]   Xin hỏi về số nghịch đảo modulo 17/11/2011 12:07:34 (+0700) | #6 | 250029
khe001
Member
[Minus]    0    [Plus]
Joined: 04/10/2011 01:58:05
Messages: 7
Offline
[Profile] [PM]
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
[Up] [Print Copy]
[digg] [delicious] [google] [yahoo] [technorati] [reddit] [stumbleupon]
Go to: 
 Users currently in here 
1 Anonymous

Powered by JForum - Extended by HVAOnline
 hvaonline.net  |  hvaforum.net  |  hvazone.net  |  hvanews.net  |  vnhacker.org
1999 - 2013 © v2012|0504|218|