當(dāng)前位置:首頁 > 智能硬件 > 人工智能AI
[導(dǎo)讀]   RSA算法   RSA公開密鑰密碼體制。所謂的公開密鑰密碼體制就是使用不同的加密密鑰與解密密鑰,是一種“由已知加密密鑰推導(dǎo)出解密密鑰在計算上是不可行的”密碼體

  RSA算法

  RSA公開密鑰密碼體制。所謂的公開密鑰密碼體制就是使用不同的加密密鑰與解密密鑰,是一種“由已知加密密鑰推導(dǎo)出解密密鑰在計算上是不可行的”密碼體制。

  在公開密鑰密碼體制中,加密密鑰(即公開密鑰)PK是公開信息,而解密密鑰(即秘密密鑰)SK是需要保密的。加密算法E和解密算法D也都是公開的。雖然解密密鑰SK是由公開密鑰PK決定的,但卻不能根據(jù)PK計算出SK。

  正是基于這種理論,1978年出現(xiàn)了著名的RSA算法,它通常是先生成一對RSA 密鑰,其中之一是保密密鑰,由用戶保存;另一個為公開密鑰,可對外公開,甚至可在網(wǎng)絡(luò)服務(wù)器中注冊。為提高保密強度,RSA密鑰至少為500位長,一般推薦使用1024位。這就使加密的計算量很大。為減少計算量,在傳送信息時,常采用傳統(tǒng)加密方法與公開密鑰加密方法相結(jié)合的方式,即信息采用改進的DES或IDEA對話密鑰加密,然后使用RSA密鑰加密對話密鑰和信息摘要。對方收到信息后,用不同的密鑰解密并可核對信息摘要。

  RSA算法是第一個能同時用于加密和數(shù)字簽名的算法,也易于理解和操作。RSA是被研究得最廣泛的公鑰算法,從提出到現(xiàn)今的三十多年里,經(jīng)歷了各種攻擊的考驗,逐漸為人們接受,截止2017年被普遍認為是最優(yōu)秀的公鑰方案之一。

  加密過程:

  A提取消息m的消息摘要h(m),并使用自己的私鑰對摘要h(m)進行加密,生成簽名s

  A將簽名s和消息m一起,使用B的公鑰進行加密,生成密文c,發(fā)送給B。

  解密過程:

  B接收到密文c,使用自己的私鑰解密c得到明文m和數(shù)字簽名s

  B使用A的公鑰解密數(shù)字簽名s解密得到H(m)。

  B使用相同的方法提取消息m的消息摘要h(m)

  B比較兩個消息摘要。相同則驗證成功;不同則驗證失敗。

  RSA加密過程簡述

  A和B進行加密通信時,B首先要生成一對密鑰。一個是公鑰,給A,B自己持有私鑰。A使用B的公鑰加密要加密發(fā)送的內(nèi)容,然后B在通過自己的私鑰解密內(nèi)容。

  數(shù)字簽名的作用是保證數(shù)據(jù)完整性,機密性和發(fā)送方角色的不可抵賴性

  假設(shè)A要想B發(fā)送消息,A會先計算出消息的消息摘要,然后使用自己的私鑰加密這段摘要加密,最后將加密后的消息摘要和消息一起發(fā)送給B,被加密的消息摘要就是“簽名”。

  B收到消息后,也會使用和A相同的方法提取消息摘要,然后使用A的公鑰解密A發(fā)送的來簽名,并與自己計算出來的消息摘要進行比較。如果相同則說明消息是A發(fā)送給B的,同時,A也無法否認自己發(fā)送消息給B的事實。

  其中,A用自己的私鑰給消息摘要加密成為“簽名”;B使用A的公鑰解密簽名文件的過程,就叫做“驗簽”。

  RSA加密與解密代碼

  /// 《summary》

  /// RSA 公鑰加密

  /// 《/summary》

  /// 《param name=“content”》要加密的內(nèi)容《/param》

  /// 《param name=“publickey”》公鑰《/param》

  /// 《returns》《/returns》

  public staTIc string EncryptByPublicKey(string content, string publickey)

  {

  byte[] s = Convert.FromBase64String(publickey);

  AsymmetricKeyParameter publicKey = PublicKeyFactory.CreateKey(s);

  IBufferedCipher c = CipherUTIliTIes.GetCipher(“RSA/ECB/PKCS1Padding”);

  //公鑰加密

  c.Init(true, publicKey);

  byte[] byteData = Encoding.UTF8.GetBytes(content);

  byteData = c.DoFinal(byteData, 0, byteData.Length);

  return Convert.ToBase64String(byteData);

  }

  /// 《summary》

  /// RSA加密

  /// 《/summary》

  /// 《param name=“content”》加密明文《/param》

  /// 《param name=“privatekey”》私鑰《/param》

  /// 《returns》返回密文《/returns》

  public staTIc string RSAEncry(string content, string privatekey)

  {

  AsymmetricKeyParameter privateKey = PrivateKeyFactory.CreateKey(Convert.FromBase64String(privatekey));

  IBufferedCipher c = CipherUtilities.GetCipher(“RSA/ECB/PKCS1Padding”);

  //私鑰加密

  c.Init(true, privateKey);

  byte[] byteData = Encoding.UTF8.GetBytes(content);

  byteData = c.DoFinal(byteData, 0, byteData.Length);

  return Convert.ToBase64String(byteData);

  }

  /// 《summary》

  /// RSA解密

  /// 《/summary》

  /// 《param name=“content”》密文《/param》

  /// 《param name=“privatekey”》私鑰《/param》

  /// 《returns》明文《/returns》

  public static string RSADeEncry(string content, string privatekey)

  {

  try

  {

  MemoryStream bufferStream = new MemoryStream();

  byte[] bytData = Convert.FromBase64String(content);

  int inputLength = bytData.Length;

  AsymmetricKeyParameter privateKey = PrivateKeyFactory.CreateKey(Convert.FromBase64String(privatekey));

  IBufferedCipher cipher = CipherUtilities.GetCipher(“RSA/ECB/PKCS1Padding”);

  cipher.Init(false, privateKey);

  int offSet = 0;

  byte[] cache;

  int i = 0;

  while (inputLength - offSet 》 0)

  {

  if (inputLength - offSet 》 128)

  {

  cache = cipher.DoFinal(bytData, offSet, 128);

  }

  else

  {

  cache = cipher.DoFinal(bytData, offSet, inputLength - offSet);

  }

  bufferStream.Write(cache, 0, cache.Length);

  i++;

  offSet = i * 128;

  }

  byte[] decryptedData = bufferStream.ToArray();

  bufferStream.Close();

  return Encoding.UTF8.GetString(bufferStream.ToArray());

  }

  catch (Exception e)

  {

  return e.Message;

  }

  }

