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

群和迪菲-赫爾曼密鑰交換

快捷方式: 差异相似杰卡德相似系数参考

群和迪菲-赫爾曼密鑰交換之间的区别

群 vs. 迪菲-赫爾曼密鑰交換

在數學中,群是由一個集合以及一個二元運算所組成的,符合下述四个性质(称为“群公理”)的代數結構。这四个性质是封闭性、結合律、單位元和对于集合中所有元素存在逆元素。 很多熟知的數學結構比如數系統都遵从群公理,例如整數配備上加法運算就形成一個群。如果将群公理的公式從具体的群和其運算中抽象出來,就使得人们可以用靈活的方式来處理起源于抽象代數或其他许多数学分支的實體,而同时保留對象的本質結構性质。 群在數學內外各個領域中是無處不在的,这使得它們成為當代數學的组成的中心原理。 群與對稱概念共有基礎根源。對稱群把幾何物體的如此描述物体的對稱特征:它是保持物體不變的變換的集合。這種對稱群,特別是連續李群,在很多學術學科中扮演重要角色。例如,矩陣群可以用來理解在狹義相對論底層的基本物理定律和在分子化學中的對稱現象。 群的概念引發自多項式方程的研究,由埃瓦里斯特·伽罗瓦在1830年代開創。在得到來自其他領域如數論和幾何学的貢獻之后,群概念在1870年左右形成并牢固建立。現代群論是非常活躍的數學學科,它以自己的方式研究群。為了探索群,數學家發明了各種概念來把群分解成更小的、更好理解的部分,比如子群、商群和單群。除了它們的抽象性質,群理論家還從理論和計算兩種角度來研究具體表示群的各種方式(群的表示)。對有限群已經發展出了特別豐富的理論,這在1983年完成的有限簡單群分類中達到頂峰。从1980年代中叶以来,将有限生成群作为几何对象来研究的几何群论,成为了群论中一个特别活跃的分支。. 迪菲-赫爾曼密鑰交換(Diffie–Hellman key exchange,縮寫為D-H) 是一种安全协议。它可以让双方在完全没有对方任何预先信息的条件下通过不安全信道建立起一个密钥。这个密钥可以在后续的通讯中作为对称密钥来加密通讯内容。公鑰交換的概念最早由瑞夫·墨克(Ralph C. Merkle)提出,而這個密鑰交換方法,由惠特菲爾德·迪菲(Bailey Whitfield Diffie)和馬丁·赫爾曼(Martin Edward Hellman)在1976年首次發表。馬丁·赫爾曼曾主張這個密鑰交換方法,應被稱為迪菲-赫爾曼-墨克密鑰交換(Diffie–Hellman–Merkle key exchange)。 迪菲-赫尔曼密钥交换的同义词包括.

之间群和迪菲-赫爾曼密鑰交換相似

群和迪菲-赫爾曼密鑰交換有(在联盟百科)10共同点: 原根交換律公开密钥加密离散对数素数群的生成集合群论自然数整数模n乘法群

原根

在数论,特别是整除理论中,原根是一个很重要的概念。 對於两个正整数(a,m).

原根和群 · 原根和迪菲-赫爾曼密鑰交換 · 查看更多 »

交換律

交換律(Commutative property)是被普遍使用的一個數學名詞,意指能改變某物的順序而不改變其最終結果。交換律是大多數數學分支中的基本性質,而且許多的數學證明需要倚靠交換律。簡單運算的交換律許久都被假定存在,且沒有給定其一特定的名稱,直到19世紀,數學家開始形式化數學理論之後,交換律才被聲明。.

交換律和群 · 交換律和迪菲-赫爾曼密鑰交換 · 查看更多 »

幂運算(Exponentiation),又稱指數運算,是一種數學運算,表示為 bn。其中,b 被稱為底數,而 n 被稱為指數,其結果為 b 自乘 n 次。同樣地,把 b^n 看作乘方的结果,稱為「 b 的 n 次幂」或「 b 的 n 次方」。 通常指數寫成上標,放在底數的右邊。當不能用上標時,例如在編程語言或電子郵件中,b^n通常寫成b^n或b**n,也可視為超運算,記為bn,亦可以用高德納箭號表示法,寫成b↑n,讀作“ b 的 n 次方”。 當指數為 1 時,通常不寫出來,因為運算出的值和底數的數值一樣;指數為 2 時,可以讀作“ b 的平方”;指數為 3 時,可以讀作“ b 的立方”。 bn 的意義亦可視為: 起始值 1(乘法的單位元)乘上底數(b)自乘指數(n)這麼多次。這樣定義了後,很易想到如何一般化指數 0 和負數的情況:除 0 外所有數的零次方都是 1 ;指數是負數時就等於重複除以底數(或底數的倒數自乘指數這麼多次),即: 以分數為指數的冪定義為b^.

