2005-04-23から1日間の記事一覧

新しい眼鏡

500円だった。さすが伊達眼鏡。 研究室の人には未だに伊達と言っていません。2年後を楽しみに。

NP-hard based cryptosystem

やっぱり実用的なレベルでは元になる問題はNPかつco-NPの方がいいよね、という話がある。直感的に言ってしまうが、co-NPだったら正しい暗号文かどうかチェックできる。 で、NP-hardやNP-completeな問題を元にした暗号構成法はあるのか、という話になるが、な…