徽标
联盟百科
通讯
下载应用,请到 Google Play
新! 在您的Android™设备上下载联盟百科!
安装
比浏览器更快的访问!
 

RSA加密演算法

指数 RSA加密演算法

RSA加密演算法是一种非对称加密演算法。在公开密钥加密和电子商业中RSA被广泛使用。RSA是1977年由罗纳德·李维斯特(Ron Rivest)、阿迪·萨莫尔(Adi Shamir)和伦纳德·阿德曼(Leonard Adleman)一起提出的。当时他们三人都在麻省理工学院工作。RSA就是他们三人姓氏开头字母拼在一起组成的。 1973年,在英国政府通讯总部工作的数学家克利福德·柯克斯(Clifford Cocks)在一个内部文件中提出了一个相同的算法,但他的发现被列入机密,一直到1997年才被發表。 對极大整数做因数分解的难度決定了RSA算法的可靠性。換言之,對一极大整数做因数分解愈困难,RSA算法愈可靠。假如有人找到一种快速因数分解的算法的话,那么用RSA加密的--的可靠性就肯定会极度下降。但找到这样的算法的可能性是非常小的。今天只有短的RSA钥匙才可能被强力方式--。到目前为止,世界上还没有任何可靠的攻击RSA算法的方式。只要其钥匙的长度足够长,用RSA加密的--实际上是不能被--的。 1983年9月12日麻省理工学院在美国为RSA算法申请了专利。这个专利2000年9月21日失效。由于该算法在申请专利前就已经被發表了,在世界上大多数其它地区这个专利权不被承认。.

22 关系: 个人电脑专利伦纳德·阿德曼彼得·秀爾公开密钥加密秀爾演算法素数线性同余方程罗纳德·李维斯特美国电子商务資料加密標準麻省理工学院阿迪·萨莫尔量子计算机Unicode模反元素愛麗絲與鮑伯散列数字证书认证机构整数分解

个人电脑

個人電腦(Personal Computer,簡稱:PC),普遍稱為電腦,中国又稱為个人計--機,是在大小、性能以及價位等多個方面適合于個人使用,并由最终用户直接操控的計算機的統稱。它与批处理计算机或分时系统等一般同时由多人操控的大型计算机相对。从桌上型電腦(或稱台式電腦、桌面电脑)、笔记本电脑到小型筆記型電腦和平板電腦以及-zh-hans:超级本;zh-tw:超極致筆記型電腦-等都属于个人電腦的范畴。.

新!!: RSA加密演算法和个人电脑 · 查看更多 »

专利

专利,即專利權的簡稱,主要分為發明、实用新型及工業設計三種類型。各國政府設立專利制度,其目的在於鼓勵民眾從事發明,保護發明人(或其受讓人或繼承人)的權利,並指導專利權人與民眾以合法、適當的方式利用發明,以促進產業發展。專利制度是讓專利權人在法定期間(例如:20年)內享有專利技術的排他權(注意,並非獨占權),使其享有商業上的特權利益,以鼓勵其將知識公開分享。當專利權法定期間屆滿,專利權即告消滅,民眾即可根據專利說明書所揭露的內容,自由運用其專利技術。 申請專利,必須向政府機關提出「專利說明書」,明確且充分揭露其發明技術的內容到可具體實施的地步(不可僅是漫天空想),並界定請求的權利範圍。請求的權利範圍如不符合專利要件(例如:發明是既有的習知技術),就會被駁回,無法取得專利權。由於專利要件的判斷涉及不確定法律概念,專利專責機關對專利範圍在其判斷餘地中所為的專業判斷經常引發爭議,因而導致專利爭訟。.

新!!: RSA加密演算法和专利 · 查看更多 »

伦纳德·阿德曼

