【问题标题】:How represent message for Elgamal EC?如何代表 Elgamal EC 的信息?
【发布时间】:2014-05-01 21:44:28
【问题描述】:

我正在研究使用 elgamal 椭圆曲线的项目。 我知道 elgamal ec 何时通过以下步骤加密

  1. 将消息 m 表示为 E(Fp) 中的点 M。
  2. 选择 k ∈R [1,n−1]。
  3. 计算 C1 = kP。
  4. 计算 C2 = M + kQ。
  5. 返回(C1,C2)。
    其中 Q 是预期接收者的公钥,P 是基点。 我的问题排在第一位。如何将 m 表示为一个点。点是代表一个字符还是代表一组字符。

【问题讨论】:

    标签: elliptic-curve elgamal


    【解决方案1】:

    没有明显的方法可以将 m 附加到 E(Fp) 中的点。但是,您可以使用 ElGamal 的变体算法,例如 Menezes-Vanstone 椭圆曲线密码系统来对消息进行编码 在某一点上,一个很好的参考here(P.31)

    关于java代码,我建议你做一些工作,当你遇到一个你自己无法解决的问题时,再在SO上发布另一个问题。

    【讨论】:

    • 谢先生谢谢您的回答
    • 我只是想知道算法 Menezes-Vanstone Elliptic Curve Cryptosystem 这句话的意图是什么 消息的密文 m = (m1, m2) ∈ Zp * × Zp * 什么意思Zp*×Zp* 是指消息在域有限域内 Zp 必须是 1 到 10 周期内的消息。
    • 表示m1和m2都是Zp*的元素,可以是1到p-1
    • 我只是问一下 Menezes-Vanstone 椭圆曲线密码系统。如何在 C1= M1 * k1, C2= K2 * M2 时对消息进行编码。我现在 M1 和 M2 这里是消息。是M1,M2代表一个或多个字符。或者表示许多小于 P 的二进制大小的字符。
    猜你喜欢
    • 1970-01-01
    • 1970-01-01
    • 2011-12-10
    • 2019-03-16
    • 2020-05-07
    • 1970-01-01
    • 1970-01-01
    • 2018-04-23
    • 1970-01-01
    相关资源
    最近更新 更多