summaryrefslogtreecommitdiffstats
path: root/usr.bin/caesar
diff options
context:
space:
mode:
authorcperciva <cperciva@FreeBSD.org>2015-10-02 10:08:11 +0000
committercperciva <cperciva@FreeBSD.org>2015-10-02 10:08:11 +0000
commit8cc71b38c27f2be8ba4c227078a51c63847a89de (patch)
tree0bbcb3f392def57bae56978c0da09362f7d6b426 /usr.bin/caesar
parent0c2e89c50542aa374d776ce0787b4a06e0de1be2 (diff)
downloadFreeBSD-src-8cc71b38c27f2be8ba4c227078a51c63847a89de.zip
FreeBSD-src-8cc71b38c27f2be8ba4c227078a51c63847a89de.tar.gz
Final step of eliminating the "games" distribution: Merge src/games
(or what's left of it, at least) into src/usr.bin. This change will not be MFCed. Discussed at: EuroBSDCon 2014 Committed from: EuroBSDCon 2015
Diffstat (limited to 'usr.bin/caesar')
-rw-r--r--usr.bin/caesar/Makefile11
-rw-r--r--usr.bin/caesar/Makefile.depend19
-rw-r--r--usr.bin/caesar/caesar.673
-rw-r--r--usr.bin/caesar/caesar.c159
-rw-r--r--usr.bin/caesar/rot13.sh33
5 files changed, 295 insertions, 0 deletions
diff --git a/usr.bin/caesar/Makefile b/usr.bin/caesar/Makefile
new file mode 100644
index 0000000..88b79ee
--- /dev/null
+++ b/usr.bin/caesar/Makefile
@@ -0,0 +1,11 @@
+# @(#)Makefile 8.1 (Berkeley) 5/31/93
+# $FreeBSD$
+
+PROG= caesar
+DPADD= ${LIBM}
+LDADD= -lm
+SCRIPTS=rot13.sh
+MAN= caesar.6
+MLINKS= caesar.6 rot13.6
+
+.include <bsd.prog.mk>
diff --git a/usr.bin/caesar/Makefile.depend b/usr.bin/caesar/Makefile.depend
new file mode 100644
index 0000000..c9f9d52
--- /dev/null
+++ b/usr.bin/caesar/Makefile.depend
@@ -0,0 +1,19 @@
+# $FreeBSD$
+# Autogenerated - do NOT edit!
+
+DIRDEPS = \
+ gnu/lib/csu \
+ gnu/lib/libgcc \
+ include \
+ include/xlocale \
+ lib/${CSU_DIR} \
+ lib/libc \
+ lib/libcompiler_rt \
+ lib/msun \
+
+
+.include <dirdeps.mk>
+
+.if ${DEP_RELDIR} == ${_DEP_RELDIR}
+# local dependencies - needed for -jN in clean tree
+.endif
diff --git a/usr.bin/caesar/caesar.6 b/usr.bin/caesar/caesar.6
new file mode 100644
index 0000000..91e9af8
--- /dev/null
+++ b/usr.bin/caesar/caesar.6
@@ -0,0 +1,73 @@
+.\" Copyright (c) 1989, 1991, 1993
+.\" The Regents of the University of California. All rights reserved.
+.\"
+.\" Redistribution and use in source and binary forms, with or without
+.\" modification, are permitted provided that the following conditions
+.\" are met:
+.\" 1. Redistributions of source code must retain the above copyright
+.\" notice, this list of conditions and the following disclaimer.
+.\" 2. Redistributions in binary form must reproduce the above copyright
+.\" notice, this list of conditions and the following disclaimer in the
+.\" documentation and/or other materials provided with the distribution.
+.\" 3. Neither the name of the University nor the names of its contributors
+.\" may be used to endorse or promote products derived from this software
+.\" without specific prior written permission.
+.\"
+.\" THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
+.\" ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+.\" IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+.\" ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
+.\" FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+.\" DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
+.\" OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
+.\" HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
+.\" LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
+.\" OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
+.\" SUCH DAMAGE.
+.\"
+.\" @(#)caesar.6 8.2 (Berkeley) 11/16/93
+.\" $FreeBSD$
+.\"
+.Dd November 16, 1993
+.Dt CAESAR 6
+.Os
+.Sh NAME
+.Nm caesar , rot13
+.Nd decrypt caesar ciphers
+.Sh SYNOPSIS
+.Nm
+.Op Ar rotation
+.Nm rot13
+.Sh DESCRIPTION
+The
+.Nm
+utility attempts to decrypt caesar ciphers using English letter frequency
+statistics.
+.Nm Caesar
+reads from the standard input and writes to the standard output.
+.Pp
+The optional numerical argument
+.Ar rotation
+may be used to specify a specific rotation value.
+If invoked as
+.Nm rot13 ,
+a rotation value of 13 will be used.
+.Pp
+The frequency (from most common to least) of English letters is as follows:
+.Bd -ragged -offset indent
+ETAONRISHDLFCMUGPYWBVKXJQZ
+.Ed
+.Pp
+Their frequencies as a percentage are as follows:
+.Bd -ragged -offset indent
+E(13), T(10.5), A(8.1), O(7.9), N(7.1), R(6.8), I(6.3), S(6.1), H(5.2),
+D(3.8), L(3.4), F(2.9), C(2.7), M(2.5), U(2.4), G(2),
+P(1.9), Y(1.9),
+W(1.5), B(1.4), V(.9), K(.4), X(.15), J(.13), Q(.11), Z(.07).
+.Ed
+.Pp
+Rotated postings to
+.Tn USENET
+and some of the databases used by the
+.Xr fortune 6
+program are rotated by 13 characters.
diff --git a/usr.bin/caesar/caesar.c b/usr.bin/caesar/caesar.c
new file mode 100644
index 0000000..b1f9920
--- /dev/null
+++ b/usr.bin/caesar/caesar.c
@@ -0,0 +1,159 @@
+/*
+ * Copyright (c) 1989, 1993
+ * The Regents of the University of California. All rights reserved.
+ *
+ * This code is derived from software contributed to Berkeley by
+ * Rick Adams.
+ *
+ * Authors:
+ * Stan King, John Eldridge, based on algorithm suggested by
+ * Bob Morris
+ * 29-Sep-82
+ *
+ * Redistribution and use in source and binary forms, with or without
+ * modification, are permitted provided that the following conditions
+ * are met:
+ * 1. Redistributions of source code must retain the above copyright
+ * notice, this list of conditions and the following disclaimer.
+ * 2. Redistributions in binary form must reproduce the above copyright
+ * notice, this list of conditions and the following disclaimer in the
+ * documentation and/or other materials provided with the distribution.
+ * 3. Neither the name of the University nor the names of its contributors
+ * may be used to endorse or promote products derived from this software
+ * without specific prior written permission.
+ *
+ * THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
+ * ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+ * IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+ * ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
+ * FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+ * DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
+ * OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
+ * HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
+ * LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
+ * OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
+ * SUCH DAMAGE.
+ */
+
+#if 0
+#ifndef lint
+static const char copyright[] =
+"@(#) Copyright (c) 1989, 1993\n\
+ The Regents of the University of California. All rights reserved.\n";
+#endif /* not lint */
+
+#ifndef lint
+static const char sccsid[] = "@(#)caesar.c 8.1 (Berkeley) 5/31/93";
+#endif /* not lint */
+#endif
+#include <sys/cdefs.h>
+__FBSDID("$FreeBSD$");
+
+#include <errno.h>
+#include <math.h>
+#include <stdio.h>
+#include <stdlib.h>
+#include <string.h>
+#include <ctype.h>
+#include <unistd.h>
+
+#define LINELENGTH 2048
+#define ROTATE(ch, perm) \
+ isascii(ch) ? ( \
+ isupper(ch) ? ('A' + (ch - 'A' + perm) % 26) : \
+ islower(ch) ? ('a' + (ch - 'a' + perm) % 26) : ch) : ch
+
+/*
+ * letter frequencies (taken from some unix(tm) documentation)
+ * (unix is a trademark of Bell Laboratories)
+ */
+static double stdf[26] = {
+ 7.97, 1.35, 3.61, 4.78, 12.37, 2.01, 1.46, 4.49, 6.39, 0.04,
+ 0.42, 3.81, 2.69, 5.92, 6.96, 2.91, 0.08, 6.63, 8.77, 9.68,
+ 2.62, 0.81, 1.88, 0.23, 2.07, 0.06,
+};
+
+static void printit(char *);
+
+int
+main(int argc, char **argv)
+{
+ int ch, dot, i, nread, winnerdot = 0;
+ char *inbuf;
+ int obs[26], try, winner;
+
+ if (argc > 1)
+ printit(argv[1]);
+
+ if (!(inbuf = malloc((size_t)LINELENGTH))) {
+ (void)fprintf(stderr, "caesar: out of memory.\n");
+ exit(1);
+ }
+
+ /* adjust frequency table to weight low probs REAL low */
+ for (i = 0; i < 26; ++i)
+ stdf[i] = log(stdf[i]) + log(26.0 / 100.0);
+
+ /* zero out observation table */
+ bzero(obs, 26 * sizeof(int));
+
+ if ((nread = read(STDIN_FILENO, inbuf, (size_t)LINELENGTH)) < 0) {
+ (void)fprintf(stderr, "caesar: %s\n", strerror(errno));
+ exit(1);
+ }
+ for (i = nread; i--;) {
+ ch = (unsigned char) inbuf[i];
+ if (isascii(ch)) {
+ if (islower(ch))
+ ++obs[ch - 'a'];
+ else if (isupper(ch))
+ ++obs[ch - 'A'];
+ }
+ }
+
+ /*
+ * now "dot" the freqs with the observed letter freqs
+ * and keep track of best fit
+ */
+ for (try = winner = 0; try < 26; ++try) { /* += 13) { */
+ dot = 0;
+ for (i = 0; i < 26; i++)
+ dot += obs[i] * stdf[(i + try) % 26];
+ /* initialize winning score */
+ if (try == 0)
+ winnerdot = dot;
+ if (dot > winnerdot) {
+ /* got a new winner! */
+ winner = try;
+ winnerdot = dot;
+ }
+ }
+
+ for (;;) {
+ for (i = 0; i < nread; ++i) {
+ ch = (unsigned char) inbuf[i];
+ putchar(ROTATE(ch, winner));
+ }
+ if (nread < LINELENGTH)
+ break;
+ if ((nread = read(STDIN_FILENO, inbuf, (size_t)LINELENGTH)) < 0) {
+ (void)fprintf(stderr, "caesar: %s\n", strerror(errno));
+ exit(1);
+ }
+ }
+ exit(0);
+}
+
+static void
+printit(char *arg)
+{
+ int ch, rot;
+
+ if ((rot = atoi(arg)) < 0) {
+ (void)fprintf(stderr, "caesar: bad rotation value.\n");
+ exit(1);
+ }
+ while ((ch = getchar()) != EOF)
+ putchar(ROTATE(ch, rot));
+ exit(0);
+}
diff --git a/usr.bin/caesar/rot13.sh b/usr.bin/caesar/rot13.sh
new file mode 100644
index 0000000..7dcef74
--- /dev/null
+++ b/usr.bin/caesar/rot13.sh
@@ -0,0 +1,33 @@
+#!/bin/sh -
+#
+# Copyright (c) 1992, 1993
+# The Regents of the University of California. All rights reserved.
+#
+# Redistribution and use in source and binary forms, with or without
+# modification, are permitted provided that the following conditions
+# are met:
+# 1. Redistributions of source code must retain the above copyright
+# notice, this list of conditions and the following disclaimer.
+# 2. Redistributions in binary form must reproduce the above copyright
+# notice, this list of conditions and the following disclaimer in the
+# documentation and/or other materials provided with the distribution.
+# 3. Neither the name of the University nor the names of its contributors
+# may be used to endorse or promote products derived from this software
+# without specific prior written permission.
+#
+# THIS SOFTWARE IS PROVIDED BY THE REGENTS AND CONTRIBUTORS ``AS IS'' AND
+# ANY EXPRESS OR IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE
+# IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A PARTICULAR PURPOSE
+# ARE DISCLAIMED. IN NO EVENT SHALL THE REGENTS OR CONTRIBUTORS BE LIABLE
+# FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL
+# DAMAGES (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS
+# OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR BUSINESS INTERRUPTION)
+# HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT
+# LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY
+# OUT OF THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF
+# SUCH DAMAGE.
+#
+# @(#)rot13.sh 8.1 (Berkeley) 5/31/93
+# $FreeBSD$
+
+exec /usr/bin/caesar 13 "$@"
OpenPOWER on IntegriCloud