注冊|登錄

聯系電話:024-31891684  13390130939
沈陽軟件公司--沈陽軟件定制

沈陽軟件開發_沈陽軟件公司_沈陽軟件定制/軟件/最新技術

Latest technology最新技術

RSA算法原理

瀏覽量:3488

在SQL SERVER中實現RSA加密算法

一、RSA算法原理
RSA算法非常簡單,概述如下:
找兩素數p和q
取n=p*q
取t=(p-1)*(q-1)
取任何一個數e,要求滿足e<t并且e與t互素(就是最大公因數為1)
取d*e%t==1
這樣最終得到三個數: n d e
設消息為數M (M <n)
設c=(M**d)%n就得到了加密后的消息c 
設m=(c**e)%n則 m == M,從而完成對c的解密。
注:**表示次方,上面兩式中的d和e可以互換。
在對稱加密中:
n d兩個數構成公鑰,可以告訴別人;
n e兩個數構成私鑰,e自己保留,不讓任何人知道。
給別人發送的信息使用e加密,只要別人能用d解開就證明信息是由你發送的,構成了簽名機制。
別人給你發送信息時使用d加密,這樣只有擁有e的你能夠對其解密。
rsa的安全性在于對于一個大數n,沒有有效的方法能夠將其分解從而在已知n d的情況下無法獲得e;同樣在已知n e的情況下無法求得d。
以上內容出自原文出處中國互聯網,CRM,辦公OA,軟件開發易勢科技最專業
二、使用T-SQL實現RSA算法
  --判斷是否為素數
if object_id('f_pnumtest') is not null
  drop function f_isPrimeNum
go
create function [dbo].[f_isPrimeNum]
(@p int)
returns bit
begin
  declare @flg bit,@i int
  select @flg=1, @i=2
  while @i<sqrt(@p)
  begin
  if(@p%@i=0 )
  begin
  set @flg=0
  break
  end  
  set @i=@i+1
  end
  return @flg
end
 
--判斷兩個數是否互素,首先要選取兩個互素的數
 
if object_id('f_isNumsPrime') is not null
  drop function f_isNumsPrime
go
create function f_isNumsPrime
(@num1 int,@num2 int)
returns bit
begin
  declare @tmp int,@flg bit
  set @flg=1
  while (@num2%@num1<>0)
  begin
  select @tmp=@num1,@num1=@num2%@num1,@num2=@tmp
  end
  if @num1=1
  set @flg=0
  return @flg
end
 
--產生密鑰對
if object_id('p_createKey1') is not null
  drop proc p_createKey1
go
create proc p_createKey1
@p int,@q int
as
begin
  declare @n bigint,@t bigint,@flag int,@d int
  if dbo.f_pnumtest(@p)=0
  begin
  print cast(@p as varchar)+'不是素數,請重新選擇數據'
  return
  end
  if dbo.f_pnumtest(@q)=0
  begin
  print cast(@q as varchar)+'不是素數,請重新選擇數據'
  return
  end
  print '請從下列數據中選擇其中一對,作為密鑰'
  select @n=@p*@q,@t=(@p-1)*(@q-1)
  declare @e int
  set @e=2
  while @e<@t
  begin
  if dbo.f_isNUmsPrime(@e,@t)=0
  begin
  set @d=2
  while @d<@n
  begin
  if(@e*@d%@t=1)
  print cast(@e as varchar)+space(5)+cast(@d as varchar)
  set @d=@d+1
  end
  end
  set @e=@e+1
   
  end
end
 
/*加密函數說明,@key 為上一個存儲過程中選擇的密碼中的一個 ,@p ,@q 產生密鑰對時選擇的兩個數。獲取每一個字符的ascii值,然后進行加密,產生2個字節的16位數據*/
 
if object_id('f_RSAEncry') is not null
  drop function f_RSAEncry
go
create function f_RSAEncry
(@s varchar(100),@key int ,@p int ,@q int)
returns varchar(8000)
as
begin
  declare @crypt varchar(8000)
  set @crypt=''
  while len(@s)>0
  begin
  declare @i int,@tmp varchar(10),@k2 int,@leftchar int
  select @leftchar=ascii(left(@s,1)),@k2=@key,@i=1
  while @k2>0
  begin
  set @i=(@leftchar*@i)%(@p*@q)
  set @k2=@k2-1
  end  
  set @tmp=''
  select @tmp=case when @i%16 between 10 and 15 then char( @i%16+55) else cast(@i%16 as varchar) end +@tmp,@i=@i/16
  from (select number from master.dbo.spt_values where type='p' and number<10 )K
  order by number desc
  
  set @crypt=@crypt+right(@tmp,4)
   
  set @s=stuff(@s,1,1,'')
  end
  return @crypt
