; LLVM IR from tleonhardt/practical_cryptography_engineering :: mbedtls (rsa)

; Unoptimized IR (clang -disable-llvm-passes):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

%struct.mbedtls_rsa_context = type { i32, i64, %struct.mbedtls_mpi, %struct.mbedtls_mpi, %struct.mbedtls_mpi, %struct.mbedtls_mpi, %struct.mbedtls_mpi, %struct.mbedtls_mpi, %struct.mbedtls_mpi, %struct.mbedtls_mpi, %struct.mbedtls_mpi, %struct.mbedtls_mpi, %struct.mbedtls_mpi, %struct.mbedtls_mpi, %struct.mbedtls_mpi, i32, i32 }
%struct.mbedtls_mpi = type { i32, i64, ptr }

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: nounwind uwtable
declare dso_local i32 @mbedtls_rsa_public(ptr noundef, ptr noundef, ptr noundef) #1

; Function Attrs: nounwind uwtable
declare dso_local i32 @mbedtls_rsa_private(ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) #1

; Function Attrs: nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #2

; Function Attrs: nounwind uwtable
declare hidden void @mbedtls_zeroize(ptr noundef, i64 noundef) #1

; Function Attrs: nounwind uwtable
define dso_local i32 @mbedtls_rsa_rsaes_pkcs1_v15_decrypt(ptr noundef %0, ptr noundef %1, ptr noundef %2, i32 noundef %3, ptr noundef %4, ptr noundef %5, ptr noundef %6, i64 noundef %7) #1 {
  %9 = alloca i32, align 4
  %10 = alloca ptr, align 8
  %11 = alloca ptr, align 8
  %12 = alloca ptr, align 8
  %13 = alloca i32, align 4
  %14 = alloca ptr, align 8
  %15 = alloca ptr, align 8
  %16 = alloca ptr, align 8
  %17 = alloca i64, align 8
  %18 = alloca i32, align 4
  %19 = alloca i64, align 8
  %20 = alloca i64, align 8
  %21 = alloca i64, align 8
  %22 = alloca ptr, align 8
  %23 = alloca i8, align 1
  %24 = alloca i8, align 1
  %25 = alloca [1024 x i8], align 16
  %26 = alloca i32, align 4
  store ptr %0, ptr %10, align 8, !tbaa !5
  store ptr %1, ptr %11, align 8, !tbaa !5
  store ptr %2, ptr %12, align 8, !tbaa !5
  store i32 %3, ptr %13, align 4, !tbaa !9
  store ptr %4, ptr %14, align 8, !tbaa !5
  store ptr %5, ptr %15, align 8, !tbaa !5
  store ptr %6, ptr %16, align 8, !tbaa !5
  store i64 %7, ptr %17, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 4, ptr %18) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %19) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %20) #3
  store i64 0, ptr %20, align 8, !tbaa !11
  call void @llvm.lifetime.start.p0(i64 8, ptr %21) #3
  call void @llvm.lifetime.start.p0(i64 8, ptr %22) #3
  call void @llvm.lifetime.start.p0(i64 1, ptr %23) #3
  call void @llvm.lifetime.start.p0(i64 1, ptr %24) #3
  store i8 0, ptr %24, align 1, !tbaa !13
  call void @llvm.lifetime.start.p0(i64 1024, ptr %25) #3
  %27 = load i32, ptr %13, align 4, !tbaa !9
  %28 = icmp eq i32 %27, 1
  br i1 %28, label %29, label %35

29:                                               ; preds = %8
  %30 = load ptr, ptr %10, align 8, !tbaa !5
  %31 = getelementptr inbounds %struct.mbedtls_rsa_context, ptr %30, i32 0, i32 15
  %32 = load i32, ptr %31, align 8, !tbaa !14
  %33 = icmp ne i32 %32, 0
  br i1 %33, label %34, label %35

34:                                               ; preds = %29
  store i32 -16512, ptr %9, align 4
  store i32 1, ptr %26, align 4
  br label %228

35:                                               ; preds = %29, %8
  %36 = load ptr, ptr %10, align 8, !tbaa !5
  %37 = getelementptr inbounds %struct.mbedtls_rsa_context, ptr %36, i32 0, i32 1
  %38 = load i64, ptr %37, align 8, !tbaa !17
  store i64 %38, ptr %19, align 8, !tbaa !11
  %39 = load i64, ptr %19, align 8, !tbaa !11
  %40 = icmp ult i64 %39, 16
  br i1 %40, label %44, label %41

41:                                               ; preds = %35
  %42 = load i64, ptr %19, align 8, !tbaa !11
  %43 = icmp ugt i64 %42, 1024
  br i1 %43, label %44, label %45

