![]() | This article is rated C-class on Wikipedia's
content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||||||||
|
![]() | A fact from Bent function appeared on Wikipedia's
Main Page in the
Did you know column on 5 October 2009 (
check views). The text of the entry was as follows:
| ![]() |
It's a bit strange that in this article the + sign (at least sometimes) stands for the exclusive or, although it usually represents the logical disjunction.
The article states that "" is a bent function,
but only
is one,
while
is not.
Maybe the signs should be replaced by ? Mate2code ( talk) 18:32, 2 August 2011 (UTC)
As long as the other convention is not used in this article, thats no problem. I've added the hint, that + stands for XOR, so no one should be confused. Mate2code ( talk) 19:15, 2 August 2011 (UTC)
The article is written for mathematicians, not a general audience. Would someone please provide an explanation, in the introduction, that explains the subject in a manner comprehensible to a non-mathematician? Currently, many articles that refer to crytography (I got here from the Blowfish page) are written in a form that depends on technical terms that refer to pages which are more not less technical rendering, in this case, everything from the Blowfish article onward inaccessible to a lay readership. LookingGlass ( talk) 08:48, 3 May 2014 (UTC)
Hi,
could you please explain the diagrams in the top-right corner of the article? Specifically, how to interpret the diagrams, and where the nonlinearity calculations come from.
Thanks! — Preceding unsigned comment added by 142.58.164.102 ( talk) 20:08, 15 January 2015 (UTC)
Well, at least the 4-ary diagrams have a longer description, coming from
c:Template:Nonlinearity of 4-ary Boolean functions. I will make a Wikiversity page where I explain these graphics in more detail, and link to it on the description pages. In short: The nonlinearity of a Boolean function is how much it differs from a linear function, so these diagrams show all 2*2^n linear functions (as a binary
Walsh matrix and its complement), and how much the function on top differs from all of them.
01100110 is a linear function, so in the diagram you can see that the nonlinearity is 0.
00000110 is not linear - the diagram shows that the nonlinearity is 2.
The calculations (that 2-ary functions are bent when they have NL=2, and that 4-ary functions are bent when they have NL=6) are not explained in the diagrams. The article explains them, and I have no idea if they could be illustrated. The diagrams merely illustrate that the NL is 1 or 6 respectively - not that or why this makes the functions bent.
mate2
code 15:56, 16 January 2015 (UTC)
Hello fellow Wikipedians,
I have just modified 2 external links on Bent function. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
This message was posted before February 2018.
After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than
regular verification using the archive tool instructions below. Editors
have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the
RfC before doing mass systematic removals. This message is updated dynamically through the template {{
source check}}
(last update: 5 June 2024).
Cheers.— InternetArchiveBot ( Report bug) 07:58, 18 July 2017 (UTC)
![]() | This article is rated C-class on Wikipedia's
content assessment scale. It is of interest to the following WikiProjects: | |||||||||||||||||||||||
|
![]() | A fact from Bent function appeared on Wikipedia's
Main Page in the
Did you know column on 5 October 2009 (
check views). The text of the entry was as follows:
| ![]() |
It's a bit strange that in this article the + sign (at least sometimes) stands for the exclusive or, although it usually represents the logical disjunction.
The article states that "" is a bent function,
but only
is one,
while
is not.
Maybe the signs should be replaced by ? Mate2code ( talk) 18:32, 2 August 2011 (UTC)
As long as the other convention is not used in this article, thats no problem. I've added the hint, that + stands for XOR, so no one should be confused. Mate2code ( talk) 19:15, 2 August 2011 (UTC)
The article is written for mathematicians, not a general audience. Would someone please provide an explanation, in the introduction, that explains the subject in a manner comprehensible to a non-mathematician? Currently, many articles that refer to crytography (I got here from the Blowfish page) are written in a form that depends on technical terms that refer to pages which are more not less technical rendering, in this case, everything from the Blowfish article onward inaccessible to a lay readership. LookingGlass ( talk) 08:48, 3 May 2014 (UTC)
Hi,
could you please explain the diagrams in the top-right corner of the article? Specifically, how to interpret the diagrams, and where the nonlinearity calculations come from.
Thanks! — Preceding unsigned comment added by 142.58.164.102 ( talk) 20:08, 15 January 2015 (UTC)
Well, at least the 4-ary diagrams have a longer description, coming from
c:Template:Nonlinearity of 4-ary Boolean functions. I will make a Wikiversity page where I explain these graphics in more detail, and link to it on the description pages. In short: The nonlinearity of a Boolean function is how much it differs from a linear function, so these diagrams show all 2*2^n linear functions (as a binary
Walsh matrix and its complement), and how much the function on top differs from all of them.
01100110 is a linear function, so in the diagram you can see that the nonlinearity is 0.
00000110 is not linear - the diagram shows that the nonlinearity is 2.
The calculations (that 2-ary functions are bent when they have NL=2, and that 4-ary functions are bent when they have NL=6) are not explained in the diagrams. The article explains them, and I have no idea if they could be illustrated. The diagrams merely illustrate that the NL is 1 or 6 respectively - not that or why this makes the functions bent.
mate2
code 15:56, 16 January 2015 (UTC)
Hello fellow Wikipedians,
I have just modified 2 external links on Bent function. Please take a moment to review my edit. If you have any questions, or need the bot to ignore the links, or the page altogether, please visit this simple FaQ for additional information. I made the following changes:
When you have finished reviewing my changes, you may follow the instructions on the template below to fix any issues with the URLs.
This message was posted before February 2018.
After February 2018, "External links modified" talk page sections are no longer generated or monitored by InternetArchiveBot. No special action is required regarding these talk page notices, other than
regular verification using the archive tool instructions below. Editors
have permission to delete these "External links modified" talk page sections if they want to de-clutter talk pages, but see the
RfC before doing mass systematic removals. This message is updated dynamically through the template {{
source check}}
(last update: 5 June 2024).
Cheers.— InternetArchiveBot ( Report bug) 07:58, 18 July 2017 (UTC)