Polynomial interpolation of the generalized Diffie–Hellman and Naor–Reingold functions

Mefenza, Thierry; Vergnaud, Damien

doi:10.1007/s10623-018-0486-1

Cited by 2 publications

(3 citation statements)

References 23 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The proposed detection system is based on a range of techniques: private set intersection (PSI) [52], Cockoo tables [46], Secret sharing, Diffie-Helman problems [47] and hardness, Naor-Reingold Diffie-Hellman [43] random self reducibility, Coppersmith and Sudan Algorithm, Interleaved Reed-Solomon code under random noise and tuples. The idea of private set intersection refers a method primary set theory properties like A ∪ B.…”

Section: Csamdmentioning

confidence: 99%

“…40 20652/92, Djavit An v. Turkey, 2003, § 56 is crucial 41 as is any other form of group 42 . To be included in the protection, the 'association' must have a private character 43 , but the state cannot speculate in nationalising it on purpose to remove the Article 11 protection 44 , or in reality prevent any ineffective exercise of the right 45 . Article 11 states that any intervention with the right must "prescribed by law", pursue legitimate aims and be "necessary in a democratic society".…”

Section: Freedom Of Assembly and Associationmentioning

confidence: 99%

See 1 more Smart Citation

YASM (Yet Another Surveillance Mechanism)

Ludvigsen¹,

Nagaraja²,

Daly³

2022

Preprint

View full text Add to dashboard Cite

Many types of surveillance exist on anything from smartphones to IoT devices, but most of them are not as ubiquitous and intrusive as Client Side Scanning (CSS) for Child Sexual Abuse Material Detection (CSAMD). Apple proposed to scan their software and hardware for such imagery. While CSAMD was since pushed back, the European Union has decided to propose forced CSS to combat and prevent child sexual abuse via a new regulation, and deliberately weaken encryption on all messaging services. CSS represents mass surveillance of personal property, in this case pictures and text, proposed by Apple without proper consideration of privacy, cybersecurity and legal consequences. We first argue why CSS should be limited or not used at all, and briefly discuss some clear issues with the way pictures cryptographically are handled and how the CSAMD claims to preserve privacy. Afterwards, in the second part, we analyse the possible human rights violations which CSS in general can cause within the regime of the European Convention on Human Rights. The focus is the harm which the system may cause to individuals, and we also comment on the proposed European Union Regulation. We find that CSS by itself is problematic because they can rarely fulfil the purposes which they are built for. This comes to down to how software is not "perfect", as seen with antivirus software. Secondarily, the costs for attempting to solve issues such as CSAM far outweigh the benefits, and this is not likely to change regardless of how the technology develops. We furthermore find the CSAMD as proposed is not likely to preserve the privacy or security in the way of which it is described in Apple's own materials. We also find that the CSAMD system and CSS in general would likely violate the Right to a Fair Trial, Right to Privacy and Freedom of Expression. This is because the pictures could have been obtained in a way that could make any trial against a legitimate perpetrator inadmissible or violate their right for a fair trial, the lack of any safeguards to protect privacy on national legal level, which would violate the Right for Privacy, and it is unclear if the kind of scanning which would be done here could pass the legal test which Freedom of Expression requires, making it likely violate this as well. Finally, we find significant issues with the proposed Child Abuse Regulation. This is because it relies on techno-solutionist arguments without substance, disregards conventional knowledge on cybersecurity and does not justify the independence and power of a "centre" to help solve the problem.7 22062/07, Layijov v. Azerbaijan, § 64. 8 35394/97, Khan v. the United Kingdom, § 34. 9 59696/00, Khudobin v. Russia, § 128. 10 47074/12, Grba v. Croatia. 11 40495/15, Akbay and Others v. Germany. 12 74420/01, Ramanauskas v. Lithuania. 13 67537/01, Shannon v. the United Kingdom 14 40660/08 and 60641/08, Von Hannover v. Germany (no. 2), § 95.

show abstract

Section: Csamdmentioning

confidence: 99%

Section: Freedom Of Assembly and Associationmentioning

confidence: 99%

YASM (Yet Another Surveillance Mechanism)

Ludvigsen¹,

Nagaraja²,

Daly³

2022

Preprint

View full text Add to dashboard Cite

show abstract

“…In practice, subgroups of the multiplicative group of a finite field and elliptic curves over finite fields are mainly used. For these groups many results on polynomials representing and interpolating the univariate and bivariate Diffie-Hellman mapping have been obtained, in particular, lower bounds on degree and sparsity, see [3,4,5,6,8,9,12,13,14,21] and the monograph [18].…”

Section: Introductionmentioning

confidence: 99%

On the index of the Diffie–Hellman mapping

Işık

Winterhof

2020

AAECC

View full text Add to dashboard Cite

Let γ be a generator of a cyclic group G of order n. The least index of a self-mapping f of G is the index of the largest subgroup U of G such that f (x)x −r is constant on each coset of U for some positive integer r. We determine the index of the univariate Diffie-Hellman mapping d(γ a) = γ a 2 , a = 0, 1,. .. , n − 1, and show that any mapping of small index coincides with d only on a small subset of G. Moreover, we prove similar results for the bivariate Diffie-Hellman mapping D(γ a , γ b) = γ ab , a, b = 0, 1,. .. , n − 1. In the special case that G is a subgroup of the multiplicative group of a finite field we present improvements.

show abstract

Polynomial interpolation of the generalized Diffie–Hellman and Naor–Reingold functions

Cited by 2 publications

References 23 publications

YASM (Yet Another Surveillance Mechanism)

YASM (Yet Another Surveillance Mechanism)

On the index of the Diffie–Hellman mapping

Contact Info

Product

Resources

About