44:                                               ; preds = %41, %35
  store i32 -16512, ptr %9, align 4
  store i32 1, ptr %26, align 4
  br label %228

45:                                               ; preds = %41
  %46 = load i32, ptr %13, align 4, !tbaa !9
  %47 = icmp eq i32 %46, 0
  br i1 %47, label %48, label %53

48:                                               ; preds = %45
  %49 = load ptr, ptr %10, align 8, !tbaa !5
  %50 = load ptr, ptr %15, align 8, !tbaa !5
  %51 = getelementptr inbounds [1024 x i8], ptr %25, i64 0, i64 0
  %52 = call i32 @mbedtls_rsa_public(ptr noundef %49, ptr noundef %50, ptr noundef %51)
  br label %60

53:                                               ; preds = %45
  %54 = load ptr, ptr %10, align 8, !tbaa !5
  %55 = load ptr, ptr %11, align 8, !tbaa !5
  %56 = load ptr, ptr %12, align 8, !tbaa !5
  %57 = load ptr, ptr %15, align 8, !tbaa !5
  %58 = getelementptr inbounds [1024 x i8], ptr %25, i64 0, i64 0
  %59 = call i32 @mbedtls_rsa_private(ptr noundef %54, ptr noundef %55, ptr noundef %56, ptr noundef %57, ptr noundef %58)
  br label %60

60:                                               ; preds = %53, %48
  %61 = phi i32 [ %52, %48 ], [ %59, %53 ]
  store i32 %61, ptr %18, align 4, !tbaa !9
  %62 = load i32, ptr %18, align 4, !tbaa !9
  %63 = icmp ne i32 %62, 0
  br i1 %63, label %64, label %65

64:                                               ; preds = %60
  br label %225

65:                                               ; preds = %60
  %66 = getelementptr inbounds [1024 x i8], ptr %25, i64 0, i64 0
  store ptr %66, ptr %22, align 8, !tbaa !5
  store i8 0, ptr %23, align 1, !tbaa !13
  %67 = load ptr, ptr %22, align 8, !tbaa !5
  %68 = getelementptr inbounds i8, ptr %67, i32 1
  store ptr %68, ptr %22, align 8, !tbaa !5
  %69 = load i8, ptr %67, align 1, !tbaa !13
  %70 = zext i8 %69 to i32
  %71 = load i8, ptr %23, align 1, !tbaa !13
  %72 = zext i8 %71 to i32
  %73 = or i32 %72, %70
  %74 = trunc i32 %73 to i8
  store i8 %74, ptr %23, align 1, !tbaa !13
  %75 = load i32, ptr %13, align 4, !tbaa !9
  %76 = icmp eq i32 %75, 1
  br i1 %76, label %77, label %141

77:                                               ; preds = %65
  %78 = load ptr, ptr %22, align 8, !tbaa !5
  %79 = getelementptr inbounds i8, ptr %78, i32 1
  store ptr %79, ptr %22, align 8, !tbaa !5
  %80 = load i8, ptr %78, align 1, !tbaa !13
  %81 = zext i8 %80 to i32
  %82 = xor i32 %81, 2
  %83 = load i8, ptr %23, align 1, !tbaa !13
  %84 = zext i8 %83 to i32
  %85 = or i32 %84, %82
  %86 = trunc i32 %85 to i8
  store i8 %86, ptr %23, align 1, !tbaa !13
  store i64 0, ptr %21, align 8, !tbaa !11
  br label %87

87:                                               ; preds = %126, %77
  %88 = load i64, ptr %21, align 8, !tbaa !11
  %89 = load i64, ptr %19, align 8, !tbaa !11
  %90 = sub i64 %89, 3
  %91 = icmp ult i64 %88, %90
  br i1 %91, label %92, label %129

