タグ

2020年6月11日のブックマーク (2件)

  • Schnorr署名 ―― 30年の時を超えて注目を集める電子署名

    電子署名というと、RSA 署名や DSA、ECDSA などが有名ですが、これ以外にも無数の電子署名方式が提案されています。 Schnorr(シュノア)署名もこうした電子署名方式の一つであり、1989年ごろに C.P.Schnorr 氏により発明されました。 しかしながら発明と時を同じくしてアメリカ国立標準技術研究所 (NIST) により DSA が提唱されたことや、 2008年まで Schnorr 自身の取得した特許により保護されており自由に利用できなかったなどの政治的な理由であまり利用されて来ませんでした。 しかしながら理論的側面だけに注目すると他のどの電子署名方式と比較しても計算が単純で分かりやすく、 またセキュリティ的な根拠もしっかりしていることなどから近年注目を集めています。 記事ではこの Schnorr 署名の動作原理を学び、その仕組みを解説します。 前提知識として、ハッシュ関

    Schnorr署名 ―― 30年の時を超えて注目を集める電子署名
  • Automata and Formal Languages in Nomi

    平成18年度I-1期・I113 オートマトンと形式言語(Automata and Formal Languages)@能美キャンパス ページは平成18年度I-1期(4月6日〜6月2日)にJAISTの石川キャンパスで 開講されている『I113 オートマトンと形式言語(Automata and Formal Languages)』の授業のページです. 上原はI-2期に東京田町キャンパスでも同じ授業を担当しています. 田町キャンパスでの授業に関するページはこちらを御覧下さい. サポート情報 基情報 シラバス 教場: I3・4講義室 講義時間(Lectures): 水曜日1時限(Wed;9:20〜10:50),金曜日2時限(Fri;11:00〜12:30) オフィスアワー(Office Hour): 水曜日3時限(Wed;13:30〜15:00) スタジオ撮影したビデオ(Videos take