冪和群 · 冪和迪菲-赫爾曼密鑰交換 · 查看更多 »

公开密钥加密

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

公开密钥加密和群 · 公开密钥加密和迪菲-赫爾曼密鑰交換 · 查看更多 »

离散对数

在整數中,離散對數(Discrete logarithm)是一種基於同餘運算和原根的一種對數運算。而在實數中對數的定義 logb a 是指對於給定的 a 和 b,有一個數 x,使得。相同地在任何群 G中可為所有整數 k定義一個冪數為 bk,而離散對數 logb a是指使得 的整數 k。 離散對數在一些特殊情況下可以快速計算。然而,通常沒有具非常效率的方法來計算它們。公鑰密碼學中幾個重要算法的基礎,是假設尋找離散對數的問題解,在仔細選擇過的群中,並不存在有效率的求解算法。.

离散对数和群 · 离散对数和迪菲-赫爾曼密鑰交換 · 查看更多 »

素数

質--數(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的質數)。這些問題促進了數論各個分支的發展,主要在於數字的解析或代數方面。質數被用於資訊科技裡的幾個程序中,如公鑰加密利用了難以將大數分解成其質因數之類的性質。質數亦在其他數學領域裡形成了各種廣義化的質數概念,主要出現在代數裡,如質元素及質理想。.

素数和群 · 素数和迪菲-赫爾曼密鑰交換 · 查看更多 »

群的生成集合

在抽象代數中,群 G 的生成集合是子集 S 使得所有 G 的所有元素都可以表達為 S 的元素和它們的逆元中的有限多個元素的乘積。 更一般的說,如果 S 是群 G 的子集,則 S 所生成的子群 是包含所有 S 的元素的 G 的最小子群,這意味著它是包含 S 元素的所有子群的交集;等價的說, 是可以用 S 的元素和它們的逆元中的有限多個元素的乘積表達的 G 的所有元素的子群。 如果 G.

群和群的生成集合 · 群的生成集合和迪菲-赫爾曼密鑰交換 · 查看更多 »

群论

在数学和抽象代数中,群论研究名为群的代数结构。 群在抽象代数中具有基本的重要地位:许多代数结构,包括环、-zh-hant:體;zh-hans:域-和向量空间等可以看作是在群的基础上添加新的运算和公理而形成的。群的概念在数学的许多分支都有出现,而且群论的研究方法也对抽象代数的其它分支有重要影响。线性代数群(linear algebraic groups)和李群作为群论的分支,在经历了重大的发展之后,已经形成相对独立的研究领域。 群论的重要性还体现在物理学和化学的研究中,因为许多不同的物理结构,如晶体结构和氢原子结构可以用群论方法来进行建模。于是群论和相关的群表示论在物理学和化学中有大量的应用。 群论中的重要结果,有限单群分类是20世纪数学最重要的结果之一。该定理的证明是集体努力的结果,它的证明出现在1960年和1980年之间出版的超过10,000页的期刊上。.

群和群论 · 群论和迪菲-赫爾曼密鑰交換 · 查看更多 »

自然数

数学中,自然数指用于计数(如「桌子上有三个苹果」)和定序(如「国内第三大城市」)的数字。用于计数时称之为基数,用于定序时称之为序数。 自然数的定义不一,可以指正整数 (1, 2, 3, 4, \ldots),亦可以指非负整数 (0, 1, 2, 3, 4, \ldots)。前者多在数论中使用,后者多在集合论和计算机科学中使用,也是 标准中所采用的定义。 数学家一般以\mathbb代表以自然数组成的集合。自然数集是一個可數的,無上界的無窮集合。.

群和自然数 · 自然数和迪菲-赫爾曼密鑰交換 · 查看更多 »

整数模n乘法群

在同余理论中,模 n 的互质同余类组成一个乘法群,称为整数模 n 乘法群,也称为模 n 既约剩余类。在环理论中,一个抽象代数的分支,也称这个群为整数模 n 的环的单位群(单位是指乘法可逆元)。 这个群是数论的基石,在密码学、整数分解和-zh-hans: 素性测试; zh-hant: 質數測試-均有运用。例如,关于这个群的阶(即群的“大小”),我们可以确定如果 n 是质数当且仅当阶数为 n-1。.

整数模n乘法群和群 · 整数模n乘法群和迪菲-赫爾曼密鑰交換 · 查看更多 »

上面的列表回答下列问题

群和迪菲-赫爾曼密鑰交換之间的比较

群有222个关系,而迪菲-赫爾曼密鑰交換有41个。由于它们的共同之处10,杰卡德指数为3.80% = 10 / (222 + 41)。

参考

本文介绍群和迪菲-赫爾曼密鑰交換之间的关系。要访问该信息提取每篇文章,请访问:

嘿!我们在Facebook上吧! »