Share
Embed
APK Signatures
Deep dive to the APK signature schemes. (OWASP Saitama MTG #5, talk #1)
Takahiro Yoshimura
November 30, 2021
Transcript
32 slides
-
TEXT WHO I AM ▸ Takahiro Yoshimura (@alterakey) https://keybase.io/alterakey
▸ Monolith Works Inc. Co-founder, CTO Security researcher -
TEXT WHAT I DO ▸ Security research and development ▸
iOS/Android Apps →Financial, Games, IoT related, etc. (>200) →trueseeing: Non-decompiling Android Application Vulnerability Scanner [2017] ▸ Windows/Mac/Web/HTML5 Apps →POS, RAD tools etc. ▸ Network/Web penetration testing →PCI-DSS etc. ▸ Search engine reconnaissance (aka. Google Hacking) ▸ Whitebox testing ▸ Forensic analysis -
TEXT WHAT I DO ▸ CTF ▸ Enemy10, Sutegoma2 ▸
METI CTFCJ 2012 Qual.: Won ▸ METI CTFCJ 2012: 3rd ▸ DEF CON 21 CTF: 6th ▸ DEF CON 22 OpenCTF: 4th ▸ ൃදɾߨԋͳͲ DEF CON 25 Demo Labs (2017) DEF CON 27 AI Village (2019) CODE BLUE (2017, 2019) CYDEF (2020) etc. DEFCON 2016 by Wiyre Media on flickr, CC-BY 2.0 -
TEXT APK SIGNING ▸ APK: Android PacKage fi le
ಛผʹཱͯΒΕͨzipϑΝΠϧ ▸ AndroidΞϓϦέʔγϣϯʹॺ໊͕ඞཁ ▸ ਖ਼ੑͷ୲อ…ͱݴ͍ͬͯΔ͕ ୲อ͍ͯ͠Δͷओʹग़ॴ ▸ ग़ॴϕʔεͷೝՄ੍ޚ (sandbox, strongbox, IPC, permission, …) -
TEXT V1: JARSIGNER ▸ jarॺ໊ͷϝΧχζϜΛԠ༻ͨ͠ͷ (build-tools v24·Ͱओʹ༻͞Ε͍ͯͨ) ▸ jarsigner,
apksigner (v1) ▸ ֤ϑΝΠϧʹ͍ͭͯॺ໊Λܭࢉͯ͠META-INFҎԼ ʹ֨ೲ RSA: SHA1 (<18), SHA256 (>=18) DSA: SHA1 (<21), SHA256 (>=21) ECDSA: SHA256 (>=21) ▸ ݕূ: ల։֤ͨ͠ΤϯτϦʹ͍ͭͯॺ໊Λಥ߹ -
TEXT PROTECTION: DATA BLOCKS ▸ ॺ໊META-INFʹஔ͔ΕΔ ݕূల։ͯ͠ߦͳ͏ ▸ ϝλσʔλͷݕূߦͳΘͳ͍
→Master Key/FakeIDͳͲͷ࡞༻ػং -
TEXT V2: SIGN WITH ZIP METADATA ▸ ৽͍͠ํࣜ (build-tools v24,
API 24Ҏ߱) ▸ apksigner (v2) ▸ ΞʔΧΠϒ༰ɾCentral Directoryɾऴʹ͍ͭͯ શମॺ໊ΛܭࢉɺAPK Signing Block֨ೲ ▸ 1MB͝ͱʹׂ͠ɺϒϩοΫॺ໊Λܭࢉ 0xa5 + (αΠζ uint32[LE]) + ༰ ▸ ֤ϒϩοΫॺ໊ʹ͍ͭͯશମॺ໊Λܭࢉ 0x5a + (ϒϩοΫ uint32[LE]) + ग़ݱॱͷ༰ -
TEXT APK SIGNING BLOCK ▸ ॺ໊ؔ࿈ͷใΛஔ͘ಛผͳྖҬ ʢΞʔΧΠϒ༰ͱCentral Directoryͷؒʣ ▸
தൺֱత୯७ͳKVS… +0: trailing_size:uint64 +8: [[size:uint64, id:uint32, value:bytes], …] +n: trailer_size:uint64 = +0 +n+8: b“APK Sig Block 42” -
TEXT V2: BLOCK FORMAT ▸ ID: 0x7109871a, [Signer, …] ▸
Signer: [SignedData, [Signature, …], PublicKey] ▸ SignedData: [[Digest, …], [Certi fi cate, …], [Attribute, …]] ▸ Digest: [algoID:uint32, digest:bytes] ▸ Certi fi cate: bytes (ASN.1 DER) ▸ Attribute: [id:uint32, value:bytes] ▸ Signature: [algoID:uint32, sigOfSignedData:bytes] ▸ PublicKey: bytes (ASN.1 DER) -
TEXT V2: ALGORITHMS ▸ 0x0101: RSASSA-PSS with SHA2-256, SHA2-256 MGF1,
32 bytes of salt, trailer: 0xbc ▸ 0x0102: RSASSA-PSS with SHA2-512, SHA2-512 MGF1, 64 bytes of salt, trailer: 0xbc ▸ 0x0103: RSASSA-PKCS1-v1_5 with SHA2-256 (determ.) ▸ 0x0104: RSASSA-PKCS1-v1_5 with SHA2-512 (determ.) ▸ 0x0201: ECDSA with SHA2-256 ▸ 0x0202: ECDSA with SHA2-512 ▸ 0x0301: DSA with SHA2-256 -
TEXT V2: ALGORITHMS ▸ RSA: 1024, 2048, 4096, 8192, 16384
▸ EC: NIST P-256, P-384, P-521 ▸ DSA: 1024, 2048, 3072 -
TEXT .. MUCH BETTER ▸ ݕূ࣌ʹల։͕ෆཁʹ → ߴԽ ▸ ϝλσʔλอޢͷରʹ
→Master Key/Fake IDͳͲͷ༗ޮͳରࡦ ▸ downgrade߈ܸ͔Βͷอޢ →X-Android-APK-Signed attributeͷཁٻ →v1ͰͷݕূΛఀࢭ͢Δattribute ▸ …ͦͦͳͥMerkle tree෩ʹʁ →ܭࢉͷฒྻԽΛ༰қʹ͢ΔͨΊ -
TEXT V3: KEY ROTATION ▸ ͜Ε·Ͱൿີ伴Λม͑Δ͜ͱ͕Ͱ͖ͳ͔ͬͨ… Android 9.0 (API
28) ͔Βߋ৽Ͱ͖ΔΑ͏ʹʂ (key rotation) ▸ apksigner (v3) ▸ 伴ϖΞͷೝূ͕ඞཁʹ… ▸ ॺ໊ϒϩοΫͷద༻͓݅ΑͼҾ͖ܧ͗ূ໌Λ ՃͰAPK Signing Block֨ೲ -
TEXT V3: FORMAT ▸ ID = 0xf05368c0ͷଞV2ͱ΄΅ಉҰ͕ͩ… ▸ Signer:
[SignedData, minSDK:uint32, maxSDK:uint32, [Signature, …], PublicKey] ▸ SignedData: [[Digest,…], [Certi fi cate, …], minSDK:uint32, maxSDK:uint32, [Attribute,…, ProofOfRotation]] -
TEXT V3: FORMAT ▸ ProofOfRotation: [Level, …] | [Set, …]
▸ Level: [[[Certi fi cate, algoID:uint32], fl ags:uint32, algoID: uint32, Signature], …] ▸ Set: [[[Certi fi cates, AlgoIDs], fl ags: uint32, Signatures], …] ▸ Certi fi cates: [Certi fi cate,…] ▸ AlgoIDs: [algoID:uint32,…] ▸ Signatures: [algoID:uint32, signature:bytes] -
TEXT ITCHES SCRATCHED..? ▸ 伴ͷަ͕Մೳʹ ▸ 伴ϖΞͷDAGΛߏˠೝূ ▸ ֤֊ͷ伴͕ݖݶܧঝՄೳ͔Ͳ͏͔ࢦఆՄೳʹ ▸
伴ͷηοτݸผ伴Λೝূ͠ͳ͍͜ͱʹҙ ྫ: A -> (B,C) Ͱ A -> B ೝূ͞Εͳ͍ -
TEXT NO AD-HOC SIGNS, USE PLAY STORE! ▸ ͦͦແͯ͘͠͠·ͬͨ߹ަͰ͖ͳ͍ ▸
ແ͘͢ࣄނ͘͠ͳ͍… GoogleͰ͢Β͍ͬͯΔ (G. Authenticator) ▸ ͰɺPlay StoreͰΘΓʹsign͠Α͏… ▸ versionCodeʹԠͨ͡ΩʔͰॺ໊ ▸ ͪΖΜV3ͷkey rotationͱແؔ ʢΉ͠ΖݱࡏͰඇਪʣ -
TEXT V4: FILESYSTEM-LEVEL INTEGRITY ▸ ॺ໊ͷdetach (.idsig) ͓ΑͼAPKશҬͷૣظݕূ Android
11 (API 30) Ҏ߱ͰରԠ ▸ apksigner (v4) ▸ fs-verityͱಉҰͷhash treeߏΛ༻͠؆ུԽ ▸ hash tree: SHA-256, blocksize=4096 ▸ salt/block padding: zero ▸ V2/V3ͱ։࢝ϒϩοΫͷΈಥ߹ -
TEXT V4: FORMAT ▸ signature:uint32 = 2 ▸ hashing_info:
hash_algorithm:int32 = 1 # SHA256 log2_blocksize:int8 = 12 # 4096 salt:bytes # 32-bytes raw_root_hash:bytes # salted hash: MT #0 ▸ signing_info: apk_digest: bytes # fi rst block hash x509_certi fi cate: bytes # ASN.1 DER additional_info: bytes public_key: bytes signature_algorithm: int32 signature: bytes ▸ merkle_tree: Optional[bytes] -
TEXT V4: FORMAT ▸ V4DataForSigning: size: int32 fi
le_size: int64 hashing_info.hash_algorithm hashing_info.log2_blocksize hashing_info.salt hashing_info.raw_root_hash signing_info.apk_digest signing_info.x509_certi fi cate signing_info.additional_data -
TEXT WHY? ALL FOR STREAMING ▸ ઌʹMerkle treeࣗମΛݕূ ͦͷޙશҬΛMerkle
treeʹैͬͯݕূ ▸ APKͱͷᴥᴪ͕ͳ͍͔Ͳ͏͔֬ೝ͢ΔͨΊ ࣮ࡍͷϒϩοΫॺ໊Λ1͚ͭͩݕূ ▸ ߹Θͳ͚Εv2/v3Ͱݕূ͠͠ ▸ શମΛҰ௨ಡ͠ͳͯ͘ݕূͰ͖Δ -
TEXT V1 IS ALIVE — LIKE ZOMBIES .. ▸ V1Ҿ͖ଓ͖༗ޮʹػೳ͍ͯ͠Δ͜ͱʹҙ
▸ V2+͕͋ΕࢭΊΒΕ͍ͯΔ͕… V2+ࣗମΛఫڈͯ͠͠·͑OK ▸ ͔͠͠: V2+Ҏ߱ˠV1ͷ߱֨Ͱ͖ͳ͍ ͕ͨͬͯ͠ҰV2+Ҏ߱ͰΠϯετʔϧ͞ΕͨΞ ϓϦ͕ऑମԽͤ͞ΒΕΔ͜ͱͳ͍… -
TEXT RESIGNING IS HISTORY? — NOPE ▸ σʔλΛҾ͖ܧ͕ͳ͍ൣғͰҾ͖ଓ͖༗ޮ ▸ ݱঢ়v1͕༗ޮͳͨΊ
▸ কདྷతʹv2+͕ඞਢʹͳΖ͏͕… jarsigner→apksigner Ͱे -
TEXT 2021-08 UPDATE: SALVATION? ▸ Android App Bundle (AAB)͕ඞਢʹ ▸
։ൃऀ͜Ε·Ͱ֤ڥ༻ʹAPKΛϏϧυ ͠ఏग़͍ͯͨ͠ ▸ ͔࣍Βશ෦͍ͩ͘͞ɺversionCodeͳͲͲ͏Ͱ ྑ͍ͷͰɺͱ͍͏มߋ ▸ ༨ஊ: ॳAABҰ෦ͰશಠࣗϑΥʔϚοτͳ ͲͱݴΘΕ͕ͨ… ී௨ʹopen-sourcedͰ͋ͬͨ -
TEXT 2021-08 UPDATE: PERFORMANCE .. ▸ Play Store͕AAB͔ΒΓग़ͯ͠APKΛఏڙ ▸ ΠϯετʔϧαΠζංେԽͷରࡦ
▸ …ॺ໊ʁversionCodeʁ Google͕Γ·͢ɻ ։ൃऀॾ܅ͷΘΓʹͶɻ ▸ ։ൃऀ伴Λఏڙ͠ɺPlay Store͕ಁաతʹॺ໊ ∴AABͷॺ໊ඇৗʹ༰ (v1..4) -
TEXT 2021-08 UPDATE: V2+ SIGNS ARE NOW USED ▸ ʹԠͨ͡ॺ໊;
i.e. Android 11ʙ: v4 ▸ 伴ແ͘͞ͳ͍… ͔͠͠ɺՌͨͯ͜͠ΕͰ͍͍ͷ͔ʁ -
TEXT TAKEAWAYS ▸ ॺ໊ͷมભ: V1: ͍ΘΏΔjarsigner (Android day 1͔Βʂ)
V2: ͔ͳΓͷਐา (API 24ʙ) V3: ͔ͳΓͷෳࡶԽ (API 28ʙ) V4: ͔ͳΓͷߴԽ (API 30ʙ) ▸ ݱࡏɺPlay Store͕ॺ໊ΛऔΓ͍ͬͯΔ ɾओʹརศੑ͔Βݟ༷ͨมߋ ɾϝλσʔλܥͷ߈ܸͱΓ͋͑ͣޮ͔ͳ͍ ɾ૬ݹ͍ (API 23ҎԼ) ผ → ͏ม͑ͯ… -
TEXT TAKEAWAYS ▸ V1·ͩ·ͩੜ͖͍ͯΔͧ… Play Storeͷ͕ಧ͔ͳ͍ൣғͰͳ…‥ ▸ resigning߈ܸҾ͖ଓ͖༗ޮ
→v234֎ͤશ͘ͳ͍ →ͦͦapksignerͰΕΔ →୭ͷॺ໊ͩΖ͏ͱؾʹ͍ͯ͠ͳ͍ ▸ Play StoreҎ֎͔ΒೖΕΔ߹ؾΛ͚ͭͯ