Simultaneous approximation problems of p-adic numbers and p-adic knapsack cryptosystems - Alice in p-adic numberland
- Авторлар: Inoue H.1, Kamada S.1, Naito K.1
-
Мекемелер:
- Department of Applied Mathematics
- Шығарылым: Том 8, № 4 (2016)
- Беттер: 312-324
- Бөлім: Research Articles
- URL: https://journals.rcsi.science/2070-0466/article/view/200681
- DOI: https://doi.org/10.1134/S207004661604004X
- ID: 200681
Дәйексөз келтіру
Аннотация
In this paper we construct the multi-dimensional p-adic approximation lattices by using simultaneous approximation problems (SAP) of p-adic numbers and we estimate the l∞ norm of the p-adic SAP solutions theoretically by applying Dirichlet’s principle and numerically by using the LLL algorithm. By using the SAP solutions as private keys, the security of which depends on NP-hardness of SAP or the shortest vector problems (SVP) of p-adic lattices, we propose a p-adic knapsack cryptosystem with commitment schemes, in which the sender Alice prepares ciphertexts and the verification keys in her p-adic numberland.
Негізгі сөздер
Авторлар туралы
H. Inoue
Department of Applied Mathematics
Хат алмасуға жауапты Автор.
Email: hiro886@gmail.com
Жапония, Kurokami 2-39-1, Kumamoto
Sh. Kamada
Department of Applied Mathematics
Email: hiro886@gmail.com
Жапония, Kurokami 2-39-1, Kumamoto
K. Naito
Department of Applied Mathematics
Email: hiro886@gmail.com
Жапония, Kurokami 2-39-1, Kumamoto
Қосымша файлдар