92:                                               ; preds = %87
  %93 = load ptr, ptr %22, align 8, !tbaa !5
  %94 = load i64, ptr %21, align 8, !tbaa !11
  %95 = getelementptr inbounds i8, ptr %93, i64 %94
  %96 = load i8, ptr %95, align 1, !tbaa !13
  %97 = zext i8 %96 to i32
  %98 = load ptr, ptr %22, align 8, !tbaa !5
  %99 = load i64, ptr %21, align 8, !tbaa !11
  %100 = getelementptr inbounds i8, ptr %98, i64 %99
  %101 = load i8, ptr %100, align 1, !tbaa !13
  %102 = zext i8 %101 to i32
  %103 = sub nsw i32 0, %102
  %104 = trunc i32 %103 to i8
  %105 = zext i8 %104 to i32
  %106 = or i32 %97, %105
  %107 = ashr i32 %106, 7
  %108 = xor i32 %107, 1
  %109 = load i8, ptr %24, align 1, !tbaa !13
  %110 = zext i8 %109 to i32
  %111 = or i32 %110, %108
  %112 = trunc i32 %111 to i8
  store i8 %112, ptr %24, align 1, !tbaa !13
  %113 = load i8, ptr %24, align 1, !tbaa !13
  %114 = zext i8 %113 to i32
  %115 = load i8, ptr %24, align 1, !tbaa !13
  %116 = zext i8 %115 to i32
  %117 = sub nsw i32 0, %116
  %118 = trunc i32 %117 to i8
  %119 = zext i8 %118 to i32
  %120 = or i32 %114, %119
  %121 = ashr i32 %120, 7
  %122 = xor i32 %121, 1
  %123 = sext i32 %122 to i64
  %124 = load i64, ptr %20, align 8, !tbaa !11
  %125 = add i64 %124, %123
  store i64 %125, ptr %20, align 8, !tbaa !11
  br label %126

126:                                              ; preds = %92
  %127 = load i64, ptr %21, align 8, !tbaa !11
  %128 = add i64 %127, 1
  store i64 %128, ptr %21, align 8, !tbaa !11
  br label %87, !llvm.loop !18

129:                                              ; preds = %87
  %130 = load i64, ptr %20, align 8, !tbaa !11
  %131 = load ptr, ptr %22, align 8, !tbaa !5
  %132 = getelementptr inbounds i8, ptr %131, i64 %130
  store ptr %132, ptr %22, align 8, !tbaa !5
  %133 = load ptr, ptr %22, align 8, !tbaa !5
  %134 = getelementptr inbounds i8, ptr %133, i32 1
  store ptr %134, ptr %22, align 8, !tbaa !5
  %135 = load i8, ptr %133, align 1, !tbaa !13
  %136 = zext i8 %135 to i32
  %137 = load i8, ptr %23, align 1, !tbaa !13
  %138 = zext i8 %137 to i32
  %139 = or i32 %138, %136
  %140 = trunc i32 %139 to i8
  store i8 %140, ptr %23, align 1, !tbaa !13
  br label %190

141:                                              ; preds = %65
  %142 = load ptr, ptr %22, align 8, !tbaa !5
  %143 = getelementptr inbounds i8, ptr %142, i32 1
  store ptr %143, ptr %22, align 8, !tbaa !5
  %144 = load i8, ptr %142, align 1, !tbaa !13
  %145 = zext i8 %144 to i32
  %146 = xor i32 %145, 1
  %147 = load i8, ptr %23, align 1, !tbaa !13
  %148 = zext i8 %147 to i32
  %149 = or i32 %148, %146
  %150 = trunc i32 %149 to i8
  store i8 %150, ptr %23, align 1, !tbaa !13
  store i64 0, ptr %21, align 8, !tbaa !11
  br label %151

151:                                              ; preds = %175, %141
  %152 = load i64, ptr %21, align 8, !tbaa !11
  %153 = load i64, ptr %19, align 8, !tbaa !11
  %154 = sub i64 %153, 3
  %155 = icmp ult i64 %152, %154
  br i1 %155, label %156, label %178

156:                                              ; preds = %151
  %157 = load ptr, ptr %22, align 8, !tbaa !5
  %158 = load i64, ptr %21, align 8, !tbaa !11
  %159 = getelementptr inbounds i8, ptr %157, i64 %158
  %160 = load i8, ptr %159, align 1, !tbaa !13
  %161 = zext i8 %160 to i32
  %162 = icmp ne i32 %161, 255
  %163 = zext i1 %162 to i32
  %164 = load i8, ptr %24, align 1, !tbaa !13
  %165 = zext i8 %164 to i32
  %166 = or i32 %165, %163
  %167 = trunc i32 %166 to i8
  store i8 %167, ptr %24, align 1, !tbaa !13
  %168 = load i8, ptr %24, align 1, !tbaa !13
  %169 = zext i8 %168 to i32
  %170 = icmp eq i32 %169, 0
  %171 = zext i1 %170 to i32
  %172 = sext i32 %171 to i64
  %173 = load i64, ptr %20, align 8, !tbaa !11
  %174 = add i64 %173, %172
  store i64 %174, ptr %20, align 8, !tbaa !11
  br label %175

175:                                              ; preds = %156
  %176 = load i64, ptr %21, align 8, !tbaa !11
  %177 = add i64 %176, 1
  store i64 %177, ptr %21, align 8, !tbaa !11
  br label %151, !llvm.loop !20

