@inproceedings{oai:ipsj.ixsq.nii.ac.jp:00230532,
 author = {波多江, 武明 and 真鍋, 義文},
 book = {第85回全国大会講演論文集},
 issue = {1},
 month = {Feb},
 note = {本稿では、ロシアのレオニード・モチャーロフによって作られたナンバーチェーンパズルに対するゼロ知識証明を示す。ルールとして四角形や長方形の網であり、各枠に数字が入っている。一番上の左の枠は1、一番下の右の枠はN(何かの数字)であり、その以外の枠は1とNの間の数字が書いてある。一番上の左の枠から一番下の右の枠までの線を引く。その線が通る枠の数はNの数字になるようにして、数字は繰り返さないようにする。ナンバーチェーンパズルのインスタンスに対して、解答に関する情報を一切開示することなく、解答を知っていることを検証者に確信させることが出来るプロトコルを示す。},
 pages = {503--504},
 publisher = {情報処理学会},
 title = {ナンバーチェーンパズルに対するゼロ知識証明},
 volume = {2023},
 year = {2023}
}