end
--解密:@key 為一個存儲過程中選擇的密碼對中另一個數字 ,@p ,@q 產生密鑰對時選擇的兩個數 
if object_id('f_RSADecry') is not null
  drop function f_RSADecry
go
create function f_RSADecry
(@s varchar(100),@key int ,@p int ,@q int)
returns varchar(8000)
as
begin
  declare @crypt varchar(8000)
  set @crypt=''
  while len(@s)>0
  begin
  declare @i int
  select @i=sum(data1)
  from ( select case upper(substring(left(@s,4), number, 1)) when 'A' then 10 
  when 'B' then 11
  when 'C' then 12 
  when 'D' then 13 
  when 'E' then 14
  when 'F' then 15 
  else substring(left(@s,4), number, 1)
  end* power(16, len(left(@s,4)) - number) data1 
  from (select number from master.dbo.spt_values where type='p')K
  where number <= len(left(@s,4))
  ) L
  declare @k2 int,@j int
  select @k2=@key,@j=1
  while @k2>0
  begin
  set @j=(@i*@j)%(@p*@q)
  set @k2=@k2-1
  end 
  set @crypt=@crypt+char(@j)
  set @s=stuff(@s,1,4,'')
  end
  return @crypt
end
三、在SQL SERVER中的使用
【測試】 
if object_id('tb') is not null
  drop table tb
go
create table tb(id int identity(1,1),col varchar(100))
go
insert into tb values(dbo.f_RSAEncry('RSA',63,47,59))
 
select * from tb
id col
1 069505EE02F3
 
select id,col=dbo.f_RSADecry(col,847,47,59)
from tb
id col
1 RSA
四、目前版本函數的缺點
1、目前只能對ascii符號進行加密,對unicode尚不支持。
2、在選取的素數都比較小,所以密鑰空間比較小,而實際應用中選取的素數都會非常的大,不容易破解。但是對于一些基礎的加密還能夠使用。
3、如果一次加密覺得安全性不夠的話,可以進行重復加密(即進行多次加密),兩次的密鑰最好不相同。
例如:insert into tb values(dbo.f_RSAEncry(dbo.f_RSAEncry('RSA',63,47,59),23,11,17))
那么解密的時候,按照加密的逆序進行解密:
select id,col=dbo.f_RSADecry(dbo.f_RSADecry(col,7,11,17),847,47,59)
from tb
4、如果選取的數字比較大,那么在進行加密的時候,生成的16進制密文最好使用3個字節或者更多。

上一篇:HTML5最新標簽

下一篇:調試的過程

沈陽團購網|營口網站制作|沈陽軟件公司|軟件定制|網站建設|加盟易勢|提交問題

主站蜘蛛池模板: 天堂草原电视剧在线观看免费| 亚洲国产精品嫩草影院久久| 精品福利视频导航| 大学生粉嫩无套流白浆| 久re这里只有精品最新地址| 欧美中文字幕在线| 停不了的爱在线观看高清| 蜜臀AV一区二区| 国产激情一区二区三区成人91| 999国产高清在线精品| 怡红院av一区二区三区| 久久人妻内射无码一区三区| 欧美人妻一区二区三区| 亚洲精品国产高清不卡在线| 精品国产一区在线观看| 国产三级A三级三级| 国产情侣一区二区| 国产精品自拍亚洲| av网站免费线看| 小呦精品导航网站| 中日韩亚洲人成无码网站| 日韩内射美女片在线观看网站| 亚洲人成77777在线播放网站| 波多野结衣一级片| 免费v片视频在线观看视频| 美女张开双腿让男生捅| 国产亚洲sss在线播放| 黄色永久免费网站| 国产男女猛烈无遮挡免费视频网站| 91香蕉福利一区二区三区| 天天躁日日躁狠狠躁一级毛片| 中文国产成人精品久久一| 无码高潮少妇毛多水多水免费 | 亚洲国产欧美日韩一区二区 | 中文字幕永久在线观看| 日韩国产精品欧美一区二区| 亚洲乱码卡三乱码新区| 黄色免费一级片| 欧美日韩亚洲人人夜夜澡| 伊人久久大香线蕉avapp下载| 精品国产中文字幕|