倫納德·邁斯·艾得曼(Leonard Max Adleman,)是一名美国理論計算機科學家和南加州大学计算机科学家和分子生物学教授。1977年,他与罗纳德·李维斯特和阿迪·萨莫尔一起发明了RSA加密演算法和DNA运算而知名。RSA被广泛使用在计算机安全应用上,包括https。2002年,他与罗纳德·李维斯特和阿迪·萨莫尔一起因在公钥密码学RSA加密演算法取得的杰出贡献而获得图灵奖。 他出生於美國加利福尼亞州,在舊金山長大,就讀柏克萊加州大學,並在那裡取得了他的數學學士學位,1968年碩士學位,於1976年EECS博士。他 1994年,他的論文《分子計算應用於解決組合問題》中,描述實驗使用 DNA 作為一個計算系統。利用此系統,他解決了一個七節點的哈密頓圖問題,一個類似旅行推銷員問題的NP完全問題。 雖然解決了七個節點的實例是微不足道的,但該論文是第一個已知「利用DNA來作計算」的成功實例。DNA計算現已被證明為有潛力的計算方式,可以解決其他幾個大型組合搜索問題。 2002年,他和他的研究小組成功地利用DNA計算解決了“平凡”的問題。具體來說,他們解決了20個變量的 SAT 問題,約有100多萬潛在的解決方案。 2006年,阿德曼是美国文理科学院院士。.

新!!: RSA加密演算法和伦纳德·阿德曼 · 查看更多 »

数学中,位是指数字的位置或长度。 在数字中,每个位置都有各自的名称。小数点向左的第一个位置称为“个位”,然后依次向左是“十位”、“百位”、“千位”、“万位”等等…… 位也是计算数字长度和精度的单位,例如“123456789”是一个9位的整数,“0.12345”是一个5位的小数。.

新!!: RSA加密演算法和位 · 查看更多 »

彼得·秀爾

