5th - CSci 5471 Modern Cryptography Spring 2010 Homework#5...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
CSci 5471: Modern Cryptography, Spring 2010 Homework #5 Yongdae Kim Due: Apr 6th. 9:00 AM. Show all steps. Please ask any questions, if the problems are not clear. Total 2 pages, 160 possible points. Problem 4 could be subject to change. Check class web site frequently. Please ask questions if you need clarifica- tion. 1. Group Key Agreement (20 pt total) In general, Diffie-Hellman protocol allows two parties share a common key (that’s why it is called two party Diffie-Hellman key agreement). The following natural extensions of two party Diffie-Hellman protocol allows n parties to share a common key. (And it is called group key agreement protocol.) – Step 1: Each member M i selects random r i Z p * , computes Z i = g r i mod p and broadcasts the message to the group. – Step 2: Each member M i , after receiving Z i - 1 and Z i +1 , computes X i = ( Z i +1 /Z i - 1 ) r i = g r i +1 r i - r i r i - 1 mod p and broadcasts it to the group. – Step 3: Each member M j , after receiving all X i ,i 6 = j , computes K = K j = ( Z j - 1 ) nr j X j n - 1 ...X j +( n - 2) . Prove that
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 10/21/2011 for the course CSCI 5471 taught by Professor Staff during the Spring '08 term at Minnesota.

Page1 / 2

5th - CSci 5471 Modern Cryptography Spring 2010 Homework#5...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online