* dvd_css.c: Functions for DVD authentification and unscrambling
*****************************************************************************
* Copyright (C) 1999-2001 VideoLAN
- * $Id: dvd_css.c,v 1.1 2001/02/08 04:43:27 sam Exp $
+ * $Id: dvd_css.c,v 1.17 2001/03/03 07:07:01 stef Exp $
*
* Author: Stéphane Borel <stef@via.ecp.fr>
*
+ * based on:
+ * - css-auth by Derek Fawcus <derek@spider.com>
+ * - DVD CSS ioctls example program by Andrew T. Veliath <andrewtv@usa.net>
+ * - The Divide and conquer attack by Frank A. Stevenson <frank@funcom.com>
+ * - DeCSSPlus by Ethan Hawke
+ * - DecVOB
+ * see http://www.lemuria.org/DeCSS/ by Tom Vogt for more information.
+ *
* This program is free software; you can redistribute it and/or modify
* it under the terms of the GNU General Public License as published by
* the Free Software Foundation; either version 2 of the License, or
*****************************************************************************/
#include "defs.h"
-#if defined( HAVE_SYS_DVDIO_H ) || defined( LINUX_DVD )
-
#include <stdio.h>
+#include <stdlib.h>
#include <unistd.h>
#include <string.h>
#include <fcntl.h>
-#include <malloc.h>
#include <netinet/in.h>
-#include <sys/ioctl.h>
+#ifdef HAVE_SYS_IOCTL_H
+# include <sys/ioctl.h>
+#endif
#ifdef HAVE_SYS_DVDIO_H
# include <sys/dvdio.h>
#endif
# include <linux/cdrom.h>
#endif
-
#include "common.h"
#include "intf_msg.h"
+
#include "dvd_css.h"
+#ifdef HAVE_CSS
+#include "dvd_csstables.h"
+#endif /* HAVE_CSS */
+#include "dvd_ioctl.h"
#include "dvd_ifo.h"
+
#include "input_dvd.h"
-#include "css_table.h"
/*****************************************************************************
- * CSS tables
+ * Local prototypes
*****************************************************************************/
-
-unsigned int pi_css_tab0[11]={ 5, 0, 1, 2, 3, 4, 0, 1, 2, 3, 4 };
-
-unsigned char pi_css_tab1[256]=
-{ 0x33, 0x73, 0x3b, 0x26, 0x63, 0x23, 0x6b, 0x76,
- 0x3e, 0x7e, 0x36, 0x2b, 0x6e, 0x2e, 0x66, 0x7b,
- 0xd3, 0x93, 0xdb, 0x06, 0x43, 0x03, 0x4b, 0x96,
- 0xde, 0x9e, 0xd6, 0x0b, 0x4e, 0x0e, 0x46, 0x9b,
- 0x57, 0x17, 0x5f, 0x82, 0xc7, 0x87, 0xcf, 0x12,
- 0x5a, 0x1a, 0x52, 0x8f, 0xca, 0x8a, 0xc2, 0x1f,
- 0xd9, 0x99, 0xd1, 0x00, 0x49, 0x09, 0x41, 0x90,
- 0xd8, 0x98, 0xd0, 0x01, 0x48, 0x08, 0x40, 0x91,
- 0x3d, 0x7d, 0x35, 0x24, 0x6d, 0x2d, 0x65, 0x74,
- 0x3c, 0x7c, 0x34, 0x25, 0x6c, 0x2c, 0x64, 0x75,
- 0xdd, 0x9d, 0xd5, 0x04, 0x4d, 0x0d, 0x45, 0x94,
- 0xdc, 0x9c, 0xd4, 0x05, 0x4c, 0x0c, 0x44, 0x95,
- 0x59, 0x19, 0x51, 0x80, 0xc9, 0x89, 0xc1, 0x10,
- 0x58, 0x18, 0x50, 0x81, 0xc8, 0x88, 0xc0, 0x11,
- 0xd7, 0x97, 0xdf, 0x02, 0x47, 0x07, 0x4f, 0x92,
- 0xda, 0x9a, 0xd2, 0x0f, 0x4a, 0x0a, 0x42, 0x9f,
- 0x53, 0x13, 0x5b, 0x86, 0xc3, 0x83, 0xcb, 0x16,
- 0x5e, 0x1e, 0x56, 0x8b, 0xce, 0x8e, 0xc6, 0x1b,
- 0xb3, 0xf3, 0xbb, 0xa6, 0xe3, 0xa3, 0xeb, 0xf6,
- 0xbe, 0xfe, 0xb6, 0xab, 0xee, 0xae, 0xe6, 0xfb,
- 0x37, 0x77, 0x3f, 0x22, 0x67, 0x27, 0x6f, 0x72,
- 0x3a, 0x7a, 0x32, 0x2f, 0x6a, 0x2a, 0x62, 0x7f,
- 0xb9, 0xf9, 0xb1, 0xa0, 0xe9, 0xa9, 0xe1, 0xf0,
- 0xb8, 0xf8, 0xb0, 0xa1, 0xe8, 0xa8, 0xe0, 0xf1,
- 0x5d, 0x1d, 0x55, 0x84, 0xcd, 0x8d, 0xc5, 0x14,
- 0x5c, 0x1c, 0x54, 0x85, 0xcc, 0x8c, 0xc4, 0x15,
- 0xbd, 0xfd, 0xb5, 0xa4, 0xed, 0xad, 0xe5, 0xf4,
- 0xbc, 0xfc, 0xb4, 0xa5, 0xec, 0xac, 0xe4, 0xf5,
- 0x39, 0x79, 0x31, 0x20, 0x69, 0x29, 0x61, 0x70,
- 0x38, 0x78, 0x30, 0x21, 0x68, 0x28, 0x60, 0x71,
- 0xb7, 0xf7, 0xbf, 0xa2, 0xe7, 0xa7, 0xef, 0xf2,
- 0xba, 0xfa, 0xb2, 0xaf, 0xea, 0xaa, 0xe2, 0xff };
-
-unsigned char pi_css_tab2[256]=
-{ 0x00, 0x01, 0x02, 0x03, 0x04, 0x05, 0x06, 0x07,
- 0x09, 0x08, 0x0b, 0x0a, 0x0d, 0x0c, 0x0f, 0x0e,
- 0x12, 0x13, 0x10, 0x11, 0x16, 0x17, 0x14, 0x15,
- 0x1b, 0x1a, 0x19, 0x18, 0x1f, 0x1e, 0x1d, 0x1c,
- 0x24, 0x25, 0x26, 0x27, 0x20, 0x21, 0x22, 0x23,
- 0x2d, 0x2c, 0x2f, 0x2e, 0x29, 0x28, 0x2b, 0x2a,
- 0x36, 0x37, 0x34, 0x35, 0x32, 0x33, 0x30, 0x31,
- 0x3f, 0x3e, 0x3d, 0x3c, 0x3b, 0x3a, 0x39, 0x38,
- 0x49, 0x48, 0x4b, 0x4a, 0x4d, 0x4c, 0x4f, 0x4e,
- 0x40, 0x41, 0x42, 0x43, 0x44, 0x45, 0x46, 0x47,
- 0x5b, 0x5a, 0x59, 0x58, 0x5f, 0x5e, 0x5d, 0x5c,
- 0x52, 0x53, 0x50, 0x51, 0x56, 0x57, 0x54, 0x55,
- 0x6d, 0x6c, 0x6f, 0x6e, 0x69, 0x68, 0x6b, 0x6a,
- 0x64, 0x65, 0x66, 0x67, 0x60, 0x61, 0x62, 0x63,
- 0x7f, 0x7e, 0x7d, 0x7c, 0x7b, 0x7a, 0x79, 0x78,
- 0x76, 0x77, 0x74, 0x75, 0x72, 0x73, 0x70, 0x71,
- 0x92, 0x93, 0x90, 0x91, 0x96, 0x97, 0x94, 0x95,
- 0x9b, 0x9a, 0x99, 0x98, 0x9f, 0x9e, 0x9d, 0x9c,
- 0x80, 0x81, 0x82, 0x83, 0x84, 0x85, 0x86, 0x87,
- 0x89, 0x88, 0x8b, 0x8a, 0x8d, 0x8c, 0x8f, 0x8e,
- 0xb6, 0xb7, 0xb4, 0xb5, 0xb2, 0xb3, 0xb0, 0xb1,
- 0xbf, 0xbe, 0xbd, 0xbc, 0xbb, 0xba, 0xb9, 0xb8,
- 0xa4, 0xa5, 0xa6, 0xa7, 0xa0, 0xa1, 0xa2, 0xa3,
- 0xad, 0xac, 0xaf, 0xae, 0xa9, 0xa8, 0xab, 0xaa,
- 0xdb, 0xda, 0xd9, 0xd8, 0xdf, 0xde, 0xdd, 0xdc,
- 0xd2, 0xd3, 0xd0, 0xd1, 0xd6, 0xd7, 0xd4, 0xd5,
- 0xc9, 0xc8, 0xcb, 0xca, 0xcd, 0xcc, 0xcf, 0xce,
- 0xc0, 0xc1, 0xc2, 0xc3, 0xc4, 0xc5, 0xc6, 0xc7,
- 0xff, 0xfe, 0xfd, 0xfc, 0xfb, 0xfa, 0xf9, 0xf8,
- 0xf6, 0xf7, 0xf4, 0xf5, 0xf2, 0xf3, 0xf0, 0xf1,
- 0xed, 0xec, 0xef, 0xee, 0xe9, 0xe8, 0xeb, 0xea,
- 0xe4, 0xe5, 0xe6, 0xe7, 0xe0, 0xe1, 0xe2, 0xe3
-};
-
-unsigned char pi_css_tab3[512]=
-{ 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff,
- 0x00, 0x24, 0x49, 0x6d, 0x92, 0xb6, 0xdb, 0xff };
-
-unsigned char pi_css_tab4[256]=
-{ 0x00, 0x80, 0x40, 0xc0, 0x20, 0xa0, 0x60, 0xe0,
- 0x10, 0x90, 0x50, 0xd0, 0x30, 0xb0, 0x70, 0xf0,
- 0x08, 0x88, 0x48, 0xc8, 0x28, 0xa8, 0x68, 0xe8,
- 0x18, 0x98, 0x58, 0xd8, 0x38, 0xb8, 0x78, 0xf8,
- 0x04, 0x84, 0x44, 0xc4, 0x24, 0xa4, 0x64, 0xe4,
- 0x14, 0x94, 0x54, 0xd4, 0x34, 0xb4, 0x74, 0xf4,
- 0x0c, 0x8c, 0x4c, 0xcc, 0x2c, 0xac, 0x6c, 0xec,
- 0x1c, 0x9c, 0x5c, 0xdc, 0x3c, 0xbc, 0x7c, 0xfc,
- 0x02, 0x82, 0x42, 0xc2, 0x22, 0xa2, 0x62, 0xe2,
- 0x12, 0x92, 0x52, 0xd2, 0x32, 0xb2, 0x72, 0xf2,
- 0x0a, 0x8a, 0x4a, 0xca, 0x2a, 0xaa, 0x6a, 0xea,
- 0x1a, 0x9a, 0x5a, 0xda, 0x3a, 0xba, 0x7a, 0xfa,
- 0x06, 0x86, 0x46, 0xc6, 0x26, 0xa6, 0x66, 0xe6,
- 0x16, 0x96, 0x56, 0xd6, 0x36, 0xb6, 0x76, 0xf6,
- 0x0e, 0x8e, 0x4e, 0xce, 0x2e, 0xae, 0x6e, 0xee,
- 0x1e, 0x9e, 0x5e, 0xde, 0x3e, 0xbe, 0x7e, 0xfe,
- 0x01, 0x81, 0x41, 0xc1, 0x21, 0xa1, 0x61, 0xe1,
- 0x11, 0x91, 0x51, 0xd1, 0x31, 0xb1, 0x71, 0xf1,
- 0x09, 0x89, 0x49, 0xc9, 0x29, 0xa9, 0x69, 0xe9,
- 0x19, 0x99, 0x59, 0xd9, 0x39, 0xb9, 0x79, 0xf9,
- 0x05, 0x85, 0x45, 0xc5, 0x25, 0xa5, 0x65, 0xe5,
- 0x15, 0x95, 0x55, 0xd5, 0x35, 0xb5, 0x75, 0xf5,
- 0x0d, 0x8d, 0x4d, 0xcd, 0x2d, 0xad, 0x6d, 0xed,
- 0x1d, 0x9d, 0x5d, 0xdd, 0x3d, 0xbd, 0x7d, 0xfd,
- 0x03, 0x83, 0x43, 0xc3, 0x23, 0xa3, 0x63, 0xe3,
- 0x13, 0x93, 0x53, 0xd3, 0x33, 0xb3, 0x73, 0xf3,
- 0x0b, 0x8b, 0x4b, 0xcb, 0x2b, 0xab, 0x6b, 0xeb,
- 0x1b, 0x9b, 0x5b, 0xdb, 0x3b, 0xbb, 0x7b, 0xfb,
- 0x07, 0x87, 0x47, 0xc7, 0x27, 0xa7, 0x67, 0xe7,
- 0x17, 0x97, 0x57, 0xd7, 0x37, 0xb7, 0x77, 0xf7,
- 0x0f, 0x8f, 0x4f, 0xcf, 0x2f, 0xaf, 0x6f, 0xef,
- 0x1f, 0x9f, 0x5f, 0xdf, 0x3f, 0xbf, 0x7f, 0xff };
-
-unsigned char pi_css_tab5[256]=
-{ 0xff, 0x7f, 0xbf, 0x3f, 0xdf, 0x5f, 0x9f, 0x1f,
- 0xef, 0x6f, 0xaf, 0x2f, 0xcf, 0x4f, 0x8f, 0x0f,
- 0xf7, 0x77, 0xb7, 0x37, 0xd7, 0x57, 0x97, 0x17,
- 0xe7, 0x67, 0xa7, 0x27, 0xc7, 0x47, 0x87, 0x07,
- 0xfb, 0x7b, 0xbb, 0x3b, 0xdb, 0x5b, 0x9b, 0x1b,
- 0xeb, 0x6b, 0xab, 0x2b, 0xcb, 0x4b, 0x8b, 0x0b,
- 0xf3, 0x73, 0xb3, 0x33, 0xd3, 0x53, 0x93, 0x13,
- 0xe3, 0x63, 0xa3, 0x23, 0xc3, 0x43, 0x83, 0x03,
- 0xfd, 0x7d, 0xbd, 0x3d, 0xdd, 0x5d, 0x9d, 0x1d,
- 0xed, 0x6d, 0xad, 0x2d, 0xcd, 0x4d, 0x8d, 0x0d,
- 0xf5, 0x75, 0xb5, 0x35, 0xd5, 0x55, 0x95, 0x15,
- 0xe5, 0x65, 0xa5, 0x25, 0xc5, 0x45, 0x85, 0x05,
- 0xf9, 0x79, 0xb9, 0x39, 0xd9, 0x59, 0x99, 0x19,
- 0xe9, 0x69, 0xa9, 0x29, 0xc9, 0x49, 0x89, 0x09,
- 0xf1, 0x71, 0xb1, 0x31, 0xd1, 0x51, 0x91, 0x11,
- 0xe1, 0x61, 0xa1, 0x21, 0xc1, 0x41, 0x81, 0x01,
- 0xfe, 0x7e, 0xbe, 0x3e, 0xde, 0x5e, 0x9e, 0x1e,
- 0xee, 0x6e, 0xae, 0x2e, 0xce, 0x4e, 0x8e, 0x0e,
- 0xf6, 0x76, 0xb6, 0x36, 0xd6, 0x56, 0x96, 0x16,
- 0xe6, 0x66, 0xa6, 0x26, 0xc6, 0x46, 0x86, 0x06,
- 0xfa, 0x7a, 0xba, 0x3a, 0xda, 0x5a, 0x9a, 0x1a,
- 0xea, 0x6a, 0xaa, 0x2a, 0xca, 0x4a, 0x8a, 0x0a,
- 0xf2, 0x72, 0xb2, 0x32, 0xd2, 0x52, 0x92, 0x12,
- 0xe2, 0x62, 0xa2, 0x22, 0xc2, 0x42, 0x82, 0x02,
- 0xfc, 0x7c, 0xbc, 0x3c, 0xdc, 0x5c, 0x9c, 0x1c,
- 0xec, 0x6c, 0xac, 0x2c, 0xcc, 0x4c, 0x8c, 0x0c,
- 0xf4, 0x74, 0xb4, 0x34, 0xd4, 0x54, 0x94, 0x14,
- 0xe4, 0x64, 0xa4, 0x24, 0xc4, 0x44, 0x84, 0x04,
- 0xf8, 0x78, 0xb8, 0x38, 0xd8, 0x58, 0x98, 0x18,
- 0xe8, 0x68, 0xa8, 0x28, 0xc8, 0x48, 0x88, 0x08,
- 0xf0, 0x70, 0xb0, 0x30, 0xd0, 0x50, 0x90, 0x10,
- 0xe0, 0x60, 0xa0, 0x20, 0xc0, 0x40, 0x80, 0x00 };
-
-/*
- * Local functions
- */
+#ifdef HAVE_CSS
+static int CSSGetASF ( int i_fd );
+static void CSSCryptKey ( int i_key_type, int i_varient,
+ u8 const * pi_challenge, u8* pi_key );
+static int CSSCracker ( int i_start, unsigned char * p_crypted,
+ unsigned char * p_decrypted,
+ dvd_key_t * p_sector_key, dvd_key_t * p_key );
+#endif /* HAVE_CSS */
/*****************************************************************************
- * CSSGetASF : Get Authentification success flag
+ * CSSTest : check if the disc is encrypted or not
*****************************************************************************/
-int CSSGetASF( int i_fd )
+int CSSTest( int i_fd )
{
- dvd_authinfo ai;
+ dvd_struct dvd;
- ai.type = DVD_LU_SEND_ASF;
- ai.lsasf.asf = 0;
+ dvd.type = DVD_STRUCT_COPYRIGHT;
+ dvd.copyright.layer_num = 0;
- for( ai.lsasf.agid = 0 ; ai.lsasf.agid < 4 ; ai.lsasf.agid++ )
+ if( dvd_ioctl( i_fd, DVD_READ_STRUCT, &dvd ) < 0 )
{
- if( !( ioctl( i_fd, DVD_AUTH, &ai ) ) )
- {
- intf_Msg("CSS: %sAuthenticated\n", (ai.lsasf.asf) ? "" : "not");
- return 0;
- }
+ intf_ErrMsg( "css error: DVD ioctl failed" );
+ return -1;
}
- intf_ErrMsg( "CSS Error: GetASF" );
- return -1;
+
+ return dvd.copyright.cpst;
}
/*****************************************************************************
- * CSSCryptKey : shuffles bits and unencrypt keys.
- * ---
- * i_key_type : 0->key1, 1->key2, 2->buskey.
- * i_varient : between 0 and 31.
+ * CSSInit : CSS Structure initialisation and DVD authentication.
+ *****************************************************************************
+ * It simulates the mutual authentication between logical unit and host.
+ * Since we don't need the disc key to find the title key, we just run the
+ * basic unavoidable commands to authenticate device and disc.
*****************************************************************************/
-static void CSSCryptKey( int i_key_type, int i_varient,
- u8 const * pi_challenge, u8* pi_key )
+css_t * CSSInit( int i_fd )
{
- /* Permutation table for challenge */
- u8 ppi_perm_challenge[3][10] =
- { { 1, 3, 0, 7, 5, 2, 9, 6, 4, 8 },
- { 6, 1, 9, 3, 8, 5, 7, 4, 0, 2 },
- { 4, 0, 3, 5, 7, 2, 8, 6, 1, 9 } };
- /* Permutation table for varient table */
- u8 ppi_perm_varient[2][32] =
- { { 0x0a, 0x08, 0x0e, 0x0c, 0x0b, 0x09, 0x0f, 0x0d,
- 0x1a, 0x18, 0x1e, 0x1c, 0x1b, 0x19, 0x1f, 0x1d,
- 0x02, 0x00, 0x06, 0x04, 0x03, 0x01, 0x07, 0x05,
- 0x12, 0x10, 0x16, 0x14, 0x13, 0x11, 0x17, 0x15 },
- { 0x12, 0x1a, 0x16, 0x1e, 0x02, 0x0a, 0x06, 0x0e,
- 0x10, 0x18, 0x14, 0x1c, 0x00, 0x08, 0x04, 0x0c,
- 0x13, 0x1b, 0x17, 0x1f, 0x03, 0x0b, 0x07, 0x0f,
- 0x11, 0x19, 0x15, 0x1d, 0x01, 0x09, 0x05, 0x0d } };
- u8 pi_css_secret[5] = { 0xE2, 0xA3, 0x45, 0x10, 0xF4 };
- u8 pi_css_varients[32] =
- { 0x00, 0x01, 0x04, 0x05, 0x10, 0x11, 0x14, 0x15,
- 0x20, 0x21, 0x24, 0x25, 0x30, 0x31, 0x34, 0x35,
- 0x80, 0x81, 0x84, 0x85, 0x90, 0x91, 0x94, 0x95,
- 0xA0, 0xA1, 0xA4, 0xA5, 0xB0, 0xB1, 0xB4, 0xB5 };
- u8 pi_bits[30];
- u8 pi_scratch[10];
- u8 pi_tmp1[5];
- u8 pi_tmp2[5];
- u8 i_lfsr0_o;
- u8 i_lfsr1_o;
- u32 i_lfsr0;
- u32 i_lfsr1;
- u8 i_css_varient;
- int i_val = 0;
- int i_term = 0;
- int i, i_index;
+ css_t * p_css;
- for( i=0 ; i<10 ; i++ )
- {
- pi_scratch[i] = pi_challenge[ppi_perm_challenge[i_key_type][i]];
- }
- i_css_varient = i_key_type == 0 ? i_varient
- : ppi_perm_varient[i_key_type-1][i_varient];
+#ifdef HAVE_CSS
+ /* structures defined in cdrom.h or dvdio.h */
+ dvd_struct dvd;
+ dvd_authinfo auth_info;
+
+ int i_error = -1;
+ int i;
- for( i=0 ; i<5 ; i++ )
+ p_css = malloc( sizeof(css_t) );
+ if( p_css == NULL )
{
- pi_tmp1[i] = pi_scratch[5+i] ^ pi_css_secret[i];
+ return NULL;
}
- /* In order to ensure that the LFSR works we need to ensure that the
- * initial values are non-zero. Thus when we initialise them from
- * the seed, we ensure that a bit is set.
- */
- i_lfsr0 = ( pi_tmp1[0] << 17 ) | ( pi_tmp1[1] << 9 ) |
- ( ( pi_tmp1[2] & ~7 ) << 1 ) | 8 | (pi_tmp1[2] & 7);
-
- /*
- * reverse lfsr0/1 to simplify calculation in loop
- */
- i_lfsr0 = ( pi_reverse[i_lfsr0 & 0xff] << 17 ) |
- ( pi_reverse[( i_lfsr0 >> 8 ) & 0xff] << 9 ) |
- ( pi_reverse[( i_lfsr0 >> 16 ) & 0xff] << 1) |
- ( i_lfsr0 >> 24 );
+ p_css->i_fd = i_fd;
- i_lfsr1 = ( pi_reverse[pi_tmp1[4]] << 9 ) | 0x100 |
- ( pi_reverse[pi_tmp1[3]] );
+ memset( &auth_info, 0, sizeof(auth_info) );
- i_index = sizeof( pi_bits );
- do
+ /* Test authentication success */
+ switch( CSSGetASF( i_fd ) )
{
- i_lfsr0_o = ( i_lfsr0 >> 12) ^ ( i_lfsr0 >> 4) ^
- ( i_lfsr0 >> 3) ^ i_lfsr0;
+ case -1:
+ free( p_css );
+ return NULL;
+ case 1:
+ return p_css;
+ case 0:
+ intf_WarnMsg( 3, "css info: authenticating" );
+ }
- i_lfsr1_o = ( ( i_lfsr1 >> 14 ) & 7) ^ i_lfsr1;
- i_lfsr1_o ^= ( i_lfsr1_o << 3 ) ^ ( i_lfsr1_o << 6 );
+ /* Init sequence, request AGID */
+ for( i = 1; i < 4 ; ++i )
+ {
+ intf_WarnMsg( 3, "css info: request AGID %d", i );
+ auth_info.type = DVD_LU_SEND_AGID;
+ auth_info.lsa.agid = 0;
+ i_error = dvd_ioctl( i_fd, DVD_AUTH, &auth_info );
+ if( i_error != -1 )
+ {
+ /* No error during ioctl: we know if device
+ * is authenticated */
+ break;
+ }
- i_lfsr1 = ( i_lfsr1 >> 8) ^ ( i_lfsr1_o << 9);
- i_lfsr0 = ( i_lfsr0 >> 8 ) ^ ( i_lfsr0_o << 17);
+ intf_ErrMsg( "css error: AGID N/A, invalidating" );
+ auth_info.type = DVD_INVALIDATE_AGID;
+ auth_info.lsa.agid = 0;
+ dvd_ioctl( i_fd, DVD_AUTH, &auth_info );
+ }
- i_lfsr0_o = ~i_lfsr0_o;
- i_lfsr1_o = ~i_lfsr1_o;
+ /* Unable to authenticate without AGID */
+ if( i_error == -1 )
+ {
+ intf_ErrMsg( "css error: could not get AGID" );
+ free( p_css );
+ return NULL;
+ }
- i_val += i_lfsr0_o + i_lfsr1_o;
-
- pi_bits[--i_index] = i_val & 0xFF;
- i_val >>= 8;
+ for( i = 0 ; i < 10; ++i )
+ {
+ p_css->disc.pi_challenge[i] = i;
+ }
- } while( i_index > 0 );
+ /* Send AGID to host */
+ auth_info.type = DVD_HOST_SEND_CHALLENGE;
- i_css_varient = pi_css_varients[i_css_varient];
+ /* Get challenge from host */
+ for( i = 0 ; i < 10 ; ++i )
+ {
+ auth_info.hsc.chal[9-i] = p_css->disc.pi_challenge[i];
+ }
+ /* Returning data, let LU change state */
+ p_css->i_agid = auth_info.lsa.agid;
- intf_WarnMsg( 3, "CSS varient: %d\n", i_css_varient );
+ /* Send challenge to LU */
+ if( dvd_ioctl( i_fd, DVD_AUTH, &auth_info )<0 )
+ {
+ intf_ErrMsg( "css error: failed sending challenge to LU" );
+ free( p_css );
+ return NULL;
+ }
- /*
- * Mangling
- */
- for( i = 5, i_term = 0 ; --i >= 0 ; i_term = pi_scratch[i] )
+ /* Get key1 from LU */
+ if( dvd_ioctl( i_fd, DVD_AUTH, &auth_info ) < 0)
{
- i_index = pi_bits[25+i] ^ pi_scratch[i];
- i_index = pi_css_mangle1[i_index] ^ i_css_varient;
- pi_tmp1[i] = pi_css_mangle2[i_index] ^ i_term;
+ intf_ErrMsg( "css error: failed getting key1 from LU" );
+ free( p_css );
+ return NULL;
}
- pi_tmp1[4] ^= pi_tmp1[0];
- for( i = 5, i_term = 0 ; --i >= 0 ; i_term = pi_tmp1[i] )
+
+ /* Send key1 to host */
+ for( i = 0 ; i < KEY_SIZE ; i++ )
{
- i_index = pi_bits[20+i] ^ pi_tmp1[i];
- i_index = pi_css_mangle1[i_index] ^ i_css_varient;
- pi_tmp2[i] = pi_css_mangle2[i_index] ^ i_term;
+ p_css->disc.pi_key1[i] = auth_info.lsk.key[4-i];
}
- pi_tmp2[4] ^= pi_tmp2[0];
- for( i = 5, i_term = 0 ; --i >= 0 ; i_term = pi_tmp2[i] )
+
+ for( i = 0 ; i < 32 ; ++i )
{
- i_index = pi_bits[15+i] ^ pi_tmp2[i];
- i_index = pi_css_mangle1[i_index] ^ i_css_varient;
- i_index = pi_css_mangle2[i_index] ^ i_term;
- pi_tmp1[i] = pi_css_mangle0[i_index];
+ CSSCryptKey( 0, i, p_css->disc.pi_challenge,
+ p_css->disc.pi_key_check );
+
+ if( memcmp( p_css->disc.pi_key_check,
+ p_css->disc.pi_key1, KEY_SIZE ) == 0 )
+ {
+ intf_WarnMsg( 3, "css info: drive authentic, using variant %d", i);
+ p_css->disc.i_varient = i;
+ auth_info.type = DVD_LU_SEND_CHALLENGE;
+ break;
+ }
}
- pi_tmp1[4] ^= pi_tmp1[0];
- for( i = 5, i_term = 0 ; --i >= 0 ; i_term = pi_tmp1[i] )
+
+ if( i == 32 )
{
- i_index = pi_bits[10+i] ^ pi_tmp1[i];
- i_index = pi_css_mangle1[i_index] ^ i_css_varient;
- i_index = pi_css_mangle2[i_index] ^ i_term;
- pi_tmp2[i] = pi_css_mangle0[i_index];
+ intf_ErrMsg( "css error: drive would not authenticate" );
+ auth_info.type = DVD_AUTH_FAILURE;
+ free( p_css );
+ return NULL;
}
- pi_tmp2[4] ^= pi_tmp2[0];
- for( i = 5, i_term = 0 ; --i >= 0 ; i_term = pi_tmp2[i] )
+
+ /* Get challenge from LU */
+ if( dvd_ioctl( i_fd, DVD_AUTH, &auth_info ) < 0 )
{
- i_index = pi_bits[5+i] ^ pi_tmp2[i];
- i_index = pi_css_mangle1[i_index] ^ i_css_varient;
- pi_tmp1[i] = pi_css_mangle2[i_index] ^ i_term;
+ intf_ErrMsg( "css error: failed getting challenge from LU" );
+ free( p_css );
+ return NULL;
}
- pi_tmp1[4] ^= pi_tmp1[0];
- for( i=5, i_term=0 ; --i>=0 ; i_term=pi_tmp1[i] )
+ /* Send challenge to host */
+ for( i = 0 ; i < 10 ; ++i )
{
- i_index = pi_bits[i] ^ pi_tmp1[i];
- i_index = pi_css_mangle1[i_index] ^ i_css_varient;
- pi_key[i] = pi_css_mangle2[i_index] ^ i_term;
+ p_css->disc.pi_challenge[i] = auth_info.hsc.chal[9-i];
}
- return;
-}
+ CSSCryptKey( 1, p_css->disc.i_varient, p_css->disc.pi_challenge,
+ p_css->disc.pi_key2 );
+ auth_info.type = DVD_HOST_SEND_KEY2;
-static int CSSAuthHost( dvd_authinfo *ai, disc_t *disc )
-{
- int i;
+ /* Get key2 from host */
+ for( i = 0 ; i < KEY_SIZE ; ++i )
+ {
+ auth_info.hsk.key[4-i] = p_css->disc.pi_key2[i];
+ }
+ /* Returning data, let LU change state */
- switch( ai->type )
+ /* Send key2 to LU */
+ if( dvd_ioctl( i_fd, DVD_AUTH, &auth_info ) < 0 )
{
- /* Host data receive (host changes state) */
- case DVD_LU_SEND_AGID:
+ intf_ErrMsg( "css error: failed sending key2 to LU (expected)" );
+ free( p_css );
+ return NULL;
+ }
- ai->type = DVD_HOST_SEND_CHALLENGE;
- break;
+ if( auth_info.type == DVD_AUTH_ESTABLISHED )
+ {
+ intf_WarnMsg( 3, "css info: authentication established" );
+ }
+ else if( auth_info.type == DVD_AUTH_FAILURE )
+ {
+ intf_ErrMsg( "css error: DVD authentication failed" );
+ free( p_css );
+ return NULL;
+ }
- case DVD_LU_SEND_KEY1:
+ memcpy( p_css->disc.pi_challenge, p_css->disc.pi_key1, KEY_SIZE );
+ memcpy( p_css->disc.pi_challenge+KEY_SIZE, p_css->disc.pi_key2, KEY_SIZE );
+ CSSCryptKey( 2, p_css->disc.i_varient,
+ p_css->disc.pi_challenge,
+ p_css->disc.pi_key_check );
- for( i=0; i<KEY_SIZE; i++ )
- {
- disc->pi_key1[i] = ai->lsk.key[4-i];
- }
+ intf_WarnMsg( 1, "css info: received Session Key" );
- for( i=0; i<32; ++i )
- {
- CSSCryptKey( 0, i, disc->pi_challenge,
- disc->pi_key_check );
+ if( p_css->i_agid < 0 )
+ {
+ free( p_css );
+ return NULL;
+ }
- if( memcmp( disc->pi_key_check,
- disc->pi_key1, KEY_SIZE ) == 0 )
- {
- intf_WarnMsg( 3, "CSS: Drive Authentic - using varient %d\n", i);
- disc->i_varient = i;
- ai->type = DVD_LU_SEND_CHALLENGE;
- break;
- }
- }
-// intf_ErrMsg( "Drive would not Authenticate" );
-// ai->type = DVD_AUTH_FAILURE;
-// return -22;
- break;
-
- case DVD_LU_SEND_CHALLENGE:
- for( i=0; i<10; ++i )
- {
- disc->pi_challenge[i] = ai->hsc.chal[9-i];
- }
- CSSCryptKey( 1, disc->i_varient, disc->pi_challenge,
- disc->pi_key2 );
- ai->type = DVD_HOST_SEND_KEY2;
- break;
-
- /* Host data send */
- case DVD_HOST_SEND_CHALLENGE:
- for( i=0; i<10; ++i )
- {
- ai->hsc.chal[9-i] = disc->pi_challenge[i];
- }
- /* Returning data, let LU change state */
- break;
+ /* Test authentication success */
+ switch( CSSGetASF( i_fd ) )
+ {
+ case -1:
+ free( p_css );
+ return NULL;
+ case 1:
+ return p_css;
+ case 0:
+ intf_WarnMsg( 3, "css info: getting disc key" );
+ }
- case DVD_HOST_SEND_KEY2:
- for( i=0; i<KEY_SIZE; ++i )
- {
- ai->hsk.key[4-i] = disc->pi_key2[i];
- }
- /* Returning data, let LU change state */
- break;
+ /* Get encrypted disc key */
+ dvd.type = DVD_STRUCT_DISCKEY;
+ dvd.disckey.agid = p_css->i_agid;
+ memset( dvd.disckey.value, 0, 2048 );
- default:
- intf_ErrMsg( "CSS: Got invalid state %d", ai->type );
- return -22;
+ if( dvd_ioctl( i_fd, DVD_READ_STRUCT, &dvd ) < 0 )
+ {
+ intf_ErrMsg( "css error: could not read Disc Key" );
+ free( p_css );
+ return NULL;
+ }
+#if 1
+ /* Unencrypt disc key using bus key */
+ for( i = 0 ; i < sizeof(dvd.disckey.value) ; i++ )
+ {
+ dvd.disckey.value[i] ^= p_css->disc.pi_key_check[4 - (i % KEY_SIZE)];
}
+ memcpy( p_css->disc.pi_key_check, dvd.disckey.value, 2048 );
+#endif
+ /* Test authentication success */
+ switch( CSSGetASF( i_fd ) )
+ {
+ case -1:
+ case 0:
+ free( p_css );
+ return NULL;
+ case 1:
+ return p_css;
+ }
+#else /* HAVE_CSS */
+ intf_ErrMsg( "css error: CSS decryption is disabled in this module" );
- return 0;
+ p_css = NULL;
+#endif /* HAVE_CSS */
+
+ return p_css;
}
/*****************************************************************************
- * CSSCracker : title key decryption by cracking
+ * CSSEnd : frees css structure
*****************************************************************************/
+void CSSEnd( css_t * p_css )
+{
+#ifdef HAVE_CSS
+ free( p_css );
+#endif
+}
-// FIXME : adapt to vlc
-#define KEYSTREAMBYTES 10
+/*****************************************************************************
+ * CSSGetKey : get title key.
+ *****************************************************************************
+ * The DVD should have been opened and authenticated before.
+ *****************************************************************************/
+int CSSGetKey( css_t * p_css )
+{
+#ifdef HAVE_CSS
+ /*
+ * Title key cracking method from Ethan Hawke,
+ * with Frank A. Stevenson algorithm.
+ * Does not use any player key table and ioctls.
+ */
+ u8 pi_buf[0x800];
+ dvd_key_t pi_key;
+ title_key_t p_title_key[10];
+ off_t i_pos;
+ boolean_t b_encrypted;
+ boolean_t b_stop_scanning;
+ int i_title;
+ int i_bytes_read;
+ int i_best_plen;
+ int i_best_p;
+ int i_registered_keys;
+ int i_total_keys_found;
+ int i_highest;
+ int i,j,k;
-static unsigned char invtab4[256];
+ memset( p_title_key, 0, 10 );
+ memset( &pi_key, 0, 10 );
+ b_encrypted = 0;
+ b_stop_scanning = 0;
+ i_registered_keys = 0 ;
+ i_total_keys_found = 0 ;
+ i_highest = 0;
-static int CSScracker( int StartVal,
- unsigned char* pCrypted,
- unsigned char* pDecrypted,
- DVD_key_t *StreamKey,
- DVD_key_t *pkey )
-{
- unsigned char MyBuf[10];
- unsigned int t1,t2,t3,t4,t5,t6;
- unsigned int nTry;
- unsigned int vCandidate;
- int i;
- unsigned int j;
- int i_exit = -1;
+ /* Position of the title on the disc */
+ i_title = p_css->i_title;
+ i_pos = p_css->i_title_pos;
+//fprintf( stderr, "CSS %d start pos: %lld\n", i_title, i_pos );
- for (i=0;i<10;i++)
+ do {
+ i_pos = lseek( p_css->i_fd, i_pos, SEEK_SET );
+ i_bytes_read = read( p_css->i_fd, pi_buf, 0x800 );
+
+ /* PES_scrambling_control */
+ if( pi_buf[0x14] & 0x30 )
{
- MyBuf[i] = pi_css_tab1[pCrypted[i]] ^ pDecrypted[i];
+ b_encrypted = 1;
+ i_best_plen = 0;
+ i_best_p = 0;
+
+ for( i = 2 ; i < 0x30 ; i++ )
+ {
+ for( j = i ; ( j < 0x80 ) &&
+ ( pi_buf[0x7F - (j%i)] == pi_buf[0x7F-j] ) ; j++ );
+ {
+ if( ( j > i_best_plen ) && ( j > i ) )
+ {
+ i_best_plen = j;
+ i_best_p = i;
+ }
+ }
+ }
+
+ if( ( i_best_plen > 20 ) && ( i_best_plen / i_best_p >= 2) )
+ {
+ i = CSSCracker( 0, &pi_buf[0x80],
+ &pi_buf[0x80 - ( i_best_plen / i_best_p) *i_best_p],
+ (dvd_key_t*)&pi_buf[0x54],
+ &pi_key );
+ while( i>=0 )
+ {
+ k = 0;
+ for( j=0 ; j<i_registered_keys ; j++ )
+ {
+ if( memcmp( &(p_title_key[j].pi_key),
+ &pi_key, sizeof(dvd_key_t) ) == 0 )
+ {
+ p_title_key[j].i_occ++;
+ i_total_keys_found++;
+ k = 1;
+ }
+ }
+
+ if( k == 0 )
+ {
+ memcpy( &(p_title_key[i_registered_keys].pi_key),
+ &pi_key, sizeof(dvd_key_t) );
+ p_title_key[i_registered_keys++].i_occ = 1;
+ i_total_keys_found++;
+ }
+ i = CSSCracker( i, &pi_buf[0x80],
+ &pi_buf[0x80 - ( i_best_plen / i_best_p) *i_best_p],
+ (dvd_key_t*)&pi_buf[0x54], &pi_key);
+ }
+
+ /* Stop search if we find one occurance of the key
+ * I have never found a DVD for which it is not enough
+ * but we should take care of that */
+ if( i_registered_keys == 1 && p_title_key[0].i_occ >= 1 )
+ {
+ b_stop_scanning = 1;
+ }
+ }
}
- /* Test that CSStab4 is a permutation */
- memset( invtab4, 0, 256 );
- for( i = 0 ; i < 256 ; i++ )
+ i_pos += i_bytes_read;
+ } while( i_bytes_read == 0x800 && !b_stop_scanning);
+
+ if( b_stop_scanning)
{
- invtab4[ pi_css_tab4[i] ] = 1;
+ intf_WarnMsg( 1,
+ "css info: found enough occurencies of the same key." );
}
- for (i = 0 ; i < 256 ; i++)
+ if( !b_encrypted )
{
- if (invtab4[ i ] != 1)
- {
- intf_ErrMsg( "CSS: Permutation error" );
- exit( -1 );
- }
+ intf_WarnMsg( 3, "css warning: this file was _NOT_ encrypted!" );
+ return(0);
}
- /* initialize the inverse of table4 */
- for( i = 0 ; i < 256 ; i++ )
+ if( b_encrypted && i_registered_keys == 0 )
{
- invtab4[ pi_css_tab4[i] ] = i;
+ intf_ErrMsg( "css error: unable to determine keys from file" );
+ return(1);
}
- for( nTry = StartVal ; nTry < 65536 ; nTry++ )
+ for( i = 0 ; i < i_registered_keys - 1 ; i++ )
{
- t1 = nTry >> 8 | 0x100;
- t2 = nTry & 0xff;
- t3 = 0; /* not needed */
- t5 = 0;
-
- /* iterate cipher 4 times to reconstruct LFSR2 */
- for( i = 0 ; i < 4 ; i++ )
+ for( j = i + 1 ; j < i_registered_keys ; j++ )
{
- /* advance LFSR1 normaly */
- t4=pi_css_tab2[t2]^pi_css_tab3[t1];
- t2=t1>>1;
- t1=((t1&1)<<8)^t4;
- t4=pi_css_tab5[t4];
- /* deduce t6 & t5 */
- t6 = MyBuf[ i ];
- if( t5 )
- {
- t6 = ( t6 + 0xff )&0x0ff;
- }
- if( t6 < t4 )
+ if( p_title_key[j].i_occ > p_title_key[i].i_occ )
{
- t6 += 0x100;
- }
- t6 -= t4;
- t5 += t6 + t4;
- t6 = invtab4[ t6 ];
- /* feed / advance t3 / t5 */
- t3 = (t3 << 8) | t6;
- t5 >>= 8;
- }
+ memcpy( &pi_key, &(p_title_key[j].pi_key), sizeof(dvd_key_t) );
+ k = p_title_key[j].i_occ;
- vCandidate = t3;
+ memcpy( &(p_title_key[j].pi_key),
+ &(p_title_key[i].pi_key), sizeof(dvd_key_t) );
+ p_title_key[j].i_occ = p_title_key[i].i_occ;
- /* iterate 6 more times to validate candidate key */
- for( ; i < KEYSTREAMBYTES ; i++ )
- {
- t4=pi_css_tab2[t2]^pi_css_tab3[t1];
- t2=t1>>1;
- t1=((t1&1)<<8)^t4;
- t4=pi_css_tab5[t4];
- t6=(((((((t3>>3)^t3)>>1)^t3)>>8)^t3)>>5)&0xff;
- t3=(t3<<8)|t6;
- t6=pi_css_tab4[t6];
- t5+=t6+t4;
- if( (t5 & 0xff) != MyBuf[i] ) break;
- t5>>=8;
+ memcpy( &(p_title_key[i].pi_key),&pi_key, sizeof(dvd_key_t) );
+ p_title_key[i].i_occ = k;
+ }
}
+ }
- if( i == KEYSTREAMBYTES )
+#ifdef STATS
+ intf_WarnMsg( 1, "css info: key(s) & key probability" );
+ intf_WarnMsg( 1, "----------------------------------" );
+#endif
+ for( i=0 ; i<i_registered_keys ; i++ )
+ {
+#ifdef STATS
+ intf_WarnMsg( 1, "%d) %02X %02X %02X %02X %02X - %3.2f%%", i,
+ p_title_key[i].pi_key[0], p_title_key[i].pi_key[1],
+ p_title_key[i].pi_key[2], p_title_key[i].pi_key[3],
+ p_title_key[i].pi_key[4],
+ p_title_key[i].i_occ * 100.0 / i_total_keys_found );
+#endif
+ if( p_title_key[i_highest].i_occ * 100.0 / i_total_keys_found
+ <= p_title_key[i].i_occ*100.0 / i_total_keys_found )
{
- /* Do 4 backwards steps of iterating t3 to deduce initial state */
- t3 = vCandidate;
- for( i = 0 ; i < 4 ; i++ )
- {
- t1 = t3 & 0xff;
- t3 = ( t3 >> 8 );
- /* easy to code, and fast enough bruteforce
- * search for byte shifted in */
- for( j=0 ; j < 256 ; j++ )
- {
- t3 = (t3 & 0x1ffff) | ( j << 17 );
- t6=(((((((t3>>3)^t3)>>1)^t3)>>8)^t3)>>5)&0xff;
- if( t6 == t1 ) break;
- }
- }
-// printf( "Candidate: t1=%03x t2=%02x t3=%08x\n", 0x100|(nTry>>8),nTry&0x0ff, t3 );
-
- t4 = (t3>>1) - 4;
- for(t5=0;t5<8;t5++)
- {
- if ( ((t4+t5)*2 + 8 - ((t4+t5)&7))==t3 )
- {
- (*pkey)[0] = nTry>>8;
- (*pkey)[1] = nTry & 0xFF;
- (*pkey)[2] = ((t4+t5) >> 0) & 0xFF;
- (*pkey)[3] = ((t4+t5) >> 8) & 0xFF;
- (*pkey)[4] = ((t4+t5) >> 16) & 0xFF;
- i_exit = nTry+1;
- }
- }
+ i_highest = i;
}
}
- if (i_exit>=0)
+
+ /* The "find the key with the highest probability" code
+ * is untested, as I haven't been able to find a VOB that
+ * produces multiple keys (RT)
+ */
+ intf_WarnMsg( 3, "css info: title %d, key %02X %02X %02X %02X %02X",
+ i_title, p_title_key[i_highest].pi_key[0],
+ p_title_key[i_highest].pi_key[1],
+ p_title_key[i_highest].pi_key[2],
+ p_title_key[i_highest].pi_key[3],
+ p_title_key[i_highest].pi_key[4] );
+
+ memcpy( p_css->pi_title_key,
+ p_title_key[i_highest].pi_key, KEY_SIZE );
+
+ return 0;
+#else /* HAVE_CSS */
+ return 1;
+#endif /* HAVE_CSS */
+}
+
+/*****************************************************************************
+ * CSSDescrambleSector
+ *****************************************************************************
+ * sec : sector to descramble
+ * key : title key for this sector
+ *****************************************************************************/
+int CSSDescrambleSector( dvd_key_t pi_key, u8* pi_sec )
+{
+#ifdef HAVE_CSS
+ unsigned int i_t1, i_t2, i_t3, i_t4, i_t5, i_t6;
+ u8* pi_end = pi_sec + 0x800;
+
+ /* PES_scrambling_control */
+ if( pi_sec[0x14] & 0x30)
{
- (*pkey)[0] ^= (*StreamKey)[0];
- (*pkey)[1] ^= (*StreamKey)[1];
- (*pkey)[2] ^= (*StreamKey)[2];
- (*pkey)[3] ^= (*StreamKey)[3];
- (*pkey)[4] ^= (*StreamKey)[4];
+ i_t1 = ((pi_key)[0] ^ pi_sec[0x54]) | 0x100;
+ i_t2 = (pi_key)[1] ^ pi_sec[0x55];
+ i_t3 = (((pi_key)[2]) | ((pi_key)[3] << 8) |
+ ((pi_key)[4] << 16)) ^ ((pi_sec[0x56]) |
+ (pi_sec[0x57] << 8) | (pi_sec[0x58] << 16));
+ i_t4 = i_t3 & 7;
+ i_t3 = i_t3 * 2 + 8 - i_t4;
+ pi_sec += 0x80;
+ i_t5 = 0;
+
+ while( pi_sec != pi_end )
+ {
+ i_t4 = pi_css_tab2[i_t2] ^ pi_css_tab3[i_t1];
+ i_t2 = i_t1>>1;
+ i_t1 = ( ( i_t1 & 1 ) << 8 ) ^ i_t4;
+ i_t4 = pi_css_tab5[i_t4];
+ i_t6 = ((((((( i_t3 >> 3 ) ^ i_t3 ) >> 1 ) ^
+ i_t3 ) >> 8 ) ^ i_t3 ) >> 5) & 0xff;
+ i_t3 = (i_t3 << 8 ) | i_t6;
+ i_t6 = pi_css_tab4[i_t6];
+ i_t5 += i_t6 + i_t4;
+ *pi_sec++ = pi_css_tab1[*pi_sec] ^( i_t5 & 0xff );
+ i_t5 >>= 8;
+ }
}
- return i_exit;
+ return 0;
+#else /* HAVE_CSS */
+ return 1;
+#endif /* HAVE_CSS */
}
+#ifdef HAVE_CSS
/*
- * Authentication and keys
+ * Following functions are local
*/
/*****************************************************************************
- * CSSTest : check if the disc is encrypted or not
+ * CSSGetASF : Get Authentification success flag
+ *****************************************************************************
+ * Returns :
+ * -1 on ioctl error,
+ * 0 if the device needs to be authenticated,
+ * 1 either.
*****************************************************************************/
-int CSSTest( int i_fd )
+static int CSSGetASF( int i_fd )
{
- dvd_struct dvd;
+ dvd_authinfo auth_info;
- dvd.type = DVD_STRUCT_COPYRIGHT;
- dvd.copyright.layer_num = 0;
+ auth_info.type = DVD_LU_SEND_ASF;
+ auth_info.lsasf.asf = 0;
- if( ioctl( i_fd, DVD_READ_STRUCT, &dvd ) < 0 )
+ for( auth_info.lsasf.agid = 0 ; auth_info.lsasf.agid < 4 ;
+ auth_info.lsasf.agid++ )
{
- intf_ErrMsg( "DVD ioctl error" );
- return -1;
+ if( !( dvd_ioctl( i_fd, DVD_AUTH, &auth_info ) ) )
+ {
+ intf_WarnMsg( 3, "css info: %sauthenticated",
+ auth_info.lsasf.asf ? "" : "not " );
+ return auth_info.lsasf.asf;
+ }
}
- return dvd.copyright.cpst;
+ /* The ioctl process has failed */
+ intf_ErrMsg( "css error: GetASF fatal error" );
+ return -1;
}
/*****************************************************************************
- * CSSInit : CSS Structure initialisation and DVD authentication.
+ * CSSCryptKey : shuffles bits and unencrypt keys.
+ *****************************************************************************
+ * Used during authentication and disc key negociation in CSSInit.
+ * i_key_type : 0->key1, 1->key2, 2->buskey.
+ * i_varient : between 0 and 31.
*****************************************************************************/
-
-css_t CSSInit( int i_fd )
+static void CSSCryptKey( int i_key_type, int i_varient,
+ u8 const * pi_challenge, u8* pi_key )
{
- dvd_authinfo ai;
- dvd_struct dvd;
- css_t css;
- int rv = -1;
- int i;
+ /* Permutation table for challenge */
+ u8 ppi_perm_challenge[3][10] =
+ { { 1, 3, 0, 7, 5, 2, 9, 6, 4, 8 },
+ { 6, 1, 9, 3, 8, 5, 7, 4, 0, 2 },
+ { 4, 0, 3, 5, 7, 2, 8, 6, 1, 9 } };
- css.i_fd = i_fd;
+ /* Permutation table for varient table for key2 and buskey */
+ u8 ppi_perm_varient[2][32] =
+ { { 0x0a, 0x08, 0x0e, 0x0c, 0x0b, 0x09, 0x0f, 0x0d,
+ 0x1a, 0x18, 0x1e, 0x1c, 0x1b, 0x19, 0x1f, 0x1d,
+ 0x02, 0x00, 0x06, 0x04, 0x03, 0x01, 0x07, 0x05,
+ 0x12, 0x10, 0x16, 0x14, 0x13, 0x11, 0x17, 0x15 },
+ { 0x12, 0x1a, 0x16, 0x1e, 0x02, 0x0a, 0x06, 0x0e,
+ 0x10, 0x18, 0x14, 0x1c, 0x00, 0x08, 0x04, 0x0c,
+ 0x13, 0x1b, 0x17, 0x1f, 0x03, 0x0b, 0x07, 0x0f,
+ 0x11, 0x19, 0x15, 0x1d, 0x01, 0x09, 0x05, 0x0d } };
- memset( &ai, 0, sizeof(ai) );
+ u8 pi_varients[32] =
+ { 0xB7, 0x74, 0x85, 0xD0, 0xCC, 0xDB, 0xCA, 0x73,
+ 0x03, 0xFE, 0x31, 0x03, 0x52, 0xE0, 0xB7, 0x42,
+ 0x63, 0x16, 0xF2, 0x2A, 0x79, 0x52, 0xFF, 0x1B,
+ 0x7A, 0x11, 0xCA, 0x1A, 0x9B, 0x40, 0xAD, 0x01 };
-// if (CSSGetASF (i_fd))
-// return css;
+ /* The "secret" key */
+ u8 pi_secret[5] = { 0x55, 0xD6, 0xC4, 0xC5, 0x28 };
+ u8 pi_bits[30];
+ u8 pi_scratch[10];
+ u8 pi_tmp1[5];
+ u8 pi_tmp2[5];
+ u8 i_lfsr0_o; /* 1 bit used */
+ u8 i_lfsr1_o; /* 1 bit used */
+ u32 i_lfsr0;
+ u32 i_lfsr1;
+ u8 i_css_varient;
+ u8 i_cse;
+ u8 i_index;
+ u8 i_combined;
+ u8 i_carry;
+ u8 i_val = 0;
+ int i_term = 0;
+ int i_bit;
+ int i;
- /* Init sequence, request AGID */
- for( i=1; (i<4)&&(rv== -1) ; ++i )
- {
- intf_WarnMsg( 3, "CSS: Request AGID [%d]...", i );
- ai.type = DVD_LU_SEND_AGID;
- ai.lsa.agid = 0;
- rv = ioctl (i_fd, DVD_AUTH, &ai);
- if (rv == -1)
- {
- intf_ErrMsg( "CSS: N/A, invalidating" );
- ai.type = DVD_INVALIDATE_AGID;
- ai.lsa.agid = 0;
- ioctl( i_fd, DVD_AUTH, &ai );
- }
- }
- if( rv==-1 )
- {
- intf_ErrMsg( "CSS: Cannot get AGID\n" );
- }
+ for (i = 9; i >= 0; --i)
+ pi_scratch[i] = pi_challenge[ppi_perm_challenge[i_key_type][i]];
- for( i=0 ; i<10; ++i )
- {
- css.disc.pi_challenge[i] = i;
- }
+ i_css_varient = ( i_key_type == 0 ) ? i_varient :
+ ppi_perm_varient[i_key_type-1][i_varient];
- /* Send AGID to host */
- if( CSSAuthHost(&ai, &(css.disc) )<0 )
- {
- intf_ErrMsg( "CSS Error: Send AGID to host failed" );
- return css;
- }
+ /*
+ * This encryption engine implements one of 32 variations
+ * one the same theme depending upon the choice in the
+ * varient parameter (0 - 31).
+ *
+ * The algorithm itself manipulates a 40 bit input into
+ * a 40 bit output.
+ * The parameter 'input' is 80 bits. It consists of
+ * the 40 bit input value that is to be encrypted followed
+ * by a 40 bit seed value for the pseudo random number
+ * generators.
+ */
- /* Get challenge from host */
- if( CSSAuthHost( &ai, &(css.disc) )<0)
+ /* Feed the secret into the input values such that
+ * we alter the seed to the LFSR's used above, then
+ * generate the bits to play with.
+ */
+ for( i = 5 ; --i >= 0 ; )
{
- intf_ErrMsg( "CSS Error: Get challenge from host failed" );
- return css;
+ pi_tmp1[i] = pi_scratch[5 + i] ^ pi_secret[i] ^ pi_crypt_tab2[i];
}
- css.i_agid = ai.lsa.agid;
- /* Send challenge to LU */
- if( ioctl( i_fd, DVD_AUTH, &ai )<0 )
- {
- intf_ErrMsg( "CSS Error: Send challenge to LU failed ");
- return css;
- }
+ /*
+ * We use two LFSR's (seeded from some of the input data bytes) to
+ * generate two streams of pseudo-random bits. These two bit streams
+ * are then combined by simply adding with carry to generate a final
+ * sequence of pseudo-random bits which is stored in the buffer that
+ * 'output' points to the end of - len is the size of this buffer.
+ *
+ * The first LFSR is of degree 25, and has a polynomial of:
+ * x^13 + x^5 + x^4 + x^1 + 1
+ *
+ * The second LSFR is of degree 17, and has a (primitive) polynomial of:
+ * x^15 + x^1 + 1
+ *
+ * I don't know if these polynomials are primitive modulo 2, and thus
+ * represent maximal-period LFSR's.
+ *
+ *
+ * Note that we take the output of each LFSR from the new shifted in
+ * bit, not the old shifted out bit. Thus for ease of use the LFSR's
+ * are implemented in bit reversed order.
+ *
+ */
+
+ /* In order to ensure that the LFSR works we need to ensure that the
+ * initial values are non-zero. Thus when we initialise them from
+ * the seed, we ensure that a bit is set.
+ */
+ i_lfsr0 = ( pi_tmp1[0] << 17 ) | ( pi_tmp1[1] << 9 ) |
+ (( pi_tmp1[2] & ~7 ) << 1 ) | 8 | ( pi_tmp1[2] & 7 );
+ i_lfsr1 = ( pi_tmp1[3] << 9 ) | 0x100 | pi_tmp1[4];
- /* Get key1 from LU */
- if( ioctl( i_fd, DVD_AUTH, &ai )<0)
- {
- intf_ErrMsg( "CSS Error: Get key1 from LU failed ");
- return css;
- }
+ i_index = sizeof(pi_bits);
+ i_carry = 0;
- /* Send key1 to host */
-// if (_CSSAuthHost(&ai, disc) < 0) {
- if( CSSAuthHost( &ai, &(css.disc) )<0)
+ do
{
- intf_ErrMsg( "CSS Error: Send key1 to host failed" );
- return css;
- }
+ for( i_bit = 0, i_val = 0 ; i_bit < 8 ; ++i_bit )
+ {
- /* Get challenge from LU */
- if( ioctl( i_fd, DVD_AUTH, &ai)<0 )
- {
- intf_ErrMsg( "CSS Error: Get challenge from LU failed ");
- return css;
- }
+ i_lfsr0_o = ( ( i_lfsr0 >> 24 ) ^ ( i_lfsr0 >> 21 ) ^
+ ( i_lfsr0 >> 20 ) ^ ( i_lfsr0 >> 12 ) ) & 1;
+ i_lfsr0 = ( i_lfsr0 << 1 ) | i_lfsr0_o;
- /* Send challenge to host */
- if( CSSAuthHost( &ai, &(css.disc) )<0 )
- {
- intf_ErrMsg( "CSS Error: Send challenge to host failed");
- return css;
- }
+ i_lfsr1_o = ( ( i_lfsr1 >> 16 ) ^ ( i_lfsr1 >> 2 ) ) & 1;
+ i_lfsr1 = ( i_lfsr1 << 1 ) | i_lfsr1_o;
- /* Get key2 from host */
- if( CSSAuthHost( &ai, &(css.disc) )<0 )
- {
- intf_ErrMsg( "CSS Error: Get key2 from host failed" );
- return css;
- }
+ i_combined = !i_lfsr1_o + i_carry + !i_lfsr0_o;
+ /* taking bit 1 */
+ i_carry = ( i_combined >> 1 ) & 1;
+ i_val |= ( i_combined & 1 ) << i_bit;
+ }
+
+ pi_bits[--i_index] = i_val;
+ } while( i_index > 0 );
- /* Send key2 to LU */
- if( ioctl( i_fd, DVD_AUTH, &ai )<0 )
- {
- intf_ErrMsg( "CSS Error: Send key2 to LU failed (expected)" );
- return css;
- }
+ /* This term is used throughout the following to
+ * select one of 32 different variations on the
+ * algorithm.
+ */
+ i_cse = pi_varients[i_css_varient] ^ pi_crypt_tab2[i_css_varient];
- if( ai.type == DVD_AUTH_ESTABLISHED )
+ /* Now the actual blocks doing the encryption. Each
+ * of these works on 40 bits at a time and are quite
+ * similar.
+ */
+ i_index = 0;
+ for( i = 5, i_term = 0 ; --i >= 0 ; i_term = pi_scratch[i] )
{
- intf_WarnMsg( 3, "DVD is authenticated");
+ i_index = pi_bits[25 + i] ^ pi_scratch[i];
+ i_index = pi_crypt_tab1[i_index] ^ ~pi_crypt_tab2[i_index] ^ i_cse;
+
+ pi_tmp1[i] = pi_crypt_tab2[i_index] ^ pi_crypt_tab3[i_index] ^ i_term;
}
- else if( ai.type == DVD_AUTH_FAILURE )
+ pi_tmp1[4] ^= pi_tmp1[0];
+
+ for( i = 5, i_term = 0 ; --i >= 0 ; i_term = pi_tmp1[i] )
{
- intf_ErrMsg("CSS Error: DVD authentication failed");
+ i_index = pi_bits[20 + i] ^ pi_tmp1[i];
+ i_index = pi_crypt_tab1[i_index] ^ ~pi_crypt_tab2[i_index] ^ i_cse;
+
+ pi_tmp2[i] = pi_crypt_tab2[i_index] ^ pi_crypt_tab3[i_index] ^ i_term;
}
+ pi_tmp2[4] ^= pi_tmp2[0];
- memcpy( css.disc.pi_challenge, css.disc.pi_key1, KEY_SIZE );
- memcpy( css.disc.pi_challenge+KEY_SIZE, css.disc.pi_key2, KEY_SIZE );
- CSSCryptKey( 2, css.disc.i_varient,
- css.disc.pi_challenge,
- css.disc.pi_key_check );
+ for( i = 5, i_term = 0 ; --i >= 0 ; i_term = pi_tmp2[i] )
+ {
+ i_index = pi_bits[15 + i] ^ pi_tmp2[i];
+ i_index = pi_crypt_tab1[i_index] ^ ~pi_crypt_tab2[i_index] ^ i_cse;
+ i_index = pi_crypt_tab2[i_index] ^ pi_crypt_tab3[i_index] ^ i_term;
- intf_WarnMsg( 3, "CSS: Received Session Key\n" );
+ pi_tmp1[i] = pi_crypt_tab0[i_index] ^ pi_crypt_tab2[i_index];
+ }
+ pi_tmp1[4] ^= pi_tmp1[0];
- if( css.i_agid < 0 )
+ for( i = 5, i_term = 0 ; --i >= 0 ; i_term = pi_tmp1[i] )
{
- return css;
- }
+ i_index = pi_bits[10 + i] ^ pi_tmp1[i];
+ i_index = pi_crypt_tab1[i_index] ^ ~pi_crypt_tab2[i_index] ^ i_cse;
-// if (CSSGetASF (i_fd) < 0)
-// return css;
+ i_index = pi_crypt_tab2[i_index] ^ pi_crypt_tab3[i_index] ^ i_term;
- dvd.type = DVD_STRUCT_DISCKEY;
- dvd.disckey.agid = css.i_agid;
- memset( dvd.disckey.value, 0, 2048 );
+ pi_tmp2[i] = pi_crypt_tab0[i_index] ^ pi_crypt_tab2[i_index];
+ }
+ pi_tmp2[4] ^= pi_tmp2[0];
- if( ioctl( i_fd, DVD_READ_STRUCT, &dvd )<0 )
+ for( i = 5, i_term = 0 ; --i >= 0 ; i_term = pi_tmp2[i] )
{
- intf_ErrMsg( "CSS Error: Could not read Disc Key" );
- css.b_error = 1;
- return css;
+ i_index = pi_bits[5 + i] ^ pi_tmp2[i];
+ i_index = pi_crypt_tab1[i_index] ^ ~pi_crypt_tab2[i_index] ^ i_cse;
+
+ pi_tmp1[i] = pi_crypt_tab2[i_index] ^ pi_crypt_tab3[i_index] ^ i_term;
}
+ pi_tmp1[4] ^= pi_tmp1[0];
- for (i=0; i<sizeof dvd.disckey.value; i++)
+ for(i = 5, i_term = 0 ; --i >= 0 ; i_term = pi_tmp1[i] )
{
- dvd.disckey.value[i] ^= css.disc.pi_key_check[4 - (i % KEY_SIZE)];
+ i_index = pi_bits[i] ^ pi_tmp1[i];
+ i_index = pi_crypt_tab1[i_index] ^ ~pi_crypt_tab2[i_index] ^ i_cse;
+
+ pi_key[i] = pi_crypt_tab2[i_index] ^ pi_crypt_tab3[i_index] ^ i_term;
}
- memcpy( css.disc.pi_key_check, dvd.disckey.value, 2048 );
-//
-// if (CSSGetASF (i_fd) < 0)
-// {
-// css.b_error = 1;
-// return css;
-// }
-
- return css;
+
+ return;
}
/*****************************************************************************
- * CSSGetKeys : get the disc key of the media en the dvd device, and then
- * the title keys.
- * The DVD should have been opened before.
+ * CSSCracker : title key decryption by cracking
+ *****************************************************************************
+ * This function is called by CSSGetKeys to find a key
*****************************************************************************/
-#define MaxKeys 1000
-#define REPEAT 2
-
-int CSSGetKeys( css_t * p_css )
+static int CSSCracker( int i_start,
+ unsigned char * p_crypted,
+ unsigned char * p_decrypted,
+ dvd_key_t * p_sector_key,
+ dvd_key_t * p_key )
{
-#if 0
-
- /*
- * css_auth/libcss method from Derek Fawcus.
- * Get encrypted keys with ioctls and decrypt them
- * with cracked player keys
- */
- dvd_struct dvd;
- dvd_authinfo auth;
- int i, j;
- if( CSSGetASF( p_css->i_fd ) < 0 )
- {
- return 1;
- }
-
- /* Disk key */
- dvd.type = DVD_STRUCT_DISCKEY;
- dvd.disckey.agid = p_css->i_agid;
- memset( dvd.disckey.value, 0, 2048 );
-
- if( ioctl( p_css->i_fd, DVD_READ_STRUCT, &dvd )<0 )
- {
- intf_ErrMsg( "DVD ioctl error in CSSGetKeys" );
- p_css->b_error = 1;
- return 1;
- }
-
- for( i=0 ; i<sizeof(dvd.disckey.value) ; i++ )
- {
- dvd.disckey.value[i] ^=
- p_css->keys.pi_key_check[4 - (i % KEY_SIZE )];
- }
+ unsigned char pi_buffer[10];
+ unsigned int i_t1, i_t2, i_t3, i_t4, i_t5, i_t6;
+ unsigned int i_try;
+ unsigned int i_candidate;
+ unsigned int i, j;
+ int i_exit = -1;
- memcpy( p_css->pi_disc_key, dvd.disckey.value, 2048 );
- if( CSSGetASF( p_css->i_fd ) < 0 )
+ for( i = 0 ; i < 10 ; i++ )
{
- return 1;
+ pi_buffer[i] = pi_css_tab1[p_crypted[i]] ^ p_decrypted[i];
}
- /* Title keys */
- auth.type = DVD_LU_SEND_TITLE_KEY;
- auth.lstk.agid = p_css->i_agid;
-
- for( j=0 ; j<p_css->i_title_nb ; j++ )
+ for( i_try = i_start ; i_try < 0x10000 ; i_try++ )
{
- auth.lstk.lba = p_css->p_title_key[j].i_lba;
+ i_t1 = i_try >> 8 | 0x100;
+ i_t2 = i_try & 0xff;
+ i_t3 = 0; /* not needed */
+ i_t5 = 0;
- if( ioctl( p_css->i_fd, DVD_AUTH, &auth )<0 )
- {
- intf_ErrMsg( "DVD ioctl error in CSSGetKeys" );
- p_css->b_error = 1;
- return 1;
- }
-
- for( i=0 ; i<KEY_SIZE ; ++i )
+ /* iterate cipher 4 times to reconstruct LFSR2 */
+ for( i = 0 ; i < 4 ; i++ )
{
- auth.lstk.title_key[i] ^=
- p_css->keys.pi_key_check[4 - (i % KEY_SIZE)];
- memcpy( p_css->p_title_key[j].key, auth.lstk.title_key, KEY_SIZE );
+ /* advance LFSR1 normaly */
+ i_t4 = pi_css_tab2[i_t2] ^ pi_css_tab3[i_t1];
+ i_t2 = i_t1 >> 1;
+ i_t1 = ( ( i_t1 & 1 ) << 8 ) ^ i_t4;
+ i_t4 = pi_css_tab5[i_t4];
+ /* deduce i_t6 & i_t5 */
+ i_t6 = pi_buffer[i];
+ if( i_t5 )
+ {
+ i_t6 = ( i_t6 + 0xff ) & 0x0ff;
+ }
+ if( i_t6 < i_t4 )
+ {
+ i_t6 += 0x100;
+ }
+ i_t6 -= i_t4;
+ i_t5 += i_t6 + i_t4;
+ i_t6 = pi_css_tab4[ i_t6 ];
+ /* feed / advance i_t3 / i_t5 */
+ i_t3 = ( i_t3 << 8 ) | i_t6;
+ i_t5 >>= 8;
}
- }
- if( CSSGetASF( p_css->i_fd ) < 0 )
- {
- return 1;
- }
-
-#endif
-#if 1
+ i_candidate = i_t3;
- /*
- * Cracking method from Ethan Hawke.
- * Does not use key tables and ioctls.
- */
- u8 pi_buf[0x800] ;
- DVD_key_t my_key;
- title_key_t title_key[MaxKeys] ;
- int i_title;
- off64_t i_pos = 0;
- int i_bytes_read;
- int i_best_plen;
- int i_best_p;
- int i,j,k;
- int i_registered_keys = 0 ;
- int i_total_keys_found = 0 ;
- int i_highest=0 ;
- boolean_t b_encrypted = 0;
- boolean_t b_stop_scanning = 0 ;
+ /* iterate 6 more times to validate candidate key */
+ for( ; i < 10 ; i++ )
+ {
+ i_t4 = pi_css_tab2[i_t2] ^ pi_css_tab3[i_t1];
+ i_t2 = i_t1 >> 1;
+ i_t1 = ( ( i_t1 & 1 ) << 8 ) ^ i_t4;
+ i_t4 = pi_css_tab5[i_t4];
+ i_t6 = ((((((( i_t3 >> 3 ) ^ i_t3 ) >> 1 ) ^
+ i_t3 ) >> 8 ) ^ i_t3 ) >> 5 ) & 0xff;
+ i_t3 = ( i_t3 << 8 ) | i_t6;
+ i_t6 = pi_css_tab4[i_t6];
+ i_t5 += i_t6 + i_t4;
+ if( ( i_t5 & 0xff ) != pi_buffer[i] )
+ {
+ break;
+ }
- int i_fd = p_css->i_fd;
+ i_t5 >>= 8;
+ }
- for( i_title=0 ; i_title<1/*p_css->i_title_nb*/ ; i_title++ )
- {
- i_pos = p_css->p_title_key[i_title].i;
- do
+ if( i == 10 )
{
- i_pos = lseek64( i_fd, i_pos, SEEK_SET );
- i_bytes_read = read( i_fd, pi_buf, 0x800 );
- if( pi_buf[0x14] & 0x30 ) // PES_scrambling_control
+ /* Do 4 backwards steps of iterating t3 to deduce initial state */
+ i_t3 = i_candidate;
+ for( i = 0 ; i < 4 ; i++ )
{
- b_encrypted = 1;
- i_best_plen = 0;
- i_best_p = 0;
- for( i=2 ; i<0x30 ; i++ )
- {
- for( j=i ; (j<0x80) &&
- (pi_buf[0x7F - (j%i)] == pi_buf[0x7F-j]) ; j++ );
- if( (j>i_best_plen) && (j>i) )
- {
- i_best_plen = j;
- i_best_p = i;
- }
- }
- if( (i_best_plen>20) && (i_best_plen / i_best_p >= 2) )
+ i_t1 = i_t3 & 0xff;
+ i_t3 = ( i_t3 >> 8 );
+ /* easy to code, and fast enough bruteforce
+ * search for byte shifted in */
+ for( j = 0 ; j < 256 ; j++ )
{
- i = CSScracker( 0, &pi_buf[0x80],
- &pi_buf[0x80 - ( i_best_plen / i_best_p) *i_best_p],
- (DVD_key_t*)&pi_buf[0x54],
- &my_key );
- while( i>=0 )
+ i_t3 = ( i_t3 & 0x1ffff) | ( j << 17 );
+ i_t6 = ((((((( i_t3 >> 3 ) ^ i_t3 ) >> 1 ) ^
+ i_t3 ) >> 8 ) ^ i_t3 ) >> 5 ) & 0xff;
+ if( i_t6 == i_t1 )
{
- k = 0;
- for( j=0 ; j<i_registered_keys ; j++ )
- {
- if( memcmp( &(title_key[j].key),
- &my_key, sizeof(DVD_key_t) ) == 0 )
- {
- title_key[j].i++;
- i_total_keys_found++;
- k = 1;
- }
- }
- if( k == 0 )
- {
- memcpy( &( title_key[i_registered_keys].key),
- &my_key,
- sizeof(DVD_key_t) );
- title_key[i_registered_keys++].i = 1;
- i_total_keys_found++;
- }
- i = CSScracker( i, &pi_buf[0x80],
- &pi_buf[0x80 -( i_best_plen / i_best_p) *i_best_p],
- (DVD_key_t*)&pi_buf[0x54], &my_key);
- }
- if( i_registered_keys == 1 && title_key[0].i >= REPEAT )
- {
- b_stop_scanning = 1;
+ break;
}
}
}
- i_pos += i_bytes_read;
- } while( i_bytes_read == 0x800 && !b_stop_scanning);
-
- if( b_stop_scanning)
- {
- intf_WarnMsg( 3,
- "CSS: Found enough occurancies of the same key." );
- }
- if( !b_encrypted )
- {
- intf_WarnMsg( 3, "CSS: This file was _NOT_ encrypted!");
- return(0);
- }
- if( b_encrypted && i_registered_keys == 0 )
- {
- intf_WarnMsg( 3 , "CSS: Unable to determine keys from file.");
- return(1);
- }
- for( i=0 ; i<i_registered_keys-1 ; i++ )
- {
- for( j=i+1 ; j<i_registered_keys ; j++ )
+
+ i_t4 = ( i_t3 >> 1 ) - 4;
+ for( i_t5 = 0 ; i_t5 < 8; i_t5++ )
{
- if( title_key[j].i > title_key[i].i )
+ if( ( ( i_t4 + i_t5 ) * 2 + 8 - ( (i_t4 + i_t5 ) & 7 ) )
+ == i_t3 )
{
- memcpy( &my_key, &(title_key[j].key), sizeof(DVD_key_t) );
- k = title_key[j].i;
- memcpy( &(title_key[j].key),
- &(title_key[i].key), sizeof(DVD_key_t) );
- title_key[j].i = title_key[i].i;
- memcpy( &(title_key[i].key),&my_key, sizeof(DVD_key_t) );
- title_key[i].i = k;
+ (*p_key)[0] = i_try>>8;
+ (*p_key)[1] = i_try & 0xFF;
+ (*p_key)[2] = ( ( i_t4 + i_t5 ) >> 0) & 0xFF;
+ (*p_key)[3] = ( ( i_t4 + i_t5 ) >> 8) & 0xFF;
+ (*p_key)[4] = ( ( i_t4 + i_t5 ) >> 16) & 0xFF;
+ i_exit = i_try + 1;
}
}
}
- i_highest = 0;
-#if 0
- fprintf(stderr, " Key(s) & key probability\n---------------------\n");
- for( i=0 ; i<i_registered_keys ; i++ )
- {
- fprintf(stderr, "%d) %02X %02X %02X %02X %02X - %3.2f%%\n", i,
- title_key[i].key[0], title_key[i].key[1],
- title_key[i].key[2], title_key[i].key[3],
- title_key[i].key[4],
- title_key[i].i * 100.0 / i_total_keys_found );
- if( title_key[i_highest].i * 100.0 / i_total_keys_found
- <= title_key[i].i*100.0 / i_total_keys_found )
- {
- i_highest = i;
- }
- }
- fprintf(stderr, "\n");
-#endif
-
- /* The "find the key with the highest probability" code
- * is untested, as I haven't been able to find a VOB that
- * produces multiple keys (RT)
- */
- intf_WarnMsg( 3, "CSS: Title %d key: %02X %02X %02X %02X %02X\n",
- i_title+1,
- title_key[i_highest].key[0],
- title_key[i_highest].key[1],
- title_key[i_highest].key[2],
- title_key[i_highest].key[3],
- title_key[i_highest].key[4] );
-
- memcpy( p_css->p_title_key[i_title].key,
- title_key[i_highest].key, KEY_SIZE );
}
-#endif
- return 0;
-}
-
-/*****************************************************************************
- * CSSDescrambleSector
- * ---
- * sec : sector to descramble
- * key : title key for this sector
- *****************************************************************************/
-int CSSDescrambleSector( DVD_key_t key, u8* pi_sec )
-{
- unsigned int i_t1, i_t2, i_t3, i_t4, i_t5, i_t6;
- u8* pi_end = pi_sec + 0x800;
- if( pi_sec[0x14] & 0x30) // PES_scrambling_control
+ if( i_exit >= 0 )
{
- i_t1 = ((key)[0] ^ pi_sec[0x54]) | 0x100;
- i_t2 = (key)[1] ^ pi_sec[0x55];
- i_t3 = (((key)[2]) | ((key)[3] << 8) |
- ((key)[4] << 16)) ^ ((pi_sec[0x56]) |
- (pi_sec[0x57] << 8) | (pi_sec[0x58] << 16));
- i_t4 = i_t3 & 7;
- i_t3 = i_t3 * 2 + 8 - i_t4;
- pi_sec += 0x80;
- i_t5 = 0;
-
- while( pi_sec != pi_end )
- {
- i_t4 = pi_css_tab2[i_t2] ^ pi_css_tab3[i_t1];
- i_t2 = i_t1>>1;
- i_t1 = ( ( i_t1 & 1 ) << 8 ) ^ i_t4;
- i_t4 = pi_css_tab5[i_t4];
- i_t6 = ((((((( i_t3 >> 3 ) ^ i_t3 ) >> 1 ) ^
- i_t3 ) >> 8 ) ^ i_t3 ) >> 5) & 0xff;
- i_t3 = (i_t3 << 8 ) | i_t6;
- i_t6 = pi_css_tab4[i_t6];
- i_t5 += i_t6 + i_t4;
- *pi_sec++ = pi_css_tab1[*pi_sec] ^( i_t5 & 0xff );
- i_t5 >>= 8;
- }
-
- pi_sec[0x14] &= 0x8F;
+ (*p_key)[0] ^= (*p_sector_key)[0];
+ (*p_key)[1] ^= (*p_sector_key)[1];
+ (*p_key)[2] ^= (*p_sector_key)[2];
+ (*p_key)[3] ^= (*p_sector_key)[3];
+ (*p_key)[4] ^= (*p_sector_key)[4];
}
- return(0);
+ return i_exit;
}
-#endif
+#endif /* HAVE_CSS */
+