无论去到哪里,希望可以坚持下去,每天至少看三篇文章.
小特征有限域(F(2^1039)和F(3^647))上离散对数问题求解的算法,作者主要的贡献是提出了"关系集合"和"小特征有限域上运算"的优化算法,然后实现的时候遇到了一大堆我看不懂的东西,比如:格,环同态,结式等等.最后貌似作者也没最终算出来,不过这种大项目也只适合"有钱人"玩.太多复杂的过程,和小修小补我是看不上眼的,是我心态问题吧......给个关键字,FFS(Function Field Sieve).
又是一篇计算特征为2的有限域上离散对数问题,不过这会作者算出来了.只是和前面的比起来,这个有限域是不太一样,顺带复习一下F(2^1039)是F2上的伽罗华扩张,而F(2^1971) 和F(2^3164)是正规扩张但不是可分扩张,所以不是伽罗华扩张,基本功不行啊,有说错的请大家指教.然后作者算啊算,用了107092核心小时解决F(2^3164)......继续烧钱吧,其实是我没看懂这个"分裂概率"是什么意思,还是太复杂了不适合自己看.
Broadcast Steganography
广播隐写术,就是消息隐藏嘛.仍一堆东西出去,只有指定的人才能解密其中包含的秘密,其他人发现不了.看起来无非就是要加密之后看起来还是有意义的吧,所以定义了一个叫文档的∑的东西.然后还有一个叫做通道的东西,要求通道的任意历史的最小熵等于文档∑的概率分布.也许是自己看错了吧,毕竟是外行人,只是因为曾经看过这方面的文章,顺手下载了.最后也是发一张图:
文章总是看不完的,有时间应该多思考才是,欢迎大家交流.