tootlog

Masanori Ogino 𓀁 [email protected]

ふと思いついてKDE neonをインストール、更にOBS Studioをインストールして起動したら「ビデオの初期化ができない」などと言って動作を拒んだ。Core 2 Duo機だからね、しかたないね

Masanori Ogino 𓀁 Masanori Ogino 𓀁 reblogged at 7 years ago

ピトル@決済丼 [email protected]

どうして人は無線LANを魔法の機械だと思うのか。

根本の回線が下り5Mbpsしか出ない契約に理論値1300Mbpsのルータに繋いでも5Mbps以上出ないし、ルータのWAN側の回線を解約したらwifi通信もできなくなるのに、日本人ほんまこれわからんので、wifiしか使わないから回線解約したいとか言うし、下り5Mbpsの契約でルーター取り替えたのに速度遅いとか言う

Masanori Ogino 𓀁 [email protected]

51nb X210 manual for Japanese Users(Updated 18/12/17) - よく題名が変わるブログ minasesango.hatenablog.com/ent

Masanori Ogino 𓀁 [email protected]

Reddit - archlinux - Detached LUKS header full disk encryption with encrypted keyfile inside a passphrase-protected bootable keydisk using direct UEFI secure boot, encrypted swap, unbound with DNSCrypt and DNSSEC, and system hardening reddit.com/r/archlinux/comment

Masanori Ogino 𓀁 [email protected]

@ltzz 共通鍵暗号以外だと、Shorのアルゴリズム(とその変形)で素因数分解(RSA)や離散対数問題((EC)DH、(EC・Ed)DSA)を多項式時間で解けることが分かっていて、最近ポスト量子暗号が盛んなのはこれらの置き換えが現実的な課題になってきたためですね

Masanori Ogino 𓀁 [email protected]

@ltzz 先程の説明後半部は「あらゆる暗号系はビット数を倍にするだけで量子コンピューター時代でも問題なく使える」という誤解を防ぐためのもので……

Masanori Ogino 𓀁 [email protected]

@ltzz というよりは、量子コンピューターはあらゆる問題を劇的に簡単にするというわけでもないし、量子コンピューターが古典コンピューターに比べて計算量複雑性の観点からどうなのかという点については未解決問題もまだ残っているし、まるであらゆる暗号がとても近い将来壊されるかのように怯えている人もいるけれど現時点でそういう結論は出ていないし……という気持ちですね

Masanori Ogino 𓀁 [email protected]

@ltzz 探索問題についてはそうですね

Masanori Ogino 𓀁 Masanori Ogino 𓀁 reblogged at 7 years ago

Masanori Ogino omasanori

@ltzz 「セキュリティレベルが半分になる」というのは具体的には量子コンピューター上でN個の候補に対して時間計算量O(N^(1/2))の探索アルゴリズムであるGroverのアルゴリズムを総当たり攻撃に応用することを指していて、鍵長lに対して鍵候補が2^l個となることを踏まえるとここでいうセキュリティレベルと鍵長がそのまま対応することがわかります。

ただし、これはどの暗号アルゴリズムに対しても同じ関係が成り立つという話ではありませんし、特定の共通鍵暗号に対して量子コンピューター上でもっと効率的な攻撃が今後見つかる可能性がないと保証されているわけでもありません(古典コンピューター上でそうであるのと同様)

Masanori Ogino 𓀁 [email protected]

@ltzz もっと端的に書けば「共通鍵暗号に限って、現時点では、はい」

Masanori Ogino 𓀁 [email protected]

@ltzz 「セキュリティレベルが半分になる」というのは具体的には量子コンピューター上でN個の候補に対して時間計算量O(N^(1/2))の探索アルゴリズムであるGroverのアルゴリズムを総当たり攻撃に応用することを指していて、鍵長lに対して鍵候補が2^l個となることを踏まえるとここでいうセキュリティレベルと鍵長がそのまま対応することがわかります。

ただし、これはどの暗号アルゴリズムに対しても同じ関係が成り立つという話ではありませんし、特定の共通鍵暗号に対して量子コンピューター上でもっと効率的な攻撃が今後見つかる可能性がないと保証されているわけでもありません(古典コンピューター上でそうであるのと同様)

Masanori Ogino 𓀁 [email protected]

暗号論的ハッシュ関数も量子コンピューターで劇的に攻撃効率が上がるとは今のところ考えられていない

Masanori Ogino 𓀁 [email protected]

共通鍵暗号は十分大規模・高性能な量子コンピューターによってセキュリティレベルが半分になるといわれているけれど、それなら鍵長を倍にすればいいので公開鍵暗号ほどの大きな転換は必ずしも必要ではない

Masanori Ogino 𓀁 [email protected]

NISTのPQCコンペも公開鍵暗号系

Masanori Ogino 𓀁 [email protected]

紲星あかりちゃんが「普通」というだけで怯える症状に見舞われている

Masanori Ogino 𓀁 [email protected]

実際はそうでもなさそうな気もするけれど

Masanori Ogino 𓀁 [email protected]

砂塚さん、若干の池谷乃々みを感じるので興味がある

Masanori Ogino 𓀁 [email protected]

辻野さんと砂塚さんに比べて夢見さんの画像がTLに流れてくる頻度が明らかに多い

Masanori Ogino 𓀁 [email protected]

Archはもうdbus-daemonじゃなくてdbus-brokerなのかな