1 |
Efficient Pairings on Various PlatformsGrewal, Gurleen 30 April 2012 (has links)
Pairings have found a range of applications in many areas of cryptography. As such, to
utilize the enormous potential of pairing-based protocols one needs to efficiently compute
pairings across various computing platforms. In this thesis, we give an introduction to
pairing-based cryptography and describe the Tate pairing and its variants. We then describe
some recent work to realize efficient computation of pairings. We further extend
these optimizations and implement the O-Ate pairing on BN-curves on ARM and x86-64
platforms. Specifically, we extend the idea of lazy reduction to field inversion, optimize
curve arithmetic, and construct efficient tower extensions to optimize field arithmetic. We
also analyze the use of affine coordinates for pairing computation leading us to the conclusion
that they are a competitive choice for fast pairing computation on ARM processors,
especially at high security level. Our resulting implementation is more than three
times faster than any previously reported implementation on ARM processors.
|
2 |
Efficient Pairings on Various PlatformsGrewal, Gurleen 30 April 2012 (has links)
Pairings have found a range of applications in many areas of cryptography. As such, to
utilize the enormous potential of pairing-based protocols one needs to efficiently compute
pairings across various computing platforms. In this thesis, we give an introduction to
pairing-based cryptography and describe the Tate pairing and its variants. We then describe
some recent work to realize efficient computation of pairings. We further extend
these optimizations and implement the O-Ate pairing on BN-curves on ARM and x86-64
platforms. Specifically, we extend the idea of lazy reduction to field inversion, optimize
curve arithmetic, and construct efficient tower extensions to optimize field arithmetic. We
also analyze the use of affine coordinates for pairing computation leading us to the conclusion
that they are a competitive choice for fast pairing computation on ARM processors,
especially at high security level. Our resulting implementation is more than three
times faster than any previously reported implementation on ARM processors.
|
3 |
A compiler-based leakage reduction technique by power-gating functional units in embedded microprocessorsRoy, Soumyaroop 01 June 2006 (has links)
Power-gating is a technique investigated widely for reducing leakage energy in the functional units of microprocessors at the architectural level. Effective power-gating involves deactivating idle functional units for sustained periods incurring little or no performance degradation. Accurate prediction of long idle periods is essential, which, in turn, depends on the application program characteristics.In this thesis, we propose a compiler-based leakage reduction technique for embedded architectures by exploiting the well-known attributes of embedded applications, namely, small code size and intensive loops. From the control flow graph (CFG) representation of the source program, we construct a forest of loop hierarchy trees (LHTs), which capture the nesting loop properties of the program. As an LHT satisfies the partial ordering on the loop nesting, we exploit this property to identify maximal subgraphs (of functional unit idleness) in the original program. For each subgraph so found, a sleep instruction is introduced at the entry point of the corresponding code segement, thus optimizing the number of sleep instructions. The sleep instruction has one operand, a bit-vector comprised of ON/OFF controlbits for all functional units in the data path. Our target architecture is a modified ARM processor model comprising of functional units with power-gating ability. We obtained an average leakage energy reduction of 34.1% for 12 benchmarks chosen from the MiBench suite, with range of 19.5% and standard deviation of 6.5%.
|
4 |
Digitizér audiosignálu se záznamem na SD kartu / Audio digitizer using recording to SD cardHarsa, Jan January 2013 (has links)
This thesis deals about a digitizer design. The digitizer is part of air-band monitoring receiver. Requirement is digitalization of two audio signals. The device communicates with PC through USB interface and it provides reading and writing to SD card. The STM32F4DISCOVERY development board with processor STM32F407VGT6 was used for design and function testing. This development kit is supplemented with other peripherals on an extern board (input audio circuits and SD slots). The thesis describes briefly theory for each issue which this project deals with. One part is engaged to the hardware design. Then there is a description of the PC software for the device controlling. The main part of the thesis is about the development of the firmware for MCU, which manages AD conversion, formatting of the voice signal, USB communication (HID and Mass Storage class), recording and reading from the SD card and additional peripherals.
|
5 |
Data Acquisition and Processing Pipeline for E-Scooter Tracking Using 3D LIDAR and Multi-Camera SetupSiddhant Srinath Betrabet (9708467) 07 January 2021 (has links)
<div><p>Analyzing
behaviors of objects on the road is a complex task that requires data from
various sensors and their fusion to recreate movement of objects with a high
degree of accuracy. A data collection and processing system are thus needed to
track the objects accurately in order to make an accurate and clear map of the
trajectories of objects relative to various coordinate frame(s) of interest in
the map. Detection and tracking moving objects (DATMO) and Simultaneous
localization and mapping (SLAM) are the tasks that needs to be achieved in
conjunction to create a clear map of the road comprising of the moving and
static objects.</p>
<p> These computational problems are commonly
solved and used to aid scenario reconstruction for the objects of interest. The
tracking of objects can be done in various ways, utilizing sensors such as
monocular or stereo cameras, Light Detection and Ranging (LIDAR) sensors as
well as Inertial Navigation systems (INS) systems. One relatively common method
for solving DATMO and SLAM involves utilizing a 3D LIDAR with multiple
monocular cameras in conjunction with an inertial measurement unit (IMU) allows
for redundancies to maintain object classification and tracking with the help
of sensor fusion in cases when sensor specific traditional algorithms prove to
be ineffectual when either sensor falls short due to their limitations. The
usage of the IMU and sensor fusion methods relatively eliminates the need for
having an expensive INS rig. Fusion of these sensors allows for more effectual
tracking to utilize the maximum potential of each sensor while allowing for
methods to increase perceptional accuracy.
</p>
<p>The
focus of this thesis will be the dock-less e-scooter and the primary goal will
be to track its movements effectively and accurately with respect to cars on
the road and the world. Since it is relatively more common to observe a car on
the road than e-scooters, we propose a data collection system that can be built
on top of an e-scooter and an offline processing pipeline that can be used to
collect data in order to understand the behaviors of the e-scooters themselves.
In this thesis, we plan to explore a data collection system involving a 3D
LIDAR sensor and multiple monocular cameras and an IMU on an e-scooter as well
as an offline method for processing the data to generate data to aid scenario
reconstruction. </p><br></div>
|
6 |
High-Speed Programmable FPGA Configuration Memory Access Using JTAGGruwell, Ammon Bradley 01 April 2017 (has links)
Over the past couple of decades Field Programmable Gate Arrays (FPGAs) have become increasingly useful in a variety of domains. This is due to their low cost and flexibility compared to custom ASICs. This increasing interest in FPGAs has driven the need for tools that both qualify and improve the reliability of FPGAs for applications where the reconfigurability of FPGAs makes them vulnerable to radiation upsets such as in aerospace environments. Such tools ideally work with a wide variety of devices, are highly programmable but simple to use, and perform tasks at relatively high speeds. Of the various FPGA configuration interfaces available, the Joint Test Action Group (JTAG) standard for serial communication is the most universally compatible interface due to its use for verifying integrated circuits and testing printed circuit board connectivity. This universality makes it a good interface for tools seeking to access FPGA configuration memory. This thesis introduces a new tool architecture for high-speed, programmable JTAG access to FPGA configuration memory. This tool, called the JTAG Configuration Manager (JCM), is made up of a large C++ software library that runs on an embedded micro-processor coupled with a hardware JTAG controller module implemented in programmable logic. The JCM software library allows for the development of custom JTAG communication of any kind, although this thesis focuses on applications related to FPGA reliability. The JCM hardware controller module allows these software-generated JTAG sequences to be streamed out at very high speeds. Together the software and hardware provide the high-speed and programmability that is important for many JTAG applications.
|
Page generated in 0.0931 seconds