runtime analysis
Recently Published Documents


TOTAL DOCUMENTS

175
(FIVE YEARS 46)

H-INDEX

20
(FIVE YEARS 3)

Algorithmica ◽  
2022 ◽  
Author(s):  
Denis Antipov ◽  
Benjamin Doerr ◽  
Vitalii Karavaev
Keyword(s):  

Algorithmica ◽  
2021 ◽  
Author(s):  
Maxim Buzdalov ◽  
Benjamin Doerr ◽  
Carola Doerr ◽  
Dmitry Vinokurov

Author(s):  
Jiaqiang Liu ◽  
Jingwei Sun ◽  
Zhongtian Xu ◽  
Guangzhong Sun
Keyword(s):  

Electronics ◽  
2021 ◽  
Vol 10 (20) ◽  
pp. 2504
Author(s):  
Zulfikar Zulfikar ◽  
Norhayati Soin ◽  
Sharifah Fatmadiana Wan Muhamad Hatta ◽  
Mohamad Sofian Abu Talip

The main issue of ring oscillator physical unclonable functions (RO-PUF) is the existence of unstable ROs in response to environmental variations. The RO pairs with close frequency differences tend to contribute bit flips, reducing the reliability. Research on improving reliability has been carried out over the years. However, it has led to other issues, such as decreasing the uniqueness and increasing the area utilized. Therefore, this paper proposes a uniform RO-PUF, requiring a smaller area than a conventional design, aiming to balance reliability and uniqueness. We analyzed RO runtimes to increase reliability. In general, our method (uniqueness = 47.48%, reliability = 99.16%) performs better than previously proposed methods for a similar platform (Altera), and the reliability is as good as the latest methods using the same IC technology (28 nm). Moreover, the reliability is higher than that of RO-PUF with challenge and response pair (CRP) enhancements. The evaluation was performed in longer runtimes, where the pulses produced by ROs exceeded the counter capacity. This work recommends choosing ranges of the runtime of RO for better performance. For the 11-stage ROs, the range should be 1.598–4.30 ms, or 6.12–8.61 ms, or 12.24–12.91 ms. Meanwhile, for the 20-stage, the range should be 2.717–8.37 ms, or 10.97–16.74 ms, or 21.93–25.10 ms.


Author(s):  
I. Prots’ko ◽  
N. Kryvinska ◽  
O. Gryshchuk

Context. Providing the problem of fast calculation of the modular exponentiation requires the development of effective algorithmic methods using the latest information technologies. Fast computations of the modular exponentiation are extremely necessary for efficient computations in theoretical-numerical transforms, for provide high crypto capability of information data and in many other applications. Objective – the runtime analysis of software functions for computation of modular exponentiation of the developed programs based on parallel organization of computation with using multithreading. Method. Modular exponentiation is implemented using a 2k-ary sliding window algorithm, where k is chosen according to the size of the exponent. Parallelization of computation consists in using the calculation of the remainders of numbers raised to the power of 2i modulo, and their further parallel multiplications modulo. Results. Comparison of the runtimes of three variants of functions for computing the modular exponentiation is performed. In the algorithm of parallel organization of computation with using multithreading provide faster computation of modular exponentiation for exponent values larger than 1K binary digits compared to the function of modular exponentiation of the MPIR library. The MPIR library with an integer data type with the number of binary digits from 256 to 2048 bits is used to develop an algorithm for computing the modular exponentiation with using multithreading. Conclusions. In the work has been considered and analysed the developed software implementation of the computation of modular exponentiation on universal computer systems. One of the ways to implement the speedup of computing modular exponentiation is developing algorithms that can use multithreading technology on multi-cores microprocessors. The multithreading software implementation of modular exponentiation with increasing from 1024 the number of binary digit of exponent shows an improvement of computation time with comparison with the function of modular exponentiation of the MPIR library.


2021 ◽  
Vol 38 ◽  
pp. 301221
Author(s):  
Modhuparna Manna ◽  
Andrew Case ◽  
Aisha Ali-Gombe ◽  
Golden G. Richard
Keyword(s):  

Sign in / Sign up

Export Citation Format

Share Document