تم الحل ✓
categoryرياضيات
schoolبكالوريوس
event_available2026-07-13
السؤال
Transcribed Image Text:
9.7. Given an elliptic curve E over Z29 and the base point P = (8, 10):
3
Ey² = x²+4x+20 mod 29
9.8. Given is the same curve as in 9.7. The Order of this curve is known to be
|E| = 37. Furthermore, an additional point Q = 15⚫ P = (14,23) on this curve is
given. Determine the result of the following point multiplications by using as
few group operations as possible, i.e., make smart use of the known point Q.
Specify how you simplified the calculation each time.
Hint: In addition to using Q, use the fact that it is easy to compute -P.
1. 16 P
2. 38 P
3. 53. P
4. 14 P+4•Q
5. 23 P+11.Q
.
You should be able to perform the scalar multiplications with considerably
fewer steps than a straightforward application of the double-and-add algorithm
would allow.
check_circle الجواب — حل مفصل خطوة بخطوة
hourglass_top
🔒
الحل الكامل متاح للمشتركين
اشترك في أرشيف الأسئلة لعرض هذا الحل وآلاف الحلول المفصلة خطوة بخطوة من معلمين معتمدين.