We explore the use of level structures to generalize the SQIsign signature scheme. We give a general framework where, given the public key and the commitment, the challenge is to exhibit an isogeny between them with an additional requirement, namely to map a chosen level structure to another. We then instantiate the framework using 1-dimensional and 2-dimensional isogenies. In doing that we provide a new explicit Deuring correspondence for supersingular elliptic curves with level structures and solve new constrained norm equations.


翻译:本文探讨了利用层级结构对 SQIsign 签名方案进行推广的方法。我们提出了一个通用框架,在该框架中,给定公钥与承诺值,挑战在于展示两者之间的同源映射,并满足一项附加要求:将选定的层级结构映射至另一指定结构。随后,我们分别基于一维与二维同源映射对该框架进行了具体实例化。在此过程中,我们为带层级结构的超奇异椭圆曲线建立了新的显式 Deuring 对应关系,并求解了新型约束范数方程。

0
下载
关闭预览

相关内容

【论文】结构GANs,Structured GANs,
专知会员服务
15+阅读 · 2020年1月16日
图节点嵌入(Node Embeddings)概述,9页pdf
专知
15+阅读 · 2020年8月22日
层级强化学习概念简介
CreateAMind
21+阅读 · 2019年6月9日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
VIP会员
最新内容
无面之战:人工智能如何重绘权力版图
专知会员服务
0+阅读 · 13分钟前
《最强大的军事网状网络》
专知会员服务
7+阅读 · 9月7日
《预测陆军征兵任务分配》110页
专知会员服务
6+阅读 · 9月7日
分层反无人机系统发展新趋势
专知会员服务
11+阅读 · 9月3日
相关VIP内容
【论文】结构GANs,Structured GANs,
专知会员服务
15+阅读 · 2020年1月16日
相关基金
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2015年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
国家自然科学基金
0+阅读 · 2014年12月31日
Top
微信扫码咨询专知VIP会员