Novel Authentication Protocols Based on Quadratic Diophantine Equations

被引:1
|
作者
Vijayarangan, Avinash [1 ]
Narayanan, Veena [2 ]
Natarajan, Vijayarangan [3 ]
Raghavendran, Srikanth [2 ]
机构
[1] SASTRA Deemed Univ, Sch Comp, Thanjavur 613401, India
[2] SASTRA Deemed Univ, Sch Arts Sci Humanities & Educ, Thanjavur 613401, India
[3] TCS Ltd, Travel & Hosp Strateg Initiat Grp, Chennai 600113, Tamil Nadu, India
关键词
Diophanitne equation; trapdoor functions; authentication communication protocols; CRYPTOGRAPHIC APPLICATIONS;
D O I
10.3390/math10173136
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The Diophantine equation is a strong research domain in number theory with extensive cryptography applications. The goal of this paper is to describe certain geometric properties of positive integral solutions of the quadratic Diophantine equation x(1)(2) + x(2)(2) = y(1)(2) + y(2)(2) (x(1), x(2), y(1), y(2) > 0), as well as their use in communication protocols. Given one pair (x(1), y(1)), finding another pair (x(2), y(2)) satisfying x(1)(2) + x(2)(2) = y(1)(2) + y(2)(2) is a challenge. A novel secure authentication mechanism based on the positive integral solutions of the quadratic Diophantine which can be employed in the generation of one-time passwords or e-tokens for cryptography applications is presented. Further, the constructive cost models are applied to predict the initial effort and cost of the proposed authentication schemes.
引用
收藏
页数:10
相关论文
共 50 条
  • [31] Continued fractions, Jacobi symbols, and quadratic diophantine equations
    Mollin, RA
    van der Poorten, AJ
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2000, 43 (02): : 218 - 225
  • [32] Solving Some Quadratic Diophantine Equations with Clifford Algebra
    Aragon-Gonzalez, G.
    Aragon, J. L.
    Rodriguez-Andrade, M. A.
    ADVANCES IN APPLIED CLIFFORD ALGEBRAS, 2011, 21 (02) : 259 - 272
  • [33] MATRIX DIOPHANTINE EQUATIONS OVER QUADRATIC RINGS AND THEIR SOLUTIONS
    Ladzoryshyn, N. B.
    Petrychkovych, V. M.
    Zelisko, H. V.
    CARPATHIAN MATHEMATICAL PUBLICATIONS, 2020, 12 (02) : 368 - 375
  • [34] Diophantine equations with products of consecutive values of a quadratic polynomial
    Yang, Shichun
    Togbe, Alain
    He, Bo
    JOURNAL OF NUMBER THEORY, 2011, 131 (10) : 1840 - 1851
  • [35] ON QUADRATIC DIOPHANTINE EQUATIONS IN FOUR VARIABLES AND ORDERS ASSOCIATED WITH LATTICES
    Murata, Manabu
    DOCUMENTA MATHEMATICA, 2014, 19 : 247 - 284
  • [36] On the divisibility of class numbers of quadratic fields and the solvability of diophantine equations
    Hoque A.
    Saikia H.K.
    SeMA Journal, 2016, 73 (3) : 213 - 217
  • [37] On some Diophantine equations over complex quadratic number fields
    Chaiya, Malinee
    Chaiya, Somjate
    Prugsapitak, Supawadee
    SCIENCEASIA, 2017, 43 (06): : 383 - 386
  • [38] A Novel Approaches for Visual Authentication Protocols
    Mane, Priyanka
    Desale, Poonam
    PROCEEDINGS OF THE 2018 3RD INTERNATIONAL CONFERENCE ON INVENTIVE COMPUTATION TECHNOLOGIES (ICICT 2018), 2018, : 182 - 184
  • [39] A novel mutual authentication scheme based on quadratic residues for RFID systems
    Chen, Yalin
    Chou, Jue-Sam
    Sun, Hung-Min
    COMPUTER NETWORKS, 2008, 52 (12) : 2373 - 2380
  • [40] Several diophantine equations in some rings of integers of quadratic imaginary fields
    Xu, Kejian
    Wang, Yongliang
    ALGEBRA COLLOQUIUM, 2007, 14 (04) : 661 - 668