jens@16: // jens@16: // MYASN1Object.m jens@16: // MYCrypto-iPhone jens@16: // jens@16: // Created by Jens Alfke on 5/28/09. jens@16: // Copyright 2009 Jens Alfke. All rights reserved. jens@16: // jens@16: jens@20: // Reference: jens@20: // "Layman's Guide To ASN.1/BER/DER" jens@20: jens@16: #import "MYASN1Object.h" jens@16: jens@16: jens@16: @implementation MYASN1Object jens@16: jens@16: jens@16: - (id) initWithTag: (uint32_t)tag jens@16: ofClass: (uint8_t)tagClass jens@16: constructed: (BOOL)constructed jens@16: value: (NSData*)value jens@16: { jens@16: Assert(value); jens@16: self = [super init]; jens@16: if (self != nil) { jens@16: _tag = tag; jens@16: _tagClass = tagClass; jens@16: _constructed = constructed; jens@16: _value = [value copy]; jens@16: } jens@16: return self; jens@16: } jens@16: jens@16: - (id) initWithTag: (uint32_t)tag jens@16: ofClass: (uint8_t)tagClass jens@16: components: (NSArray*)components jens@16: { jens@16: Assert(components); jens@16: self = [super init]; jens@16: if (self != nil) { jens@16: _tag = tag; jens@16: _tagClass = tagClass; jens@16: _constructed = YES; jens@16: _components = [components copy]; jens@16: } jens@16: return self; jens@16: } jens@16: jens@16: - (void) dealloc jens@16: { jens@16: [_value release]; jens@16: [_components release]; jens@16: [super dealloc]; jens@16: } jens@16: jens@16: jens@16: @synthesize tag=_tag, tagClass=_tagClass, constructed=_constructed, value=_value, components=_components; jens@16: jens@16: jens@16: - (NSString*)description { jens@16: if (_components) jens@16: return $sprintf(@"%@[%hhu/%u/%u]%@", self.class, _tagClass,(unsigned)_constructed,_tag, _components); jens@16: else jens@16: return $sprintf(@"%@[%hhu/%u/%u, %u bytes]", self.class, _tagClass,(unsigned)_constructed,_tag, _value.length); jens@16: } jens@16: jens@19: - (BOOL) isEqual: (id)object { jens@19: return [object isKindOfClass: [MYASN1Object class]] jens@19: && _tag==[object tag] jens@19: && _tagClass==[object tagClass] jens@19: && _constructed==[object constructed] jens@19: && $equal(_value,[object value]) jens@19: && $equal(_components,[object components]); jens@19: } jens@19: jens@16: static void dump(id object, NSMutableString *output, NSString *indent) { jens@16: if ([object isKindOfClass: [MYASN1Object class]]) { jens@16: MYASN1Object *asn1Obj = object; jens@16: [output appendFormat: @"%@%@[%hhu/%u]", indent, asn1Obj.class, asn1Obj.tagClass,asn1Obj.tag]; jens@16: if (asn1Obj.components) { jens@16: [output appendString: @":\n"]; jens@16: NSString *subindent = [indent stringByAppendingString: @" "]; jens@16: for (id o in asn1Obj.components) jens@16: dump(o,output, subindent); jens@16: } else jens@16: [output appendFormat: @" %@\n", asn1Obj.value]; jens@16: } else if([object respondsToSelector: @selector(objectEnumerator)]) { jens@16: [output appendString: indent]; jens@16: if ([object isKindOfClass: [NSArray class]]) jens@16: [output appendString: @"Sequence:\n"]; jens@16: else if ([object isKindOfClass: [NSSet class]]) jens@16: [output appendString: @"Set:\n"]; jens@16: else jens@16: [output appendFormat: @"%@:\n", [object class]]; jens@16: NSString *subindent = [indent stringByAppendingString: @" "]; jens@16: for (id o in object) jens@16: dump(o,output, subindent); jens@16: } else { jens@16: [output appendFormat: @"%@%@\n", indent, object]; jens@16: } jens@16: } jens@16: jens@16: + (NSString*) dump: (id)object { jens@16: NSMutableString *output = [NSMutableString stringWithCapacity: 512]; jens@16: dump(object,output,@""); jens@16: return output; jens@16: } jens@16: jens@16: jens@16: @end jens@16: jens@16: jens@16: jens@16: @implementation MYASN1BigInteger jens@16: jens@21: - (id) initWithSignedData: (NSData*)signedData { jens@21: // Skip unnecessary leading 00 (if positive) or FF (if negative) bytes: jens@21: const SInt8 *start = signedData.bytes, *last = start + signedData.length - 1; jens@21: const SInt8 *pos = start; jens@21: while (pos=0) || (pos[0]==-1 && pos[1]<0))) jens@21: pos++; jens@21: if (pos > start) jens@21: signedData = [NSData dataWithBytes: pos length: last-pos+1]; jens@21: return [self initWithTag: 2 ofClass: 0 constructed: NO value: signedData]; jens@21: } jens@21: jens@21: - (id) initWithUnsignedData: (NSData*) unsignedData { jens@21: const UInt8 *start = unsignedData.bytes; jens@21: if (*start >= 0x80) { jens@21: // Prefix with 00 byte so high bit isn't misinterpreted as a sign bit: jens@21: NSMutableData *fixedData = [NSMutableData dataWithCapacity: unsignedData.length + 1]; jens@21: UInt8 zero = 0; jens@21: [fixedData appendBytes: &zero length: 1]; jens@21: [fixedData appendData: unsignedData]; jens@21: unsignedData = fixedData; jens@21: } jens@21: return [self initWithSignedData: unsignedData]; jens@21: } jens@21: jens@21: - (NSData*) signedData { jens@21: return self.value; jens@21: } jens@21: jens@21: - (NSData*) unsignedData { jens@21: // Strip any leading zero bytes that were inserted for sign-bit padding: jens@21: NSData *data = self.value; jens@21: const UInt8 *start = data.bytes, *last = start + data.length - 1; jens@21: const UInt8 *pos = start; jens@21: while (pos start) jens@21: data = [NSData dataWithBytes: pos length: last-pos+1]; jens@21: return data; jens@21: } jens@21: jens@16: @end jens@16: jens@16: jens@16: jens@16: @implementation MYBitString jens@16: jens@16: jens@19: - (id)initWithBits: (NSData*)bits count: (unsigned)bitCount { jens@16: Assert(bits); jens@16: Assert(bitCount <= 8*bits.length); jens@16: self = [super init]; jens@16: if (self != nil) { jens@16: _bits = [bits copy]; jens@16: _bitCount = bitCount; jens@16: } jens@16: return self; jens@16: } jens@16: jens@19: + (MYBitString*) bitStringWithData: (NSData*)bits { jens@19: return [[[self alloc] initWithBits: bits count: 8*bits.length] autorelease]; jens@19: } jens@19: jens@16: - (void) dealloc jens@16: { jens@16: [_bits release]; jens@16: [super dealloc]; jens@16: } jens@16: jens@16: @synthesize bits=_bits, bitCount=_bitCount; jens@16: jens@17: - (NSString*) description { jens@17: return $sprintf(@"%@%@", [self class], _bits); jens@17: } jens@17: jens@19: - (unsigned) hash { jens@19: return _bits.hash ^ _bitCount; jens@19: } jens@19: jens@19: - (BOOL) isEqual: (id)object { jens@19: return [object isKindOfClass: [MYBitString class]] jens@19: && _bitCount==[object bitCount] jens@19: && [_bits isEqual: [object bits]]; jens@19: } jens@19: jens@16: @end jens@21: jens@21: jens@21: jens@21: /* jens@21: Copyright (c) 2009, Jens Alfke . All rights reserved. jens@21: jens@21: Redistribution and use in source and binary forms, with or without modification, are permitted jens@21: provided that the following conditions are met: jens@21: jens@21: * Redistributions of source code must retain the above copyright notice, this list of conditions jens@21: and the following disclaimer. jens@21: * Redistributions in binary form must reproduce the above copyright notice, this list of conditions jens@21: and the following disclaimer in the documentation and/or other materials provided with the jens@21: distribution. jens@21: jens@21: THIS SOFTWARE IS PROVIDED BY THE COPYRIGHT HOLDERS AND CONTRIBUTORS "AS IS" AND ANY EXPRESS OR jens@21: IMPLIED WARRANTIES, INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND jens@21: FITNESS FOR A PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL THE COPYRIGHT OWNER OR CONTRI- jens@21: BUTORS BE LIABLE FOR ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES jens@21: (INCLUDING, BUT NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR jens@21: PROFITS; OR BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN jens@21: CONTRACT, STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF jens@21: THE USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. jens@21: */