To the logical foundations of random number generator construction.
Saved in:
| Title: | To the logical foundations of random number generator construction. |
|---|---|
| Authors: | Enikeev, Ruslan1 (AUTHOR) |
| Source: | Journal of Logic & Computation. Jun2025, Vol. 35 Issue 4, p1-39. 39p. |
| Subjects: | Random number generators, Random numbers, Common misconceptions, Probability theory, Signal processing |
| Abstract: | This study explores fundamental aspects of probability theory within the framework of constructing random sequences or random number generators. We propose an interpretation of probability spaces and operations on formal events through the theory of formal languages, utilizing string manipulation techniques. As part of the research, we present a direct implementation of the discussed concepts in the form of a program that generates random numbers of the required type by processing signals from a sound card. Additionally, the problem of primality testing, which is particularly relevant to practical cryptographic applications, is addressed. We critically examine common misconceptions regarding the properties of Carmichael numbers and the application of Fermat's Little Theorem. Furthermore, we propose an efficient primality testing algorithm. [ABSTRACT FROM AUTHOR] |
| Copyright of Journal of Logic & Computation is the property of Oxford University Press / USA and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.) | |
| Database: | Engineering Source |
|
Full text is not displayed to guests.
Login for full access.
|
|
| FullText | Links: – Type: pdflink Text: Availability: 1 |
|---|---|
| Header | DbId: egs DbLabel: Engineering Source An: 186060220 AccessLevel: 6 PubType: Academic Journal PubTypeId: academicJournal PreciseRelevancyScore: 0 |
| IllustrationInfo | |
| Items | – Name: Title Label: Title Group: Ti Data: To the logical foundations of random number generator construction. – Name: Author Label: Authors Group: Au Data: <searchLink fieldCode="AR" term="%22Enikeev%2C+Ruslan%22">Enikeev, Ruslan</searchLink><relatesTo>1</relatesTo> (AUTHOR) – Name: TitleSource Label: Source Group: Src Data: <searchLink fieldCode="JN" term="%22Journal+of+Logic+%26+Computation%22">Journal of Logic & Computation</searchLink>. Jun2025, Vol. 35 Issue 4, p1-39. 39p. – Name: Subject Label: Subjects Group: Su Data: <searchLink fieldCode="DE" term="%22Random+number+generators%22">Random number generators</searchLink><br /><searchLink fieldCode="DE" term="%22Random+numbers%22">Random numbers</searchLink><br /><searchLink fieldCode="DE" term="%22Common+misconceptions%22">Common misconceptions</searchLink><br /><searchLink fieldCode="DE" term="%22Probability+theory%22">Probability theory</searchLink><br /><searchLink fieldCode="DE" term="%22Signal+processing%22">Signal processing</searchLink> – Name: Abstract Label: Abstract Group: Ab Data: This study explores fundamental aspects of probability theory within the framework of constructing random sequences or random number generators. We propose an interpretation of probability spaces and operations on formal events through the theory of formal languages, utilizing string manipulation techniques. As part of the research, we present a direct implementation of the discussed concepts in the form of a program that generates random numbers of the required type by processing signals from a sound card. Additionally, the problem of primality testing, which is particularly relevant to practical cryptographic applications, is addressed. We critically examine common misconceptions regarding the properties of Carmichael numbers and the application of Fermat's Little Theorem. Furthermore, we propose an efficient primality testing algorithm. [ABSTRACT FROM AUTHOR] – Name: AbstractSuppliedCopyright Label: Group: Ab Data: <i>Copyright of Journal of Logic & Computation is the property of Oxford University Press / USA and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract.</i> (Copyright applies to all Abstracts.) |
| PLink | https://search.ebscohost.com/login.aspx?direct=true&site=eds-live&db=egs&AN=186060220 |
| RecordInfo | BibRecord: BibEntity: Identifiers: – Type: doi Value: 10.1093/logcom/exae075 Languages: – Code: eng Text: English PhysicalDescription: Pagination: PageCount: 39 StartPage: 1 Subjects: – SubjectFull: Random number generators Type: general – SubjectFull: Random numbers Type: general – SubjectFull: Common misconceptions Type: general – SubjectFull: Probability theory Type: general – SubjectFull: Signal processing Type: general Titles: – TitleFull: To the logical foundations of random number generator construction. Type: main BibRelationships: HasContributorRelationships: – PersonEntity: Name: NameFull: Enikeev, Ruslan IsPartOfRelationships: – BibEntity: Dates: – D: 01 M: 06 Text: Jun2025 Type: published Y: 2025 Identifiers: – Type: issn-print Value: 0955792X Numbering: – Type: volume Value: 35 – Type: issue Value: 4 Titles: – TitleFull: Journal of Logic & Computation Type: main |
| ResultId | 1 |
