橢圓曲線密碼學的一些具體的內容,橢圓曲線密碼學的數學理論

2021-04-18 21:32:30 字數 2152 閱讀 6733

1樓:匿名使用者

按應用角度來說:密碼分析(攻)與加密技術(防)(互為逆)

加密技術又分為:1古典金鑰 2對稱加密des、aes(用於資料量比較大的檔案) 3公鑰體系(pki 數字簽名,身份認證、金鑰分配、金鑰傳送,訊息摘要(hash函式)) 4 序列密碼(軍事)

5 量子密碼 (以上1、2、3、4是經典密碼體系、5屬於未來密碼發展方向)

分析技術指標對加密技術1、2、3、4、5的種種攻擊手段,例如針對公鑰分配中的中間人攻擊,適用於所有的窮舉攻擊、等等

按密碼體系來說:金鑰分配、密碼協議、密碼演算法、金鑰共享、身份認證、以及熱點問題研究例如零知識證明、安全多方等

簡述密碼學的主要研究內容

橢圓曲線加密怎麼實現的?

2樓:匿名使用者

橢圓曲線

橢圓曲線指的是由韋爾斯特拉斯(weierstrass)方程 y2+a1xy+a3y=x3+a2x2+a4x+a6 所確定的平面曲線。若f是一個域,ai ∈f,i=1,2,…,6。滿足式1的數偶(x,y)稱為f域上的橢圓曲線e的點。

f域可以式有理數域,還可以式有限域gf(pr)。橢圓曲線通常用e表示。除了曲線e的所有點外,尚需加上一個叫做無窮遠點的特殊o。

在橢圓曲線加密(ecc)

在橢圓曲線加密(ecc)中,利用了某種特殊形式的橢圓曲線,即定義在有限域上的橢圓曲線。其方程如下:

y2=x3+ax+b(mod p)

這裡p是素數,a和b為兩個小於p的非負整數,它們滿足:

4a3+27b2(mod p)≠0 其中,x,y,a,b ∈fp,則滿足式(2)的點(x,y)和一個無窮點o就組成了橢圓曲線e。

橢圓曲線離散對數問題ecdlp

橢圓曲線離散對數問題ecdlp定義如下:給定素數p和橢圓曲線e,對 q=kp,在已知p,q的情況下求出小於p的正整數k。可以證明,已知k和p計算q比較容易,而由q和p計算k則比較困難,至今沒有有效的方法來解決這個問題,這就是橢圓曲線加密演算法原理之所在。

橢圓曲線演算法與rsa演算法的比較

橢圓曲線演算法與rsa演算法的比較

橢圓曲線公鑰系統是代替rsa的強有力的競爭者。橢圓曲線加密方法與rsa方法相比,有以下的優點:

(1)安全效能更高 如160位ecc與1024位rsa、dsa有相同的安全強度。

(2)計算量小,處理速度快 在私鑰的處理速度上(解密和簽名),ecc遠 比rsa、dsa快得多。

(3)儲存空間佔用小 ecc的金鑰尺寸和系統引數與rsa、dsa相比要小得多, 所以佔用的儲存空間小得多。

(4)頻寬要求低使得ecc具有廣泛得應用前景。

ecc的這些特點使它必將取代rsa,成為通用的公鑰加密演算法。比如set協議的制定者已把它作為下一代set協議中預設的公鑰密碼演算法。

3樓:宣曠

有一個過程叫做明文嵌入,將明文的資料作為橫座標,縱座標通過曲線方程便可計算出來,但是y的值不一定是二次剩餘,要按照一種演算法湊二次剩餘。大概是這樣,建議你看看 william stallings. cryptography and network security principles and practices這本書,有中文版的,寫得很好。

還有鄧安文. 密碼學-加密演演算法,詳細介紹了明文嵌入的方法。

誰能最簡單的詳解橢圓曲線演算法,secp256k1 是如何生成公鑰和私鑰的

4樓:匿名使用者

最簡單的描述,k=kg作者重新定義了橢圓曲線的加法和乘法。並且保證不可逆。之後通過一系列複雜的計算算出了公鑰和加密演算法。

比如y^2=ax^3+bx^2+cx+d然後alice計算出來一個引數(x1,y1) 告訴a,b,c,d到bob,bob對應的計算出來(x2,y2)然後雙方通訊,就可以使用公鑰私鑰對進行加解密了。ps:對不起。

具體細節我把書送給老師了。手頭沒有資料可以查ps:開始瞭解這個演算法的時候我也看了ecc加密演算法入門介紹。

到現在都不懂。我也不是數學系的。ps:

我很後悔當時沒有把這個書上的東西記下來。現在只有一點皮毛的。那本書是《深入淺出密碼學――常用加密技術原理與應用(安全技術經典譯叢)》(美)帕爾,(美)佩爾茨爾 著,馬小婷 譯ps:

最後我很討厭很簡單的東西說的很複雜。在上面這本書大概幾面紙加上最基礎不超過兩位數的算例就解決的問題,上面硬是講的超級複雜。

一些學日語的好網,推薦一些學日語的好網

日語聽力 http www.kantsuu.com 貫通日本語 http bbs.hzmjp.com 日語學習網 標日初級天天學 http www.jpschool.net 日語學園 上海特愛學習網 就這些吧,這幾個資料較豐富。另外,貫通日本語 的這個網頁 http www.kantsuu.還有日語...

一些GL小說,好看,有內容的,推薦一些GL小說,好看,有內容的

縱橫 大夢浮華錄 溼情 這幾本都不錯的。你有郵箱不?我直接發給你 推薦一些比較好看的玄幻 推薦類如下 玄幻類 雲狂 傲風 十世轉生 異界鬧翻天 狂帝 絕色帝師紅顏 薔薇天下 亡靈聖魔導 北之星冠 異世魅影 異界大冒險 盛世風華 寒傲異世 邪瞳 絕色鋒芒 天魔 女主天下 雲狂 風行烈我很不喜歡男女主之...

一些關於神祕學的書,推薦一些關於神祕學的書

佛經都很神祕,因為科學還達不到,無法見證,有些已經見證。茅山後裔 很多是寫實。香港電影怪談也是寫實,但不是書 求推薦幾本世界的神祕學書籍 弗雷澤的金枝確實寫得很不錯吶 個人推薦 所羅門之鑰 如果只是為了瞭解惡魔個人比較推崇小鑰匙 地獄辭典 惡魔大全 這三個算是惡魔學經典了吧 西方占星的一般就是 20...