Analysis of android random number generator

Simple item page
buir.advisorSelçuk, A. Aydın
dc.contributor.authorSarıtaş, Serkan
dc.date.accessioned2016-01-08T18:25:46Z
dc.date.available2016-01-08T18:25:46Z
dc.date.issued2013
dc.departmentDepartment of Computer Engineeringen_US
dc.descriptionAnkara : The Department of Computer Engineering and the Graduate School of Engineering and Science of Bilkent University, 2013.en_US
dc.descriptionThesis (Master's) -- Bilkent University, 2013.en_US
dc.descriptionIncludes bibliographical references leaves 61-65.en_US
dc.description.abstractRandomness is a crucial resource for cryptography, and random number generators are critical building blocks of almost all cryptographic systems. Therefore, random number generation is one of the key parts of secure communication. Random number generation does not guarantee security. Problematic random number generation process may result in breaking the encrypted communication channel, because encryption keys are obtained by using random numbers. For computers and smart devices, generation of random numbers is done by operating systems. Applications which need random numbers for their operation request them from the operating system they are working on. Due to the importance of random number generation, this process should be analyzed deeply and cryptographically for different operating systems. From this perspective, we studied Android random number generation process by looking at the source codes and found that security of random number generation done by Android relies on the security of random number generation of Linux. Then we analyzed Android random number generator by modifying the kernel source code and applying some tests on its entropy estimator. Finally, we looked for possible weaknesses of random number generator during startup of Android devices.en_US
dc.description.degreeM.S.en_US
dc.description.statementofresponsibilitySarıtaş, Serkanen_US
dc.format.extentxiii, 71 leaves, tablesen_US
dc.identifier.itemidB147876
dc.identifier.urihttp://hdl.handle.net/11693/15865
dc.language.isoEnglishen_US
dc.publisherBilkent Universityen_US
dc.rightsinfo:eu-repo/semantics/openAccessen_US
dc.subjectSecureRandomen_US
dc.subjectRandom Number Generation/Generatorsen_US
dc.subjectLinux RNGen_US
dc.subjectAndroid RNGen_US
dc.subjectEntropy Estimatoren_US
dc.subject.lccQA298 .S37 2013en_US
dc.subject.lcshRandom number generators.en_US
dc.subject.lcshComputer security.en_US
dc.subject.lcshData encryption (Computer science)en_US
dc.subject.lcshNumbers, Random.en_US
dc.titleAnalysis of android random number generatoren_US
dc.typeThesisen_US

Files

Original bundle
Now showing 1 - 1 of 1
Thumbnail Image
Name:
0006566.pdf
Size:
720.55 KB
Format:
Adobe Portable Document Format
Description:
Full printable version
Download

Collections

Dept. of Computer Engineering - Master's degree