https://orsj.org/wp-content/or-archives50/pdf/bul/Vol.45_10_502.pdf
数学・暗号学を使って、通信を使うと一見するとできそうにないことを実現する手法全般のことを指す言葉。(1つのアルゴリズムを指す言葉ではない)
例えば公平なコイントスを行うことは、目の前でコインを投げるリアルであれば簡単に行える。
しかしアリスとボブが通信しているとして、アリスがコイントスをして結果をボブに伝えたとしても、それがアリス側に有利になるよう確率操作されたものでないとは言い切れない。
そう考えると通信を使うと信用できる第三者無しで公平なコイントスをすることは一見すると出来そうにないが、それを可能にするのがマジックプロトコルである。