メモ

• 海の向こうではSTOC 2008が終わる頃か
  • 証明はシンプルだけど見地が良いという論文をどうするか問題があったらしい
  • See Computational Complexity: STOC Business Meeting, Part I
  • TheoryWikiを作ろうという話にはWikipediaの管理者が出張ってきてるようだ
    • 出来たようならさくさく日本語に訳すかね
    • 暗号の方も色々書きたいネタはあるのだが
• Cryptology ePrint Archive: Report 2008/216 - P. Sarkar “A New Universal Hash Function and Other Cryptographic Algorithms Suitable for Resource Constrained Devices”
  • LFSRぽいユニバーサルハッシュの構成. 応用があるらしいので気が向いたら読む.