彼得·威廉·秀爾(Peter Williston Shor,),美國計算機科學家,出生於美國紐約市,目前為美國麻省理工學院的應用數學系教授,其最偉大的事蹟為提出在量子電腦應用上的「秀爾演算法(:en:Shor's algorithm)」(又稱量子質因數分解演算法),因其證明量子電腦能做出對數運算,而且速度遠勝傳統電腦,對於現在通行於銀行及網路等處的RSA加密演算法可以破解而構成威脅。.

新!!: RSA加密演算法和彼得·秀爾 · 查看更多 »

公开密钥加密

公开密钥加密(Public-key cryptography),也称为非对称加密(asymmetric cryptography),是密碼學的一種演算法,它需要兩個密钥,一個是公開密鑰,另一個是私有密鑰;一個用作加密的時候,另一個則用作解密。使用其中一個密钥把明文加密后所得的密文,只能用相對應的另一個密钥才能解密得到原本的明文;甚至連最初用來加密的密鑰也不能用作解密。由於加密和解密需要兩個不同的密鑰,故被稱為非對稱加密;不同於加密和解密都使用同一個密鑰的對稱加密。雖然兩個密鑰在数学上相关,但如果知道了其中一个,并不能憑此计算出另外一个;因此其中一个可以公开,称为公钥,任意向外發佈;不公开的密钥为私钥,必須由用戶自行嚴格秘密保管,絕不透過任何途徑向任何人提供,也不會透露給要通訊的另一方,即使他被信任。 基於公開密鑰加密的特性,它還提供數位簽章的功能,使電子文件可以得到如同在紙本文件上親筆簽署的效果。 公開金鑰基礎建設透過信任数字证书认证机构的根证书、及其使用公开密钥加密作數位簽章核發的公開金鑰認證,形成信任鏈架構,已在TLS實作並在万维网的HTTP以HTTPS、在电子邮件的SMTP以STARTTLS引入。 另一方面,信任網絡則採用去中心化的概念,取代了依賴數字證書認證機構的公鑰基礎設施,因為每一張電子證書在信任鏈中最終只由一個根證書授權信任,信任網絡的公鑰則可以累積多個用戶的信任。PGP就是其中一個例子。.

新!!: RSA加密演算法和公开密钥加密 · 查看更多 »

秀爾演算法

演算法(Shor算法),以數學家彼得·秀爾命名,是一個在1994年發現的,針對整數分解這題目的的量子演算法(在量子計算機上面運作的演算法)。比較不正式的說,它解決題目如下:給定一個整數N,找出他的質因數。 在一個量子計算機上面,要分解整數N,秀爾演算法的運作需要多項式時間(時間是log N的某個多項式這麼長,log N在這裡的意義是輸入的檔案長度)。更精確的說,這個演算法花費的時間,展示出質因數分解問題可以使用量子計算機以多項式時間解出,因此在複雜度類BQP裡面。這比起傳統已知最快的因數分解演算法,普通數域篩選法,其花費次指數時間 -- 大約,還要快了一個指數的差異。 秀爾演算法非常重要,因為它代表使用量子計算機的話,我們可以用來破解已被廣泛使用的公開密鑰加密方法,也就是RSA加密演算法。RSA演算法的基礎在於假設了我們不能很有效率的分解一個已知的整數。就目前所知,這假設對傳統的(也就是非量子)電腦為真;沒有已知傳統的演算法可以在多項式時間內解決這個問題。然而,秀爾演算法展示了因數分解這問題在量子計算機上可以很有效率的解決,所以一個足夠大的量子計算機可以破解RSA。這對於建立量子計算機和研究新的量子計算機演算法,是一個非常大的動力。 在2001年,IBM的一個小組展示了秀爾演算法的實例,使用NMR實驗的量子計算機,以及7個量子位元,將15分解成3×5。.

新!!: RSA加密演算法和秀爾演算法 · 查看更多 »

素数

質--數(Prime number),又称素--数,指在大於1的自然数中,除了1和該数自身外,無法被其他自然数整除的数(也可定義為只有1與該數本身两个正因数的数)。大於1的自然數若不是質數,則稱之為合數。例如,5是個質數,因為其正因數只有1與5。而6則是個合數,因為除了1與6外,2與3也是其正因數。算術基本定理確立了質數於數論裡的核心地位:任何大於1的整數均可被表示成一串唯一質數之乘積。為了確保該定理的唯一性,1被定義為不是質數,因為在因式分解中可以有任意多個1(如3、1×3、1×1×3等都是3的有效因數分解)。 古希臘數學家歐幾里得於公元前300年前後證明有無限多個質數存在(欧几里得定理)。現時人們已發現多種驗證質數的方法。其中試除法比較簡單,但需時較長:設被測試的自然數為n,使用此方法者需逐一測試2與\sqrt之間的整數,確保它們無一能整除n。對於較大或一些具特別形式(如梅森數)的自然數,人們通常使用較有效率的演算法測試其是否為質數(例如277232917-1是直至2017年底為止已知最大的梅森質數)。雖然人們仍未發現可以完全區別質數與合數的公式,但已建構了質數的分佈模式(亦即質數在大數時的統計模式)。19世紀晚期得到證明的質數定理指出:一個任意自然數n為質數的機率反比於其數位(或n的對數)。 許多有關質數的問題依然未解,如哥德巴赫猜想(每個大於2的偶數可表示成兩個素數之和)及孿生質數猜想(存在無窮多對相差2的質數)。這些問題促進了數論各個分支的發展,主要在於數字的解析或代數方面。質數被用於資訊科技裡的幾個程序中,如公鑰加密利用了難以將大數分解成其質因數之類的性質。質數亦在其他數學領域裡形成了各種廣義化的質數概念,主要出現在代數裡,如質元素及質理想。.

新!!: RSA加密演算法和素数 · 查看更多 »

线性同余方程

在数论中,线性同余方程是最基本的同余方程,“线性”表示方程的未知数次数是一次,即形如: 的方程。此方程有解当且仅当 b 能够被 a 与 n 的最大公约数整除(记作 gcd(a,n) | b)。这时,如果 x0 是方程的一个解,那么所有的解可以表示为: 其中 d 是a 与 n 的最大公约数。在模 n 的完全剩余系 中,恰有 d 个解。.

新!!: RSA加密演算法和线性同余方程 · 查看更多 »

罗纳德·李维斯特

罗纳德·林納·李维斯特 (Ronald Linn Rivest,)是一名美国密码学家。他是麻省理工学院电子工程和计算机科学部门 (EECS)计算机科学的一名教授 和麻省理工学院之 (CSAIL)的成员。他与阿迪·萨莫尔和伦纳德·阿德曼共同发明了RSA加密演算法;以及在密码学和计算机科学等领域做出许多杰出贡献而知名。RSA被广泛使用在计算机安全应用上,包括https。2002年,他与阿迪·萨莫尔和伦纳德·阿德曼一起因在公钥密码学RSA加密演算法取得的杰出贡献而获得图灵奖。.

新!!: RSA加密演算法和罗纳德·李维斯特 · 查看更多 »

美国

美利堅合眾國(United States of America,簡稱为 United States、America、The States,縮寫为 U.S.A.、U.S.),通稱美國,是由其下轄50个州、華盛頓哥倫比亞特區、五个自治领土及外岛共同組成的聯邦共和国。美國本土48州和联邦特区位於北美洲中部,東臨大西洋,西臨太平洋,北面是加拿大,南部和墨西哥及墨西哥灣接壤,本土位於溫帶、副熱帶地區。阿拉斯加州位於北美大陸西北方,東部為加拿大,西隔白令海峽和俄羅斯相望;夏威夷州則是太平洋中部的群島。美國在加勒比海和太平洋還擁有多處境外領土和島嶼地區。此外,美國还在全球140多個國家和地區擁有着374個海外軍事基地。 美国拥有982萬平方公里国土面积,位居世界第三(依陆地面積定義为第四大国);同时拥有接近超过3.3億人口,為世界第三人口大国。因为有着來自世界各地的大量移民,它是世界上民族和文化最多元的國家之一Adams, J.Q.; Strother-Adams, Pearlie (2001).

新!!: RSA加密演算法和美国 · 查看更多 »

电子商务

电子商务,简称电商,是指在互联网(Internet)、内部网(Intranet)和增值网(VAN,Value Added Network)上以电子交易方式进行交易活动和相关服务活动,是传统商业活动各环节的电子化、网络化。电子商務包括电子货币交换、供应链管理、电子交易市场、网络营销、在线事务处理、电子数据交换(EDI)、存货管理和自动数据收集系统。在此过程中,利用到的信息技术包括:互联网、外联网、电子邮件、数据库、电子目录和移动电话。 电子商务通常是指是在全球各地广泛的商业贸易活动中,在因特网开放的网络环境下,基于浏览器/服务器应用方式,买卖双方不谋面地进行各种商贸活动,实现消费者的网上购物、商户之间的网上交易和在线电子支付以及各种商务活动、交易活动、金融活动和相关的综合服务活动的一种新型的商业运营模式。 狭义的电子商务—是指利用Internet从事商务或活动。而广义的电子商务是使用各种电子工具从事商务或活动。这些工具包括从初级的电报、电话、广播、电视、传真到计算机、计算机网络,到NII(国家信息基础结构-信息高速公路)、GII(全球信息基础结构)和Internet等现代系统。而商务活动是从泛商品(实物与非实物,商品与非商品化的生产要素等等)的需求活动到泛商品的合理、合法的消费除去典型的生产过程后的所有活动。 2017年,有20億人進行了移動電子商務交易。.

新!!: RSA加密演算法和电子商务 · 查看更多 »

資料加密標準

数据加密标准(Data Encryption Standard,縮寫為 DES)是一种對稱密鑰加密块密码演算法,1976年被美国联邦政府的国家标准局确定为联邦资料处理标准(FIPS),随后在国际上广泛流传开来。它基于使用56位密钥的对称算法。这个算法因为包含一些机密设计元素,相对短的密钥长度以及怀疑内含美國國家安全局(NSA)的后门而在开始时有争议,DES因此受到了强烈的学院派式的审查,并以此推动了现代的块密码及其密码分析的发展。 DES现在已经不是一种安全的加密方法,主要因为它使用的56位密钥过短。1999年1月,distributed.net与电子前哨基金会合作,在22小时15分钟内即公开破解了一个DES密钥。也有一些分析报告提出了该算法的理论上的弱点,虽然在实际中难以应用。为了提供实用所需的安全性,可以使用DES的衍生算法3DES来进行加密,虽然3DES也存在理论上的攻击方法。在2001年,DES作为一个标准已经被高级加密标准(AES)所取代。另外,DES已经不再作为国家标准科技协会(前国家标准局)的一个标准。 在某些文献中,作为算法的DES被称为DEA(Data Encryption Algorithm,数据加密算法),以与作为标准的DES区分开来。在发音时,DES可以作为缩写按字母拼出来(),或作为一个词念成。.

新!!: RSA加密演算法和資料加密標準 · 查看更多 »

麻省理工学院

麻省理工學院(Massachusetts Institute of Technology,縮寫為MIT)是位於美國麻薩諸塞州劍橋市的私立研究型大學。成立於1861年,當時目的是為了響應。學校採用了辦學,早期著力於應用科學與工程學的實驗教學。麻省理工的研究人員在二戰及冷戰期間,致力開發電腦、雷達及慣性導航系統技術;戰後的防禦性科技研究使學校得以進一步發展,教職員人數及校園面積在的帶領下有所上升。大學於1916年遷往現在位於查爾斯河北岸的校址,沿岸伸延逾,佔地。 擁有6間學術學院、32個學系部門的麻省理工學院常獲納入全球最佳學府之列。學校一直聞名於物理科學與工程學的教研,但在近代亦大力發展諸如生命科學、經濟學、管理學、語言學等其他學術範疇。別名「工程師」的麻省理工體育校隊合計31支,涵蓋不同項目,學生因此可參與不同類型的跨校體育聯賽。 ,著名麻省理工師生、校友或研究人員包括了91位諾貝爾獎得主、52位國家科學獎章獲獎者、45位羅德學者、38名麥克阿瑟獎得主、6名菲爾茲獎獲獎者、25位图灵奖得主。此校同時具很強的創業文化,由其校友所創辦的公司利潤總值相當於全球第十一大經濟體。.

新!!: RSA加密演算法和麻省理工学院 · 查看更多 »

阿迪·萨莫尔

阿迪·沙米尔(Adi Shamir,עדי שמיר,),以色列密码学家。他与罗纳德·李维斯特和伦纳德·阿德曼共同发明了RSA加密演算法;与Uriel Feige和Amos Fiat共同发明了 Feige–Fiat–Shamir identification scheme;differential cryptanalysis的发明者之一以及在密码学和计算机科学等领域做出许多杰出贡献而知名。RSA被广泛使用在计算机安全应用上,包括https。2002年,他与罗纳德·李维斯特和伦纳德·阿德曼一起因在公钥密码学RSA加密演算法取得的杰出贡献而获得图灵奖。.

新!!: RSA加密演算法和阿迪·萨莫尔 · 查看更多 »

量子计算机

量子计算机(quantum computer)是一种使用量子邏輯進行通用計算的設備。不同於电子计算机(或稱傳統電腦),量子計算用來存儲數據的對象是量子比特,它使用量子演算法來進行數據操作。马约拉纳费米子反粒子就是自己本身的属性,或许是令量子计算机的制造变成现实的一个关键。.

新!!: RSA加密演算法和量子计算机 · 查看更多 »

Unicode

Unicode(萬國-)是電腦科學領域裡的一項業界標準。它对世界上大部分的文字系統進行了整理、編碼,使得電腦可以用更為簡單的方式來呈現和處理文字。 Unicode伴隨著通用字符集的標準而發展,同時也以書本的形式對外發表。Unicode至今仍在不斷增修,每個新版本都加入更多新的字符。目前最新的版本為2018年6月5日公布的11.0.0,已經收錄超過13萬個字符(第十萬個字符在2005年獲採納)。Unicode涵蓋的資料除了視覺上的字形、編碼方法、標準的字符編碼外,還包含了字符特性,如大小寫字母。 Unicode發展由非營利機構統一碼聯盟負責,該機構致力於讓Unicode方案取代既有的字符編碼方案。因為既有的方案往往空間非常有限,亦不適用於多語環境。 Unicode備受认可,並廣泛地應用於電腦軟體的國際化與本地化過程。有很多新科技,如可扩展置标语言(Extensible Markup Language,簡稱:XML)、Java程式語言以及現代的作業系統,都採用Unicode編碼。.

新!!: RSA加密演算法和Unicode · 查看更多 »

模反元素

模反元素也称为模倒数,或者模逆元。 一整数a對同餘n之模反元素是指滿足以下公式的整數 b 也可以寫成以下的式子 整数 a 對模数 n 之模反元素存在的充分必要條件是 a 和 n 互質,若此模反元素存在,在模数 n 下的除法可以用和對應模反元素的乘法來達成,此概念和實數除法的概念相同。.

新!!: RSA加密演算法和模反元素 · 查看更多 »

愛麗絲與鮑伯

愛麗絲(Alice)與鮑伯(Bob)是廣泛地代入密碼學和物理學領域的通用角色。除了愛麗絲和鮑伯,還有其他相關角色。這些名稱是為了方便說明議題,如果句子類似「甲想傳送訊息給乙」,當議題變得越複雜,將越難理解及容易混亂。在密碼學和電腦安全中,存在很多這一系列的慣用角色名稱,通常是用作代表一些領域。而在典型的協議執行中,這些人物不一定是一個「人類」,而可能是一個可信賴的自動式代理人(如電腦程序)。使用這些名稱有助說明的結構,有時也會用作幽默。.

新!!: RSA加密演算法和愛麗絲與鮑伯 · 查看更多 »

散列

湊(Hashing)是電腦科学中一種对資料的处理方法,通过某种特定的函数/算法(称为雜湊函数/算法)将要检索的项与用来检索的索引(称为雜湊,或者雜湊值)关联起来,生成一种便于搜索的資料結構(称为雜湊表)。旧译哈希(误以为是人名而采用了音译)。它也常用作一种資訊安全的實作方法,由一串資料中經過雜湊演算法(Hashing algorithms)計算出來的資料指紋(data fingerprint),經常用來識別檔案與資料是否有被竄改,以保證檔案與資料確實是由原創者所提供。 如今,雜湊演算法也被用來加密存在資料庫中的密碼(password)字串,由於雜湊演算法所計算出來的雜湊值(Hash Value)具有不可逆(無法逆向演算回原本的數值)的性質,因此可有效的保護密碼。.

新!!: RSA加密演算法和散列 · 查看更多 »

数字证书认证机构

#重定向 证书颁发机构.

新!!: RSA加密演算法和数字证书认证机构 · 查看更多 »

整数分解

在數學中,整數分解(integer factorization)又稱質因數分解(prime factorization),是將一個正整數寫成幾個因數的乘積。例如,給出45這個數,它可以分解成32 ×5。根據算術基本定理,這樣的分解結果應該是獨一無二的。這個問題在代數學、密碼學、計算複雜性理論和量子計算機等領域中有重要意義。.

新!!: RSA加密演算法和整数分解 · 查看更多 »

重定向到这里:

RSA加密算法RSA算法

传出传入
嘿!我们在Facebook上吧! »