Skip to main content

Questions tagged [non-commutative-cryptography]

3 questions with no upvoted or accepted answers
Filter by
Sorted by
Tagged with
3 votes
0 answers

Coppersmith attack on NTRU and non-commutativity

In this paper, Coppersmith and Shamir used lattice reduction to attack NTRU. At the very end of the paper, they note that developing non-commutative variants of NTRU would be wise, in light of their ...
a196884's user avatar
  • 381
0 votes
1 answer

Skitel's noncommutative algebra based algorithm variation question

In Cryptanalysing variants of_Stickel's key agreement_scheme original attack against Stikel's key agreement and of some variants are presented. The method is to find matrices $X$,$Y$ such that $XA=AX$,...
daniel's user avatar
  • 565
0 votes
0 answers

Checking whether a particular group has an efficient, faithful representation as a matrix group

There are cryptographic protocols being developed for non-abelian groups. For some protocols it is necessary to know whether the group has an efficient representation as a matrix group (say, a matrix ...
Buddhini Angelika's user avatar