匿名
電子入札方式においても、入札者のプライバシーを保証するため、匿名性が要求される。
次の2つの要件が数学的に保証されるとき、電子入札方式は安全であるという。
落札者と入札者の入札金額だけが公知となる。その他の入札者がどの金額で入札したのかは誰にもわからない。
入札結果を偽ることはできない。
任意のA,Bに対し、Aをおこなった人物とBをおこなった人物が同一人物であるかどうかを判定することはできないことをUnlinkability(直訳すれば「非連結性」)という。
各人にPseudonym(偽名、例えばペンネームやハンドルネーム)を割り振れば一応の匿名性を確保できるが、この場合にはUnlinkabilityは満たされない。Aをおこなった人物のPseudonymとBをおこなった人物のPseudonymが同じかどうかを調べることで、Aをおこなった人物とBをおこなった人物が同一人物であるか判定できるからである。
強い匿名性が要求される場合は、Unlinkableであることが望ましい。
「匿名」という言葉には細かくいえば2つの意味があり、Unlinkablityを満たさないと「匿名」といわない場合と、Unlinkablityを満たさなくても「匿名」という場合がある。
Unlinkablityを満たす場合の「匿名性」と区別するため、Unlinkablityを満たさない場合の「匿名性」をPseudonymity(直訳すれば「偽名性」)ということがある。