2005-10-03から1日間の記事一覧

Song Han, Elizabeth Chang and Tharam Dillon "Knapsack Diffie-Hellman: A New Family of Diffie-Hellman"

CS

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