6. One mechanism for resisting repl

6. One mechanism for resisting replay attacks in password authentication is to use one-time passwords: A list of passwords is prepared, and once password[N] has been accepted the server decrements N and prompts for password[N −1] next time. At N = 0 a new list is needed. Outline a mechanism by which the user and server need only remember one master password mp and have available locally a way to compute password[N] = f(mp,N). Hint: Let g be an appropriate one-way function (e.g.,MD5) and let password[N] = gN(mp) = g applied N times to mp.Explain why knowing password[N] doesn’t help reveal password[N −1].
7. Suppose a user employs one-time passwords as above (or, for that matter, reusable passwords), but that the password is transmitted sufficiently slowly.(a) Show that an eavesdropper can gain access to the remote server with a relatively modest number of guesses. (Hint: The eavesdropper starts guessing after the original user has typed all but one character of the password.)(b) To what other attacks might a user of one-time passwords be subject?
8. The Diffie–Hellman key exchange protocol is vulnerable to a “man-in-the-middle” attack as shown in Section 8.3.4 and
Figure 8.12. Outline how Diffie–Hellman can be extended to protect against this possibility.
9. Suppose we have a very short secret s (e.g., a single bit or even a Social Security number), and we wish to send someone else a messagemnow that will not reveal s but that can be used later to verify that we did know s. Explain whym = MD5(s) orm = E(s) with RSA encryption would not be secure choices, and suggest a better choice.
10. Suppose two people want to play poker over the network. To deal the cards they need a mechanism for fairly hoosing a random number x between them; each party stands to lose if the other party can unfairly influence the choice of x. Describe such a mechanism. Hint: You may assume that if either of two bit strings x1 and x2 are random, then the exclusive-OR x = x1 ⊕x2 is random.

ผลลัพธ์ (ไทย) 2:

6. หนึ่งกลไกในการต่อต้านการโจมตีเล่นใหม่ในการตรวจสอบรหัสผ่านคือการใช้รหัสผ่านครั้งเดียว: รายการของรหัสผ่านที่มีการจัดทำและเมื่อรหัสผ่าน [N] ได้รับการยอมรับเซิร์ฟเวอร์ decrements n และแจ้งรหัสผ่าน [N -1] ครั้งต่อไป . ที่ยังไม่มี = 0 รายการใหม่เป็นสิ่งจำเป็น ร่างกลไกที่ผู้ใช้และเซิร์ฟเวอร์เดียวต้องจำรหัสผ่านหลัก MP หนึ่งและมีการใช้เฉพาะวิธีการคำนวณรหัสผ่าน [N] = f (MP, N) คำแนะนำ: Let กรัมจะมีฟังก์ชั่นที่เหมาะสมทางเดียว (เช่น MD5) และให้รหัสผ่าน [N] = gN (MP) = กรัมนำมาใช้ครั้ง N เพื่อ mp.Explain ทำไมรู้รหัสผ่าน [N] ไม่ได้ช่วยเปิดเผยรหัสผ่าน [N -1].
7 สมมติว่าผู้ใช้มีพนักงานรหัสผ่านเพียงครั้งเดียวกับข้างต้น (หรือสำหรับเรื่องที่รหัสผ่านที่นำมาใช้ใหม่) แต่ที่รหัสผ่านจะถูกส่งพอช้า. (ก) แสดงว่าดักฟังสามารถเข้าถึงเซิร์ฟเวอร์ระยะไกลที่มีจำนวนเจียมเนื้อเจียมตัวค่อนข้าง คาดเดา (คำแนะนำ:. ดักฟังเริ่มคาดเดาหลังจากที่ผู้ใช้เดิมที่มีการพิมพ์ทั้งหมด แต่ตัวละครตัวหนึ่งของรหัสผ่าน) (ข) สิ่งที่การโจมตีอื่น ๆ อาจใช้รหัสผ่านครั้งเดียวเป็นเรื่อง?
8 โปรโตคอลแลกเปลี่ยน Diffie-Hellman ที่สำคัญคือความเสี่ยงที่จะเป็น "คน-in-the-กลาง" การโจมตีดังแสดงในมาตรา 8.3.4
และรูปที่8.12 ร่างวิธี Diffie-Hellman สามารถขยายการป้องกันเป็นไปได้นี้.
9 สมมติว่าเรามีความลับที่สั้นมาก (เช่นบิตเดียวหรือแม้กระทั่งหมายเลขประกันสังคม) และเราต้องการที่จะส่งคนอื่น messagemnow ที่จะไม่เปิดเผย s แต่ที่สามารถนำมาใช้เพื่อตรวจสอบว่าเราไม่ทราบ s อธิบาย whym = MD5 (s) ออม = E (s) ที่มีการเข้ารหัส RSA จะไม่เป็นทางเลือกที่ปลอดภัยและขอแนะนำทางเลือกที่ดี.
10 สมมติว่าคนสองคนต้องการที่จะเล่นโป๊กเกอร์ผ่านเครือข่าย เพื่อจัดการบัตรที่พวกเขาต้องการกลไกที่ค่อนข้าง hoosing จำนวนสุ่ม x ระหว่างพวกเขา; แต่ละฝ่ายยืนเสียถ้าอีกฝ่ายเป็นธรรมสามารถมีอิทธิพลต่อทางเลือกของ x อธิบายกลไกดังกล่าว คำแนะนำ: คุณอาจจะคิดว่าถ้าทั้งสองสายบิต x1 และ x2 เป็นแบบสุ่มแล้วพิเศษหรือ x = x1 ⊕x2เป็นแบบสุ่ม

