US007218739B2 (12) United States Patent (10) Patent No.: US 7,218,739 B2 Multerer et al. (45) Date of Patent: May 15, 2007 (54) MULTIPLE USER AUTHENTICATION FOR 5,557,541 A 9, 1996 Schulhof et al. ONLINE CONSOLE-BASED GAMING 5,558,339 A 9, 1996 Perlman 5,592,651 A 1/1997 Rackman .................... T11 163 (75) Inventors: Boyd C. Multerer, Seattle, WA (US); 5,598,276 A 1/1997 Cookson et al. Ling Tony Chen, Bellevue, WA (US); 5,611,066 A 3, 1997 Keele et al. Darren L. Anderson. Sammamish, WA 5,634,849 A 6/1997 Abecassis s s 5,649,862 A 7/1997 Sakaguchi et al. (US) 5,659,742 A 8/1997 Beattie et al. 5,680,323 A 10, 1997 Barnard (73) Assignee: Microsoft Corporation, Redmond, WA 5,716.273 A 2, 1998 Yuen (US) 5,726,909 A 3/1998 Krikorian (*) Notice: Subject to any disclaimer, the term of this (Continued) patent is extended or adjusted under 35 FOREIGN PATENT DOCUMENTS U.S.C. 154(b) by 898 days. DE 10046437 4/2002 (21) Appl. No.: 09/802.795 (Continued) (22) Filed: Mar. 9, 2001 OTHER PUBLICATIONS (65) Prior Publication Data Stallings, Cryptography and network security, 1999, pp. 330, 335, and 337-338.* US 2002/O12684.6 A1 Sep. 12, 2002 (Continued) (51) Int. Cl. Primary Examiner Kim Vu H04LK LM00 (2006.01) Assistant Examiner Paula Klimach (52) U.S. Cl. ......................................... 380/251: 463/29 (74) Attorney, Agent, or Firm—Lee & Hayes, PLLC (58) Field of Classification Search .................. 463/29, 463/42-43, 26, 46; 380/251, 44, 23: 713/150, (57) ABSTRACT 713/168, 175, 169; 725/109; 273/138 See application file for complete search history. A console-based multi-user authentication process allows multiple users of a game console to be authenticated (56) References Cited together in a single request/reply exchange with an authen U.S. PATENT DOCUMENTS tication entity. The results of which is the possession of a single ticket that can be used to prove authenticity of 4.296.476 A 10/1981 Mayer et al. multiple authentication principals to one or more online 4,432,067 A 2, 1984 Nielsen services. Also described is a handshake process that can be 4.905,280 A 2f1990 Wiedemer used to initially establish an authentication account for each 5,459,487.5,382,983 A 10/19951/1995 BoutonKwoh et al. game console,le, in wwhich the account creation server can trust 5,475,835 A 12/1995 Hickey that a genuine game console is making the request. 5,550,575 A 8, 1996 West et al. 5,551,701 A 9, 1996 Bouton et al. 36 Claims, 6 Drawing Sheets -500 KEY distribuTION CENTER GAME Console dNlM SERVICE 502 GENERATs USERD SUBMT REQUEST WITH 504 CONSOLID, GAME MULTIPLESER IDS EWAJATEREQUESTAND GENERATE SESSION KEY GENERAE TickT WITH 508 LDS AND SESSION KEY RETURNTCKET AND 50 SESSION KEYS 512 SEND TickT AN CURRENT TIME to SERVICE EwALUATE TCKET AUTHENTICTY DNY SERVICE 58 sand ReplyREPLY 320 EWALUATE REPLY ATHETICTY 522 e No don't Use SERVICES 524 YES US 7,218,739 B2 Page 2 U.S. PATENT DOCUMENTS EP O 998 966 5, 2000 EP 10357O6 9, 2000 5,745,574 A 4, 1998 Muftic EP 1126425 8, 2001 5,752,883 A 5, 1998 Butcher et al. FR 2 743 434 7/1997 5,791,992 A 8, 1998 Crump et al. GB 2276971 A 10, 1994 5,798,921 A 8, 1998 Johnson et al. JP 102430.15 9, 1998 3. A "I Shulhof et al. JP 1032.7147 12/1998 sy s e JP 11207034 8, 1999 5,878,134 A 3, 1999 Handelman et al. JP 11237941 8, 1999 5,892,900 A 4/1999 Ginter et al. JP 2OOO157724 6, 2000 5,896,125 A 4/1999 Niedzwiecki f 5,915,238 A 6/1999 Tjaden JP 2000228051 8, 2000 5,917,256 A 6/1999 Broadbent, II WO WO 98.56179 12/1998 5,918,223. A 6/1999 Blum et al. WO WOOO33572 6, 2000 5,946,278 A 8, 1999 Tower WO WOOOf 40027 T 2000 5,969.283 A 10/1999 Looney et al. WO WOOO, 51036 8, 2000 5,973,683 A 10/1999 Cragun et al. WO WO O1/O5477 1, 2001 5,978,920 A 11, 1999 Lee WO WO 01/08148 2, 2001 5,980,261 A 11/1999 Mino et al. WO WO O1 (84768 11 2001 5,993,319 A 11/1999 Aoyama WO WOO183055 A3 11/2001 6,001,015 A 12/1999 Nishiumi et al. 6,005,597 A 12/1999 Barrett et al. 6,009.433 A 12/1999 Kurano et al. OTHER PUBLICATIONS 6,011,758 A 1/2000 Dockes et al. Dean Takahashi."Microsoft goes gaming.(Product Development).” 6,012,068 A 1/2000 Boezeman et al. Electronic Business, May, 2000, 2 pages. 6,025,869 A 2/2000 Stas et al. Press Pass."Xbox to Deliver Ultimate Console Gaming Experi 6,031,795. A 2/2000 Wehmeyer ence.” San Jose, Calif., Mar. 10, 2000, 3 pages, 2001. 6,065,020 A 5/2000 Dussud IGN.com.“What Is the 64DD?,” Sep. 17, 1997, 9 pages. ge A 58. Eld IGN.com,"The 64DD: Nintendo's Disk Drive.-Everythingyou ever J. J. - CRC wanted to know about the N64's first major add-on.” Jan. 28, 1998, 6,119,116 A 9, 2000 Rose 7 pages. 6,122,617 A 9/2000 Tjaden IGN.com,"The 64DD Connection—Here's how the 64DD and the 6,128.255. A 10, 2000 Yankowski Nintendo 64 connect.”s Oct. 20, 1999, 5 pages. 6,128,625. A 10/2000 Yankowski IGN.com, “IGN64'sG& Ultimate 64DD FAQ Everything you ever 6,147,940 A 11/2000 Yankowski wanted to know about the upcoming disk drive add-on. Updated: 6,161,185. A 12/2000 Guthrie et al. 12/13.”s Dec. 15, 1999, 12 pages. 6,181,336 B1 1/2001 Chiu et al. c/net NEWS.COM,"U.S. version of PlayStation2 to have modem, 6,189,096 B1 2/2001 Haverty hard drive. Bv Bloomberg N Apr. 14, 2000, 2 6,224,485 B1 5/2001 Dickinson et al. ard drive, sy E. N pr. 14, ZUUU. 2 pages. al 6,230,320 B1 5/2001 Gakumura ZDNetUK NEWS, Rick Lehrbaum, LinuxDevices.com, Special to 6,280,327 B1 8, 2001 Leifer et al. ZDNet, “Linux fuels game console plus,” Jul. 7. 2000, 3 pages. 6,280,329 B1 8, 2001 Kondo et al. CNET Gamecenter.com, Todd Mowatt, Indrema: Linux-Based Con 6,298.441 B1 10/2001 Handelman et al. sole, Aug. 11, 2000, 2 pages. 6,299,535 B1 10/2001 Tanaka Planet GeForce."Interviews-John Gildred of Indrema on the L600.” 6,309.301 B1 10/2001 Sano Interviewed by Christopher “Razor Gordon, Oct. 19, 2000, 5 6,312,336 B1 1 1/2001 Handelman et al. pageS. 6,320,320 B1 11/2001 Bailey, III et al. Links 386CD, 1995. Access Software, Inc., pp. 1-87. 6,393,430 B1 5/2002 Van Ryzin Web page printout, Daily Radar.com; Nov. 13, 2000; Review of 6,396,531 B1 5/2002 Gerszberg et al. “Metropolis Street Racer' game, 5 pages. 6.464,585 B1 10/2002 Miyamoto et al. User Manual, “Metropolis Street Racer' game, SEGA Enterprises, 6,468,160 B2 10/2002 Eliott Ltd., 2000, 18 pages. 6,502,111 B1 12/2002 Dussud Melissa J Perenson; “Play Back Media Your Way” PC World 6,520,890 B2 2, 2003 HSu "Online Jun. 1, 2000 Retrieved from the Internet: url:http://www. 6,535,269 B2 3/2003 Sherman et al. pcworld.com/resource printable/0aid 1700 100.asp. retrieved on Jul. 6,599,194 B1 7/2003 Smith et al. 8, 2004. 6,601,171 B1 7/2003 Carter et al. ................ 713, 175 Paul Thurrott: “Windows Media Player 7 reviewed” Winsupersite 6,712,704 B2 3, 2004 Eliott "Online! Aug. 15, 2000 Retireved formt he internet: URL:http:// 6,716,102 B2 4/2004 Whitten et al. www.winsupersite.com/reviews/wmp7.asp-retrieved on Jun. 18, 6,769,989 B2 8, 2004 Smith et al. 2004. 6,928,433 B2 8/2005 Goodman et al. “CES: Bill Gates Zeigt die Xbox” Golem.de "Online! Jan. 6, 2000 6,935,952 B2 8/2005 Walker et al. ................ 463,25 Retrieved from the internet: url:http://dyn1.golem.de/cgi-bin/ 2001, 0004609 A1 6/2001 Walker et al. ................ 463/42 usisapi.dll/forprint??id 11561 > retrieved Jun. 18, 2004. 2002fOO77177 A1 6, 2002 Elliott “PlayStation 2 Instruction Manual” 'Online 2000 Sony Computer 2002fO152377 A1 10, 2002 Bauman Entertainment Retrieved from the internet: url:www.playStation. 2003/OOO8715 A1 1, 2003 Huber et al. com. retrieved on Jun. 18, 2004. 2003,0227473 A1 12, 2003 Shih et al. PS2 Frequently Asked Questions'All PlayStation2"Online Jul. 29. 2004.0005924 A1 1/2004 Watabe et al. 2000 Retrieved from the Internet: URL:http://www.alips2.net/ 2004O162137 A1 8, 2004 Eliott ps2 facq.html> retrieved on Jun. 18, 2004. Greg Suarez: "Sony PlayStation 2” The Digital Bits 'Online! Nov. FOREIGN PATENT DOCUMENTS 15, 2000 retrieved from the internet: URL:http://www.thedigitalbits. com/reviews/ps2/sonyps2*.html> retrieved on Jun. 18, 2004. EP O 809 214 11, 1997 Schneier, "Applied Cryptography,” John Wiley & Sons. Second EP O889420 1, 1999 Edition. 1998, pp. 32 and 33. US 7,218,739 B2 Page 3 “TV Incapable of Displaying Images'.