• Home
  • Search
  • Efficient modular operations using the adapted modular number system
  • Open Access IconOpen Access
  • Cite Icon16
  • https://doi.org/10.1007/s13389-019-00221-7Copy DOI Icon

Efficient modular operations using the adapted modular number system

Show More
  • Abstract
  • Literature Map
  • References
  • Citations
  • Similar Papers
Abstract

The adapted modular number system (AMNS) is an integer number system which aims to speed up arithmetic operations modulo a prime p. Such a system is defined by a tuple $$(p, n, \gamma , \rho , E)$$, where p, n, $$\gamma $$ and $$\rho $$ are integers and $$E\in \mathbb {Z}[X]$$. In El Mrabet and Gama (in: WAIFI, lecture notes in computer science, Springer, 2012) conditions required to build AMNS with $$E(X)=X^n + 1$$ are provided. In this paper, we generalise their approach and provide a method to generate multiple AMNS for a given prime p with $$E(X)=X^n-\lambda $$ and $$\lambda \in \mathbb {Z}{\setminus }\{0\}$$. Moreover, we propose a complete set of algorithms without conditional branching to perform arithmetic and conversion operations in the AMNS, using a Montgomery-like method described in Negre and Plantard (in: Information security and privacy, 13th Australasian conference, ACISP 2008, Wollongong, Australia, 2008). We show that our implementation outperforms GNU MP and OpenSSL libraries. Finally, we highlight some properties of the AMNS which state that it could lead to a helpful countermeasure against some side-channel attacks.

Similar Papers
  • Research Article

Guest Editorial

  • Sep 01, 2016
  • IET Computers & Digital Techniques
  • Mark Zwolinski +3
  • Research Article

A new binary number system for real numbers

  • Jan 01, 2024
  • Naturalis Scientias
  • Deliang Shi
  • Research Article

Updating the Professional Training of Future Mediators – Translators in the Digital Educational Environment with Focus on Information and Lingua Sociocultural Security

  • May 02, 2023
  • Siberian Pedagogical Journal
  • Natalya A Sukhova +1
  • Conference Article
  • Citations11

Secure and Efficient RNS Software Implementation for Elliptic Curve Cryptography

  • Apr 01, 2017
  • Apostolos P Fournaris +2
  • Book Chapter
  • Citations1

Cyberspace protection system based on the data comparison method

  • Jan 01, 2023
  • Victor Krasnobayev +5
  • Conference Article

Integration method to protect the privacy and security of information in Process Mining projects: a case study on surgery block

  • Nov 17, 2021
  • Gianella Stefania Pacheco Rojas +1
  • Research Article

Сравнение чисел и анализ переполнения в модулярной арифметике

  • Sep 30, 2021
  • Analysis and data processing systems
  • Vladimir I Guzhov +3
  • Conference Article
  • Citations3

Complex number representation in RCBNS form for arithmetic operations and conversion of the result into standard binary form

  • Apr 04, 2003
  • H Zaini +1
  • Conference Article
  • Citations1

A Framework for the RFID Information Security and Privacy Protection

  • Aug 01, 2011
  • Chih-Yung Chen
  • Single Book
  • Citations2

HCISPP Study Guide

  • Jan 01, 2015
  • Timothy M Virtue +1
  • Research Article
  • Citations46

Ensuring the security and privacy of information in mobile health-care communication systems

  • Sep 02, 2011
  • South African Journal of Science
  • Ademola O Adesina +4
  • Book Chapter
  • Citations8

Information security and privacy in e-HRM

  • Aug 06, 2018
  • Shankar Subramaniyan +2
  • Research Article

МЕТОДИ ОЦІНЮВАННЯ СКЛАДНОСТІ ПРОГРАМ З ВИСОКОТОЧНИМИ ОБЧИСЛЕННЯМИ У РОЗПОДІЛЕНИХ СИСТЕМАХ

  • Jan 29, 2026
  • Herald of Khmelnytskyi National University. Technical sciences
  • Богдан Порохнавець +1
  • Conference Article

Research on anti-counterfeiting encryption method of e-commerce users' privacy information under the protection of civil and Commercial Law

  • Jan 01, 2021
  • Wei Feng
  • Book Chapter

Mitigate the Side Channel Attack Using Random Generation with Reconfigurable Architecture

  • Jan 01, 2022
  • A E Sathis Kumar +1
Cactus Communications logo

Copyright 2026 Cactus Communications. All rights reserved.