2005-10-03から1日間の記事一覧
Cryptology ePrint Archive 2005/347から。最近流行のPairing使ってKnapsack作ってみようぜという話の様子。 CKDH⇔Subset-Sumはbiliner mapを使うとほぼ自明。CKDHが解けるならSubset-Sumが解けるは自明でいいんだが逆を証明してないよ、これ。拡張CKDH*1解…
Cryptology ePrint Archive 2005/347から。最近流行のPairing使ってKnapsack作ってみようぜという話の様子。 CKDH⇔Subset-Sumはbiliner mapを使うとほぼ自明。CKDHが解けるならSubset-Sumが解けるは自明でいいんだが逆を証明してないよ、これ。拡張CKDH*1解…