中国の研究者が量子コンピューターでRSA暗号の解読手法を構築

2024/10/15 27 users RSA暗号 量子コンピューター 構築 根拠 中国

素因数分解の困難さを安全性の根拠とした暗号「RSA暗号」について、量子コンピューターを使用することで解読手法の構築に至ったと上海大学のワン・チャオ氏らが発表しました。 基于 D-Wave Advantage 的量子退火公钥密码 攻击算法研究 (PDFファイル)http://cjc.ict.ac.cn/online/onlinepaper/wc-202458160402.pdf Chines... 続きを読む

デジタル署名における秘密鍵で暗号化して公開鍵で復号化するという部分の理屈がよくわかりません。公開鍵で暗号化して秘密鍵で復号化する場合は素因数分解をイメージすれば分かりやす

2023/04/18 17 users 理屈 デジタル署名 復号化 熊崎 暗号化

デジタル署名における秘密鍵で暗号化して公開鍵で復号化するという部分の理屈がよくわかりません。公開鍵で暗号化して秘密鍵で復号化する場合は素因数分解をイメージすれば分かりやすいのですが、反対の場合についての理屈を教えてください。 熊崎 宏樹:地雷原でタップダンスするかのようなご質問ありがとうございます。... 続きを読む

ultraviolet on Twitter: "ちなみに何故解読できないかと言うと、UOV署名は安全性の根拠を素因数分解の困難さではなく多変数多項式を解く困難さに置いていて、前者を量子コンピュータで解くの

2021/11/25 25 users ショア 前者 量子コンピュータ アルゴリズム 後者

ちなみに何故解読できないかと言うと、UOV署名は安全性の根拠を素因数分解の困難さではなく多変数多項式を解く困難さに置いていて、前者を量子コンピュータで解くのはショアのアルゴリズムが既に見つかってるが、後者を量子コンピュータで解く方法はまだ見つかっていない、という話 続きを読む

Tsukasa #01 on Twitter: "真偽はともかく、ちょっととんでもない論文が出てきたんだが。国際暗号学会の未査読論文だが、素因数分解を (RSA を破壊するレベルで) 劇的に高速化するアルゴリズムを

2021/03/04 259 users RSA 真偽 アルゴリズム 未査読論文 トンデモない論文

真偽はともかく、ちょっととんでもない論文が出てきたんだが。国際暗号学会の未査読論文だが、素因数分解を (RSA を破壊するレベルで) 劇的に高速化するアルゴリズムを開発したと主張している。 https://t.co/ApzLqRmjqR 続きを読む

未解明だった数学の超難問「ABC予想」を証明　京大の望月教授　斬新・難解で査読に8年 - 毎日新聞

2020/04/03 970 users 査読 京大 命題 毎日新聞 望月新一

未解明だった数学の超難問「ABC予想」を証明したとする望月新一・京都大数理解析研究所教授（51）の論文が、同所が編集する数学専門誌に掲載されることが決まった。3日、京大が発表した。ABC予想は、素因数分解と足し算・かけ算との関係性を示す命題のこと。4編計646ページからなる論文は、斬新さと難解さから査読（論文... 続きを読む

1111…1という数（レピュニット）の素因数分解を納得する - アジマティクス

2017/11/11 20 users アジマティクス ポッキ ポッキー 素因数 相手

2017 - 11 - 11 1111…1という数（レピュニット）の素因数分解を納得する 11/11はポッキーの日！　よっしゃー！　ポッキゲームするぞ！　うるせえ！　そんな相手いるかい！！　 そんなことより素因数分解だ！！！ レピュニット 1111や11111111などのように、１がいくつも並んだ数をrepeated unit、略してrepunit（レピュニット）と呼び、例によって「あるレピュニッ... 続きを読む

100種類の梅酒が1,010円で飲み放題！北千住「プエドバル」で梅酒をとことん飲み比べしたら珠玉の一杯に出会えたよ - ぐるなびWEBマガジン

2017/07/21 12 users グルメレポ 珠玉 治安 梅酒 WEBマガジン

2017 - 07 - 20 100種類の梅酒が1,010円で飲み放題！北千住「プエドバル」で梅酒をとことん飲み比べしたら珠玉の一杯に出会えたよ ビール 東京 グルメレポ ツイートする こんにちは！女子大生ライターranranです。素因数分解にきゅんきゅんするド理系女子です。 さて、今回は足立区は 北千住 からお届けします！足立区といえば「治安が悪い」だの「ガラが良くない」だの散々な言われようです... 続きを読む

