次のタグが付いている話題の回答:

5
Accepted

eddsa による暗号化は、 rsa の上位互換ですか?

sshに関係なく公開鍵暗号一般での話と考えた場合、それぞれの方式で行える事は RSA: 暗号化と署名 EdDSA: 署名のみ なので、上位互換とは言えないでしょう。 SSHでの公開鍵認証で考えた場合、利用するのは署名のみとなります。 以下はSSHでの公開鍵認証に絞った話となります。 同等のセキュリティを提供するために必要な暗号鍵の長さは RSA 以下で ...
いわもと こういち's user avatar
4
Accepted

rsa で用いる素数 p, q がもし素数ではなかったら何がおこる?

RSA 暗号を用いて、暗号化と復号化を行った場合、 法として用いる自然数Nが、平方因子をもたない整数であること N のすべての素因数 p_i に対して、 p_i - 1 が ed - 1 を割り切る (e は公開鍵の指数部、 d は秘密鍵。) の2つが、すべての 0 <= M < N に対して RSA の暗号化と復号化を行った際に、元のメッセージ M を取得できる必要十分条件。 ...
Yuki Inoue's user avatar
  • 1.6万
3
Accepted

RSA の復号化を中国人剰余定理で高速化する際に、どうしてこれで正しく計算できているのかが分からない

1. C^d ≡ m1 mod p かつ C^d ≡ m2 mod q まず、 C^d ≡ m1 mod p かつ C^d ≡ m2 mod qを示す。同様の証明となるため、p についてのみ示す。 1.1 C が p の倍数の場合 Cがpの倍数であれば、C^dPもpの倍数であるから、 m1 := C^dP ≡ 0 ≡ C^d mod p 1.2 C が p の倍数ではない場合 p は素数なので、C ...
Yuki Inoue's user avatar
  • 1.6万
3

rsa で用いる素数 p, q がもし素数ではなかったら何がおこる?

秘密鍵(p,q)が合成数だった場合に実際にどうなるかはRSA鍵の生成時に確率的素数判定法を使って問題ないのか - hnwの日記に事例があります。 SSHの公開鍵認証で試した結果が記載されていますが、opensslで普通に暗号化・復号した場合は復号時に RSA operation error 139806236009728:error:0407109F:rsa routines:...
suzukis's user avatar
  • 1.2万
3

rsa で用いる素数 p, q がもし素数ではなかったら何がおこる?

RSA暗号と擬素数 例えばこんなページで考察されていますが 確率的素数テストに合格してしまったが、実際には素数ではない数のことを擬素数と呼びます。そしてたまたま得られた鍵(=素数)が擬素数であった場合というのは - 秘密鍵とは巨大な素数 - 公開鍵とは巨大な素数と巨大な素数の積(2つの素数の積) であることが期待されているが、実は片方が擬素数だったという状況です。 RSA ...
774RR's user avatar
  • 2.1万
2

rsa で用いる素数 p, q がもし素数ではなかったら何がおこる?

ひとまず、「miller rabin の round は pass する可能性があるが、しかし素因数分解可能な素数」を用いて秘密鍵を作ってみました。 この鍵の prime1 は、 1195068768795265792518361315725116351898245581 であって、a = 2 のときの miller-rabin は probably prime ですが、 a = 103 などで ...
Yuki Inoue's user avatar
  • 1.6万
2

量子コンピュータが通信系(とくに ssl, aka https) に与える影響は?

今までの暗号化方式ではセキュアではなくなると思います。 WiFiでいうWEPは危険なのでWPA2を使いましょう、と同じ問題ではないでしょうか(WPA2にも脆弱性があったようですが…)。 最近NICTが新しい暗号方式を発表していましたので、こういった量子コンピュータでも解読されないような暗号化方式が主流になっていくのだと思います。 https://www.nict.go.jp/press/2018/...
kotatsu's user avatar
  • 2,132
2

量子コンピュータが通信系(とくに ssl, aka https) に与える影響は?

そもそも量子コンピュータが実用化(個人が所有できる程度)される技術水準になれば、量子通信も完成しているはずです。このため、量子コンピュータによって暗号化が破られたとしても、量子通信によって通信の完全性/機密性が保たれると思います。部分的な通信データはタップされると思いますけどね。
harmegiddo's user avatar
2

rsa の素数のペアはどのように生成される?

Qiitaの記事 RSAを実装する が、割と平易に書かれていて判りやすいと思います(日本語なので)。
Fumu 7's user avatar
  • 4,235
2
Accepted

(openssl の) RSA 秘密鍵の中身はそれぞれ何を表す?

この後調べていった結果、 OpenSSL の RSA で用いられる秘密鍵は、RFC3447で定義されているものがそのまま利用されているようだな、と思っています。それぞれ、 modulus: n == p * q publicExponent: e == 65537 (==0x10001) privateExponent: d == e^-1 mod LCM(p-1, q-1) ※...
Yuki Inoue's user avatar
  • 1.6万

Only top scored, non community-wiki answers of a minimum length are eligible