178:                                              ; preds = %151
  %179 = load i64, ptr %20, align 8, !tbaa !11
  %180 = load ptr, ptr %22, align 8, !tbaa !5
  %181 = getelementptr inbounds i8, ptr %180, i64 %179
  store ptr %181, ptr %22, align 8, !tbaa !5
  %182 = load ptr, ptr %22, align 8, !tbaa !5
  %183 = getelementptr inbounds i8, ptr %182, i32 1
  store ptr %183, ptr %22, align 8, !tbaa !5
  %184 = load i8, ptr %182, align 1, !tbaa !13
  %185 = zext i8 %184 to i32
  %186 = load i8, ptr %23, align 1, !tbaa !13
  %187 = zext i8 %186 to i32
  %188 = or i32 %187, %185
  %189 = trunc i32 %188 to i8
  store i8 %189, ptr %23, align 1, !tbaa !13
  br label %190

190:                                              ; preds = %178, %129
  %191 = load i64, ptr %20, align 8, !tbaa !11
  %192 = icmp ult i64 %191, 8
  %193 = zext i1 %192 to i32
  %194 = load i8, ptr %23, align 1, !tbaa !13
  %195 = zext i8 %194 to i32
  %196 = or i32 %195, %193
  %197 = trunc i32 %196 to i8
  store i8 %197, ptr %23, align 1, !tbaa !13
  %198 = load i8, ptr %23, align 1, !tbaa !13
  %199 = icmp ne i8 %198, 0
  br i1 %199, label %200, label %201

200:                                              ; preds = %190
  store i32 -16640, ptr %18, align 4, !tbaa !9
  br label %225

201:                                              ; preds = %190
  %202 = load i64, ptr %19, align 8, !tbaa !11
  %203 = load ptr, ptr %22, align 8, !tbaa !5
  %204 = getelementptr inbounds [1024 x i8], ptr %25, i64 0, i64 0
  %205 = ptrtoint ptr %203 to i64
  %206 = ptrtoint ptr %204 to i64
  %207 = sub i64 %205, %206
  %208 = sub i64 %202, %207
  %209 = load i64, ptr %17, align 8, !tbaa !11
  %210 = icmp ugt i64 %208, %209
  br i1 %210, label %211, label %212

211:                                              ; preds = %201
  store i32 -17408, ptr %18, align 4, !tbaa !9
  br label %225

212:                                              ; preds = %201
  %213 = load i64, ptr %19, align 8, !tbaa !11
  %214 = load ptr, ptr %22, align 8, !tbaa !5
  %215 = getelementptr inbounds [1024 x i8], ptr %25, i64 0, i64 0
  %216 = ptrtoint ptr %214 to i64
  %217 = ptrtoint ptr %215 to i64
  %218 = sub i64 %216, %217
  %219 = sub i64 %213, %218
  %220 = load ptr, ptr %14, align 8, !tbaa !5
  store i64 %219, ptr %220, align 8, !tbaa !11
  %221 = load ptr, ptr %16, align 8, !tbaa !5
  %222 = load ptr, ptr %22, align 8, !tbaa !5
  %223 = load ptr, ptr %14, align 8, !tbaa !5
  %224 = load i64, ptr %223, align 8, !tbaa !11
  call void @llvm.memcpy.p0.p0.i64(ptr align 1 %221, ptr align 1 %222, i64 %224, i1 false)
  store i32 0, ptr %18, align 4, !tbaa !9
  br label %225

225:                                              ; preds = %212, %211, %200, %64
  %226 = getelementptr inbounds [1024 x i8], ptr %25, i64 0, i64 0
  call void @mbedtls_zeroize(ptr noundef %226, i64 noundef 1024)
  %227 = load i32, ptr %18, align 4, !tbaa !9
  store i32 %227, ptr %9, align 4
  store i32 1, ptr %26, align 4
  br label %228

228:                                              ; preds = %225, %44, %34
  call void @llvm.lifetime.end.p0(i64 1024, ptr %25) #3
  call void @llvm.lifetime.end.p0(i64 1, ptr %24) #3
  call void @llvm.lifetime.end.p0(i64 1, ptr %23) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %22) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %21) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %20) #3
  call void @llvm.lifetime.end.p0(i64 8, ptr %19) #3
  call void @llvm.lifetime.end.p0(i64 4, ptr %18) #3
  %229 = load i32, ptr %9, align 4
  ret i32 %229
}

