Jon Bentley

chapter

Tiny Experiments for Algorithms and Life

Jon Bentley

Lecture Notes in Computer Science > Experimental Algorithms > Session 7 > 182-182

Algorithmic experiments come in all sizes. A jumbo testbed for the Traveling Salesman Problem, for instance, can take years to build, and additional years can be spent designing and running insightful experiments. This talk concentrates on tiny algorithmic experiments that can be conducted in a few minutes. Such experiments include parameter estimation, hypothesis testing, determining functional forms,...

chapter

Experiments for Algorithm Engineering

Jon Bentley

Lecture Notes in Computer Science > Computing and Combinatorics > Invited Lecture > 3-4

Hoare introduced and analyzed the Quicksort algorithm in the early 1960s 6. By the early 1970s, a highly tuned version of that algorithm was implemented in the Unix system’s main memory sort function, qsort. For two decades, that code performed admirably. In the early 1990s, Alan Wilks and Rick Becker once again used that old, reliable program, and were stunned by the results. A run that should...

chapter

How Much Assurance Does a PIN Provide?

Jon Bentley, Colin Mallows

Lecture Notes in Computer Science > Human Interactive Proofs > HIPs Within Security Systems > 111-126

We would like to quantify the assurance contained in an authentication secret. For instance, how much assurance does a customer convey to a bank by revealing that his Personal Identification Number (PIN) is 1111? We review a number of previously proposed measures, such as Shannon Entropy and min-entropy. Although each is appropriate under some assumptions, none is robust regarding the attacker’s knowledge...

chapter

Teaching the tricks of the trade

Jon Bentley

Lecture Notes in Computer Science > Software Engineering Education > 1-8

There are many tricks of the software trade; this paper has sampled just a few. The science and management techniques underlying software are essential to any career in software engineering, but these tricks are sometimes useful. Careful use of the tricks has catapulted more than one competent young programmer into software superstardom. I don't think that these tricks should be given a one-hour...

chapter

Call Center Customer Verification by Query-Directed Passwords

Lawrence O’Gorman, Amit Bagga, Jon Bentley

Lecture Notes in Computer Science > Financial Cryptography > User Authentication > 54-67

We introduce an authentication framework called Query-Directed Passwords (QDP) that incorporates the convenience of authentication by long-term knowledge questions and offers stronger security than from traditional types of personal questions. Security is strengthened for this scheme by imposing several restrictions on the questions and answers, and specifying how QDP is implemented in conjunction...

article

Query-directed passwords

Lawrence O'Gorman, Amit Bagga, Jon Bentley

Computers & Security > 2005 > 24 > 7 > 546-560

A classical tradeoff in the field of user authentication is between user convenience and system security. Should users authenticate themselves with their mother's maiden name, which is easily recalled but not very secure; or should they memorize a long, random password that is secure but unmemorable? In recent years, tokens and biometrics have been offered as the answer to this convenience-versus-security...

article

Data compression with long repeated strings

Jon Bentley, Douglas McIlroy

Information Sciences > 2001 > 135 > 1-2 > 1-11

Lempel-Ziv schemes compress data by encoding repeated strings that occur in a small sliding window. We propose a scheme that succinctly encodes long strings that appear far apart in the input text. Such long strings are rare in most documents, but occur frequently in data such as large software systems, subroutine libraries, news articles, and other corpora of real documents. Analysis shows that our...

article

Tributyltin hydride-mediated radical cyclisation of aldehydes and unsaturated ketones: the synthesis of hydroxy tetrahydrofurans, chromanols and related compounds

David Bebbington, Jon Bentley, Paul A. Nilsson, Andrew F. Parsons

Tetrahedron Letters > 2000 > 41 > 46 > 8941 - 8945

The tributyltin hydride-mediated cyclisation of unsaturated ethers bearing an aldehyde or α,β-unsaturated ketone group is reported. Cyclisation proceeds via addition of the tributyltin radical to the carbonyl double bond and the resultant O-stannyl ketyl can add intramolecularly to electron-rich double bonds to form hydroxy tetrahydrofurans, chromanols or related compounds.

INFONA - science communication portal

Search results for: Jon Bentley

Tiny Experiments for Algorithms and Life

Experiments for Algorithm Engineering

How Much Assurance Does a PIN Provide?

Teaching the tricks of the trade

Call Center Customer Verification by Query-Directed Passwords

Query-directed passwords

Data compression with long repeated strings

Tributyltin hydride-mediated radical cyclisation of aldehydes and unsaturated ketones: the synthesis of hydroxy tetrahydrofurans, chromanols and related compounds

Filter options

Publication date

Publication type

Keywords

Data set

Journal

INFONA - science communication portal

Search results for: Jon Bentley

Add recipient

Sending message cancelled

Are you sure you want to cancel sending this message?

Send message

Filter options

Publication date

Date range setting

Set the date range to filter the displayed results. You can set a starting date, ending date or both. You can enter the dates manually or choose them from the calendar.

Publication type

Keywords

Data set

Journal

Reporting an error / abuse

Sending the report failed

Accessibility options