[發明專利]基于偶數公鑰密碼體制應用的偶數素數對的快速生成方法有效
| 申請號： | 201410123370.4 | 申請日： | 2014-03-31 |
| 公開（公告）號： | CN103873239B | 公開（公告）日： | 2018-02-23 |
| 發明（設計）人： | 劉詩章 | 申請（專利權）人： | 劉詩章 |
| 主分類號： | H04L9/30 | 分類號： | H04L9/30 |
| 代理公司： | 暫無信息 | 代理人： | 暫無信息 |
| 地址： | 100028 北京市朝*** | 國省代碼： | 北京;11 |
| 權利要求書： | 查看更多 | 說明書： | 查看更多 |
| 摘要： | |||
| 搜索關鍵詞： | 基于 偶數 密碼 體制 應用 素數 快速 生成 方法 | ||
技術領域
本發明涉及信息、網絡安全和密碼學領域，特別是涉及一種以大偶數做公鑰的偶數密碼體制的加密算法中，偶數的素數對的快速生成方法。
背景技術
1976年Diffie和Hellman首次提出了公開密鑰密碼學的概念。公鑰密碼體制均是建立在一定的數學難題基礎之上。大整數分解和有限域上的離散對數問題，作為典型的數學難題，目前已經被廣泛應用在公鑰密碼體制中。
“一個好的密碼體系的必要條件是，合法用戶能夠容易地對秘密消息進行加密和解密，而這些過程(或者至少是解密過程)對于其他人來說則是非常困難的。對于那些即有容易的一面又有難的一面的計算問題，數論是一個優質的來源，它可被用作一個密碼體制的基礎(顏松遠.計算數論.北京：清華大學出版社，2008.P289)”。
例如，當前全球應用最為廣泛的就是以RSA為代表的公開密鑰體制。在當今采用的公鑰算法中，RSA是目前最有影響力的公鑰加密算法，它能抵御到目前為止已知所有的密碼攻擊，已經被ISO推薦為公鑰數據加密標準。當前，RSA已經被廣泛用于加密、數字簽名、身份論證等諸多領域。這種公鑰體制就是基于素性檢測和整數分解的一個實用公鑰密碼體制。更具體地說，他們把加密和解密建立在模n的運算上，其中n是兩個大的素數p和q的乘積。該密碼體制的核心思想是，求兩個大素數的積非常容易，而求它的逆，即分解這個積為兩個素數卻極度困難。
RSA的安全性完全依賴于大數分解問題。對RSA的攻擊，分解n仍然是最主要的攻擊方法。隨著計算機計算能力和計算速度的大幅提高，上個世紀90年代，一些小尺寸bit相繼被分解(黃敬騰.用數域篩法分解大整數.百度文庫.htm)：
表1 90年代大數分解的進程
該專利技術資料僅供研究查看技術是否侵權等信息，商用須獲得專利權人授權。該專利全部權利屬于劉詩章，未經劉詩章許可，擅自商用是侵權行為。如果您想購買此專利、獲得商業授權和技術合作，請聯系【客服】
本文鏈接：http://www.szxzyx.cn/pat/books/201410123370.4/2.html，轉載請聲明來源鉆瓜專利網。
