簡易檢索 / 詳目顯示

研究生: 江宗融
Jiang, Zong-Rong
論文名稱: 基於RSA之整合加密
Integrated Encryption Based on RSA
指導教授: 陳朝欽
Chen, Chaur-Chin
口試委員: 陳建彰
Chen, Chien-Chang
朱學亭
Chu, Hsueh-Ting
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2019
畢業學年度: 107
語文別: 英文
論文頁數: 27
中文關鍵詞: 密碼學進階加密標準
相關次數: 點閱:3下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • RSA是目前常用的非對稱加密方法,但是,當使用相同的金鑰加密一樣的訊息時,總是得到相同的密文,此外,由於RSA需要計算大的數值,使得RSA比不需要大數的非對稱加密方法慢。
    基於Karakra在2016年的論文,我們提出修改後的加密方法,除了RSA,我們使用一個隨機整數混淆訊息,以及使用AES和霍夫曼編碼加速,並且在開始RSA加密前,應用OAEP提高RSA的安全性。


    RSA algorithm is a generally known asymmetric encryption. However, in the basic RSA, using the same key to encrypt two identical messages gives the same ciphertext. Moreover, due to computing large prime numbers, RSA is slower than a symmetric key encryption which doesn’t need any large integer.
    We propose a method for the variant of Karakra’s scheme [Kara2016]. Compared to Karakra’s method, our method improves the security and the performance by combining RSA with Huffman coding, a random integer r, AES, and OAEP (Optimal Asymmetric Encryption Padding). Huffman coding is used to compress data, and r randomizes in-formation. Besides, we adopt AES to reduce execution time. Moreover, OAEP enhances the security against indirect attacks.

    1 Introduction . . . . . . . . . . . . . . . . . . . . . . . . . . . 1 2 Background Review . . . . . . . . . . . . . . . . . . . . . . . . . 3 2.1 RSA (Rivest–Shamir–Adleman) [Rive1978] . . . . . . . . . . . . 4 2.2 Rabin encryption [Trap2006] . . . . . . . . . . . . . . . . . . . 5 2.3 A-RSA (Augmented RSA) [Kara2016] . . . . . . . . . . .. . . . . . 8 2.4 AES (Advanced Encryption Standard) [Rijn2002] . . . . . . . . . . 9 2.5 OAEP (Optimal Asymmetric Encryption Padding) [Web03] . . . . . . 17 3 Methodology . . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.1 The Proposed Method . . . . . . . . . . . . . . . . . . . . . . 20 4 Experiment and Results . . . . . . . . . . . . . . . . . . . . . . 22 5 Conclusion . . . . . . . . . . . . . . . . . . . . . . . . . . . . 26 References . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 27

    [Kara2016] A. Karakra and A. Alsadeh. ”A-RSA: Augmented RSA”. SAI Computing
    Conference(SAI):1016–1023, 2016.
    [Nadj2015] A. Nadjia and A. Mohamed. ”AES IP for hybrid cryptosystem RSAAES”.
    2015 IEEE 12th International Multi-Conference on Systems Signals
    Devices (SSD15):1–6, 2015.
    [Rijn2002] V. Rijmen and J. Daemen. ”The Design of Rijndael: AES—the Advanced
    Encryption Standard”. Springer, 2002.
    [Rive1978] R. L. Rivest, A. Shamir, and L. Adleman. ”A Method for Obtaining Digital
    Signatures and Public-Key Cryptosystems”. Communication of the
    ACM, 21(2):120–126, 1978.
    [Soli2016] S. M. Soliman, B. Magdy, and M. A. A. E. Ghany. ”Efficient implementation
    of the AES algorithm for security applications”. System-on-Chip
    Conference (SOCC) 2016 29th IEEE International:206–210, 2016.
    [Trap2006] W. Trappe and L. Washington. ”Introduction of Cryptography with Coding
    Theory, 2nd ed”. Pearson Education, 2006.
    [Web01] https://captanu.wordpress.com/2015/04/25/aes/
    Last accessed on April 30, 2019.
    [Web02] https://en.wikipedia.org/wiki/Advanced Encryption Standard
    Last accessed on May 2, 2019.
    [Web03] https://en.wikipedia.org/wiki/Optimal asymmetric encryption padding
    Last accessed on May 2, 2019.
    [Web04] https://flylib.com/books/en/3.190.1.55/1/
    Last accessed on May 2, 2019.
    [Web05] https://github.com/PleaseInput/Integrated Encryption Based on RSA.

    QR CODE