English  |  正體中文  |  简体中文  |  Items with full text/Total items : 66984/66984 (100%)
Visitors : 22916434      Online Users : 1539
RC Version 7.0 © Powered By DSPACE, MIT. Enhanced by NTU Library IR team.
Scope Tips:
  • please add "double quotation mark" for query phrases to get precise results
  • please goto advance search for comprehansive author search
  • Adv. Search
    HomeLoginUploadHelpAboutAdminister Goto mobile version


    Please use this identifier to cite or link to this item: http://ir.lib.ncu.edu.tw/handle/987654321/8631


    Title: 通用型數域篩選因數分解法之參數探討;A study of parameter tuning for General Number Field Sieve
    Authors: 金家豪;Chia-Hao Chin
    Contributors: 資訊工程學系碩士在職專班
    Keywords: 通用型數域篩選因數分解法;數域篩選因數分解法;整數分解;Factorization;General Number Field Sieve;Number Field Sieve
    Date: 2004-06-07
    Issue Date: 2009-09-22 11:32:03 (UTC+8)
    Publisher: 國立中央大學圖書館
    Abstract: 由於網際網路的興起,許多重要的資料開始經由網路傳輸,但如何保護傳輸資料不被他人竊取,便成為一個相當重要的議題。傳統的對稱式加密系統已不能滿足網際網路環境的需求,這使得公開金鑰密碼系統的需求日增。目前主流的公開金鑰密碼系統為 RSA,而 RSA 的理論安全性是建構在因數分解的難度上。因此, RSA 中的大數到底需要多大才算安全,自然就成為 RSA 系統安全的研究重點。到目前為止,分解 100 位數以上的 RSA 數最有效率的分解法為通用型數域篩選因式分解法。在本篇論文中,我們在一台 Linux Server 上實作該分解法,並藉由觀察參數調整的結果,以作為改進分解效能的建議。 With the explosive growth rate of the Internet, there are more and more data transferred by Internet. Therefore, the ability to conduct electronic communications and transactions securely has become an issue of vital concern. The public key cryptosystem arises because the conventional secret-key cryptosystem can not meet the needs of distribution application. RSA is a very popular public key cryptosystem and its security relies on the difficulty of factoring a large number. Because of the popularity of this algorithm, much research has gone into this problem. As we know, the General Number Field Sieve(GNFS) is the asymptotically fastest factoring algorithm for large integers. In this thesis, we will implement this algorithm on a Linux server and discuss how to tune its parameters to get better performance.
    Appears in Collections:[資訊工程學系碩士在職專班 ] 博碩士論文

    Files in This Item:

    File SizeFormat
    0KbUnknown1220View/Open


    All items in NCUIR are protected by copyright, with all rights reserved.

    社群 sharing

    ::: Copyright National Central University. | 國立中央大學圖書館版權所有 | 收藏本站 | 設為首頁 | 最佳瀏覽畫面: 1024*768 | 建站日期:8-24-2009 :::
    DSpace Software Copyright © 2002-2004  MIT &  Hewlett-Packard  /   Enhanced by   NTU Library IR team Copyright ©   - Feedback  - 隱私權政策聲明