×
Inoue，H。;Sh.卡马达。;奈托，K。

（p）-adic数和（p）-adic背包密码系统的同时逼近问题——Alice in（p）-adic numberland。 （英语） Zbl 1387.94083号

\（p\）-Adic数超声分析。应用。 8，第4期，312-324（2016）.
摘要：本文利用（p）-adic数的同时逼近问题（SAP）构造了多维（p）-adic逼近格，并利用Dirichlet原理和LLL算法从理论上估计了（p）-adic SAP解的（l_infty）范数。通过使用SAP解决方案作为私钥，其安全性取决于SAP的NP-hardness或adic格的最短向量问题（SVP），我们提出了一种带有承诺方案的adic背包密码系统，发送方Alice在其adic数域中准备密文和验证密钥。

MSC公司：

94A60型 密码学
11S85型 其他非分析理论

关键词：

同时齐次逼近;\（p）-adic理论;LLL算法;密码学
PDF格式BibTeX公司 XML格式引用
\textit{H.Inoue}等人，（p\）-阿迪克数超音波分析。申请。8，第4号，312--324（2016；Zbl 1387.94083）
全文： 内政部

参考文献：

[1] V.Anashin和A.Khrennikov，《应用代数动力学》（Springer，2009）·兹比尔1184.37002 ·电话：10.1515/9783110203011
[2] V.Anashin、A.Khrennikov和E.Yurova，“重新审视T函数：双宾语/及物性的新标准”，设计代码地窖。71, 383-407 (2014). ·Zbl 1338.94059号 ·数字对象标识代码：10.1007/s10623-012-9741-z
[3] Y.Bugeaud，代数数逼近，剑桥数学。（剑桥大学出版社，2004年）·Zbl 1055.11002号 ·doi:10.1017/CBO9780511542886
[4] M.J.Coster、A.Joux、B.A.Lamacchia、A.M.Odlyzko、C.P.Schnorr和J.Stern，“改进的低密度子集和算法”，计算。完成。2, 111-128 (1992). ·Zbl 0768.11049号 ·doi:10.1007/BF01201999
[5] N.Gama和Ph.Q.Nguyen，“预测晶格减少”，N.P.Smart（Ed），EUROCRYPT，Comp课堂讲稿。科学。4965，31-51（施普林格2008）·Zbl 1149.94314号
[6] H.Inoue和K.Naito，“p-adic格中的最短向量问题和p-adic数的同时逼近问题”，将在程序中出现。2014年ICM卫星会议（第四届亚洲非线性分析与优化会议）·Zbl 1424.11104号
[7] J.C.Lagarias，“同时丢番图近似问题的计算复杂性”，SIAM J.Computing 14，196-209（1985）·Zbl 0563.10025号 ·数字对象标识代码：10.1137/0214016
[8] J.C.Lagarias和A.M.Odlyzko，“解决低密度子集和问题”，《ACM杂志》32，229-246（1985）·Zbl 0632.94007号 ·数字对象标识代码：10.1145/2455.2461
[9] D.Micciancio和S.Goldwasser，“晶格问题的复杂性，密码学的观点”，Springer Int.Series in Engineering and Computer Science 671（Springer，2002）·Zbl 1140.94010号
[10] J.van de Pol和N.P.Smart，“估算基于高维格的系统的密钥大小”，IMA国际会议，《计算机科学讲义8308，290-303》（Springer，2013）·Zbl 1317.94139号 ·doi:10.1007/978-3-642-45239-0_17
[11] A.Shamir，“破坏基本Merkle-Hellman密码系统的多项式时间算法”，《交响乐》第23期。《计算机科学基础》1982，145-152（1982）。 ·doi:10.1109/SFCS.1982.5
[12] V.G.Sprindíuk，度量数论中的马勒问题，伊兹达特。Nauka i Tehnika（明斯克，1967）[俄语]。英语翻译。B.Volkmann著，《数学专著翻译》25，（美国数学学会，罗德岛普罗维登斯，1969年）·兹比尔0168.29504
[13] V.S.Vladimirov、I.V.Volovich和E.I.Zelenov，p-Adic分析和数学物理（世界科学出版社，1995年）·兹伯利0812.46076
[14] B.M.M.de Weger，“p-adic数的近似格”，J.Numb。提奥。24, 70-88 (1986). ·Zbl 0595.10027号 ·doi:10.1016/0022-314X（86）90059-4
此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。