椭圆曲线密码学
我正在学习“椭圆曲线密码学”。看起来像这样;很难理解“身份元素”的概念。椭圆曲线密码学
其实我的问题是,为什么我们需要“单位元”?据我了解,我们需要“身份元素”,以便定义任何群组元素P的反P。我是否正确?
而且有人可以告诉我在椭圆曲线密码体制的一些介绍材料?
很多加密样张依靠约"sets of objects"很一般的数学概念。有些概念是 “团体”(Abelian Groups),"modules","fields"和"rings"。对于这些结构化的对象集合,一旦你接受用来构造它们的基本公理为真,就可以以一种非常一般的方式推导出许多引理和定理并进行验证。
这些结构可以构造。您需要“元素”,“标识元素”,“逆向元素”和“操作”以及一些假定为始终为真的“公理”。 (如“使用操作XY,将其应用于ELEMENT和INVERSE_ELEMENT,结果将始终为IDENTITY_ELEMENT。”)因此,如果您可以验证任何一组对象满足上述结构之一的最小前提条件,那么它也将满足所有普遍证明的高级定理。
对于椭圆曲线,您只需证明所有的基本成分(即公理定义的属性)就可以使它们成为阿贝尔群和BANG!,这就证明了与阿贝尔群相关的所有其他定理也是正确的。阿贝尔群体的一个公理化前提条件是“身份要素”。
我发现这个刊物是一个很好的引入椭圆曲线密码,用于人与一些数学背景。它有很多Java小程序可以在线玩。不幸的是,这只是德国人,但也许这可以帮助你啦:
http://www.warendorf-freckenhorst.de/elliptische-kurven/frame.html
另一块的软件,让你用各种加密算法(包括椭圆曲线),玩的是现在开源“CrypTool”,可用英文,德文和西班牙文。它适用于人在技术或IT事物的兴趣:
https://www.cryptool.org/en/
https://www.cryptool.org/en/ct1-download-en(下载)
这里是一个简短的介绍CrypTool在演示文稿的形式:
http://www.cryptool.de/download/CrypToolPresentation-en.pdf
编辑:下面是一个英语引入椭圆曲线数学: http://www.certicom.com/index.php/ecc-tutorial
我可以建议在维基百科上的(适当命名的)简介部分? http://en.wikipedia.org/wiki/Elliptic_curve_cryptography#Introduction – Tim 2010-07-29 06:12:46