アルゴリズム論特講(塩田) 2005年度教材 第6回

  • 課題
    RSA暗号の暗号化・復号化のサンプルプログラムを作成せよ。

  • 提出期限 6月9日(木) 17:00
    ( 512号室ポストまで )

  • 雛形
    hina050526.py

  • 実行例
    公開鍵 :
    n = 151667320316771317699608315843411615847305450528775567
    e = 140446304853704200469920214801367514470611605278752561
    
    秘密鍵 :
    p = 290029461224294012546669
    q = 522937634254609525343977115243
    m = 151667320316771317699607792905487331776555812539113656
    d = 16047176170097033288698395323330685078925370376102361
    
    暗号化・復号化テスト :
    
       平文   72986067096429389880530341066975437424903142100683811
    -> 暗号文 5894029827820778995081585311610854974804938698657686
    -> 復号文 72986067096429389880530341066975437424903142100683811
    
       平文   12403500484909079158521912494217620591814570060504543
    -> 暗号文 4591139621456602692443450667195893933797959140168038
    -> 復号文 12403500484909079158521912494217620591814570060504543
    
       平文   27946014244724338532245113050834184229646528274994814
    -> 暗号文 93540109026437977120399102875550532375386234520599193
    -> 復号文 27946014244724338532245113050834184229646528274994814
    
       平文   133434165676591830992649811428942352528120980698868734
    -> 暗号文 54635030527806032564940765492108768271491703779942596
    -> 復号文 133434165676591830992649811428942352528120980698868734