attributes #0 = { nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !6, i64 0}
!6 = !{!"any pointer", !7, i64 0}
!7 = !{!"omnipotent char", !8, i64 0}
!8 = !{!"Simple C/C++ TBAA"}
!9 = !{!10, !10, i64 0}
!10 = !{!"int", !7, i64 0}
!11 = !{!12, !12, i64 0}
!12 = !{!"long", !7, i64 0}
!13 = !{!7, !7, i64 0}
!14 = !{!15, !10, i64 328}
!15 = !{!"", !10, i64 0, !12, i64 8, !16, i64 16, !16, i64 40, !16, i64 64, !16, i64 88, !16, i64 112, !16, i64 136, !16, i64 160, !16, i64 184, !16, i64 208, !16, i64 232, !16, i64 256, !16, i64 280, !16, i64 304, !10, i64 328, !10, i64 332}
!16 = !{!"", !10, i64 0, !12, i64 8, !6, i64 16}
!17 = !{!15, !12, i64 8}
!18 = distinct !{!18, !19}
!19 = !{!"llvm.loop.mustprogress"}
!20 = distinct !{!20, !19}


; Optimized IR (opt -passes='default<O3>'):
target datalayout = "e-m:e-p270:32:32-p271:32:32-p272:64:64-i64:64-i128:128-f80:128-n8:16:32:64-S128"
target triple = "x86_64-unknown-linux-gnu"

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.start.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite)
declare void @llvm.lifetime.end.p0(i64 immarg, ptr nocapture) #0

; Function Attrs: nounwind uwtable
declare dso_local i32 @mbedtls_rsa_public(ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
declare dso_local i32 @mbedtls_rsa_private(ptr noundef, ptr noundef, ptr noundef, ptr noundef, ptr noundef) local_unnamed_addr #1

; Function Attrs: mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite)
declare void @llvm.memcpy.p0.p0.i64(ptr noalias nocapture writeonly, ptr noalias nocapture readonly, i64, i1 immarg) #2

; Function Attrs: nounwind uwtable
declare hidden void @mbedtls_zeroize(ptr noundef, i64 noundef) local_unnamed_addr #1

; Function Attrs: nounwind uwtable
define dso_local i32 @mbedtls_rsa_rsaes_pkcs1_v15_decrypt(ptr noundef %0, ptr noundef %1, ptr noundef %2, i32 noundef %3, ptr nocapture noundef writeonly %4, ptr noundef %5, ptr nocapture noundef writeonly %6, i64 noundef %7) local_unnamed_addr #1 {
  %9 = alloca [1024 x i8], align 16
  call void @llvm.lifetime.start.p0(i64 1024, ptr nonnull %9) #3
  %10 = icmp eq i32 %3, 1
  br i1 %10, label %11, label %14

11:                                               ; preds = %8
  %12 = getelementptr inbounds i8, ptr %0, i64 328
  %13 = load i32, ptr %12, align 8, !tbaa !5
  %.not = icmp eq i32 %13, 0
  br i1 %.not, label %.thread, label %122

14:                                               ; preds = %8
  %15 = getelementptr inbounds i8, ptr %0, i64 8
  %16 = load i64, ptr %15, align 8, !tbaa !13
  %17 = add i64 %16, -1025
  %or.cond = icmp ult i64 %17, -1009
  br i1 %or.cond, label %122, label %21

.thread:                                          ; preds = %11
  %18 = getelementptr inbounds i8, ptr %0, i64 8
  %19 = load i64, ptr %18, align 8, !tbaa !13
  %20 = add i64 %19, -1025
  %or.cond75 = icmp ult i64 %20, -1009
  br i1 %or.cond75, label %122, label %23

21:                                               ; preds = %14
  %22 = icmp eq i32 %3, 0
  br i1 %22, label %.thread77, label %.thread80

23:                                               ; preds = %.thread
  %24 = call i32 @mbedtls_rsa_private(ptr noundef nonnull %0, ptr noundef %1, ptr noundef %2, ptr noundef %5, ptr noundef nonnull %9)
  %.not72 = icmp eq i32 %24, 0
  br i1 %.not72, label %.lr.ph90.preheader, label %121

.thread80:                                        ; preds = %21
  %25 = call i32 @mbedtls_rsa_private(ptr noundef nonnull %0, ptr noundef %1, ptr noundef %2, ptr noundef %5, ptr noundef nonnull %9)
  %.not7281 = icmp eq i32 %25, 0
  br i1 %.not7281, label %.lr.ph.preheader, label %121

.thread77:                                        ; preds = %21
  %26 = call i32 @mbedtls_rsa_public(ptr noundef nonnull %0, ptr noundef %5, ptr noundef nonnull %9)
  %.not7278 = icmp eq i32 %26, 0
  br i1 %.not7278, label %.lr.ph.preheader, label %121