本站聲明: 本文章由作者或相關(guān)機構(gòu)授權(quán)發(fā)布,目的在于傳遞更多信息,并不代表本站贊同其觀點,本站亦不保證或承諾內(nèi)容真實性等。需要轉(zhuǎn)載請聯(lián)系該專欄作者,如若文章內(nèi)容侵犯您的權(quán)益,請及時聯(lián)系本站刪除。
換一批
延伸閱讀

9月2日消息,不造車的華為或?qū)⒋呱龈蟮莫毥谦F公司,隨著阿維塔和賽力斯的入局,華為引望愈發(fā)顯得引人矚目。

關(guān)鍵字: 阿維塔 塞力斯 華為

加利福尼亞州圣克拉拉縣2024年8月30日 /美通社/ -- 數(shù)字化轉(zhuǎn)型技術(shù)解決方案公司Trianz今天宣布,該公司與Amazon Web Services (AWS)簽訂了...

關(guān)鍵字: AWS AN BSP 數(shù)字化

倫敦2024年8月29日 /美通社/ -- 英國汽車技術(shù)公司SODA.Auto推出其旗艦產(chǎn)品SODA V,這是全球首款涵蓋汽車工程師從創(chuàng)意到認證的所有需求的工具,可用于創(chuàng)建軟件定義汽車。 SODA V工具的開發(fā)耗時1.5...

關(guān)鍵字: 汽車 人工智能 智能驅(qū)動 BSP

北京2024年8月28日 /美通社/ -- 越來越多用戶希望企業(yè)業(yè)務(wù)能7×24不間斷運行,同時企業(yè)卻面臨越來越多業(yè)務(wù)中斷的風(fēng)險,如企業(yè)系統(tǒng)復(fù)雜性的增加,頻繁的功能更新和發(fā)布等。如何確保業(yè)務(wù)連續(xù)性,提升韌性,成...

關(guān)鍵字: 亞馬遜 解密 控制平面 BSP

8月30日消息,據(jù)媒體報道,騰訊和網(wǎng)易近期正在縮減他們對日本游戲市場的投資。

關(guān)鍵字: 騰訊 編碼器 CPU

8月28日消息,今天上午,2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會開幕式在貴陽舉行,華為董事、質(zhì)量流程IT總裁陶景文發(fā)表了演講。

關(guān)鍵字: 華為 12nm EDA 半導(dǎo)體

8月28日消息,在2024中國國際大數(shù)據(jù)產(chǎn)業(yè)博覽會上,華為常務(wù)董事、華為云CEO張平安發(fā)表演講稱,數(shù)字世界的話語權(quán)最終是由生態(tài)的繁榮決定的。

關(guān)鍵字: 華為 12nm 手機 衛(wèi)星通信

要點: 有效應(yīng)對環(huán)境變化,經(jīng)營業(yè)績穩(wěn)中有升 落實提質(zhì)增效舉措,毛利潤率延續(xù)升勢 戰(zhàn)略布局成效顯著,戰(zhàn)新業(yè)務(wù)引領(lǐng)增長 以科技創(chuàng)新為引領(lǐng),提升企業(yè)核心競爭力 堅持高質(zhì)量發(fā)展策略,塑強核心競爭優(yōu)勢...

關(guān)鍵字: 通信 BSP 電信運營商 數(shù)字經(jīng)濟

北京2024年8月27日 /美通社/ -- 8月21日,由中央廣播電視總臺與中國電影電視技術(shù)學(xué)會聯(lián)合牽頭組建的NVI技術(shù)創(chuàng)新聯(lián)盟在BIRTV2024超高清全產(chǎn)業(yè)鏈發(fā)展研討會上宣布正式成立。 活動現(xiàn)場 NVI技術(shù)創(chuàng)新聯(lián)...

關(guān)鍵字: VI 傳輸協(xié)議 音頻 BSP

北京2024年8月27日 /美通社/ -- 在8月23日舉辦的2024年長三角生態(tài)綠色一體化發(fā)展示范區(qū)聯(lián)合招商會上,軟通動力信息技術(shù)(集團)股份有限公司(以下簡稱"軟通動力")與長三角投資(上海)有限...

關(guān)鍵字: BSP 信息技術(shù)
關(guān)閉
關(guān)閉