Mercurial > emacs
annotate lisp/gnus/rfc2104.el @ 96849:d049ef97c446
* print.c (print_object): Check print_depth before searching for
circularities.
author | Chong Yidong <cyd@stupidchicken.com> |
---|---|
date | Mon, 21 Jul 2008 05:02:31 +0000 |
parents | c8f2d1ecfcc5 |
children | 89f46e95065e |
rev | line source |
---|---|
31717 | 1 ;;; rfc2104.el --- RFC2104 Hashed Message Authentication Codes |
64754
fafd692d1e40
Update years in copyright notice; nfc.
Thien-Thi Nguyen <ttn@gnuvola.org>
parents:
64085
diff
changeset
|
2 |
74548 | 3 ;; Copyright (C) 1998, 1999, 2000, 2001, 2002, 2003, 2004, |
79708 | 4 ;; 2005, 2006, 2007, 2008 Free Software Foundation, Inc. |
31717 | 5 |
6 ;; Author: Simon Josefsson <jas@pdc.kth.se> | |
7 ;; Keywords: mail | |
8 | |
9 ;; This file is part of GNU Emacs. | |
10 | |
94662
f42ef85caf91
Switch to recommended form of GPLv3 permissions notice.
Glenn Morris <rgm@gnu.org>
parents:
93975
diff
changeset
|
11 ;; GNU Emacs is free software: you can redistribute it and/or modify |
31717 | 12 ;; it under the terms of the GNU General Public License as published by |
94662
f42ef85caf91
Switch to recommended form of GPLv3 permissions notice.
Glenn Morris <rgm@gnu.org>
parents:
93975
diff
changeset
|
13 ;; the Free Software Foundation, either version 3 of the License, or |
f42ef85caf91
Switch to recommended form of GPLv3 permissions notice.
Glenn Morris <rgm@gnu.org>
parents:
93975
diff
changeset
|
14 ;; (at your option) any later version. |
31717 | 15 |
16 ;; GNU Emacs is distributed in the hope that it will be useful, | |
17 ;; but WITHOUT ANY WARRANTY; without even the implied warranty of | |
94662
f42ef85caf91
Switch to recommended form of GPLv3 permissions notice.
Glenn Morris <rgm@gnu.org>
parents:
93975
diff
changeset
|
18 ;; MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the |
31717 | 19 ;; GNU General Public License for more details. |
20 | |
21 ;; You should have received a copy of the GNU General Public License | |
94662
f42ef85caf91
Switch to recommended form of GPLv3 permissions notice.
Glenn Morris <rgm@gnu.org>
parents:
93975
diff
changeset
|
22 ;; along with GNU Emacs. If not, see <http://www.gnu.org/licenses/>. |
31717 | 23 |
24 ;;; Commentary: | |
25 | |
94761
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
26 ;; This is a quick'n'dirty, low performance, implementation of RFC2104. |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
27 ;; |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
28 ;; Example: |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
29 ;; |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
30 ;; (require 'md5) |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
31 ;; (rfc2104-hash 'md5 64 16 "Jefe" "what do ya want for nothing?") |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
32 ;; "750c783e6ab0b503eaa86e310a5db738" |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
33 ;; |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
34 ;; (require 'sha-1) |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
35 ;; (rfc2104-hash 'sha1-encode 64 20 "Jefe" "what do ya want for nothing?") |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
36 ;; "effcdf6ae5eb2fa2d27416d5f184df9c259a7c79" |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
37 ;; |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
38 ;; 64 is block length of hash function (64 for MD5 and SHA), 16 is |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
39 ;; resulting hash length (16 for MD5, 20 for SHA). |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
40 ;; |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
41 ;; Tested with Emacs 20.2 and XEmacs 20.3. |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
42 ;; |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
43 ;; Test case reference: RFC 2202. |
31717 | 44 |
94761
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
45 ;;; History: |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
46 |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
47 ;; 1998-08-16 initial release posted to gnu.emacs.sources |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
48 ;; 1998-08-17 use append instead of char-list-to-string |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
49 ;; 1998-08-26 don't require hexl |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
50 ;; 1998-09-25 renamed from hmac.el to rfc2104.el, also renamed functions |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
51 ;; 1999-10-23 included in pgnus |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
52 ;; 2000-08-15 `rfc2104-hexstring-to-bitstring' |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
53 ;; 2000-05-12 added sha-1 example, added test case reference |
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
54 ;; 2003-11-13 change rfc2104-hexstring-to-bitstring to ...-byte-list |
38413
a26d9b55abb6
Some fixes to follow coding conventions in files from Gnus.
Pavel Janík <Pavel@Janik.cz>
parents:
33321
diff
changeset
|
55 |
a26d9b55abb6
Some fixes to follow coding conventions in files from Gnus.
Pavel Janík <Pavel@Janik.cz>
parents:
33321
diff
changeset
|
56 ;;; Code: |
49598
0d8b17d428b5
Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents:
38413
diff
changeset
|
57 |
31717 | 58 (eval-when-compile (require 'cl)) |
59 | |
60 ;; Magic character for inner HMAC round. 0x36 == 54 == '6' | |
61 (defconst rfc2104-ipad ?\x36) | |
62 | |
63 ;; Magic character for outer HMAC round. 0x5C == 92 == '\' | |
64 (defconst rfc2104-opad ?\x5C) | |
65 | |
66 ;; Not so magic character for padding the key. 0x00 | |
67 (defconst rfc2104-zero ?\x00) | |
68 | |
69 ;; Alist for converting hex to decimal. | |
49598
0d8b17d428b5
Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents:
38413
diff
changeset
|
70 (defconst rfc2104-hex-alist |
31717 | 71 '((?0 . 0) (?a . 10) (?A . 10) |
72 (?1 . 1) (?b . 11) (?B . 11) | |
73 (?2 . 2) (?c . 12) (?C . 12) | |
74 (?3 . 3) (?d . 13) (?D . 13) | |
75 (?4 . 4) (?e . 14) (?E . 14) | |
76 (?5 . 5) (?f . 15) (?F . 15) | |
77 (?6 . 6) | |
78 (?7 . 7) | |
79 (?8 . 8) | |
80 (?9 . 9))) | |
81 | |
82 (defun rfc2104-hex-to-int (str) | |
83 (if str | |
84 (if (listp str) | |
85 (+ (* 16 (rfc2104-hex-to-int (cdr str))) | |
86 (cdr (assoc (car str) rfc2104-hex-alist))) | |
87 (rfc2104-hex-to-int (reverse (append str nil)))) | |
88 0)) | |
89 | |
94761
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
90 (defun rfc2104-hexstring-to-bitstring (str) |
33321
2f030bbc6aa8
2000-11-09 Simon Josefsson <simon@josefsson.org>
Dave Love <fx@gnu.org>
parents:
31717
diff
changeset
|
91 (let (out) |
2f030bbc6aa8
2000-11-09 Simon Josefsson <simon@josefsson.org>
Dave Love <fx@gnu.org>
parents:
31717
diff
changeset
|
92 (while (< 0 (length str)) |
2f030bbc6aa8
2000-11-09 Simon Josefsson <simon@josefsson.org>
Dave Love <fx@gnu.org>
parents:
31717
diff
changeset
|
93 (push (rfc2104-hex-to-int (substring str -2)) out) |
2f030bbc6aa8
2000-11-09 Simon Josefsson <simon@josefsson.org>
Dave Love <fx@gnu.org>
parents:
31717
diff
changeset
|
94 (setq str (substring str 0 -2))) |
94761
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
95 (apply (if (fboundp 'unibyte-string) 'unibyte-string 'string) out))) |
33321
2f030bbc6aa8
2000-11-09 Simon Josefsson <simon@josefsson.org>
Dave Love <fx@gnu.org>
parents:
31717
diff
changeset
|
96 |
31717 | 97 (defun rfc2104-hash (hash block-length hash-length key text) |
98 (let* (;; if key is longer than B, reset it to HASH(key) | |
49598
0d8b17d428b5
Trailing whitepace deleted.
Juanma Barranquero <lekktu@gmail.com>
parents:
38413
diff
changeset
|
99 (key (if (> (length key) block-length) |
31717 | 100 (funcall hash key) key)) |
101 (k_ipad (append key nil)) | |
102 (k_opad (append key nil))) | |
103 ;; zero pad k_ipad/k_opad | |
104 (while (< (length k_ipad) block-length) | |
105 (setq k_ipad (append k_ipad (list rfc2104-zero)))) | |
106 (while (< (length k_opad) block-length) | |
107 (setq k_opad (append k_opad (list rfc2104-zero)))) | |
108 ;; XOR key with ipad/opad into k_ipad/k_opad | |
109 (setq k_ipad (mapcar (lambda (c) (logxor c rfc2104-ipad)) k_ipad)) | |
110 (setq k_opad (mapcar (lambda (c) (logxor c rfc2104-opad)) k_opad)) | |
33321
2f030bbc6aa8
2000-11-09 Simon Josefsson <simon@josefsson.org>
Dave Love <fx@gnu.org>
parents:
31717
diff
changeset
|
111 ;; perform outer hash |
94761
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
112 (funcall hash (concat k_opad (rfc2104-hexstring-to-bitstring |
89617
f7f76c4ee683
* rfc2104.el (rfc2104-hexstring-to-byte-list): Renamed from
Kenichi Handa <handa@m17n.org>
parents:
88123
diff
changeset
|
113 ;; perform inner hash |
94761
c8f2d1ecfcc5
(rfc2104-hexstring-to-bitstring): Rename it back from
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
94662
diff
changeset
|
114 (funcall hash (concat k_ipad text))))))) |
31717 | 115 |
116 (provide 'rfc2104) | |
117 | |
93975
1e3a407766b9
Fix up comment convention on the arch-tag lines.
Stefan Monnier <monnier@iro.umontreal.ca>
parents:
91327
diff
changeset
|
118 ;; arch-tag: cf671d5c-a45f-4a09-815e-704e59e43950 |
31717 | 119 ;;; rfc2104.el ends here |