Еstimation of randomity of generators of keys of the crypto system

Authors

  • M.T. Jenaliyev
  • А.Т. Nurtazin
  • Z.G. Khisamiev

DOI:

https://doi.org/10.31489/2018m1/28-32

Keywords:

RSA-cipher, keys, random variable, prime number, probability distribution

Abstract

The aim of the study is to develop an algorithm for constructing an integer random variable representing
random components of the keys of the RSA cryptosystem, and determining the table for the distribution
of its probabilities. The constructed random variable can be used to estimate the hypothesis that a given
generator generates its values with the same probability with which a random variable takes these values.
A hypothesis testing algorithm is provided, which is accompanied by a calculation table for a uniformly
distributed random variable that takes primes from a given half-open interval.

Downloads

Published

2018-03-30

Issue

Section

MATHEMATICS