دانلود ترجمه مقاله پروتکلی ایمن برای پخش پیام از طریق درخت اشتراک گذاری کلید

1. مقدمه 2. پروتکل ما با یک دور ارتباطی 3. نتیجه‌گیری

یک گرافِ اشتراک‌گذاریِ کلید، گرافی است که در آن هر رأس مربوط به یک بازیکن و هر لبه (یال) مربوط به یک کلید مخفی است که این کلید میان دو بازیکنی که در دو سوی لبه قرار دارند، به اشتراک گذاشته می‌شود. فرض کنید که گرافِ اشتراک‌گذاری کلید، شامل یک درخت پوشا است و هر بازیکنِ تعیین شده (بازیکنی که برای ارسال پیام تعیین می‌شود)، مایل است که یک پیام را به‌صورت امن (ایمن در برابر شنود) به تمام بازیکنان دیگر ارسال نماید. این کار را می‌توان به راحتی از طریق ارسال پیام در درخت، با استفاده از طرح پد یکبار مصرف انجام داد. با این حال، در چنین پروتکلی تعداد دورهای ارتباطی برابر با ارتفاع درخت می‌باشد. این مقاله، پروتکل کارآمد دیگری را ارائه می‌دهد که دقیقا دارای یک دور ارتباطی می‌باشد؛ به‌عنوان مثال، ما یک پروتکل غیرتعاملی را ارائه می‌دهیم.

A key sharing graph is one in which each vertex corresponds to a player, and each edge corresponds to a secret key shared by the two players incident with the edge. Assume that, given a key sharing graph which contains a spanning tree, any designated player wishes to broadcast a message to all the other players securely against an eavesdropper. This can be easily done by flooding the message on the tree using the one-time pad scheme. However, the number of communication rounds in such a protocol is equal to the height of the tree. This paper provides another efficient protocol, which has exactly one communication round, i.e., we give a non-interactive protocol.