量子アルゴリズムによるRSA暗号の破り方 - Qiita
はじめに 主催者がなかなか記事を書かなくて本当に申し訳ありませんでした1。しかしながら、私がとても怠惰だったため、結局、24日になるまで何を書くか決めておらず(笑)、いろいろ考えた末どっちにしろ１日で勉強して書ける内容を書くしか無いという結論に達しました。実際、この内容は量子コンピュータの勉強している人以外からも少しは気になるのではないでしょうか。ということで、やっていきます(勉強していきます)。何か間違いなどあったら指摘して頂けるととてもありがたいです。 最初にRSA暗号についておさらいする。 大きな2つの素数 $p$, $q$ を選び、$n = pq$ を計算する。 $\varphi(n) = (p-1)(q-1)$と互いに素な奇数の自然数 $e$ を選ぶ。 自然数 $d$ を $de \equiv 1 \ {\rm mod} \ (p-1)(q-1)$ となるように選ぶ。2 このとき
「量子計算機でも解読困難」目指す公開鍵暗号、東芝が新方式
東芝は、非線形方程式の最小解問題を安全性の根拠とする公開鍵暗号（耐量子公開鍵暗号）を開発した。量子コンピューターの実用化などにより安全性が危惧される従来の公開鍵暗号の代替を狙う。
dfltweb1.onamae.com – このドメインはお名前.comで取得されています。
このドメインは お名前.com から取得されました。 お名前.com は GMOインターネットグループ(株) が運営する国内シェアNo.1のドメイン登録サービスです。 ※表示価格は、全て税込です。 ※サービス品質維持のため、一時的に対象となる料金へ一定割合の「サービス維持調整費」を加算させていただきます。 ※1 「国内シェア」は、ICANN(インターネットのドメイン名などの資源を管理する非営利団体)の公表数値をもとに集計。gTLDが集計の対象。 日本のドメイン登録業者(レジストラ)（「ICANNがレジストラとして認定した企業」一覧（InterNIC提供）内に「Japan」の記載があるもの）を対象。 レジストラ「GMO Internet Group, Inc. d/b/a Onamae.com」のシェア値を集計。 2023年10月時点の調査。
dfltweb1.onamae.com – このドメインはお名前.comで取得されています。
このドメインは お名前.com から取得されました。 お名前.com は GMOインターネットグループ(株) が運営する国内シェアNo.1のドメイン登録サービスです。 ※表示価格は、全て税込です。 ※サービス品質維持のため、一時的に対象となる料金へ一定割合の「サービス維持調整費」を加算させていただきます。 ※1 「国内シェア」は、ICANN(インターネットのドメイン名などの資源を管理する非営利団体)の公表数値をもとに集計。gTLDが集計の対象。 日本のドメイン登録業者(レジストラ)（「ICANNがレジストラとして認定した企業」一覧（InterNIC提供）内に「Japan」の記載があるもの）を対象。 レジストラ「GMO Internet Group, Inc. d/b/a Onamae.com」のシェア値を集計。 2023年10月時点の調査。
次世代暗号技術の最先端理論: ホットコーナー
ブログ(iiyu.asablo.jpの検索) ホットコーナー内の検索 でもASAHIネット(asahi-net.or.jp)全体の検索です。 検索したい言葉のあとに、空白で区切ってki4s-nkmrを入れるといいかも。 例 中村(show) ki4s-nkmr ウェブ全体の検索 ASAHIネット(http://www.asahi-net.or.jp)のjouwa/salonからホットコーナー(http://www.asahi-net.or.jp/~ki4s-nkmr/ )に転載したものから。 --- お知らせです。 --- ここから --- ■ワークショップ 『安全な社会基盤への計算量的数論の応用 --次世代暗号技術の最先端理論より--』 ■３月５日(木) 13:30--17:30 ■場所： 九州大学箱崎キャンパス 数理学研究院 ３３１１号室(理学部3号館3階) アクセス： http://
「暗号の2010年問題」は、日本の携帯電話に大きな影響？
インターネットでは、例えば個人情報を入力したり買い物をするとき、また有料サービスを利用するときなどに通信を暗号化することが常識となっている。もちろんそれは盗聴や不正ログイン、データの改ざんや偽造といったことを防ぐためだが、それを実現する暗号アルゴリズムにはさまざまなものが存在し、それぞれに特徴があることは意外と知られていない。 最近ではコンピュータの処理能力の大幅な向上などにより“暗号が破られる”ことも珍しくなくなったが、暗号の現状はどうなっているのだろうか？ 「Internet Week 2008」で27日に行われたセッション「次世代暗号アルゴリズムへの移行～暗号の2010年問題にどう対応すべきか～」からは、驚くべき実態も見えてきた。 セッションは、セコムIS研究所の松本泰氏が司会を務め、「全体説明」から始まった。まずは、暗号の専門家でない参加者のために「暗号とは何か」という基本の話から
1
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
http://mathmuse.sci.ibaraki.ac.jp/crystalmind/Lesson6.htm
「WEPを数秒で解読」報道を受け、総務省も注意喚起
InfoQ: 業務ソフトに手を加えずに暗号化を実現する～秘文の挑戦～