Diễn Đàn MathScope - Xem bài viết đơn

cuchuoi · 15-04-2011, 04:29 AM

Xin lỗi sondx89 mình tra trên wikipedia nhưng không thấy cái cái link nào nói rõ thuật toán baby-step Giant-step bạn có thể chỉ cho mình được không?
còn bài toán của bạn thì sẽ giải như sau, mình nói qua và các bạn thử nhé:

lấy g là phần tử sinh nhóm Zp.khi đó a=g^h , b=g^k (h,k bây giờ thì rõ rồi). pt sau: g^(hx)=g^k. suy ra hx-k=0 mod p-1 ???
như vậy là ra rồi.như vậy có đúng không?
viết thuật toán thì mình chịu, vì minh không biết gì về tin lắm.

15-04-2011, 04:29 AM	#3
cuchuoi +Thành Viên+ Tham gia ngày: Apr 2011 Bài gởi: 31 Thanks: 14 Thanked 27 Times in 3 Posts	Xin lỗi sondx89 mình tra trên wikipedia nhưng không thấy cái cái link nào nói rõ thuật toán baby-step Giant-step bạn có thể chỉ cho mình được không? còn bài toán của bạn thì sẽ giải như sau, mình nói qua và các bạn thử nhé: lấy g là phần tử sinh nhóm Zp.khi đó a=g^h , b=g^k (h,k bây giờ thì rõ rồi). pt sau: g^(hx)=g^k. suy ra hx-k=0 mod p-1 ??? như vậy là ra rồi.như vậy có đúng không? viết thuật toán thì mình chịu, vì minh không biết gì về tin lắm.