PROSAGA码农传奇-区块链扩展技术-简单椭圆曲线密码方法

简单椭圆曲线密码方法

作者: 永远的记忆
发布时间: 2024-08-19 05:31:05 (3天前)
转自：

<div class =“post-text”itemprop =“text”>
  
    是。例如，有Elliptic Curve Elgamal和其他一些使用椭圆曲线的非对称密码系统。
  
  
    Elgamal和Diffie-Hellman都基于“离散对数问题”：给定整数{1,2，...，p-1}，生成器g，很容易计算g ^ k。然而，给定{1,2，...，p-1}中的一些元素x，（据推测）很难找到k使得g ^ k = x。
  
  
    对于椭圆曲线，我们有类似的东西：给定am椭圆曲线和生成点P，很容易将一个点乘以整数k。但我们相信，给定Q点，很难找到k，使得Q = kP。
  
  
    这个问题已被问到
    <a href="https://crypto.stackexchange.com/questions/9987/elgamal-with-elliptic-curves">
      crypto.stackexchange
    </A>
    。
  
  
    Elliptic Curve Cryptography（包括ECElgamal）也有很好的描述
    <a href="http://math.arizona.edu/~mleslie/files/ecc.pdf" rel="nofollow noreferrer">
      亚利桑那大学的马丁莱斯利
    </A>
    。
  
  
    一些评论，如果你要实施Elgamal：
  
  <UL>
    <LI>
      正如评论中已经提到的那样，Elgamal是同态的。如果您不想要同态属性，请使用一些炫目技术。
    </LI>
    <LI>
      Elgamal会使加密文本比纯文本大得多。
    </LI>
    <LI>
      加密方法的“教科书实施”通常是有缺陷的。参见毛文博的书，
      <a href="https://rads.stackoverflow.com/amzn/click/com/013288741X" rel="nofollow noreferrer">
        
          现代密码学：理论与实践
        
      </A>
      。
    </LI>
  </UL>
</DIV>