PhD Forum 2017 New Cryptographic Systems Based on Certain Sequences of Arithmetic Progressions

Srikanth, Ch (2017) PhD Forum 2017 New Cryptographic Systems Based on Certain Sequences of Arithmetic Progressions. In: 23rd Annual Conference on Advanced Computing and Communications, ADCOM 2017, 8 - 10 September 2017, Bangalore, pp. 55-59.

PDF ADCOM 2017_55-59_2017 .pdf - Published Version Restricted to Registered users only Download (116kB) | Request a copy

Abstract

In this paper, we present salient properties of the mathematical object: sequence (collection) of arithmetic progressions, with the inverse property: i^th terms of j^th and (j + 1)^th progressions are multiplicative inverses of each other modulo (i + 1)^th term of j^th progression. The theory developed (in my doctoral thesis) on the defined object paves the way for a novel design of cryptographic primitives for (i) symmetric key cryptography, (ii) entity authentication, (iii) end-end encryption, and (iv) crypto-currencies. In addition to being efficient, the proposed primitives are customizable as they support a wide range of values for their security parameters. The customization feature allows proprietary versions, which can be used in both civilian and military applications. The proposed primitives are amenable to parallelization and well-suited for hardware portability. The security of these primitives is based on an well-defined hard problem. Some special cases of the problem are shown to be equivalent to the problem of factoring large integers, a holy grail of mathematics, whose computational difficulty is central to the security of RSA cryptosystem.

Item Type:	Conference Paper
Publisher:	Institute of Electrical and Electronics Engineers Inc.
Additional Information:	The copyright for this article belongs to the Institute of Electrical and Electronics Engineers Inc.
Keywords:	Collection of arithmetic progression; Entity authentication; Euclidean algorithm; Factoring; RSA
Department/Centre:	Division of Electrical Sciences > Computer Science & Automation
Date Deposited:	08 Jun 2022 05:59
Last Modified:	08 Jun 2022 05:59
URI:	https://eprints.iisc.ac.in/id/eprint/73162

Actions (login required)

View Item