.lr.ph90.preheader:                               ; preds = %23
  %27 = getelementptr inbounds i8, ptr %9, i64 1
  %28 = load i8, ptr %9, align 16, !tbaa !14
  %29 = getelementptr inbounds i8, ptr %9, i64 2
  %30 = load i8, ptr %27, align 1, !tbaa !14
  %31 = xor i8 %30, 2
  %32 = add nsw i64 %19, -3
  %xtraiter103 = and i64 %32, 1
  %33 = icmp eq i64 %19, 4
  br i1 %33, label %._crit_edge91.unr-lcssa, label %.lr.ph90.preheader.new

.lr.ph90.preheader.new:                           ; preds = %.lr.ph90.preheader
  %unroll_iter106 = and i64 %32, -2
  br label %.lr.ph90

.lr.ph90:                                         ; preds = %.lr.ph90, %.lr.ph90.preheader.new
  %.088 = phi i32 [ 0, %.lr.ph90.preheader.new ], [ %51, %.lr.ph90 ]
  %.06387 = phi i64 [ 0, %.lr.ph90.preheader.new ], [ %59, %.lr.ph90 ]
  %.06586 = phi i64 [ 0, %.lr.ph90.preheader.new ], [ %58, %.lr.ph90 ]
  %niter107 = phi i64 [ 0, %.lr.ph90.preheader.new ], [ %niter107.next.1, %.lr.ph90 ]
  %34 = getelementptr inbounds i8, ptr %29, i64 %.06387
  %35 = load i8, ptr %34, align 2, !tbaa !14
  %36 = icmp eq i8 %35, 0
  %37 = zext i1 %36 to i32
  %38 = or i32 %.088, %37
  %39 = sub nsw i32 0, %38
  %40 = and i32 %39, 128
  %41 = or i32 %40, %.088
  %42 = lshr i32 %41, 7
  %43 = xor i32 %42, 1
  %44 = zext nneg i32 %43 to i64
  %45 = add i64 %.06586, %44
  %46 = or disjoint i64 %.06387, 1
  %47 = getelementptr inbounds i8, ptr %29, i64 %46
  %48 = load i8, ptr %47, align 1, !tbaa !14
  %49 = icmp eq i8 %48, 0
  %50 = zext i1 %49 to i32
  %51 = or i32 %38, %50
  %52 = sub nsw i32 0, %51
  %53 = and i32 %52, 128
  %54 = or i32 %53, %.088
  %55 = lshr i32 %54, 7
  %56 = xor i32 %55, 1
  %57 = zext nneg i32 %56 to i64
  %58 = add i64 %45, %57
  %59 = add nuw nsw i64 %.06387, 2
  %niter107.next.1 = add nuw nsw i64 %niter107, 2
  %niter107.ncmp.1 = icmp eq i64 %niter107.next.1, %unroll_iter106
  br i1 %niter107.ncmp.1, label %._crit_edge91.unr-lcssa, label %.lr.ph90, !llvm.loop !15

._crit_edge91.unr-lcssa:                          ; preds = %.lr.ph90, %.lr.ph90.preheader
  %.lcssa.ph = phi i64 [ poison, %.lr.ph90.preheader ], [ %58, %.lr.ph90 ]
  %.088.unr = phi i32 [ 0, %.lr.ph90.preheader ], [ %51, %.lr.ph90 ]
  %.06387.unr = phi i64 [ 0, %.lr.ph90.preheader ], [ %59, %.lr.ph90 ]
  %.06586.unr = phi i64 [ 0, %.lr.ph90.preheader ], [ %58, %.lr.ph90 ]
  %lcmp.mod104.not = icmp eq i64 %xtraiter103, 0
  br i1 %lcmp.mod104.not, label %._crit_edge91, label %.lr.ph90.epil

.lr.ph90.epil:                                    ; preds = %._crit_edge91.unr-lcssa
  %60 = getelementptr inbounds i8, ptr %29, i64 %.06387.unr
  %61 = load i8, ptr %60, align 1, !tbaa !14
  %62 = icmp eq i8 %61, 0
  %63 = zext i1 %62 to i32
  %64 = or i32 %.088.unr, %63
  %65 = sub nsw i32 0, %64
  %66 = and i32 %65, 128
  %67 = or i32 %66, %.088.unr
  %68 = lshr i32 %67, 7
  %69 = xor i32 %68, 1
  %70 = zext nneg i32 %69 to i64
  %71 = add i64 %.06586.unr, %70
  br label %._crit_edge91

._crit_edge91:                                    ; preds = %._crit_edge91.unr-lcssa, %.lr.ph90.epil
  %.lcssa = phi i64 [ %.lcssa.ph, %._crit_edge91.unr-lcssa ], [ %71, %.lr.ph90.epil ]
  %72 = getelementptr inbounds i8, ptr %29, i64 %.lcssa
  br label %107

