Constructions of Beyond-Birthday Secure PRFs from Random Permutations, Revisited

Jiehui Nan1, Ping Zhang2, Honggang Hu1

  • 1Key Laboratory of Electromagnetic Space Information, Chinese Academy of Sciences, School of Information Science and Technology, University of Science and Technology of China, Hefei 230027, China.

Related Concept Videos

Woodward–Hoffmann Selection Rules and Microscopic Reversibility01:34

Woodward–Hoffmann Selection Rules and Microscopic Reversibility

Electrocyclic reactions, cycloadditions, and sigmatropic rearrangements are concerted pericyclic reactions that proceed via a cyclic transition state. These reactions are stereospecific and regioselective. The stereochemistry of the products depends on the symmetry characteristics of the interacting orbitals and the reaction conditions. Accordingly, pericyclic reactions are classified as either symmetry-allowed or symmetry-forbidden. Woodward and Hoffmann presented the selection criteria for...
3.4K
Propagation of Uncertainty from Random Error00:59

Propagation of Uncertainty from Random Error

An experiment often consists of more than a single step. In this case, measurements at each step give rise to uncertainty. Because the measurements occur in successive steps, the uncertainty in one step necessarily contributes to that in the subsequent step. As we perform statistical analysis on these types of experiments, we must learn to account for the propagation of uncertainty from one step to the next. The propagation of uncertainty depends on the type of arithmetic operation performed on...
1.3K
Properties of Fourier series II01:21

Properties of Fourier series II

Time scaling of signals is a crucial concept in signal processing that affects the Fourier series representation without altering its coefficients. The process modifies the fundamental frequency, thereby changing how the series represents the signal over time. This principle is essential in various applications, including audio and image processing, where signal manipulation is frequent. Understanding function symmetries is fundamental to simplifying the Fourier series.
A function f(t) is...
306
Pericyclic Reactions: Introduction01:17

Pericyclic Reactions: Introduction

Pericyclic reactions are organic reactions that occur via a concerted mechanism without generating any intermediates. The reactions proceed through the movement of electrons in a closed loop to form a cyclic transition state, where rearrangement of the σ and π bonds yields specific products.
Pericyclic reactions can be classified into three categories: electrocyclic reactions, cycloaddition reactions, and sigmatropic rearrangements. Electrocyclic reactions and sigmatropic...
8.6K
Revisionist Views of Adolescent and Adult Cognition01:24

Revisionist Views of Adolescent and Adult Cognition

A revisionist approach to Jean Piaget's theory of cognitive development has brought new insights that challenge and reinterpret his established ideas. Piaget proposed that the formal operational stage, emerging in adolescence, represents the culmination of cognitive maturity. During this stage, individuals are said to develop abstract thinking, engage in systematic problem-solving, and show a form of egocentrism, believing others are as preoccupied with their behavior as they are...
138
Norton's Theorem01:14

Norton's Theorem

Norton's theorem is a fundamental principle stating that a linear two-terminal circuit can be substituted with an equivalent circuit, which comprises a current source (ⅠN) in parallel with a resistor (RN). Here, ⅠN represents the short-circuit current flowing through the terminals, and RN stands for the input or equivalent resistance at the terminals when all independent sources are deactivated. This implies that the circuit illustrated in Figure (a) can be exchanged with the...
881