# [Ads-l] "to brute-force," "to brute-force search"

Thu Mar 24 17:15:44 UTC 2016

```Here is an passage from 1981 (unverified) with the phrase "brute
forcing it". The phase refers to an algorithm using an exhaustive
search strategy.

Year: 1981
Title: Endomorphisms of the Circle and Minimal Entropy
Author: James Kenneth Falbo
Publisher: University of California, Santa Cruz
(Must be verified on paper; search for "1981" shows a snippet with the
date "June 1981")

[Begin excerpt]
... finding the fraction with the smallest denominator in a given
interval. While working with rational forms there is no nice or easy
way to do this short of brute forcing it, i.e., exhaustively examining
fractions with successively larger denominators in the interval.
[End excerpt]

On Wed, Mar 23, 2016 at 9:09 PM, Wilson Gray <hwgray at gmail.com> wrote:
> ---------------------- Information from the mail header -----------------------
> Sender:       American Dialect Society <ADS-L at LISTSERV.UGA.EDU>
> Poster:       Wilson Gray <hwgray at GMAIL.COM>
> Subject:      "to brute-force," "to brute-force search"
> -------------------------------------------------------------------------------
>
> Information Security: First International Workshop, ISW'97, Tatsunokuchi,
> Ishikawa Japan, September 17-19, 1997, Proceedings
> Okamoto, =E2=80=8EEiji, et al., eds.
> Lecture Notes in Computer Science, Vol.1396, 1998 - Page 121
> Springer-Verlag, Berlin et al.
> Secure Applications of Low-Entropy Keys
> Kelsey, John, et al.
> "We introduce the notion of key stretching, a mechanism to convert short
> s-bit keys into longer keys, such that the complexity required _to
> brute-force search_ an s + t-bit keyspace is the same as the time required
> _to brute-force search_ an s-bit key stretched by t bits."
>
> Macworld.com
> Forensics expert says FBI to use NAND-mirroring to crack terrorist's iPhone
> "... Farook=E2=80=99s iPhone used a four-digit passcode, which would result=
>  in
> 10,000 permutations, a low enough number to be possible _to brute-force_
> using NAND-mirroring ..."
> http://goo.gl/bmg4XX
> --=20
> -Wilson
> -----
> All say, "How hard it is that we have to die!"---a strange complaint to
> come from the mouths of people who have had to live.
> -Mark Twain
>
> ------------------------------------------------------------
> The American Dialect Society - http://www.americandialect.org

------------------------------------------------------------
The American Dialect Society - http://www.americandialect.org
```