Conditions for Achieving a Revocable Network Coding Scheme

摘要

ネットワーク符号化法は，スループットを向上させるだけでなく，盗聴や遅延に対する耐性を向上させる機能がある.本論文では，送信者が特定の受信者のみがデータを復元できるネットワーク符号（revocable network code）を実現するための条件を考察する.本論文で示すrevocable network codeは，体や群ではなくモノイドの性質を利用した秘密分散法に基づいているが，この方法が適用できるネットワークが限定的であることを示す.%In this paper, we introduce the concept of revocation into network coding. The revocation means that a source can dynamically select sinks that cannot obtain information. Even if revoked sinks are changed, encoding methods of all nodes are unchanged. It follows that intermediate nodes have not to know what sinks are revoked. This paper discusses conditions for existing revocable network code. Since the revocable network code shown in this paper is based on the secret sharing scheme based on the monoid, networks to which idea is applicable are restricted.