量子コンピュータでも解読できない暗号技術、東大らが開発
東京大学と九州大学マス・フォア・インダストリ研究所、日本電信電話（NTT）の研究チームは11月24日、量子コンピュータでも解読できない新たなデジタル署名「QR-UOV署名」を開発したと発表した。 この署名は、既存の技術よりも署名と公開鍵のデータサイズが小さいのが特徴。多項式の割り算の余りを使って新しい足し算や掛け算ができる代数系「剰余環」を公開鍵に使うことで、安全性とデータの軽減を両立しているという。 現在普及している暗号技術には、 Webブラウザに使われる「RSA暗号」や、画像の著作権保護や暗号資産に使われる「楕円曲線暗号」がある。これらは、大規模な量子コンピュータが実現した場合、解読されるリスクがあるという。そのため、量子コンピュータが大規模化した時代でも安全に利用できる技術の開発が進んでいた。 中でも、1999年に提案され、20年以上にわたり本質的な解読法が報告されていない「UOV署
「量子」と組合せ最適化に関する怪しい言説 ―とある研究者の小言― - むしゃくしゃしてやった，今は反省している日記
最近，量子コンピュータの話題をニュースや新聞で見かけることが増えてきました． その中で気になってきたのが，組合せ最適化と量子コンピュータ（特に量子アニーリング）に関する怪しい言説．私自身は（古典コンピュータでの）組合せ最適化の研究をやってきて，量子コンピュータを研究しているわけではないのですが，さすがにこれはちょっと・・・と思う言説を何回か見かけてきました． 最近の「量子」に対する過熱ぶりは凄まじいので，こういう怪しい言説が広まるのは困りものです．すでにTwitter上には，“組合せ最適化は今のコンピュータでは解けない”とか“でも量子なら一瞬で解ける”という勘違いをしてしまっている人が多数見られます*1． さすがに危機感を覚えてきたので，この場できちんと指摘しておくことにしました． 今北産業(TL;DR) “古典コンピュータは組合せ最適化を解けない” → 古典コンピュータで組合せ最適化を解
シミュレーションとは、乱数を呪文とした「神への祈り」である
世の中には、全てのパターンを網羅的に調べることができないほど複雑な事象がある。 その一部の要素に乱数を用いて網羅性の代替とすることを、人類は「シミュレーション」という科学っぽい名称で呼んだ。 しかし、乱数を用いるシミュレーション（モンテカルロ・シミュレーション）は、科学を途中過程に置いた信仰だと思う。 乱数を用いた時点で、結果がそれこそ神のみぞ知る厳密解に合致しているのか、多くの場合わからない。 そもそも、その合致を数式的に証明できるのであれば、シミュレーションなんか必要ないわけで。 それは、大規模シミュレーションとか呼ばれるものなんかで特にそうだろう。 大規模となれば、計算には莫大な時間と費用がかかる。 なので、乱数の使用数に比して、統計的信頼度を満たすほどの回数で試行するのは困難であろう。 そうなると、厳密解への合致はそのシミュレーションへの信頼感といった信仰によってしか期待できない。
電子情報通信学会知識ベース – 知識の森
以下の記事を掲載しました. 複素誘電率測定2024年4月1日 ブロックチェーン2024年4月1日 水中における無線技術2024年3月1日 量子コンピュータ2024年3月1日 無線通信に用いられる送信用電力増幅器2024年2月1日 感性を考慮した画像生成2024年2月1日 ネットワークオーディオ2024年1月1日 エスノメソドロジー・会話分析とは2024年1月1日 プラズモニックデバイス2023年12月1日 ハードウェアセキュリティ2023年12月1日 Massive MIMO2023年11月1日 音質の評価2023年11月1日 現在119編を公開しています． [公開編一覧] 2023/12/01 電子情報通信学会 知識ベースをリニューアルしました． ［ご利用方法］ 知識ベースのご利用方法は，左枠の各群タイトルをクリックすると，各群それぞれの編一覧が出てきます．濃い色文字の編が公開さ
サイバネティックス－舵をとる人－ 日映科学映画製作所製作
サイバネティックス－舵をとる人－ 関連ページ 教育 ｜ 工業・産業 ｜ 日映科学映画製作所 作品概要 製作：日映科学映画製作所 企画：文部省 1963年 モノクロ 25分 みんな技術者シリーズ サイバネティックス（英語：cybernetics）は、通信工学と制御工学を融合し、生理学・機械工学・システム工学を統一的に扱うことを意図して作られた学問。 語源は、ギリシャ語で「（船の）舵を取る者」を意味するキベルネテス（ギリシア語：Κυβερν?τη）。第二次世界大戦の後、ノーバート・ウィーナーによって提唱された。 当時はまだ情報理論の発展する前であり、自動制御とフィードバックがそれぞれ発展しても、両方の関連を認識することにすら年数を要したという時代であった。ウィーナーはフィードバックの考えがいろいろと応用でき、また総合のために使えると考え、サイバネティックスを提唱した。 各分野の発展および、特
IBMの量子コンピュータを使ってみた - モザイク雑記帳
jp.techcrunch.com 5月にIBMが誰にでも使える量子コンピュータを公開したことがニュースになってました．興味はありつつも5qubitしかないし大したことできそうにないなーと思って今まで触ってなかったんですが簡単な量子アルゴリズムを動かしてみるだけならできるんじゃないかと思って実際に登録して触ってみました． まずはアカウントを登録 結構SignUp画面がどこにあるのか分かりにくくて苦労しました…… http://www.research.ibm.com/quantum/www.research.ibm.com 上のページが実際にIBMが公開している量子コンピュータの紹介ページです． この量子コンピュータを使うためにはアカウントを取得する必要があります． 既にアカウントを持っているという人は右上のloginから自分のアカウントでログインしてもらえれば使えます． アカウントを持っ
「人工知能」ブームに乗り遅れた！という方々に捧げる人工知能（機械学習）まとめ記事 - 六本木で働くデータサイエンティストのブログ
(Photo credit: A Health Blog via Visual Hunt / CC BY-SA) 「人工知能」ブームが本格化してまだほんの数ヶ月だと思うんですが、気がついたらTV含む大手メディアが皆こぞって毎日のように「人工知能」を取り上げ、あまつさえ政府や与党の諮問会議でまで「人工知能」の語が飛び交う有様で、一体何をどうしたらこうなるのか僕には全く分かりません（汗）。 とは言え、実際にビジネスの現場でも「人工知能」への期待感が日に日に高まり続けているのは事実で、例えば友人知人の経営者との酒席でも「最近人工知能ってめっちゃくちゃ流行ってるじゃん、あれって実際どうなの？本当に役に立つの？今からでも人工知能事業に参入すべきなのかな？それとも俺たちあいつらに滅ぼされちゃうの？」みたいなことを聞かれることが多いんですよね。 ということで、そういう「人工知能」ブームに乗り遅れたけれど
これがCGシミュレーション!? 本物と見分けがつかない｢雪｣アルゴリズムをディズニーが発表（動画あり）
これがCGシミュレーション!? 本物と見分けがつかない｢雪｣アルゴリズムをディズニーが発表（動画あり）2013.12.03 07:009,601 ディズニーが新開発した｢雪｣に関するアニメーション生成テクノロジー。その驚異的なシミュレーションレベルがとにかくハンパないと話題になっています。今回の技術は非Pixar系の新作3DCG映画｢アナと雪の女王（原題：Frozen）｣で使われており、仕組みを説明した動画がSIGGRAPH（シーグラフ／アメリカコンピュータ学会でCGを扱う分科会）でも公開されています。 再現アルゴリズムを生み出す数学者と物理学者には、いつも驚かされっぱなしですよね。世界がどんな風に見えているのか、その脳内を覗いてみたい…！ Jesus Diaz（Rumi ／米版）
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
AMDはなぜ資金面で圧倒的に勝ると思われるIntelを凌駕するCPUを開発できるのでしょうか？
量子コンピュータでも解読が困難な新暗号方式が国内で開発
『自作PCの敷居…じゃなくてハードルが高い』へのコメント
【連載】コンピュータアーキテクチャの話
TechCrunch • Startup and Technology News
ことばと世界──コンピューターはいかにそれを理解するのか
米グーグル人工知能、囲碁で世界トップ級棋士に初戦勝利 - 日本経済新聞
【福田昭のセミコン業界最前線】 “量子コンピュータに匹敵する日立の新型半導体コンピュータ”の正体
東京理科大、機械式アナログコンピュータ「微分解析機」を70年ぶりに再生 ～常設展示室で一般公開へ