Sachverhalt: Sachverhalt: A. Mit Urteil vom 30. August 2005 sprach das Obergericht von Appenzell Ausserrhoden X._ in zweiter Instanz schuldig der unbefugten Datenbeschaffung (Art. 143 StGB), der Verletzung des Geschäftsgeheimnisses (Art. 162 StGB) sowie der Widerhandlung gegen das Bundesgesetz über den unlauteren Wettbewerb (Art. 5 lit. a i.V.m. Art. 23 UWG) und verurteilte ihn zu einer bedingt vollziehbaren Gefängnisstrafe von sechs Wochen und einer Busse von Fr. 1'000.--. A. Mit Urteil vom 30. August 2005 sprach das Obergericht von Appenzell Ausserrhoden X._ in zweiter Instanz schuldig der unbefugten Datenbeschaffung (Art. 143 StGB), der Verletzung des Geschäftsgeheimnisses (Art. 162 StGB) sowie der Widerhandlung gegen das Bundesgesetz über den unlauteren Wettbewerb (Art. 5 lit. a i.V.m. Art. 23 UWG) und verurteilte ihn zu einer bedingt vollziehbaren Gefängnisstrafe von sechs Wochen und einer Busse von Fr. 1'000.--. B. X._ führt gegen das Urteil des Obergerichts eidgenössische Nichtigkeitsbeschwerde (sowie staatsrechtliche Beschwerde im Verfahren 6P.27/2006) mit dem Antrag, den angefochtenen Entscheid aufzuheben und die Sache zur neuen Beurteilung an das Obergericht zurückzuweisen. Gleichzeitig ersucht er mit Eingabe vom 27. Januar 2006 um Wiederherstellung der Beschwerdefrist. Die Beschwerdegegnerin beantragt, auf die Nichtigkeitsbeschwerde nicht einzutreten, eventualiter sei die Beschwerde abzuweisen. Die Staatsanwaltschaft Appenzell Ausserrhoden und das Obergericht verzichten auf eine Stellungnahme zur Beschwerde.