[{"@context":"http:\/\/schema.org\/","@type":"BlogPosting","@id":"https:\/\/wiki.edu.vn\/jp\/wiki14\/archives\/121400#BlogPosting","mainEntityOfPage":"https:\/\/wiki.edu.vn\/jp\/wiki14\/archives\/121400","headline":"\u5f37RSA\u4eee\u5b9a – Wikipedia","name":"\u5f37RSA\u4eee\u5b9a – Wikipedia","description":"\u3053\u306e\u8a18\u4e8b\u306f\u691c\u8a3c\u53ef\u80fd\u306a\u53c2\u8003\u6587\u732e\u3084\u51fa\u5178\u304c\u5168\u304f\u793a\u3055\u308c\u3066\u3044\u306a\u3044\u304b\u3001\u4e0d\u5341\u5206\u3067\u3059\u3002\u51fa\u5178\u3092\u8ffd\u52a0\u3057\u3066\u8a18\u4e8b\u306e\u4fe1\u983c\u6027\u5411\u4e0a\u306b\u3054\u5354\u529b\u304f\u3060\u3055\u3044\u3002\u51fa\u5178\u691c\u7d22?:\u00a0“\u5f37RSA\u4eee\u5b9a”\u00a0\u2013\u00a0\u30cb\u30e5\u30fc\u30b9\u00a0\u00b7 \u66f8\u7c4d\u00a0\u00b7 \u30b9\u30ab\u30e9\u30fc\u00a0\u00b7 CiNii\u00a0\u00b7 J-STAGE\u00a0\u00b7 NDL\u00a0\u00b7 dlib.jp\u00a0\u00b7 \u30b8\u30e3\u30d1\u30f3\u30b5\u30fc\u30c1\u00a0\u00b7 TWL\uff082017\u5e742\u6708\uff09 \u5f37RSA\u4eee\u5b9a\uff08\u304d\u3087\u3046RSA\u304b\u3066\u3044\uff09\u3068\u306f\u3001\u6697\u53f7\u6280\u8853\u306b\u304a\u3044\u3066\u3001RSA\u6697\u53f7\u3084RSA\u985e\u4f3c\u306e\u6697\u53f7\u65b9\u5f0f\u306e\u5b89\u5168\u6027\u7814\u7a76\u306b\u4f7f\u7528\u3055\u308c\u308b\u4eee\u5b9a\u306e\u4e00\u3064\u3067\u3042\u308b\u3002 flexible RSA\u554f\u984c[\u7de8\u96c6] \u6b21\u306e\u554f\u984c\u3092 flexible RSA \u554f\u984c\uff08\u30d5\u30ec\u30ad\u30b7\u30d6\u30eb \u30a2\u30fc\u30eb\u30a8\u30b9\u30a8\u30a4\u3082\u3093\u3060\u3044, flexible RSA problem\uff09\u3068\u3044\u3046\uff1a","datePublished":"2022-03-19","dateModified":"2022-03-19","author":{"@type":"Person","@id":"https:\/\/wiki.edu.vn\/jp\/wiki14\/archives\/author\/lordneo#Person","name":"lordneo","url":"https:\/\/wiki.edu.vn\/jp\/wiki14\/archives\/author\/lordneo","image":{"@type":"ImageObject","@id":"https:\/\/secure.gravatar.com\/avatar\/c9645c498c9701c88b89b8537773dd7c?s=96&d=mm&r=g","url":"https:\/\/secure.gravatar.com\/avatar\/c9645c498c9701c88b89b8537773dd7c?s=96&d=mm&r=g","height":96,"width":96}},"publisher":{"@type":"Organization","name":"Enzyklop\u00e4die","logo":{"@type":"ImageObject","@id":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/11\/book.png","url":"https:\/\/wiki.edu.vn\/wiki4\/wp-content\/uploads\/2023\/11\/book.png","width":600,"height":60}},"image":{"@type":"ImageObject","@id":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/6\/64\/Question_book-4.svg\/50px-Question_book-4.svg.png","url":"https:\/\/upload.wikimedia.org\/wikipedia\/commons\/thumb\/6\/64\/Question_book-4.svg\/50px-Question_book-4.svg.png","height":"39","width":"50"},"url":"https:\/\/wiki.edu.vn\/jp\/wiki14\/archives\/121400","about":["Wiki"],"wordCount":1553,"articleBody":"\u3053\u306e\u8a18\u4e8b\u306f\u691c\u8a3c\u53ef\u80fd\u306a\u53c2\u8003\u6587\u732e\u3084\u51fa\u5178\u304c\u5168\u304f\u793a\u3055\u308c\u3066\u3044\u306a\u3044\u304b\u3001\u4e0d\u5341\u5206\u3067\u3059\u3002\u51fa\u5178\u3092\u8ffd\u52a0\u3057\u3066\u8a18\u4e8b\u306e\u4fe1\u983c\u6027\u5411\u4e0a\u306b\u3054\u5354\u529b\u304f\u3060\u3055\u3044\u3002\u51fa\u5178\u691c\u7d22?:\u00a0“\u5f37RSA\u4eee\u5b9a”\u00a0\u2013\u00a0\u30cb\u30e5\u30fc\u30b9\u00a0\u00b7 \u66f8\u7c4d\u00a0\u00b7 \u30b9\u30ab\u30e9\u30fc\u00a0\u00b7 CiNii\u00a0\u00b7 J-STAGE\u00a0\u00b7 NDL\u00a0\u00b7 dlib.jp\u00a0\u00b7 \u30b8\u30e3\u30d1\u30f3\u30b5\u30fc\u30c1\u00a0\u00b7 TWL\uff082017\u5e742\u6708\uff09\u5f37RSA\u4eee\u5b9a\uff08\u304d\u3087\u3046RSA\u304b\u3066\u3044\uff09\u3068\u306f\u3001\u6697\u53f7\u6280\u8853\u306b\u304a\u3044\u3066\u3001RSA\u6697\u53f7\u3084RSA\u985e\u4f3c\u306e\u6697\u53f7\u65b9\u5f0f\u306e\u5b89\u5168\u6027\u7814\u7a76\u306b\u4f7f\u7528\u3055\u308c\u308b\u4eee\u5b9a\u306e\u4e00\u3064\u3067\u3042\u308b\u3002flexible RSA\u554f\u984c[\u7de8\u96c6]  \u6b21\u306e\u554f\u984c\u3092 flexible RSA \u554f\u984c\uff08\u30d5\u30ec\u30ad\u30b7\u30d6\u30eb \u30a2\u30fc\u30eb\u30a8\u30b9\u30a8\u30a4\u3082\u3093\u3060\u3044, flexible RSA problem\uff09\u3068\u3044\u3046\uff1an \u3092RSA\u30e2\u30b8\u30e5\u30e9\u30b9\u3068\u3057\u3001a \u3092 Zn\u2217{displaystyle Z_{n}^{*}} \u306e\u5143\u3068\u3059\u308b\u3002\u7d44   (b,e)\u2208Zn\u2217\u00d7Z{displaystyle (b,e)in Z_{n}^{*}times Z} \u3067\u3001a=be(modn){displaystyle a=b^{e}{pmod {n}}} \u3068\u306a\u308b\u3082\u306e\u3092\u6c42\u3081\u3088\u3002\u6587\u732e\u306b\u3088\u3063\u3066\u306f flexible RSA \u554f\u984c\u306e\u4e8b\u3092\u5f37 RSA \u554f\u984c\uff08\u304d\u3087\u3046\u30a2\u30fc\u30eb\u30a8\u30b9\u30a8\u30a4\u3082\u3093\u3060\u3044, strong RSA problem\uff09\u3068\u547c\u3093\u3067\u3044\u308b\u3082\u306e\u3082\u3042\u308b\uff08\u6ce8\uff1a\u3053\u306e\u554f\u984c\u306f RSA \u554f\u984c\u3088\u308a\u3082\u7c21\u5358\u306a\uff08\u96e3\u3057\u304f\u306a\u3044\uff09\u306e\u3067\u5f37 RSA \u554f\u984c\u3068\u547c\u3076\u306e\u306f\u304a\u304b\u3057\u3044\uff09\u3002\u5f37RSA\u4eee\u5b9a[\u7de8\u96c6]\u300cflexible RSA \u554f\u984c\u306f\u96e3\u3057\u3044\u300d\u3068\u3044\u3046\u4eee\u5b9a\u3092\u5f37RSA\u4eee\u5b9a\uff08\u304d\u3087\u3046\u30a2\u30fc\u30eb\u30a8\u30b9\u30a8\u30a4\u304b\u3066\u3044, strong RSA assumption\uff09\u3068\u3044\u3046\u3002\u3088\u308a\u6b63\u78ba\u306b\u306f\u3001\u4ee5\u4e0b\u306e\u901a\u308a\u3002  \u7d20\u6570\u751f\u6210\u6a5f G{displaystyle G} \u3067\u6b21\u3092\u6e80\u305f\u3059\u3082\u306e\u304c\u5b58\u5728\u3059\u308b\uff1a\u4efb\u610f\u306e\u591a\u9805\u5f0f\u6642\u9593\u30a2\u30eb\u30b4\u30ea\u30ba\u30e0 A \u306b\u5bfe\u3057\u3001Pr(p\u2190G(1k),q\u2190G(1k),n\u2190pq,a\u2190RZn\u2217,(b,e)\u2190A(n):a=bemodn\u2227e\u22601){displaystyle mathrm {Pr} (pgets G(1^{k}),qgets G(1^{k}),ngets pq,agets _{R}Z_{n}^{*},(b,e)gets A(n):{a=b^{e}{bmod {n}}wedge eneq 1})}\u306fnegligible\u3002\u95a2\u9023\u9805\u76ee[\u7de8\u96c6]"},{"@context":"http:\/\/schema.org\/","@type":"BreadcrumbList","itemListElement":[{"@type":"ListItem","position":1,"item":{"@id":"https:\/\/wiki.edu.vn\/jp\/wiki14\/#breadcrumbitem","name":"Enzyklop\u00e4die"}},{"@type":"ListItem","position":2,"item":{"@id":"https:\/\/wiki.edu.vn\/jp\/wiki14\/archives\/121400#breadcrumbitem","name":"\u5f37RSA\u4eee\u5b9a – Wikipedia"}}]}]