Show simple item record

dc.contributor.authorOtt, Karl
dc.date.accessioned2018-07-25T22:54:43Z
dc.date.available2018-07-25T22:54:43Z
dc.date.issued2015-04
dc.identifier.urihttp://hdl.handle.net/11122/8856
dc.descriptionMaster's Project (M.S.) University of Alaska Fairbanks, 2015en_US
dc.description.abstractLinear feedback shift registers (LFSRs) are used throughout a subset of cryptography. They have long been deployed as a means to generate a pseudo-random number stream. The random number generation provided by the LFSRs has been utilized in stream ciphers ranging from consumer to military grade. For example GSM privacy relies on the A5/1 stream cipher which in turn relies on LFSRs to generate the keystream. They are deployed because they are easy to construct, yet still provide strong cryptographic properties. The scope of this project is to speed up the simulation of LFSRs. The method of speeding up LFSRs is to use parallel operations to operate on multiple LFSRs at once. This is accomplished by using a method of SIMD. The method is SIMD within a register (SWAR). SWAR uses general purpose machine registers (eg. rax on an x86_64 machine). This means that 64 LFSRs can be simulated at once with one machine register using SWAR. This has the trade-off of latency vs throughput.en_US
dc.language.isoen_USen_US
dc.subjectSIMD (Computer architecture)en_US
dc.subjectCryptographyen_US
dc.subjectMathematicsen_US
dc.subjectShift registersen_US
dc.subjectComputer securityen_US
dc.titleSIMD within a register on linear feedback shift registersen_US
dc.typeOtheren_US
dc.type.degreems
dc.identifier.departmentComputer Science Department
refterms.dateFOA2020-03-05T16:45:47Z


Files in this item

Thumbnail
Name:
Ott_K_2015.pdf
Size:
4.204Mb
Format:
PDF

This item appears in the following Collection(s)

Show simple item record