近年、情報理論の分野で、ネットワーク符号化という分野が発祥し、注目を受けている。ネットワーク符号化は、ネットワーク上の複数の点間で、情報を誤り無く情報を伝送する問題を対象としており、各点において符号化が許される場合を考える。したがって、多端子情報理論とネットワーク流量問題の中間的位置づけとしてとらえることもできる。

ネットワークにおけるロバストな通信システムを構築するためには、どれだけ多くの情報を伝送できるか、またどのような符号化で伝送できるかを考えることが必要となる。本講義では、情報理論的立場および代数的な立場からネットワーク符号化を概覧し、これらについて近年の先行研究を紹介する。また、時間があればネットワーク上の盗聴者に対してある条件のもとに安全となる秘密分散法を紹介したい。