Known-plaintext attack to two cryptosystems based on the BB equation

被引:5
作者
Alvarez, G. [1 ]
Encinas, L. Hernandez [1 ]
Masque, J. Munoz [1 ]
机构
[1] CSIC, Inst Appl Phys, Dept Informat Proc & Coding, E-28006 Madrid, Spain
关键词
Brahmagupta-Bhaskara (BB) equation; crypt-analysis; cryptography; Pell equation;
D O I
10.1109/TCSII.2007.914441
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
Recently, Rama Murthy and Swamy proposed a symmetric cryptosystem based on the Brahmagupta-Bhaskara (BB) equation. The BB equation is the quadratic Diophantine equation nx(2) + k = y(2), where k is an integer and n is a positive integer such that root n is irrational. For the particular case k = 1, the equation is called the Pell equation. The proposed cryptosystem was modified later by the same authors in order to avoid the crypt-analysis given by Youssef. Below, a known-plaintext attack to both cryptosystems is presented.
引用
收藏
页码:423 / 426
页数:4
相关论文
共 4 条