.lr.ph.preheader:                                 ; preds = %.thread77, %.thread80
  %73 = getelementptr inbounds i8, ptr %9, i64 1
  %74 = load i8, ptr %9, align 16, !tbaa !14
  %75 = getelementptr inbounds i8, ptr %9, i64 2
  %76 = load i8, ptr %73, align 1, !tbaa !14
  %77 = xor i8 %76, 1
  %78 = add nsw i64 %16, -3
  %xtraiter = and i64 %78, 1
  %79 = icmp eq i64 %16, 4
  br i1 %79, label %._crit_edge.unr-lcssa, label %.lr.ph.preheader.new

.lr.ph.preheader.new:                             ; preds = %.lr.ph.preheader
  %unroll_iter = and i64 %78, -2
  br label %.lr.ph

.lr.ph:                                           ; preds = %.lr.ph, %.lr.ph.preheader.new
  %.185 = phi i32 [ 0, %.lr.ph.preheader.new ], [ %93, %.lr.ph ]
  %.16484 = phi i64 [ 0, %.lr.ph.preheader.new ], [ %97, %.lr.ph ]
  %.16683 = phi i64 [ 0, %.lr.ph.preheader.new ], [ %96, %.lr.ph ]
  %niter = phi i64 [ 0, %.lr.ph.preheader.new ], [ %niter.next.1, %.lr.ph ]
  %80 = getelementptr inbounds i8, ptr %75, i64 %.16484
  %81 = load i8, ptr %80, align 2, !tbaa !14
  %82 = icmp ne i8 %81, -1
  %83 = zext i1 %82 to i32
  %84 = or i32 %.185, %83
  %85 = icmp eq i32 %84, 0
  %86 = zext i1 %85 to i64
  %87 = add i64 %.16683, %86
  %88 = or disjoint i64 %.16484, 1
  %89 = getelementptr inbounds i8, ptr %75, i64 %88
  %90 = load i8, ptr %89, align 1, !tbaa !14
  %91 = icmp ne i8 %90, -1
  %92 = zext i1 %91 to i32
  %93 = or i32 %84, %92
  %94 = icmp eq i32 %93, 0
  %95 = zext i1 %94 to i64
  %96 = add i64 %87, %95
  %97 = add nuw nsw i64 %.16484, 2
  %niter.next.1 = add i64 %niter, 2
  %niter.ncmp.1 = icmp eq i64 %niter.next.1, %unroll_iter
  br i1 %niter.ncmp.1, label %._crit_edge.unr-lcssa, label %.lr.ph, !llvm.loop !17

._crit_edge.unr-lcssa:                            ; preds = %.lr.ph, %.lr.ph.preheader
  %.lcssa101.ph = phi i64 [ poison, %.lr.ph.preheader ], [ %96, %.lr.ph ]
  %.185.unr = phi i32 [ 0, %.lr.ph.preheader ], [ %93, %.lr.ph ]
  %.16484.unr = phi i64 [ 0, %.lr.ph.preheader ], [ %97, %.lr.ph ]
  %.16683.unr = phi i64 [ 0, %.lr.ph.preheader ], [ %96, %.lr.ph ]
  %lcmp.mod.not = icmp eq i64 %xtraiter, 0
  br i1 %lcmp.mod.not, label %._crit_edge, label %.lr.ph.epil

.lr.ph.epil:                                      ; preds = %._crit_edge.unr-lcssa
  %98 = getelementptr inbounds i8, ptr %75, i64 %.16484.unr
  %99 = load i8, ptr %98, align 1, !tbaa !14
  %100 = icmp ne i8 %99, -1
  %101 = zext i1 %100 to i32
  %102 = or i32 %.185.unr, %101
  %103 = icmp eq i32 %102, 0
  %104 = zext i1 %103 to i64
  %105 = add i64 %.16683.unr, %104
  br label %._crit_edge

._crit_edge:                                      ; preds = %._crit_edge.unr-lcssa, %.lr.ph.epil
  %.lcssa101 = phi i64 [ %.lcssa101.ph, %._crit_edge.unr-lcssa ], [ %105, %.lr.ph.epil ]
  %106 = getelementptr inbounds i8, ptr %75, i64 %.lcssa101
  br label %107

