Menu

#15 Random element generation not working properly in extensions

open
nobody
BUGS zen (5)
8
2005-10-12
2005-10-12
No

If I generate a random element in an extension of some
ring using ZENEltSetRandom(), several elements never
occur as output. The reason is that ZENPolySetRandom()
is used with degree equal to the extension degree - 1
and, hence, the leading coefficient is always non-zero.
Thus, for example, the zero element is never generated
by ZENEltSetRandom() in extension rings.

Discussion

  • Anonymous

    Anonymous - 2005-10-12

    Logged In: YES
    user_id=1360800

    Tested with 3.0 r6 and 3.0 r7.

     
  • Anonymous

    Anonymous - 2005-10-12
    • priority: 5 --> 8
     
  • Nobody/Anonymous

    Logged In: NO

    Suggestion for a fix: create a second ZENPolySetRandom()
    method which creates a random polynomial of degree _at most_
    d, and call it for example ZENPolySetRandomAtMost() or
    whatsoever. Then use this one in the implementation of
    ZENEltSetRandom().

     

Log in to post a comment.

MongoDB Logo MongoDB