ผลลัพธ์ (ไทย) 3:

6 . กลไกหนึ่งเพื่อต่อต้านการโจมตี replay ในการตรวจสอบรหัสผ่านเป็นรหัสผ่านที่ใช้เพียงครั้งเดียว : รายการของรหัสผ่านที่เตรียมไว้ และเมื่อรหัสผ่าน [ Sample ] ได้รับการยอมรับและพร้อมท์สำหรับรหัสผ่านเซิร์ฟเวอร์ decrements [ n − 1 ] ครั้ง ที่ n = 0 รายการใหม่เป็นสิ่งจำเป็นร่างกลไกซึ่งผู้ใช้และเซิร์ฟเวอร์จะต้องจำรหัสผ่านหลักหนึ่ง MP และมีอยู่ในท้องถิ่น วิธีการคำนวณรหัสผ่าน [ N ] = f ( , n ) คำแนะนำ : ให้ g เป็นฟังก์ชันทางเดียวที่เหมาะสม ( เช่น MD5 ) และให้รหัสผ่าน [ n ] = GN ( MP ) = G n ครั้ง ใช้ MP . อธิบายว่า ทำไมรู้รหัสผ่าน [ N ] ไม่ได้ช่วยเปิดเผยรหัสผ่าน [ n − 1 ] .
7สมมติว่าผู้ใช้มีรหัสผ่านเพียงครั้งเดียวเป็นข้างต้น ( หรือสำหรับเรื่องที่ , รหัสผ่านที่ใช้ ) แต่ที่รหัสผ่านจะถูกส่งอย่างช้า ( ) แสดงเป็นผู้แอบฟังสามารถเข้าถึงเซิร์ฟเวอร์ระยะไกลที่มีจำนวนค่อนข้างเรียบง่ายของการคาดเดา ( คำใบ้ : ผู้แอบฟังเริ่มเดาว่าหลังจากผู้ใช้เดิมที่พิมพ์ทั้งหมด แต่หนึ่งตัวอักษรของรหัสผ่าน) ( B ) แล้วโจมตีอื่น ๆอาจจะใช้รหัสผ่านเพียงครั้งเดียวเป็นประธาน
8 การแลกเปลี่ยนคีย์ Diffie - เฮลแมน ( เสี่ยงต่อ " ชายคนที่อยู่ตรงกลาง " โจมตีตามที่แสดงในรูปและส่วน 8.3.4
8.12 . เค้าร่างวิธีการ Diffie และเฮลแมนสามารถขยายเพื่อป้องกันความเป็นไปได้นี้ .
9 สมมติว่าเรามี สั้นมาก เป็นความลับ ( เช่นหน่อยเดียว หรือแม้แต่หมายเลขประกันสังคม ) ,และเราต้องการส่งคนอื่น messagemnow ที่จะไม่เปิดเผย แต่ที่สามารถใช้ในภายหลังเพื่อตรวจสอบว่า เราเคยรู้จัก เอส อธิบาย whym = md5 ( s ) ออม = e ( s ) กับ RSA การเข้ารหัสจะไม่กลายเป็นทางเลือกและแนะนำทางเลือกที่ดีกว่า
10 สมมติว่า คน 2 คนต้องการเล่นโป๊กเกอร์ผ่านเครือข่าย ที่จะจัดการบัตรที่พวกเขาต้องการกลไกสำหรับค่อนข้าง hoosing สุ่มหมายเลข X ระหว่างพวกเขาแต่ละพรรคยืนที่จะสูญเสียถ้าพรรคอื่นจะไม่เป็นธรรมมีอิทธิพลต่อทางเลือกของ X . อธิบายเช่นกลไก เคล็ดลับ : คุณอาจจะคิดว่าถ้าสองสายบิต x1 และ x2 จะสุ่มแล้วพิเศษหรือ x = x1 ⊕ X2 เป็นแบบสุ่ม