@ltzz もっと端的に書けば「共通鍵暗号に限って、現時点では、はい」
Notices by Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io), page 58
-
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 13:38:15 JST
Masanori Ogino ????
-
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 13:36:35 JST
Masanori Ogino ????
@ltzz 「セキュリティレベルが半分になる」というのは具体的には量子コンピューター上でN個の候補に対して時間計算量O(N^(1/2))の探索アルゴリズムであるGroverのアルゴリズムを総当たり攻撃に応用することを指していて、鍵長lに対して鍵候補が2^l個となることを踏まえるとここでいうセキュリティレベルと鍵長がそのまま対応することがわかります。
ただし、これはどの暗号アルゴリズムに対しても同じ関係が成り立つという話ではありませんし、特定の共通鍵暗号に対して量子コンピューター上でもっと効率的な攻撃が今後見つかる可能性がないと保証されているわけでもありません(古典コンピューター上でそうであるのと同様)
-
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 13:09:11 JST
Masanori Ogino ????
暗号論的ハッシュ関数も量子コンピューターで劇的に攻撃効率が上がるとは今のところ考えられていない
-
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 13:07:30 JST
Masanori Ogino ????
共通鍵暗号は十分大規模・高性能な量子コンピューターによってセキュリティレベルが半分になるといわれているけれど、それなら鍵長を倍にすればいいので公開鍵暗号ほどの大きな転換は必ずしも必要ではない
-
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 13:00:43 JST
Masanori Ogino ????
NISTのPQCコンペも公開鍵暗号系
-
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 12:59:57 JST
Masanori Ogino ????
公開鍵暗号系はポスト量子暗号の必要性が高い分野ですからね
-
femm (ふぇむ) (femm@handon.club)'s status on Saturday, 16-Feb-2019 12:54:59 JST
femm (ふぇむ)
Microsoft ResearchのPicnicとかいうの、量子コンピュータ耐性を保つ電子署名なのか
-
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 12:54:04 JST
Masanori Ogino ????
物の大きさから風の強さ、1兆円のサイズまで“実体化”する「ARで見る」 - ケータイ Watch https://k-tai.watch.impress.co.jp/docs/column/teppan/1169657.html
これ面白そう
-
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 12:45:22 JST
Masanori Ogino ????
アキバで「約束のネバーランド」×内閣官房によるサイバーセキュリティイベント実施、街歩きゲーム「暗号解読ウォーク」も - INTERNET Watch https://internet.watch.impress.co.jp/docs/news/1169786.html
-
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 12:42:49 JST
Masanori Ogino ????
Picnic: A Family of Post-Quantum Secure Digital Signature Algorithms https://microsoft.github.io/Picnic/
In conversation from mstdn.maud.io permalink Attachments
-
無宛(insane)@EmoticPowerPlant✅ (lwve9@mstdn.jp)'s status on Saturday, 16-Feb-2019 12:35:52 JST
無宛(insane)@EmoticPowerPlant✅
量子コンピュータでも解読できない暗号アルゴリズム、実証実験に成功
https://www.atmarkit.co.jp/ait/spv/1902/15/news058.htmlIn conversation from mstdn.jp permalink Repeated by omasanori@mstdn.maud.io Attachments
-
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 11:52:25 JST
Masanori Ogino ????
Garbage Podcast https://garbage.fm/
In conversation from mstdn.maud.io permalink Attachments
-
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 11:40:13 JST
Masanori Ogino ????
CorebootでOpenBSDが起動しない例が複数報告されているので、一旦Linuxに切り替えることにした
In conversation from mstdn.maud.io permalink -
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 09:58:05 JST
Masanori Ogino ????
How to Avoid the Frightful 5 Big Tech Corporations – Purism https://puri.sm/posts/how-to-avoid-the-frightful-5-big-tech-corporations/
「GAFAM断ち」だけではユーザーがコンピューターの主導権を握れないという話
In conversation from mstdn.maud.io permalink Attachments
-
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 09:54:04 JST
Masanori Ogino ????
How Purism avoids the FaceTime remote camera viewing – Purism https://puri.sm/posts/how-purism-avoids-the-facetime-remote-camera-viewing/
Appleとの差別化要因アピール記事ほんとすき
In conversation from mstdn.maud.io permalink Attachments
-
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 09:49:21 JST
Masanori Ogino ????
懐かしのキーボード一体型PC「コモドール128」が店頭デモ中 (取材中に見つけた○○なもの) - AKIBA PC Hotline! https://akiba-pc.watch.impress.co.jp/docs/wakiba/find/1170069.html
Commodore 64に後継機があるの知らなかった(Commodore 64はなんか有名なので知ってた)
In conversation from mstdn.maud.io permalink Attachments
-
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 09:46:28 JST
Masanori Ogino ????
日本でSPCというとSocial Purpose Corporationではなく特別目的会社(Special Purpose Corporation)を指すらしいので下手に略語にもできない
In conversation from mstdn.maud.io permalink -
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 09:44:33 JST
Masanori Ogino ????
Social Purpose Corporation、言葉の意味をそのまま受け取ると公益法人的なものだろうなと感じるけれど日本の公益(財団・社団)法人とUSのSPCの制度は当然違うので翻訳が難しいというか、私が訳したら原語のままにするだろうなという感じ
In conversation from mstdn.maud.io permalink -
Masanori Ogino ???? (omasanori@mstdn.maud.io@mstdn.maud.io)'s status on Saturday, 16-Feb-2019 09:35:10 JST
Masanori Ogino ????
「社会的目的会社」、日本語にはなってるけど何の説明にもなってない感がすごい
In conversation from mstdn.maud.io permalink -
さ (sagami@mstdn.jp)'s status on Saturday, 16-Feb-2019 09:16:13 JST
さ
メモラージョのボイスが公開されたから聞いてるけど語彙力がなさすぎて理解できない
In conversation from mstdn.jp permalink Repeated by omasanori@mstdn.maud.io