Related-Key Security for Pseudorandom Functions Beyond the Linear Barrier

2018 ◽  
Vol 31 (4) ◽  
pp. 917-964 ◽  
Author(s):  
Michel Abdalla ◽  
Fabrice Benhamouda ◽  
Alain Passelègue ◽  
Kenneth G. Paterson
Keyword(s):  
Pseudorandom Functions ◽  
Linear Barrier

scholarly journals Related-Key Security for Pseudorandom Functions Beyond the Linear Barrier

2014 ◽  
pp. 77-94 ◽  
Author(s):  
Michel Abdalla ◽  
Fabrice Benhamouda ◽  
Alain Passelègue ◽  
Kenneth G. Paterson
Keyword(s):  
Pseudorandom Functions ◽  
Linear Barrier

scholarly journals On Exact Solutions for Dividend Strategies of Threshold and Linear Barrier Type in a Sparre Andersen Model

2007 ◽  
Vol 37 (02) ◽  
pp. 203-233 ◽  
Author(s):  
Hansjörg Albrecher ◽  
Jürgen Hartinger ◽  
Stefan Thonhauser
Keyword(s):  
Risk Model ◽  
Infinite Horizon ◽  
Threshold Level ◽  
Threshold Strategy ◽  
Sparre Andersen Model ◽  
Dividend Payments ◽  
Andersen Model ◽  
Linear Barrier ◽  
Barrier Type ◽  
Premium Income

For the classical Cramér-Lundberg risk model, a dividend strategy of threshold type has recently been suggested in the literature. This strategy consists of paying out part of the premium income as dividends to shareholders whenever the free surplus is above a given threshold level. In contrast to the well-known horizontal barrier strategy, the threshold strategy can lead to a positive infinite-horizon survival probability, with reduced profit in terms of dividend payments. In this paper we extend several of these results to a Sparre Andersen model with generalized Erlang(n)-distributed interclaim times. Furthermore, we compare the performance of the threshold strategy to a linear dividend barrier model. In particular, (partial) integro-differential equations for the corresponding ruin probabilities and expected discounted dividend payments are provided for both models and explicitly solved for n = 2 and exponentially distributed claim amounts. Finally, the explicit solutions are used to identify parameter sets for which one strategy outperforms the other and vice versa.

scholarly journals Cryptanalysis of PMACx, PMAC2x, and SIVx

2017 ◽  
pp. 162-176
Author(s):  
Kazuhiko Minematsu ◽  
Tetsu Iwata
Keyword(s):  
Provable Security ◽  
Block Cipher ◽  
Query Complexity ◽  
Block Length ◽  
Encryption Scheme ◽  
Authenticated Encryption ◽  
Pseudorandom Functions ◽  
Tweakable Block Cipher ◽  
Deterministic Authenticated Encryption ◽  
Provably Secure

At CT-RSA 2017, List and Nandi proposed two variable input length pseudorandom functions (VI-PRFs) called PMACx and PMAC2x, and a deterministic authenticated encryption scheme called SIVx. These schemes use a tweakable block cipher (TBC) as the underlying primitive, and are provably secure up to the query complexity of 2n, where n denotes the block length of the TBC. In this paper, we falsify the provable security claims by presenting concrete attacks. We show that with the query complexity of O(2n/2), i.e., with the birthday complexity, PMACx, PMAC2x, and SIVx are all insecure.

scholarly journals Keyword Search and Oblivious Pseudorandom Functions

2005 ◽  
pp. 303-324 ◽  
Author(s):  
Michael J. Freedman ◽  
Yuval Ishai ◽  
Benny Pinkas ◽  
Omer Reingold
Keyword(s):  
Keyword Search ◽  
Pseudorandom Functions

How to Construct Pseudorandom Permutations from Pseudorandom Functions

1988 ◽  
Vol 17 (2) ◽  
pp. 373-386 ◽  
Author(s):  
Michael Luby ◽  
Charles Rackoff
Keyword(s):  
Pseudorandom Functions

scholarly journals On Exact Solutions for Dividend Strategies of Threshold and Linear Barrier Type in a Sparre Andersen Model

2007 ◽  
Vol 37 (2) ◽  
pp. 203-233 ◽  
Author(s):  
Hansjörg Albrecher ◽  
Jürgen Hartinger ◽  
Stefan Thonhauser
Keyword(s):  
Risk Model ◽  
Infinite Horizon ◽  
Threshold Level ◽  
Threshold Strategy ◽  
Sparre Andersen Model ◽  
Dividend Payments ◽  
Andersen Model ◽  
Linear Barrier ◽  
Barrier Type ◽  
Premium Income

For the classical Cramér-Lundberg risk model, a dividend strategy of threshold type has recently been suggested in the literature. This strategy consists of paying out part of the premium income as dividends to shareholders whenever the free surplus is above a given threshold level. In contrast to the well-known horizontal barrier strategy, the threshold strategy can lead to a positive infinite-horizon survival probability, with reduced profit in terms of dividend payments. In this paper we extend several of these results to a Sparre Andersen model with generalized Erlang(n)-distributed interclaim times. Furthermore, we compare the performance of the threshold strategy to a linear dividend barrier model. In particular, (partial) integro-differential equations for the corresponding ruin probabilities and expected discounted dividend payments are provided for both models and explicitly solved for n = 2 and exponentially distributed claim amounts. Finally, the explicit solutions are used to identify parameter sets for which one strategy outperforms the other and vice versa.

Sign in / Sign up

Export Citation Format

Share Document