Multi-moduli NTTs for Saber on Cortex-M3 and Cortex-M4

The U.S. National Institute of Standards and Technology (NIST) has designated ARM microcontrollers as an important benchmarking platform for its Post-Quantum Cryptography standardization process (NISTPQC). In view of this, we explore the design space of the NISTPQC finalist Saber on the Cortex-M4 and its close relation, the Cortex-M3. In the process, we investigate various optimization strategies and memory-time tradeoffs for number-theoretic transforms (NTTs).Recent work by [Chung et al., TCHES 2021 (2)] has shown that NTT multiplication is superior compared to Toom–Cook multiplication for unprotected Saber implementations on the Cortex-M4 in terms of speed. However, it remains unclear if NTT multiplication can outperform Toom–Cook in masked implementations of Saber. Additionally, it is an open question if Saber with NTTs can outperform Toom–Cook in terms of stack usage. We answer both questions in the affirmative. Additionally, we present a Cortex-M3 implementation of Saber using NTTs outperforming an existing Toom–Cook implementation. Our stack-optimized unprotected M4 implementation uses around the same amount of stack as the most stack-optimized Toom–Cook implementation while being 33%-41% faster. Our speed-optimized masked M4 implementation is 16% faster than the fastest masked implementation using Toom–Cook. For the Cortex-M3, we outperform existing implementations by 29%-35% in speed. We conclude that for both stack- and speed-optimization purposes, one should base polynomial multiplications in Saber on the NTT rather than Toom–Cook for the Cortex-M4 and Cortex-M3. In particular, in many cases, multi-moduli NTTs perform best.

Dynamic recovery actions in multi-objective liner shipping service with buffer times

This paper investigates the dynamic recovery policies for liner shipping service with the consideration of buffer time allocation and uncertainties. We aim to allocate the buffer time at the tactical level and then determine the optimal policy, including speed optimization strategy, port skipping and acceleration rate choice, for recovering from disruptions due to various uncertainties or random adverse events, which cause vessel delays. To achieve this, we attempt to obtain the optimal balance among economic, environmental and service-reliable objectives. A novel mathematical formulation is introduced to solve the robust vessel scheduling problem with short- and long-term decisions. Furthermore, we propose and test two heuristics to solve the proposed model. Experiments on the container liner shipping service show the validity of the model and some managerial insights are gained from them.

Echo-guided LVAD speed optimization for exercise maximization

Background Continuous-flow left ventricular assist devices (LVAD) are becoming a destination therapy in patients with end-stage left ventricular dysfunction and a competitive method for heart transplantation. Current generation pumps operate with a fixed rotation speed and do not have the automatic speed adjustment capability. However, it was shown that acceleration of the pump speed during stress test increases the maximum exercise tolerance. Purpose The study aimed to evaluate the concept of dynamic pump speed optimization based on the echocardiographic assessment of aortic valve opening (AVO) during the cardiopulmonary exercise test (CPET). Methods Patients with implanted third-generation centrifugal continuous-flow LVAD's with hydrodynamic bearing were prospectively included. Two CPET's were performed after resting speed optimization. The first one with maintained baseline pump speed settings, and the second one with gradually increased speed depending on live echocardiographic imaging. The sequence of tests was random. Results Exercise AVO was apparent in all 22 included patients. The resting pump speed was 2691 RPM and incremented on average by 566 RPM (20%). Pump power and flow raised from 5.6 to 9.8 Watts (p<0.0001) and from 5.8 to 7.3 l/min (p<0.0001), respectively. Peak VO2 increased from 11.1 to 12.8 ml/kg/min (p=0.0003) and maximum workload from 1.1 to 1.2 W/kg (p=0.03). The Borg scale exertion level decreased from 15.2 to 13.5 (p=0.0049). There was a visible trend towards longer exercise time (36s) but no statistical significance was achieved (p=0.1). Conclusion Ultrasonographic AVO analysis is possible during CPET's in patients supported with LVAD. Dynamic echo-guided pump speed adjustment based on the AVO improves exercise tolerance, augments peak VO2 consumption and maximal workload. An automatic speed adjustment in the next generations of LVAD controllers might improve functional capacity and requires further basic, technological and clinical research. FUNDunding Acknowledgement Type of funding sources: Other. Main funding source(s): 1. Cor Aegrum Foundation of Cardiac Surgery Development in Cracow2. Medtronic Poland Sp. z o.o.