RSAあーるえすえー

RSAは、代表だいひょう的てきな公開鍵暗号こうかいかぎあんごうのアルゴリズムです。開発かいはつ者しゃ 3 人ひとの頭文字かしらもじから名付なづけられました。「巨大きょだいな数かずを素因数そいんすう分解ぶんかいするのは非常ひじょうに時間じかんがかかる」という数学すうがく的てきな困難こんなんさを安全あんぜん性せいの根拠こんきょにしています。

項目こうもく	内容ないよう
種類しゅるい	公開こうかい鍵かぎ暗号あんごう（公開こうかい鍵かぎ・秘密ひみつ鍵かぎのペア）
安全あんぜん性せいの根拠こんきょ	大おおきな数かずの素因数そいんすう分解ぶんかいの困難こんなんさ
主おもな用途ようと	SSL/TLS の鍵かぎ交換こうかん・デジタル署名しょめい

たとえば HTTPS でサーバと最初さいしょに安全あんぜんな通信つうしん路ろを作つくるとき、RSA で鍵かぎをやり取とりする方式ほうしきが長ながく使つかわれてきました。鍵かぎを長ながくするほど安全あんぜんですが処理しょりも重おもくなるため、近年きんねんは短みじかい鍵かぎで同等どうとうの強度きょうどを持もつ楕円だえん曲線きょくせん暗号あんごう（ECC）への移行いこうも進すすんでいます。

試験しけんでは 「RSA は公開こうかい鍵かぎ暗号あんごうの代表だいひょう」「素因数そいんすう分解ぶんかいの困難こんなん性せいが安全あんぜん性せいの根拠こんきょ」という点てんが問とわれます。共通きょうつう鍵かぎ暗号あんごうの AES と取とり違ちがえないよう注意ちゅういしましょう。