107:                                              ; preds = %._crit_edge, %._crit_edge91
  %.sink99 = phi ptr [ %106, %._crit_edge ], [ %72, %._crit_edge91 ]
  %.sink98 = phi i8 [ %77, %._crit_edge ], [ %31, %._crit_edge91 ]
  %108 = phi i8 [ %74, %._crit_edge ], [ %28, %._crit_edge91 ]
  %109 = phi i64 [ %16, %._crit_edge ], [ %19, %._crit_edge91 ]
  %.2 = phi i64 [ %.lcssa101, %._crit_edge ], [ %.lcssa, %._crit_edge91 ]
  %110 = load i8, ptr %.sink99, align 1, !tbaa !14
  %111 = or i8 %110, %.sink98
  %.061 = or i8 %111, %108
  %.062 = getelementptr inbounds i8, ptr %.sink99, i64 1
  %112 = icmp ult i64 %.2, 8
  %113 = zext i1 %112 to i8
  %114 = or i8 %.061, %113
  %.not74 = icmp eq i8 %114, 0
  br i1 %.not74, label %115, label %121

115:                                              ; preds = %107
  %116 = ptrtoint ptr %.062 to i64
  %117 = ptrtoint ptr %9 to i64
  %.neg = sub i64 %117, %116
  %118 = add i64 %.neg, %109
  %119 = icmp ugt i64 %118, %7
  br i1 %119, label %121, label %120

120:                                              ; preds = %115
  store i64 %118, ptr %4, align 8, !tbaa !18
  call void @llvm.memcpy.p0.p0.i64(ptr align 1 %6, ptr nonnull align 1 %.062, i64 %118, i1 false)
  br label %121

121:                                              ; preds = %.thread80, %.thread77, %115, %107, %23, %120
  %.068 = phi i32 [ %24, %23 ], [ 0, %120 ], [ -16640, %107 ], [ -17408, %115 ], [ %26, %.thread77 ], [ %25, %.thread80 ]
  call void @mbedtls_zeroize(ptr noundef nonnull %9, i64 noundef 1024)
  br label %122

122:                                              ; preds = %.thread, %14, %11, %121
  %.067 = phi i32 [ %.068, %121 ], [ -16512, %11 ], [ -16512, %14 ], [ -16512, %.thread ]
  call void @llvm.lifetime.end.p0(i64 1024, ptr nonnull %9) #3
  ret i32 %.067
}

attributes #0 = { mustprogress nocallback nofree nosync nounwind willreturn memory(argmem: readwrite) }
attributes #1 = { nounwind uwtable "min-legal-vector-width"="0" "no-trapping-math"="true" "stack-protector-buffer-size"="8" "target-cpu"="x86-64" "target-features"="+cmov,+cx8,+fxsr,+mmx,+sse,+sse2,+x87" "tune-cpu"="generic" }
attributes #2 = { mustprogress nocallback nofree nounwind willreturn memory(argmem: readwrite) }
attributes #3 = { nounwind }

!llvm.module.flags = !{!0, !1, !2, !3}
!llvm.ident = !{!4}

!0 = !{i32 1, !"wchar_size", i32 4}
!1 = !{i32 8, !"PIC Level", i32 2}
!2 = !{i32 7, !"PIE Level", i32 2}
!3 = !{i32 7, !"uwtable", i32 2}
!4 = !{!"clang version 19.1.0 (git@github.com:llvm/llvm-project.git a4bf6cd7cfb1a1421ba92bca9d017b49936c55e4)"}
!5 = !{!6, !7, i64 328}
!6 = !{!"", !7, i64 0, !10, i64 8, !11, i64 16, !11, i64 40, !11, i64 64, !11, i64 88, !11, i64 112, !11, i64 136, !11, i64 160, !11, i64 184, !11, i64 208, !11, i64 232, !11, i64 256, !11, i64 280, !11, i64 304, !7, i64 328, !7, i64 332}
!7 = !{!"int", !8, i64 0}
!8 = !{!"omnipotent char", !9, i64 0}
!9 = !{!"Simple C/C++ TBAA"}
!10 = !{!"long", !8, i64 0}
!11 = !{!"", !7, i64 0, !10, i64 8, !12, i64 16}
!12 = !{!"any pointer", !8, i64 0}
!13 = !{!6, !10, i64 8}
!14 = !{!8, !8, i64 0}
!15 = distinct !{!15, !16}
!16 = !{!"llvm.loop.mustprogress"}
!17 = distinct !{!17, !16}
!18 = !{!10, !10, i64 0}


; Effective O3 passes: ConstraintEliminationPass,CorrelatedValuePropagationPass,EarlyCSEPass,GVNPass,GlobalOptPass,IPSCCPPass,IndVarSimplifyPass,InferAlignmentPass,InferFunctionAttrsPass,InstCombinePass,InstSimplifyPass,JumpThreadingPass,LCSSAPass,LICMPass,LoopRotatePass,LoopSimplifyPass,LoopUnrollPass,PostOrderFunctionAttrsPass,ReassociatePass,SROAPass,SimplifyCFGPass