☃ゆきだるまで素因数分解を可視化しよう！☃ - TeX Alchemist Online

2015/12/23 17 users ゆきだるま Tex golden_lucky 数学 エントリー

2015 - 12 - 23 ☃ゆきだるまで素因数分解を可視化しよう！☃ TikZ TeX 数学 この記事は TeX ＆ LaTeX Advent Calendar 2015 の23日目の記事です。 16日目 に次いで2回目のエントリーとなります。 22日目は u_riboさん でした。 24日目はgolden_luckyさんです。 本記事では，ゆきだるま☃を用いて素因数分解を次のように可視化する... 続きを読む

RSA公開鍵から素数の積を取り出す方法 - hnwの日記

2014/05/17 178 users https SSH hnw 素数 RSA暗号

RSA暗号はHTTPSやSSHの通信で利用されている暗号化方式です。公開鍵として巨大な素数の積を交換しあって暗号に利用しており、この素因数分解が困難であることにより安全性が担保されています。このことは教科書にも載っているような内容で、ご存じの方も多いかと思います。 ところで、その素数の積を実際に見たことってありますか？少なくとも僕は見たことがありませんでしたし、大抵の人は見たことが無いのではないで... 続きを読む

可視化した素因数分解で時を刻むiOS向け時計アプリ『clock-F』 | Touch Lab - タッチ ラボ

2014/01/22 84 users 掛け算 素数 整数 対称 iOS向け

『clock-F 』は、時刻を素因数分解したドットで表現したiOS向けの時計アプリです。 「素因数分解」は、プラスの整数を素数の掛け算で表したもので、例えば「12」であれば「2 x 2 x 3」となります。 この素因数分解を「可視化」したアニメーションが、昨年インターネット上で話題となったそうです。 その表現方法は、数字を中心点から対称に並べたドットで表示するというもので、「2」「3」「5」は下の... 続きを読む

ニュース - ベリサイン、RSAよりも負荷が軽いECC（楕円曲線暗号）をSSL証明書に採用：ITpro

2013/02/14 62 users RSA ベリサイン DSA ECC 楕円曲線暗号

日本ベリサインは2013年2月14日、SSLサーバー証明書発行サービス「マネージドPKI for SSL」で選択可能な公開鍵暗号方式を拡充すると発表した（写真）。2013年上半期（2月26日を目標）から、従来のRSA（素因数分解による公開鍵暗号方式）に加えてECC（楕円曲線による公開鍵暗号方式）とDSA（離散対数による公開鍵暗号方式）を選択できるようにする。発行料金はRSA/ECC/DSAのいずれ... 続きを読む

素数 - オイラーの公式目指して | ShareWis

2012/08/17 19 users 足し算 ShareWis オイラー 素数 老若男女

素因数分解とは素数の足し算に分解することである。 素数は1とその数自身でしか割り切れない自然数のことである。 素数を数えると老若男女問わず気持ちが落ち着く。 続きを読む

選択授業「社会とつながる数学」　「素数と暗号」の授業: 藤川大祐　授業づくりと教育研究のページ

2011/07/18 28 users 素数 エラトステネス 数学 藤川大祐 ふるい

素数の研究はギリシア時代にかなり扱われているが、素数の研究が直接社会に使われるということは（私の理解では）あまりなかった。しかし、近年では非常に大きな数の素因数分解が容易にできないことが暗号技術に使われている。附属中で行っている選択授業「社会とつながる数学」で、この話題を取り上げてみた。（中学校３年９名が対象、45分1コマ） 前の授業では、エラトステネスのふるいで1000以下の素数を求める等、素数... 続きを読む

人力検索はてな - よく「因数分解が何の役にたつんだよ」という子どもがいます（大人にもそういう人が稀にいます）。 参照↓ http--d.hatena.ne.jp-keyword-ﾃ貳ﾂ これに対す..

2006/08/16 210 users keyword 反論 人力検索 因数分解 http

よく「因数分解が何の役にたつんだよ」という子どもがいます（大人にもそういう人が稀にいます）。 参照↓ http://d.hatena.ne.jp/keyword/%c3%e6%c6%f3%c9%c2 これに対するスマートな反論をお願いします。 参考例：素因数分解は情報の暗号化に使われているから、 今のインターネット社会には必要不可欠なものである。 だから学ぶ必要がある。 こんな感じで、具体的に何の... 続きを読む